A first order system least squares method for the Helmholtz equation

DOI10.1016/J.CAM.2016.06.019MaRDI QIDQ313591zbMATH OpenOpenAlexFDO

Authors Huangxin Chen, Weifeng Qiu

Publication date 12 September 2016

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

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)

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.

Recommendations

• Analysis of the \(hp\)-version of a first order system least squares method for the Helmholtz equation
• A novel least squares method for Helmholtz equations with large wave numbers
• First-Order System Least-Squares for the Helmholtz Equation
• Finite Element Solution of the Helmholtz Equation with High Wave Number Part II: The h-p Version of the FEM
• Dual system least squares finite element method for the Helmholtz equation

Cites work

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

Cited in

(14)

• Wavenumber-explicit \textit{hp}-FEM analysis for Maxwell's equations with transparent boundary conditions
• Dual system least squares finite element method for the Helmholtz equation
• A novel least squares method for Helmholtz equations with large wave numbers
• Optimal convergence rates in L² for a first order system least squares finite element method
• Adaptive first-order system least-squares finite element methods for second-order elliptic equations in nondivergence form
• Staggered discontinuous Galerkin methods for the Helmholtz equation with large wave number
• A simple proof of coerciveness of first-order system least-squares methods for general second-order elliptic PDEs
• A discontinuous least squares finite element method for the Helmholtz equation
• A pollution-free ultra-weak FOSLS discretization of the Helmholtz equation
• A least squares finite element method with high degree element shape functions for one-dimensional Helmholtz equation
• Analysis of the \(hp\)-version of a first order system least squares method for the Helmholtz equation
• Uncertainty propagation analysis of T/R modules
• BARYCENTRIC RATIONAL INTERPOLATION METHOD OF THE HELMHOLTZ EQUATION WITH IRREGULAR DOMAIN
• First-Order System Least-Squares for the Helmholtz Equation

Describes a project that uses

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)