On the spectra of sums of orthogonal projections with applications to parallel computing

DOI10.1007/BF01952785zbMath0718.65042WikidataQ57863195 ScholiaQ57863195MaRDI QIDQ2639599

Jan Mandel, Petter E. Bjørstad

Publication date: 1991

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

domain decomposition; finite element; parallel computing; Schwarz alternating method; grid refinement; orthogonal projection

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65Y05: Parallel numerical computation

65J10: Numerical solutions to equations with linear operators

47A50: Equations and inequalities involving linear operators, with vector unknowns

35J20: Variational methods for second-order elliptic equations

Related Items

Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions, Matrices \(A\) such that \(AA^\dagger-A^\dagger A\) are nonsingular, Expansion formulas for the inertias of Hermitian matrix polynomials and matrix pencils of orthogonal projectors, Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method, Sparse fusion frames: existence and construction, An iterative method for adaptive finite element computation, Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods, BDDC and FETI-DP without matrices or vectors, On additive Schwarz preconditioners for sparse grid discretizations, Iterative methods for \(p\)-version finite elements: Preconditioning thin solids, Parallel adaptive subspace correction schemes with applications to elasticity, Acceleration of the non-symmetrized two-level iteration, Algebraic domain decomposition solver for linear elasticity., An iterative solver for \(p\)-version finite elements in three dimensions, Applications of CS decomposition in linear combinations of two orthogonal projectors, Robust dimension reduction, fusion frames, and Grassmannian packings, Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods, Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems, Subspaces, angles and pairs of orthogonal projections

Cites Work

• The contraction number of a multigrid method for solving the Poisson equation
• Constructive Interference in Parallel Algorithms
• Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Algorithm: The Elliptic Boundary Value Problem Case
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item