What is Condition: Definition and 636 Discussions

In the field of numerical analysis, the condition number of a function measures how much the output value of the function can change for a small change in the input argument. This is used to measure how sensitive a function is to changes or errors in the input, and how much error in the output results from an error in the input. Very frequently, one is solving the inverse problem: given



f
(
x
)
=
y
,


{\displaystyle f(x)=y,}
one is solving for x, and thus the condition number of the (local) inverse must be used. In linear regression the condition number of the moment matrix can be used as a diagnostic for multicollinearity.The condition number is an application of the derivative, and is formally defined as the value of the asymptotic worst-case relative change in output for a relative change in input. The "function" is the solution of a problem and the "arguments" are the data in the problem. The condition number is frequently applied to questions in linear algebra, in which case the derivative is straightforward but the error could be in many different directions, and is thus computed from the geometry of the matrix. More generally, condition numbers can be defined for non-linear functions in several variables.
A problem with a low condition number is said to be well-conditioned, while a problem with a high condition number is said to be ill-conditioned. In non-mathematical terms, an ill-conditioned problem is one where, for a small change in the inputs (the independent variables) there is a large change in the answer or dependent variable. This means that the correct solution/answer to the equation becomes hard to find. The condition number is a property of the problem. Paired with the problem are any number of algorithms that can be used to solve the problem, that is, to calculate the solution. Some algorithms have a property called backward stability. In general, a backward stable algorithm can be expected to accurately solve well-conditioned problems. Numerical analysis textbooks give formulas for the condition numbers of problems and identify known backward stable algorithms.
As a rule of thumb, if the condition number



κ
(
A
)
=

10

k




{\displaystyle \kappa (A)=10^{k}}
, then you may lose up to



k


{\displaystyle k}
digits of accuracy on top of what would be lost to the numerical method due to loss of precision from arithmetic methods. However, the condition number does not give the exact value of the maximum inaccuracy that may occur in the algorithm. It generally just bounds it with an estimate (whose computed value depends on the choice of the norm to measure the inaccuracy).

View More On Wikipedia.org
Recent contents Top users
  1. A

    Solving Separable Differential Equation with Initial Condition

    QUESTION: Solve the separable differential equation dy/dx = sqrt(4y+64), Initial Condition: y(4)=9, and find the particular solution satisfying the initial condition. MY ATTEMPT: (dy/dx)^2 = 4y+64 ((dy/dx)^2)-4y = 64 ,/' (((dy/dx)^2)-4y) dx = ,/' 64 dx Is this the right method...
  2. N

    What is the Necessary Condition for Equal Density Matrices?

    I have a question regarding the slide: http://theory.physics.helsinki.fi/~kvanttilaskenta/Lecture3.pdf On page 18-21 it gives the proof of the theorem that | \psi_i^{~} \rangle and |\phi_{i}^{~}\rangle generate the same density matrix iff |\psi_{i}^{~}\rangle = \sum_{j} u_{ij}...
  3. J

    Electrostatics - Where does this boundary condition come from?

    Standard electrostatics problem (in spherical polar coords): spherical cavity of radius R in an infinite dielectric of permittivity ε centred at origin of the coord system. Surface charge stuck on to the cavity: \sigma(\theta) = \sigma_0 \cos (\theta) Problem is to find the potential in...
  4. N

    Can you have fourier transform + boundary condition? (solving wave equation)

    Homework Statement "Solve for t > 0 the one-dimensional wave equation \frac{\partial^2 u}{\partial t^2} = c^2 \frac{\partial^2 u}{\partial x^2} with x > 0, with the use of Fourier transformation. The boundary condition in x = 0 is u(0,t) = 0. Assume that the initial values u(x,0) and...
  5. D

    Finding Auxiliary Conditions for u(x,y) and Solving for ω(ξ,η)

    2.2.2 3u_x+4u_y-2u=1\Rightarrow \omega_{\xi}+k\omega=\varphi(\xi,\eta) u(x,y)=u(\xi\cos{\alpha}-\eta\sin{\alpha},\xi\sin{\alpha}+\eta\cos{\alpha})=\omega(\xi,\eta) u_x=\omega_{\xi}\cos{\alpha}-\omega_{\eta}\sin{\alpha} u_y=\omega_{\xi}\sin{\alpha}+\omega_{\eta}\cos{\alpha}...
  6. N

    Are there any regulating condition on the spin of particle?

    Please teach me this: Are there any regulating limit on spin of particle?.E.g why spin of electron is 1/2 but not 3/2,spin of photon is 1 but not 2 e.t.c Thank you very much in advance.
  7. C

    Numerical Error/Large Condition number

    Hi there, I am working on a problem in Fluid dynamics. I've written a code in MATLAB which finds the shape of the free surface of the liquid based on Newton Relaxation. The code is fairly robust and produces good results which agree with current papers on the same problem. Unfortunately...
  8. G

    Physical meaning of Neumann boundary condition

    I'm playing with the PDE toolbox in Matlab and solving Laplace's equation, ∇2V = 0, for various electrostatic geometries. I say 'playing' because I started in the wrong end (or right end, depending on how you look at it) by simple trial and error until the solutions looked like something...
  9. M

    Initial Condition Problems with Heat Equation in Mathematica

    I've been trying to work through the heat equation given in this Sous Vide cooking primer: http://amath.colorado.edu/~baldwind/sous-vide.html It gives a modified version of the heat equation with a shape parameter for simplification. The equations are shown below...
  10. E

    Transitivity condition for Einstein synchronization and the one-way light speed

    1) Consider that one way light speed is anisotropic. 2) Use the Einstein method to synchronize all the watches by the watch located at (x,y,z)=(0,0,0). Now, all the watches are synchronized by the watch at (0,0,0) but they are not necessarily synchronized with each-other (Consider watches...
  11. O

    Does the Lorentz Condition Apply to the Given Vector Field Lagrangian?

    Homework Statement Given the Lagrangian density L=-{1 \over 2}[\partial_\alpha\phi_\beta(x)][\partial^\alpha\phi^\beta(x)]+{1\over 2}[\partial_\alpha\phi^\alpha(x)][\partial_\beta\phi^\beta(x)]+{\mu^2\over 2}\phi_\alpha(x)\phi^\alpha(x) for the real vector field \phi^\alpha(x) with field...
  12. C

    Three condition step function?

    Homework Statement http://img189.imageshack.us/img189/9859/mathlm.th.jpg (Click the thumbnail)Homework Equations When taking the laplace transform of derivatives L{f^n(t)=(s^n)*F(s) - s^(n-1)*f(0)...}; the step function u(t-a) The Attempt at a Solution we have never done a step function...
  13. Y

    Question about magnetostatic boundary condition.

    My understanding of: \int_S \nabla X \vec{H} \cdot d\vec{S} = \int_C \vec{H} \cdot d \vec{l} = I Means the current I creates the magnetic field in the form of \nabla X \vec{H} instead of magnetic field creates the current I. But in the boundary condition, it claims the tangential...
  14. D

    Momentum Operators and the Schwartz Integrability Condition

    Hi All, When computing the commutator \left[x,p_{y}\right], I eventually arrived (as expected) at \hbar^{2}\left(\frac{\partial}{\partial y}\left(\frac{\partial f}{\partial x}\right) - \frac{\partial}{\partial x}\left(\frac{\partial f}{\partial y}\right)\right) and I realized that, as correct...
  15. A

    Finding the Smallest Solution with Condition a: minSol Function

    'Condition' is a function which determines whether an element of some type a satisfies some property, and returns True if only if it does. A polymorphic data type 'Condition a' is defined: data Condition a = Con (a -> Bool) Define a function minSol::Ord a => Condition a -> [a] -> Maybe a...
  16. W

    Jordan wigner transform and periodic boundary condition

    i think jordan wigner transform, when applied to open boundary system, can simplify a spin 1/2 system to a free fermion system but there is a difficulty in the case of periodic boundary condition in this case, we have to deal with terms like S_N^+S_1^-=(-)^{\sum_{k=1}^{N-1}n_k}...
  17. J

    The Wave Condition: Fixed Ends and Open Ends

    Homework Statement This is what my professor wrote on the board. Suppose the condition is as follows y(0) = y(L) = 0 link to img http://www.izhuk.com/painter/image2.php?id=1286387629-69-86-215-102&md5=c054d375567134a9faa133b47fe690b2 This is the fundamental harmonic - with nodes appear at x...
  18. M

    Prove Orthogonality Condition For Sines (Integral)

    Homework Statement I need to prove the equation attached. I also have to describe why the integrals vanish. Homework Equations The Attempt at a Solution I am not sure how to begin. Our teacher told us this equation is known as the orthogonality condition for sines. I also know...
  19. M

    Qantum mechanics condition for time independence

    Homework Statement \psi(x,t) = \psi_1 e^{-i E_1 t/2} + \psi_2 e^{-iE_2 t/2} under what conditions is the probability density time independent? Homework Equations |\Psi(x,t)|^2 = \psi(x,t)* \psi(x,t) The Attempt at a Solution i found a statement in pg 71 of prof Richard...
  20. A

    Confused with sufficient and necessary condition

    Homework Statement i know that "A is necessary for B" means "B implies A". but i confused with the word "A is necessary of B" somebody help
  21. P

    Final condition instead of initial condition

    Let's consider a second order differential equation f(x,\dot x,\ddot x,t)=0 and let's suppose that f satisfies all the conditions of the Cauchy Theorem, i.e. f is such that the equation above with the initial conditions x(t_0)=x_0\qquad\dot x(t_0)=v_0 has an unique solution in a...
  22. Z

    A question about Caratheodory condition.

    This question comes from Theorem 16.3 of Bartle's "The Elements of Integration and Lebesgue Measure", in page 163. The condition E\subseteq A is indeed needed in the proof of necessary condition, but I did not find its usage anywhere in the proof of sufficient condition, for example...
  23. R

    Your physical shape and condition

    Are you satisfied with your current weight and level of fitness? If so, what do you do to maintain it? If not, why do you think you have fallen from it (assuming you were once there)?
  24. A

    Proving equations for a plane stress condition

    Homework Statement For a plane stress condition (stress z-axis = 0 ), prove the following relations if strain x-axis and strain y-axis are determined by experiments. σ_x=(∈_x+v∈_y/1-v^2)E & σ_y=(∈_y+v∈_x/1-v^2)E where: σ_x = stress in x-axis σ_y = stress in y-axis ∈_x = strain...
  25. A

    Epsilon, delta condition for limits questions

    Homework Statement Ok so this may get a little drawn out here because my book only gives me one example and I guess I can't decipher its meaning. So here is the example they give: For \;\; \lim_{x \to 2} x^{2} = 4 Find a \;\; \delta > 0 \;\; such that whenever 0 < |x-2|< \delta, \;\;\...
  26. G

    Hausdorff condition in differential manifold definition

    Dear all, why is it needed in the diff manifold definition that the base set M is topologically Hausdorf ? Since M is locally homeomorphic with Rn as metric space is Hausdorf, shouldn't this condition be automatically satisfied? Thanks. Goldbeetle
  27. M

    Condition for differentiability

    What's the condition for f(x,y) to be differentiable in its domain? I googled for it but couln't find... Thanks in advance.
  28. S

    Are These Reactions Possible? Understanding Conditions for 2NaOH+K and HCN+K

    hello, I would like to know if following reactions are possible/correct and under what condition: 2NaOH+K->KOH+NaOH and HCN+K->KCN+H Theoretically it should be possible but I'm not sure,Please help me understand Thanks
  29. P

    Boundary condition for Maxwell equations

    It's obvious that if Maxwell equations are fulfilled by some E(x,y,z,t) and B(x,y,z,t), they are also fullfiled by E(x,y,z,t)+ E_0 and B(x,y,z,t)+B_0, where E_0 and B_0 are constants. This freedom has physical significance as it changes the Lorentz force which act on a charge. It...
  30. Z

    Equilibrium in this condition?

    Homework Statement stand with one arm and the side of one foot pressed against a wall. can u raise the other leg side ways?if not then why not? Homework Equations The Attempt at a Solution i tried myself but couldnot raise.i m not getting the reason.
  31. M

    What Are the Conditions for Solving f(x,t) in the Problem?

    Hi, it is possible to solve the following problem, I mean give at least some conditions on f(x,t)? \int_0^{\infty}e^{-x}[f(x,t)+g(t)] xdx=g(t)
  32. S

    Necessary and sufficient condition for inequality

    Homework Statement consider two conditions x2-3x-10 < 0 and |x-2| < A on a real number x, where A is positive real number (i) find the range of values of A such that |x-2| < A is a necessary condition for x2-3x-10 < 0 (ii) find the range of values of A such that |x-2| < A is a sufficient...
  33. M

    Will a PRV operate at zero-flow condition?

    I am working on a project that involves the hydraulic design of a potable water transmission line (diameter 500mm), that conveys water from the source location of elevation 1500m to the end point at an elevation of 950m. The hydraulic design requires several PRVs along the path (around 230Km...
  34. bearcharge

    How to Handle Changing Vorticity Boundary Conditions in 2D Forced Convection?

    I'm solving a 2D forced convection problem by using finite difference method. It involves solving the vorticity-stream function equations. I met some problem when I'm trying to solve the vorticity equation, which can be stated as follows: How to deal with the vorticity boundary condition? after...
  35. N

    Tribology:Numerical solution of finite Journal Bearing-Reynolds condition.

    Hi...:) I need help as to how to solve the Reynolds equation: \partialh/\partialt - \partial((h3/12n)*\partialp/\partialx) - \partial((h3/12n)*\partialp/\partialz) + \partial(U0*h*.5)/\partialx + \partial(W0*h*.5)/\partialz = 0 For a finite journal bearing assuming \partialh/\partialt = 0 And...
  36. P

    Magnetostatics - boundary condition

    Let's consider two media with magnetic permeability \mu_1, \mu_2 . What's the condition for magnetostatic vector potential \vec{A} on the boundary. Is it true that its tangent component should be continuous. Thanks for replay.
  37. B

    Question regarding GR and the cylinder condition

    Question regarding GR and the "cylinder condition" Im reading that in Kaluza-Klein theory, the derivatives (of the metric g_{\mu\nu} with respect to the 5th dimension, X^4 , were chosen to be zero, to explain why we do not "feel", or detect, the existence of X^4 i.e. the Cylinder Condition...
  38. Topher925

    What Is the Overflow Boundary Condition in Fluent?

    Apparently Fluent has this thing called an "overflow" boundary condition. I tried searching the help files and found absolutely nothing about it. Does anyone know what this is and why someone would want to use it?
  39. M

    Waves on Tight Strings: Boundary Condition Problem

    Homework Statement A string is attached to a ring of mass m which is free to move up and down a frictionless pole. The string is subject to tension T and its mass per unit length is \rho. The displacement of the string from its equilibrium position along the x -axis is y(x,t). The boundary...
  40. B

    Volume of Gas At Standard Condition ? Which Gas Law ?

    Homework Statement A Sample of gas 250 mL at 37 C and 730 torr . What volume would gas occupy at standard conditions ? Homework Equations pv = nRT V2 = T2P1V1 ------- T1P2 The Attempt at a Solution Sample Gas V = 250 mL ( 0.250 L ) P = 730 torr ( .960...
  41. T

    What is the condition for fucntion fg^(-1) to exist ?

    Homework Statement what is the condition for function fg^(-1) to exist ? Homework Equations The Attempt at a Solution i understand that g^(-1) only happens when its one-one , how about fg^(-1) ?
  42. N

    Condition on Leading principle minors of a symmetric Positive semidefinite(PSD) matri

    Hi everyone, This is related to my previous https://www.physicsforums.com/showthread.php?t=392069" Let A=(a_{ij}) be a symmetric (i.e., over reals) PSD matrix with the following conditions on Leading Principle Minors (determinant of the submatrix consisting of first i rows and i...
  43. N

    A condition on principle minors of a symmetric Positive semidefinite (PSD) matrix

    Hi everyone, Let A=(a_{ij}) be a symmetric (i.e., over reals) PSD matrix. Then is the following correct? "If any principle minor ( \ne A ) be zero, then all principle minor contained in this minor should also be zero". I can not prove or disprove it..any help? By the way how...
  44. J

    2nd order diff eq, 3 dim. and wierd boundry condition

    I need help. For the following problem, can someone suggest how I should start on this question. I only have one quarter of diff eq classes plus a few classes in Fourier analysis. I'm out of my league. Consider a box with length, width and height given by L. The box encompasses the region...
  45. S

    What is the jump condition in Green's function and how is it used?

    What is the "jump condition"? I've been studying Green's function and I've come across something called the "jump condition". What is the "jump condition" and what it is used for (and perhaps an example)? Cheers.
  46. S

    Equilibrium Conditions for Coplanar Forces on a Rigid Body

    State whether there is any difference between the general conditions of equilibrium of a system of coplanar forces acting at a point and acting on a rigid body .If so,where is the difference? Please provide me the answer of the above question.
  47. N

    Understanding Normalization in Spin Sum: Peskin vs. Kaku and Zee's Approach"

    In Peskin's textbook, he uses the spin sum as \sum u\bar{u} = \gamma^{\mu}p_{\mu} +m ; on the other hand, in Kaku's book and in Zee's book, they use \sum u\bar{u} = \dfrac{\gamma^{\mu} p_{\mu} + m}{2m} . But why aren't there any diffferent in the differential cross section formula ?
  48. B

    Medical EEG Dataset for Brain Condition Classification

    can you provide me eeg dataset for classifying epileptic brain and normal brain
  49. P

    COMSOL two phase flow with slip boundary condition

    Hey all, I am try to model a problem in which one fluid (of known properties) sits on top of another fluid (with different properties) and there is an imposed slip boundary condition at the interface. I'm wondering if COMSOL has a Slip boundary condition that can be readily used or if...
  50. A

    Sommerfeld quantization condition

    [b]1. The allowable radius of spinning electron in uniform magnetic field using sommerfield quantization condition [b]3. Subs mv/r=qvB and some of its variation (like th period 2pi*r /v) into the closed int of pdq=nh and I got r=sqr((nh)/(2pi*qB)). Is this correct. I can't find anything about...
Back
Top