Approximate Solutions
The method of ordinary least squares can be used to find an approximate solution to overdetermined systems. For the system the least squares formula is obtained from the problem
the solution of which can be written with the normal equations,
where the prime sign indicates a matrix transpose, provided exists (that is, provided A has full column rank). With this formula an approximate solution is found when no exact solution exists, and it gives an exact solution when one does exist. However, to achieve good numerical accuracy, using the QR factorization of A to solve the least squares problem is preferred.
Read more about this topic: Overdetermined System
Famous quotes containing the words approximate and/or solutions:
“the dull thunder of approximate words.”
—Thom Gunn (b. 1929)
“Every man is in a state of conflict, owing to his attempt to reconcile himself and his relationship with life to his conception of harmony. This conflict makes his soul a battlefield, where the forces that wish this reconciliation fight those that do not and reject the alternative solutions they offer. Works of art are attempts to fight out this conflict in the imaginative world.”
—Rebecca West (1892–1983)