Additive Schur Complement Approximation and Application to Multilevel Preconditioning

DOI10.1137/110845082zbMath1269.65031OpenAlexW2019810268MaRDI QIDQ4908643

Johannes Kraus

Publication date: 6 March 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110845082

zbMATH Keywords

convergencenumerical examplesfinite element discretizationiterative methodsoverlapping domain decompositionmultilevel preconditioningnon-overlapping methodsadditive Schur complement approximationsimultaneous block factorization

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ On the robustness and optimality of algebraic multilevel methods for reaction-diffusion type problems ⋮ Guaranteed lower bounds for cost functionals of time-periodic parabolic optimization problems ⋮ Functional A Posteriori Error Estimates for Time-Periodic Parabolic Optimal Control Problems ⋮ Robust Balanced Semi-coarsening Multilevel Preconditioning of Bicubic FEM Systems ⋮ A note on functional a posteriori estimates for elliptic optimal control problems ⋮ Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems ⋮ Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ Auxiliary space multigrid method based on additive Schur complement approximation ⋮ Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications ⋮ Efficient Solvers for Time-Periodic Parabolic Optimal Control Problems Using Two-Sided Bounds of Cost Functionals ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients ⋮ Adaptive Multilevel Krylov Methods ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods ⋮ Robust multilevel methods for quadratic finite element anisotropic elliptic problems