Algorithm 886: Padua2D-Lagrange Interpolation at Padua Points on Bivariate Domains

被引：11

作者：

Caliari, Marco ^{[1
]}

De Marchi, Stefano ^{[1
]}

Vianello, Marco ^{[2
]}

机构：

[1] Univ Verona, Dept Comp Sci, I-37134 Verona, Italy

[2] Univ Padua, Dept Pure & Appl Math, I-35121 Padua, Italy

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2008年 / 35卷 / 03期

关键词：

Algorithms; Bivariate Lagrange interpolation; Padua points; bivariate Chebyshev orthogonal basis; Fortran; 77;

D O I：

10.1145/1391989.1391994

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present a stable and efficient Fortran implementation of polynomial interpolation at the Padua points on the square [-1, 1](2). These points are unisolvent and their Lebesgue constant has minimal order of growth (log square of the degree). The algorithm is based on the representation of the Lagrange interpolation formula in a suitable orthogonal basis, and takes advantage of a new matrix formulation together with the machine-specific optimized BLAS subroutine DGEMM for the matrix-matrix product. Extension to interpolation on rectangles, triangles and ellipses is also described.

引用

页数：11

共 50 条

[1] Bivariate Lagrange interpolation at the Padua points: Computational aspects
Caliari, Marco
De Marchi, Stefano
Vianello, Marco
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 221 (02) : 284 - 292
[2] Bivariate Lagrange interpolation at the Padua points: The generating curve approach
Bos, Len
Caliari, Marco
De Marchi, Stefano
Vianello, Marco
Xu, Yuan
JOURNAL OF APPROXIMATION THEORY, 2006, 143 (01) : 15 - 25
[3] Bivariate Lagrange interpolation at the Padua points: the ideal theory approach
Bos, Len
De Marchi, Stefano
Vianello, Marco
Xu, Yuan
NUMERISCHE MATHEMATIK, 2007, 108 (01) : 43 - 57
[4] Bivariate Lagrange interpolation at the Padua points: the ideal theory approach
Len Bos
Stefano De Marchi
Marco Vianello
Yuan Xu
Numerische Mathematik, 2007, 108 : 43 - 57
[5] Padua2DM: fast interpolation and cubature at the Padua points in Matlab/Octave
Caliari, Marco
De Marchi, Stefano
Sommariva, Alvise
Vianello, Marco
NUMERICAL ALGORITHMS, 2011, 56 (01) : 45 - 60
[6] Padua2DM: fast interpolation and cubature at the Padua points in Matlab/Octave
Marco Caliari
Stefano De Marchi
Alvise Sommariva
Marco Vianello
Numerical Algorithms, 2011, 56 : 45 - 60
[7] Alternation points and bivariate Lagrange interpolation
Harris, Lawrence A.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 340 : 43 - 52
[8] RATIONAL ASSUMPTION OF INTERPOLATION REFERENCE POINTS IN CASE OF BIVARIATE LAGRANGE INTERPOLATION
KIS, S
ACTA TECHNICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1974, 76 (3-4): : 425 - 433
[9] RATIONAL ASSUMPTION OF INTERPOLATION REFERENCE POINTS IN THE CASE OF BIVARIATE LAGRANGE INTERPOLATION.
Kis, S.
1600, (76): : 3 - 4
[10] BIVARIATE LAGRANGE INTERPOLATION BASED ON CHEBYSHEV POINTS OF THE SECOND KIND
Liu, J.
Zhu, L. Y.
ACTA MATHEMATICA HUNGARICA, 2019, 159 (02) : 618 - 637

← 1 2 3 4 5 →