Mathematics-Online lexicon: Pseudo-Inverse

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	Mathematics-Online lexicon:
	Pseudo-Inverse

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

By means of the singular value decomposition

of an $m\times n$ matrix

, the solution of the minimization problem $\Vert Ax-b\Vert _2\to\min$ can be expressed in the form

$\displaystyle x = A^+b,\quad A^+ = VS^+U^*,$

where

is the so-called pseudo-inverse of

(Moore-Penrose inverse), and

is an $n\times m$ diagonal matrix of the form

$\displaystyle S^+ =\operatorname{diag}(1/s_1,\ldots,1/s_k,0,\ldots,0)\, ,$

containing the inverse values of the singular ones.

Examples:

automatically generated 5/23/2011