The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems

DOI10.2307/2008755zbMath0699.65075OpenAlexW4240801880MaRDI QIDQ3477919

Joseph E. Pasciak, James H. Bramble, Jin-Chao Xu

Publication date: 1988

Full work available at URL: https://doi.org/10.2307/2008755

zbMATH Keywords

finite element methodnumerical experimentsmultigrid algorithmsconvergence estimates`symmetric' multigrid schemesnonsymmetric and indefinite elliptic boundary value problems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (28)

A second-order changing-connectivity ALE scheme and its application to FSI with large convection of fluids and near contact of structures ⋮ Nonconforming multigrid method for nonsymmetric and indefinite problems ⋮ The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients ⋮ Artificial damping techniques for scalar waves in the frequency domain ⋮ An efficient semi-coarsening multigrid method for variable diffusion problems in cylindrical coordinates ⋮ Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers ⋮ Geometric Multigrid for the Tight-Binding Hamiltonian of Graphene ⋮ Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems ⋮ A survey of multilevel preconditioned iterative methods ⋮ Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ Solving negative order equations by the multigrid method via variable substitution ⋮ GMRES computation of high frequency electrical field propagation in land mine detection ⋮ Multigrid methods for two-dimensional Maxwell's equations on graded meshes ⋮ Iterative Schemes for Nonsymmetric and Indefinite Elliptic Boundary Value Problems ⋮ Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation ⋮ Norm estimates of product operators with application to domain decomposition ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ Convergence and optimality of adaptive mixed finite element methods ⋮ Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation ⋮ On variational formulations for the Stokes equations with nonstandard boundary conditions ⋮ Multigrid method for solving convection-diffusion problems with dominant convection ⋮ A refined convergence analysis of multigrid algorithms for elliptic equations ⋮ A \(W\)-cycle algorithm for a weakly over-penalized interior penalty method ⋮ Multigrid methods based on Hodge decomposition for a quad-curl problem ⋮ Efficient iterative solution of the three-dimensional Helmholtz equation ⋮ Preconditioning projection nonconforming element method for the lowest-order Raviart-Thomas mixed triangular element method ⋮ Convergence rate estimate for a domain decomposition method ⋮ Separation-of-variables as a preconditioner for an iterative Helmholtz solver

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic study of multigrid methods for symmetric, definite problems
• Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step
• Multigrid Methods for Variational Problems: Further Results
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• An Algebraic Theory for Multigrid Methods for Variational Problems
• New Convergence Estimates for Multigrid Algorithms
• An Optimal Order Process for Solving Finite Element Equations
• A Comparison of Two Multilevel Iterative Methods for Nonsymmetric and Indefinite Elliptic Finite Element Equations
• An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• The Convergence of Multi-Level Methods for Solving Finite-Element Equations in the Presence of Singularities
• SCALES OF BANACH SPACES

This page was built for publication: The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems