Computing approximate Fekete points by QR factorizations of Vandermonde matrices
From MaRDI portal
Publication:971636
DOI10.1016/J.CAMWA.2008.11.011zbMATH Open1186.65028OpenAlexW2049049772WikidataQ114201611 ScholiaQ114201611MaRDI QIDQ971636FDOQ971636
Authors: 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
Recommendations
- Fast QR factorization of Vandermonde matrices
- QR factorization of confluent Vandermonde matrices
- Fast QR Decomposition of Vandermonde-Like Mmatrices and Polynomial Least Squares Approximation
- Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy
- Factorisation QR des matrices de Tchebychev–Vandermonde confluentes
- Fast QR factorization of low-rank changes of Vandermonde-like matrices
- Computing multivariate Fekete and Leja points by numerical linear algebra
- Exact computations with quasiseparable matrices
- Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices
- Computing eigenvalues of quasi‐rational Bernstein–Vandermonde matrices to high relative accuracy
greedy algorithmLebesgue constantpolynomial interpolationVandermonde matricesadmissible meshapproximate Fekete pointsalgebraic quadraturemaximum volume submatricesQR factorization with column pivoting
Cites Work
- Product Gauss cubature over polygons based on Green's integration formula
- Title not available (Why is that?)
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bivariate Lagrange interpolation at the Padua points: the generating curve approach
- An encyclopaedia of cubature formulas.
- Orthogonal polynomials of several variables
- Title not available (Why is that?)
- A Cardinal Function Algorithm for Computing Multivariate Quadrature Points
- Uniform approximation by discrete least squares polynomials
- Title not available (Why is that?)
- Extremal systems of points and numerical integration on the sphere
- Rounding error analysis of the classical Gram-Schmidt orthogonalization process
- Bivariate polynomial interpolation on the square at new nodal sets
- Bivariate Lagrange interpolation at the Padua points: The ideal theory approach
- Spectral element methods on unstructured meshes: comparisons and recent advances
- An algorithm for computing Fekete points in the triangle
- Bivariate Lagrange interpolation at the Padua points: Computational aspects
- Exponential inapproximability of selecting a maximum volume sub-matrix
- Tensor product Gauss-Lobatto points are Fekete points for the cube
- Moments in quadrature problems
- Nontensorial Clenshaw-Curtis cubature
- On the spacing of Fekete points for a sphere, ball or simplex
- Multivariate polynomial approximation
- On the calculation of approximate fekete points: the univariate case
- Gauss-Green cubature and moment computation over arbitrary geometries
- On the distribution of Fekete points
- Title not available (Why is that?)
- The theory of multi-dimensional polynomial approximation
- Title not available (Why is that?)
- Pseudometrics, distances and multivariate polynomial inequalities
- On the spectral condition of rectangular Vandermonde matrices
- A BLAS-3 Version of the QR Factorization with Column Pivoting
Cited In (45)
- High-order discontinuous Galerkin method for time-domain electromagnetics on geometry-independent Cartesian meshes
- On ``marcov inequalities
- A Comparison of High Order Interpolation Nodes for the Pyramid
- Optimized Sampling for Multiscale Dynamics
- Measure transformation and efficient quadrature in reduced-dimensional stochastic modeling of coupled problems
- Discrete weighted least-squares method for the Poisson and biharmonic problems on domains with smooth boundary
- A meshless finite difference method for elliptic interface problems based on pivoted QR decomposition
- Boosted optimal weighted least-squares
- Polynomial approximation and quadrature on geographic rectangles
- Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices
- Tensor product Gauss-Lobatto points are Fekete points for the cube
- Near-optimal polynomial interpolation on spherical triangles
- Spectral element methods on unstructured meshes: Which interpolation points?
- Polynomial fitting and interpolation on circular sections
- Sensitivity-enhanced generalized polynomial chaos for efficient uncertainty quantification
- Compression of Multivariate Discrete Measures and Applications
- A faster interior-point method for sum-of-squares optimization
- On the Use of Compressed Polyhedral Quadrature Formulas in Embedded Interface Methods
- On the generation of symmetric Lebesgue-like points in the triangle
- Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder
- SeAr PC: sensitivity enhanced arbitrary polynomial chaos
- Sparse polynomial chaos expansions via compressed sensing and D-optimal design
- On the calculation of approximate fekete points: the univariate case
- Approximate Fekete points for weighted polynomial interpolation
- Automatic computing of oscillatory integrals
- A Robust and Scalable Implementation of the Parks-McClellan Algorithm for Designing FIR Filters
- Computing multivariate Fekete and Leja points by numerical linear algebra
- Solving clustered low-rank semidefinite programs arising from polynomial optimization
- Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation
- Polynomial interpolation and cubature over polygons
- Small perturbations of polynomial meshes
- Computing Fekete and Lebesgue points: Simplex, square, disk
- The collocation solution of Poisson problems based on approximate Fekete points
- An overdetermined B-spline collocation method for Poisson problems on complex domains
- The Fekete problem in segmental polynomial interpolation
- Adaptively weighted numerical integration over arbitrary domains
- Shape aware quadratures
- Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points
- An energy stable high-order cut cell discontinuous Galerkin method with state redistribution for wave propagation
- An algorithm for computing Fekete points in the triangle
- Adaptively weighted numerical integration in the finite cell method
- Padua points and fake nodes for polynomial approximation: old, new and open problems
- Sum-of-Squares Optimization without Semidefinite Programming
- Fekete polynomials and shapes of Julia sets
- Polynomial chaos expansions for dependent random variables
Uses Software
This page was built for publication: Computing approximate Fekete points by QR factorizations of Vandermonde matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q971636)
