New principle and algorithms of stable parallel real-time processing for distributed processor

Wassily A. Khlebnikov

doi:10.1117/12.302416

12 March 1998 New principle and algorithms of stable parallel real-time processing for distributed processor

Wassily A. Khlebnikov

Proceedings Volume 3303, Real-Time Imaging III; (1998) https://doi.org/10.1117/12.302416
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

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.

Citation Download Citation

Wassily A. Khlebnikov "New principle and algorithms of stable parallel real-time processing for distributed processor", Proc. SPIE 3303, Real-Time Imaging III, (12 March 1998); https://doi.org/10.1117/12.302416

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available