arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.04459math.NAcs.NA
收藏

关于马尔可夫跳跃线性系统的Lyapunov方程数值解法

Numerical solution of Lyapunov equations related to Markov jump linear systems

Kyoto University(京都大学);University of Kaiserslautern(凯泽斯劳滕工业大学)

Tobias Damm, Kazuhiro Sato, Axel Vierling

AI总结:

本文比较了求解Lyapunov型方程的不同数值方法,针对马尔可夫跳跃线性系统的控制应用,发现信任区域方法在大规模问题中优于梯度下降和共轭梯度法,而固定点方法在优化方法中表现更优。

摘要:

我们提出了并比较了求解Lyapunov型方程的不同数值方法,应用于马尔可夫跳跃线性系统的控制。首先,我们考虑固定点迭代及其相关的Krylov子空间公式。其次,我们将方程重新表述为优化问题,并考虑最陡下降、共轭梯度和信任区域方法。数值实验表明,对于大规模问题,信任区域方法比最陡下降和共轭梯度方法更有效。固定点方法在优化方法中表现更优。作为应用,我们考虑了一个网络化控制系统,其中马尔可夫跳跃由无线通信协议引起。

英文摘要:

We suggest and compare different methods for the numerical solution of Lyapunov like equations with application to control of Markovian jump linear systems. First, we consider fixed point iterations and associated Krylov subspace formulations. Second, we reformulate the equation as an optimization problem and consider steepest descent, conjugate gradient, and a trust-region method. Numerical experiments illustrate that for large-scale problems the trust-region method is more effective than the steepest descent and the conjugate gradient methods. The fixed-point approach, however, is superior to the optimization methods. As an application we consider a networked control system, where the Markov jumps are induced by the wireless communication protocol.

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

↑