, where is a monotone map on the set of positive definite matrices. Then we apply the uniqueness theorem to a special equation and prove that the equation has a unique positive definite solution when and and . For this equation the basic fixed point iteration is discussed. Numerical examples show that the iterative method is feasible and effective."> 单调映射的一个不动点定理及其在非线性矩阵方程中的应用 - raybet雷竞app,雷竞技官网下载,雷电竞下载苹果

数学学报

PDF
数学学报/2015/文章

研究文章|开放获取

体积 2015 |文章的ID 167049 | https://doi.org/10.1155/2015/167049

东杰高 单调映射的一个不动点定理及其在非线性矩阵方程中的应用",数学学报 卷。2015 文章的ID167049 6 页面 2015 https://doi.org/10.1155/2015/167049

单调映射的一个不动点定理及其在非线性矩阵方程中的应用

学术编辑器:弗兰克Uhlig
收到了 2015年7月25日
修改后的 2015年10月27日
接受 2015年11月23日
发表 2015年12月24日

抽象的

通过在正常锥形中使用单调贴图的固定点定理,我们证明了矩阵方程的正定方法的唯一性定理 , 在哪里 是正定矩阵集合上的单调映射。然后将唯一性定理应用于一个特殊方程 并证明了时方程具有唯一的正定解 .对于这种方程,讨论了基本的固定点迭代。数值例子表明,迭代方法是可行的,有效的。

1.介绍

我们考虑矩阵方程 在哪里 是一个 正定矩阵, 是任意的 矩阵, 是单调的地图吗

矩阵方程的研究有着悠久的历史,特别是离散时间最优控制的代数Riccati方程和随机实现问题的研究。由这些方程,稍微简单的版本,即,(1), ,在[1- - - - - -3.].那三篇论文是一个发展的开端。后来出现了一些关于其他一些特定矩阵方程的论文,比如[4- - - - - -10].

特别有趣的是这个方程 , 在哪里 克罗内克的产品是什么 对于一些 .这个方程与Sakhnovich在[1]中提出的一个插值问题有关。11].这个方程首先在[12],并在[13].最近,在14],作者提供了使用变量的变化和一个固定点定理的这个等式的正定确定的唯一性的新证据,这是一种比在[12].

这种发展导致了对一类一般矩阵方程的考虑,这始于El-Sayed和Ran的论文[15,由Ran和Reurings进一步开发[16- - - - - -19].

在本文中,我们对正定的解决方案感兴趣(1), 是单调映射。利用法锥上单调映射的不动点定理,得到了一个唯一性定理。唯一性定理在涉及单调性的非线性矩阵方程中有广泛的应用。此外,我们将唯一性定理应用于一个特殊的方程,并讨论了这种特殊情况下的基本不动点迭代。

本文中使用了以下符号。让 表示 埃尔米特矩阵,让 表示 矩阵,让 表示 正定矩阵,让 表示 正半纤维矩阵。为了 ,我们写 如果 是积极的semidefinite(明确)。 表示矩阵的共轭转换 .让 表示实巴拿赫空间的立体锥 表示内部点集 .如果是,则称锥为实心锥

2.预先素质

在本节中,我们在正常锥形中为单调运营商介绍了一些定义和属性,这是本文的理论基础。

定义1(参见[20.])。锥形 是正常的,如果存在一个常数 这样 意味着 .这是常态 semimonotone。

定义2(见[20.])。操作员 ,则称为递增算子 据说是一个减少的运营商,如果

定义3(参见[21])。 是实巴拿赫空间的立体锥 .让 .然后 据说是 凹如果 据说是 -convex if.

引理4(参见[21])。 是实巴拿赫空间的法锥 ,让 -凹的和递增的(或 -凸和递减) .然后 只有一个固定点吗

引理5(参见[20.])。锥形 正常是当且仅当 , 意味着

引理6(参见[22])。对所有 ,操作员 给出的 是递增运算符。然后 如果 ,

下面,我们将应用引理4到地图

3.应用程序

我们定义谱范数 ;然后 是一个真正的Banach空间。众所周知 是一个圆锥 内点集是 .由于谱范数是单调的,我们从定义得到1这一组 是正常的锥。所以我们可以在Section中应用结果2从地图上 .下面,我们将考虑方程的正定解 或同等地图的固定点 在哪里 是单调的地图吗 由上的实值映射导出 .下面的定理是本节的主要结果。

定理7。 .然后 只有一个固定点吗 如果(1) ;(2) 增加和 - 扫描或减少和 凸。

证明。对于引理的应用4,我们设置 , .现在我们来证明这个地图 满足引理的条件4
对所有 ,由lemma.6,我们有以下几点:(1) ,因为 地图 为自己和 (2)如果 增加和 - 那么。然后 正在增加。对所有 ,我们有 因此,地图 增加和 凹。
如果 减少, 凸,然后 是减少的。对所有 ,我们有 因此,地图 减少, 凹。
因此,地图 满足引理中的所有条件4.根据引理4 只有一个固定点吗
本定理中的条件 有满足是否容易检查 很简单。现在,我们将给出两个简单的例子。

示例8。如果 ,然后 只有一个固定点吗

证明。由引理6 正在增加。也 ;然后 凹。根据定理7 只有一个固定点吗

示例9。如果 ,然后 只有一个固定点吗

证明。由引理6 是减少的。也 ;然后 凸。根据定理7 只有一个固定点吗

通过其他方法在几篇论文中讨论了这两个例子;例如,参见[78].这里提出的论证似乎比[的论证更简单78].

4.的情况下

在本节中,我们将讨论一个更复杂的映射;也就是说, .在这里 是块对角线矩阵定义 ,在这 是一个 矩阵。同时, 是一个 正定矩阵, 是一个 正半正定矩阵 是任意的 矩阵。我们总是假设 , .在这些条件下,我们讨论了方程的正定解 或同等地图的固定点 .在这种情况下, .这个函数 是在增加,但似乎很难证明 凹。因此,我们将使用变量替换来研究映射的等价形式

是定义的集合 .为了 ,我们知道 是一个正面的半纤维矩阵。然后 (12)变成 .然后 (12)最终成为

显然,(12)相当于(15) 什么时候 .因此,我们可以获得以下结论。

引理10。假设 ;然后 是(的正定解12)如果并且只有 是(的正定解15).

定理11。等式(12), 总是有一个唯一的正定解。

证明。根据引理10,我们首先考虑(15).定义 通过 .现在我们来证明算子 满足定理的条件7
对所有 ,由lemma.6,我们有以下几点:(1) ;(2) ;(3)对所有 ,我们有 因此,运营商 增加和 凹。从定理7我们得到了这个算子 有一个独特的固定点吗 的唯一正定解。15).根据引理10, (12)具有唯一的正定解。

现在我们考虑(的以下迭代方法15)和(12).让 对于矩阵序列 定义为(18),我们有以下定理。

定理12。假设 ;然后对于任意初始矩阵 ,矩阵序列 定义为(18)收敛到独特的正定解决方案 (12).

证明。我们首先考虑矩阵序列 定义为(17).让 ;然后 是独特的正面确定的解决方案(15).为了 ,存在一个正数 令人满意的 我们将用数学归纳法证明以下不等式: 从(19)就会得出不平等(20.)适用于 .假设(20.)适用于 .也就是说, 现在我们需要证明20.)适用于 .从(21),我们明白了 也就是说, 它遵循 .然后 因此 也就是说, 因此,我们得到了不平等(20.)适用于任何正整数 .让 ;我们有 因此,来自引理5它遵循 自从 ,我们有

5.数值例子

我们现在给出一些数值例子来说明我们的结果。所有的计算都使用MATLAB(版本7.01)进行。在本节中,我们将使用 表示相对迭代误差,errtol表示停止判据,以及 表示迭代次数。

示例13。考虑(12), 然后矩阵 满足 .考虑迭代法(18),有几个值 以及停止标准的几个值。实验数据列于表中1


errtol. 呃( 迭代的解决方案

11
19

22
35

MATLAB函数 -file在算法中显示1

GaofixedPoint.m.
函数  [X, counter, err]=Gaofixedpoint(A, Q, C, k, q, errtol)
%解X = kQ + A (Xhat−C) A, X = kronecker(I,X)
% 输入矩阵 k > 10 errtol.
%输出解决方案 迭代计数器,最终方程相对误差
m, n 大小(一);[p、w] =大小(问);(r, s) =大小(C);%输入大小等检查
如果地板上(m / n)= m / n n= p n= w r= m 年代= m k
< = 1… q <= 0 问> = 1,
错误(“不兼容的输入”),
返回
结束
我=眼睛(m / n);X = k 问;counter = 0;呃= 10000;%初始化
犯错> = errtol 迭代
X = k Q +一个' 克隆亚麻(i,x) - c) 一个; 更新X
S = X−k 问−“ 克隆亚麻(i,x) - c) 一个; 表单错误矩阵s
呃=规范(年代,1)/规范(x,1); 相对迭代误差
计数器=计数器+ 1; 迭代计数器
结束
x =(x + x')/ 2; 确保X是对称的
S = X−k 问−“ 克隆亚麻(i,x) - c) 一个; 形成最终误差矩阵S
呃=规范(年代,1)/规范(x,1);

利益冲突

作者声明,本文的发表不存在利益冲突。

致谢

感谢Frank Uhlig教授和匿名审稿人为本文的完善提供了非常有用的建议。国家自然科学基金项目(no . 11071141);山东省自然科学基金项目(no . ZR2015AL017ZR2014AM032);山东省高等学校科技计划项目(no . J11LA06, no . J13LI02)。

参考

  1. 关于矩阵方程正定解的存在性 X + 一个 T X - 1 一个 ”,线性代数及其应用,第194卷,第91-108页,1993。视图:出版商的网站|谷歌学者
  2. “矩阵方程存在正定解的充分必要条件”,中国科学(d)出版社,2004年 X + 一个 X - 1 一个 ”,线性代数及其应用,卷。186,PP。255-275,1993。视图:谷歌学者
  3. A. Ferrante和B. C. Levy, "方程的厄米特解 X + N X - 1 N ”,线性代数及其应用,第359-373页,1996。视图:谷歌学者
  4. X. F. Duan,A.P. Liao和B. Tang,“关于非线性矩阵方程 X - 1 一个 X δ. 一个 ”,线性代数及其应用,卷。429,没有。1,pp。110-121,2008。视图:出版商的网站|谷歌学者
  5. X. F. Duan和A. P. Liao,“矩阵方程的麦克尔迪亚正面确定解 X - 1 一个 X r 一个 ”,计算与应用数学杂志,卷。229,pp。27-36,2009。视图:谷歌学者
  6. S. M. El-Sayed和A. M. Al-Dbiban,“关于非线性矩阵方程的正定解” X + 一个 X - n 一个 ”,应用数学与计算第151卷,不。2, 533-541页,2004。视图:出版商的网站|谷歌学者
  7. 高大军,张永红,“关于矩阵方程的厄米特正定解” X - 一个 X 一个 > 0 ”,Mathematica Numerica中央研究院第29卷第2期。1, pp. 73-80, 2007。视图:谷歌学者
  8. 矩阵方程的正定解 X ± 一个 X - 一个 ”,线性代数及其应用,第404卷,第166-182页,2005。视图:出版商的网站|谷歌学者
  9. Y. Lim,“求解非线性矩阵方程” X + 1 X δ. 通过收缩原则,"线性代数及其应用,第430卷,1380-1383页,2009。视图:谷歌学者
  10. 张永红,“关于矩阵方程的厄米特正定解” X - 一个 X - 2 一个 ”,计算数学杂志(第23卷)4,页408-418,2005。视图:谷歌学者
  11. l . a . Sakhnovich插值理论及其应用,数学及其应用,第428卷,Kluwer学术出版社,荷兰,1997。视图:出版商的网站|MathSciNet
  12. A. C. M. Ran和M. C. B. Reurings,“与插值理论有关的非线性矩阵方程”,线性代数及其应用,第379卷,289-302页,2004。视图:出版商的网站|谷歌学者|MathSciNet
  13. J. G. Sun,“矩阵方程的扰动分析 X + 一个 H X - C - 1 一个 ”,线性代数及其应用,第372卷,第33-51页,2003年。视图:谷歌学者
  14. 高道军,“矩阵方程正定解的存在唯一性” X + 一个 X - C - 1 ”,摘要和应用分析, 2013年第4期,文章编号216035,4页。视图:出版商的网站|谷歌学者
  15. S. M. el-Sayed和A. C. M.RAN,“关于解决一类非线性矩阵方程的迭代方法”,“暹罗杂志矩阵分析与应用(第23卷)3,页632-645,2001。视图:出版商的网站|谷歌学者|MathSciNet
  16. A. C.M. RAN和M. C. B. Reurings“在非线性矩阵方程上” X + 一个 F X 一个 :解决方案和扰动理论,“线性代数及其应用,第346卷,第15-26页,2002。视图:谷歌学者
  17. 陈建平,“半有序集合中的不动点定理及其在矩阵方程中的应用”,美国数学学会学报(第132卷第1期)5,页1435-1443,2004。视图:出版商的网站|谷歌学者|MathSciNet
  18. A. C. M.RAN,M.C.B.Reurings和L. Rodman,“非线性开放式运营商方程的扰动分析”暹罗杂志矩阵分析与应用,卷。28,不。1,pp.89-104,2006。视图:出版商的网站|谷歌学者|MathSciNet
  19. M. C. B. Reurings,“规范线性空间的收缩图及其在非线性矩阵方程的应用中”线性代数及其应用,第418卷,no。1, 292-311页,2006。视图:出版商的网站|谷歌学者|MathSciNet
  20. d . j .郭非线性泛函分析山东科学技术出版社,济南,2001。
  21. D. J. Guo和V. Lakshmikantham,抽象锥的非线性问题北京:科学出版社,1988。
  22. r·巴蒂亚矩阵分析,第169卷数学研究生课程, 1997年施普林格。视图:出版商的网站|MathSciNet

高东杰版权所有©2015这是一篇开放获取的文章知识共享署名许可,允许在任何媒介上不受限制地使用、分发和复制,只要原稿被适当引用。


更多相关文章

PDF 下载引用 引用
下载其他格式更多的
订单打印副本命令
的观点2970.
下载867
引用

相关文章