# SuanShu, a Java numerical and statistical library

com.numericalmethod.suanshu.algebra.linear.matrix.doubles.linearsystem

## Class OLSSolver

• public class OLSSolver
extends OLSSolverByQR
This class solves an over-determined system of linear equations in the ordinary least square sense. An over-determined system, represented by
Ax = y
has more rows than columns. That is, there are more equations than unknowns. One important application is linear regression, where A is the independent factors, y the dependent observations. The solution x^ minimizes:
|Ax - y|2
That is, x^ is the best approximation that minimizes the sum of squared differences between the data values and their corresponding modeled values. The approach is called "linear" least squares since the solution depends linearly on the data.
x^ = (AtA)-1Aty,
This implementation does not use the above formula to solve for x^ because of the numerical stability problem in computing AtA. Instead, we use an orthogonal decomposition method.
• ### Constructor Summary

Constructors
Constructor and Description
OLSSolver(double epsilon)
Construct an OLS solver for an over-determined system of linear equations.

• ### Methods inherited from class com.numericalmethod.suanshu.algebra.linear.matrix.doubles.linearsystem.OLSSolverByQR

solve
• ### Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
• ### Constructor Detail

• #### OLSSolver

public OLSSolver(double epsilon)
Construct an OLS solver for an over-determined system of linear equations.
Parameters:
epsilon - a precision parameter: when a number |x| ≤ ε, it is considered 0