Overview
![](/assets/images/picto-drapeau-france-3a76576a5d60a512053b4612ab58dae5.png)
ABSTRACT
The aim of this article is to present interpolation and approximation methods via rational functions. They are used to represent known functions in an approximate way, either in a certain number of points, or by the first terms of their Taylor series expansion. This article also addresses the issue of accelerating the convergence of action by rational extrapolation methods. Examples of applications to various problems of numerical analysis are provided.
Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the articleAUTHORS
-
Claude BREZINSKI: Doctor of Mathematical Sciences - Professor Emeritus - Paul Painlevé Laboratory - UMR CNRS 8524 - Lille University of Science and Technology, France
-
Michela REDIVO-ZAGLIA: Doctor of Mathematics - Professor - Dipartimento di Matematica - Università degli Studi di Padova, Italy
INTRODUCTION
An important problem in numerical analysis and applied mathematics concerns the approximation of functions known only by certain information. Interpolation and approximation are two techniques that enable us to represent an unknown function, for which we either know the values at a certain number of points, or some other information such as the beginning of its Taylor series development, by a simple function, but in an approximate way. The simplest function to use for this is, of course, a polynomial. But a polynomial won't always be able to adequately represent, for example, points coming from an exponential over a large interval or a function admitting poles. For reasons such as these, we turn to rational fractions.
Let's consider a second frequently encountered problem. Many methods used in numerical analysis and, more generally, in applied mathematics are iterative. They produce a sequence which, in the best cases, rapidly converges to the solution of the problem under consideration. Other methods provide an approximation of the solution which depends on a parameter and, as this parameter tends towards a limit (usually zero or infinity), this approximation tends towards the exact solution of the problem. By considering a sequence of these parameters converging towards their limit, we obtain a sequence of approximations to the solution that converges towards the desired answer. However, in both cases, convergence can be slow, making the method difficult to use in practice. On the other hand, the sequence (or approximation) may come from a black box, making it impossible to modify the manufacturing process. The idea is then to transform this slow sequence into a new sequence converging, under certain conditions, more rapidly towards the same limit. Such methods are based on the idea of linear or, better still, rational extrapolation.
The aim of this article is to provide an introduction to interpolation and approximation by rational functions, as well as to rational extrapolation. Examples of the application of these techniques will be given.
In the bibliography, references in French have been preferred wherever possible. Further references can be found by consulting the personal web pages of the authors of this article.
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference
KEYWORDS
approximation | interpolation | extrapolation | rational functions | acceleration
This article is included in
Mathematics
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Rational interpolation, approximation and extrapolation
Bibliography
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference