The collocation solution of Poisson problems based on approximate Fekete points

DOI10.1016/j.enganabound.2010.07.006zbMath1259.65176MaRDI QIDQ1944506

Peter Žitňan

Publication date: 25 March 2013

Published in: Engineering Analysis with Boundary Elements (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.enganabound.2010.07.006

zbMATH Keywords

collocation method; matrix conditioning; Poisson problems; approximate Fekete points; circular and annular domains

Mathematics Subject Classification ID

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

Related Items

Padua points and fake nodes for polynomial approximation: old, new and open problems, Markov inequalities, Dubiner distance, norming meshes and polynomial optimization on convex bodies, An overdetermined B-spline collocation method for Poisson problems on complex domains, Suboptimal Polynomial Meshes on Planar Lipschitz Domains

Uses Software

• Matlab
• Regularization tools
• Algorithm 840

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the choice of source points in the method of fundamental solutions
• Applicability of the method of fundamental solutions
• A random variable shape parameter strategy for radial basis function approximation methods
• A nodal triangle-based spectral element method for the shallow water equations on the sphere
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• A multidomain spectral method for solving elliptic equations
• On projection constants of polynomial spaces on the unit ball in several variables
• A numerical study of the xu polynomial interpolation formula in two variables
• On the calculation of approximate fekete points: the univariate case
• Bivariate Lagrange interpolation at the Padua points: the generating curve approach
• Computing approximate Fekete points by QR factorizations of Vandermonde matrices
• Extrapolation techniques for ill-conditioned linear systems
• Pin-pointing solution of ill-conditioned square systems of linear equations
• Stable computation of multiquadric interpolants for all values of the shape parameter
• Introduction to the web-method and its applications
• A new method of fundamental solutions applied to nonhomogeneous elliptic problems
• Bivariate polynomial interpolation on the square at new nodal sets
• Interpolation and approximation by polynomials
• Overlapping domain decomposition method by radial basis functions
• Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms
• A generalized diagonal mass matrix spectral element method for non-quatrilateral elements
• On approximate cardinal preconditioning methods for solving PDEs with radial basis functions
• A boundary method of Trefftz type for PDEs with scattered data
• A nonoverlapping domain decomposition method for Legendre spectral collocation problems
• Regularization tools version \(4.0\) for matlab \(7.3\)
• On the Lebesgue constant for the Xu interpolation formula
• A general multipurpose interpolation procedure: The magic points
• An Algorithm for Computing Fekete Points in the Triangle
• Preconditioning Legendre Spectral Collocation Methods for Elliptic Problems I: Finite Difference Operators
• Preconditioning Legendre Spectral Collocation Methods for Elliptic Problems II: Finite Element Operators
• Weighted Extended B-Spline Approximation of Dirichlet Problems
• Tensor product Gauss-Lobatto points are Fekete points for the cube
• A stabilized RBF collocation scheme for Neumann type boundary value problems
• Stable PDE Solution Methods for Large Multiquadric Shape Parameters
• Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems
• A basis function for approximation and the solutions of partial differential equations
• Overlapping Schwarz Methods for Fekete and Gauss–Lobatto Spectral Elements
• Lebesgue constants for Leja points
• A ‘best points’ interpolation method for efficient approximation of parametrized functions
• Node adaptive domain decomposition method by radial basis functions
• Computer approach to the R-functions method of solution of boundary value problems in arbitrary domains
• Finite Element Preconditioning for Legendre Spectral Collocation Approximations to Elliptic Equations and Systems
• The Spectral Projection Decomposition Method for Elliptic Equations in Two Dimensions
• Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements