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 $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?