Domain decomposition methods -- algorithms and theory.
balancingconvergencedomain decompositionelasticity problemselliptic problemsFETIfinite elementsoverlapping methodpartition of unitysaddle point problemsSchur complementsSchwarz methodssmoothed aggregationStokes problemssubstructuringtextbook
Boundary value problems for second-order elliptic equations (35J25) Navier-Stokes equations (35Q30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Classical linear elasticity (74B05)
This book unifies the results from a number of papers by the authors and their coworkers over the past two decades, and complements them by new insights and some background. The distinguishing feature of this book is a comprehensive and rigorous treatment of convergence bounds based on the theory of finite elements. Most of the book deals with linear, symmetric positive definite problems. The bibliography is quite complete for the fields covered until early 2004. The book belongs on the desk of all specialists involved in domain decomposition and substructuring, particulary those more on the theoretical side. Chapter 1 presents the basic ideas of domain decomposition, based on a pragmatic approach to discretized elliptic problems and the concept of traces and fluxes. This chapter also previews the key results later in the book and provides motivating examples. In Chapter 2, the authors treat the abstract theory of Schwarz methods by methods of linear algebra in abstract normed spaces. Chapter 3 deals with overlapping methods and a variety of coarse spaces, including smoothed aggregation and partition of unity approaches. Chapter 4 presents substructuring methods, where the problem is reduced to interfaces between the subdomains, including a treatment of discrete harmonic extensions and Schur complements. Chapter 5 then deals with the solution of the problem reduced to the interfaces by additive Schwarz type edge, face, and vertex based algorithms, and a variety of coarse spaces. Methods based on Neumann-Neumann and Lagrange multiplier approaches are studied in Chapter 6; these matrix-based methods treat the substructures as a whole. Chapter 7 is devoted to high-order methods, and Chapter 8 deals with special aspects arizing in elasticity problems. Chapter 9 contains a survey of modified methods for saddle point problems, particularly the Stokes problems. Chapter 10 is devoted to detailed treatment of domain decomposition in \(H(\text{div})\) and \(H(\text{curl})\) spaces. Nonsymmetric, indefinite, and nonlinear problems are the subject of Chapter 10. Finally, the appendices contain background material from Sobolev spaces, finite elements, and numerical linear algebra.
- scientific article; zbMATH DE number 5031682
- scientific article; zbMATH DE number 671790
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- Domain decomposition methods
- Domain decomposition algorithms for spectral methods
- scientific article; zbMATH DE number 218260
- Domain decomposition methods and scientific computing applications
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- scientific article; zbMATH DE number 4113908
- scientific article; zbMATH DE number 2124229
- On the relationship between the multiscale finite volume method and domain decomposition preconditioners
- \(D\)-decomposition technique state-of-the-art
- Spectral domain embedding for elliptic PDEs in complex domains
- Multispace and multilevel BDDC
- Wavelet solvers for hp-FEM discretizations in 3D using hexahedral elements
- A dual iterative substructuring method with a penalty term
- An additive Schwarz preconditioner for the mortar-type rotated Q₁ FEM for elliptic problems with discontinuous coefficients
- Convergence estimates for an optimized Schwarz method for PDEs with discontinuous coefficients
- Parallel algebraic hybrid solvers for large 3D convection-diffusion problems
- Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
- A novel Lagrange-multiplier based method for consistent mesh tying
- Multilevel preconditioning for the boundary concentrated hp-FEM
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- Robust FETI-DP methods for heterogeneous three dimensional elasticity problems
- On the use of inexact subdomain solvers for BDDC algorithms
- Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
- Review of coupling methods for non-matching meshes
- A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms
- Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
- Corrected explicit-implicit domain decomposition algorithms for two-dimensional semilinear parabolic equations
- Convergence analysis of domain decomposition based time integrators for degenerate parabolic equations
- Scalable parallel elastic-plastic finite element analysis using a quasi-Newton method with a balancing domain decomposition preconditioner
- A stable domain decomposition technique for advection-diffusion problems
- Nitsche method for isogeometric analysis of Reissner-Mindlin plate with non-conforming multi-patches
- Coupling time-varying modal analysis and FEM for real-time cutting simulation of objects with multi-material sub-domains
- On the scalability of classical one-level domain-decomposition methods
- Low-rank improvements of two-level grid preconditioned matrices
- Two-component domain decomposition scheme with overlapping subdomains for parabolic equations
- Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties
- Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
- Numerical assessment of two-level domain decomposition preconditioners for incompressible Stokes and elasticity equations
- BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints
- Isogeometric Schwarz preconditioners for the biharmonic problem
- Domain decomposition algorithm for coupling of finite element and boundary element methods
- A parallel time integrator for noisy nonlinear oscillatory systems
- Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations
- Multidomain, sparse, spectral-tau method for helically symmetric flow
- A TFETI domain decomposition solver for elastoplastic problems
- A nonoverlapping heterogeneous domain decomposition method for three-dimensional gravity wave impact problems
- Mixed order discretization based two-level Schwarz preconditioners for a tracer transport problem on the cubed-sphere
- Semi-implicit BDF time discretization of the Navier-Stokes equations with VMS-LES modeling in a high performance computing framework
- Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings
- A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems
- Energy corrected FEM for optimal Dirichlet boundary control problems
- Parallelization of continuous and discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods
- Challenges in atomistic-to-continuum coupling
- Multigrid methods for saddle point problems: Oseen system
- A geometric multigrid preconditioning strategy for DPG system matrices
- HiMod reduction of advection-diffusion-reaction problems with general boundary conditions
- Preconditioning for diffusion problem with small size high resolution inclusions
- A new certification framework for the port reduced static condensation reduced basis element method
- An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems
- Facsi: a block parallel preconditioner for fluid-structure interaction in hemodynamics
- GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
- Parallel two-level domain decomposition based Jacobi-Davidson algorithms for pyramidal quantum dot simulation
- Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems
- Matrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEs
- Basis adaptation and domain decomposition for steady-state partial differential equations with random coefficients
- \textit{UG} 4: a novel flexible software system for simulating PDE based models on high performance computers
- A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
- Fast finite element calculation of effective conductivity of random continuum microstructures: the recursive Poincaré-Steklov operator method
- Vector domain decomposition schemes for parabolic equations
- Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- Computation of three-dimensional three-phase flow of carbon dioxide using a high-order WENO scheme
- BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
- A wirebasket preconditioner for the mortar boundary element method
- A numerical investigation of multi space reduced basis preconditioners for parametrized elliptic advection-diffusion equations
- Variationally consistent coupling of non-matching discretizations for large deformation problems
- BDDC and FETI-DP for the virtual element method
- Domain decomposition methods for space fractional partial differential equations
- Nonoverlapping domain decomposition preconditioners for discontinuous Galerkin approximations of Hamilton-Jacobi-Bellman equations
- Two-level additive Schwarz methods for discontinuous Galerkin approximations of the biharmonic equation
- Directional characteristics of cylindrical radiators with an arc-shaped acoustic screen
- Heterogeneity preserving upscaling for heat transport in fractured geothermal reservoirs
- Nonlinear BDDC methods with approximate solvers
- Additive Schwarz preconditioners for the obstacle problem of clamped Kirchhoff plates
- Parallel computing investigations for the projection method applied to the interface transport scheme of a two-phase flow by the method of characteristics
- New hybridized mixed methods for linear elasticity and optimal multilevel solvers
- Balancing domain decomposition by constraints associated with subobjects
- Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
- High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media
- Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
- A coupling technique for non-matching finite element meshes
- A Schwarz method for a Rayleigh-Bénard problem
- V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems
- A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems
- Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
- The halfspace matching method: a new method to solve scattering problems in infinite media
- Convergence of the multiplicative Schwarz method for singularly perturbed convection-diffusion problems discretized on a Shishkin mesh
- Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems
- Semismooth Newton methods with domain decomposition for American options
- Heterogeneous domain decomposition method for high contrast dense composites
- Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods
- Stable multilevel splittings of boundary edge element spaces
- Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints
- Adaptive BDDC in three dimensions
- A Neumann-Neumann algorithm for a mortar discretization of elliptic problems with discontinuous coefficients
- A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates
This page was built for publication: Domain decomposition methods -- algorithms and theory.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4825126)
