Parallel Iterative Schemes of Linear Algebra with Application to the Stability Analysis of Solutions of Systems of Linear Differential Equations

被引：1

作者：

Ya. E. Romm

机构：

[1] State Pedagogical Institute,

来源：

Cybernetics and Systems Analysis | 2004年 / 40卷 / 4期

关键词：

parallel algorithm; time complexity; linear algebra; linear differential equation; stability;

D O I：

10.1023/B:CASA.0000047878.21086.e9

中图分类号：

学科分类号：

摘要：

Parallel modifications of linear iteration schemes are proposed that are used to solve systems of liner algebraic equations and to achieve the time complexity equal to T = log2k · O(log2n), where k is the number of iterations of an original scheme and n is the dimension of a system. Such schemes are extended to the case of approximate solution of systems of linear differential equations with constant coefficients. Based on them and using a program, the stability of solutions in the Lyapunov sense is analyzed.

引用

页码：565 / 586

页数：21

共 27 条

[11] Molchanov I. N.(1967)One-pass compilation of an arithmetic expression for a parallel processor Commun. ACM 10 220-223
[12] Yakovlev M. F.(1995)A new method for solving linear equations Yinguong Shuxue = Math. Appl. 8 187-191
[13] Romm Y. E.(1995)Analysis of some vector extrapolation methods for solving systems of linear equations Numer. Math. 70 73-80
[14] Romm Y. E.(1995)Some remarks concerning iterative methods for linear systems SIAM J. Matrix Anal. and Appl. 16 675-687
[15] Gavrilkevich M. V.(1995)Parallell solving linear systems on a hierarchy memory multiprocessor Jisuan Shuxue = Math. Numer. Sin. 17 210-217
[16] Solodovnikov V. I.(1980)On block-parallel methods for solving linear equations IEEE Trans. on Comput. 29 354-359
[17] Surzhenko I. F.(undefined)undefined undefined undefined undefined-undefined
[18] Romm Y. E.(undefined)undefined undefined undefined undefined-undefined
[19] Stone H. S.(undefined)undefined undefined undefined undefined-undefined
[20] Ping X.(undefined)undefined undefined undefined undefined-undefined

← 1 2 3 →