Showing 1–24 of 24 results for author: De Marchi, S

$L^{p}$-convergence of Kantorovich-type Max-Min Neural Network Operators

Authors: İsmail Aslan, Stefano De Marchi, Wolfgang Erb

Abstract: In this work, we study the Kantorovich variant of max-min neural network operators, in which the operator kernel is defined in terms of sigmoidal functions. Our main aim is to demonstrate the $L^{p}$-convergence of these nonlinear operators for $1\leq p<\infty$, which makes it possible to obtain approximation results for functions that are not necessarily continuous. In addition, we will derive qu… ▽ More In this work, we study the Kantorovich variant of max-min neural network operators, in which the operator kernel is defined in terms of sigmoidal functions. Our main aim is to demonstrate the $L^{p}$-convergence of these nonlinear operators for $1\leq p<\infty$, which makes it possible to obtain approximation results for functions that are not necessarily continuous. In addition, we will derive quantitative estimates for the rate of approximation in the $L^{p}$-norm. We will provide some explicit examples, studying the approximation of discontinuous functions with the max-min operator, and varying additionally the underlying sigmoidal function of the kernel. Further, we numerically compare the $L^{p}$-approximation error with the respective error of the Kantorovich variants of other popular neural network operators. As a final application, we show that the Kantorovich variant has advantages compared to the sampling variant of the max-min operator and Kantorovich variant of the max-product operator when it comes to approximate noisy functions as for instance biomedical ECG signals. △ Less

Submitted 6 May, 2024; originally announced July 2024.

Comments: 23 pages, 6 figures

MSC Class: 41A30; 41A25

More properties of $(β,γ)$-Chebyshev functions and points

Authors: Stefano De Marchi, Giacomo Elefante, Francesco Marchetti, Jean-Zacharie Mariethoz

Abstract: Recently, $(β,γ)$-Chebyshev functions, as well as the corresponding zeros, have been introduced as a generalization of classical Chebyshev polynomials of the first kind and related roots. They consist of a family of orthogonal functions on a subset of $[-1,1]$, which indeed satisfies a three-term recurrence formula. In this paper we present further properties, which are proven to comply with vario… ▽ More Recently, $(β,γ)$-Chebyshev functions, as well as the corresponding zeros, have been introduced as a generalization of classical Chebyshev polynomials of the first kind and related roots. They consist of a family of orthogonal functions on a subset of $[-1,1]$, which indeed satisfies a three-term recurrence formula. In this paper we present further properties, which are proven to comply with various results about classical orthogonal polynomials. In addition, we prove a conjecture concerning the Lebesgue constant's behavior related to the roots of $(β,γ)$-Chebyshev functions in the corresponding orthogonality interval. △ Less

Submitted 4 July, 2023; v1 submitted 5 May, 2023; originally announced May 2023.

Mapped Variably Scaled Kernels: Applications to Solar Imaging

Authors: Francesco Marchetti, Emma Perracchione, Anna Volpara, Anna Maria Massone, Stefano De Marchi, Michele Piana

Abstract: Variably scaled kernels and mapped bases constructed via the so-called fake nodes approach are two different strategies to provide adaptive bases for function interpolation. In this paper, we focus on kernel-based interpolation and we present what we call mapped variably scaled kernels, which take advantage of both strategies. We present some theoretical analysis and then we show their efficacy vi… ▽ More Variably scaled kernels and mapped bases constructed via the so-called fake nodes approach are two different strategies to provide adaptive bases for function interpolation. In this paper, we focus on kernel-based interpolation and we present what we call mapped variably scaled kernels, which take advantage of both strategies. We present some theoretical analysis and then we show their efficacy via numerical experiments. Moreover, we test such a new basis for image reconstruction tasks in the framework of hard X-ray astronomical imaging. △ Less

Submitted 3 April, 2023; originally announced April 2023.

Moving Least Squares Approximation using Variably Scaled Discontinuous Weight Function

Authors: Mohammad Karimnejad Esfahani, Stefano De Marchi, Francesco Marchetti

Abstract: Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these functions are therefore of great importance. In this paper, we design a moving least-squares approach for scattered data approximation that incorporates the dis… ▽ More Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these functions are therefore of great importance. In this paper, we design a moving least-squares approach for scattered data approximation that incorporates the discontinuities in the weight functions. The idea is to control the influence of the data sites on the approximant, not only with regards to their distance from the evaluation point, but also with respect to the discontinuity of the underlying function. We also provide an error estimate on a suitable {\it piecewise} Sobolev Space. The numerical experiments are in compliance with the convergence rate derived theoretically. △ Less

Submitted 6 February, 2023; originally announced February 2023.

Computational issues by interpolating with inverse multiquadrics: a solution

Authors: Stefano De Marchi, Nadaniela Egidi, Josephin Giacomini, Pierluigi Maponi, Alessia Perticarini

Abstract: We consider the interpolation problem with the inverse multiquadric radial basis function. The problem usually produces a large dense linear system that has to be solved by iterative methods. The efficiency of such methods is strictly related to the computational cost of the multiplication between the coefficient matrix and the vectors computed by the solver at each iteration. We propose an effici… ▽ More We consider the interpolation problem with the inverse multiquadric radial basis function. The problem usually produces a large dense linear system that has to be solved by iterative methods. The efficiency of such methods is strictly related to the computational cost of the multiplication between the coefficient matrix and the vectors computed by the solver at each iteration. We propose an efficient technique for the calculation of the product of the coefficient matrix and a generic vector. This computation is mainly based on the well-known spectral decomposition in spherical coordinates of the Green's function of the Laplacian operator. We also show the efficiency of the proposed method through numerical simulations. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Aldaz-Kounchev-Render operators and their approximation properties

Authors: Ana Acu, Stefano De Marchi, Ioan Rasa

Abstract: The approximation properties of the Aldaz-Kounchev-Render (AKR) operators are discussed and classes of functions for which these operators approximate better than the classical Bernstein operators are described. The new results are then extended to the bivariate case on the square $[0,1]^2$ and compared with other existing results known in literature. Several numerical examples, illustrating the r… ▽ More The approximation properties of the Aldaz-Kounchev-Render (AKR) operators are discussed and classes of functions for which these operators approximate better than the classical Bernstein operators are described. The new results are then extended to the bivariate case on the square $[0,1]^2$ and compared with other existing results known in literature. Several numerical examples, illustrating the relevance and supporting the theoretical findings, are presented △ Less

Submitted 22 April, 2022; originally announced April 2022.

MSC Class: 41A36; 41A15; 65D30

Polynomial mapped bases: theory and applications

Authors: Stefano De Marchi, Giacomo Elefante, Elisa Francomano, Francesco Marchetti

Abstract: In this paper, we collect the basic theory and the most important applications of a novel technique that has shown to be suitable for scattered data interpolation, quadrature, bio-imaging reconstruction. The method relies on polynomial mapped bases allowing, for instance, to incorporate data or function discontinuities in a suitable map** function. The new technique substantially mitigates the R… ▽ More In this paper, we collect the basic theory and the most important applications of a novel technique that has shown to be suitable for scattered data interpolation, quadrature, bio-imaging reconstruction. The method relies on polynomial mapped bases allowing, for instance, to incorporate data or function discontinuities in a suitable map** function. The new technique substantially mitigates the Runge's and Gibbs effects. △ Less

Submitted 4 April, 2022; originally announced April 2022.

Reducing the Gibbs effect in multimodal medical imaging by the Fake Nodes Approach

Authors: Davide Poggiali, Diego Cecchin, Stefano De Marchi

Abstract: It is a common practice in multimodal medical imaging to undersample the anatomically-derived segmentation images to measure the mean activity of a co-acquired functional image. This practice avoids the resampling-related Gibbs effect that would occur in oversampling the functional image. As sides effect, waste of time and efforts are produced since the anatomical segmentation at full resolution i… ▽ More It is a common practice in multimodal medical imaging to undersample the anatomically-derived segmentation images to measure the mean activity of a co-acquired functional image. This practice avoids the resampling-related Gibbs effect that would occur in oversampling the functional image. As sides effect, waste of time and efforts are produced since the anatomical segmentation at full resolution is performed in many hours of computations or manual work. In this work we explain the commonly-used resampling methods and give errors bound in the cases of continuous and discontinuous signals. Then we propose a Fake Nodes scheme for image resampling designed to reduce the Gibbs effect when oversampling the functional image. This new approach is compared to the traditional counterpart in two significant experiments, both showing that Fake Nodes resampling gives smaller errors. △ Less

Submitted 21 February, 2022; originally announced February 2022.

MSC Class: 68U10; 65D05; 41A15

Variably Scaled Persistence Kernels (VSPKs) for persistent homology applications

Authors: Stefano De Marchi, Federico Lot, Francesco Marchetti, Davide Poggiali

Abstract: In recent years, various kernels have been proposed in the context of persistent homology to deal with persistence diagrams in supervised learning approaches. In this paper, we consider the idea of variably scaled kernels, for approximating functions and data, and we interpret it in the framework of persistent homology. We call them Variably Scaled Persistence Kernels (VSPKs). These new kernels ar… ▽ More In recent years, various kernels have been proposed in the context of persistent homology to deal with persistence diagrams in supervised learning approaches. In this paper, we consider the idea of variably scaled kernels, for approximating functions and data, and we interpret it in the framework of persistent homology. We call them Variably Scaled Persistence Kernels (VSPKs). These new kernels are then tested in different classification experiments. The obtained results show that they can improve the performance and the efficiency of existing standard kernels. △ Less

Submitted 20 February, 2022; originally announced February 2022.

Greedy algorithms for learning via exponential-polynomial splines

Authors: Rosanna Campagna, Stefano De Marchi, Emma Perracchione, Gabriele Santin

Abstract: Kernel-based schemes are state-of-the-art techniques for learning by data. In this work we extend some ideas about kernel-based greedy algorithms to exponential-polynomial splines, whose main drawback consists in possible overfitting and consequent oscillations of the approximant. To partially overcome this issue, we introduce two algorithms which perform an adaptive selection of the spline interp… ▽ More Kernel-based schemes are state-of-the-art techniques for learning by data. In this work we extend some ideas about kernel-based greedy algorithms to exponential-polynomial splines, whose main drawback consists in possible overfitting and consequent oscillations of the approximant. To partially overcome this issue, we introduce two algorithms which perform an adaptive selection of the spline interpolation points based on the minimization either of the sample residuals ($f$-greedy), or of an upper bound for the approximation error based on the spline Lebesgue function ($λ$-greedy). Both methods allow us to obtain an adaptive selection of the sampling points, i.e. the spline nodes. However, while the {$f$-greedy} selection is tailored to one specific target function, the $λ$-greedy algorithm is independent of the function values and enables us to define a priori optimal interpolation nodes. △ Less

Submitted 13 October, 2021; v1 submitted 29 September, 2021; originally announced September 2021.

A shape preserving quasi-interpolation operator based on a new transcendental RBF

Authors: Mohammad Heidari, Maryam Mohammadi, Stefano De Marchi

Abstract: It is well-known that the univariate Multiquadric quasi-interpolation operator is constructed based on the piecewise linear interpolation by |x|. In this paper, we first introduce a new transcendental RBF based on the hyperbolic tangent function as a smooth approximant to f(r)=r with higher accuracy and better convergence properties than the multiquadric. Then Wu-Schaback's quasi-interpolation for… ▽ More It is well-known that the univariate Multiquadric quasi-interpolation operator is constructed based on the piecewise linear interpolation by |x|. In this paper, we first introduce a new transcendental RBF based on the hyperbolic tangent function as a smooth approximant to f(r)=r with higher accuracy and better convergence properties than the multiquadric. Then Wu-Schaback's quasi-interpolation formula is rewritten using the proposed RBF. It preserves convexity and monotonicity. We prove that the proposed scheme converges with a rate of O(h^2). So it has a higher degree of smoothness. Some numerical experiments are given in order to demonstrate the efficiency and accuracy of the method. △ Less

Submitted 10 June, 2021; originally announced June 2021.

Comments: 20 pages

Report number: 1/21

Stable discontinuous mapped bases: the Gibbs-Runge-Avoiding Stable Polynomial Approximation (GRASPA) method

Authors: Stefano De Marchi, Giacomo Elefante, Francesco Marchetti

Abstract: The mapped bases or Fake Nodes Approach (FNA), introduced in [10], allows to change the set of nodes without the need of resampling the function. Such scheme has been successfully applied in preventing the appearance of the Gibbs phenomenon when interpolating discontinuous functions. However, the originally proposed S-Gibbs map suffers of a subtle instability when the interpolant is constructed at… ▽ More The mapped bases or Fake Nodes Approach (FNA), introduced in [10], allows to change the set of nodes without the need of resampling the function. Such scheme has been successfully applied in preventing the appearance of the Gibbs phenomenon when interpolating discontinuous functions. However, the originally proposed S-Gibbs map suffers of a subtle instability when the interpolant is constructed at equidistant nodes, due to the Runge's phenomenon. Here, we propose a novel approach, termed Gibbs-Runge-Avoiding Stable Polynomial Approximation (GRASPA), where both Runge's and Gibbs phenomena are mitigated. After providing a theoretical analysis of the Lebesgue constant associated to the mapped nodes, we test the new approach by performing different numerical experiments which confirm the theoretical findings. △ Less

Submitted 20 May, 2021; originally announced May 2021.

Oversampling errors in multimodal medical imaging are due to the Gibbs effect

Authors: Davide Poggiali, Diego Cecchin, Cristina Campi, Stefano De Marchi

Abstract: To analyse multimodal 3-dimensional medical images, interpolation is required for resampling which - unavoidably - introduces an interpolation error. In this work we consider three segmented 3-dimensional images resampled with three different neuroimaging software tools for comparing undersampling and oversampling strategies and to identify where the oversampling error lies. The results indicate t… ▽ More To analyse multimodal 3-dimensional medical images, interpolation is required for resampling which - unavoidably - introduces an interpolation error. In this work we consider three segmented 3-dimensional images resampled with three different neuroimaging software tools for comparing undersampling and oversampling strategies and to identify where the oversampling error lies. The results indicate that undersampling to the lowest image size is advantageous in terms of mean value per segment errors and that the oversampling error is larger where the gradient is steeper, showing a Gibbs effect. △ Less

Submitted 7 May, 2021; v1 submitted 10 March, 2021; originally announced March 2021.

MSC Class: 68U10; 65D05; 41A15

On $(β,γ)$-Chebyshev functions and points of the interval

Authors: Stefano De Marchi, Giacomo Elefante, Francesco Marchetti

Abstract: In this paper, we introduce the class of $(β,γ)$-Chebyshev functions and corresponding points, which can be seen as a family of {\it generalized} Chebyshev polynomials and points. For the $(β,γ)$-Chebyshev functions, we prove that they are orthogonal in certain subintervals of $[-1,1]$ with respect to a weighted arc-cosine measure. In particular we investigate the cases where they become polynomia… ▽ More In this paper, we introduce the class of $(β,γ)$-Chebyshev functions and corresponding points, which can be seen as a family of {\it generalized} Chebyshev polynomials and points. For the $(β,γ)$-Chebyshev functions, we prove that they are orthogonal in certain subintervals of $[-1,1]$ with respect to a weighted arc-cosine measure. In particular we investigate the cases where they become polynomials, deriving new results concerning classical Chebyshev polynomials of first kind. Besides, we show that subsets of Chebyshev and Chebyshev-Lobatto points are instances of $(β,γ)$-Chebyshev points. We also study the behavior of the Lebesgue constants of the polynomial interpolant at these points on varying the parameters $β$ and $γ$. △ Less

Submitted 8 February, 2021; originally announced February 2021.

Journal ref: J. Approx. Theory 271 (2021), 105634

Shape-Driven Interpolation with Discontinuous Kernels: Error Analysis, Edge Extraction and Applications in MPI

Authors: Stefano De Marchi, Wolfgang Erb, Francesco Marchetti, Emma Perracchione, Milvia Rossini

Abstract: Accurate interpolation and approximation techniques for functions with discontinuities are key tools in many applications as, for instance, medical imaging. In this paper, we study an RBF type method for scattered data interpolation that incorporates discontinuities via a variable scaling function. For the construction of the discontinuous basis of kernel functions, information on the edges of the… ▽ More Accurate interpolation and approximation techniques for functions with discontinuities are key tools in many applications as, for instance, medical imaging. In this paper, we study an RBF type method for scattered data interpolation that incorporates discontinuities via a variable scaling function. For the construction of the discontinuous basis of kernel functions, information on the edges of the interpolated function is necessary. We characterize the native space spanned by these kernel functions and study error bounds in terms of the fill distance of the node set. To extract the location of the discontinuities, we use a segmentation method based on a classification algorithm from machine learning. The conducted numerical experiments confirm the theoretically derived convergence rates in case that the discontinuities are a priori known. Further, an application to interpolation in magnetic particle imaging shows that the presented method is very promising. △ Less

Submitted 7 March, 2019; originally announced March 2019.

Comments: 18 pages, 7 figures, 1 table and 1 algorithm

MSC Class: 41A05; 41A25; A1A30; 65D05

A rescaled method for RBF approximation

Authors: Stefano De Marchi, Andrea Idda, Gabriele Santin

Abstract: In the recent paper [8], a new method to compute stable kernel-based interpolants has been presented. This \textit{rescaled interpolation} method combines the standard kernel interpolation with a properly defined rescaling operation, which smooths the oscillations of the interpolant. Although promising, this procedure lacks a systematic theoretical investigation. Through our analysis, this novel m… ▽ More In the recent paper [8], a new method to compute stable kernel-based interpolants has been presented. This \textit{rescaled interpolation} method combines the standard kernel interpolation with a properly defined rescaling operation, which smooths the oscillations of the interpolant. Although promising, this procedure lacks a systematic theoretical investigation. Through our analysis, this novel method can be understood as standard kernel interpolation by means of a properly rescaled kernel. This point of view allow us to consider its error and stability properties. △ Less

Submitted 30 November, 2016; originally announced November 2016.

Partition of unity interpolation using stable kernel-based techniques

Authors: R. Cavoretto, S. De Marchi, A. De Rossi, E. Perracchione, G. Santin

Abstract: In this paper we propose a new stable and accurate approximation technique which is extremely effective for interpolating large scattered data sets. The Partition of Unity (PU) method is performed considering Radial Basis Functions (RBFs) as local approximants and using locally supported weights. In particular, the approach consists in computing, for each PU subdomain, a stable basis. Such techniq… ▽ More In this paper we propose a new stable and accurate approximation technique which is extremely effective for interpolating large scattered data sets. The Partition of Unity (PU) method is performed considering Radial Basis Functions (RBFs) as local approximants and using locally supported weights. In particular, the approach consists in computing, for each PU subdomain, a stable basis. Such technique, taking advantage of the local scheme, leads to a significant benefit in terms of stability, especially for flat kernels. Furthermore, an optimized searching procedure is applied to build the local stable bases, thus rendering the method more efficient. △ Less

Submitted 12 July, 2016; originally announced July 2016.

Approximating basins of attraction for dynamical systems via stable radial bases

Authors: Roberto Cavoretto, Stefano De Marchi, Alessandra De Rossi, Emma Perracchione, Gabriele Santin

Abstract: In applied sciences, such as physics and biology, it is often required to model the evolution of populations via dynamical systems. In this paper, we focus on the problem of approximating the basins of attraction of such models in case of multi-stability. We propose to reconstruct the domains of attraction via an implicit interpolant using stable radial bases, obtaining the surfaces by partitionin… ▽ More In applied sciences, such as physics and biology, it is often required to model the evolution of populations via dynamical systems. In this paper, we focus on the problem of approximating the basins of attraction of such models in case of multi-stability. We propose to reconstruct the domains of attraction via an implicit interpolant using stable radial bases, obtaining the surfaces by partitioning the phase space into disjoint regions. An application to a competition model presenting jointly three stable equilibria is considered. △ Less

Submitted 12 December, 2015; originally announced December 2015.

Trivariate polynomial approximation on Lissajous curves

Authors: Len Bos, Stefano De Marchi, Marco Vianello

Abstract: 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 coul… ▽ More 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). △ Less

Submitted 13 February, 2015; originally announced February 2015.

MSC Class: 41A05; 41A10; 41A63; 65D05

On the constrained mock-Chebyshev least-squares

Authors: Stefano De Marchi, Francesco Dell'Accio, Mariarosa Mazza

Abstract: The algebraic polynomial interpolation on uniformly distributed nodes is affected by the Runge phenomenon, also when the function to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there is the mock-Chebyshev interpolation which is an interpolation made on a subset of the given nodes whose elements mimic as well as possible the Chebyshev-Lobatto… ▽ More The algebraic polynomial interpolation on uniformly distributed nodes is affected by the Runge phenomenon, also when the function to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there is the mock-Chebyshev interpolation which is an interpolation made on a subset of the given nodes whose elements mimic as well as possible the Chebyshev-Lobatto points. In this work we use the simultaneous approximation theory to combine the previous technique with a polynomial regression in order to increase the accuracy of the approximation of a given analytic function. We give indications on how to select the degree of the simultaneous regression in order to obtain polynomial approximant good in the uniform norm and provide a sufficient condition to improve, in that norm, the accuracy of the mock-Chebyshev interpolation with a simultaneous regression. Numerical results are provided. △ Less

Submitted 9 July, 2014; originally announced July 2014.

Comments: 17 pages, 9 figures

On certain multivariate Vandermonde determinants whose variables separate

Authors: Stefano De Marchi, Konstantin Usevich

Abstract: We prove that for almost square tensor product grids and certain sets of bivariate polynomials the Vandermonde determinant can be factored into a product of univariate Vandermonde determinants. This result generalizes the conjecture [Lemma 1, L. Bos et al. (2009), Dolomites Research Notes on Approximation, 2:1-15]. As a special case, we apply the result to Padua and Padua-like points. We prove that for almost square tensor product grids and certain sets of bivariate polynomials the Vandermonde determinant can be factored into a product of univariate Vandermonde determinants. This result generalizes the conjecture [Lemma 1, L. Bos et al. (2009), Dolomites Research Notes on Approximation, 2:1-15]. As a special case, we apply the result to Padua and Padua-like points. △ Less

Submitted 11 March, 2014; v1 submitted 25 November, 2013; originally announced November 2013.

Comments: 10 pages, 1 figure

MSC Class: 15A15; 15B99; 41A05

Journal ref: Linear Algebra and its Applications, Volume 449, Pages 17--27, 2014

Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder

Authors: Stefano De Marchi

Abstract: The paper deals with polynomial interpolation, least-square approximation and cubature of functions defined on the rectangular cylinder, $K=D\times [-1,1]$, with $D$ the unit disk. The nodes used for these processes are the {\it Approximate Fekete Points} (AFP) and the {\it Discrete Leja Points} (DLP) extracted from suitable {\it Weakly Admissible Meshes} (WAMs) of the cylinder. From the analysis… ▽ More The paper deals with polynomial interpolation, least-square approximation and cubature of functions defined on the rectangular cylinder, $K=D\times [-1,1]$, with $D$ the unit disk. The nodes used for these processes are the {\it Approximate Fekete Points} (AFP) and the {\it Discrete Leja Points} (DLP) extracted from suitable {\it Weakly Admissible Meshes} (WAMs) of the cylinder. From the analysis of the growth of the Lebesgue constants, approximation and cubature errors, we show that the AFP and the DLP extracted from WAM are good points for polynomial approximation and numerical integration of functions defined on the cylinder. △ Less

Submitted 25 October, 2011; originally announced October 2011.

New cubature formulae and hyperinterpolation in three variables

Authors: Stefano De Marchi, Marco Vianello, Yuan Xu

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, integratio… ▽ More 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. △ Less

Submitted 22 May, 2008; originally announced May 2008.

MSC Class: 65D30; 65D32

Bivariate Lagrange interpolation at the Padua points: the ideal theory approach

Authors: Len Bos, Stefano De Marchi, Marco Vianello, Yuan Xu

Abstract: Padua points is a family of points on the square $[-1,1]^2$ given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. The interpolation polynomials and cubature formulas based on the Padua points are studied from an ideal theoretic point of view, which leads to the discovery of a compact formula for the interpolation polynomials. The $L^p$ convergence of the… ▽ More Padua points is a family of points on the square $[-1,1]^2$ given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. The interpolation polynomials and cubature formulas based on the Padua points are studied from an ideal theoretic point of view, which leads to the discovery of a compact formula for the interpolation polynomials. The $L^p$ convergence of the interpolation polynomials is also studied. △ Less

Submitted 27 April, 2006; originally announced April 2006.

Comments: 11 pages

MSC Class: 41A05; 41A10