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:

    We have left undone those things which we ought to have done; and we have done those things which we ought not to have done.
    Morning Prayer, General Confession, Book of Common Prayer (1662)

    Amid the pressure of great events, a general principle gives no help.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    A point has been reached where the peoples of the Americas must take cognizance of growing ill-will, of marked trends toward aggression, of increasing armaments, of shortening tempers—a situation which has in it many of the elements that lead to the tragedy of general war.... Peace is threatened by those who seek selfish power.
    Franklin D. Roosevelt (1882–1945)