Multigrid Methods for Anisotropic Edge Refinement
algorithmanisotropic meshcomplexityconvergenceedge singularityfinite element methodGauss-Seidel iterationline Jacobi smoothermultigrid methodnumerical resultsperformance
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Complexity and performance of numerical algorithms (65Y20)
The authors present a new multigrid algorithm on the base of the combination of the semicoarsening and line smoothers. This new scheme leads to a solver of optimal complexity for anisotropic meshes along the edges when finite element method is used for problems in nonsmooth three dimensional domains. The authors assume that the triangulations and the generated finite element spaces are nested. The computational domain studied can be presented as \(\Omega = G \times Z\), where \(\Omega\) is a polygonal domain in the plane (\(x\)-plane) and \(Z\) is a real interval. The proposed refinement strategy is to to perform firs refinement in the \(z\)-direction and then to generate the hierarchy of meshes by refinement in the \(x\)-plane. The smoother of the considered multigrid scheme is a line Jacobi or symmetric line Gauss-Seidel iteration along the mesh lines in the \(z\)-direction. The convergence of this scheme is analyzed using the multigrid framework of \textit{D. Braess} and \textit{W. Hackbush} [ibid. 20, 967--975 (1983; Zbl 0521.65079)]. Some numerical results are presented and discussed in order to demonstrate the performance of the proposed new algorithm. On the chosen three dimensional \(L\)-shaped domain the numerical tests have shown robust performance. Moreover, the number of iterations is independent of of the refinement depth (levels of refinement) and of the mesh in edge direction.
- Multigrid Fourier analysis on semi-structured anisotropic meshes for vector problems
- scientific article; zbMATH DE number 550192
- scientific article; zbMATH DE number 4162195
- Efficient geometric multigrid implementation for triangular grids
- A cascadic multigrid algorithm for semilinear elliptic problems
- Local Fourier analysis of multigrid methods with polynomial smoothers and aggressive coarsening
- Parallel multigrid for anisotropic elliptic equations
- An algebraic multigrid method for finite element discretizations with edge elements
- A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients
- Multigrid line smoothers for higher order upwind discretizations of convection- dominated problems
- Regularity and a priori error analysis on anisotropic meshes of a Dirichlet problem in polyhedral domains
- A new methodology for anisotropic mesh refinement based upon error gradients
- Condition numbers of finite element methods on a class of anisotropic meshes
- A priori analysis of an anisotropic finite element method for elliptic equations in polyhedral domains
- On the robustness of a multigrid method for anisotropic reaction-diffusion problems
- An efficient interpolation algorithm on anisotropic grids for functions with jump discontinuities in 2-D
- Optimal anisotropic meshes for minimizing interpolation errors in L^p-norm
- Optimal-Order Nonnested Multigrid Methods for Solving Finite Element Equations III: On Degenerate Meshes
- An anisotropic finite element method on polyhedral domains: interpolation error analysis
- Graded mesh approximation in weighted Sobolev spaces and elliptic equations in 2D
- Hierarchical decomposition of domains with fractures
- Multilevel methods for nonuniformly elliptic operators and fractional diffusion
- Editorial. Recent advances in finite element methods
This page was built for publication: Multigrid Methods for Anisotropic Edge Refinement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785847)