A first order system least squares method for the Helmholtz equation

DOI10.1016/J.CAM.2016.06.019zbMATH Open1347.65174arXiv1409.3362OpenAlexW2200592550MaRDI QIDQ313591FDOQ313591

Weifeng Qiu, Huangxin Chen

Publication date: 12 September 2016

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: We present a first order system least squares (FOSLS) method for the Helmholtz equation at high wave number k, which always deduces Hermitian positive definite algebraic system. By utilizing a non-trivial solution decomposition to the dual FOSLS problem which is quite different from that of standard finite element method, we give error analysis to the hp-version of the FOSLS method where the dependence on the mesh size h, the approximation order p, and the wave number k is given explicitly. In particular, under some assumption of the boundary of the domain, the L2 norm error estimate of the scalar solution from the FOSLS method is shown to be quasi optimal under the condition that kh/p is sufficiently small and the polynomial degree p is at least O(log k). Numerical experiments are given to verify the theoretical results.

Full work available at URL: https://arxiv.org/abs/1409.3362

zbMATH Keywords

stabilityerror estimateHelmholtz equationhigh wave numberfirst order system least squares methodpollution error

Mathematics Subject Classification ID

Finite difference and finite volume methods for ordinary differential equations (65L12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The partition of unity finite element method: basic theory and applications
• Analysis of the discontinuous Petrov-Galerkin method with optimal test functions for the Reissner-Mindlin plate bending model
• THE PARTITION OF UNITY METHOD
• Survey of meshless and generalized finite element methods: A unified approach
• \(hp\)-finite element methods for singular perturbations
• Stability estimates for a class of Helmholtz problems
• Sharp High-Frequency Estimates for the Helmholtz Equation and Applications to Boundary Integral Equations
• Asymptotically exact a posteriori error estimators for first-order div least-squares methods in local and global \(L_2\) norm
• DPG method with optimal test functions for a transmission problem
• First order least squares method with weakly imposed boundary condition for convection dominated diffusion problems
• Low-order dPG-FEM for an elliptic PDE
• A dual Petrov-Galerkin finite element method for the convection-diffusion equation
• Locally conservative discontinuous Petrov-Galerkin finite elements for fluid problems
• Convergence rates of the DPG method with reduced test space degree
• Note on discontinuous trace approximation in the practical DPG method
• Camellia: a software framework for discontinuous Petrov-Galerkin methods
• A robust Petrov-Galerkin discretisation of convection-diffusion equations
• An analysis of the practical DPG method
• A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions
• A robust DPG method for convection-dominated diffusion problems. II: Adjoint boundary conditions and mesh-dependent test norms
• The DPG method for the Stokes problem
• Application of an Ultra Weak Variational Formulation of Elliptic PDEs to the Two-Dimensional Helmholtz Problem
• A class of discontinuous Petrov-Galerkin methods. I: The transport equation
• Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
• GENERALIZED FINITE ELEMENT METHODS — MAIN IDEAS, RESULTS AND PERSPECTIVE
• General DG-methods for highly indefinite Helmholtz problems
• Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. II: \(hp\) version
• A hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number
• ℎ𝑝-Discontinuous Galerkin methods for the Helmholtz equation with large wave number
• Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation
• Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions
• Analysis of a Spectral-Galerkin Approximation to the Helmholtz Equation in Exterior Domains
• Wavenumber explicit analysis of a DPG method for the multidimensional Helmholtz equation
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version
• Plane Wave Discontinuous Galerkin Methods for the 2D Helmholtz Equation: Analysis of the p-Version
• On the \(p\)- and \(hp\)-extension of Nédélec's curl-conforming elements
• Degree and Wavenumber [In]dependence of Schwarz Preconditioner for the DPG Method
• Absolutely stable local discontinuous Galerkin methods for the Helmholtz equation with large wave number
• Polynomial extension operators. III
• An analysis of discretizations of the Helmholtz equation in \(L^2\) and in negative norms
• Convergence Analysis of a Discontinuous Galerkin Method with Plane Waves and Lagrange Multipliers for the Solution of Helmholtz Problems
• Error analysis for a hybridizable discontinuous Galerkin method for the Helmholtz equation
• Computational high frequency wave propagation
• First-Order System Least-Squares for the Helmholtz Equation
• Breaking spaces and forms for the DPG method and applications including Maxwell equations
• Dispersive and Dissipative Errors in the DPG Method with Scaled Norms for Helmholtz Equation
• The $L^2$ Norm Error Estimates for the Div Least‐Squares Method
• A least-squares finite element method for the Helmholtz equation

Cited In (9)

• BARYCENTRIC RATIONAL INTERPOLATION METHOD OF THE HELMHOLTZ EQUATION WITH IRREGULAR DOMAIN
• Adaptive First-Order System Least-Squares Finite Element Methods for Second-Order Elliptic Equations in Nondivergence Form
• A pollution-free ultra-weak FOSLS discretization of the Helmholtz equation
• Uncertainty Propagation Analysis of T/R Modules
• Optimal convergence rates in L² for a first order system least squares finite element method
• Staggered discontinuous Galerkin methods for the Helmholtz equation with large wave number
• A discontinuous least squares finite element method for the Helmholtz equation
• Wavenumber-explicit \textit{hp}-FEM analysis for Maxwell's equations with transparent boundary conditions
• A simple proof of coerciveness of first-order system least-squares methods for general second-order elliptic PDEs

Uses Software

• Camellia

This page was built for publication: A first order system least squares method for the Helmholtz equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313591)