English
Related papers

Related papers: Recent Results on Domain Decomposition Preconditio…

200 papers

We discuss the ill conditioning of the matrix for the discretised Poisson equation in the small aspect ratio limit, and motivate this problem in the context of nonhydrostatic ocean modelling. Efficient iterative solvers for the Poisson…

Numerical Analysis · Mathematics 2015-05-14 S. C. Kramer , C. J. Cotter , C. C. Pain

The high-frequency Helmholtz equation on the entire space is truncated into a bounded domain using the perfectly matched layer (PML) technique and subsequently, discretized by the higher-order finite element method (FEM) and the continuous…

Numerical Analysis · Mathematics 2023-12-06 Yonglin Li , Haijun Wu

Domain decomposition (DD) methods are a natural way to take advantage of parallel computers when solving large scale linear systems. Their scalability depends on the design of the coarse space used in the two-level method. The analysis of…

Numerical Analysis · Mathematics 2025-07-08 Frédéric Nataf , Emile Parolin

The convergence rate of domain decomposition methods (DDMs) strongly depends on the transmission condition at the interfaces between subdomains. Thus, an important aspect in improving the efficiency of such solvers is careful design of…

Numerical Analysis · Mathematics 2025-05-19 Niall Bootland , Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is…

Numerical Analysis · Mathematics 2025-12-09 Rachel Yovel , Eran Treister

In this work, we propose two-level space-time domain decomposition preconditioners for parabolic problems discretized using finite elements. They are motivated as an extension to space-time of balancing domain decomposition by constraints…

Numerical Analysis · Computer Science 2017-01-16 Santiago Badia , Marc Olm

A fast method is proposed for solving the high frequency Helmholtz equation. The building block of the new fast method is an overlapping source transfer domain decomposition method for layered medium, which is an extension of the source…

Numerical Analysis · Mathematics 2015-07-10 Wei Leng

We introduce a novel multi-resolution Localized Orthogonal Decomposition (LOD) for time-harmonic acoustic scattering problems that can be modeled by the Helmholtz equation. The method merges the concepts of LOD and operator-adapted wavelets…

Numerical Analysis · Mathematics 2022-11-24 Moritz Hauck , Daniel Peterseim

The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the…

Numerical Analysis · Mathematics 2014-07-21 Adriano Festa

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the…

Numerical Analysis · Mathematics 2026-04-10 Victorita Dolean , Mark Fry , Matthias Langer

The Helmholtz equation is related to seismic exploration, sonar, antennas, and medical imaging applications. It is one of the most challenging problems to solve in terms of accuracy and convergence due to the scalability issues of the…

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

We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $\kappa$. On a coarse mesh of width $H$, the proposed method identifies local…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Daniel Peterseim

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

We present a novel architecture for learning geometry-aware preconditioners for linear partial differential equations (PDEs). We show that a deep operator network (Deeponet) can be trained on a simple geometry and remain a robust…

Numerical Analysis · Mathematics 2024-11-21 Idan Versano , Eli Turkel

We propose domain decomposition preconditioners for the solution of an integral equation formulation of forward and inverse acoustic scattering problems with point scatterers. We study both forward and inverse problems and propose…

Numerical Analysis · Mathematics 2019-09-17 Carlos Borges , George Biros

This paper investigates a multilayered Helmholtz model in $\mathbb{R}^d$ ($d \ge 2$) characterized by concentric layers of materials with alternating positive and negative refractive indices. To overcome the loss of coercivity induced by…

Analysis of PDEs · Mathematics 2026-05-26 Wenjing Zhang , Yixian Gao

This paper presents a numerical study on multigrid algorithms of $V$-cycle type for problems posed in the Hilbert space $H(\mathbf{curl})$ in three dimensions. The multigrid methods are designed for discrete problems originated from the…

Numerical Analysis · Mathematics 2022-09-07 Duk-Soon Oh

A parallelization of a sweeping preconditioner for 3D Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup and application costs of the sequential preconditioner are…

Numerical Analysis · Computer Science 2013-11-26 Jack Poulson , Björn Engquist , Siwei Li , Lexing Ying

In this work we design a new domain decomposition method for the Euler equations in 2 dimensions. The basis is the equivalence via the Smith factorization with a third order scalar equation to whom we can apply an algorithm inspired from…

Numerical Analysis · Mathematics 2009-09-04 Victorita Dolean , Frédéric Nataf

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott
‹ Prev 1 4 5 6 7 8 10 Next ›