学位论文 > 优秀研究生学位论文题录展示

求解几类非线性矩阵方程的数值算法

作　者: 龙建辉
导　师: 石钟慈；胡锡炎；张磊
学　校: 湖南大学
专　业: 应用数学
关键词: 非线性矩阵方程 Hermitian正定解扰动分析平方根 Newton法精确线性搜索 (?)amanskii技术 SOR算法最速下降算法
分类号: O241.6
类　型: 博士论文
年　份: 2008年
下　载: 244次
引　用: 5次
阅　读: 论文下载

内容摘要

非线性矩阵方程的求解问题是近年来数值代数领域和非线性领域中研究和讨论的重要课题之一，它在结构设计，系统识别，动态规划，自动控制理论，振动理论，统计学等领域有着广泛的应用．本篇博士论文研究了以下几类应用广泛的非线性矩阵方程：1．对称非线性矩阵方程：2．矩阵的平方根：X~2-A=0．3．二次矩阵方程：AX~2+BX+C=0．本文的主要研究工作如下，1．第1章阐述了课题的研究意义和发展概况．第2章、第3章、第4章主要研究了对称非线性矩阵方程，其中第2章分析了它的Hermitian正定解的存在性和唯一性，以及正定解的性质并给出了两个数值算法求它的最大Hermitian正定解．第3章对最大Hermitian正定解的敏感性和向后误差进行了分析．第4章讨论了更一般的对称非线性矩阵方程．2．在科学与工程问题中，求矩阵的平方根是常见的问题，其中Newton法是比较好的算法．然而，在每Newton迭代步解Lyapunov方程比较困难和运算量大，简化Newton法运算量小但数值不稳定．在第5章，将精确线性搜索与Newton法结合得到一个算法，该算法具有Newton法的优点且比Newton法有较高的效率．将精确线性搜索与简化Newton法相结合得到一个算法，该算法具有简化Newton法的优点且比简化Newton法有较好的数值稳定性．3．第6章、第7章、第8章主要研究了一般的二次矩阵方程．第6章在Newton算法、精确线性搜索和(?)amanskii技术基础上提出一个算法，它有局部立方收敛阶，比Newton算法有更高的效率．第7章提出不精确Newton算法，在每迭代步它不需要精确求Sylvester方程的解但算法有超线性收敛．第8章提出了最速下降算法，它有效避免了某些迭代值Newton迭代无法进行的情况．此博士论文得到了国家自然科学基金10571047和教育部博士点基金20060532014的资助．此博士论文用L~AT_EX2_ε软件打印．

全文目录

摘要  5-7
Abstract  7-11
第1章绪论  11-20
  1.1 课题的研究意义  11-13
  1.2 课题的发展概况  13-18
  1.3 本文的主要工作及创新点  18
  1.4 本文所用的记号  18-20
第2章非线性矩阵方程X+A~*X~(-1)A+B~*X~(-1)B=I的Hermitian正定解  20-34
  2.1 引言  20-21
  2.2 正定解存在的条件  21-27
  2.3 迭代算法  27-30
  2.4 数值例子  30-34
第3章非线性矩阵方程X+A~*X~(-1)A+B~*X~(-1)B=I的扰动分析  34-49
  3.1 引言  34
  3.2 方程的扰动分析  34-41
  3.3 向后误差分析  41-45
  3.4 数值例子  45-49
第4章非线性矩阵方程X+∑_(i=1)~mA_i~*X~(-δ_i)A_i=I,δ_i∈(0,1]的Hermitian正定解  49-68
  4.1 引言  49-50
  4.2 δ_i=1情形  50-59
  4.3 0  59-65
  4.4 数值例子  65-68
第5章精确线性搜索的Newton法求矩阵的平方根  68-74
  5.1 引言  68
  5.2 Newton法和简化Newton法  68-69
  5.3 精确线性搜索的Newton法或简化Newton法  69-71
  5.4 数值例子  71-74
第6章解二次矩阵方程的精确线性搜索Newton法的改进  74-85
  6.1 引言  74-75
  6.2 记号与引理  75-79
  6.3 算法  79-82
  6.4 数值例子  82-85
第7章不精确牛顿法解二次矩阵方程  85-96
  7.1 引言  85
  7.2 不精确牛顿法和它的收敛性  85-91
  7.3 算法  91-93
  7.4 数值例子  93-96
第8章最速下降法解二次矩阵方程  96-102
  8.1 引言  96
  8.2 Newton法解二次矩阵方程  96-97
  8.3 最速下降法解二次矩阵方程  97-100
  8.4 数值例子  100-102
结论  102-104
参考文献  104-116
致谢  116-117
附录A (攻读学位期间完成和发表的学术论文目录)  117

相似论文

弱条件下超Halley法与Newton法的半局部收敛性,O241.7
退化问题拟牛顿法超线性收敛性条件,O224
基于偏微分方程的曲面修补,O186.11
GPS非差相位精密单点定位研究,P228.4
最优化若干问题的研究,O224
一类非线性矩阵方程的扰动分析,O151.21
极大相关问题的数值方法,O212.4
矩阵方程X~s+A~*X~（-t）A=Q的Hermite正定解,O231
一些数论函数的均值估计,O156.4
简化Newton法与Chebyshev法在仿射变换条件下的半局部收敛性分析,O241.5
广义方程的求解探讨,O241.7
非线性方程X+A~*X~(-2)A=Q的Hermite正定解,O151.21
心室肌细胞组织的电生理特性与动作电位的算法研究,R331
第三代短波高速数据传输技术研究与实现,TN919.3
短波数据传输系统关键技术研究,TN919.6
无界广义逆的扰动与极小不动点定理,O177.91
利用牛顿法求解正则化总体最小二乘问题,O242.23
一类非线性矩阵方程的Hermite正定解,O151.21
高动态GPS接收机载波跟踪算法研究与实现,P228.4
非线性最小二乘问题的混合算法,O241.5
多普勒雷达资料集合平方根滤波同化试验,P413