在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2016, Vol. 33 ›› Issue (1): 63-72.doi: 10.3969/j.issn.1005-3085.2016.01.007

• • 上一篇    下一篇

矩阵方程$X-A^{T}X^{-1}A=Q$的牛顿迭代解法

程可欣,  彭振赟,  杜丹丹,  肖宪伟   

  1. 桂林电子科学大学数学与计算科学学院  广西高校数据分析与计算重点实验室,桂林 541004
  • 收稿日期:2014-04-30 接受日期:2015-03-27 出版日期:2016-02-15 发布日期:2016-04-15
  • 基金资助:
    国家自然科学基金 (11261014; 11101100);广西区科研创新项目 (2014137).

Newton's Iterative Method for Solving the Matrix Equation $X-A^{T}X^{-1}A=Q$

CHENG Ke-xin,  PENG Zhen-yun,  DU Dan-dan,  XIAO Xian-wei   

  1. School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004
  • Received:2014-04-30 Accepted:2015-03-27 Online:2016-02-15 Published:2016-04-15
  • Supported by:
    The National Natural Science Foundation of China (11261014; 11101100); the Innovation Project of Guangxi Graduate Education (2014137).

摘要: 非线性矩阵方程$X-A^{T}X^{-1}A=Q$在控制理论、动态规划、插值理论和随机滤波等领域中具有广泛的应用.本文给出了该矩阵方程的等价形式并利用牛顿法对该等价矩阵方程进行求解.通过定义一类用牛顿法求根时产生的矩阵序列与用牛顿法求解矩阵方程时产生的矩阵序列相同的矩阵函数,证明了由牛顿迭代法求解矩阵方程时产生的矩阵序列包含在具有唯一解的闭球内,并收敛到闭球内的唯一解.给出了该方程近似解与真解的误差估计式,并给出了说明牛顿算法对该方程求解有效性的数值例子.

关键词: 非线性矩阵方程, 牛顿迭代法, 收敛性定理

Abstract:

Nonlinear matrix equation $X-A^{T}X^{-1}A=Q$ has been widely applied to control theory, dynamic programming, interpolation theory and stochastic filtering. In this paper, an equivalent form of this equation is derived, and the Newton's iterative method is applied to solving this equivalent equation. By defining a class of matrix functions which have the property that the matrix sequence generated by the Newton's method to compute its root is the same as that generated by the Newton's method to solve the nonlinear matrix equation, we prove that the matrix sequence generated by the Newton's method to solve the nonlinear matrix equation is included in the closed ball which has an unique solution to the matrix equation. It is also convergent to the unique solution in that closed ball. The error estimate of the approximate solution with the true solution is derived, and a numerical example to illustrate the efficiency of Newton's method is also given.

Key words: nonlinear matrix equation, Newton's iterative method, convergence theorem

中图分类号: