Computing approximate Fekete points by QR factorizations of Vandermonde matrices

DOI10.1016/j.camwa.2008.11.011zbMath1186.65028OpenAlexW2049049772WikidataQ114201611 ScholiaQ114201611MaRDI QIDQ971636

Alvise Sommariva, Marco Vianello

Publication date: 16 May 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2008.11.011

zbMATH Keywords

greedy algorithmLebesgue constantpolynomial interpolationVandermonde matricesadmissible meshapproximate Fekete pointsalgebraic quadraturemaximum volume submatricesQR factorization with column pivoting

Mathematics Subject Classification ID

Numerical integration (65D30) Orthogonalization in numerical linear algebra (65F25)

Related Items

Polynomial fitting and interpolation on circular sections, Compression of Multivariate Discrete Measures and Applications, Boosted optimal weighted least-squares, Adaptively weighted numerical integration over arbitrary domains, Padua points and fake nodes for polynomial approximation: old, new and open problems, Polynomial chaos expansions for dependent random variables, Automatic computing of oscillatory integrals, A Comparison of High Order Interpolation Nodes for the Pyramid, Measure transformation and efficient quadrature in reduced-dimensional stochastic modeling of coupled problems, A faster interior-point method for sum-of-squares optimization, Sensitivity-enhanced generalized polynomial chaos for efficient uncertainty quantification, The collocation solution of Poisson problems based on approximate Fekete points, Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation, Polynomial interpolation and cubature over polygons, On the generation of symmetric Lebesgue-like points in the triangle, Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder, Spectral element methods on unstructured meshes: Which interpolation points?, Fekete polynomials and shapes of Julia sets, An overdetermined B-spline collocation method for Poisson problems on complex domains, Optimized Sampling for Multiscale Dynamics, Sum-of-Squares Optimization without Semidefinite Programming, A meshless finite difference method for elliptic interface problems based on pivoted QR decomposition, Polynomial approximation and quadrature on geographic rectangles, Sparse polynomial chaos expansions via compressed sensing and D-optimal design, Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points, Discrete weighted least-squares method for the Poisson and biharmonic problems on domains with smooth boundary, Adaptively weighted numerical integration in the finite cell method, Shape aware quadratures, Computing Fekete and Lebesgue points: Simplex, square, disk, Small perturbations of polynomial meshes, Near-optimal polynomial interpolation on spherical triangles, Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices, A Robust and Scalable Implementation of the Parks-McClellan Algorithm for Designing FIR Filters, On the Use of Compressed Polyhedral Quadrature Formulas in Embedded Interface Methods

Uses Software

• LAPACK
• Matlab
• Padua2D
• Burkardt

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Moments in quadrature problems
• On the calculation of approximate fekete points: the univariate case
• Bivariate Lagrange interpolation at the Padua points: the generating curve approach
• Uniform approximation by discrete least squares polynomials
• Pseudometrics, distances and multivariate polynomial inequalities
• Bivariate Lagrange interpolation at the Padua points: Computational aspects
• Product Gauss cubature over polygons based on Green's integration formula
• On the spacing of Fekete points for a sphere, ball or simplex
• Nontensorial Clenshaw-Curtis cubature
• On the spectral condition of rectangular Vandermonde matrices
• An encyclopaedia of cubature formulas.
• Multivariate polynomial approximation
• Extremal systems of points and numerical integration on the sphere
• Bivariate polynomial interpolation on the square at new nodal sets
• The theory of multi-dimensional polynomial approximation
• Exponential inapproximability of selecting a maximum volume sub-matrix
• Gauss-Green cubature and moment computation over arbitrary geometries
• Bivariate Lagrange interpolation at the Padua points: The ideal theory approach
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Spectral element methods on unstructured meshes: comparisons and recent advances
• Handbook series linear algebra. Linear least squares solutions by Householder transformations
• An Algorithm for Computing Fekete Points in the Triangle
• Tensor product Gauss-Lobatto points are Fekete points for the cube
• A BLAS-3 Version of the QR Factorization with Column Pivoting
• A Cardinal Function Algorithm for Computing Multivariate Quadrature Points
• On the distribution of Fekete points