Mathematics-Online course: Linear Algebra-Linear Systems of Equations-Approximation Problems-Approximative Solution of Over-determined Linear Systems of Equations

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	Mathematics-Online course: Linear Algebra - Linear Systems of Equations - Approximation Problems
	Approximative Solution of Over-determined Linear Systems of Equations

[previous page] [next page]

[table of contents][page overview]

If the right hand side

of a given LSE

$\displaystyle Ax=b$

with $m\times n$ -coefficient matrix

is not contained in the linear hull of the columns of the coefficient matrix

(as is often the case for

), that is, if

Rang $\displaystyle (A) <$ Rang $\displaystyle \left([A,b]\right)\, ,$

then the LSE has no solution. The LSE is a so called over-determined system. In this case it is possible to find an approximative solution by solving the approximation problem

$\displaystyle \Vert Ax-b \Vert _2 \to \min\,.$

(Authors: App/Burkhardt/Höllig)

automatically generated 4/21/2005