×
彼得·本纳;海兰德，简;Steffen W.R.沃纳。

具有不定二次项的Riccati方程的低阶解法。 （英语） Zbl 1506.65063号

数字。算法 92，第2期，1083-1103（2023）.
摘要：带有不定二次项的代数Riccati方程在鲁棒控制器设计的应用中发挥着重要作用。虽然在小规模密集系数的情况下有许多既定的方法来解决这些问题，但在大规模稀疏设置中没有可用的方法来计算解决方案。本文发展了一种迭代方法来计算具有不定二次项的大规模稀疏连续代数Riccati方程稳定解的低阶近似。与其他已建立的矩阵方程求解器相比，我们测试了所开发的稠密示例方法，并研究了其在大规模稀疏示例中的适用性和性能。

引用于1文件

MSC公司：

65平方英尺 矩阵方程的数值方法
65英尺50英寸 稀疏矩阵的计算方法

关键词：

代数Riccati方程;大规模稀疏矩阵;低阶近似;迭代数值方法

软件：

莫拉布;RICPAC公司;MESS公司;收音机
PDF格式BibTeX公司 XML格式引用
\textit{P.Benner}等人，数字。算法92，No.2，1083--1103（2023；Zbl 1506.65063）
全文： 内政部 arXiv公司

参考文献：

[1] 安德森，BDO；Vongpanitlerd，B.，《网络分析与综合：现代系统方法》。网络系列（1972），恩格尔伍德悬崖：普伦蒂斯大厅，恩格尔伍德悬崖
[2] 阿诺德，WF；Laub，AJ，代数Riccati方程的广义特征问题算法和软件，Proc。IEEE，72、12、1746-1754（1984）·doi:10.1109/PROC.1984.13083
[3] Bänsch，E。；本纳，P。；Saak，J。；Weichelt，HK，基于Riccati的不可压缩Navier-Stokes流边界反馈镇定，SIAM J.Sci。计算。，37、2、A832-A858（2015）·Zbl 1312.93083号 ·doi:10.1137/140980016
[4] 巴沙尔，T。；Moon，J.，Nash和Stackelberg微分和动态游戏中的Riccati方程，IFAC-Pap。，50, 1, 9547-9554 (2017)
[5] Benner，P.：使用谱投射器的广义系统的部分稳定化。收录人：Van Dooren，P.、Bhattacharyya，S.P.、Chan，R.H.、Olshevsky，V.、Routray，A.（编辑）《信号、系统和控制中的数值线性代数》，Lect。注释Electr。工程doi:10.1007/978-94-007-0602-6_3，第80卷，第55-76页。施普林格，多德勒支（2011）·Zbl 1250.93061号
[6] 本纳，P。；Bujanović，Z.，关于利用低维不变子空间求解大规模代数Riccati方程，线性代数应用。，488, 430-459 (2016) ·Zbl 1330.15017号 ·doi:10.1016/j.laa.2015.09.027
[7] 本纳，P。；布亚诺维奇，Z。；Kürschner，P。；Saak，J.，RADI：大规模代数Riccati方程的低阶ADI型算法，数值。数学。，138, 2, 301-330 (2018) ·Zbl 1385.65035号 ·文件编号：10.1007/s00211-017-0907-5
[8] 本纳，P。；Bujanović，Z。；Kürschner，P。；Saak，J.，《大规模、连续时间代数Riccati方程和LQR问题不同解的数值比较》，SIAM J.Sci。计算。，42、2、A957-A996（2020）·Zbl 1437.65021号 ·doi:10.1137/18M1220960
[9] Benner，P.、Ezzatti，P.，Quintana-ortí，E.S.、Remó，n，A.：通过矩阵符号函数求解代数Riccati方程的牛顿迭代的因子变体。数字。算法66（2），363-377（2014）。doi:10.1007/s11075-013-9739-2·兹比尔1300.65021
[10] Benner，P.，Heiland，J.：基于Riccati的广义系统和带反馈的标准对象鲁棒控制器设计的等价性。收录于：2020年欧洲控制会议（ECC），第402-407页，doi:10.23919/ECC51009.2020.9143771（2020）
[11] Benner，P.，Heiland，J.，Werner，S.W.R.：使用低维控制器的不可压缩流的鲁棒输出反馈稳定。计算。最佳方案。申请。，doi:10.1007/s10589-022-00359-xdoi:10.007/s10589-012-00359-x（2022）·Zbl 1490.93102号
[12] 本纳，P。；李，JR；Penzl，T.，大型Lyapunov方程、Riccati方程和线性二次型最优控制问题的数值解，Numer。线性代数。申请。，15, 9, 755-777 (2008) ·Zbl 1212.65245号 ·doi:10.1002/nla.622
[13] 本纳，P。；Saak，J.，大型稀疏连续时间代数矩阵Riccati和Lyapunov方程的数值解：最新综述，GAMM-Mitt。，36, 1, 32-52 (2013) ·Zbl 1279.65044号 ·doi:10.1002/gamm.201310003
[14] 本纳，P。；Stykel，T.，投影代数Riccati方程的数值解，SIAM J.Numer。分析。，52, 2, 581-600 (2014) ·Zbl 1298.65076号 ·数字对象标识代码：10.1137/130923993
[15] 本纳，P。；Werner，SWR，使用MORLAB工具箱对广义系统进行模型简化，IFAC-Pap，51，2，547-552（2018）
[16] Benner，P.，Werner，S.W.R.：MORLAB-模型订单减少实验室（5.0版）。doi:10.5281/zenodo.3332716。https://www.mpi-magdeburg.mpg.de/projects/morlab (2019)
[17] Delfour，MC，线性二次微分对策：鞍点和Riccati微分方程，SIAM J.控制优化。，46, 2, 750-774 (2007) ·Zbl 1140.91025号 ·doi:10.1137/050639089
[18] 弗雷塔斯，F。；Rommes，J。；Martins，N.，应用于大型稀疏电力系统描述符模型的基于Gramian的约简方法，IEEE Trans。电力系统。，23, 3, 1258-1270 (2008) ·doi:10.1109/TPWRS.2008.926693
[19] Golub，生长激素；Van Loan，CF，矩阵计算（2013），巴尔的摩：约翰霍普金斯数学科学研究。巴尔的摩约翰霍普金斯大学出版社·Zbl 1268.65037号 ·doi:10.56021/9781421407944
[20] Heiland，J.，Werner，S.W.R.：“使用低维控制器对不可压缩流进行鲁棒输出反馈稳定”（2.0版）中数值实验的代码、数据和结果。doi:10.5281/zenodo.5532539（2021）
[21] Heinkenschloss，M。；Sorensen，DC；Sun，K.，一类广义系统的平衡截断模型约简及其在Oseen方程中的应用，SIAM J.Sci。计算。，30, 2, 1038-1063 (2008) ·Zbl 1216.76015号 ·doi:10.1137/070681910
[22] Heyouni，M。；Jbilou，K.，连续时间代数Riccati方程大规模解的扩展块Arnoldi算法，电子。事务处理。数字。分析。，33, 53-62 (2009) ·Zbl 1171.65035号
[23] EA Jonckheere；Silverman，LM，线性系统的一组新不变量——应用于降阶补偿器设计，IEEE Trans。自动。控制，28，10，953-964（1983）·Zbl 0524.93013号 ·doi:10.1109/TAC.1983.1103159
[24] Kleinman，DL，《关于Riccati方程计算的迭代技术》，IEEE Trans。自动。控制，13,1114-115（1968）·doi:10.1109/TAC.1968.1098829
[25] Kürschner，P.：大规模矩阵方程的有效低阶解。德国马格德堡Otto-von-Guericke-Universityät大学论文，http://hdl.handle.net/11858/00-001M-0000-0029-CE18-2http://hdl.handle.net/1858/00-001M-0000-0029-CE18-2（2016）
[26] Lanzon，A.，Feng，Y.，Anderson，B.D.O.：求解带有不确定二次项的代数Riccati方程的迭代算法。摘自：2007年欧洲控制会议（ECC），第3033-3039页。doi:10.23919/ecc.2007.7068239（2007）
[27] Lanzon，A。；Feng，Y。；安德森，BDO；Rotkowitz，M.，通过递归方法计算具有不定二次项的代数Riccati方程的正稳定解，IEEE Trans。自动。控制，53，10，2280-2291（2008）·Zbl 1367.15021号 ·doi:10.1109/TAC.2008.2006108
[28] Laub，AJ，求解代数Riccati方程的Schur方法，IEEE Trans。自动。控制，24,6913-921（1979）·Zbl 0424.65013号 ·doi:10.1109/TAC.1979.1102178
[29] Leibfritz，F.：COMPl_eib：约束矩阵优化问题库——非线性半定程序、控制系统设计和相关问题的测试示例集合。特里尔大学技术报告。http://www.friedemann-leibfritz.de/COMPlib_Data/COMPlin_Main_Paper.pdf (2004)
[30] 李，JR；White，J.，Lyapunov方程的低阶解，SIAM J.矩阵分析。申请。，24260-280（2002年）·Zbl 1016.65024号 ·网址：10.1137/S0895479801384937
[31] Lin，Y。；Simoncini，V.，代数Riccati方程的一种新的子空间迭代方法，Numer。线性代数应用。，22, 1, 26-47 (2015) ·Zbl 1363.65076号 ·doi:10.1002/nla.1936
[32] Locatelli，A.，《最优控制：简介》（2001），巴塞尔：Birkhäuser，巴塞尔·1096.49500兹罗提 ·doi:10.1007/978-3-0348-8328-3
[33] 哥伦比亚特区麦克法兰；Glover，K.，使用归一化互质因子植物描述的鲁棒控制器设计，Lect。票据控制信息科学。，第138卷（1990），柏林：施普林格，柏林·Zbl 0688.93044号
[34] Möckel，J。；Reis，T。；Stykel，T.，微分代数系统模型简化的线性-二次高斯平衡，国际。J.Control，84，10，1627-1643（2011）·Zbl 1236.93036号 ·doi:10.1080/00207179.2011.622791
[35] Opdenacker，PC公司；Jonckheere，EA，保持收缩映射的平衡约简方案及其无穷范数误差界，IEEE Trans。电路系统。，35, 2, 184-189 (1988) ·Zbl 0659.93013号 ·doi:10.1009/31.1720
[36] Roberts，JD，线性模型简化和使用符号函数求解代数Riccati方程，Internat。《控制杂志》，32，4，677-687（1980）·Zbl 0463.93050号 ·doi:10.1080/00207178008922881
[37] Saak，J.：PDE控制和模型降阶中大规模代数矩阵方程的高效数值解。德国Chemnitz技术大学论文。https://nbn-resolution.org/urn:nbn:de:bsz:ch1-200901642 (2009)
[38] Saak，J，Köhler，M，Benner，P:M-M.E.S.S.——矩阵方程稀疏解算器库（2.1版）。doi:10.5281/zenodo.4719688，https://www.mpi-magdeburg.mpg.de/projects/mess (2021)
[39] 萨克，J。；Voigt，M.，M-M.E.S.S中约束机械系统的模型简化，IFAC-Pap，51，2，661-666（2018）
[40] Sandell，N.，《关于Riccati方程解的牛顿方法》，IEEE Trans。自动。对照，19，3254-255（1974）·Zbl 0278.65096号 ·doi:10.1109/TAC.1974.1100536
[41] Simoncini，V.，大型代数Riccati方程的有理Krylov子空间投影方法分析，SIAM J.矩阵分析。申请。，37, 4, 1655-1674 (2016) ·Zbl 06655499号 ·doi:10.1137/16M1059382
[42] Stillfjord，T.，算子值微分Lyapunov和Riccati方程的奇异值衰减，SIAM J.控制优化。，56, 5, 3598-3618 (2018) ·Zbl 06950098号 ·doi:10.1137/18M1178815
[43] Stykel，T.，投影广义Lyapunov方程的低秩迭代方法，电子。事务处理。数字。分析。，30, 187-202 (2008) ·Zbl 1171.65385号
[44] Varga，A.，关于计算一类Riccati方程的高精度解，控制理论和高级技术。，10, 4, 2005-2016 (1995)
[45] Weichelt，香港：通过Riccati反馈稳定流动的数值方面。德国马格德堡奥托·冯·盖里奇大学论文。doi:10.25673/4493（2016）
[46] 张，L。；风机，HY；Chu，EK，连续时间代数Riccati方程Krylov子空间方法的继承性，J.Compute。申请。数学。，371, 112, 685 (2020) ·Zbl 1433.65080号 ·doi:10.1007/s12190-019-01303-9
[47] 周，K。；多伊尔，JC；Glover，K.，《鲁棒与最优控制》（1996），《上鞍座：Prentice-Hall，上鞍座》·兹比尔0999.49500
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。