NormalDecomposition<T>

Models & Types · AiDotNet.DecompositionMethods.MatrixDecomposition

Implements the Normal Equation method for solving linear systems, especially useful for overdetermined systems.

Inheritance: MatrixDecompositionBase<T> → NormalDecomposition<T>

For Beginners

When you have more equations than unknowns (like having 10 data points but only wanting to find the slope and intercept of a line), this method helps find the “best fit” solution. It works by converting your original problem into a simpler one that can be solved more easily. Think of it like finding the average of several measurements - you’re finding the solution that minimizes the overall error.

How It Works

The Normal Equation transforms a potentially non-square system Ax = b into a square system (A^T)Ax = (A^T)b, which can then be solved using Cholesky decomposition for efficiency and stability.

Constructors

Constructor Summary
NormalDecomposition(Matrix<T> matrix) Initializes a new instance of the NormalDecomposition class.

Methods

Method Summary
Matrix<T> Invert() Calculates the inverse of the original matrix using the normal equation method.
Vector<T> Solve(Vector<T> b) Solves the system Ax = b using the normal equation method.