English
Related papers

Related papers: Fast algorithm for computing nonlocal operators wi…

200 papers

Nonlinear parametric inverse problems appear in many applications and are typically very expensive to solve, especially if they involve many measurements. These problems pose huge computational challenges as evaluating the objective…

Numerical Analysis · Mathematics 2020-03-25 Drayton Munster , Eric de Sturler

A class of algorithms for the solution of discrete material optimization problems in electromagnetic applications is discussed. The idea behind the algorithm is similar to that of the sequential programming. However, in each major iteration…

Optimization and Control · Mathematics 2017-07-14 Johannes Semmler , Lukas Pflug , Michael Stingl

In this work we further develop a nonlocal calculus theory (initially introduced in [5]) associated with singular fractional-type operators which exhibit kernels with finite support of interactions. The applicability of the framework to…

Analysis of PDEs · Mathematics 2023-11-10 José C. Bellido , Javier Cueto , Mikil Foss , Petronela Radu

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

Nonlocal gradient operators are prototypical nonlocal differential operators thatare very important in the studies of nonlocal models. One of the simplest variational settings for such studies is the nonlocal Dirichlet energies wherein the…

Analysis of PDEs · Mathematics 2019-03-21 Hwi Lee , Qiang Du

Systems of reaction-diffusion equations are commonly used in biological models of food chains. The populations and their complicated interactions present numerous challenges in theory and in numerical approximation. In particular,…

Numerical Analysis · Mathematics 2015-10-28 Matthew Beauregard , Joshua Padgett , Rana Parshad

We devise the fast adjoint response algorithm for the gradient of physical measures (long-time-average statistics) of discrete-time hyperbolic chaos with respect to many system parameters. Its cost is independent of the number of…

Dynamical Systems · Mathematics 2022-09-13 Angxiu Ni

The problems of computational data processing involving regression, interpolation, reconstruction and imputation for multidimensional big datasets are becoming more important these days, because of the availability of data and their widely…

Methodology · Statistics 2017-03-22 Yuri K. Shestopaloff , Alexander Y. Shestopaloff

Motivated by recent work on approximation of diffusion equations by deterministic interacting particle systems, we develop a nonlocal approximation for a range of linear and nonlinear diffusion equations and prove convergence of the method…

Analysis of PDEs · Mathematics 2024-04-05 Katy Craig , Matt Jacobs , Olga Turanova

Nonnegative matrix factorization (NMF) is a powerful technique for dimension reduction, extracting latent factors and learning part-based representation. For large datasets, NMF performance depends on some major issues: fast algorithms,…

Optimization and Control · Mathematics 2015-07-01 Duy-Khuong Nguyen , Tu-Bao Ho

In this work, we study the Dirichlet problem associated with a strongly coupled system of nonlocal equations. The system of equations comes from a linearization of a model of peridynamics, a nonlocal model of elasticity. It is a nonlocal…

Analysis of PDEs · Mathematics 2018-05-24 Moritz Kassmann , Tadele Mengesha , James Scott

In this paper, we introduce a novel parallel contact algorithm designed to run efficiently in High-Performance Computing based supercomputers. Particular emphasis is put on its computational implementation in a multiphysics finite element…

Computational Engineering, Finance, and Science · Computer Science 2022-08-02 G. Guillamet , M. Rivero , M. Zavala-Aké , M. Vázquez , G. Houzeaux , S. Oller

The implementation of finite element methods (FEMs) for nonlocal models with a finite range of interaction poses challenges not faced in the partial differential equations (PDEs) setting. For example, one has to deal with weak forms…

Numerical Analysis · Mathematics 2020-05-22 Marta D'Elia , Max Gunzburger , Christian Vollmann

We analyze a nonlocal diffusion operator having as special cases the fractional Laplacian and fractional differential operators that arise in several applications. In our analysis, a nonlocal vector calculus is exploited to define a weak…

Analysis of PDEs · Mathematics 2013-03-28 Marta D'Elia , Max Gunzburger

Scientific discovery and engineering design are currently limited by the time and cost of physical experiments, selected mostly through trial-and-error and intuition that require deep domain expertise. Numerical simulations present an…

Machine Learning · Computer Science 2024-01-08 Kamyar Azizzadenesheli , Nikola Kovachki , Zongyi Li , Miguel Liu-Schiaffini , Jean Kossaifi , Anima Anandkumar

We study the limitations and fast-forwarding of quantum algorithms for linear ordinary differential equation (ODE) systems with a particular focus on non-quantum dynamics, where the coefficient matrix in the ODE is not anti-Hermitian or the…

Quantum Physics · Physics 2025-07-10 Dong An , Jin-Peng Liu , Daochen Wang , Qi Zhao

Machine learning force fields (MLFFs) are gradually evolving towards enabling molecular dynamics simulations of molecules and materials with ab initio accuracy but at a small fraction of the computational cost. However, several challenges…

We propose a randomized version of the non-local means (NLM) algorithm for large-scale image filtering. The new algorithm, called Monte Carlo non-local means (MCNLM), speeds up the classical NLM by computing a small subset of image patch…

Computer Vision and Pattern Recognition · Computer Science 2015-06-18 Stanley H. Chan , Todd Zickler , Yue M. Lu

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin

We consider a problem of scheduling rigid parallel jobs on variable speed processors so as to minimize the total energy consumption. Each job is specified by its processing volume and the required number of processors. We propose new…

Data Structures and Algorithms · Computer Science 2018-11-29 Alexander Kononov , Yulia Kovalenko