List of Numerical Analysis Topics - General

General

  • Iterative method
  • Rate of convergence — the speed at which a convergent sequence approaches its limit
  • Series acceleration — methods to accelerate the speed of convergence of a series
    • Aitken's delta-squared process — most useful for linearly converging sequences
    • Minimum polynomial extrapolation — for vector sequences
    • Richardson extrapolation
    • Shanks transformation — similar to Aitken's delta-squared process, but applied to the partial sums
    • Van Wijngaarden transformation — for accelerating the convergence of an alternating series
  • Abramowitz and Stegun — book containing formulas and tables of many special functions
    • Digital Library of Mathematical Functions — successor of book by Abramowitz and Stegun
  • Curse of dimensionality
  • Local convergence and global convergence — whether you need a good initial guess to get convergence
  • Superconvergence
  • Discretization
  • Difference quotient
  • Complexity:
    • Computational complexity of mathematical operations
    • Smoothed analysis — measuring the expected performance of algorithms under slight random perturbations of worst-case inputs
  • Symbolic-numeric computation — combination of symbolic and numeric methods
  • Cultural aspects:
    • International Workshops on Lattice QCD and Numerical Analysis
    • Hundred-dollar, Hundred-digit Challenge problems — list of ten problems proposed by Nick Trefethen in 2002
  • General classes of methods:
    • Collocation method — discretizes a continuous equation by requiring it only to hold at certain points
    • Level set method
      • Level set (data structures) — data structures for representing level sets
    • Sinc numerical methods — methods based on the sinc function, sinc(x) = sin(x) / x
    • ABS methods

Read more about this topic:  List Of Numerical Analysis Topics

Famous quotes containing the word general:

    Treating ‘water’ as a name of a single scattered object is not intended to enable us to dispense with general terms and plurality of reference. Scatter is in fact an inconsequential detail.
    Willard Van Orman Quine (b. 1908)

    Every general increase of freedom is accompanied by some degeneracy, attributable to the same causes as the freedom.
    Charles Horton Cooley (1864–1929)

    As a general rule never take your whole fee in advance, nor any more than a small retainer. When fully paid beforehand, you are more than a common mortal if you can feel the same interest in the case, as if something was still in prospect for you, as well as for your client.
    Abraham Lincoln (1809–1865)