English
Related papers

Related papers: On the approximation of spatial convolutions by PD…

200 papers

In this work we present a novel bulk-surface virtual element method (BSVEM) for the numerical approximation of elliptic bulk-surface partial differential equations (BSPDEs) in three space dimensions. The BSVEM is based on the discretisation…

Numerical Analysis · Mathematics 2023-05-24 Massimo Frittelli , Anotida Madzvamuse , Ivonne Sgura

Well known to the machine learning community, the random feature model is a parametric approximation to kernel interpolation or regression methods. It is typically used to approximate functions mapping a finite-dimensional input space to…

Numerical Analysis · Mathematics 2022-06-23 Nicholas H. Nelsen , Andrew M. Stuart

Kernel approximation via nonlinear random feature maps is widely used in speeding up kernel machines. There are two main challenges for the conventional kernel approximation methods. First, before performing kernel approximation, a good…

Machine Learning · Statistics 2015-03-16 Felix X. Yu , Sanjiv Kumar , Henry Rowley , Shih-Fu Chang

We consider fast kernel summations in high dimensions: given a large set of points in $d$ dimensions (with $d \gg 3$) and a pair-potential function (the {\em kernel} function), we compute a weighted sum of all pairwise kernel interactions…

Machine Learning · Computer Science 2015-02-16 William B. March , George Biros

In the context of difference image analysis (DIA), we present a new method for determining the convolution kernel matching a pair of images of the same field. Unlike the standard DIA technique which involves modelling the kernel as a linear…

Astrophysics · Physics 2009-11-13 D. M. Bramich

Solving inverse and optimization problems over solutions of nonlinear partial differential equations (PDEs) on complex spatial domains is a long-standing challenge. Here we introduce a method that parameterizes the solution using spectral…

Numerical Analysis · Mathematics 2025-10-30 James V. Roggeveen , Michael P. Brenner

In this paper we develop a way of obtaining Green's functions for partial differential equations with linear involutions by reducing the equation to a higher-order PDE without involutions. The developed theory is applied to a model of heat…

Classical Analysis and ODEs · Mathematics 2017-07-05 F. Adrián F. Tojo , Pedro J. Torres

The discrete Fourier transform is approximated by summing over part of the terms with corresponding weights. The approximation reduces significantly the requirement for computer memory storage and enhances the numerical computation…

Strongly Correlated Electrons · Physics 2015-03-19 Xin-Zhong Yan

The coherent potential approximation (CPA) is extended to describe satisfactorily the motion of particles in a random potential which is spatially correlated and smoothly varying. In contrast to existing cluster-CPA methods, the present…

Disordered Systems and Neural Networks · Physics 2009-10-20 Roland Zimmermann , Christoph Schindler

The paper introduces new sufficient conditions of strict positive definiteness for kernels on d-dimensional spheres which are not radially symmetric but possess specific coefficient structures. The results use the series expansion of the…

Numerical Analysis · Mathematics 2021-05-07 Martin Buhmann , Janin Jäger

The smoothed-particle hydrodynamics (SPH) technique is a numerical method for solving gas-dynamical problems. It has been applied to simulate the evolution of a wide variety of astrophysical systems. The method has a second-order accuracy,…

Instrumentation and Methods for Astrophysics · Physics 2016-08-08 Domingo García-Senz , Rubén M. Cabezón , José A. Escartín , Kevin Ebinger

Discrete spectral transformations of skew orthogonal polynomials are presented. From these spectral transformations, it is shown that the corresponding discrete integrable systems are derived both in 1+1 dimension and in 2+1 dimension.…

Mathematical Physics · Physics 2012-03-01 Hiroshi Miki , Hiroaki Goda , Satoshi Tsujimoto

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

Numerical Analysis · Mathematics 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada

A new computational algorithm, the discrete singular convolution (DSC), is introduced for computational electromagnetics. The basic philosophy behind the DSC algorithm for the approximation of functions and their derivatives is studied.…

Numerical Analysis · Mathematics 2025-10-20 G. W. Wei

I start by providing an updated summary of the penalized pixel-fitting (pPXF) method, which is used to extract the stellar and gas kinematics, as well as the stellar population of galaxies, via full spectrum fitting. I then focus on the…

Astrophysics of Galaxies · Physics 2017-01-11 Michele Cappellari

Image deblurring techniques play important roles in many image processing applications. As the blur varies spatially across the image plane, it calls for robust and effective methods to deal with the spatially-variant blur problem. In this…

Computer Vision and Pattern Recognition · Computer Science 2015-03-03 Chongyang Zhang , Weiyao Lin , Wei Li , Bing Zhou , Jun Xie , Jijia Li

We develop a novel computational framework to approximate solution operators of evolution partial differential equations (PDEs). By employing a general nonlinear reduced-order model, such as a deep neural network, to approximate the…

Numerical Analysis · Mathematics 2023-11-13 Nathan Gaby , Xiaojing Ye , Haomin Zhou

Kernel methods are versatile tools for function approximation and surrogate modeling. In particular, greedy techniques offer computational efficiency and reliability through inherent sparsity and provable convergence. Inspired by the…

Numerical Analysis · Mathematics 2026-03-09 Marian Klink , Tobias Ehring , Robin Herkert , Robin Lautenschlager , Dominik Göddeke , Bernard Haasdonk

In isogeometric analysis, isogeometric function spaces are employed for accurately representing the solution to a partial differential equation (PDE) on a parameterized domain. They are generated from a tensor-product spline space by…

Numerical Analysis · Mathematics 2024-03-29 Dany Rios , Felix Scholz , Thomas Takacs

Selecting optimal kernels for regression in physical systems remains a challenge, often relying on trial-and-error with standard functions. In this work, we establish a mathematical correspondence between support vector machine kernels and…

Quantum Physics · Physics 2026-01-05 Nan-Hong Kuo , Renata Wong