English
Related papers

Related papers: Positive constrained approximation via RBF-based p…

200 papers

Semi-lagrangian schemes for discretization of the dynamic programming principle are based on a time discretization projected on a state-space grid. The use of a structured grid makes this approach not feasible for high-dimensional problems…

Numerical Analysis · Mathematics 2023-06-09 Alessandro Alla , Hugo Oliveira , Gabriele Santin

The determination of exponentially stable equilibria and their basin of attraction for a dynamical system given by a general autonomous ordinary differential equation can be achieved by means of a contraction metric. A contraction metric is…

Dynamical Systems · Mathematics 2019-09-24 Peter Giesl , Sigurdur Hafstein , Iman Mehrabinezhad

We derive stability estimates for three commonly used radial basis function (RBF) methods to solve hyperbolic time-dependent PDEs: the RBF generated finite difference (RBF-FD) method, the RBF partition of unity method (RBF-PUM) and Kansa's…

Numerical Analysis · Mathematics 2024-08-27 Igor Tominec , Murtazo Nazarov , Elisabeth Larsson

Kernel-based classification methods, particularly the support vector machine (SVM), are among the most common algorithms for hyperspectral data classification. The Radial Basis function (RBF) kernel has earned great popularity in…

Image and Video Processing · Electrical Eng. & Systems 2024-09-10 Saeid Niazmardi

Radial basis function generated finite-difference (RBF-FD) methods have recently gained popularity due to their flexibility with irregular node distributions. However, the convergence theories in the literature, when applied to nonuniform…

Numerical Analysis · Mathematics 2024-01-09 Siqing LI , Leevan Ling , Xin Liu , Pankaj K Mishra , Mrinal K Sen , Jing Zhang

We present a generalization of the RBF-FD method that computes RBF-FD weights in finite-sized neighborhoods around the centers of RBF-FD stencils by introducing an overlap parameter $\delta \in [0,1]$ such that $\delta=1$ recovers the…

Numerical Analysis · Mathematics 2017-05-24 Varun Shankar

We study the problem of selecting the shape parameter in Radial Basis function (RBF) interpolation using leave-one-out-cross-validation (LOOCV). Since the classical LOOCV formula requires repeated solves with a dense $N \times N$ kernel…

Numerical Analysis · Mathematics 2026-02-12 Jiawen Lyu , Maria Han Veiga

In this paper two common collocation approaches based on radial basis functions have been considered; one be computed through the integration process (IRBF) and one be computed through the differentiation process (DRBF). We investigated the…

Mathematical Physics · Physics 2010-08-17 K. Parand , S. Abbasbandy , S. Kazem , A. R. Rezaei

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint $k$, with the added twist that a number of items $\tau$ from the returned set may be removed. We focus on the worst-case setting…

Machine Learning · Statistics 2017-06-16 Ilija Bogunovic , Slobodan Mitrović , Jonathan Scarlett , Volkan Cevher

We present three new semi-Lagrangian methods based on radial basis function (RBF) interpolation for numerically simulating transport on a sphere. The methods are mesh-free and are formulated entirely in Cartesian coordinates, thus avoiding…

Numerical Analysis · Mathematics 2018-05-09 Varun Shankar , Grady Wright

Radial Basis Function Networks (RBFNs) are used primarily to solve curve-fitting problems and for non-linear system modeling. Several algorithms are known for the approximation of a non-linear curve from a sparse data set by means of RBFNs.…

Neural and Evolutionary Computing · Computer Science 2009-09-25 Carlo Drioli , Davide Rocchesso

This study is motivated by the recent development in the fractional calculus and its applications. During last few years, several different techniques are proposed to localize the nonlocal fractional diffusion operator. They are based on…

Numerical Analysis · Mathematics 2017-06-26 Stanislav Harizanov , Svetozar Margenov

Binary quadratic programming problems have attracted much attention in the last few decades due to their potential applications. This type of problems are NP-hard in general, and still considered a challenge in the design of efficient…

Data Structures and Algorithms · Computer Science 2014-11-20 Khaled Elbassioni , Trung Thanh Nguyen

We propose an algorithm inspired by optical coherent Ising machines to solve the problem of polynomial unconstrained binary optimization (PUBO). We benchmark the proposed algorithm against existing PUBO algorithms on the extended…

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

In this paper we relate the partition function to the max-statistics of random variables. In particular, we provide a novel framework for approximating and bounding the partition function using MAP inference on randomly perturbed models. As…

Machine Learning · Computer Science 2012-07-03 Tamir Hazan , Tommi Jaakkola

Our previously-developed calculational method (the partial wave cutoff method) is employed to evaluate explicitly scalar one-loop effective actions in a class of radially symmetric background gauge fields. Our method proves to be…

High Energy Physics - Theory · Physics 2008-11-26 Gerald V. Dunne , Jin Hur , Choonkyu Lee , Hyunsoo Min

Conventionally, piecewise polynomials have been used in the boundary elements method (BEM) to approximate unknown boundary values. Since infinitely smooth radial basis functions (RBFs) are more stable and accurate than the polynomials for…

Numerical Analysis · Mathematics 2023-09-13 Hossein Hosseinzadeh , Zeinab Sedaghatjoo

Approximation/interpolation from spaces of positive definite or conditionally positive definite kernels is an increasingly popular tool for the analysis and synthesis of scattered data, and is central to many meshless methods. For a set of…

Numerical Analysis · Mathematics 2013-09-11 E. Fuselier , T. Hangelbroek , F. J. Narcowich , J. D. Ward , G. B. Wright

Supervised fine-tuning (SFT) of foundation models often leads to poor generalization, where prior capabilities deteriorate after tuning on new tasks or domains. Inspired by trust-region policy optimization (TRPO) and proximal policy…

Machine Learning · Computer Science 2026-04-14 Wenhong Zhu , Ruobing Xie , Rui Wang , Xingwu Sun , Di Wang , Pengfei Liu