实矩阵两类广义逆的迭代算法

来源 :数值计算与计算机应用 | 被引量 : 2次 | 上传用户:luckmax1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将计算实矩阵的Moore-Penrose逆和Drazin逆转化为线性矩阵方程组的求解问题,然后采用修正共轭梯度法求线性矩阵方程组的一般解,并通过简单的矩阵乘法运算或者直接得到实矩阵的Moore-Penrose逆和Drazin逆.修正共轭梯度法不同于通常的共轭梯度法,它不要求涉及的线性代数方程组的系数矩阵正定、可逆或者列满秩,因此总是可行的.数值算例表明,这种算法是有效的.
其他文献
本文研究离散时间遍历Markov链在全变差距离下的收敛速度.当Markov链的初分布满足一定的可积条件时,本文分别利用Poincar′e、弱Poincar′e、对数Sobolev和弱对数Sobolev不等式给出收敛速度的估计.进一步,利用截断方法,减弱对初分布的可积性要求.
期刊
Global well-posedness of 3-D density-dependent Navier-Stokes system with variable viscosity ABIDI Hammadi&ZHANG Ping
期刊
中国科学院遗传与发育生物学研究所(以下简称"遗传发育所",网址http://www.genetics.ac.cn)是由成立于1959年的原中国科学院遗传研究所和成立于1980年的原中国科学院发育生物学研究所,以及成立于1978年的原中国科学院石家庄农业现代化研究所分别于2001年和2002年整合而成.李家洋博士和薛勇彪博士曾先后任所长,现任所长是杨维才博士.遗传发育所旨在面向我国农业和人口健康的重
期刊
减数分裂是真核生物有性生殖过程中性母细胞成熟时所进行的特殊细胞分裂方式.在减数分裂过程中,同源染色体间需发生一系列有规律的重要事件,包括同源染色体配对、联会、重组、分离等,这些事件被证明是由许多遗传网络精密调控的.尽管许多调控减数分裂过程的基因已经被克隆,但减数分裂同源重组的分子机理仍不太清楚.植物是进行减数分裂研究的理想材料,近年来随着多种模式植物基因组序列测定的完成,大大加速了植物减数分裂相关
期刊
最近的一个器测资料分析显示,东亚气温超前大西洋年代际振荡(AMO)5~7年时,而不是同期或AMO稍微领先东亚气温时,二者正相关最大.这一新结果对此前的认识—AMO对东亚气温年代际变化具有显著影响—提出了异议.因为大气对海洋的响应是快过程,AMO对东亚气温具有显著影响意味着同期或AMO稍微领先东亚气温时,二者正相关最高.考虑到器测资料序列可能包含工业革命以来人类活动的影响信号,这一新结果是否也存在于
期刊
本文选取多项式、有理多项式以及三角函数等五类函数作为基函数,设计相应的谱方法逼近格式并实现相应算法,对任意三角形上Laplace特征值问题进行数值求解对比研究.比较实验结果显示,谱方法相较于经典有限差分、有限元等低阶方法有较多的可信特征值;其中的Koornwinder多项式谱方法与基于Koornwinder多项式的有理谱方法,其可信特征值的数量达到全部计算特征值的4/π~2,并且达到"指数阶收敛"
期刊
本文给出了一个基于谱分割并行求解稀疏矩阵特征值的方案,将矩阵的特征值求解区间划分为多个独立的子区间,分别对各个子区间内的特征值进行独立的并行求解.在该方案中,提出了一种通过盖尔圆信息估计矩阵特征值分布的方法,并结合二分法以及插值方法修正特征值的分布,提高估计的准确性,进行谱区间分割.本文还结合谱分割和基于围道积分的近似谱投影算法设计出一个特征值问题多级并行算法,并在"深腾7000"和"元"超级计算
期刊
本文设计了一个带三个台阶重构的熵格式,并和带一个台阶的熵格式相结合计算一维Euler方程组.对四个经典的数值算例进行了数值计算,并且与一阶Godunov格式以及二阶的ENO格式进行了数值比较,数值结果表明,本文的格式优于一阶的Godunov格式,和二阶ENO格式相当.
期刊
本文对hp自适应策略进行了研究,在前人提出的几种基于误差下降预测的hp自适应策略的基础上给出了一个新的hp自适应加密策略.该策略适用于二维三角形、四边形和三维四面体、六面体等不同类型的单元,适用于正则加密、二分加密等不同自适应加密方式.数值实验表明,该策略可以达到最优的误差指数下降阶,并在数值解的精度和计算效率上优于文献中的一些策略.该部分工作已集成到自适应有限元计算框架PHG的hp自适应模块.
期刊
非奇异H-矩阵在数值线性代数的理论与应用中起着重要作用,因此判定一个矩阵是否为非奇异H-矩阵有着非常重要的意义.本文根据广义严格α-链对角占优矩阵和广义严格α-对角占优矩阵的性质,以及引入迭代因子,给出了一组非奇异H-矩阵新的迭代判定条件.这些判定条件推广和改进了相关已有结果,丰富和完善了非奇异H-矩阵的理论,数值算例说明了其有效性.
期刊