English
Related papers

Related papers: Laplacian Filters for Integral Equations: Further …

200 papers

We extend the operator preconditioning framework [R. Hiptmair, Comput. Math. with Appl. 52 (2006), pp.~699--706] to Petrov-Galerkin methods while accounting for parameter-dependent perturbations of both variational forms and their…

Numerical Analysis · Mathematics 2022-03-30 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

We propose a matrix-free parallel two-level-deflation preconditioner combined with the Complex Shifted Laplacian preconditioner(CSLP) for the two-dimensional Helmholtz problems. The Helmholtz equation is widely studied in seismic…

Numerical Analysis · Mathematics 2024-07-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

State estimation is crucial for the performance and safety of numerous robotic applications. Among the suite of estimation techniques, particle filters have been identified as a powerful solution due to their non-parametric nature. Yet, in…

Robotics · Computer Science 2024-04-23 Akhilan Boopathy , Aneesh Muppidi , Peggy Yang , Abhiram Iyer , William Yue , Ila Fiete

Many PDEs involving fractional Laplacian are naturally set in unbounded domains with underlying solutions decay very slowly, subject to certain power laws. Their numerical solutions are under-explored. This paper aims at developing accurate…

Numerical Analysis · Mathematics 2019-05-08 Tao Tang , Li-Lian Wang , Huifang Yuan , Tao Zhou

Signal-processing on graphs has developed into a very active field of research during the last decade. In particular, the number of applications using frames constructed from graphs, like wavelets on graphs, has substantially increased. To…

Numerical Analysis · Mathematics 2015-09-24 Ana Susnjara , Nathanael Perraudin , Daniel Kressner , Pierre Vandergheynst

We leverage the connections between nonexpansive maps, monotone Lipschitz operators, and proximal mappings to obtain near-optimal (i.e., optimal up to poly-log factors in terms of iteration complexity) and parameter-free methods for solving…

Optimization and Control · Mathematics 2020-04-14 Jelena Diakonikolas

In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation $-\Delta u - (k^2+ {\rm i} \varepsilon)u = f$, with absorption…

Numerical Analysis · Mathematics 2016-03-28 Ivan G. Graham , Euan A. Spence , Eero Vainikko

This article introduces an iterative method for solving nonsingular non-Hermitian positive semidefinite systems of linear equations. To construct the iteration process, the coefficient matrix is split into two non-Hermitian positive…

Numerical Analysis · Mathematics 2025-03-05 Davod Khojasteh Salkuyeh , Mohsen Masoudi

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk

In this paper we describe a new method for analyzing the Laplacian on asymptotically hyperbolic spaces, which was introduced recently by the author. This new method in particular constructs the analytic continuation of the resolvent for…

Analysis of PDEs · Mathematics 2011-06-13 Andras Vasy

Koopman analysis of a general dynamics system provides a linear Koopman operator and an embedded eigenfunction space, enabling the application of standard techniques from linear analysis. However, in practice, deriving exact operators and…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Alexander Estornell , Leonard Jung , Alenna Spiro , Mario Sznaier , Michael Everett

We propose here a novel stabilization strategy for the PMCHWT equation that cures its frequency and conductivity related instabilities and is obtained by leveraging quasi-Helmholtz projectors. The resulting formulation is well-conditioned…

Numerical Analysis · Mathematics 2024-08-07 V. Giunzioni , A. Scazzola , A. Merlini , F. P. Andriulli

This paper analyzes how hierarchical bases preconditioners constructed for the Electric Field Integral Equation (EFIE) can be effectively applied to the Combined Field Integral Equation (CFIE). For the case where no hierarchical solenoidal…

Numerical Analysis · Mathematics 2016-12-21 Simon B. Adrian , Francesco P. Andriulli , Thomas F. Eibert

We define a class of pseudo-differential operators in a completely new way, which is called the abstract operators and expounded systematically the theory of abstract operators. By combining abstract operators with the Laplace transform, we…

Analysis of PDEs · Mathematics 2018-06-14 Guang-Qing Bi

The feedback particle filter (FPF), a resampling-free algorithm proposed over a decade ago, modifies the particle filter (PF) by incorporating a feedback structure. Each particle in FPF is regulated via a feedback gain function (lacking a…

Optimization and Control · Mathematics 2025-11-04 Ruoyu Wang , Xue Luo

In this paper, we propose a meshfree approximation method for the implicit filter developed in [2], which is a novel numerical algorithm for nonlinear filtering problems. The implicit filter approximates conditional distributions in the…

Numerical Analysis · Mathematics 2015-08-05 Feng Bao , Yanzhao Cao , Clayton Webster , Guannan Zhang

We propose new primal-dual decomposition algorithms for solving systems of inclusions involving sums of linearly composed maximally monotone operators. The principal innovation in these algorithms is that they are block-iterative in the…

Optimization and Control · Mathematics 2015-11-30 Patrick L. Combettes , Jonathan Eckstein

This work aims to accelerate the convergence of proximal gradient methods used to solve regularized linear inverse problems. This is achieved by designing a polynomial-based preconditioner that targets the eigenvalue spectrum of the normal…

In this paper we propose a new iterative method to hierarchically compute a relatively large number of leftmost eigenpairs of a sparse symmetric positive matrix under the multiresolution operator compression framework. We exploit the…

Numerical Analysis · Mathematics 2018-06-28 Thomas Y. Hou , De Huang , Ka Chun Lam , Ziyun Zhang