APP下载

一类广义代数Riccati方程的数值求解算法

2017-10-13周立平

湖南科技学院学报 2017年6期
关键词:方法

周立平



一类广义代数Riccati方程的数值求解算法

周立平

(湖南科技学院 理学院,湖南 永州 425199)

广义代数Riccati方程的数值方法在非稳定系统模型降阶,滤波和动力系统控制中有十分重要的作用。本文基于牛顿迭代法设计了一种求解代数Riccati方程的预条件共轭算法,数值实验验证了该方法具有良好的收敛性。

代数Riccati方程;牛顿迭代法;预条件共轭梯度法

1 引 言

本文旨在研究如下一类广义代数 Riccati 方程(ARE)的数值解:

ARE(1.1)的求解在非稳定系统模型降阶,滤波,线性二次校正问题和动力系统控制中有十分重要的作用。ARE(1.1)是二次矩阵方程,且是非线性的,在一定条件下,ARE(1.1)具有唯一的半正定解[1]。

目前,对ARE进行数值求解大多是在Newton迭代法框架下进行。如Chandrasekhar迭代法[3,4]和NM-Kleinman 迭代法[5,6]等,它们的主要思想是将二次方程线性化后再求解. 为给出Peter Benner等人在文[7]中给出了低秩Newton Cholesky因子法(LRCF-NM)和低秩Newton Galekin-ADI 方法(LRCF-NM-GP-ADI)。PFADI

基于Newton迭代法框架求解ARE(1.1),通常会导出一系列Lyapunov方程。因此,针对这些Lyapunov方程的高效稳定算法成为求解ARE(1.1)的关键。目前,已有一系列研究成果[8,9]。最近,Lin与V.Simoncini在文[10]中提出了基于最小残差法(MINRES)求解大规模Lyapunov 方程的方法。受此启发,本文将在Newton迭代法框架下,结合MINRES方法和预条件共轭最小二乘法(PCGLS)求解Lyapunov方程,进而得到ARE(1.1)的数值解。

2 基于Newton 迭代的预条件共轭梯度法

算法2.1

不失一般性,去掉方程(2.)的各项下标,得到如下一般形式的(广义)Lyapunov方程

对于方程(2.2),现在最常用的方法是Krylov子空间方法[12-14]。本文取一种简单Krylov子空间为

(2.3)

注意到方程(2.3)的解其实质就是使残差范数最小,设方程(2.3)的近似解为,则它可作为如下优化问题的解

登录APP查看全文

猜你喜欢

方法
中医特有的急救方法
高中数学教学改革的方法
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
学习方法
用对方法才能瘦
最有效的简单方法
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼