分布式随机迭代系统稳定性分析的并行算法

针对分布式随机迭代系统的特点，运用离散随机大系统的稳定性分析方法，提出一种易于作自动推理的分布式随机迭代系统稳定性并行分析法；解决了具有分布结构的随机迭代系统中出现的Ｌｙａｐｕｎｏｖ方程的高效并行算法问题．

PARALLEL ALGORITHM OF STABILITY ANALYSIS OF DISTRIBUTED STOCHASTIC ITERATIVE SYSTEMS

Distributed processing and parallel algorithms are thought of as one of the most efficient ways of scientific computation of large_scale systems. Distributed processing is of quick_response, reliable and resource share. A lot of algorithms are designed as distributed structure so that they can be run under distributed computer. The stochastic iterative processes with distribu_ ted structure are appeared in many control engineering. For example, pseudo_gradient optimization algorithm is one important research topic whose mathematical model is distributed stochastic process. It is important and necessary to set up the methods of stability analysis of distributed stochastic processes, especially intelligent methods and automatic reasoning and parallel computing etc.. Various intelligent methods, such as automatic reasoning and parallel algorithms etc.,are studied recently. This paper, on basis of the characters of the distributed stochastic iterative systems, combine the methods of analysis of the stability of discrete stochastic systems to provide a new parallel analysis method of the stability of the distributed stochastic iterative systems. It is easy for this method to engage in automatic reasoning and automatic analysis. In all processor it is only needed to solve small_scale matrix iterative equation.