English
Related papers

Related papers: New cubature formulae and hyperinterpolation in th…

200 papers

It is needed to solve generalized eigenvalue problems (GEP) in many applications, such as the numerical simulation of vibration analysis, quantum mechanics, electronic structure, etc. The subspace iteration is a kind of widely used…

Numerical Analysis · Mathematics 2023-01-02 Biyi Wang , Hengbin An , Hehu Xie , Zeyao Mo

We study a new simple quadrature rule based on integrating a $C^1$ quadratic spline quasi-interpolant on a bounded interval. We give nodes and weights for uniform and non-uniform partitions. We also give error estimates for smooth functions…

Numerical Analysis · Mathematics 2007-05-23 Paul Sablonniere

We present a high-order surface quadrature (HOSQ) for accurately approximating regular surface integrals on closed surfaces. The initial step of our approach rests on exploiting square-squeezing--a homeomorphic bilinear square-simplex…

Numerical Analysis · Mathematics 2024-03-15 Gentian Zavalani , Michael Hecht

This paper introduces a novel approach to approximating continuous functions over high-dimensional hypercubes by integrating matrix CUR decomposition with hyperinterpolation techniques. Traditional Fourier-based hyperinterpolation methods…

Numerical Analysis · Mathematics 2025-10-16 Maolin Che , Congpei An , Yimin Wei , Hong Yan

We present a novel method for calculating interface curvature on 3D unstructured meshes from piecewise-linear interface reconstructions typically generated in the volume of fluid method. Interface curvature is a necessary quantity to…

Computational Physics · Physics 2017-12-18 Z. Jibben , N. N. Carlson , M. M. Francois

A method for 3D interpolation between hard spheres is described. The function to be interpolated could be the charge density between atoms in condensed matter. Its electrostatic potential is found analytically, and so are various integrals.…

Materials Science · Physics 2016-09-07 Yoshiro Nohara , O. K. Andersen

We present a novel methodology for deriving high-order volume elements (HOVE) designed for the integration of scalar functions over regular embedded manifolds. For constructing HOVE we introduce square-squeezing --a homeomorphic multilinear…

Numerical Analysis · Mathematics 2025-10-29 Gentian Zavalani , Oliver Sander , Michael Hecht

In this paper, we consider the Gauss quadrature formulae corresponding to some modifications of anyone of the four Chebyshev weights, considered by Gautschi and Li in \cite{gauli}. As it is well known, in the case of analytic integrands,…

Numerical Analysis · Mathematics 2018-10-03 Ramon Orive , Aleksandar V. Pejcev , Miodrag M. Spalevic

We develop a new algorithm for factoring a bivariate polynomial $F\in \mathbb{K}[x,y]$ which takes fully advantage of the geometry of the Newton polygon of $F$. Under a non degeneracy hypothesis, the complexity is…

Commutative Algebra · Mathematics 2025-01-13 Martin Weimann

In this paper, we introduce the cubature formula for Stochastic Volterra Integral Equations. We first derive the stochastic Taylor expansion in this setting, by utilizing a functional It\^{o} formula, and provide its tail estimates. We then…

Probability · Mathematics 2023-07-07 Qi Feng , Jianfeng Zhang

A method is presented for forming polynomial interpolants on squares and cubes, which are more efficient in the so-called Euclidean degree than other commonly used methods with the same number of collocation points. These methods have…

Numerical Analysis · Mathematics 2024-12-11 R. Connor Greene

The constrained mock-Chebyshev least squares operator is a linear approximation operator based on an equispaced grid of points. Like other polynomial or rational approximation methods, it was recently introduced in order to defeat the Runge…

Numerical Analysis · Mathematics 2022-09-21 Francesco Dell'Accio , Federico Nudo

Cubature formulas and geometrical designs are described in terms of reproducing kernels for Hilbert spaces of functions on the one hand, and Markov operators associated to orthogonal group representations on the other hand. In this way,…

Combinatorics · Mathematics 2007-05-23 Pierre De La Harpe , Claude Pache

Methods for stochastic trace estimation often require the repeated evaluation of expressions of the form $z^T p_n(A)z$, where $A$ is a symmetric matrix and $p_n$ is a degree $n$ polynomial written in the standard or Chebyshev basis. We show…

Numerical Analysis · Mathematics 2021-01-05 Eric Hallman

An algorithm for generating interpolants for formulas which are conjunctions of quadratic polynomial inequalities (both strict and nonstrict) is proposed. The algorithm is based on a key observation that quadratic polynomial inequalities…

Logic in Computer Science · Computer Science 2016-11-14 Ting Gan , Liyun Dai , Bican Xia , Naijun Zhan , Deepak Kapur , Mingshuai Chen

In this paper we consider an orthonormal basis, generated by a tensor product of Fourier basis functions, half period cosine basis functions, and the Chebyshev basis functions. We deal with the approximation problem in high dimensions…

Numerical Analysis · Mathematics 2024-04-26 Daniel Potts , Pascal Schröter

In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that…

Numerical Analysis · Mathematics 2016-04-05 Wolfgang Erb

The interpolation-regression approximation is a powerful tool in numerical analysis for reconstructing functions defined on square or triangular domains from their evaluations at a regular set of nodes. The importance of this technique lies…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

This paper introduces planewave density interpolation methods for the regularization of weakly singular, strongly singular, hypersingular and nearly singular integral kernels present in 3D Helmholtz surface layer potentials and associated…

Numerical Analysis · Mathematics 2024-12-20 Carlos Pérez-Arancibia , Catalin Turc , Luiz Faria

We obtain an explicit error expansion for the solution of Backward Stochastic Differential Equations (BSDEs) using the cubature on Wiener spaces method. The result is proved under a mild strengthening of the assumptions needed for the…

Probability · Mathematics 2019-02-22 Jean-François Chassagneux , Camilo A. Garcia Trillos