English
Related papers

Related papers: Numerical cubature and hyperinterpolation over Sph…

200 papers

We present certain techniques to find completely positive maps between matrix algebras that take prescribed values on given data. To this aim we describe a semidefinite programming approach and another convex minimization method supported…

Numerical Analysis · Mathematics 2025-11-04 Calin-Grigore Ambrozie , Aurelian Gheondea

The main purpose of this article is to facilitate the implementation of space-time finite element methods in four-dimensional space. In order to develop a finite element method in this setting, it is necessary to create a numerical…

The goal of this work is to introduce a local and a global interpolator in Jacobi-weighted spaces, with optimal order of approximation in the context of the $p$-version of finite element methods. Then, an a posteriori error indicator of the…

Numerical Analysis · Mathematics 2015-02-13 María Gabriela Armentano , Verónica Moreno

A pattern of interpolation nodes on the disk is studied, for which the interpolation problem is theoretically unisolvent, and which renders a minimal numerical condition for the collocation matrix when the standard basis of Zernike…

Numerical Analysis · Mathematics 2018-07-16 D. Ramos-Lopez , M. A. Sanchez-Granero , M. Fernandez-Martinez , A. Martinez-Finkelshtein

Highly oscillatory integrals of composite type arise in electronic engineering and their calculations is a challenging problem. In this paper, we propose two Gaussian quadrature rules for computing such integrals. The first one is…

Numerical Analysis · Mathematics 2025-04-01 Menghan Wu , Haiyong Wang

We study kernel quadrature rules with convex weights. Our approach combines the spectral properties of the kernel with recombination results about point measures. This results in effective algorithms that construct convex quadrature rules…

Numerical Analysis · Mathematics 2022-10-12 Satoshi Hayakawa , Harald Oberhauser , Terry Lyons

We present fully polynomial approximation schemes for a broad class of Holant problems with complex edge weights, which we call Holant polynomials. We transform these problems into partition functions of abstract combinatorial structures…

Data Structures and Algorithms · Computer Science 2023-06-22 Katrin Casel , Philipp Fischbeck , Tobias Friedrich , Andreas Göbel , J. A. Gregor Lagodzinski

We investigate numerical differentiation formulas on irregular centers in two or more variables that are exact for polynomials of a given order and minimize an absolute seminorm of the weight vector. Error bounds are given in terms of a…

Numerical Analysis · Mathematics 2025-08-26 Oleg Davydov , Robert Schaback

Spherical radial-basis-based kernel interpolation abounds in image sciences including geophysical image reconstruction, climate trends description and image rendering due to its excellent spatial localization property and perfect…

Machine Learning · Computer Science 2024-01-17 Xiaotong Liu , Jinxin Wang , Di Wang , Shao-Bo Lin

A collection of subroutines and examples of their uses, as well as the underlying numerical methods, are described for generating orthogonal polynomials relative to arbitrary weight functions. The object of these routines is to produce the…

Classical Analysis and ODEs · Mathematics 2025-10-20 Walter Gautschi

We examine the effect of numerical integration on the convergence of high order pyramidal finite element methods. Rational functions are indispensable to the construction of pyramidal interpolants so the conventional treatment of numerical…

Numerical Analysis · Mathematics 2010-03-03 Nilima Nigam , Joel Phillips

Directional interpolation is a fast and efficient compression technique for high-frequency Helmholtz boundary integral equations, but it requires a very large amount of storage in its original form. Algebraic recompression can significantly…

Numerical Analysis · Mathematics 2023-10-23 Steffen Börm , Janne Henningsen

Multiple polylogarithms appear in analytic calculations of higher order corrections in quantum field theory. In this article we study the numerical evaluation of multiple polylogarithms. We provide algorithms, which allow the evaluation for…

High Energy Physics - Phenomenology · Physics 2009-11-10 Jens Vollinga , Stefan Weinzierl

In molecular physics, it is often necessary to average over the orientation of molecules when calculating observables, in particular when modelling experiments in the liquid or gas phase. Evaluated in terms of Euler angles, this is closely…

Computational Physics · Physics 2024-10-23 Alexander Blech , Raoul M. M. Ebeling , Marec Heger , Christiane P. Koch , Daniel M. Reich

We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where…

Numerical Analysis · Mathematics 2014-01-30 Dinh Dũng , Tino Ullrich

We consider the problem of covering hypersphere by a set of spherical hypercaps. This sort of problem has numerous practical applications such as error correcting codes and reverse k-nearest neighbor problem. Using the reduction of non…

Computational Geometry · Computer Science 2015-03-19 Marko D. Petkovic , Dragoljub Pokrajac , Longin Jan Latecki

This paper contains a survey of results obtained by the authors mostly during the past few years and published by 2021. In particular, we present the best of known estimates of numerical characteristics related to the research theme.…

Metric Geometry · Mathematics 2021-08-03 Mikhail Nevskii , Alexey Ukhalov

Some variants of the numerical Picard iterations method are presented to solve an IVP for an ordinary differential system. The term numerical emphasizes that a numerical solution is computed. The method consists in replacing the right hand…

Numerical Analysis · Mathematics 2017-08-09 Ernest Scheiber

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 present experimental and theoretical results on a method that applies a numerical solver iteratively to solve several non-negative quadratic programming problems in geometric optimization. The method gains efficiency by exploiting the…

Computational Geometry · Computer Science 2023-11-21 Siu-Wing Cheng , Man Ting Wong