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. S

    Hertz Contact Stress for static condition

    Hi all, I am designing a set of side guide rollers for a vertical gate. There are four rollers on the gate (two on each side), and the rollers are designed for jamming load condition (they are not loaded most of the time). When jamming happens, one top roller and one bottom roller (on the...
  2. B

    Chem Poster Assignment Help: Rates, Condition and Chem Rxns.

    Hi there, I'm new to the forums so pardon me if i make mistakes such as posting to the proper forum. Homework Statement I need to investigate and analyze conditions needed to maximize the efficiency of common natural or industrial reactions and explain how the improved efficiency of the...
  3. K

    Find a particular solution that satisfies the intial condition

    Homework Statement 2xy'-ln x2=0 y(1)=2 Homework Equations The Attempt at a Solution 2x(dy/dx)-ln x2=0 I think I'm suppose to separate variables and then integrate next but I'm not sure.
  4. H

    Using divB as a condition for wave

    Homework Statement By considering divergence, show whether the expression B=kBzei(kzz-wt) is a valid function for an electromagnetic plane wave. Homework Equations divB=0The Attempt at a Solution I have found divB=ikzBzei(kzz-wt). Does this satisfy divB=0 because it is imaginary?
  5. P

    Torque second condition of equilibrium problem

    Homework Statement Two men are carrying a 25.0 ft telephone pole that weighs 200.0 lb. If the center of gravity of the pole is 10.0 ft from the right end, and the men lift the pole at the ends, how much weight must each man support? Homework Equations ? The Attempt at a Solution...
  6. M

    Solving Boundary Condition for Wave Diffusion Equation in Hollow Cylinder

    Hi all, I am facing difficulties about boundary condition in Hollow Cylinder. its like wave diffusion equation in hollow cylinder. can anyone help me out to solve this problem. I need some good reverences. Thank you
  7. T

    Matrix condition number question

    Hey, I've been studying condition numbers for matrices. I found a past exam question that asks if the notion of condition numbers can be used for non-square matrices. Intuitively I thought it couldn't because cond(A) = ||A||.||A^-1|| and non-square matrices have no inverse. But MATLAB will...
  8. H

    The condition for application of electrostatic theory

    In the vicinity of antenna, electric field strength have terms that vary as 1/r, 1/(r^2), and 1/(r^3). The terms varying as 1/(r^3) are called the quasi-electrostatic field which can be analyzed with the theory of electrostatic field. The condition is that the size of interested area is less...
  9. U

    Does a Stated Condition Imply a Limit on s_k?

    Homework Statement this is more of a question I had within a question... but here it is: Suppose s_{k} = s_{2k-1} + s_{2k} is true and I know for a fact that s_2k has no limit. Would that imply that s_k has no limit as well? Or is that not enough? Thanks in advance. Homework Equations The...
  10. J

    Spacetime manifold: initial condition or result of GR?

    I apologize for the poorly worded title. Let me try to explain my question better. A scientific theory must be predictive to be useful. Since we only know what happened in the past, the global topology of spacetime cannot be an input to the theory. Given space-like slices/"chunk" of the...
  11. T

    Help, with finding electron radius for a given condition

    Homework Statement A classical view of the electron pictures it as a purely electric entity, whose Einstein rest mass energy,E = mc^2 is the energy stored in its electric field. If the electron were a sphere with charge distributed uniformly over its surface, what radius would it have...
  12. A

    Sufficient condition for differentiability of a function of two variables

    Is there a convenient sufficient condition for knowing whether a function of two variables is differentiable? Isn't it something like if both the partial derivatives exist and are continuous, you know the derivative \mathbf{D}f exists?
  13. nicksauce

    Solving Lorentz Condition with Lagrangian: A Step-by-Step Guide

    Homework Statement Given the Lagrangian L = -\frac{1}{2}\partial_{\alpha}A_{\beta}\partial^{\alpha}A^{\beta} + \frac{1}{2}\partial_{\alpha}A^{\alpha}\partial_{\beta}A^{\beta} + \frac{\mu^2}{2}A_{\beta}A^{\beta} show that A satisfies the Lorentz condition \partial_{\alpha}A^{\alpha} = 0...
  14. X

    Find probability amplitude given normalization condition on P(x)

    Homework Statement P(x)=e^(-ax) does P(x) satisfy the normalization condition? if not, how would you modify P(x)? Given normalization condition on P(x) and P(x)=A*(x)A(x)=abs(A(x))^2 is there a unique formula for A(x)? if so determine it. if no, give at least four possible expressions for...
  15. F

    Mass/energy as a condition of spacetime

    Mass/energy as a "condition of spacetime" I recently read somewhere (I think here) that mass is not something you "drop into" space, rather it's a condition of space, and that gravity waves are also a "condition of space". a) is this correct? b) If so, is it more generally correct to say...
  16. K

    Condition number of a matrix

    Homework Statement For a system of equations Ax = b Let dA be a random perturbation of the matrix A The error in Which dA fullfills the equality norm(A^-1 (da) x) = norm(A^-1) norm(dA) norm(x) (The SVD of A is known) (b is a known vector) Homework Equations The Attempt...
  17. S

    Sequence satisfying a condition for all n

    Homework Statement Suppose that a sequence {s_n} of positive numbers satisfies the condition s_(n+1) > αs_n for all n where α > 1. Show that s_n → ∞ My teacher mentioned something about making it into a geometric sequence and taking the log. I'm just confused. Homework Equations...
  18. W

    PDE Wave Equation/boundary condition question

    Homework Statement I need to visualize the wave equation with the following initial conditions: u(x,0) = -4 + x 4<= x <= 5 6 - x 5 <= x <= 6 0 elsewhere du/dt(x,0) = 0 subject to the following boundary conditions: u|x=0 = 0 Homework Equations I'm not sure I understand the...
  19. N

    Query on Cauchy Riemann Condition question

    Dear Friends and Colleagues! I have this practise question:- Show that z(sin(z))(cos(z)) statisfies the Cauchy-Riemann Conditions for analyticity for all values of z. Does 1/[z(sin(z))(cos(z))] statisify simiar conditions? Calculate the derivative of 1/[z(sin(z))(cos(z))] at z=0, +...
  20. Z

    Balance condition for inductor bridge

    1. A Wheat stone bridge resembling setup is given with two parallel branches , the 1st containing an Inductor of Inductance L1 and resistance R1 in series with a resistor R2. The second branch consists of inductor with inductance L2 and resistance R3 in series with a resistor R4. The branches...
  21. P

    Condition for differentiability of a function

    given a function F:S-->R such that for every element belonging to "S" has both left hand derivative and right hand derivative and are equal to the derivative at that point. Can we say that the function is differentiable..?
  22. C

    Binomial + Condition Distribution

    Homework Statement Let X be a binomial random variable representing the number of successes in n independent Bernoulli trials. Let Y be the number of successes in the first m trials, where m < n . Find the conditional probability distribution of Y given X=x. Homework Equations The...
  23. R

    In what condition is the acceleration of a falling parachute is zero?

    In what condition is the acceleration of a falling parachute is zero?
  24. M

    How to handle the Dirac delta function as a boundary condition

    Using perturbation theory, I'm trying to solve the following problem \frac{\partial P}{\partial \tau} = \frac{1}{2}\varepsilon^2 \alpha^2 \frac{\partial^2 P}{\partial f^2} + \rho \varepsilon^2 \nu \alpha^2 \frac{\partial^2 P}{\partial f \partial \alpha} + \frac{1}{2}\varepsilon^2 \nu^2...
  25. N

    Another necessary condition for Positive Semidefiniteness?

    Hi everyone in this sub forum, I'm wondering if the following 'rule' (theorem?) is correct: For a hermitian Positive Semidefinite (PSD) matrix A=(a_{ij}), \max_{i,j\le n} |a_{ij}|=\max_{i\le n}a_{ii}. The reason for this intuition (It may be a well known result, I'm very sorry in this...
  26. 1

    Intuitively knowing about my father in hospital's condition

    Hi, I thought I'd share a couple of the as of yet scientifically unexplainable experiences I have had in my life. This will be my first one to share. Usual disclaimer: I'm certainly not making it up. My father went to the hospital because he was spitting up blood. I asked my...
  27. N

    Condition for a matrix to be Positive semi-definite

    Hi everyone, I know that for a matrix to be Positive semi-definite (A>=0) (PSD), the elements on the principle diagonal (upper left corner to right bottom corner) must be non-negative (i.e., d_ii>=0). But I wonder if there exists any condition to be satisfied by the elements on the secondary...
  28. O

    Bound State Condition: Definition Explained

    What is the precise definition of the bound state condition? Thanks in advance.
  29. M

    Is the Beta Decay Mass Condition Dependent on Atomic Masses?

    In beta decay, positron emission, how come the condition for decay is: M_p > M_d + 2m_e Thats: atomic mass of parent > "daughter + twice the mass of an electron. I'm sure there is some simple way of showing it, but I can't seem to find it! Also, is the most stable isobar on an atomic...
  30. T

    What is the equivalence of the Bragg condition in vectorial form?

    Hello, I have a quick question regarding the bragg condition. I know that it is most often stated as 2dSin \theta=n\lambda But I have come across a case (Kittel chp9 pg 255, where it is written as (\vec{k}+\vec{G})^{2} = k I cannot really see how the vectorial case is the same as the...
  31. M

    Lipschitz Condition and Differentiability

    Let K>0 and a>0. The function f is said to satisfy the Lipschitz condition if |f(x)-f(y)|<= K |x-y|a .. I am given a problem where I must prove that f is differentiability if a>1. I know I need to show that limx->c(f(x)-f(c))/ (x-c) exists. I am having quite a hard time. Any hints?
  32. I

    Problem with a boundary condition in Comsol

    hi, I'm a chemical engineering student with a little problem with Comsol multiphysics; in practice, i have to solve a problem of diffusion in a solid sphere. after drawing the domain, i have to set a boundary condition on sphere's surfaces. this condition, for my problem, is FLUX=Kc(Cb-C) and...
  33. D

    Diffraction Conditions for Hexagonal Closed Packed Lattice

    What are the diffraction conditions for plans in a hexagonal closed packed lattice with atoms of the same type at 000 1/3 2/3 1/2?
  34. fluidistic

    Condition of a system of equations to have infinitly many solutions

    0. Homework Statement For which values of "a" the following system of equations has a unique solution? Infinitly many solutions? x-y+z=2 ax-y+z=2 2x-2y+(2-a)z=4a 1. The attempt at a solution I've put the system of equations under an amplied matrix and I reduced it. I finally got...
  35. fluidistic

    Existance of a matrix that satisfies a condition

    Homework Statement A=(2 3, 1 2, 2 5) where the coma separates the rows of the matrix. Does there exist a matric C such that AC=I? Where I is the 3x3 identity matrix. 2. The attempt at a solution No. First I note that if it exists then C is a 2x3 matrix. I also note that if AC=I, then C...
  36. N

    Condition on minors to be Positive Semidefinite (PSD)

    Hi everyone, I know that for a hermitian matrix to be PSD it is necessary that every principal minor [i.e, the minors obtained by deleting all the last i rows and columns for all i=(n-1)(-1)0]. I want to know if it is necessary that all minors of order>=2 be non-negative. Particularly, for...
  37. A

    First Condition of Equilibrium

    http://img369.imageshack.us/my.php?image=peng0038rn2.jpg Question: To move a heavy crate across a floor, one end of a rope is tied to it and the other end is tied to a wall 30 ft. away. When a force of 100 lbs. is applied to a midpoint of the rope, the rope stretches so the midpoint moves to...
  38. J

    Show that a Group (G, *) definied by a condition is Abelian

    Homework Statement (G, *) is a group (where * is a law) And for all 'i' belonging to {2, 3, 4}, for all (x, y) belonging to G2 (x * y) ^ i = (x^i) * (y^i) (where ^ is the law : to the power of) Question : Show that G is an Abelian (commutative) group Homework Equations The...
  39. K

    Boundary condition of EM field

    On the boundary (surface) of two regions, the tangential components of electric fields on above and below surface are continuous. I wonder if it is also true for displacement \vec{D} and polarization \vec{P}? That is, can I say: the tangential component of \vec{D} or \vec{P} on above and below...
  40. E

    Orthogonal Transformation and condition

    Hi there! In order to proof the orthogonal condition aijaik=\delta_{jk} j,k=1,2,3 I write the invariance of the length of a vector in two coordinate systems: x'ix'i=xixi Using the linear transformation: x'i=ai1xi1+ai2xi2+ai3xi3 the first term becomes: aijaikxjxk My question is: why...
  41. L

    Comsol help write a boundary condition

    Hi there, I'm using comsol for the first time, and I think I've got everything working, except that I need to write a boundary condition that is dependent upon the gradient of a variable. How do I tell Comsol to take the gradient? I suppose I can define my own function, but I don't even know...
  42. K

    Solving Rotation Condition for Equation of Motion

    If I know the equation of motion of the following form \ddot{\theta} + k^2\sin\theta = 0 (for pendulum for example). What's the condition (minimum angular velocity) to keep it rotate instead of just oscillation?
  43. wolram

    Ut off from family, because of an unconfirmed condition

    Tell me how you would feel if you were cut off from family, because of an unconfirmed condition, one still has mom and dad they are troopers, but why do the others so readily discard you?
  44. M

    Boundary condition at junction of heated rods

    1. 1D heat conduction problem: Two rods, the first of length a , the second of length L-a with respective cross sectional areas A_1 , A_2 and heat conductivities k_1 , k_2 , are joined at one end. There are some boundary conditions on the other ends of the rods, but my question is only...
  45. R

    Uniform convergence of Fourier Series satisfying Lipschitz condition

    Homework Statement f is integrable on the circle and satisfies the Lipschitz condition (Holder condition with a=1). Show that the series converges absolutely (and thus uniformly). i literally spent about 20 hours on this problem today but i just could not figure it out. i have a feeling...
  46. R

    Proving inequality by induction,given a condition

    Homework Statement If x_{1} x_{2} \cdots x_{n}=1 (1) show that x_{1}+x_{2}+\cdots+x_{n} \geq n (2)The Attempt at a Solution I attempted as follows. I started with x_{1} + \frac{1}{x_{1}} \geq 2 , which is an inequality I already know how to prove. Then using Eq.(1) I get x_{1} +...
  47. C

    Boundary condition at the Sphere in ambient fields

    Homework Statement The Problem is mentioned in the attachment. Homework Equations substitute C2 in terms of C1. Can we use the identity that trace of rate of strain tensor equals 0 in an incompressible flow? The Attempt at a Solution I arrived at the following equation V...
  48. B

    Heat conduction in bars: varying the boundary condition. Harmonics problem

    Homework Statement A problem with odd harmonics only. Show that the solution of the heat equation du/dt=c2*(d2u)/(dx2), subject to boundary conditions u(0,t)=0 and ux(L,t)=0, and the initial condition u(x,0)=f(x) , is u(x,t)= \sum Bnsin[(\pi/2L)(2n+1)x]e-((c*\pi/2L)*(2n+1))^2 where n...
  49. K

    Finding D2 for a Dielectric Interface with Given Conditions

    Urgent: Boundary Condition querries. Homework Statement Question given: A dielectric interface is described by 4y+3z=12. The side including the origin is free space and its electric flux density, D=ax+3ay+2az (micro) C/m2. On the other side, (Epsilon)r2 = 2. Find D2. Homework Equations...
  50. F

    Picky about initial velocity condition

    In simple kinematic problems, the initial velocity can be zero or some nonzero value. A friend asked me: what makes it zero in some cases and nonzero in some others. Take a rocket in take off. It has acceleration moving upward, from the beginning, but its v_0=0. Instead, if I apply...
Back
Top