An efficient nonsymmetric Lanczos method on parallel vector computers
type: Item
instance of: scholarly article
title: An efficient nonsymmetric Lanczos method on parallel vector computers
zbMATH Open document ID: 0756.65057
DOI: 10.1016/0377-0427(92)90085-C
author: S. Singh
published in: Journal of Computational and Applied Mathematics
publication date: 1993-01-17T00:00:00Z
review text: The purpose is to reduce the number of synchronization points, when executing the nonsymmetric Lanczos algorithm on a shared memory parallel computer. This is effected by doing the same operations as in \(s\)-step look ahead Lanczos every \(s\)-th iteration. Break down can then occur only every \(s\)-th step, and running time gets shorter on an \(s\)-processor parallel Cray2 computer.
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 96888
zbMATH Keywords: biorthogonal
zbMATH Keywords: \(s\)-step
zbMATH Keywords: breakdown
zbMATH Keywords: conditions reduction
zbMATH Keywords: nonsymmetric Lanczos algorithm
zbMATH Keywords: shared memory parallel computer
reviewed by: Axel Ruhe
MaRDI profile type: Publication
cites work: s-step iterative methods for symmetric linear systems
cites work: On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
cites work: Sparse matrix calculations on the CRAY-2
cites work: Q3359644
cites work: A class of Lanczos-like algorithms implemented on parallel computers
cites work: A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
cites work: Q3968381
cites work: Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
cites work: The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
cites work: Krylov Subspace Methods on Supercomputers
cites work: Leapfrog variants of iterative methods for linear algebraic equations
cites work: Q5674306
full work available at URL: 0377-0427(92)90085-c
OpenAlex ID: W1965548765
description: scientific article; zbMATH DE number 96888