Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method

DOI10.1016/j.crma.2013.03.010zbMath1269.65037OpenAlexW1981415318MaRDI QIDQ2376621

Daniel J. Rixen, Frédéric Nataf, Patrice Hauret, Victorita Dolean, Nicole Spillane

Publication date: 24 June 2013

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2013.03.010

zbMATH Keywords

convergencelinear elasticitynumerical examplesdomain decompositionpreconditioninggeneralized eigenvalue problemtwo-level methodfinite element tearing and interconnecting

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Boundary value problems for higher-order elliptic equations (35J40) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) 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) Preconditioners for iterative methods (65F08)

Related Items

Parallel Sum Primal Spaces for Isogeometric Deluxe BDDC Preconditioners, An Adaptive Coarse Space for P.L. Lions Algorithm and Optimized Schwarz Methods, BDDC and FETI-DP Methods with Enriched Coarse Spaces for Elliptic Problems with Oscillatory and High Contrast Coefficients, BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints, Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs, A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2, An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method, BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients, Adaptive BDDC and FETI-DP Methods with Change of Basis Formulation, Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners, An adaptive BDDC method enhanced with prior selected primal constraints, From Additive Average Schwarz Methods to Nonoverlapping Spectral Additive Schwarz Methods, Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations, A BDDC algorithm with adaptive primal constraints for staggered discontinuous Galerkin approximation of elliptic problems with highly oscillating coefficients, A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions, BDDC Deluxe for Isogeometric Analysis, Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method, Physics-based balancing domain decomposition by constraints for multi-material problems, PCBDDC: A Class of Robust Dual-Primal Methods in PETSc, Hybrid Localized Spectral Decomposition for Multiscale Problems, On Iterative Substructuring Methods for Multiscale Problems, Multilevel Spectral Domain Decomposition, A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• A robust two-level domain decomposition preconditioner for systems of PDEs
• Convergence of a substructuring method with Lagrange multipliers
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
• Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• Conjugate gradient method with preconditioning by projector
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems