Overdetermined System - Approximate Solutions

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:

    All fashions are charming, or rather relatively charming, each one being a new striving, more or less well conceived, after beauty, an approximate statement of an ideal, the desire for which constantly teases the unsatisfied human mind.
    Charles Baudelaire (1821–1867)

    Football strategy does not originate in a scrimmage: it is useless to expect solutions in a political compaign.
    Walter Lippmann (1889–1974)