Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems

DOI10.1007/BF01396746zbMath0628.65024OpenAlexW2039577138MaRDI QIDQ1093323

Stuart Nelson, Michael Neumann

Publication date: 1987

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133188

zbMATH Keywords

projection methodsuccessive overrelaxationsubdominant eigenvalueHermitian positive semidefinite linear systemsparacontracting matricesSOR iteration matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (18)

Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces ⋮ Subspaces, angles and pairs of orthogonal projections ⋮ Products of orthogonal projections and polar decompositions ⋮ Products of projections and positive operators ⋮ On the acceleration of Kaczmarz's method for inconsistent linear systems ⋮ On some properties of contracting matrices ⋮ On the convergence of a cooperative bat searching algorithm ⋮ Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations ⋮ Convergence of sequential and asynchronous nonlinear paracontractions ⋮ The numerical range and the spectrum of a product of two orthogonal projections ⋮ New multiplicative perturbation bounds on orthogonal projection ⋮ On the perturbation of an \(L^2\)-orthogonal projection ⋮ Infinite products of uniformly paracontracting matrices ⋮ On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data ⋮ Convergence properties of ART and SOR algorithms ⋮ Gossip algorithm for multi-agent systems via random walk ⋮ On the rate of convergence of the alternating projection method in finite dimensional spaces ⋮ Almost sure exponential convergence to consensus of random gossip algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nested bounds for the Perron root of a nonnegative matrix
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• Non-negative matrices and Markov chains. 2nd ed
• On the von Neumann alternating algorithm in Hilbert space
• Positive-definite matrices and their role in the study of the characteristic roots of general matrices
• Matrix algebras and groups relatively bounded in norm
• Practical and mathematical aspects of the problem of reconstructing objects from radiographs
• On Weakly Positive Matrices
• Numerical Methods for Computing Angles Between Linear Subspaces
• On the Solution of Singular and Semidefinite Linear Systems by Iteration

This page was built for publication: Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems