Bisection Method
Animated root-finding with interval zoom, iteration table, and multiple examples.
ExploreRoot-finding, interpolation, least-squares data fitting, and finite differences. We'd love to hear what you think. .
Interactive tools for exploring key numerical methods — from root finding and interpolation to data fitting and finite differences.
Cross-listed from Linear Algebra — the algorithmic core of numerical methods for solving linear systems, least-squares problems, and eigenvalue problems.
All tools are designed to meet WCAG 2.1 AA standards. They include keyboard navigation, screen reader support, high-contrast mode, visible focus indicators, and ARIA labels throughout.
Animated root-finding with interval zoom, iteration table, and multiple examples.
ExploreAnimate the iterative root-finding process and observe convergence behavior.
ExploreVisualize fixed-point iteration one segment at a time. Watch convergence, period-doubling cascades, and chaos unfold. Classify stability and compute the Lyapunov exponent live.
ExploreConstruct and visualize interpolating polynomials through given data points.
ExploreFit polynomials to data using least squares and analyze residuals.
ExploreApproximate data with rational functions via least squares optimization.
ExploreGenerate finite difference stencils with truncation error estimates.
ExploreApproximate definite integrals using Left, Right, Midpoint, Trapezoidal, Simpson, and Gauss–Legendre quadrature, plus adaptive Simpson and Romberg extrapolation. Visualize rectangles, trapezoids, and parabolas with signed-area shading; compare convergence rates across methods; and compute subdivisions needed for a given tolerance.
ExploreCross-listed from Linear Algebra — the algorithmic core of numerical methods for solving linear systems, least-squares problems, and eigenvalue problems.
Compute the LU decomposition with partial and scaled partial pivoting — the numerical workhorse for solving \(Ax = b\) via Gaussian elimination.
Compute LUCompute the orthogonal-triangular decomposition \(A = QR\) — the numerically stable route for least-squares and the building block for QR-based eigenvalue algorithms.
ComputeCompute the Cholesky decomposition \(A = LL^T\) for symmetric positive definite matrices — roughly twice as fast as LU when applicable.
ComputeApply the Gram-Schmidt process step-by-step to obtain an orthonormal basis — the constructive backbone of QR factorization.
CalculateCompute the full SVD \(A = U\Sigma V^T\) — the most numerically robust decomposition for rank, pseudo-inverse, and least squares.
Compute SVDSolve the least-squares problem \(\min_x \|Ax - b\|_2\) via QR decomposition — the recommended numerical approach for well-conditioned problems.
ComputeSolve the least-squares problem via the normal equations \(A^TA\,x = A^Tb\) — the classical approach, fast but with squared condition number.
ComputeSolve the least-squares problem via SVD — the most numerically stable route, handling rank-deficient and ill-conditioned systems gracefully.
Compute SolutionCompute eigenvalues and eigenvectors of a matrix — the core numerical problem behind diagonalization, PCA, and spectral methods.
Compute