List of numerical analysis topics

This is a list of numerical analysis topics, by Wikipedia page.

General

• Condition number
• Numerical stability
• Well-posed problem
• Significant figure
• Loss of significance
• Propagation of errors resulting from algebraic manipulations
• Accuracy and precision, decimal precision, precision, precision (computer science)
• Hilbert matrix
• Floating point number
• Kahan summation algorithm
• Round-off error
• Discretization error
• Approximation error
• Iterative method
• Richardson extrapolation
• Horner scheme
• Generating trigonometric tables

Finding roots of equations

• Root-finding algorithm, equation solving
• Bisection method
• False position method
• Newton's method
• Secant method
• Laguerre's method
• Shifting nth-root algorithm
• Wilkinson's polynomial

Interpolation

• Polynomial interpolation
  • Linear interpolation
  • Newton polynomial
  • Lagrange polynomial
  • Runge's phenomenon
  • Bilinear interpolation
  • Trilinear interpolation
• Spline interpolation, spline
  • Cubic Hermite spline, cubic Hermite curve
  • Hermite spline
  • Cardinal spline
  • Kochanek-Bartels spline
  • Catmull-Rom spline
  • de Boor algorithm
  • B-spline
  • Nonuniform rational B-spline (NURBS)
  • de Casteljau's algorithm
• Chebyshev polynomials
• Wavelet
  • Continuous wavelet transform
• Fast Fourier transform
• Extrapolation
• Curve fitting

Optimization

• Linear programming
  • Simplex algorithm
• Quadratic programming
• Nonlinear programming
  • Gradient descent
• Stochastic programming
• Dynamic programming
• Random optimization
  • Simulated annealing
  • Particle swarm optimization
  • Stochastic tunneling
• see also the section Monte Carlo method

Numerical integration

• Quadrature
• Trapezium rule
• Simpson's rule
• Newton-Cotes formulas
• Gaussian quadrature
• Romberg's method
• Sparse grid

Numerical ordinary differential equations

• Finite difference
• Runge-Kutta methods
• Shooting method
  • Illustration of the shooting method

Matrix problems

• Elementary matrix transformations
• Gaussian elimination
• Eigenvalue algorithm
  • Inverse iteration
  • Rayleigh quotient iteration
  • QR algorithm

Orthogonalization

• Gram-Schmidt process
• Householder transformation

Finite element method

• Spectral method
  • Pseudo-spectral method
• Multigrid
• Domain decomposition method
• Finite volume method
• Discrete element method

Monte Carlo method

• Quasi-Monte Carlo method
• Markov chain Monte Carlo
  • Metropolis-Hastings algorithm
  • Gibbs sampling

Applications

• Climate model
• Computational chemistry
• Computational fluid dynamics
• Computational physics
• Coupled cluster
• Density functional theory
• Self-consistent field method

Software

• LabVIEW
• MATLAB
• Netlib
• Numeric Python
• Numerical Recipes
• GNU Octave
• Scilab
• SciPy
• R programming language
• Rlab