English
Related papers

Related papers: Explicit multivariate approximations from cell-ave…

200 papers

We propose new linear combinations of compositions of a basic second-order scheme with appropriately chosen coefficients to construct higher order numerical integrators for differential equations. They can be considered as a generalization…

Numerical Analysis · Mathematics 2024-04-25 Sergio Blanes , Fernando Casas , Luke Shaw

Based on tensor neural network, we propose an interpolation method for high dimensional non-tensor-product-type functions. This interpolation scheme is designed by using the tensor neural network based machine learning method. This means…

Numerical Analysis · Mathematics 2024-04-12 Yongxin Li , Zhongshuo Lin , Yifan Wang , Hehu Xie

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

Machine Learning · Computer Science 2026-02-04 Andrey Krylov , Maksim Penkin

We study multiscale scattered data interpolation schemes for globally supported radial basis functions with focus on the Mat\'ern class. The multiscale approximation is constructed through a sequence of residual corrections, where radial…

Numerical Analysis · Mathematics 2025-03-18 Sara Avesani , Rüdiger Kempf , Michael Multerer , Holger Wendland

We present and analyze an approximation scheme for a class of highly oscillatory kernel functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on polynomial interpolation combined with suitable pre- and…

Numerical Analysis · Mathematics 2018-03-07 Steffen Börm , Jens Markus Melenk

The question of adaptive mesh generation for approximation by splines has been studied for a number of years by various authors. The results have numerous applications in computational and discrete geometry, computer aided geometric design,…

Numerical Analysis · Mathematics 2011-01-14 Yuliya Babenko

In this paper, we concentrate on new methodologies for copulas introduced and developed by Joe, Cooke, Bedford, Kurowica, Daneshkhah and others on the new class of graphical models called vines as a way of constructing higher dimensional…

Computation · Statistics 2012-10-30 Alireza Daneshkhah , Golamali Parham , Omid Chatrabgoun , M. Jokar

Histopolation, or interpolation on segments, is a mathematical technique used to approximate a function $f$ over a given interval $I=[a,b]$ by exploiting integral information over a set of subintervals of $I$. Unlike classical polynomial…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francesco Larosa , Federico Nudo , Najoua Siar

This paper derives rates of convergence of certain approximations of the Koopman operators that are associated with discrete, deterministic, continuous semiflows on a complete metric space $(X,d_X)$. Approximations are constructed in terms…

Dynamical Systems · Mathematics 2020-04-14 Sai Tej Paruchuri , Jia Guo , Michael Kepler , Tim Ryan , Haoran Wang , Andrew J. Kurdila , Daniel Stilwell

Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses of submodular functions have also been well studied and…

Data Structures and Algorithms · Computer Science 2013-04-19 Nikhil R. Devanur , Shaddin Dughmi , Roy Schwartz , Ankit Sharma , Mohit Singh

Global discrete optimization is notoriously difficult due to the lack of gradient information and the curse of dimensionality, making exhaustive search infeasible. Tensor cross approximation is an efficient technique to approximate…

Computation · Statistics 2025-02-19 Sergey Dolgov , Dmitry Savostyanov

This article presents a continuous model for hierarchical networks based on a combination of mathematically derived models of receptive fields and biologically inspired computations. Based on a functional model of complex cells in terms of…

Computer Vision and Pattern Recognition · Computer Science 2024-09-20 Tony Lindeberg

We construct higher order spectral shift functions, extending the perturbation theory results of M. G. Krein and L. S. Koplienko on representations for the remainders of the first and second order Taylor-type approximations of operator…

Spectral Theory · Mathematics 2009-07-02 Ken Dykema , Anna Skripka

This note discusses an interpolation technique for univariate distributions. In other words, the question is how to obtain a good approximation for f(x|a) if a0 < a < a1 is a control variable and f(x|a0) and f(x|a1) are known. The technique…

Data Analysis, Statistics and Probability · Physics 2011-02-08 Hans P. Dembinski

We study an abstract family of asymptotically degenerating variational problems. Those are natural generalisations of families of problems emerging upon application of a rescaled Floquet-Bloch-Gelfand transform to resolvent problems for…

Analysis of PDEs · Mathematics 2025-08-27 Shane Cooper , Ilia Kamotski , Valery P. Smyshlyaev

Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the…

Numerical Analysis · Mathematics 2021-04-13 Sergio Amat , David Levin , Juan Ruiz-Álvarez

One frequently needs to interpolate or approximate gradients on simplicial meshes. Unfortunately, there are very few explicit mathematical results governing the interpolation or approximation of vector-valued functions on Delaunay meshes in…

Numerical Analysis · Mathematics 2025-05-27 David M. Williams , Mathijs Wintraecken

A fast multilevel algorithm based on directionally scaled tensor-product Gaussian kernels on structured sparse grids is proposed for interpolation of high-dimensional functions and for the numerical integration of high-dimensional…

Numerical Analysis · Mathematics 2015-01-15 Zhaonan Dong , Emmanuil H. Georgoulis , Jeremy Levesley , Fuat Usta

We solve an interpolation problem in $A^p_\alpha$ involving specifying a set of (possibly not distinct) $n$ points, where the $k^{\textrm{th}}$ derivative at the $k^{\textrm{th}}$ point is up to a constant as large as possible for functions…

Complex Variables · Mathematics 2018-05-18 Soumyadip Acharyya , Timothy Ferguson

This paper focuses on developing a framework for constructing quasi-interpolation with the highest achievable approximation order from generalized Gaussian kernels with the help of kernel restriction trick and periodization technique. We…

Numerical Analysis · Mathematics 2026-02-17 Wenwu Gao , Le Hu , Zhengjie Sun , Changwei Wang