On the spectra of sums of orthogonal projections with applications to parallel computing |
| |
Authors: | Petter E. Bjørstad Jan Mandel |
| |
Affiliation: | (1) Institutt for Informatikk, University of Bergen, Thormøhlens gate 55, N-5008 Bergen, Norway;(2) Computational Mathematics Group, University of Colorado at Denver, 1200 Larimer Street, 80204 Denver, CO, USA |
| |
Abstract: | Many parallel iterative algorithms for solving symmetric, positive definite problems proceed by solving in each iteration, a number of independent systems on subspaces. The convergence of such methods is determined by the spectrum of the sums of orthogonal projections on those subspaces, while the convergence of a related sequential method is determined by the spectrum of the product of complementary projections. We study spectral properties of sums of orthogonal projections and in the case of two projections, characterize the spectrum of the sum completely in terms of the spectrum of the product.This work was supported in part by the Norwegian Research Council for Science and the Humanities under grant D.01.08.054 and by The Royal Norwegian Council for Scientific and Industrial Research under grant IT2.28.28484; also supported in part by the Air Force Office of Scientific Research under grant AFOSR-86-0126 and by the National Science Foundation under grant DMS-8704169. |
| |
Keywords: | 65N30 65J10 35J20 15A18 |
本文献已被 SpringerLink 等数据库收录! |
|