arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.02015math.NAcs.NA
收藏

用于连续时间代数Riccati方程稳定解的验证方法

Methods for verified stabilizing solutions to continuous-time algebraic Riccati equations

Shahid Bahonar University of Kerman(沙希德·巴纳卡尔大学);Università di Pisa(比萨大学)

Tayyebe Haqiri, Federico Poloni

AI总结:

本文提出了一种基于Krawczyk方法的算法,用于计算连续时间代数Riccati方程稳定解的验证包,并改进了Krawczyk方法,使其在某些例子中优于现有最先进算法,同时引入了一种新的直接验证方法,具有立方复杂度。

摘要:

我们描述了一种基于Krawczyk方法的程序,用于计算连续时间代数Riccati方程$A^*X+XA+Q=XGX$的稳定解的验证包,基于[B.~Hashemi, SCAN 2012]的工作,并对Krawczyk方法进行了若干修改。我们证明,经过这些改进后,Krawczyk方法的结果与当前最先进的算法[Miyajima, Jpn. J. Ind. Appl. Math 2015]相当,并在某些例子中更优。此外,我们介绍了一种新的直接验证方法,其复杂度与$X$的维度呈立方关系,采用受ADI程序启发的固定点公式。所得到的方法在多个标准基准示例上进行了测试。

英文摘要:

We describe a procedure based on the Krawczyk method to compute a verified enclosure for the stabilizing solution of a continuous-time algebraic Riccati equation $A^*X+XA+Q=XGX$ building on the work of [B.~Hashemi, \emph{SCAN} 2012] and adding several modifications to the Krawczyk procedure. We show that after these improvements the Krawczyk method reaches results comparable with the current state-of-the-art algorithm [Miyajima, \emph{Jpn. J. Ind. Appl. Math} 2015], and surpasses it in some examples. Moreover, we introduce a new direct method for verification which has a cubic complexity in term of the dimension of $X$, employing a fixed-point formulation of the equation inspired by the ADI procedure. The resulting methods are tested on a number of standard benchmark examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑