Using For Solution To Linear Inverse Problems
Compared to the direct matrix inverse, inverse solutions using QR decomposition are more numerically stable as evidenced by their reduced condition numbers .
To solve the underdetermined linear problem where the matrix A has dimensions and rank, first find the QR factorization of the transpose of A:, where Q is an orthogonal matrix (i.e. ), and R has a special form: . Here is a square right triangular matrix, and the zero matrix has dimension . After some algebra, it can be shown that the solution to the inverse problem can be expressed as: 
where is found by Gaussian elimination.
To find a solution to the overdetermined problem which minimizes the norm, first find the QR factorization of A: . The solution can then be expressed as, where and are the same as before, but now is a projection matrix that maps a vector in into .
Read more about this topic: QR Decomposition
Famous quotes containing the words solution, inverse and/or problems:
“Let us begin to understand the argument.
There is a solution to everything: Science.”
—Allen Tate (1899–1979)
“Yet time and space are but inverse measures of the force of the soul. The spirit sports with time.”
—Ralph Waldo Emerson (1803–1882)
“To be a philosopher is not merely to have subtle thoughts, nor even to found a school, but so to love wisdom as to live according to its dictates a life of simplicity, independence, magnanimity, and trust. It is to solve some of the problems of life, not only theoretically, but practically.”
—Henry David Thoreau (1817–1862)