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 &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 and multigrid discretizations of the egin{document}$ C^0 $end{document} IPG method for biharmonic eigenvalue problem

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

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

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

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

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

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

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

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

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

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

A Type of Multigrid Method Based on the Fixed-Shift Inverse Iteration for the Steklov Eigenvalue Problem

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

C 0 Interior Penalty Galerkin Method for Biharmonic Eigenvalue Problems

An efficient two-grid method for the Cahn–Hilliard equation with the concentration-dependent mobility and the logarithmic Flory-Huggins bulk potential

Local and Parallel Finite Element Discretizations for Eigenvalue Problems

Multigrid method for nonlinear eigenvalue problems based on Newton iteration

Multigrid Methods for Hellan–Herrmann–Johnson Mixed Method of Kirchhoff Plate Bending Problems

Superconvergent postprocessing of $C^0$ interior penalty method

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

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