首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵(如对角占优、对称正定矩阵等)构造迭代公式.针对一般的线性代数方程组,本文采用预处理的手段. Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛.  相似文献   

2.
本文提出了一种数值求解大型稀疏线性方程组Ax=b的具有三个参数的迭代法,我们称之为ATOR法,并且指出,熟知的Jacobi法、Gauss-Seidel法,SOR法,AOR法和TOR法为其特例.同时,我们对具有某些性质的系数矩阵A——Hermite正定矩阵、H-矩阵、L-矩阵和对角占优矩阵,讨论了ATOR法的收敛性以及给出了迭代矩阵谱半径的表达式和上界估计。  相似文献   

3.
研究并给出了求解模糊线性方程组(记为FSLE)的对称加速超松驰迭代算法(SAOR),同时利用FSLE的系数矩阵与用嵌入法得到的等价线性方程组的系数矩阵的关系,给出了算法的收敛条件。此外,论文最后给出了几个数值实验,实验的结果显示,利用SAOR方法求解模糊线性系统方程组的解的精确度  相似文献   

4.
考虑以Toeplitz矩阵T为系数的线性方程组Tx=b,其中T由非负函数f生成的,如果f有零点,则T是病态的,经典的迭代法的收敛因子将随矩阵的阶数的增大而趋于1使迭代效果不好,于是采用二重网格法,对于一类比较特殊的Toeplitz矩阵,给出了二重网络法快速收敛的限制算子的选取的一种方法,并给出了二重网络法数值实验结果。  相似文献   

5.
为了探究和实对称正定矩阵相关的一类矩阵的特征值的结构和取值范围,研究了此类矩阵的特征矩阵和特征多项式,得到了这类矩阵特征值的结构和取值范围的一些性质.这类矩阵的特征值的取值范围在求解线性矩阵方程的最小二乘迭代算法中有重要的应用.  相似文献   

6.
求解 Banach空间中的非线性方程的 修正的 Chebyshev迭代方法   总被引:5,自引:2,他引:3  
本文给出了一个求解 Banach空间中的非线性方程的迭代方法 ,这一迭代方法实际上是对 Chebyshev迭代法的修正 ,它也是三阶收敛的 ,而且它对二次方程是四阶收敛的.  相似文献   

7.
一类实轴上向量边值问题与矩阵函数分解   总被引:1,自引:0,他引:1  
通过引进奇异积分算子和矩阵函数分解的概念,研究了实轴上一类向量Riemann边值问题与奇异积分算子、矩阵函数分解之间的关系.在实轴上向量边值问题的系数矩阵满足某种分解条件下,给出了其可解的充要条件和解的封闭形式及与奇异积分算子之间的等价关系,并给出了一类矩阵函数的亚纯分解的显形式.  相似文献   

8.
"牛顿类"迭代的收敛性和误差估计   总被引:6,自引:2,他引:4       下载免费PDF全文
从求解非线性方程f(x)=0的一维"牛顿类"迭代法出发,在Banach空间中建立了"牛顿类"迭代公式,用优函数的方法,建立了相应的Kantorovich定理,并给出了比牛顿迭代更好的误差估计.  相似文献   

9.
在大规模稀疏线性系统中,对于2×2系统中(1,1)块矩阵为不定矩阵的鞍点问题,本文建立了求解(1,1)块为对称不定线性系统的GMSSOR方法。关于大型稀疏线性系统鞍点问题的对称和不确定条件,采用了强迫正定的方法,然后利用分裂方法构造了求解系数矩阵中1×1块是对称不定的鞍点问题的迭代方法,证明了这种新的迭代方法的收敛性。最后通过数值算例表明,具有适当参数的GMSSOR方法比具有最优参数的MSSOR方法具有更快的收敛速度。  相似文献   

10.
基于非线性方程组的牛顿-全局松弛并行多分裂方法的思想,将求解线性方程组的松弛矩阵多分裂USAOR迭代法推广至求解非线性方程组,研究了牛顿-松弛非定常多分裂多参数TOR迭代法,建立了局部收敛性定理,估计了收敛速度。  相似文献   

11.
最近,曹等提出了解非对称正定(1,1)-块鞍点问题的广义交替分裂预处理子.确立了一类参数交替分裂预处理子.针对新预处理鞍点矩阵,取得了一些有意义的性质,这与广义交替分裂预处理子有交集.  相似文献   

12.
基本解方法求解一个三维线弹性力学反问题   总被引:1,自引:1,他引:0       下载免费PDF全文
将用于求解椭圆型偏微分方程边值问题的基本解方法应用于求解一个三维线弹性反问题,即Navier方程组的Cauchy问题.基本解方法离散方程所得的线性方程组是高度病态的,常见的求解方法如最小二乘法等无法得到合理的解.文中应用Tikhonov正则化和截断奇异值分解这两种正则化方法求解线性方程组,所需正则化参数则根据L-曲线确定,克服了问题的病态性.数值算例表明,本文方法能有效地求解三维线弹性力学反问题,而且这两种正则化方法所得到的结果精度相当.  相似文献   

13.
给出一种求解一维非齐次热传导方程反边界值问题的无网格方法,即广义基本解方法.该方法将问题的解分成特解和相应齐次问题的解两个部分:齐次解用基本解方法求解,而特解则是利用相应的特征方程的基本解近似得到.鉴于所考虑问题的不适定性,应用截断奇异值分解和L曲线准则求解离散后得到的高度病态的线性方程组.最后给出数值例子说明该方法的稳定性和有效性,并分析了数值解精度与各参数之间的关系.  相似文献   

14.
利用su(N)代数生成元表示的二子系复合系统密度矩阵以及作者此前提出的密度矩阵谱分解的取迹方法导出了计算具有一般满秩密度矩阵的二子系复合系统的所有定域不变量的递推公式。计算结果表明。S.Albeverio等人提出的定域不变量可以简化。  相似文献   

15.
建立了某些有关矩阵广义逆$A^{(2)}_{T, S}$表达式的惯性指数公式。基于所得惯性指数,作为应用研究了矩阵的正定(半正定)性、负定(半负定)性。 给出了一些矩阵分别为正定矩阵、半正定矩阵、负定矩阵、半负定矩阵的充分必要条件。  相似文献   

16.
利用su(N)代数的生成元给出了二子系密度矩阵的最一般表达式,进而导出了密度矩阵的任意次整幂的递推公式。在此基础上,提出了密度矩阵谱分解的取迹方法,给出了相关的计算公式。最后,展望了取迹方法在量子信息及量子力学的定域不变量理论中的可能应用。  相似文献   

17.
广义抽象距离空间的度量方程   总被引:1,自引:0,他引:1  
来自工程和科学研究领域的许多问题,最终都需要求解几何约束问题.距离几何中的各种度量方程为解决涉及几何度量的几何约束问题提供了数学基础,同时是研究正定和非正定距离几何的基础内容和基本工具.通过提出广义抽象距离空间的概念,消除抽象距离空间距离矩阵对称的这一限制条件,建立了广义抽象距离空间的秩的基本定理,作为建立在欧氏空间和非欧空间中的广义抽象距离空间的度量基础,给出了几个具体的有限齐秩广义抽象距离空间的广义度量方程.利用这些广义度量方程,为求解更为复杂的几何约束问题提供了所必需的各种代数方程.  相似文献   

18.
利用正定矩阵行列式的积分表示及概率方法,得到了关于正定矩阵行列式的Fan Ky不等式和Minkowski不等式的反向不等式.  相似文献   

19.
预处理的校正梯度路径信赖域算法   总被引:1,自引:1,他引:0       下载免费PDF全文
信赖域算法是最优化中广泛使用的一种方法.在迭代的每一步都要解信赖域子问题,在众多解子问题的方法中,校正梯度路径算法利用系统的特征值和特征向量在整个雏数空间求出子问题的解,虽然这个方法较吸引人,但现有的校正梯度路径算法不太可行,因为在每一步迭代中它要求整个特征系统的计算或者矩阵的重复分解.提出了一种预处理的校正梯度信赖域算法.该算法在一步迭代中仪通过对对称矩阵进行一次Bunch-Parlett分解就在全空间中求出子问题的解,再用单位下三角矩阵因子去标度问题的变量,预处理的校正梯度路径由此形成,算法在通常使用的条件下有好的收敛性,对各种模型的优化问题的计算结果也显示出算法的高效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号