Abstract:In this paper, based on the two nested spaces of piecewise linear polynomials (on fine and coarse meshes with sizes h and H respectively), which are continuous in macro elements but discontinuous across interior edges/faces of them, an interior penalty continuous–discontinuous Galerkin method (IPCDGM) and a multiscale interior penalty discontinuous Petrov–Galerkin method (MsIPDPGM) are proposed to solve the Helmholtz problem with large wave number k and homogeneous Robin boundary condition. This paper devotes to analyzing the preasymptotic error of the two methods separately. In order to reduce the pollution errors efficiently, the two methods not only include the penalty terms on jumps of function on coarse mesh edges/faces but also add the penalty terms on jumps of first order normal derivatives on fine mesh edges/faces. The error of the IPCDG solution in the broken H 1-norm is bounded by O ( k h + k 3 h 2 ). By splitting into coarse and fine scales and basing on the IPCDG variational formulation, the MsIPDPGM’s trial and test spaces are constructed with the macro corrected bases. Due to the exponential decay of the correctors, the corrected bases are obtained by solving the local problems on localized subdomains of size L H (L being the oversampling parameter). The preasymptotic error analysis of MsIPDPGM shows that, if k H and log k ∕ L fall below some constants and if the fine mesh size h is sufficient small, the errors of numerical solutions in the broken H 1-norm can be dominated by O ( H 3 ) without pollution effect. Numerical tests are provided to verify the theoretical findings and advantages of the two methods.

The two-grid and multigrid discretizations of the egin{document}$ C^0 $end{document} IPG method for biharmonic eigenvalue problem

The Two-Grid and Multigrid Discretizations of the &Lt;inline-Formula><tex-math Id="m1">\begin{document}$ C^0 $\End{document}</tex-Math></inline-formula>ipg Method for Biharmonic Eigenvalue Problem

The Two-Grid Discretization of Ciarlet–Raviart Mixed Method for Biharmonic Eigenvalue Problems

Two-Grid Finite Element Discretization Schemes Based on Shifted-Inverse Power Method for Elliptic Eigenvalue Problems

The Multigrid Discretization of Mixed Discontinuous Galerkin Method for the Biharmonic Eigenvalue Problem

A Meshless Method for Some Inverse Problems Associated with the Helmholtz Equation

A two-grid method of the non-conforming Crouzeix–Raviart element for the Steklov eigenvalue problem

A Multigrid Method Based On Shifted-Inverse Power Technique for Eigenvalue Problems

A Two-Grid Discretization Scheme of Non-Conforming Finite Elements for Transmission Eigenvalues

The Research of P-Multigrid Solution for Discontinuous Galerkin Method

The Shifted-Inverse Iteration Based on the Multigrid Discretizations for Eigenvalue Problems

The research of discontinuous galerkin p-multigrid solver

IPCDGM and Multiscale IPDPGM for the Helmholtz Problem with Large Wave Number

A Two-Scale Discretization Scheme for Mixed Variational Formulation of Eigenvalue Problems

Superconvergent postprocessing of $C^0$ interior penalty method

An Hp-Mixed Discontinuous Galerkin Method for the Biharmonic Eigenvalue Problem

Two-grid $hp$-version discontinuous Galerkin finite element methods for quasilinear elliptic PDEs on agglomerated coarse meshes

A <i>C</i><SUP>0</SUP> virtual element method for the biharmonic eigenvalue problem

The Nonconforming Crouzeix-Raviart Element Approximation and Two-Grid Discretizations for the Elastic Eigenvalue Problem

Two-Grid hp-Version Discontinuous Galerkin Finite Element Methods for Second-Order Quasilinear Elliptic PDEs

Local and Parallel Finite Element Discretizations for Eigenvalue Problems

The two-grid and multigrid discretizations of the egin{document}$ C^0 $end{document} IPG method for biharmonic eigenvalue problem

The Two-Grid and Multigrid Discretizations of the &Lt;inline-Formula&gt;&lt;tex-math Id="m1"&gt;\begin{document}$ C^0 $\End{document}&lt;/tex-Math&gt;&lt;/inline-formula&gt;ipg Method for Biharmonic Eigenvalue Problem