627 research outputs found
Bivariate polynomial interpolation on the square at new nodal sets
As known, the problem of choosing ``good'' nodes is a central one in polynomial interpolation. While the problem is essentially solved in one dimension (all good nodal sequences are asymptotically equidistributed with respect to the arc-cosine metric), in several variables it still represents a substantially open question. In this work we consider new nodal sets for bivariate polynomial interpolation on the square. First, we consider fast Leja points for tensor-product interpolation. On the other hand, for classical polynomial interpolation on the square we experiment four families of points which are (asymptotically) equidistributed with respect to the Dubiner metric, which extends to higher dimension the arc-cosine metric. One of them, nicknamed Padua points, gives numerically a Lebesgue constant growing like log square of the degree
Trivariate polynomial approximation on Lissajous curves
We study Lissajous curves in the 3-cube, that generate algebraic cubature
formulas on a special family of rank-1 Chebyshev lattices. These formulas are
used to construct trivariate hyperinterpolation polynomials via a single 1-d
Fast Chebyshev Transform (by the Chebfun package), and to compute discrete
extremal sets of Fekete and Leja type for trivariate polynomial interpolation.
Applications could arise in the framework of Lissajous sampling for MPI
(Magnetic Particle Imaging)
Polynomial Meshes: Computation and Approximation
We present the software package WAM, written in Matlab, that generates Weakly
Admissible Meshes and Discrete Extremal Sets of Fekete and Leja type, for 2d and 3d
polynomial least squares and interpolation on compact sets with various geometries.
Possible applications range from data fitting to high-order methods for PDEs
Stochastic collocation on unstructured multivariate meshes
Collocation has become a standard tool for approximation of parameterized
systems in the uncertainty quantification (UQ) community. Techniques for
least-squares regularization, compressive sampling recovery, and interpolatory
reconstruction are becoming standard tools used in a variety of applications.
Selection of a collocation mesh is frequently a challenge, but methods that
construct geometrically "unstructured" collocation meshes have shown great
potential due to attractive theoretical properties and direct, simple
generation and implementation. We investigate properties of these meshes,
presenting stability and accuracy results that can be used as guides for
generating stochastic collocation grids in multiple dimensions.Comment: 29 pages, 6 figure
A general approach to transforming finite elements
The use of a reference element on which a finite element basis is constructed
once and mapped to each cell in a mesh greatly expedites the structure and
efficiency of finite element codes. However, many famous finite elements such
as Hermite, Morley, Argyris, and Bell, do not possess the kind of equivalence
needed to work with a reference element in the standard way. This paper gives a
generalizated approach to mapping bases for such finite elements by means of
studying relationships between the finite element nodes under push-forward.Comment: 28 page
- …