导读:本文包含了两步迭代法论文开题报告文献综述及选题提纲参考文献,主要关键词:线性互补问题,矩阵分裂,两步迭代方法,松弛
两步迭代法论文文献综述
彭小飞[1](2019)在《线性互补问题的广义松弛两步模基矩阵分裂迭代法》一文中研究指出将松弛策略引入到与线性互补问题等价的广义隐式定点迭代方程,建立了求解线性互补问题的广义松弛两步模基矩阵分裂迭代法,将已有的松弛两步模基矩阵分裂迭代法扩展到了更一般的情形;当系数矩阵为H_+-矩阵时,利用H_+-矩阵的特殊性质,给出了新方法的收敛性分析.数值结果表明:依据迭代次数和CPU时间,由新方法所导出的新的广义方法比已有的广义模基矩阵分裂迭代法和广义两步模基矩阵分裂迭代法更有效.(本文来源于《华南师范大学学报(自然科学版)》期刊2019年04期)
王小瑞,刘喜兰[2](2017)在《条件最优的两步迭代法及Jarratt变形方法》一文中研究指出以y_n=x_n-θf(x_n)/f'(x_n)(0<θ≤1)为基础,构造了一类新的带有参数的条件最优的两步迭代方法,其收敛阶数可达到四阶,且符合Kung-Traub猜想(n=3情形).另外,该方法包含了一些已有的迭代法,尤其包含了Jarratt方法.数值验证表明,本文方法优于牛顿迭代法及一些已有的方法,具有较好的有效性和可行性.(本文来源于《延边大学学报(自然科学版)》期刊2017年04期)
江山[3](2012)在《ILU分解的两步多重分裂迭代法的收敛性研究》一文中研究指出研究求解线性代数方程组的多重分裂迭代法,讨论了以基于不完全叁角分解A=LU-N作为外分裂,再以LU=LD-LT作为内分裂的两步多重分裂迭代法的收敛性,给出了相关定理和数值算例,验证了方法的收敛性和正确性。(本文来源于《阜阳师范学院学报(自然科学版)》期刊2012年02期)
卞光浪,翟国君,范龙,黄贤源[4](2011)在《用最小二乘两步迭代法求解磁性球体几何与磁性参数》一文中研究指出通过对常规最小二乘法在求解磁性球体参数过程中产生发散解的原因分析表明:非线性方程组中待定参数过多,特别是角度参数,是影响最小二乘法收敛性的主要因素。为此,提出将磁异常叁分量作为观测值,用矢量磁矩作为待定参数,以替代磁化强度磁倾角和磁偏角,从而消除了非线性观测方程中的角度参数影响.根据观测值与磁矩的线性关系以及磁性球体中心位置的非线性关系,采用最小二乘两步迭代法对磁性球体几何与磁性参数进行分步求解,使得在利用最小二乘法时仅含有3个未知参数,大大减少了参数的维数.理论模型推导过程中,顾及了地磁背景场影响和多磁性体情况,给出了相应的数据处理方法.通过实测数据验证表明:提出的方法是收敛的,能达到很高的磁性体几何及磁性参数精度。(本文来源于《地球物理学报》期刊2011年05期)
周庆[5](2011)在《基于两步分裂的多种形式迭代法的收敛性分析》一文中研究指出在自然科学和工程计算等众多领域中,我们常常会遇到微分方程初、边值问题,其中只有很少一部分微分方程能够求得其解析解.对于实际问题中的产生那些复杂的微分方程,如抛物型、椭圆型或双曲型方程,我们须求出此类方程的解或在某些离散点上的函数值,即求出该类微分方程的数值解.利用差分方法逼近椭圆型方程边值问题的数值解,最终归结为求解大型稀疏线性代数方程组的问题.我们知道,线性方程组的解法有直接法和迭代法两种,而由差分以后得到的大型线性方程组的系数矩阵中非零元素占的比例较小且分布有一定的规律性,用迭代法程序实现较简单,还能节省计算机存储空间,所以迭代法是解椭圆型差分方程极为重要的方法.当系数矩阵为大型稀疏矩阵时,于是在求解线性方程组时如何选取一个简单易行且收敛的迭代方法极其重要.很多学者对两步分裂迭代法进行了研究分,本文讨论了它的多种形式的收敛性条件并给出了数值算例.本文的第一部分为引言部分,介绍了两步分裂方法的应用背景,第二部分给出了本文研究的预备知识.在第叁部分讨论了A=LU-R的不完全分解作为外分裂,再用LU=LDλ-G作为内分裂的两步迭代法的收敛性,得到了一些结论并给出了理论证明.然后第四部分又讨论了用一个H-相容分裂作为外分裂,再用SAOR多重分作为内分裂的特殊形式两步SSOR分裂迭代法的收敛性,给出了此方法收敛的充分条件,并给出了数值算例.本文第五部分还讨论了预条件线性方程组的两步分裂的收敛性,其中Aα=(I+Sα)A为预条件矩阵,Sα是次对角线元素不为零,其余元素都为零的矩阵.然后给出一个H-矩阵和一个M-矩阵的数值算例证明了相应的理论.本文讨论了叁种形式的两步分裂迭代法的收敛性,得到了一些相应的理论结果,在多重分裂迭代法收敛性现有结论的改进和发展上具有一定意义,对从事数值计算方面的学者或研究大员来说也具有一定的参考价值和实际应用价值.(本文来源于《扬州大学》期刊2011-05-10)
朱广军,张玉海,张超[6](2007)在《求解不适定方程的两步定常迭代法》一文中研究指出讨论了方程Kx=y两步定常迭代的近似解,推导出滤波函数.通过适当地确定α,β的范围,证明此滤波函数是正则滤波函数,并给出此迭代的收敛阶及停止法则.(本文来源于《山东大学学报(理学版)》期刊2007年10期)
刁春梅[7](2007)在《两步多重分裂迭代法的收敛性及其误差分析》一文中研究指出20世纪70年代早期,由于并行计算机系统有很多好的性质,如速度快,容量大,功能强等等,产生于实际需要。同时,这也刺激并推动了数值分析中并行算法的构造。在这篇文章中,我们首先给出两步迭代法的一些推广,用对角补偿约化方法研究了松弛多重分裂和松弛两步迭代法的收敛性,并用数值例子验证了理论结果。我们第二部分研究的主要对象是相容的奇异线性方程组Ax=b即,b∈R(A),其中R(A)表示A的值域。研究了该类线性方程组两步多重分裂迭代法的精确性,用舍入误差分析技术导出了两步多重分裂迭代法向前稳定或向后稳定的条件。(本文来源于《南京师范大学》期刊2007-06-30)
李浩军,唐诗华,黄杰[8](2007)在《经典选权迭代法研究与两步抗差估计的提出》一文中研究指出随着权函数的不同出现了不同的抗差估计方法,相应不同的抗差估计方法在一定程度上存在着不足或者缺陷。详细地论述了几种经典的选权迭代抗差估计方法的不足,并从理论出发,提出了两步抗差方案。(本文来源于《海洋测绘》期刊2007年01期)
单美静,李郴良,唐清干[9](2005)在《一类特殊的非对称线性互补问题的两步迭代法》一文中研究指出线性互补问题的高效能算法在大规模科学计算与工程中至关重要。而两步迭代法是一个适合求解大规模问题的有效算法。基于非对称逐次超松弛迭代法和投影共轭梯度迭代法的思想,文中提出了一类求解系数矩阵为叁对角非对称M矩阵的线性互补问题的USSORP-PCG算法——两步迭代法。在建立算法收敛性定理之后,证明了算法的收敛性。数值例子通过扩大系数矩阵的规模,并与逐次超松弛迭代法比较来验证算法对于大规模问题具有高效性和良好的收敛性。(本文来源于《桂林电子工业学院学报》期刊2005年01期)
张玉海,朱本仁[10](2001)在《两步定常线性迭代法的收敛区域及最优参数选取》一文中研究指出In this paper we concern the convergence regions and the optimal parameters for linear second-degree stationary iterative methods applied to complex linear system with the help of the generalized Louts-Hurwitz's theorem. We show that the Chebyshev iteration is asymptotically equivalent to a linear second-degree stationary iteration. Finally some applications to CSOR and CMSOR are presented.(本文来源于《计算数学》期刊2001年02期)
两步迭代法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
以y_n=x_n-θf(x_n)/f'(x_n)(0<θ≤1)为基础,构造了一类新的带有参数的条件最优的两步迭代方法,其收敛阶数可达到四阶,且符合Kung-Traub猜想(n=3情形).另外,该方法包含了一些已有的迭代法,尤其包含了Jarratt方法.数值验证表明,本文方法优于牛顿迭代法及一些已有的方法,具有较好的有效性和可行性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
两步迭代法论文参考文献
[1].彭小飞.线性互补问题的广义松弛两步模基矩阵分裂迭代法[J].华南师范大学学报(自然科学版).2019
[2].王小瑞,刘喜兰.条件最优的两步迭代法及Jarratt变形方法[J].延边大学学报(自然科学版).2017
[3].江山.ILU分解的两步多重分裂迭代法的收敛性研究[J].阜阳师范学院学报(自然科学版).2012
[4].卞光浪,翟国君,范龙,黄贤源.用最小二乘两步迭代法求解磁性球体几何与磁性参数[J].地球物理学报.2011
[5].周庆.基于两步分裂的多种形式迭代法的收敛性分析[D].扬州大学.2011
[6].朱广军,张玉海,张超.求解不适定方程的两步定常迭代法[J].山东大学学报(理学版).2007
[7].刁春梅.两步多重分裂迭代法的收敛性及其误差分析[D].南京师范大学.2007
[8].李浩军,唐诗华,黄杰.经典选权迭代法研究与两步抗差估计的提出[J].海洋测绘.2007
[9].单美静,李郴良,唐清干.一类特殊的非对称线性互补问题的两步迭代法[J].桂林电子工业学院学报.2005
[10].张玉海,朱本仁.两步定常线性迭代法的收敛区域及最优参数选取[J].计算数学.2001