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

    Quick question on the mass condition for beta decay

    For β- we have: ##M(A,Z)>M(A,Z+1) + m_{e} - m_{e}## An electron is removed from the atom and therefore we need to take that away from the M(A,Z+1) term But for β+ we have been given: ##M(A,Z)>M(A,Z+1) + m_{e} + m_{e}## What is this saying? A positron is emitted, therefore shouldn't we minus...
  2. R

    2nd Law of Thermo relation to initial condition of universe

    While reading some articles on Wikipedia I came upon one interesting statement that essential says (I've rephrased for clarity; correct me if I'm wrong): "The Time-asymmetry of the second law of thermodynamics is due to the initial conditions of our universe" Can someone elaborate on what...
  3. R

    Young Double slit experiment condition

    Can @Drakkith , @Doc Al and others help me in this? In YDSE, if s is the size of source slit and S is the distance between source slit and the double slits, Then why condition s/S <= λ/d must be satisfied to observe fringes? Here λ is wavelength of light source and d is the distance between two...
  4. F

    What is the necessary condition for matrix commutation?

    Hi all! I was wondering what the necessary condition is for two arbitrary matrices, say A and B, to commute: AB = BA. I know of several sufficient conditions (e.g. that A, B be diagonal, that they are symmetric and their product is symmetric etc), but I can't think of a necessary one. Thanks...
  5. K

    Mathematica Mathematica NDSolve initial condition

    Hi, I am trying to use NDSolve in Mathematica to solve a set of differential-algebraic equations: NDSolve[{-6250 f[t] + 0.025 p[t]^2 f[t] + 0.1 f[t]^3 + 3 q[t] f'[t] + f''[t] == 0, 1.5230870989335428*^-35 p[t]^4 + q'[t] == 0, -4.32*^36 q[t]^2 + 10/3 \[Pi]^2 p[t]^4 + 0.0125 p[t]^2...
  6. A

    Dirichlet and Nuemann condition on the same boundary

    Hi, My final goal is to solve numerically Schrodinger's equation in 3D with some potential for the unbounded states, meaning that far away from the potential (at infinity) we may find a free wave and not something that goes to zero. The basic idea is that I have a particle in (0,0,0) that...
  7. J

    Solve the ODE with initial condition:

    y''-10y'+25=0 Solve the ODE with initial condition: y(0) = 0, y' (1) = 12e^5 . I keep getting y=12/5e^5x when c1=0 and c2=12/5 ... but Answer key says y=2xe^5x what am I doing wrong?
  8. evinda

    MHB Local Lipschitz condition

    Hello! (Wave) The local Lipschitz condition is the following:Let $c>0$ and $f \in C([a,b] \times [y_0-c, y_0+c])$. If $f$ satisfies in $[a,b] \times [y_0-c,y_0+c]$ the Lipschitz criterion as for $y$, uniformly as for $t$, $$\exists L \geq 0: \forall t \in [a,b] \ \forall y_1, y_2 \in...
  9. P

    Lipschitz condition and Leibniz rule

    Hi, I am reading a paper that states: "We note that if an integrable function satisfies the Lipschitz condition of order one, then differentiation and integration can be interchanged. This provides a more compact way to take the derivative. Consequently, in our proofs, if an integrable function...
  10. K

    Torque calculation on drive half shaft in coast downshift condition

    I want to calculate the torque coming onto a half shaft in a very particular event. The event is I let's say I am in 3rd gear and have reached my max torque zone after which I have taken my foot of the acc pedal...nw I m letting the the vehicle coast as soon as it reaches say 60% of max power...
  11. genxium

    What is the general boundary condition of wave-guides?

    By wave-guides I refer to the device with (perfectly) conducting walls that enclose EM wave inside. I'm reading this tutorial here http://farside.ph.utexas.edu/teaching/em/lectures/node105.html and found this interesting boundary condition for wave-guides: ##E_{\parallel} = 0## -- (1)...
  12. evinda

    MHB Recurrence relation - initial condition

    Hello! (Smile) I want to find the exact solution of the recurrence relation: $T(n)=2T(\sqrt{n})+1$.$$m=\lg n \Rightarrow 2^m=n \\ \ \ \ \ \ \ \ \ 2^{\frac{m}{2}}=\sqrt{n}$$ So we have: $T(2^m)=2T(2^{\frac{m}{2}})+1$ We set $T(2^m)=S(m)$, so we get: $S(m)=2S \left( \frac{m}{2}\right)+1$...
  13. L

    Adiabatic condition and equation of state

    Homework Statement 8.02 × 10−1 moles of nitrogen gas ( γ= 1.40) is contained in a volume of 2.00 × 10−2 m3 at a pressure of 1.00 × 105 Pa and temperature of 300 K. The sample is adiabatically compressed to half its original volume. IT behaves as an ideal gas. (i) What is the change in...
  14. Y

    Fluid mechanics question--slip boundary condition for gas?

    In solving the Navier Stokes equation, the typical boundary condition imposed on the tangential velocity at a solid surface is that of no-slip. However, it is known that for gaseous flow there always exists a non-zero velocity near the wall, especially at relatively big Knudsen number. Is there...
  15. binbagsss

    Method of Characteristics, PDE, Jacobian condition Q

    Hi, I'm looking at the Jacobian condition which is ## J= a \frac{dy_{0}}{ds}-b\frac{dx_0}{ds}## where the pde takes the form ##c= a\frac{\partial u}{\partial x} + b \frac{\partial u}{\partial y} ##, where ##a=\frac{\partial x}{\partial \tau } ##, ##b=\frac{\partial y}{\partial \tau }##...
  16. N

    Photon "escaping" from photon sphere in Schwarzchild space

    Homework Statement Close to a Schwarzschild black hole, a photon is emitted between r = 2(mu) and 3(mu), where \mu = \frac{GM}{c^2} . The photon is emitted at an angle (alpha) to the radial direction. At r = 2(mu), the highest angle that the photon can escape at is (alpha) = 0; at r = 3(mu)...
  17. H

    Integrability of a differential condition

    I'm reading "The variational principles of mechanics", written by C. Lanczos and he said that, if one have the condition dq_3 = B_1 dq_1 + B_2 dq_2 and one want to know if there is a finite relation between the q_i, on account the given condition, one must have the condition \frac{\partial...
  18. Math Amateur

    MHB Noetherian Modules: ACC, Finite Ascending Chain Definition - Bland

    I am reading Paul E. Bland's book, "Rings and Their Modules". I am trying to understand Chapter 4, Section 4.2 on Noetherian and Artinian modules and need help with the definition of a noetherian module - in particular I need help with the nature of an ascending chain of submodule ...
  19. PcumP_Ravenclaw

    Doubt about condition solutions of complex line equation

    Dear All, Please help me clear some doubts about Theorem 3.3.1 in the 1st attachment. The condition ## |a| = |b| ## has only 8 cases right? ## { x+iy. x - iy, -x + iy, -x - iy, y + ix, y - ix, -y + ix, -y - ix } ## so for the condition ## |a| = |b| ## and ## b \bar c = \bar a c...
  20. gfd43tg

    Cooling of sphere with pseudo steady state condition

    Homework Statement A hot solid sphere of initial radius ##a## with a uniform initial temperature ##T_{0}## is allowed to cool under stagnant air at ambient temperature, ##T_{\infty}## . Assume the temperature within the sphere is uniform throughout the cooling process. Show that under...
  21. V

    Solving Differential Eqs with Critical Point: Initial Conditions & Solutions

    Hello, I have two different discrepancies to this system: a) How and when is possible to have more solution of differential eq. or their system for same initial problem? For example this is happening in following system. It is written about this system: "Different value of constant \dot{M}=4\pi...
  22. L

    Derivation of waveguide condition for two light rays

    How did they derive equation (6)? I don't like how they say -Φm instead of Φm, but that aside, I get that both rays 1A and 2A' travel the same distance, but AC incurs a phase change due to total internal reflection (-Φm) and it travels AC from there. Meanwhile, A'C is the distance the other...
  23. V

    Accretion in Extreme Conditions: PBHs & More

    Hello, I have an extreme question :) Let's assume that here are Primordial Black Holes (PBH) in range 10^15 - 10^24 g for example. What would happen if some of them get into the some other object(Sun, Planet or compact object) and settle in the center (ideal case). I have computed radius of...
  24. V

    Accretion to Primordial Black Hole (PBH): Exploring Extreme Conditions

    Hello, I would like to examine or learn something about accretion to Primordial Black Hole (PBH) captured by some compact object (sitting in the center). How is this happening? What is happening to material, "blob", which is falling to PBH? How much is squeezed? Can you somebody let me know...
  25. C

    Thermodynamics: Work Under Isothermal Condition

    Homework Statement [/B] One mole of 2-D ideal gas is confined in an isotropic cone potential: U = \lambda |r| where \lambda is a positive parameter and r is the displacement vector (2-dimensional) from the origin. The...
  26. baby_1

    Unit vector in Magnetic boundary condition

    Hello I'm getting confused when I want to use magnetic boundary equation could you tell me how we define the unit vector(an) in this equation? for example you assume that we have two different region (A in red and B in yellow) which vector (1,2,3,4) is right for equation and which is right...
  27. Cognac

    Conditional probability with joint condition

    So say I have Pr(Z|X&Y) I'm guessing that it follows the standard Pr(A|B)=[Pr(B|A)Pr(A)]/Pr(B) So Pr(Z|X&Y)=[Pr(X&Y|Z)Pr(Z)]/Pr(X&Y)?Also, if X&Y are independent, then would I get Pr(X&Y|Z)=Pr(X|Z)Pr(Y|Z)?
  28. M

    MHB The polynomial is irreducible iff the condition is satisfied

    Hey! :o I need some help at the following exercise: Show that the polynomial $f(x)=x^n+1 \in \mathbb{Q}[x]$ is irreducible if and only if $n=2^k$ for some integer $k \geq 0$. Could you give me some hints what I could do?? (Wondering)
  29. P

    What Determines if a Fixed-Leg Table Can Flip?

    I'm arguing with a friend regarding the condition for a table to flip over assuming that the right contact point of its right leg with the ground (denoted hereafter by O) is held fixed i.e. the table cannot slip. The upper horizontal plate is a sort of a rod with mass m and both legs are...
  30. Xenosum

    Symmetry Condition for Scaling a Lagrangian?

    Homework Statement Take the action S = \int d^4x \frac{1}{2} \left( \partial_{\mu}\phi(x)\partial^{\mu}\phi(x) - m^2\phi^2(x) - g\phi(x)^p \right) , and consider the following transformations: x^{\mu} \rightarrow x^{'\mu} = \lambda x^{\mu} \phi(x) \rightarrow \phi^{'}(x) =...
  31. mnb96

    Sufficient condition for bounded Fourier transform

    Hello, Let's suppose we are given a function f:\mathbb{R}\rightarrow \mathbb{R}, and we assume its Fourier transform F=\mathcal{F}(f) exists and has compact support. What sufficient condition could we impose on f, in order to be sure that F is also bounded?
  32. D

    Condition to integrate a k-form

    i only can integrate a k-form in a n-dimensional manifold, if k=n right?
  33. 22990atinesh

    Necessity Condition in Implication ?

    P -> Q P Q P->Q T T T T F F F T T F F T I understand the condition "P is sufficient for Q". But I'm not getting the meaning of why "Q is necessary for P". What does this signifies, Please explain ..
  34. M

    Severe Condition (85°C/95% or Water Immersion)

    Hello All, I'm currently testing a product for environmental test but i don't know what test do i conduct for this one. I would like to ask your help if which is more severe environment. 1. Damp Heat Test (85°C / 85% R.H) 2. Damp Heat Test (85°C / 95% R.H) 3. Water Immersion Test...
  35. arpansen

    Full load condition of real transformer

    What is the full load condition of a transformer. Then in reference to the equation: Vp = aVs + Req*Ip + jXeq*Ip (the very common complex equation of a simple equivalent circuit ) Should I use Vs= 230 V or Vp = 2300 V in full load load condition or will the magnitude of the primary voltage be...
  36. R

    MHB How to find set from following condition.

    how can i find the sets from following situation. i have three numbers,{1 2 3} which will always be in this order {123}, i want to find out number of cases can be made. but 2 can come at frist position that is before 1 or at second position or at third position that is after 3. and all are...
  37. R

    Under what condition <AB>=<A><B> stands?

    The same thing as title.
  38. evinda

    MHB How can I find the n,that satisfies this condition?

    Hello! (Wave) I am looking at the following exercise: Suppose that we have an algorithm,which cost is $f(n) \ \mu sec (10^{-6} sec)$. If $f(n)=n \log{n}$,to what should $n$ be equal,so that the cost is $10^6 \ \mu sec$? So,it must be: $$n \log{n}=10^6 \Rightarrow n^n=10^{10^6}$$ But how...
  39. shahbaznihal

    Decoupling condition for dark matter WIMP

    Hi, I am a research student in Theoretical Dark Matter Cosmology. I am currently working on the evolution of dark matter WIMP in the early universe. I am trying to understand how to derive the famous condition for dark matter decoupling,T = m/26. How do you get this condition from the...
  40. P

    Boundary and Continuity Conditions in 2D Potential Problem

    Hello, i had studied the problem in 1D, but i thinking the problem in 2d, an i have the following question: in a potential -V between (-a,a) an 0 otherwise. One dimensional case: One of the boundary condition are : ##\phi_I \in (-a,a)##, and ##\phi_{II} \in (a,\infty)## ##...
  41. skujesco2014

    Orthogonality condition for Airy functions

    Hi, all. I'll be brief. Can Airy functions [those who solve the differential equation y''-xy=0] be considered orthogonal over some interval? If so, what is their orthogonality condition? Given that the Airy functions have a representation in terms of Bessel functions, I would be inclined to...
  42. R

    Initial condition effect in Nonlinear PDE of a wave

    Hey there, I have modeled a propagating wave in a 1D dispersive media, in which square and cubic nonlinear terms are present. u′′=au3+bu2+cu the propagating pulse starts to steepen with time which is the effect of nonlinearity, but there is an effect which I can't understand. so...
  43. K

    Condition of simple harmonic motion

    Homework Statement I was told that for an object to execute SHM, the x (distance displaced from the spring) can't be greater than e . Why is this so? i can't understand. can someone explain please? Homework Equations The Attempt at a Solution
  44. O

    How to numerically solve a PDE with delta function boundary condition?

    I have a PDE of the following form: f_t(t,x,y) = k f + g(x,y) f_x(t,x,y) + h(x,y) f_y(t,x,y) + c f_{yy}(t,x,y) \\ \lim_{t\to s^+} f(t,x,y) = \delta (x-y) Here k and c are real numbers and g, h are (infinitely) smooth real-valued functions. I have been trying to learn how to do this...
  45. M

    Condition for a number to be a Fibonacci one

    Hi all, I found the following statement on a magazine page and cannot understand it. It is possibly very distant from the little maths I know, but made me very curious. It is therein said that if a number $$n$$ is a Fibonacci number, then one of the conditions $$ 5n^2 + 4$$ or $$5n^2-4$$ is...
  46. A

    MHB How to Solve Condition Number and LU Decomposition Problems?

    I have two question one of them I have solved but a bit differently and the second is something I need more help with. First question I have solved previously but bit different and I am not too sure how it should be solved in part b given above. Here is my similar solution Can you comment...
  47. anemone

    MHB Solve for $x$ and $y$: Real Number Condition

    For two positive real numbers $x$ and $y$ that satisfy the condition $x^3=x+1$ and $y^6=3x+y$, show that $x>y$.
  48. D

    Condition Number and Significant Digits

    Homework Statement IF A is nxn matrix, and k(A)=||A||||A^-1|| then a large k(A) means the solution has more significant digits than is k(A) were small true or false? Homework Equations The Attempt at a Solution Well k(A) is defined as 10^(k) right so the larger the condition...
  49. Govind_Balaji

    Velocity of a particle with some condition

    Pl Help:Finding velocity using pythagorasTheorem and other velocities. \left[Homework Statement Three particles start moving simultaneously from a point on a horizontal smooth plane. First particle moves with speed ##v_1## towards east, second particle moves towards north with speed ##v_2##...
  50. Y

    Boundary condition between conductor and free-space

    For an imperfect conductor, when there is current, an electric field is set up inside the wire along the direction of the current flow, and is parallel to the wire. If this is true, then what I don't understand is boundary condition tells me the tangential E-field is always continuous, if...
Back
Top