Linear Least Squares Approximation Jami Durkee
Problem to be Solved Finding Ax=b where there are no solution y=x y=x+2 Interpolation of graphs where there are numerous points or if it is not possible to find – Examples: interpolation of: {(-20,1),(-15,5/2),(-15/2,-2),(0,0),(1,0),(2,3),(4,4),(9,-1),(10,3/2),(11,0)} OR
Definition Least squares solution- the closest value to x, in this case the closest line to all data points
How to solve it
How to develop the algorithm
example
Error
Advantages It can be done using any data points and for as many data points as wanted It is only one variable so it is easier to solve for and graph Several different errors can be found
Disadvantages It is only an approximation, unless the points are in a line the linear least square will not be on any or all of the points The graph may go through one or more points, but it does not have to so all points could have an error Deciding which error to use