Share Email Print

Proceedings Paper

New principle and algorithms of stable parallel real-time processing for distributed processor
Author(s): Wassily A. Khlebnikov
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The paper presents the novel principle on constructing a new class of highly parallel fast stable numerical algorithms of linear algebra. In accordance with suggested principle the parallel modifications of classic Gram-Shmidt algorithm and the conjugate directions' algorithm are developed. The modified algorithms have super-linear convergence rate: the sufficient number of iterations is proportional to effective rank of linear algebraic system. Also they have high numerical stability supported by easy controlled parallel cross-feedbacks. The new algorithms provide for high computing density in distributed processors and proposed for using in area of multidimensional data stream real-time processing.

Paper Details

Date Published: 12 March 1998
PDF: 6 pages
Proc. SPIE 3303, Real-Time Imaging III, (12 March 1998); doi: 10.1117/12.302416
Show Author Affiliations
Wassily A. Khlebnikov, SoftJoys Corp. (Russia)

Published in SPIE Proceedings Vol. 3303:
Real-Time Imaging III
Divyendu Sinha, Editor(s)

© SPIE. Terms of Use
Back to Top