Details
| Original language | English |
|---|---|
| Pages (from-to) | 203-216 |
| Number of pages | 14 |
| Journal | Journal of Computational and Applied Mathematics |
| Volume | 32 |
| Issue number | 1-2 |
| Publication status | Published - 26 Nov 1990 |
Abstract
This paper is concerned with interpolation in the sense of Hermite by certain rational functions of one or several complex variables. In the univariate setting the interpolants are generalized polynomials of a Cauchy-Vandermonde space, whereas in the multivariate setting the interpolants are elements of suitable subspaces of tensor products of Cauchy-Vandermonde spaces. A Newton-type algorithm is given computing an interpolating univariate rational function with prescribed poles with no more than O(M2) arithmetical operations where M is the number of nodes. It is proved that the generalized divided differences are analytic functions of the nodes if the function to be interpolated is analytic. The algorithm will be extended to the multivariate setting. For subsets of grids possessing the rectangular property and for certain subspaces of a tensor product of Cauchy-Vandermonde spaces an algorithm computing an interpolating rational function of two variables is given whose complexity is O(m2n+n2m), where m and n are the numbers of interpolation points in the x- and y-direction, respectively.
Keywords
- Interpolation, multivariate rational interpolation, prescribed poles, rational functions
ASJC Scopus subject areas
- Mathematics(all)
- Computational Mathematics
- Mathematics(all)
- Applied Mathematics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Journal of Computational and Applied Mathematics, Vol. 32, No. 1-2, 26.11.1990, p. 203-216.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - On interpolation by rational functions with prescribed poles with applications to multivariate interpolation
AU - Mühlbach, G.
PY - 1990/11/26
Y1 - 1990/11/26
N2 - This paper is concerned with interpolation in the sense of Hermite by certain rational functions of one or several complex variables. In the univariate setting the interpolants are generalized polynomials of a Cauchy-Vandermonde space, whereas in the multivariate setting the interpolants are elements of suitable subspaces of tensor products of Cauchy-Vandermonde spaces. A Newton-type algorithm is given computing an interpolating univariate rational function with prescribed poles with no more than O(M2) arithmetical operations where M is the number of nodes. It is proved that the generalized divided differences are analytic functions of the nodes if the function to be interpolated is analytic. The algorithm will be extended to the multivariate setting. For subsets of grids possessing the rectangular property and for certain subspaces of a tensor product of Cauchy-Vandermonde spaces an algorithm computing an interpolating rational function of two variables is given whose complexity is O(m2n+n2m), where m and n are the numbers of interpolation points in the x- and y-direction, respectively.
AB - This paper is concerned with interpolation in the sense of Hermite by certain rational functions of one or several complex variables. In the univariate setting the interpolants are generalized polynomials of a Cauchy-Vandermonde space, whereas in the multivariate setting the interpolants are elements of suitable subspaces of tensor products of Cauchy-Vandermonde spaces. A Newton-type algorithm is given computing an interpolating univariate rational function with prescribed poles with no more than O(M2) arithmetical operations where M is the number of nodes. It is proved that the generalized divided differences are analytic functions of the nodes if the function to be interpolated is analytic. The algorithm will be extended to the multivariate setting. For subsets of grids possessing the rectangular property and for certain subspaces of a tensor product of Cauchy-Vandermonde spaces an algorithm computing an interpolating rational function of two variables is given whose complexity is O(m2n+n2m), where m and n are the numbers of interpolation points in the x- and y-direction, respectively.
KW - Interpolation
KW - multivariate rational interpolation
KW - prescribed poles
KW - rational functions
UR - http://www.scopus.com/inward/record.url?scp=38249017511&partnerID=8YFLogxK
U2 - 10.1016/0377-0427(90)90431-X
DO - 10.1016/0377-0427(90)90431-X
M3 - Article
AN - SCOPUS:38249017511
VL - 32
SP - 203
EP - 216
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
SN - 0377-0427
IS - 1-2
ER -