English
Related papers

Related papers: Stable and accurate least squares radial basis fun…

200 papers

This paper introduces a novel meshfree methodology based on Radial Basis Function-Finite Difference (RBF-FD) approximations for the numerical solution of partial differential equations (PDEs) on surfaces of codimension 1 embedded in…

Numerical Analysis · Mathematics 2024-12-20 Víctor Bayona , Argyrios Petras , Cécile Piret , Steven J. Ruuth

The Partition of Unity (PU) method, performed with local Radial Basis Function (RBF) approximants, has been proved to be an effective tool for solving large scattered data interpolation problems. However, in order to achieve a good…

Numerical Analysis · Mathematics 2017-03-14 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

In this paper we consider two sources of enhancement for the meshfree Lagrangian particle method smoothed particle hydrodynamics (SPH) by improving the accuracy of the particle approximation. Namely, we will consider shape functions…

Numerical Analysis · Mathematics 2007-12-02 R. A. Brownlee , P. Houston , J. Levesley , S. Rosswog

Accurate and compact representation of signed distance functions (SDFs) of implicit surfaces is crucial for efficient storage, computation, and downstream processing of 3D geometry. In this work, we propose a general learning method for…

Graphics · Computer Science 2026-02-10 Bobo Lian , Zidong Wang , Dandan Wang , Chenjian Wu , Minxin Chen

Nonlinear dimensionality reduction embeddings computed from datasets do not provide a mechanism to compute the inverse map. In this paper, we address the problem of computing a stable inverse map to such a general bi-Lipschitz map. Our…

Numerical Analysis · Mathematics 2013-11-06 Nathan D. Monnig , Bengt Fornberg , Francois G. Meyer

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 propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

In this paper, we introduce a superconvergent approximation method that employs radial basis functions (RBFs) in the numerical solution of conservation laws. The use of RBFs for interpolation and approximation is a well developed area of…

Numerical Analysis · Mathematics 2021-06-21 Andrew Christlieb , William Sands , Hyoseon Yang

Modeling non-stationary processes, where statistical properties vary across the input domain, is a critical challenge in machine learning; yet most scalable methods rely on a simplifying assumption of stationarity. This forces a difficult…

Machine Learning · Computer Science 2026-02-03 Sawan Kumar , Souvik Chakraborty

L-BFGS is the state-of-the-art optimization method for many large scale inverse problems. It has a small memory footprint and achieves superlinear convergence. The method approximates Hessian based on an initial approximation and an update…

Numerical Analysis · Mathematics 2021-03-19 Hari Om Aggrawal , Jan Modersitzki

In this paper, we present how high-order accurate solutions to elliptic partial differential equations can be achieved in arbitrary spatial domains using radial basis function-generated finite differences (RBF-FD) on unfitted node sets…

Numerical Analysis · Mathematics 2024-07-23 Morten E. Nielsen , Bengt Fornberg

There are many practical applications based on the Least Square Error (LSE) approximation. It is based on a square error minimization 'on a vertical' axis. The LSE method is simple and easy also for analytical purposes. However, if data…

Graphics · Computer Science 2018-02-22 Vaclav Skala

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

Estimating linear, mean-square continuous functionals is a pivotal challenge in statistics. In high-dimensional contexts, this estimation is often performed under the assumption of exact model sparsity, meaning that only a small number of…

Statistics Theory · Mathematics 2025-08-04 Jelena Bradic , Victor Chernozhukov , Whitney K. Newey , Yinchu Zhu

We generate Gaussian radial function based higher order compact RBF-FD formulas for some differential operators. Analytical expressions for weights associated to first and second derivative formulas (up to order 10) and 2D-Laplacian…

Numerical Analysis · Mathematics 2024-12-16 Manoj Kumar Yadav , Chirala Satyanarayana , A. Sreedhar

Radial Basis Function-generated Finite Differences (RBF-FD) is a meshless method that can be used to numerically solve partial differential equations. The solution procedure consists of two steps. First, the differential operator is…

Numerical Analysis · Mathematics 2026-02-26 Andrej Kolar-Požun , Mitja Jančič , Gregor Kosec

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

Statistics Theory · Mathematics 2018-10-16 Michael Krikheli , Amir Leshem

In this paper, we address the problem of approximating a multivariate function defined on a general domain in $d$ dimensions from sample points. We consider weighted least-squares approximation in an arbitrary finite-dimensional space $P$…

Numerical Analysis · Mathematics 2019-12-17 Ben Adcock , Juan M. Cardenas

We introduce a refinement-based Christoffel sampling (RCS) algorithm for least squares approximation in the span of a given, generally non-orthogonal set of functions $\Phi_n = \{\phi_1, \dots, \phi_n\}$. A standard sampling strategy for…

Numerical Analysis · Mathematics 2025-12-22 Astrid Herremans , Ben Adcock

The aim of this paper is to show how rapidly decaying RBF Lagrange functions on the spheres can be used to create effective, stable finite difference methods based on radial basis functions (RBF-FD). For certain classes of PDEs this…

Numerical Analysis · Mathematics 2023-02-17 Wolfgang Erb , Thomas Hangelbroek , Francis J. Narcowich , Christian Rieger , Joseph D. Ward
‹ Prev 1 3 4 5 6 7 10 Next ›