English
Related papers

Related papers: A fast direct solver for nonlocal operators in wav…

200 papers

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

We show that continuous transform with the complex Morlet wavelet is easily performed if we replace the integration of the fast-oscillation function by the solution of the diffusion differential equations. The most important advantage of…

Astrophysics · Physics 2007-05-23 E. B. Postnikov , A. Loskutov

Wavelet theory has been well studied in recent decades. Due to their appealing features such as sparse multiscale representation and fast algorithms, wavelets have enjoyed many tremendous successes in the areas of signal/image processing…

Numerical Analysis · Mathematics 2019-09-27 Bin Han , Michelle Michelle , Yau Shu Wong

In many problems in Computational Physics and Chemistry, one finds a special kind of sparse matrices, termed "banded matrices". These matrices, which are defined as having non-zero entries only within a given distance from the main…

Computational Physics · Physics 2013-06-21 Pablo García-Risueño , Pablo Echenique

This paper considers the inversion of ill-posed linear operators. To regularise the problem the solution is enforced to lie in a non-convex subset. Theoretical properties for the stable inversion are derived and an iterative algorithm akin…

Numerical Analysis · Mathematics 2009-11-30 Thomas Blumensath

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few…

Numerical Analysis · Computer Science 2011-09-20 Murat Manguoglu

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

Due to the nonlocal feature of fractional differential operators, the numerical solution to fractional partial differential equations usually requires expensive memory and computation costs. This paper develops a fast scheme for fractional…

Numerical Analysis · Mathematics 2025-03-21 Hao Yuan , Xiaoping Xie

The Cholesky decomposition is a fundamental tool for solving linear systems with symmetric and positive definite matrices which are ubiquitous in linear algebra, optimization, and machine learning. Its numerical stability can be improved by…

Machine Learning · Computer Science 2025-07-29 Filip de Roos , Fabio Muratore

A nonlocal perfectly matched layer (PML) is formulated for the nonlocal wave equation in the whole real axis and numerical discretization is designed for solving the reduced PML problem on a bounded domain. The nonlocal PML poses challenges…

Numerical Analysis · Mathematics 2022-02-22 Yu Du , Jiwei Zhang

We study weak solutions to nonlocal equations governed by integrodifferential operators. Solutions are defined with the help of symmetric nonlocal bilinear forms. Throughout this work, our main emphasis is on operators with general,…

Analysis of PDEs · Mathematics 2020-03-25 Bartlomiej Dyda , Moritz Kassmann

We present a method for the fast computation of the eigenpairs of a bijective positive symmetric linear operator $\mathcal{L}$. The method is based on a combination of operator adapted wavelets (gamblets) with hierarchical subspace…

Numerical Analysis · Mathematics 2019-09-05 Hehu Xie , Lei Zhang , Houman Owhadi

Several applied problems may produce large sparse matrices with a small number of dense rows and/or columns, which can adversely affect the performance of commonly used direct solvers. By posing the problem as a saddle point system, an…

Numerical Analysis · Mathematics 2015-08-26 Jason S. Howell

We propose a domain decomposition method for the efficient simulation of nonlocal problems. Our approach is based on a multi-domain formulation of a nonlocal diffusion problem where the subdomains share "nonlocal" interfaces of the size of…

Numerical Analysis · Mathematics 2021-09-29 Xiao Xu , Christian Glusa , Marta D'Elia , John T. Foster

We present a model reduction approach for the real-time solution of time-dependent nonlinear partial differential equations (PDEs) with parametric dependencies. The approach integrates several ingredients to develop efficient and accurate…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

In this series of eight papers we present the applications of methods from wavelet analysis to polynomial approximations for a number of accelerator physics problems. In this part, according to variational approach we obtain a…

Accelerator Physics · Physics 2007-05-23 Antonina N. Fedorova , Michael G. Zeitlin

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

Numerical Analysis · Mathematics 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

In this paper we consider the system involving fully nonlinear nonlocal operators: $$ \left\{ \begin{array}{ll} F_{\alpha}(u(x)) = C_{n,\alpha} PV \int_{{R}^n} \frac{G(u(x)-u(y))}{|x-y|^{n+\alpha}} dy=f(v(x)), F_{\beta}(v(x)) = C_{n,\beta}…

Analysis of PDEs · Mathematics 2016-09-03 Pengyan Wang , Mei Yu

This paper proposes an adaptive hyper-reduction method to reduce the computational cost associated with the simulation of parametric particle-based kinetic plasma models, specifically focusing on the Vlasov-Poisson equation. Conventional…

Numerical Analysis · Mathematics 2026-02-05 Cecilia Pagliantini , Federico Vismara