Global-basis two-level method for indefinite systems. Part 1: convergence studies

DOI10.1002/1097-0207(20000930)49:3%3C439::AID-NME981%3E3.0.CO;2-AMaRDI QIDQ4508277zbMATH OpenOpenAlexFDO

Authors Jacob Fish, Yong Qu

Publication date 4 March 2002

Full work available at URL https://doi.org/10.1002/1097-0207(20000930)49:3%3C439::aid-nme981%3E3.0.co;2-a

zbMATH Keywords

convergencefinite element discretizationglobal basis two-level methodglobal-basis prolongatorHelmholtz equationhigh-indefinite system of equationshighest eigenmodesLanczos vectorsoptimal coarse modelpredictor-corrector smoothingshear banding problemsmoothing iteration matrixstrain softeningsymmetric indefinite system of equationstwo-level feedback loop

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Classical linear elasticity (74B05) Small-strain, rate-independent theories of plasticity (including rigid-plastic and elasto-plastic materials) (74C05) Rods (beams, columns, shafts, arches, rings, etc.) (74K10) Finite element methods applied to problems in solid mechanics (74S05)

Recommendations

• Towards robust two-level methods for indefinite systems
• An algebraic two-level preconditioner for asymmetric, positive-definite systems
• On the Multi-Level Splitting of Finite Element Spaces for Indefinite Elliptic Boundary Value Problems
• Two-level additive Schwarz preconditioners for P1 nonconforming finite elements for nonsymmetric and indefinite problems
• Coarse space orthogonalization for indefinite linear systems of equations arising in geometrically nonlinear elasticity

Cites work

• A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
• Algebraic spectral multigrid methods
• Automated adaptive multilevel solver
• Experimental study of ILU preconditioners for indefinite matrices
• Preconditioning techniques for nonsymmetric and indefinite linear systems
• Software for simplified Lanczos and QMR algorithms
• Towards robust two-level methods for indefinite systems
• Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems

Cited in

(10)

• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• Acceleration of the generalized global basis (GGB) method for nonlinear problems
• Fast algorithms for high frequency wave propagation
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Towards robust two-level methods for indefinite systems
• Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
• Discrete-to-continuum bridging based on multigrid principles
• Achieving wavenumber robustness in domain decomposition for heterogeneous Helmholtz equation: an overview of spectral coarse spaces
• Advances in iterative methods and preconditioners for the Helmholtz equation

This page was built for publication: Global-basis two-level method for indefinite systems. Part 1: convergence studies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508277)