平衡随机截断的高效数值算法

彼得·本纳;恩里克·金塔纳·奥尔蒂;格雷戈里奥·金塔纳·奥尔蒂

国际应用数学与计算机科学杂志(2001)

  • 第11卷，第5期，第1123-1150页
  • 国际标准编号：1641-876X

摘要

顶部
我们提出了一种基于平衡随机截断的相对误差模型简化的高效数值算法。该方法使用Gramian的满秩因子相互平衡，并利用了这样一个事实，即对于大型系统，这些Gramian通常具有较低的数值秩。我们使用易于并行化的符号函数方法作为确定这些满秩因子的主要计算工具，并演示了平衡随机截断模型约简的建议实现的数值性能。

如何引用

顶部

Benner，Peter，Quintana-Orti，Enrique和Quintana-Ortí，Gregorio，《平衡随机截断的高效数值算法》国际应用数学与计算机科学杂志11.5 (2001): 1123-1150. <http://eudml.org/doc/207548>.

@文章{Benner2001，
抽象={我们提出了一种基于平衡随机截断的相对误差模型约简的有效数值算法。该方法使用Gramian的满秩因子进行相互平衡，并利用了大规模系统中这些Gramian通常具有低数值秩的事实。我们使用易于并行化的符号函数method是确定这些满秩因子的主要计算工具，并证明了所建议的平衡随机截断模型约简的数值性能。}，
author={Benner、Peter、Quintana-Orti、Enrique、Quintana-Orti、Gregorio}，
journal={国际应用数学与计算机科学杂志}，
关键词={随机实现；牛顿法；符号函数法；模型简化；平衡运行；平衡截断；平衡实现；可控语法；可观测语法；Riccati方程；Cholesky因子；大规模系统；并行算法；符号函数技术；牛顿迭代；Lyapunov方程}，
语言={eng}，
数字={5}，
页码＝{1123-1150}，
title={平衡随机截断的有效数值算法}，
url={网址：http://eudml.org/doc/207548},
体积={11}，
年份={2001}，
}

TY-JOUR公司
AU-彼得·本纳
非盟-恩里克·金塔纳奥蒂
非盟-金塔娜·奥尔蒂，格雷戈里奥
TI-平衡随机截断的高效数值算法
JO-国际应用数学与计算机科学杂志
2001年上半年
VL-11
IS-5标准
SP-1123型
EP-1150
AB-我们提出了一种基于平衡随机截断的相对误差模型简化的高效数值算法。该方法使用Gramian的满秩因子相互平衡，并利用了这样一个事实，即对于大型系统，这些Gramian通常具有较低的数值秩。我们使用易于并行化的符号函数方法作为确定这些满秩因子的主要计算工具，并演示了平衡随机截断模型约简的建议实现的数值性能。
洛杉矶-eng
KW——随机实现；牛顿法；符号函数法；模型简化；平衡运行；平衡截断；均衡实现；可控性文法；可观测性文法；Riccati方程；胆汁因子；大系统；并行算法；符号函数技术；牛顿迭代；李亚普诺夫方程
UR-（欧元）http://eudml.org/doc/207548
急诊室-

工具书类

顶部
  1. Anderson B.D.O.（1967a）：谱分解问题的代数解IEEE传输。自动化。控制。，第AC-12卷，第410-414页
  2. Anderson B.D.O.（1967b）：正实矩阵的系统论准则SIAM J.控制。，第5卷，第2期，第171-182页Zbl0158.03701号
  3. Anderson E.、Bai Z.、Bischof C.、Demmel J.、Dongarra J.、Du Croz J.、Greenbaum A.、Hammarling S.、McKenney A.、Ostrochov S.和Sorensen D.（1995）：LAPACK用户指南，第二版-宾夕法尼亚州费城：SIAM。 Zbl0843.65018号
  4. Bai Z.和Demmel J.（1993）：并行非对称特征例程工具箱的设计，第一部分，Proc。第六届SIAM科学计算并行处理大会，第391-398页。宾夕法尼亚州费城SIAM。另请参阅：加利福尼亚大学伯克利分校计算机科学部技术代表CSD–92–718，邮编94720
  5. Bai Z.、Demmel J.、Dongarra J.、Petitet A.、Robinson H.和Stanley K.（1997）：分布式存储并行计算机上非对称矩阵的谱分解SIAM J.科学。计算。，第18卷，第5期，第1466-1461页Zbl0890.65034号
  6. Bartels R.H.和Stewart G.W.（1972）：矩阵方程AX+XB=C的解：算法432ACM委员会，第15卷，第9期，第820–826页
  7. Benner P.（1997）：通过精确线搜索方法数值求解特殊代数Riccati方程程序。欧洲控制会议ECC 97，比利时布鲁塞尔，论文786。（CD-ROM）。 
  8. Benner P.和Byers R.（1998）：求解广义连续时间代数Riccati方程的精确线搜索方法IEEE传输。自动化。控制。，第43卷，第1期，第101-107页Zbl0908.93026号
  9. Benner P.和Quintana-OrtíE.S.（1999）：用矩阵符号函数求解稳定的广义Lyapunov方程数字。《算法》，第20卷，第1期，第75-100页Zbl0940.65035号
  10. Benner P.、Claver J.M.和Quintana-OrtíE.S.（1999）：大型稳定广义Lyapunov方程的并行分布式解算器帕拉尔。过程。莱特。，第9卷，第1期，第147-158页
  11. Benner P.、Byers R.、Quintana-OrtíE.S.和Quintana-OrtíG.（2000a）：在并行计算机上使用带精确线搜索的牛顿方法求解代数Riccati方程并行计算。，第26卷，第10期，第1345-1368页Zbl0949.65041号
  12. Benner P.、Quintana-OrtíE.S.和Quintana-OrtíG.（2000b）：并行计算机上大规模密集系统的平衡截断模型简化数学。公司。模型。动态。系统。，第6卷，第4期，第383-405页Zbl0978.93013号
  13. Bischof C.H.（1990）：增量条件估计SIAM J.矩阵分析。申请。，第11卷，第2期，第312-322页Zbl0697.65042号
  14. Blackford L.S.、Choi J.、Cleary A.、D'Azevedo E.、Demmel J.、Dhillon I.、Dongarra J.、Hammarling S.、Henry G.、Petitet A.、Stanley K.、Walker D.和Whaley R.C.（1997）：ScaLAPACK用户指南宾夕法尼亚州费城：SIAM。 兹比尔0886.65022
  15. Byers R.（1987）：用矩阵符号函数求解代数Riccati方程Lin.阿尔及利亚。申请。，第85卷，第267-279页Zbl0611.65027号
  16. Dennis J.和Schnabel R.B.（1983）：无约束优化和非线性方程的数值方法恩格尔伍德悬崖：普伦蒂斯大厅。 Zbl0579.65058号
  17. Desai U.B.和Pal D.（1984）：随机模型简化的转换方法IEEE传输。自动化。控制。，第AC-29卷，第12期，第1097-1100页Zbl0556.93057号
  18. Dongarra J.J.、Sameh A.和Sorensen D.（1986）：矩阵分解的一些并行算法的实现帕拉尔。计算。，第3卷，第25-34页Zbl0591.65027号
  19. Fernando K.V.和Hammarling S.J.（1988）：两个矩阵的乘积诱导奇异值分解和平衡实现，In:信号、系统和控制中的线性代数（B.N.Datta、C.R.Johnson、M.A.Kaashoek、R.Plemmons和E.Sontag，Eds）宾夕法尼亚州费城：SIAM，第128–140页
  20. Gardiner J.D.和Laub A.J.（1991）：代数Riccati方程的并行算法国际期刊控制。，第54卷，第6期，第1317-1333页Zbl0763.93036号
  21. Geist A.、Beguelin A.、Dongarra J.、Jiang W.、Manchek B.和Sunderam V.（1994）：PVM：并行虚拟机——网络并行计算用户指南和教程马萨诸塞州剑桥：麻省理工学院出版社。 Zbl0849.68032号
  22. Glover K.（1986）：具有L∞误差界的线性多变量系统的乘法逼近程序。美国控制会议，西雅图，华盛顿州，第1705-1709页
  23. Golub G.H.和Van Loan C.F.（1996）：矩阵计算，第三版，巴尔的摩：约翰霍普金斯大学出版社。 Zbl0865.65009号
  24. Green M.（1988a）：平衡随机实现线性代数。申请。，第98卷，第211-247页Zbl0642.93054号
  25. Green M.（1988b）：平衡随机截断的相对误差界IEEE传输。自动化。控制。，第AC-33卷，第10期，第961-965页Zbl0659.93061号
  26. Gropp W.、Lusk E.和Skjellum A.（1994）：使用MPI：带有消息传递接口的可移植并行编程马萨诸塞州剑桥：麻省理工学院出版社。 Zbl0875.68206号
  27. Guo C.-H.和Laub A.J.（2000）：关于求解代数Riccati方程的类牛顿方法SIAM J.矩阵分析。申请。，第21卷，第2期，第694-698页Zbl0965.65067号
  28. Hammarling S.J.（1982）：稳定的非负定Lyapunov方程的数值解IMA J.数字。分析。，第2卷，第303-323页Zbl0492.65017号
  29. Heath M.T.、Laub A.J.、Paige C.C.和Ward R.C.（1987）：计算两个矩阵乘积的奇异值分解SIAM J.科学。统计师。计算。，第7卷，第1147-1159页Zbl0607.65013号
  30. Kenney C.和Laub A.J.（1995）：矩阵符号函数IEEE传输。自动化。控制。，第40卷，第8期，第1330-1348页Zbl0830.93022号
  31. Kleinman D.L.（1968）：关于Riccati方程计算的迭代技术IEEE传输。自动化。控制。，第AC-13卷，第2期，第114-115页
  32. Lancaster P.和Rodman L.（1995）：代数Riccati方程牛津：牛津大学出版社。 Zbl0836.15005号
  33. Lancaster P.和Tismenetsky M.（1985）：矩阵理论，第二版-奥兰多：学术出版社。 Zbl0558.15001号
  34. Larin V.B.和Aliev F.A.（1993）：Lyapunov矩阵方程解的平方根因子的构造系统。合同。莱特。，第20卷，第2期，第109-112页Zbl0782.93082号
  35. Laub A.J.、Heath M.T.、Paige C.C.和Ward R.C.（1987）：系统平衡变换的计算和同时对角化算法的其他应用IEEE传输。自动化。控制。，第34卷，第115-122页Zbl0624.93025号
  36. Liu Y.和Anderson B.D.O.（1986）：通过稳定因子分解和平衡减少控制器国际期刊控制。，第44卷，第507-531页Zbl0604.93020号
  37. Moore B.C.（1981）：线性系统的主成分分析：可控性、可观测性和模型简化IEEE传输。自动化。控制。，第AC-26卷，第2期，第17-32页Zbl0464.93022号
  38. Penzl T.（1999）：大型动力系统模型简化算法技术代表SFB393/99–40，Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern，TU Chemnitz，09107 ChemnitzFRG。可从http://www.tu-chemnitz.de/sfb393/sfb99pr.html。 
  39. Penzl T.（2000）：Lyapunov方程解的特征值衰减界：对称情况系统。合同。莱特。，第40卷，第139–144页Zbl0977.93034号
  40. Roberts J.D.（1980）：线性模型简化和使用符号函数求解代数Riccati方程国际期刊控制。，第32卷，第677-687页。（再版技术报告编号TR–13，CUED/B-Control，剑桥大学工程系，1971年）。 Zbl0463.93050号
  41. Safonov M.G.和Chiang R.Y.（1988）：鲁棒控制的模型降阶：Schur相对误差方法国际期刊改编。续签流程。，第2卷，第259-272页Zbl0731.93013号
  42. Tombs M.S.和Postlethwate I.（1987）：稳定非最小状态空间系统的截断平衡实现国际期刊控制。，第46卷，第4期，第1319–1330页Zbl0642.93015号
  43. Varga A.（1995）：关于计算一类Riccati方程的高精度解合同。理论高级技术。，第10卷，第4期，第2005-2016页
  44. Varga A.（1999）：任务二。B.1-控制器减速软件的选择SLICOT工作说明1999-18，软件工作组（WGS）。可从以下位置获得http://www.win.tue.nl/niconet/NIC2/reports.html。 
  45. Varga A.和Fasol K.H.（1993）：一种新的平方根平衡无随机截断模型简化算法准备。第12届国际会计师联合会世界大会，第7卷，第153-156页，澳大利亚悉尼。 

要在页面上嵌入这些注释，请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其编写的语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环查看其他注释。

    
                

                
注意：最佳实践建议在结束之前放置JavaScript代码</body>标签。