Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Rate of convergence

Index Rate of convergence

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence. [1]

18 relations: Aitken's delta-squared process, Algorithmic efficiency, Big O notation, Discretization, Endre Süli, Golden ratio, Iterative method, Limit of a sequence, Michelle Schatzman, Numerical analysis, Numerical integration, Numerical methods for ordinary differential equations, Secant method, Sequence, Sequence transformation, Series acceleration, Springer Science+Business Media, Truncation error (numerical integration).

Aitken's delta-squared process

In numerical analysis, Aitken's delta-squared process or Aitken Extrapolation is a series acceleration method, used for accelerating the rate of convergence of a sequence.

New!!: Rate of convergence and Aitken's delta-squared process · See more »

Algorithmic efficiency

In computer science, algorithmic efficiency is a property of an algorithm which relates to the number of computational resources used by the algorithm.

New!!: Rate of convergence and Algorithmic efficiency · See more »

Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

New!!: Rate of convergence and Big O notation · See more »

Discretization

In mathematics, discretization is the process of transferring continuous functions, models, variables, and equations into discrete counterparts.

New!!: Rate of convergence and Discretization · See more »

Endre Süli

Endre Süli (also, Endre Suli) is Professor of Numerical Analysis in the Mathematical Institute, University of Oxford, Fellow and Tutor in Mathematics at Worcester College, Oxford and Supernumerary Fellow of Linacre College, Oxford.

New!!: Rate of convergence and Endre Süli · See more »

Golden ratio

In mathematics, two quantities are in the golden ratio if their ratio is the same as the ratio of their sum to the larger of the two quantities.

New!!: Rate of convergence and Golden ratio · See more »

Iterative method

In computational mathematics, an iterative method is a mathematical procedure that uses an initial guess to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones.

New!!: Rate of convergence and Iterative method · See more »

Limit of a sequence

As the positive integer n becomes larger and larger, the value n\cdot \sin\bigg(\frac1\bigg) becomes arbitrarily close to 1.

New!!: Rate of convergence and Limit of a sequence · See more »

Michelle Schatzman

Michelle Schatzman (1949–2010) was a French mathematician, specializing in applied mathematics, who combined research as a CNRS research director and teaching as a professor at the Claude Bernard University Lyon 1.

New!!: Rate of convergence and Michelle Schatzman · See more »

Numerical analysis

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to general symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics).

New!!: Rate of convergence and Numerical analysis · See more »

Numerical integration

In numerical analysis, numerical integration constitutes a broad family of algorithms for calculating the numerical value of a definite integral, and by extension, the term is also sometimes used to describe the numerical solution of differential equations.

New!!: Rate of convergence and Numerical integration · See more »

Numerical methods for ordinary differential equations

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs).

New!!: Rate of convergence and Numerical methods for ordinary differential equations · See more »

Secant method

In numerical analysis, the secant method is a root-finding algorithm that uses a succession of roots of secant lines to better approximate a root of a function f. The secant method can be thought of as a finite-difference approximation of Newton's method.

New!!: Rate of convergence and Secant method · See more »

Sequence

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed.

New!!: Rate of convergence and Sequence · See more »

Sequence transformation

In mathematics, a sequence transformation is an operator acting on a given space of sequences (a sequence space).

New!!: Rate of convergence and Sequence transformation · See more »

Series acceleration

In mathematics, series acceleration is one of a collection of sequence transformations for improving the rate of convergence of a series.

New!!: Rate of convergence and Series acceleration · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Rate of convergence and Springer Science+Business Media · See more »

Truncation error (numerical integration)

Truncation errors in numerical integration are of two kinds.

New!!: Rate of convergence and Truncation error (numerical integration) · See more »

Redirects here:

Convergence order, Convergence rate, Cubic convergence, Linear convergence, Order of convergence, Q-linear, Quadratic convergence, Quadratically convergent, R-linear, Speed of convergence, Sublinear convergence, Superlinear convergence.

References

[1] https://en.wikipedia.org/wiki/Rate_of_convergence

OutgoingIncoming
Hey! We are on Facebook now! »