搜索到55篇“ AOR方法“的相关文章
求解鞍点问题的一种Uzawa-AOR方法
2016年
鞍点线性系统是一类对称不定的线性系统,它来源于最优化问题、最小二乘问题等研究领域。实际应用中,这类系统通常都是大规模的,并且系数矩阵具有稀疏性,因此应采用迭代法进行求解。Uzawa算法是求解鞍点问题的有效方法,该算法格式简单,但收敛速度较慢。为了快速有效地求解鞍点问题,在迭代算法的基础上,提出了一种新的Uzawa-AOR算法并证明了该算法的收敛性。新的算法是将Uzawa算法作为外迭代,以AOR算法作为内迭代构造了一种求解鞍点问题的迭代算法。数值例子用来说明新迭代法的效率。
沈栩竹李庆芹王跃
关键词:鞍点问题迭代法收敛性
一类关于Uzawa-AOR方法的鞍点问题
2015年
对于大型稀疏鞍点问题,本文研究一类用于求解鞍点问题的Uzawa-AOR方法,我们得出了保证其收敛的迭代方法。实际上,与Uzawa为外迭代和AOR为内迭代的方法相比,新的方法可以被认为是一个不精确的迭代。最后数值算例结果表明,新的迭代方法可以减少每一步的迭代数并且具有更快的收敛速度。
程军张莉君钱立凯
关键词:鞍点问题迭代方法AOR方法
相容次序矩阵的AOR方法的收敛性
2012年
文章讨论了系数矩阵为相容次序矩阵、Jacobi迭代矩阵的特征值在三种情形时对应的AOR方法的收敛条件,并给出了当Jacobi迭代矩阵特征值为纯虚数和实数时的最优因子的选取方法,最后通过实例进行分析。
罗芳王振芳
关键词:相容次序矩阵AOR迭代法SOR迭代法谱半径
求解线性互补问题的预处理AOR方法被引量:4
2012年
提出一种新的预处理矩阵,对线性互补问题进行预处理,讨论了求解线性互补问题的预处理算法,并给出收敛性分析.
郭鹏飞韩海山勿仁图雅
关键词:线性互补问题预处理收敛性
亏秩最小二乘问题的最优AOR方法(英文)
2011年
主要研究了求解亏秩线性最小二乘问题的AOR方法的最优参数、渐近半收敛因子及其明晰的表达形式.并给出了两个数值例子阐明结论.
谈雪媛
两种预优AOR方法在二级迭代过程中收敛性的比较
2011年
对于线性系统Ax=b,当A为L-矩阵时,通过两种预优AOR迭代方法收敛的谱半径的比较,给出在二级迭代的情况下,外迭代的R1-收敛因子的更为精确的结果.
滑伟
关键词:L-矩阵谱半径
一类预条件AOR方法的比较性定理
2008年
给出了一种预条件AOR方法,并且在理论上证明了此方法的渐近收敛速度要快于基本的AOR迭代法,也给出了在条件0<γ≤ω≤1下,预条件AOR方法中参数ω的最优值.最后用数值例子验证了所得的主要结论.
王福袁东锦董霞赵海燕刘春辉
关键词:AOR迭代法M-矩阵
在二层迭代情况下AOR方法和SOR方法收敛性的比较(英文)
2008年
在不同情况下AOR和SOR方法有各自的优点,本文通过利用当一个线性系统的系数矩阵为(1,1)相容次序矩阵且它的Jacobi矩阵的特征值均为纯虚数或0时AOR迭代方法收敛的最佳参数以及它的最佳谱半径与SOR方法的比较,研究了在二级迭代的情况下这两种方法该如何选取.
滑伟吴业军
关键词:相容次序矩阵AOR方法SOR方法谱半径
求解线性互补问题的区间AOR方法
2008年
AOR方法与区间理论相结合,给出了一种求解线性互补问题的区间方法——IAOR方法,并对系数矩阵为正对角的H矩阵时,证明了该算法收敛的几个充分性条件.最后给出了几个数值实例,通过与其它区间算法相比说明了该IAOR方法的有效性.
李胜国成礼智
关键词:线性互补问题区间数收敛性
对线性系统AOR方法预条件因子的几种改进
为了更快有效地求解线性系统Ax=b,人们提出了各种的预条件因子,以及对应于这些预条件因子的预条件迭代法来提高迭代法的收敛速度. 自从J.P.Milaszewicz在[2],A.D.Gunawardena,s.K...
杨顺枫
关键词:AOR方法迭代法
文献传递

相关作者

滑伟
作品数:12被引量:4H指数:1
供职机构:南京工程学院
研究主题:收敛性 AOR方法 迭代 谱半径 数学建模
王楠楠
作品数:4被引量:0H指数:0
供职机构:聊城大学数学科学学院
研究主题:L-矩阵 AOR方法 预条件 SOR方法 比较定理
赵建立
作品数:92被引量:183H指数:6
供职机构:聊城大学数学科学学院
研究主题:矩阵 四元数 反序律 特征值 广义逆
郭文彬
作品数:36被引量:43H指数:4
供职机构:聊城大学数学科学学院
研究主题:广义逆 最小秩 最大秩 预条件 奇异值分解
吴业军
作品数:22被引量:29H指数:3
供职机构:南京工程学院
研究主题:变分不等式 高等数学 AOR方法 高考试题 线性互补问题