收藏本站
《电子科技大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

鞍点问题和Sylvester型矩阵方程(组)的数值解法研究

李胜坤  
【摘要】:本文主要研究两类线性系统的数值解法,一类是科学计算和工程技术中产生的鞍点问题,一类是系统理论及稳定性分析中经常遇到的Sylvester型矩阵方程(组)。对这两种线性系统进行了深入的研究,提出了一些新的迭代法和预条件子。 研究了鞍点系统的迭代法和预处理技术。基于广义的SOR方法和修正的SOR-like方法,提出了一种三参数的修正的广义逐次超松弛迭代法(MGSOR)。讨论了方法的收敛性,给出了参数的选取范围,通过数值实验验证了所提方法的优越性。另外,针对两种不同的鞍点系统分别给出了两种多参数的块上三角增广型预条件子,详细讨论了预处理矩阵的特征值分布。理论分析表明,适当选取参数后,预处理后的系统的特征值更聚集,并用数值实验进行了验证。同时指出,通过不同的参数选取可得到具有同样效果的不同预条件子。 研究了Sylvester型矩阵方程(组)的迭代解法。基于梯度迭代法(GI)和Jacobi梯度迭代法(JGI),提出了一种求解Lyapunov矩阵方程的平移分裂Jacobi梯度迭代法(SSJGI),讨论了方法的收敛性和参数的选取范围。适当选取参数后,这种方法收敛速度快,计算量小,并用数值实验进行了验证。基于CGNE方法的矩阵形式,提出了一种求解广义Sylvester矩阵方程组的极小范数最小二乘解的有限步迭代法,详细讨论了方法的性质和收敛性,并进行了数值实验。这种方法结构简单,计算过程中无需求逆。另外,以Paige’s算法为基础,提出了两种矩阵迭代法求解一般矩阵方程组的约束解,如对称解、广义双对称解、(R, S)对称解等,并用数值实验验证了两种迭代法的有效性。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:O241.6

【共引文献】
中国期刊全文数据库 前10条
1 彭小飞;;求解鞍点问题的块松弛型预条件子[J];重庆工学院学报(自然科学版);2008年07期
2 陆群花;;一类对称不定方程组的加速超松弛方法[J];四川兵工学报;2009年05期
3 李铮,邵新慧,李长军;矩阵B~TA~(-1)B的特征值估计及预条件处理[J];东北大学学报;2005年06期
4 沈海龙;邵新慧;张铁;李长军;;求解鞍点问题的修正SOR-like方法[J];东北大学学报(自然科学版);2009年06期
5 李铮;张铁;李长军;;一类改进的鞍点矩阵最大特征值的区间估计[J];东北大学学报(自然科学版);2009年09期
6 任仪;聂在平;赵延文;;基于高阶叠层基函数的加速迭代求解方法[J];电波科学学报;2008年01期
7 尹文禄;邓聪;赵菲;柴舜连;毛钧杰;;高阶矢量有限元方法实现及关键问题[J];电波科学学报;2009年02期
8 尹文禄;杨虎;肖科;柴舜连;毛钧杰;;高阶曲线矢量有限元方法实现及关键问题[J];电波科学学报;2011年04期
9 樊明武;颜威利;唐任远;;电磁场数值计算的发展、应用与前景(第五届国际电磁场计算会议评述)[J];电工技术学报;1987年02期
10 张秀敏,苑津莎,程志光;电磁场数值分析中棱单元矢量插值函数的研究[J];电工技术学报;2003年02期
中国重要会议论文全文数据库 前5条
1 王超;殷红成;黄培康;;四边参数曲面层叠高阶基函数的构造及分析[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
2 Douglas N.Arnold;;Differential complexes and numerical stability[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
3 R.Hiptmair;;Finite elements in computational electromagnetism[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
4 R.Hiptrnair;;DISCRETE HODGE-OPERATORS: AN ALGEBRAIC PERSPECTIVE[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
5 R.HIPTMAIR;;CANONICAL CONSTRUCTION OF FINITE ELEMENTS[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
中国博士学位论文全文数据库 前10条
1 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
2 黄卓红;PDE离散方程组和鞍点问题的预处理方法[D];电子科技大学;2010年
3 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
4 尹文禄;高阶矢量有限元方法在电磁领域中的研究及应用[D];国防科学技术大学;2010年
5 刘洋;非标准混合元方法分析及数值模拟[D];内蒙古大学;2011年
6 汪波;求解时域麦克斯韦方程组的间断伽略金方法[D];湖南师范大学;2011年
7 王振;制备MgO晶体电弧炉的建模研究[D];大连理工大学;2011年
8 刘正山;非经典阻尼结构动力学模型缩聚方法研究[D];大连理工大学;2011年
9 周解勇;一类奇异线性系统的解法[D];复旦大学;2003年
10 戴培良;工程力学中的有限元方法及其误差估计[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前10条
1 王瑞英;H(curl)空间的各向异性分析[D];郑州大学;2010年
2 王娅娜;平面弹性问题协调的矩形混合元[D];郑州大学;2010年
3 叶珍;微波管输入输出窗及任意结构腔体有限元理论与CAD技术[D];电子科技大学;2011年
4 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
5 杨建霖;求解非对称鞍点问题的GPIU方法及其预处理[D];兰州大学;2011年
6 陈军丽;求解鞍点问题的PSD方法及一类特殊非线性方程组的N-PSD方法的收敛性[D];陕西师范大学;2011年
7 李珍珍;平面弹性力学问题的低阶混合元法的稳定化[D];郑州大学;2011年
8 郑瑞瑞;Sobolev方程的两类变网格混合元方法[D];山东大学;2011年
9 罗平;地下水污染模型与麦克斯韦方程的数值方法[D];山东大学;2011年
10 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 王建锋;矩阵方程aX~2+bX+cI_n=O的一种解法[J];大学数学;2003年03期
2 黄敬频;一类矩阵方程的极小Frobenius范数双对称解[J];应用数学与计算数学学报;2004年02期
3 李银生;;一元二次矩阵方程的迭代解法[J];江西师范大学学报(自然科学版);1987年02期
4 修春燕;两种矩阵方程解的讨论[J];哈尔滨师范大学自然科学学报;1995年01期
5 王卿文,焦争鸣,薛有才;关于任意体上的矩阵方程X_(m×n)A_(n×s)=Y_(m×t)B_(t×s[J];河南师范大学学报(自然科学版);1995年01期
6 董儒贞;用初等变换求解矩阵方程的一个结果[J];郑州经济管理干部学院学报;1999年02期
7 彭振赟;矩阵方程A~TXA=B的中心对称解及其最佳逼近[J];长沙电力学院学报(自然科学版);2002年02期
8 蔺小林,何玉辉;一类矩阵方程的简便解法[J];陕西科技大学学报;2003年02期
9 彭亚新,胡锡炎,张磊;矩阵方程A~TXA=B的对称正交对称解及其最佳逼近[J];高等学校计算数学学报;2003年04期
10 孙园;;关于矩阵方程X+A~* X~(-n)A=I的正定解[J];数学杂志;2006年04期
中国重要会议论文全文数据库 前10条
1 段红梅;;一类二阶不确定Sylvester矩阵方程的鲁棒算法及其仿真[A];第二十七届中国控制会议论文集[C];2008年
2 ;Parameterized Solution to Generalized Sylvester Matrix Equation[A];第二十七届中国控制会议论文集[C];2008年
3 张胜发;林洁;朱红卫;;在节点分析教学中引入基于节点KCL的矩阵方程分析方法[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
4 王志忠;;矩阵方程AX+XB=C的迭代解法[A];1995中国控制与决策学术年会论文集[C];1995年
5 潘文涛;;模糊错误二类4矩阵方程的实解[A];1996年中国智能自动化学术会议论文集(上册)[C];1996年
6 杨丽华;杨云;;关于相容矩阵方程sum from i=1 to n (A_iX_i=D)的求解问题[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
7 郭开仲;;模糊错误二类3矩阵方程实解的存在性及其解法[A];1996年中国智能自动化学术会议论文集(上册)[C];1996年
8 王金枝;黄琳;;线性分式变换与干扰解藕问题[A];1996年中国控制会议论文集[C];1996年
9 ;Comparisons of Two Sufficient Conditions for Chaos Synchronization[A];第二十六届中国控制会议论文集[C];2007年
10 邓飞其;冯昭枢;刘永清;;时滞线性系统状态反馈镇定控制器设计的Riccati-It型方程途径[A];1995年中国控制会议论文集(上)[C];1995年
中国重要报纸全文数据库 前1条
1 通讯员 戴彬;GE照明与复旦大学合作兴办照明学院[N];建筑时报;2011年
中国博士学位论文全文数据库 前10条
1 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
2 宋彩芹;Sylvester矩阵方程的迭代算法与四元数矩阵方程的解[D];华东师范大学;2012年
3 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
4 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
5 余波;两类二次矩阵方程的数值求解方法[D];湖南大学;2011年
6 肖庆丰;秩约束下几类矩阵方程问题及其最佳逼近问题[D];湖南大学;2009年
7 张剑尘;几类特殊约束矩阵方程问题及其最佳逼近问题[D];湖南大学;2009年
8 王淑娟;基于Lancaster结构的二阶系统解耦算法研究及其应用[D];哈尔滨工程大学;2009年
9 沈喜生;优化计算的神经网络模型及其稳定性分析[D];厦门大学;2006年
10 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 廖旦;两类Sylvester矩阵方程数值求解算法的研究[D];南昌大学;2010年
2 张善美;二阶系统解耦问题中的齐次Sylvester方程非奇异解求解研究[D];哈尔滨工程大学;2011年
3 刘德扬;广义Sylvester方程的误差估计[D];东北师范大学;2011年
4 马海凤;线性鞍点问题的数值算法的研究[D];温州大学;2011年
5 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
6 郑润梅;鞍点问题的一类数值解法[D];山西大学;2011年
7 柴继斌;求解鞍点问题的广义含参不精确算法及其预处理[D];兰州大学;2012年
8 罗鑫;解鞍点问题的迭代法[D];山西师范大学;2010年
9 郭培昌;几类矩阵方程的算法[D];中国海洋大学;2012年
10 李水勤;矩阵方程A~HXA=B的反问题[D];河南理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026