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:
“What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.”
—Boris Pasternak (1890–1960)
“Yet time and space are but inverse measures of the force of the soul. The spirit sports with time.”
—Ralph Waldo Emerson (1803–1882)
“I respect guilt. It is a dangerous but sometimes useful beast. The guilt that made me want to solve all my children’s problems meant trouble. The guilt that made me question my role in our mother-daughter squabbles proved helpful. Yes, I care about my kids’ problems, and I long to make suggestions. But these days I wait for children to ask for help, and I give it sparingly. Some things can’t be fixed, and I tell them so.”
—Susan Ferraro (20th century)