Proceedings PaperNew principle and algorithms of stable parallel real-time processing for distributed processor
|Format||Member Price||Non-Member Price|
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.