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:
“The truth of the thoughts that are here set forth seems to me unassailable and definitive. I therefore believe myself to have found, on all essential points, the final solution of the problems. And if I am not mistaken in this belief, then the second thing in which the value of this work consists is that it shows how little is achieved when these problems are solved.”
—Ludwig Wittgenstein (1889–1951)
“The quality of moral behaviour varies in inverse ratio to the number of human beings involved.”
—Aldous Huxley (1894–1963)
“I believe that if we are to survive as a planet, we must teach this next generation to handle their own conflicts assertively and nonviolently. If in their early years our children learn to listen to all sides of the story, use their heads and then their mouths, and come up with a plan and share, then, when they become our leaders, and some of them will, they will have the tools to handle global problems and conflict.”
—Barbara Coloroso (20th century)