|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 解对称线性方程组的总体最小扰动方法显示文摘在利用Lanczos方法求解大型对称线性方程组时,由于舍入误差的影响,Lanczos过程易发生中断和数值不稳定.本文提出求解对称线性方程组的总体极小向后扰动(TMINBACK)方法,新方法利用Lanczos过程产生Krylov子空间km(A,r0)的一组基,并求xo+km(A,r0)中的近似解xm,使矩阵[A,b]的向后扰动范数‖[ΔA,△b]‖F极小化.同时,为减少计算量和存储量,本文给出新算法的循环格式.在迭代过程中,利用残量范数作为判断算法终止条件的缺点是,若近似值是精确的,残量范数是小的,反之,不一定.本文利用总体向后扰动范数作为判断算法终止条件,克服了范数作为判断算法终止条件的不足,提出了求解大型对称线性方程组的循环总体极小向后扰动(RTMINBACK)方法.数值实验表明,新方法比一些旧的方法求解大型对称线性方程组更有效,并且RTMINBACK方法适合求解病态线性方程组. | 李欣 戴华 | 2005 | 南京大学学报(数学半年刊)2005，22，2： | 4 |
| 2 | IMinpert:An Incomplete Minimum Perturbation Algorithm for Large Unsymmetric Linear Systems显示文摘This paper gives the truncated version of the Minpert method:the incomplete minimum perturbation algorithm(IMinpert).It is based on an incomplete orthogonal- ization of the Krylov vectors in question,and gives a quasi-minimum backward error solution over the Krylov subspace.In order to make the practical implementation of IMinpert easy and convenient,we give another approximate version of the IMinpert method:A-IMinpert.Theoretical properties of the latter algorithm are discussed.Nu- merical experiments are reported to show the proposed method is effective in practice and is competitive with the Minpert algorithm. | Lei Sun Xiaohong Wang Yong Guan | 2007 | Numerical Mathematics A Journal of Chinese Universities(English Series)2007，16，4： | 4 |
| 3 | 求解非对称线性方程组的总体拟极小向后扰动方法显示文摘在利用QMR方法求解非对称线性方程组(尤其是病态方程组)的Lanczos过程中通常会发生算法中断或数值不稳定的情况.为解决这个问题,将求解非对称线性方程组的QMR方法与总体向后扰动范数拟极小化的技巧相结合,给出求解非对称线性方程组的总体拟极小向后扰动方法(TQMBACK方法).同时,为减少存储量和运算量,新算法将采用重新开始的循环格式.通常人们采用残量范数作为判断算法终止的准则.但是,当近似解非常接近真值时,残量范数是小的,而反过来不一定.为克服残量范数作为算法终止准则的不足,将总体向后扰动范数作为判断算法终止的准则,得到求解非对称线性方程组的循环总体拟极小向后扰动方法(RTQMBACK方法).数值实验表明,新算法比Lanczos方法和QMR方法收敛速度更快.而且,新算法对求解病态的非对称线性方程组很有效. | 李欣 | 2005 | 南京大学学报(自然科学版)2005，41，4： | 2 |
| 4 | 求解多右端对称线性方程组的BMINBACK方法的理论分析与执行显示文摘研究求解对称多右端线性方程组的极小向后扰动块方法.在块Lanczos执行的过程中采用极小向后扰动范数作为终止算法的条件,对向后扰动的格式及其范数极小值的求法做深入的理论分析,进一步论证了块方法与向后扰动相结合的可行性.通过多组数值实验验证新方法的有效性和优越性.. | 李欣 朱景福 李启勇 | 2022 | 高师理科学刊2022，42，11： | 1 |
| 5 | 求解大型非对称线性方程组的灵活的Minpert算法显示文摘对于病态的线性方程组,数值求解必须小心进行,为了加快算法的收敛速度,一种有效的方法是对原方程组作某些预处理.Kasenally和Simoncini给出了求解大型非对称线性方程组的最小联合向后扰动方法(Minpert算法).为了加快Minpert的收敛速度,我们结合右预处理技术,提出了收敛效果非常好的灵活的Minpert算法,即FMin-pert算法.数值例子表明FMinpert的收敛速度确实比Minpert快了很多,且有时收敛得比FGMRES更好. | 孙蕾 管勇 | 2010 | 宁夏师范学院学报2010，31，3： | 1 |
| 6 | 求解多右端对称线性方程组的一种极小向后扰动块方法显示文摘文章研究求解多右端对称线性方程组AX=B的数值方法,考虑在利用块Lanczos方法求解多右端对称线性方程组的过程中,采用极小向后扰动范数作为算法终止的判定条件,提出求解多右端对称线性方程组的极小向后扰动块Lanczos方法,并通过理论分析和数值实验讨论了算法的有效性。 | 朱景福 李欣 郭东山 | 2022 | 广东石油化工学院学报2022，32，4： | 1 |
| 7 | 求解大型非对称线性方程组的不完全广义最小向后扰动法显示文摘本文给出了求解大型非对称线性方程组的广义最小向后扰动法(GMBACK)的截断版本——不完全广义最小向后扰动法(IGMBACK).该方法基于Krylov向量的不完全正交化,从而在Krylov子空间上求出一个近似的或者拟最小向后扰动解.本文对新算法IGMBACK做了一些理论研究,包括算法的有限终止、解的存在性和唯一性等方面的研究;且给出了IGMBACK的执行.数值实验表明:IGMBACK通常比GMBACK和广义最小残量法(GMRES)更有效;且IGMBACK和GMBACK经常比GMRES收敛得更好.特殊地,如果系数矩阵是敏感矩阵,且方程组右侧的向量平行于系数矩阵的最小奇异值对应的左奇异向量时,重新开始的GMRES不一定收敛,而IGMBACK和GMBACK一般收敛,且比GMRES收敛得更好. | 孙蕾 | 2016 | 数学进展2016，45，6： | 1 |
| 8 | 求解非对称线性方程组的不完全最小联合向后扰动法显示文摘1引言在许多应用科学和工程计算中,经常需要求解大型非对称稀疏线性方程组Ax=b,(1)其中A∈Rn×n非奇异,x,b∈Rn.Krylov子空间方法[1,19,20]是求解(1)的一类很有效的方法.Krylov子空间方法通常用残量范数作为判断算法终止的条件.若近似解是精确的,残量范数是小的,但是反过来残量范数小并不意味着近似解就是精确的,尤其当A是病态矩阵时[21].为了克服残量范数作为终止条件的不足。 | 孙蕾 | 2016 | 高等学校计算数学学报2016，38，3： | 1 |
| 9 | 求解大型非对称稀疏线性方程组的FIMinpert算法显示文摘在Krylov子空间方法日益流行的今天,提出了又一求解大型稀疏线性方程组的Krylov子空间方法:灵活的IMinpert算法(即FIMinpert算法)。FIMinpert算法是在Minpert算法的截断版本即IMinpert算法的基础上结合右预处理技术,对原方程组作某些预处理来降低系数矩阵的条件数,从而大大加快迭代方法的收敛速度。给出了新算法的详细的理论推理过程和具体执行,并且通过数值实验表明,FIMinpert算法的收敛速度确实比IMinpert算法和GMRES算法快得多。 | 孙蕾 | 2016 | 计算机工程与应用2016，52，21： | 1 |
| 10 | An incomplete generalized minimum backward perturbation algorithm for large nonsymmetric linear systems显示文摘This paper gives the truncated version of the generalized minimum backward error algorithm(GMBACK)—the incomplete generalized minimum backward perturbation algorithm(IGMBACK)for large nonsymmetric linear systems.It is based on an incomplete orthogonalization of the Krylov vectors in question,and gives an approximate or quasi-minimum backward perturbation solution over the Krylov subspace.Theoretical properties of IGMBACK including finite termination,existence and uniqueness are discussed in details,and practical implementation issues associated with the IGMBACK algorithm are considered.Numerical experiments show that,the IGMBACK method is usually more efficient than GMBACK and GMRES,and IMBACK,GMBACK often have better convergence performance than GMRES.Specially,for sensitive matrices and right-hand sides being parallel to the left singular vectors corresponding to the smallest singular values of the coefficient matrices,GMRES does not necessarily converge,and IGMBACK,GMBACK usually converge and outperform GMRES. | Lei SUN | 2023 | Frontiers of Mathematics in China2023，18，3： | 0 |
| 11 | 总体极小向后扰动块方法求解多右端对称线性方程组显示文摘研究求解多右端对称线性方程组AX=B的新方法,考虑在利用块Lanczos过程求解多右端对称线性方程组时,采用总体极小向后扰动范数作为终止算法的条件,建立求解多右端对称线性方程组的总体极小向后扰动块Lanczos方法。给出总体向后扰动的格式和总体极小向后扰动范数的求法,并通过理论分析和数值对比实验讨论算法的可行性、有效性。 | 朱景福 李欣 孟亚辉 | 2022 | 黑龙江八一农垦大学学报2022，34，5： | 0 |
| 12 | 求解病态线性方程组的收缩Lanczos方法显示文摘Lanczos方法是求解大型线性方程组的常用方法.遗憾的是,在Lanczos过程中通常会发生算法中断或数值不稳定的情况.将给出求解大型对称线性方程组的收缩Lanczos方法,即DLanczos方法.新算法将采用增广子空间技术,在Lanczos过程中向Krylov子空间加入少量绝对值较小的特征值所对应的特征向量进行收缩.数值实验表明,新算法比Lanczos方法收敛速度更快,并且适合求解病态对称线性方程组. | 李欣 朱景福 | 2007 | 数学的实践与认识2007，37，23： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员