English
Related papers

Related papers: An adaptive residual sub-sampling algorithm for ke…

200 papers

Radial basis functions (RBFs) play an important role in function interpolation, in particular in an arbitrary set of interpolation nodes. The accuracy of the interpolation depends on a parameter called the shape parameter. There are many…

Numerical Analysis · Mathematics 2025-08-27 Maria Han Veiga , Faezeh Nassajian Mojarrad , Fatemeh Nassajian Mojarrad

In this paper we present a new fast and accurate method for Radial Basis Function (RBF) approximation, including interpolation as a special case, which enables us to effectively find the optimal value of the RBF shape parameter. In…

Numerical Analysis · Mathematics 2023-11-09 Roberto Cavoretto , Alessandra De Rossi , Sandro Lancellotti

Accurate interpolation of functions and derivatives is crucial in solving partial differential equations (PDEs). The Radial Basis Function (RBF) method has become an extremely popular and robust approach for interpolation on scattered data.…

Numerical Analysis · Mathematics 2025-05-23 Amirhossein Fashamiha , David Salac

The meshless/meshfree radial basis function (RBF) method is a powerful technique for interpolating scattered data. But, solving large RBF interpolation problems without fast summation methods is computationally expensive. For RBF…

Numerical Analysis · Mathematics 2016-06-27 Wei Zhao , Martin Stoll

We study algorithms to estimate geometric properties of raw point cloud data through implicit surface representations. Given that any level-set function with a constant level set corresponding to the surface can be used for such…

Numerical Analysis · Mathematics 2026-04-02 Alex Shiu Lun Chu , Leevan Ling , Ka Chun Cheung

The quality of datasets is a critical issue in big data mining. More interesting things could be mined from datasets with higher quality. The existence of missing values in geographical data would worsen the quality of big datasets. To…

Numerical Analysis · Mathematics 2020-02-21 Kaifeng Gao , Gang Mei , Salvatore Cuomo , Francesco Piccialli , Nengxiong Xu

We use asymptotically optimal \emph{adaptive} numerical methods (here specifically a wavelet scheme) for snapshot computations within the offline phase of the Reduced Basis Method (RBM). The resulting discretizations for each snapshot…

Numerical Analysis · Mathematics 2015-09-24 Mazen Ali , Kristina Steih , Karsten Urban

This paper proposes a novel structure-aware matrix completion framework assisted by radial basis function (RBF) interpolation for near-field radio map construction in extremely large multiple-input multiple-output (XL-MIMO) systems. Unlike…

Signal Processing · Electrical Eng. & Systems 2025-11-11 Hao Sun , Xianghao Yu , Junting Chen

The choice of the shape parameter highly effects the behaviour of radial basis function (RBF) approximations, as it needs to be selected to balance between ill-condition of the interpolation matrix and high accuracy. In this paper, we…

Numerical Analysis · Mathematics 2024-06-26 Fatemeh Nassajian Mojarrad , Maria Han Veiga , Jan S. Hesthaven , Philipp Öffner

Meshfree methods, including the reproducing kernel particle method (RKPM), have been widely used within the computational mechanics community to model physical phenomena in materials undergoing large deformations or extreme topology…

Numerical Analysis · Mathematics 2025-06-19 Jennifer E. Fromm , John A. Evans , J. S. Chen

We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…

Numerical Analysis · Mathematics 2015-08-25 Fabien Casenave

The paper is concerned with classic kernel interpolation methods, in addition to approximation methods that are augmented by gradient measurements. To apply kernel interpolation using radial basis functions (RBFs) in a stable way, we…

Numerical Analysis · Mathematics 2021-04-14 Akil Narayan , Liang Yan , Tao Zhou

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…

Numerical Analysis · Mathematics 2018-10-31 Stefano De Marchi , Andrea Idda , Gabriele Santin

Diffusion probabilistic models (DPMs) are widely adopted for their outstanding generative fidelity, yet their sampling is computationally demanding. Polynomial-based multistep samplers mitigate this cost by accelerating inference; however,…

Machine Learning · Computer Science 2026-03-17 Soochul Park , Yeon Ju Lee , SeongJin Yoon , Jiyub Shin , Juhee Lee , Seongwoon Jo

An adaptive interpolation scheme is proposed to accurately calculate the wideband responses in electromagnetic simulations. In the proposed scheme, the sampling points are first carefully divided into several groups based on their responses…

Computational Engineering, Finance, and Science · Computer Science 2022-03-14 Kai Zhu , Jinhui Wang , Shunchuan Yang

The fundamental purpose of the present work is to constitute an enhanced Euler method with adaptive inverse-quadratic and inverse-multi-quadratic radial basis function (RBF) interpolation technique to solve initial value problems. These…

Numerical Analysis · Mathematics 2023-02-21 Samala Rathan , Deepit Shah

Radial basis functions (RBFs) are prominent examples for reproducing kernels with associated reproducing kernel Hilbert spaces (RKHSs). The convergence theory for the kernel-based interpolation in that space is well understood and optimal…

Classical Analysis and ODEs · Mathematics 2023-09-15 Thomas Hangelbroek , Christian Rieger

In this paper, we deal with the challenging computational issue of interpolating large data sets, with eventually non-homogeneous densities. To such scope, the Radial Basis Function Partition of Unity (RBF-PU) method has been proved to be a…

Numerical Analysis · Mathematics 2016-11-23 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

Random Feature Models (RFMs) have become a powerful tool for approximating multivariate functions and solving partial differential equations efficiently. Sparse Random Feature Expansions (SRFE) improve traditional RFMs by incorporating…

Numerical Analysis · Mathematics 2026-03-20 Ben Adcock , Khiem Can , Xuemeng Wang

An adaptive parametric reduced-order modeling method based on interpolating poles of reduced-order models is proposed in this paper. To guarantee correct interpolation, a pole-matching process is conducted to determine which poles of two…

Numerical Analysis · Mathematics 2019-08-05 Yao Yue , Lihong Feng , Peter Benner
‹ Prev 1 2 3 10 Next ›