Methods Archive
Numerical Analysis Algorithm Library
Least Squares Method
The mathematics of polynomial approximation using the least squares method. Explores the process of deriving normal equations from discrete data and solving systems of linear equations via LU decomposition.
Interior Point Method
An algorithm that traverses the interior of the feasible region along the 'Central Path' to reach the optimum. Explains the Primal-Dual Path Following Method and Newton's equation derivation.
Simplex Method
An algorithm for finding the optimal solution to Linear Programming (LP) problems by traversing the vertices of the feasible region. Explains slack variables and pivot operations.
Numerical Integration
Addressing the stability-accuracy tradeoff for Stiff ODEs. Deep dive into Trapezoidal and GEAR (BDF) methods.
Homotopy Method
A robust algorithm for global convergence through path-tracking. Overcoming initial value dependency with Arc-length continuation.
Newton's Method
The most essential algorithm in numerical analysis for iteratively solving systems of nonlinear equations using the Jacobian matrix.
Gaussian Elimination & LU Decomposition
From pivoting to LU decomposition and sparse matrix processing. A deep dive into core algorithms for solving linear systems efficiently.