Analysis of FETI methods for multiscale PDEs

DOI10.1007/s00211-008-0186-2zbMath1170.65097OpenAlexW2066886152MaRDI QIDQ998636

Clemens Pechstein, Robert Scheichl

Publication date: 9 February 2009

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

Full work available at URL: https://doi.org/10.1007/s00211-008-0186-2

zbMATH Keywords

convergencenumerical examplespreconditioningcondition numberelliptic problemFETI methodsfinite element tearing and interconnecting methodsmultiscale partial differential equations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Related Items

A new multiscale finite element method for high-contrast elliptic interface problems, Coarse-Grid Multiscale Model Reduction Techniques for Flows in Heterogeneous Media and Applications, Parallel iterative substructuring in structural mechanics, Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms, Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions, BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients, Analysis of FETI methods for multiscale PDEs. II: Interface variation, A frugal FETI-DP and BDDC coarse space for heterogeneous problems, Weighted Poincaré Inequalities and Applications in Domain Decomposition, Technical Tools for Boundary Layers and Applications to Heterogeneous Coefficients, Adaptive-multilevel BDDC and its parallel implementation, A deluxe FETI-DP preconditioner for a composite finite element and DG method, ASYMPTOTIC EXPANSIONS FOR HIGH-CONTRAST ELLIPTIC EQUATIONS, Ensemble level multiscale finite element and preconditioner for channelized systems and applications, Adaptive BDDC in three dimensions, Reorthogonalization‐based stiffness preconditioning in FETI algorithms with applications to variational inequalities, Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications, Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients, A BDDC algorithm with adaptive primal constraints for staggered discontinuous Galerkin approximation of elliptic problems with highly oscillating coefficients, Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients, An enhanced nonlinear multi-scale strategy for the simulation of buckling and delamination on 3D composite plates, 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, Scaling up through domain decomposition, Shape-explicit constants for some boundary integral operators, On Iterative Substructuring Methods for Multiscale Problems, A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients

Uses Software

• Total FETI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative solvers for coupled fluid-solid scattering
• Boundary element tearing and interconnecting methods in unbounded domains
• Robust FETI-DP methods for heterogeneous three dimensional elasticity problems
• Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements
• Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework
• On Friedrichs--Poincaré-type inequalities
• Lower bounds for three-dimensional nonoverlapping domain decomposition algorithms
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Convergence of a substructuring method with Lagrange multipliers
• Domain decomposition for multiscale PDEs
• Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two Dimensions
• Total FETI-an easier implementable variant of the FETI method for numerical solution of elliptic PDE
• Coupled Finite and Boundary Element Tearing and Interconnecting solvers for nonlinear potential problems
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Inexact FETI-DP methods
• Robust domain decomposition algorithms for multiscale PDEs
• An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
• The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
• A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Parallel computation of flow in heterogeneous media modelled by mixed finite elements
• On the convergence of a dual-primal substructuring method