English
Related papers

Related papers: Efficient least squares approximation and collocat…

200 papers

This paper develops and analyzes an accelerated proximal descent method for finding stationary points of nonconvex composite optimization problems. The objective function is of the form $f+h$ where $h$ is a proper closed convex function,…

Optimization and Control · Mathematics 2024-07-02 Weiwei Kong

In contrast to the many continuous global optimization methods that assume the objective function and constraints are factorable, we study how to find globally maximal solutions to problems that are not factorable, focusing on a particular…

Optimization and Control · Mathematics 2022-08-31 Hugh Medal , Izuwa Ahanor

The solution approximation for partial differential equations (PDEs) can be substantially improved using smooth basis functions. The recently introduced mollified basis functions are constructed through mollification, or convolution, of…

Numerical Analysis · Mathematics 2024-07-01 Dewangga Alfarisy , Lavi Zuhal , Michael Ortiz , Fehmi Cirak , Eky Febrianto

Multiphysics simulations frequently require transferring solution fields between subproblems with non-matching spatial discretizations, typically using interpolation techniques. Standard methods are usually based on measuring the closeness…

Numerical Analysis · Mathematics 2024-03-07 Michele Bucelli , Francesco Regazzoni , Luca Dede' , Alfio Quarteroni

In this paper, we study a class of approximation problems, appearing in data approximation and signal processing. The approximations are constructed as combinations of polynomial splines (piecewise polynomials), whose parameters are subject…

Optimization and Control · Mathematics 2015-03-05 Zahra Roshan Zamir , Nadezda Sukhorukova

In numerical simulations of many charged systems at the micro/nano scale, a common theme is the repeated solution of the Poisson-Boltzmann equation. This task proves challenging, if not entirely infeasible, largely due to the nonlinearity…

Numerical Analysis · Mathematics 2018-08-29 Lijie Ji , Yanlai Chen , Zhenli Xu

The aim of this paper is to solve numerically, using the meshless method via radial basis functions, time-space-fractional partial differential equations of type Black-Scholes. The time-fractional partial differential equation appears in…

Numerical Analysis · Mathematics 2024-03-27 A. Torres-Hernandez , F. Brambila-Paz , C. A. Torres-Martínez

We explore the connection between fractional order partial differential equations in two or more spatial dimensions with boundary integral operators to develop techniques that enable one to efficiently tackle the integral fractional…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

In this research work, let us focus on the construction of numerical scheme based on radial basis functions finite difference (RBF-FD) method combined with the Laplace transform for the solution of fractional order dispersive wave…

Numerical Analysis · Mathematics 2025-08-15 Hameed Ullah Jan , Marjan Uddin , Irshad Ali Shah , Salam Ullah Khan

We develop efficient and high-order accurate finite difference methods for elliptic partial differential equations in complex geometry in the Difference Potentials framework. The main novelty of the developed schemes is the use of local…

Numerical Analysis · Mathematics 2023-06-28 Qing Xia

Atkinson developed a strategy which splits solution of a PDE system into homogeneous and particular solutions, where the former have to satisfy the boundary and governing equation, while the latter only need to satisfy the governing…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen

We consider the problem of reconstructing an unknown function $f$ on a domain $X$ from samples of $f$ at $n$ randomly chosen points with respect to a given measure $\rho_X$. Given a sequence of linear spaces $(V_m)_{m>0}$ with ${\rm…

Numerical Analysis · Mathematics 2018-06-19 Albert Cohen , Mark A. Davenport , Dany Leviatan

Recursive estimates of large systems of equations in the context of least squares fitting is a common practice in different fields of study. For example, recursive adaptive filtering is extensively used in signal processing and control…

Numerical Analysis · Mathematics 2018-01-04 Nasser Kazemi , Mauricio Sacchi

The partition of unity (PU) method, performed with local radial basis function (RBF) approximants, has already been proved to be an effective tool for solving interpolation or collocation problems when large data sets are considered. It…

Numerical Analysis · Mathematics 2018-11-14 R. Cavoretto , A. De Rossi , G. E. Fasshauer , M. J. McCourt , E. Perracchione

We describe and test numerically an adaptive meshless generalized finite difference method based on radial basis functions that competes well with the finite element method on standard benchmark problems with reentrant corners of the…

Numerical Analysis · Mathematics 2025-08-26 Dang Thi Oanh , Oleg Davydov , Hoang Xuan Phu

Parametric model order reduction using reduced basis methods can be an effective tool for obtaining quickly solvable reduced order models of parametrized partial differential equation problems. With speedups that can reach several orders of…

Numerical Analysis · Mathematics 2022-01-26 Mario Ohlberger , Stephan Rave

Least squares estimation, a regression technique based on minimisation of residuals, has been invaluable in bringing the best fit solutions to parameters in science and engineering. However, in dynamic environments such as in Geomatics…

Computational Engineering, Finance, and Science · Computer Science 2018-04-17 C. P. E. Agbachi

In this paper, we solve nonlinear conservation laws using the radial basis function generated finite difference (RBF-FD) method. Nonlinear conservation laws have solutions that entail strong discontinuities and shocks, which give rise to…

Numerical Analysis · Mathematics 2022-04-06 Igor Tominec , Murtazo Nazarov

The Reduced Basis Method (RBM) is a rigorous model reduction approach for solving parametrized partial differential equations. It identifies a low-dimensional subspace for approximation of the parametric solution manifold that is embedded…

Numerical Analysis · Mathematics 2018-09-25 Yanlai Chen , Jiahua Jiang , Akil Narayan

We describe a new technique for computing lower-bounds on the minimum energy configuration of a planar Markov Random Field (MRF). Our method successively adds large numbers of constraints and enforces consistency over binary projections of…

Machine Learning · Computer Science 2012-02-20 Julian Yarkony , Ragib Morshed , Alexander T. Ihler , Charless C. Fowlkes