Matrice mal conditionnée


Révision datée du 15 décembre 2020 à 18:25 par Pitpitt (discussion | contributions) (Page créée avec « ==en construction== == Définition == XXXXXXXXX == Français == ''' XXXXXXXXX ''' == Anglais == ''' Ill-conditioned Matrix''' In mathematics, a condition number is a n... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

en construction

Définition

XXXXXXXXX

Français

XXXXXXXXX

Anglais

Ill-conditioned Matrix

In mathematics, a condition number is a number representative of the change of an output proportionate to a change in the input of a function. For example, if a small change in the input results in a small change in the output, the function produces a small condition number and is said to be well-conditioned. Alternatively, if a small change in the input results in a large change in the output, the function produces a large condition number and is defined as ill-conditioned.

Imagine an example linear equation in which Ax = b. The condition number is, very generally, a representation of the rate at which the solution (x) changes with respect to changes in the value of (b). The condition number is a property of the matrix itself, not the algorithm. If the condition number of a matrix is too large, it is labeled as an ill-conditioned matrix. Condition numbers are representative of the accuracy of computing a matrix' inverse. For example, a well-conditioned matrix means its inverse can be computed with decent accuracy. Alternatively, an ill-conditioned matrix is not invertible and can have a condition number that is equal to infinity.


Source : DeepAI.org