English
Related papers

Related papers: On the quadrature exactness in hyperinterpolation

200 papers

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

We design a quasi-interpolation operator from the Sobolev space $H^1_0(\Omega)$ to its finite-dimensional finite element subspace formed by piecewise polynomials on a simplicial mesh with a computable approximation constant. The operator 1)…

Numerical Analysis · Mathematics 2025-07-17 T. Chaumont-Frelet , M. Vohralik

The manuscript describes a quadrature rule that is designed for the high order discretization of boundary integral equations (BIEs) using the Nystr\"{o}m method. The technique is designed for surfaces that can naturally be parameterized…

Numerical Analysis · Mathematics 2020-07-07 Bowei Wu , Per-Gunnar Martinsson

In this work, we introduce new families of nonconforming approximation methods for reconstructing functions on general polygonal meshes. These methods are defined using degrees of freedom based on weighted moments of orthogonal polynomials…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Allal Guessab , Gradimir V. Milovanović , Federico Nudo

Interpolation error estimates in terms of geometric quality measures are established for harmonic coordinates on polytopes in two and three dimensions. First we derive interpolation error estimates over convex polygons that depend on the…

Numerical Analysis · Mathematics 2015-10-06 Andrew Gillette , Alexander Rand

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

Methods for the computation of classical Gaussian quadrature rules are described which are effective both for small and large degree. These methods are reliable because the iterative computation of the nodes has guaranteed convergence, and…

Numerical Analysis · Mathematics 2019-06-14 A. Gil , J. Segura , N. M. Temme

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 work presents spectral, mesh-free, Green's theorem-based numerical quadrature schemes for integrating functions over planar regions bounded by rational parametric curves. Our algorithm proceeds in two steps: (1) We first find…

Numerical Analysis · Mathematics 2020-09-16 David Gunderman , Kenneth Weiss , John A. Evans

We prove the convergence of an incremental projection numerical scheme for the time-dependent incompressible Navier--Stokes equations, without any regularity assumption on the weak solution. The velocity and the pressure are discretised in…

Numerical Analysis · Mathematics 2023-06-30 Robert Eymard , David Maltese

Quasi-Newton methods form an important class of methods for solving nonlinear optimization problems. In such methods, first order information is used to approximate the second derivative. The aim is to mimic the fast convergence that can be…

Optimization and Control · Mathematics 2025-02-20 Aban Ansari-Önnestam , Anders Forsgren

We develop a new approximation theory for linear and quadratic interpolation models, suitable for use in convex-constrained derivative-free optimization (DFO). Most existing model-based DFO methods for constrained problems assume the…

Optimization and Control · Mathematics 2024-03-25 Lindon Roberts

In this paper we establish the optimal multilinear restriction estimate for n-1 hypersurfaces with some curvature, where $n$ is the dimension of the underlying space. The result is sharp up to the endpoint and the role of curvature is made…

Classical Analysis and ODEs · Mathematics 2020-03-02 Ioan Bejenaru

We establish a geometric condition guaranteeing exact copositive relaxation for the nonconvex quadratic optimization problem under two quadratic and several linear constraints, and present sufficient conditions for global optimality in…

Optimization and Control · Mathematics 2017-10-04 I. M. Bomze , V. Jeyakumar , G. Li

We extend an implicit regularization scheme to be applicable in the $n$-dimensional space-time. Within this scheme divergences involving parity violating objects can be consistently treated without recoursing to dimensional continuation.…

High Energy Physics - Theory · Physics 2016-09-06 A. P. B. Scarpelli , M. Sampaio , M. C. Nemes

The MultiExp Gaussian quadrature rule proposed by Gill and Chien has many compelling properties for the integration of radial integrands encountered in electronic structure, but thus far has only been computed up to N = 50, with some…

Chemical Physics · Physics 2023-05-03 Robert M. Parrish

An upper bound for the Lebesgue constant (the supremum norm) of the operator of interpolation of a function in equally spaced points of a triangle by a polynomial of total degree less than or equal to n is obtained. Earlier, the rate of…

Numerical Analysis · Mathematics 2022-09-22 N Baidakova

The paper aims at proposing an efficient and stable quasi-interpolation based method for numerically computing the Helmholtz-Hodge decomposition of a vector field. To this end, we first explicitly construct a matrix kernel in a general form…

Numerical Analysis · Mathematics 2024-12-09 Nicholas Fisher , Gregory Fasshauer , Wenwu Gao

Accurate evaluation of nearly singular integrals plays an important role in many boundary integral equation based numerical methods. In this paper, we propose a variant of singularity swapping method to accurately evaluate the layer…

Numerical Analysis · Mathematics 2023-05-11 Gang Bao , Wenmao Hua , Jun Lai , Jinrui Zhang

Gau{\ss} cubature (multidimensional numerical integration) rules are the natural generalisation of the 1D Gau{\ss} rules. They are optimal in the sense that they exactly integrate polynomials of as high a degree as possible for a particular…

Numerical Analysis · Mathematics 2025-10-20 David De Wit