×

Lanczos-Anoldi算法和可控性。 (英语) 兹伯利0547.93021

数学模型(dot x=Ax+Bu)所描述的线性系统的可控子空间通常由所谓的阶梯算法确定。为了应用这种方法,有必要将矩阵A存储为一个完整的矩阵,即使它很大而且很稀疏。使用本文描述的算法,可以在减少存储需求的情况下获得等效结果。这些方法基于Krylov序列的正交化。与阶梯法的主要区别在于所提出的正交化过程。给出了数值实验的结果。
审核人:R.Tracht公司

MSC公司:

93B40码 系统理论中的计算方法(MSC2010)
65层25 数值线性代数中的正交化
93个B05 可控性
93二氧化碳 控制理论中的线性系统
93立方35 多变量系统、多维控制系统
93甲15 大型系统
65K10码 数值优化和变分技术

软件:

LINPACK系列
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Van Dooren,P。;Emani-Naeini,A。;Silverman,L.,《铅笔Kronecker结构的稳定提取》(第17期IEEE Conf.Decision and Control(1979年1月),521-524·Zbl 0428.93011号
[2] Boley,D.,《计算线性时不变动态系统的可控性-可观测性分解,数值方法》,博士论文,Standford计算机科学报告STAN-CS-81-860(1981年6月)
[3] Boley,L.,线性控制问题的摄动结果,明尼苏达大学计算机科学报告第83-10号(1983年5月)
[4] Paige,C.C.,与计算可控性相关的数值算法属性,IEEE Trans。自动化。控制,26,130-138(1981)·Zbl 0463.93024号
[5] Kalman,R.E.,线性系统的数学描述,SIAM J.Control,1152-192(1963)·Zbl 0145.34301号
[6] Wilkinson,J.H.(代数特征值问题(1965),克拉伦登出版社)·Zbl 0258.65037号
[7] Lanczos,C.,解线性微分和积分算子特征值问题的迭代方法,J.Res.Nat.Bur。标准,45,255-282(1950)
[8] Desoer,C.A.(线性系统第二课程(1970年),Van Nostrand Reinhold:Van Nostrand Reinhold-Oxford)·Zbl 0214.14302号
[9] Kwakernaak,H。;Sivan,R.(最优控制理论导论(1972),威利出版社:威利纽约)·Zbl 0276.93001号
[10] Van Dooren,P.,线性系统理论中的广义本征结构问题,IEEE Trans。自动化。控制,26,111-130(1981)·Zbl 0462.93013号
[11] Kahan,W。;巴雷特,B.N。;Jiang,E.,非正规矩阵近似特征系的剩余界,SIAM J.Numer。分析。,19, 470-484 (1982) ·Zbl 0483.65024号
[12] Dongarra,J.J。;邦奇,J.R。;莫勒,C.B。;Stewart,G.W.(LINPACK用户指南(1979),SIAM:SIAM纽约)
[13] Simon,H.,解对称线性系统的Lanczos算法,(博士论文(1982年4月),加州大学伯克利分校:加州大学伯克莱分校费城分校),Ctr。适用于Pure&Appl。数学。报告PAM-74
[14] Arnoldi,W.E.,矩阵特征值问题求解中的最小迭代原则,Quart。申请。数学。,9, 17-29 (1951) ·Zbl 0042.12801号
[15] Golub,G.H。;安德伍德,R.,计算特征值的块Lanczos方法,(数学软件研讨会论文集(1977),学术出版社),麦迪逊·Zbl 0407.68040号
[16] Boley,D.L。;Golub,G.H.,重建周期雅可比矩阵的改进方法,数学。计算。(1984),出庭·Zbl 0539.65023号
[17] Golub,G.H。;Van Loan,C.F.,(矩阵计算(1983),约翰霍普金斯大学出版社:约翰霍普金大学出版社,纽约)·Zbl 0559.65011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。