Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems
From MaRDI portal
Helmholtz problemheterogeneous mediamulti-level methodmulti-resolution decompositionnumerical homogenizationwave propagation
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: 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 (gamblets) and proves its applicability for a class of complex-valued, non-hermitian and indefinite problems. It computes hierarchical bases that block-diagonalize the Helmholtz operator and thereby decouples the discretization scales. Sparsity is preserved by a novel localization strategy that improves stability properties even in the elliptic case. We present a rigorous stability and a-priori error analysis of the proposed method for homogeneous media. In addition, we investigate the fast solvability of the blocks by a standard iterative method. A sequence of numerical experiments illustrates the sharpness of the theoretical findings and demonstrates the applicability to scattering problems in heterogeneous media.
Recommendations
- Localized orthogonal decomposition for two-scale Helmholtz-type problems
- Numerical homogenization by localized orthogonal decomposition
- Localized orthogonal decomposition method for the wave equation with a continuum of scales
- Hybrid localized spectral decomposition for multiscale problems
- Localized orthogonal decomposition techniques for boundary value problems
- scientific article; zbMATH DE number 1101575
- scientific article; zbMATH DE number 1329611
- A localized orthogonal decomposition method for semi-linear elliptic problems
- A multiscale finite element method for the Helmholtz equation
- scientific article; zbMATH DE number 733525
Cites work
- A Class of Bases in L² for the Sparse Representation of Integral Operators
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- A high-order approach to elliptic multiscale problems with general unstructured coefficients
- An analysis of the convergence of mixed finite element methods
- An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Computational high frequency scattering from high-contrast heterogeneous media
- Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
- Efficient implementation of the localized orthogonal decomposition method
- Eliminating the pollution effect in Helmholtz problems by local subscale correction
- Error analysis of a variational multiscale stabilization for convection-dominated diffusion equations in two dimensions
- Finite element quasi-interpolation and best approximation
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- Localization of elliptic multiscale problems
- Mathematical aspects of discontinuous Galerkin methods.
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Multiscale Petrov-Galerkin Method for High-Frequency Heterogeneous Helmholtz Equations
- Multiscale scattering in nonlinear Kerr-type media
- Numerical homogenization beyond scale separation
- Numerical homogenization by localized orthogonal decomposition
- Numerical Homogenization of H(curl)-Problems
- Numerical Methods for Elliptic and Parabolic Partial Differential Equations
- On stability of discretizations of the Helmholtz equation
- Operator-adapted wavelets, fast solvers, and numerical homogenization. From a game theoretic approach to numerical approximation and algorithm design
- Oversampling for the multiscale finite element method
- Sparse Compression of Expected Solution Operators
- Stability and finite element error analysis for the Helmholtz equation with variable coefficients
- Stability estimate for the Helmholtz equation with rapidly jumping coefficients
- Stability estimates for a class of Helmholtz problems
- Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering
- The Helmholtz equation in heterogeneous media: a priori bounds, well-posedness, and resonances
- The many proofs of an identity on the norm of oblique projections
- The Mathematical Theory of Finite Element Methods
- Variational multiscale stabilization and the exponential decay of fine-scale correctors
- Wavenumber-explicit convergence analysis for finite element discretizations of time-harmonic wave propagation problems with perfectly matched layers
Cited in
(19)- Localized orthogonal decomposition for two-scale Helmholtz-type problems
- Super-localization of elliptic multiscale problems
- Neural Network Approximation of Coarse-Scale Surrogates in Numerical Homogenization
- A multiscale method for inhomogeneous elastic problems with high contrast coefficients
- 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?
- Numerical multiscale methods for waves in high-contrast media
- An Improved High-Order Method for Elliptic Multiscale Problems
- Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
- Super-localized orthogonal decomposition for high-frequency Helmholtz problems
- Computational multiscale methods for nondivergence-form elliptic partial differential equations
- A generalized framework for higher-order localized orthogonal decomposition methods
- A higher order multiscale method for the wave equation
- A localized orthogonal decomposition method for heterogeneous Stokes problems
- Perturbations in PDE-constrained optimal control decay exponentially in space
- A simple collocation-type approach to numerical stochastic homogenization
- The WaveHoltz Heterogeneous Multiscale Method
- Hierarchical superlocalized orthogonal decomposition method
- A localized orthogonal decomposition method for heterogeneous mixed-dimensional problems
This page was built for publication: Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5099845)
