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 decompositionfinite elementparallel computingSchwarz alternating methodgrid refinementorthogonal projection

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) Parallel numerical computation (65Y05) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Variational methods for second-order elliptic equations (35J20)

Related Items (35)

On additive Schwarz preconditioners for sparse grid discretizations ⋮ An iterative solver for \(p\)-version finite elements in three dimensions ⋮ Applications of CS decomposition in linear combinations of two orthogonal projectors ⋮ A Quiver Invariant Theoretic Approach to Radial Isotropy and the Paulsen Problem for Matrix Frames ⋮ Random fusion frames are nearly equiangular and tight ⋮ Iterative methods for \(p\)-version finite elements: Preconditioning thin solids ⋮ A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method ⋮ Matrices \(A\) such that \(AA^\dagger-A^\dagger A\) are nonsingular ⋮ Additive Schwarz preconditioners for C⁰ interior penalty methods for the obstacle problem of clamped Kirchhoff plates ⋮ Subspaces, angles and pairs of orthogonal projections ⋮ An additive analysis of multiplicative Schwarz methods ⋮ Expansion formulas for the inertias of Hermitian matrix polynomials and matrix pencils of orthogonal projectors ⋮ Spectral telescope: convergence rate bounds for random-scan Gibbs samplers based on a hierarchical structure ⋮ Comparing the methods of alternating and simultaneous projections for two subspaces ⋮ An Additive Schwarz Analysis for Multiplicative Schwarz Methods: General Case ⋮ Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method ⋮ Decomposition of a Hermitian matrix into a sum of fixed number of orthogonal projections ⋮ Sparse fusion frames: existence and construction ⋮ On the prolate spheroidal wave functions and Hardy's uncertainty principle ⋮ An iterative method for adaptive finite element computation ⋮ Tight \(p\)-fusion frames ⋮ On closedness of the sum of \(n\) subspaces of a Hilbert space ⋮ Algebraic domain decomposition solver for linear elasticity. ⋮ Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods ⋮ Distributions of eigenvalues and inertias of some block Hermitian matrices consisting of orthogonal projectors ⋮ Additive Schwarz preconditioners for a localized orthogonal decomposition method ⋮ Robust dimension reduction, fusion frames, and Grassmannian packings ⋮ On relationships between two linear subspaces and two orthogonal projectors ⋮ Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems ⋮ BDDC and FETI-DP without matrices or vectors ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods ⋮ Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions ⋮ Acceleration of the non-symmetrized two-level iteration ⋮ Nonuniform recovery of fusion frame structured sparse signals

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

This page was built for publication: On the spectra of sums of orthogonal projections with applications to parallel computing