Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points

Using the concept of Geometric Weakly Admissible Meshes (see §2 below) together with an algorithm based on the classical QR factorization of matrices, we compute efficient points for discrete multivariate least squares approximation and Lagrange interpolation.

[1]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[2]  Alvise Sommariva,et al.  Computing approximate Fekete points by QR factorizations of Vandermonde matrices , 2009, Comput. Math. Appl..

[3]  Marco Vianello,et al.  Algorithm xxx: Padua2D: Lagrange Interpolation at Padua Points on Bivariate Domains , 2008 .

[4]  Marco Vianello,et al.  Bivariate Lagrange interpolation at the Padua points: The generating curve approach , 2006, J. Approx. Theory.

[5]  Jean-Paul Calvi,et al.  Uniform approximation by discrete least squares polynomials , 2008, J. Approx. Theory.

[6]  Matt Davis,et al.  Transfinite Diameter , 2004 .

[7]  V P Zaharjuta,et al.  TRANSFINITE DIAMETER, ČEBYŠEV CONSTANTS, AND CAPACITY FOR COMPACTA IN , 1975 .

[8]  Moshe Dubiner.  Spectral methods on triangles and other domains , 1991 .

[9]  L. P. BOS,et al.  On the Calculuation of Approximate Fekete Points: the Univariate Case , 2008 .

[10]  Jasper V. Stokman,et al.  Orthogonal Polynomials of Several Variables , 2001, J. Approx. Theory.

[11]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[12]  G. Golub,et al.  Linear least squares solutions by householder transformations , 1965 .

[13]  Malik Magdon-Ismail,et al.  On selecting a maximum volume sub-matrix of a matrix and related problems , 2009, Theor. Comput. Sci..

[14]  S. Yu. Dzyadyk,et al.  Asymptotic behavior of Lebesgue constants in trigonometric interpolation , 1981 .

[15]  Mark A. Taylor,et al.  An Algorithm for Computing Fekete Points in the Triangle , 2000, SIAM J. Numer. Anal..

[16]  Alvise Sommariva,et al.  Product Gauss cubature over polygons based on Green’s integration formula , 2007 .

[17]  Marco Vianello,et al.  Bivariate Lagrange interpolation at the Padua points: Computational aspects , 2008 .

[18]  Marco Vianello,et al.  Bivariate polynomial interpolation on the square at new nodal sets , 2005, Appl. Math. Comput..

[19]  Len Bos,et al.  Polynomial Interpretation of Holomorphic Functions in $\c$ and $\c^n$ , 1992 .

[20]  L. Bos,et al.  On the Convergence of Optimal Measures , 2008 .

[21]  N. Nguyen,et al.  A general multipurpose interpolation procedure: the magic points , 2008 .

[22]  T. J. Rivlin.  An Introduction to the Approximation of Functions , 2003 .

[23]  Mark A. Taylor,et al.  A Cardinal Function Algorithm for Computing Multivariate Quadrature Points , 2007, SIAM J. Numer. Anal..

[24]  Francesca Rapetti,et al.  Spectral Element Methods on Unstructured Meshes: Comparisons and Recent Advances , 2006, J. Sci. Comput..

[25]  M. Magdon-Ismail,et al.  Finding Maximum Volume Sub-matrices of a Matrix , 2007 .

[26]  Alvise Sommariva,et al.  Gauss-Green cubature and moment computation over arbitrary geometries , 2009, J. Comput. Appl. Math..

[27]  Marco Vianello,et al.  Bivariate Lagrange interpolation at the Padua points: the ideal theory approach , 2007, Numerische Mathematik.

[28]  Martin Held,et al.  FIST: Fast Industrial-Strength Triangulation of Polygons , 2001, Algorithmica.

[29]  Mark A. Taylor,et al.  Tensor product Gauss-Lobatto points are Fekete points for the cube , 2001, Math. Comput..

[30]  B. Logan,et al.  Optimal reconstruction of a function from its projections , 1975 .

[31]  Len Bos,et al.  On the spacing of Fekete points for a sphere, ball or simplex , 2008 .

[32]  M. G. Duffy,et al.  Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex , 1982 .

[33]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[34]  N. Sukumar,et al.  Archives of Computational Methods in Engineering Recent Advances in the Construction of Polygonal Finite Element Interpolants , 2022 .

[35]  Tim Warburton,et al.  An explicit construction of interpolation nodes on the simplex , 2007 .

[36]  P. Zitnan.  Discrete weighted least-squares method for the Poisson and biharmonic problems on domains with smooth boundary , 2011, Appl. Math. Comput..

[37]  R.Berman,et al.  Equidistribution of Fekete points on complex manifolds , 2008, 0807.0035.

[38]  Robert J. Berman,et al.  Equidistribution of Fekete points on complex manifolds , 2008 .