Constrained generalized inverse

Constrained generalized inverse

A constrained generalized inverse inverse is obtained by solving a system of linear equations with an additional constraint that the solution is in a given subspace. One also says that the problem is described by a system of constrained linear equations.

In many practical problems, the solution x of a linear system of equations


Ax=b\qquad (\text{with given }A\in\R^{m\times n}\text{ and } b\in\R^m)

is admissible only when it is in a certain linear subspace L of \R^m.

In the following, the orthogonal projection on L will be denoted by PL. Constrained system of linear equations

Ax=b\qquad x\in L

has a solution if and only if the unconstrained system of equations

(A P_L) x = b\qquad x\in\R^m

is solvable. If the subspace L is a proper subspace of \R^m, then the matrix of the unconstrained problem (APL) may be singular even if the system matrix A of the constrained problem is invertible (in that case, m = n). This means that one needs to use a generalized inverse for the solution of the constrained problem. So, a generalized inverse of (APL) is also called a L-constrained pseudoinverse of A.

An example of a pseudoinverse that can be used for the solution of a constrained problem is the Bott-Duffin inverse of A constrained to L, which is defined by the equation

A_L^{(-1)}:=P_L(A P_L + P_{L^\perp})^{-1},

if the inverse on the right-hand-side exists.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Drazin inverse — In mathematics, the Drazin inverse, named after Michael P. Drazin, is a kind of generalized inverse of a matrix. Let A be a square matrix. The index of A is the least nonnegative integer k such that rank(Ak+1) = rank(Ak). The Drazin inverse of A… …   Wikipedia

  • Moore-Penrose-Inverse — Die Pseudoinverse einer Matrix ist ein Begriff aus dem mathematischen Teilgebiet lineare Algebra. Sie ist eine Verallgemeinerung der inversen Matrix auf singuläre und nichtquadratische Matrizen, weshalb sie häufig auch als verallgemeinerte… …   Deutsch Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • Dirac delta function — Schematic representation of the Dirac delta function by a line surmounted by an arrow. The height of the arrow is usually used to specify the value of any multiplicative constant, which will give the area under the function. The other convention… …   Wikipedia

  • Pseudoinverse — Die Pseudoinverse einer Matrix ist ein Begriff aus dem mathematischen Teilgebiet lineare Algebra. Sie ist eine Verallgemeinerung der inversen Matrix auf singuläre und nichtquadratische Matrizen, weshalb sie häufig auch als verallgemeinerte… …   Deutsch Wikipedia

  • CORDIC — Trigonometry History Usage Functions Generalized Inverse functions Further reading …   Wikipedia

  • Newton's method — In numerical analysis, Newton s method (also known as the Newton–Raphson method), named after Isaac Newton and Joseph Raphson, is a method for finding successively better approximations to the roots (or zeroes) of a real valued function. The… …   Wikipedia

  • Degrees of freedom (statistics) — In statistics, the number of degrees of freedom is the number of values in the final calculation of a statistic that are free to vary.[1] Estimates of statistical parameters can be based upon different amounts of information or data. The number… …   Wikipedia

  • Constraint algorithm — In mechanics, a constraint algorithm is a method for satisfying constraints for bodies that obey Newton s equations of motion. There are three basic approaches to satisfying such constraints: choosing novel unconstrained coordinates ( internal… …   Wikipedia

  • Linear least squares (mathematics) — This article is about the mathematics that underlie curve fitting using linear least squares. For statistical regression analysis using least squares, see linear regression. For linear regression on a single variable, see simple linear regression …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”