English
Related papers

Related papers: Fast algorithm for computing nonlocal operators wi…

200 papers

Several statistical approaches based on reproducing kernels have been proposed to detect abrupt changes arising in the full distribution of the observations and not only in the mean or variance. Some of these approaches enjoy good…

Statistics Theory · Mathematics 2017-10-13 Alain Celisse , Guillemette Marot , Morgane Pierre-Jean , Guillem Rigaill

Nonlocality is important in realistic mathematical models of physical and biological systems when local models fail to capture the essential dynamics and interactions that occur over a range of distances. This review illustrates different…

Quantitative Methods · Quantitative Biology 2025-02-14 Swadesh Pal , Roderick Melnik

Nonconvex and nonsmooth optimization problems are frequently encountered in much of statistics, business, science and engineering, but they are not yet widely recognized as a technology in the sense of scalability. A reason for this…

Optimization and Control · Mathematics 2018-01-19 Bo Jiang , Tianyi Lin , Shiqian Ma , Shuzhong Zhang

This paper considers fast algorithms for operations on linearized polynomials. We propose a new multiplication algorithm for skew polynomials (a generalization of linearized polynomials) which has sub-quadratic complexity in the polynomial…

Symbolic Computation · Computer Science 2017-07-12 Sven Puchinger , Antonia Wachter-Zeh

A rigorous mathematical framework is provided for a substructuring-based domain-decomposition approach for nonlocal problems that feature interactions between points separated by a finite distance. Here, by substructuring it is meant that a…

Numerical Analysis · Mathematics 2020-08-28 Giacomo Capodaglio , Marta D'Elia , Max Gunzburger , Pavel Bochev , Manuel Klar , Christian Vollmann

Fractional equations have become the model of choice in several applications where heterogeneities at the microstructure result in anomalous diffusive behavior at the macroscale. In this work we introduce a new fractional operator…

Numerical Analysis · Mathematics 2021-01-29 Marta D'Elia , Christian Glusa

This article generalizes a recently introduced procedure to solve nonlinear systems of equations, radically departing from the conventional Newton-Raphson scheme. The original nonlinear system is first unfolded into three simpler…

Numerical Analysis · Mathematics 2014-07-24 Antonio Gómez-Expósito

We consider parametrized problems driven by spatially nonlocal integral operators with parameter-dependent kernels. In particular, kernels with varying nonlocal interaction radius $\delta > 0$ and fractional Laplace kernels, parametrized by…

Numerical Analysis · Mathematics 2019-10-02 Olena Burkovska , Max Gunzburger

This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is based on linear algebraic tools such as low rank…

Numerical Analysis · Mathematics 2025-07-11 Anna Yesypenko , Chao Chen , Per-Gunnar Martinsson

Solving linear systems is a ubiquitous task in science and engineering. Because directly inverting a large-scale linear system can be computationally expensive, iterative algorithms are often used to numerically find the inverse. To…

Numerical Analysis · Mathematics 2021-07-20 Zheyuan Zhu , Andrew B. Klein , Guifang Li , Shuo Pang

The parareal algorithm represents an important class of parallel-in-time algorithms for solving evolution equations and has been widely applied in practice. To achieve effective speedup, the choice of the coarse propagator in the algorithm…

Numerical Analysis · Mathematics 2025-01-28 Bangti Jin , Qingle Lin , Zhi Zhou

Nonlinear computation is essential for various information processing tasks. Optical implementations are attractive because passive light propagation can manipulate high-dimensional signals with extreme throughput and parallelism; yet…

Interpolation and smoothing using cubic and generalized splines are fundamental tools in data analysis and statistical modeling. Recently, fast computational algorithms were developed for natural $L$-splines of order four, which arise as…

Numerical Analysis · Mathematics 2026-05-21 O. Kounchev , H. Render , G. Simeonov , Ts. Tsachev

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

Kernel matrices are ubiquitous in computational mathematics, often arising from applications in machine learning and scientific computing. In two or three spatial or feature dimensions, such problems can be approximated efficiently by a…

Numerical Analysis · Mathematics 2025-11-07 Abraham Khan , Chao Chen , Vishwas Rao , Arvind K. Saibaba

The decomposition of nonlocal operators (and of their matrix elements) into an (infinite) series w.r.t. geometric twist is used to introduce (new) parton distributions, generalized parton distributions and hadron wave functions of definite…

High Energy Physics - Phenomenology · Physics 2009-11-07 Bodo Geyer , Markus Lazar , Dieter Robaschik

A nonlocal vector calculus was introduced in [2] that has proved useful for the analysis of the peridynamics model of nonlocal mechanics and nonlocal diffusion models. A generalization is developed that provides a more general setting for…

Functional Analysis · Mathematics 2014-02-04 Bacim Alali , Kuo Liu , Max Gunzburger

The finite element method is used to approximately solve boundary value problems for differential equations. The method discretises the parameter space and finds an approximate solution by solving a large system of linear equations. Here we…

Quantum Physics · Physics 2016-03-23 Ashley Montanaro , Sam Pallister

We propose a class of nonlocal diffusion systems on time-varying domains, and fully characterize their asymptotic dynamics in the asymptotically fixed, time-periodic and unbounded cases. The kernel is not necessarily symmetric or compactly…

Analysis of PDEs · Mathematics 2025-02-11 Xiandong Lin , Hailong Ye , Xiao-Qiang Zhao

Shape optimization methods have been proven useful for identifying interfaces in models governed by partial differential equations. Here we consider a class of shape optimization problems constrained by nonlocal equations which involve…

Optimization and Control · Mathematics 2022-07-26 Volker Schulz , Matthias Schuster , Christian Vollmann