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, Distributions of eigenvalues and inertias of some block Hermitian matrices consisting of orthogonal projectors, 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, On closedness of the sum of \(n\) subspaces of a Hilbert space, Algebraic domain decomposition solver for linear elasticity., An iterative solver for \(p\)-version finite elements in three dimensions, An additive analysis of multiplicative Schwarz methods, 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, Random fusion frames are nearly equiangular and tight, 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