| 三角Stein方程的systolic算法 |
| |
| 引用本文： | 康正九 胡保生. 三角Stein方程的systolic算法[J]. 西安交通大学学报, 1997, 31(10): 40-45 |
| |
| 作者姓名： | 康正九 胡保生 |
| |
| 作者单位： | 西安交通大学 |
| |
| 基金项目： | 国家高等学校博士点学科专项科研基金 |
| |
| 摘 要： | 提出一种新的ｓｙｓｔｏｌｉｃ实现方法计算三角Ｓｔｅｉｎ方程．可将原复杂性为Ｏ（ｍ２ｎ２）的串行算法在处理器为Ｏ（ｍ２）的ｓｙｓｔｏｌｉｃ阵列上并行计算，时间复杂性降为Ｏ（ｍｎ），而处理器具有很高的利用率．利用文中给出的方法，可以并行求解一大类最优控制中有关矩阵运算的问题，如Ｌｙａｐｕｎｏｖ方程、Ｓｙｌｖｅｓｔｅｒ方程等
|
| 关 键 词： | systolic算法 离散线性系统 稳定性 最优控制 |
A Systolic Algorithm for the Triangular Stein Equation |
| |
| Kang Zhengjiu Hu Baosheng. A Systolic Algorithm for the Triangular Stein Equation[J]. Journal of Xi'an Jiaotong University, 1997, 31(10): 40-45 |
| |
| Authors: | Kang Zhengjiu Hu Baosheng |
| |
| Abstract: | A new method of systolic implementation for the triangular Stein equation is presented in this paper. The original sequential algorithm with O(m 2n 2 ) complexity can be pa rallelly solved on a systolic array of O(m 2) processors. The time complexity becomes down to O(mn) and the utilization efficiency of processors is very high. The method can be used to solve a wide class of parallel optimal control problems concerning matrix computation, such as Lyapunov equation and Sylvester equation. |
| |
| Keywords: | systolic algorithm discrete time linear system stability optimal control |
| 本文献已被 CNKI 维普 等数据库收录！ |
