Nested BDDC for a saddle-point problem

DOI10.1007/s00211-013-0548-2zbMath1282.65167arXiv1109.0580OpenAlexW3103742449MaRDI QIDQ2435048

Bedřich Sousedík

Publication date: 3 February 2014

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.0580

zbMATH Keywords

algorithmnumerical experimentconjugate gradientsecond-order elliptic equationsaddle-point problemcondition number boundbalancing domain decomposition by constraints

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 computation of matrix norms, conditioning, scaling (65F35)

Related Items

Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media, Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC, BDDC for MHFEM discretization of unsteady two-phase flow in porous media, BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields, Adaptive-multilevel BDDC and its parallel implementation, BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions, A BDDC Preconditioner for Problems Posed in H(div) with Deluxe Scaling, On adaptive BDDC for the flow in heterogeneous porous media.

Uses Software

• BDDC
• BDDCML

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive-multilevel BDDC and its parallel implementation
• Application of the parallel BDDC preconditioner to the Stokes flow
• An algebraic theory for primal and dual substructuring methods by constraints
• Iterative solvers for coupled fluid-solid scattering
• A three-level BDDC algorithm for a saddle point problem
• A BDDC algorithm for flow in porous media with a hybrid finite element discretization
• A BDDC algorithm for a mixed formulation of flow in porous media
• Multispace and multilevel BDDC
• Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
• BDDC and FETI-DP without matrices or vectors
• Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
• BDDC and FETI-DP under minimalist assumptions
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• Balancing domain decomposition
• FETI-DP, BDDC, and block Cholesky methods
• Three-Level BDDC in Three Dimensions
• An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
• Mixed and Hybrid Finite Element Methods
• Analysis of the Schwarz algorithm for mixed finite elements methods
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• A hybrid approach to 3‐level FETI
• Balancing Neumann-Neumann methods for incompressible Stokes equations
• Balancing Domain Decomposition for Mixed Finite Elements
• BDDC Algorithms for Incompressible Stokes Equations
• Three‐level BDDC in two dimensions