New cubature formulae and hyperinterpolation in three variables

DOI10.1007/S10543-009-0210-7zbMATH Open1180.65031arXiv0805.3529OpenAlexW2593849097MaRDI QIDQ1014902FDOQ1014902

Authors: Stefano De Marchi, Yuan Xu, Marco Vianello 

Publication date: 29 April 2009

Published in: BIT (Search for Journal in Brave)

Abstract: A new algebraic cubature formula of degree $2n+1$ for the product Chebyshev measure in the $d$-cube with $approx{n}^d/2^{d-1}$ nodes is established. The new formula is then applied to polynomial hyperinterpolation of degree $n$ in three variables, in which coefficients of the product Chebyshev orthonormal basis are computed by a fast algorithm based on the 3-dimensional FFT. Moreover, integration of the hyperinterpolant provides a new Clenshaw-Curtis type cubature formula in the 3-cube.

Full work available at URL: https://arxiv.org/abs/0805.3529

Recommendations

• Hyperinterpolation in the cube
• Cubature formulas and interpolation on the cubic domain
• scientific article; zbMATH DE number 4078618
• Hyperinterpolation on the square
• Cubature weight formulae of highest algebraic accuracy

zbMATH Keywords

numerical examplesfast algorithmsClenshaw-Curtis type cubature formulapolynomial hyperinterpolation

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical interpolation (65D05)

Cites Work

• Hyper2d: A numerical code for hyperinterpolation on rectangles
• Title not available (Why is that?)
• Hyperinterpolation in the cube
• Fast construction of the Fejér and Clenshaw-Curtis quadrature rules
• Is Gauss Quadrature Better than Clenshaw–Curtis?
• A method for numerical integration on an automatic computer
• Bivariate Lagrange interpolation at the Padua points: the generating curve approach
• Orthogonal polynomials of several variables
• Kubaturformeln mit minimaler Knotenzahl
• Title not available (Why is that?)
• Construction of Algebraic Cubature Rules Using Polynomial Ideal Theory
• Lagrange interpolation on Chebyshev points of two variables
• Bivariate Lagrange interpolation at the Padua points: The ideal theory approach
• Polynomial interpolation and hyperinterpolation over general regions
• Polynomial interpolation in several variables, cubature formulae, and ideals
• Nontensorial Clenshaw-Curtis cubature
• Multivariate polynomial approximation
• On the norm of the hyperinterpolation operator on the unit disc and its use for the solution of the nonlinear Poisson equation
• Constructive polynomial approximation on the sphere
• Hyperinterpolation on the square
• Cubature formulas and interpolation on the cubic domain
• On minimal cubature formulae for product weight functions

Cited In (24)

• Title not available (Why is that?)
• Simple cubature formulas with high polynomial exactness
• Subperiodic Trigonometric Hyperinterpolation
• Multivariate polynomial interpolation on Lissajous-Chebyshev nodes
• Polynomial approximation and quadrature on geographic rectangles
• Numerical hyperinterpolation over nonstandard planar regions
• Some cubatures with Chebyshev nodes
• Hyperinterpolation on the square
• Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder
• Evaluating Lebesgue constants by Chebyshev polynomial meshes on cube, simplex, and ball
• A dilation theory approach to cubature formulas
• Chebyshev lattices, a unifying framework for cubature with Chebyshev weight function
• Nontensorial Clenshaw-Curtis cubature
• Lasso Hyperinterpolation Over General Regions
• Sensitivity Analysis for Stability of Uncertain Delay Differential Equations Using Polynomial Chaos Expansions
• \texttt{Padua2DM}: Fast interpolation and cubature at the Padua points in \texttt{MATLAB/Octave}
• On the norm of the hyperinterpolation operator on the unit ball
• On the norm of the hyperinterpolation operator on the \(d\)-dimensional cube
• Hyper2d: A numerical code for hyperinterpolation on rectangles
• Numerical hyperinterpolation over spherical triangles
• Hard thresholding hyperinterpolation over general regions
• Completion of right-hand side in the frame of inverse Cauchy problem of elliptic type equation through homogenization meshless collocation method
• Discrete Fourier analysis with lattices on planar domains
• Cubature formulas and interpolation on the cubic domain

Uses Software

• Matlab
• Hyper2d
• OPQ
• fclencurt
• LC3Ditp
• HyperCube

This page was built for publication: New cubature formulae and hyperinterpolation in three variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1014902)