Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
From MaRDI portal
Publication:2902574
DOI10.1007/978-3-642-22061-6_10zbMath1248.65128OpenAlexW4509327MaRDI QIDQ2902574
Martin J. Gander, Oliver G. Ernst
Publication date: 21 August 2012
Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22061-6_10
numerical examplesdomain decompositioniterative methodmultigrid methodpreconditionersSchwarz methodindefinite Helmholtz equation
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Fictitious domain methods for boundary value problems involving PDEs (65N85)
Related Items
Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D, Schwarz Preconditioning for High Order Edge Element Discretizations of the Time-Harmonic Maxwell’s Equations, Optimized Schwarz Methods for Heterogeneous Helmholtz and Maxwell’s Equations, Schwarz methods by domain truncation, Closed Form Optimized Transmission Conditions for Complex Diffusion with Many Subdomains, Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners, A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems, A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms, Scalable DPG multigrid solver for Helmholtz problems: a study on convergence, Inner product preconditioned trust-region methods for frequency-domain full waveform inversion, Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices, A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts, Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems, Does the Helmholtz Boundary Element Method Suffer from the Pollution Effect?, Row Replicated Block Cimmino, NSNO: Neumann series neural operator for solving Helmholtz equations in inhomogeneous medium, At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022, Sixth-Order Compact Finite Difference Method for 2D Helmholtz Equations with Singular Sources and Reduced Pollution Effect, Preconditioners for Krylov subspace methods: An overview, Asymptotic Dispersion Correction in General Finite Difference Schemes for Helmholtz Problems, Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities, Toward error estimates for general space-time discretizations of the advection equation, Analysis of Schwarz Methods for Convected Helmholtz-Like Equations, An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, Heterogeneous Optimized Schwarz Methods for Coupling Helmholtz and Laplace Equations, Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems, Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods, Multilevel Optimized Schwarz Methods, Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves, WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation, A high-order perturbation of envelopes (HOPE) method for scattering by periodic inhomogeneous media, On the Dirichlet-to-Neumann Coarse Space for Solving the Helmholtz Problem Using Domain Decomposition, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, Adaptive GMRES(m) for the Electromagnetic Scattering Problem, Double Source Transfer Domain Decomposition Method For Helmholtz Problems, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?, Optimized Schwarz Methods with Overlap for the Helmholtz Equation, An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap, Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption, Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems, A Well-Conditioned Weak Coupling of Boundary Element and High-Order Finite Element Methods for Time-Harmonic Electromagnetic Scattering by Inhomogeneous Objects, Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption, On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation, How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation, A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers, Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations, A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, A parallel evolution strategy for an Earth imaging problem in geophysics, A fast high-order algorithm for the multiple cavity scattering, An improved sweeping domain decomposition preconditioner for the Helmholtz equation, Optimized weak coupling of boundary element and finite element methods for acoustic scattering, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems, A modified dual-level algorithm for large-scale three-dimensional Laplace and Helmholtz equation, A Helmholtz equation solver using unsupervised learning: application to transcranial ultrasound, Deep Domain Decomposition Methods: Helmholtz Equation, Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems, Full waveform inversion through double-sweeping solver, Time Domain Integral Equation Methods in Computational Electromagnetism, Electromagnetic wave propagation and absorption in magnetised plasmas: variational formulations and domain decomposition, Optimized Schwarz algorithms for solving time-harmonic Maxwell's equations discretized by a hybridizable discontinuous Galerkin method, Standard and phase reduced isogeometric on-surface radiation conditions for acoustic scattering analyses, A double-sweeping preconditioner for the Helmholtz equation, Fast Algorithms for High Frequency Wave Propagation, An Efficient Numerical Method for Acoustic Wave Scattering in Random Media, Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations, A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation, A Controllability Method for Maxwell's Equations, Conditioning analysis for discrete Helmholtz problems, A MultiHarmonic Finite Element Method for Scattering Problems with Small-Amplitude Boundary Deformations, Non Uniform Rational B-Splines and Lagrange approximations for time-harmonic acoustic scattering: accuracy and absorbing boundary conditions, A rapidly converging domain decomposition method for the Helmholtz equation, A hybridizable discontinuous Galerkin method combined to a Schwarz algorithm for the solution of 3d time-harmonic Maxwell's equation, Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements, A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation, Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations, A quasi-optimal domain decomposition algorithm for the time-harmonic Maxwell's equations, Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations, Preconditioning for Vector-Valued Cahn--Hilliard Equations, An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics, High-performance parallel solver for integral equations of electromagnetics based on Galerkin method, Fully scalable solver for frequency-domain visco-elastic wave equations in 3D heterogeneous media: a controllability approach, Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, An adaptive DPG method for high frequency time-harmonic wave propagation problems, An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients, On perfectly matched layers for discontinuous Petrov-Galerkin methods, Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization, GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems, Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?, Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem, Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves, Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media, Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation, On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation, Eliminating the pollution effect in Helmholtz problems by local subscale correction, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, Schwarz preconditioners for stochastic elliptic PDEs, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Sweeping preconditioners for stratified media in the presence of reflections, A composite preconditioner for the electromagnetic scattering from a large cavity, A quasi-optimal non-overlapping domain decomposition method for two-dimensional time-harmonic elastic wave problems, An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations, Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?, Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?, A modified dual-level fast multipole boundary element method based on the Burton-Miller formulation for large-scale three-dimensional sound field analysis, Contraction operator transformation for the complex heterogeneous Helmholtz equation, On controllability methods for the Helmholtz equation, Finite element approximation and preconditioners for a coupled thermal-acoustic model, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, Fast algorithms for the electromagnetic scattering by partly covered cavities, Optimized Schwarz methods with elliptical domain decompositions, Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients, The stabilization of high-order multistep schemes for the Laguerre one-way wave equation solver, Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation, A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme, The method of polarized traces for the 2D Helmholtz equation, A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media, Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation, On block triangular preconditioned iteration methods for solving the Helmholtz equation, A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator, Additive Sweeping Preconditioner for the Helmholtz Equation, A modified singular boundary method for three-dimensional high frequency acoustic wave problems, Dirac assisted tree method for 1D heterogeneous Helmholtz equations with arbitrary variable wave numbers, A comparison of coarse spaces for Helmholtz problems in the high frequency regime, On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, A dual-level method of fundamental solutions for three-dimensional exterior high frequency acoustic problems, An efficient Monte Carlo interior penalty discontinuous Galerkin method for elastic wave scattering in random media, Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies, Parallel controllability methods for the Helmholtz equation, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems, Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices, A three-dimensional Laguerre one-way wave equation solver, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition, A regularized fast multipole method of moments for rapid calculation of three-dimensional time-harmonic electromagnetic scattering from complex targets, El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves, Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping, Local multiple traces formulation for high-frequency scattering problems, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
