线性系统李雅普诺夫函数构造实现和并行算法

PARALLEL ALGORITHM AND IMPLEMENTATION OF CONSTRUCTING LYAPUNOV FUNCTION FOR LINEAR SYSTEMS

文中采用矩阵多分裂技术方法，论证了线性系统李雅普诺夫函数构造并行算法的收敛性，解决了计算机实现的技术问题。并行算法在计算机上进行数值实验的结果表明，此方法对求解大型问题是很有效的。

A parallel algorithm for constructing the Lyapunov function of linear constant systems is proposed,which is based on matrix multisplitting methods. The convergence of algorithm is studied, and the implementation techniques of algorithm in computer are discussed. Numerical results indicate that the method is an excellent means of solving large-scale problem on parallel computer.