Jacobi和Gauss-Seidel迭代法求解线性方程组的分析及应用

先描述了Jacob i和Gauss-Se idel迭代法求解线性方程组的基本思想,然后给出三个收敛定理并分别对它们作出解释,举例进行分析和比较,最后给出算法,并用程序求解算例,对迭代法的学习和应用有着十分重要的意义.     

浅谈线性方程组的迭代求解

求解大型稀疏线性方程组的迭代法不仅是数值代数理论部分的主要内容,也是求解实际问题的重要方法.针对3种典型的求解大型稀疏线性方程组的迭代法,即Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法,通过实际算例验证并分析了它们的计算速度和效率,为学习和使用迭代法求解线性方程组的学生及工程人员更好地理解和运用迭代法提供了参考和铺垫.     

含参数的SOR迭代法收敛性讨论

讨论一类含参数的SOR迭代法求解线性方程组, 得到参数在一定范围内取值时这种方法的收敛性优于一般的SOR迭代法, 同时给出参数取不同数值时迭代法谱半径之间的关系, 最后给出一个数值例子.     

一族新的免求二阶导数的Chebyshev—Halley型迭代法

给出了求解非线性方程的一族新的带单参数／3的免求二阶导数的Chebyshev—Halley型迭代法．新的迭代法在每次迭代过程中只需计算2次函数值和1次一阶导数值,其收敛阶至少为3．若参数β=3／2,则新的迭代法收敛阶为4．数值实验结果验证了此方法的有效性．     

预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题．首先引入求解大型对称特征值问题的预处理技术，给出了改善后的算法及相应的算法收敛分析．而求解特征值问题的子空间迭代法，当矩阵的特征值的分布范围较大时，其收敛速度会受到限制．为了加速子空间迭代法的收敛速度，对每次迭代所得的残余矩阵直接进行预处理以改善矩阵特征值的分布而加速收敛．讨论了预处理技术对子空间迭代法的应用，从而给出了预处理子空间迭代法．最后给出了数值例子，结果表明预处理子空间迭代法比子空间迭代法优越，不仅收敛速度快，并且减少了计算量和计算时间．     

严格次对角占优线性方程组迭代法的收敛性分析

Jacobi迭代法、Guass-Seidel迭代法和SOR迭代法是求解线性方程组的常用迭代方法.本文证明了系数矩阵严格次对角占优时,Jacobi迭代法、Guass-Seidel迭代法和SOR迭代法均收敛,并给出了相应的误差估计.通过比较三种迭代法的误差上界,指明Guass-Seidel迭代法的误差上界最小.     

求解相容的矩阵方程组A_1 XB_1=D1,A_2XB_2=D_2的一种迭代法

给出了求解矩阵方程组A1XB1=D1,A2 XB2 =D2 的迭代法 .     

用USSOR迭代法求解最小二乘问题的收敛性

将文「１」中求解最小二乘问题的ＳＯＲ迭代法推广到ＵＳＳＯＲ迭代法,给出了６种分裂形式下,ＵＳＳＯＲ迭代法的收敛域。最后给出算例,比较了参数的选取对收敛速度的影响。     

求解线性方程组迭代法的Excel实现

本文介绍了在Excel工作表中,用迭代法求解线性方程组的具体实现方法.列举了线性方程组求解的Jacobi迭代法、G-S迭代法和SOR方法.方法简单,结果直观.     

一种求解代数方程组的迭代法

本文给出一种求解一般代数方程组的迭代法,其收敛速度与[1]相同,工作量减少一半。     

Mann迭代序列与带混合误差的IshikaWa迭代序列收敛的等价性

给出并证明了Lipschitz强伪压缩算子的Mann迭代序列、Ishikawa迭代序列及带混合误差的Ishikawa迭代序列收敛性的等价条件.     

Banach空间中严格渐近伪压缩映像隐迭代序列的收敛性

通过非扩张映像和渐近伪压缩映像的迭代逼近问题的分析,将渐近非扩张映像的隐迭代过程用于Browder-Petyshyn意义下的严格渐近伪压缩映像,得出Banach空间中严格渐近伪压缩映像迭代序列的收敛条件.     

求多项式全部零点的快速并行Halley算法

在Halley圆盘迭代法的基础上,用圆盘算术构造了一种求多项式全部零点的快速并行Halley算法,并在与Halley迭代法相同的条件下建立了其收敛性定理, 该算法取得了10阶收敛速度。     

一种基于线性化Bregman迭代的图像去模糊新方法

基于线性化Bregman迭代法带有软阈值算子的A+算法,结合广义逆迭代格式,提出一个新的混乱迭代方法求解图像的去模糊问题。在算法上充分考虑对细节信息的有效利用,以弥补在每步迭代过程中为了去模糊而过滤掉的图像细节特征的损失,达到有效滤波的效果。同时在计算时间和恢复效果之间取得平衡。数值试验结果表明,新方法在提高计算效率的同时还能得到很好的图像恢复效果,特别是细节特征和稀疏纹理的恢复。     

50倍显微物镜的计算机辅助设计

阐述了一种显微物镜的光学设计过程。首先确定物镜的光学结构,再通过几种计算机辅助设计方法,最终设计出成像质量优良的物镜。     

针对一种特殊干扰信号的自适应抵消器改进算法

提出针对一种特殊干扰信号的自适应抵消器改进算法。它既能有效地进行噪声抵消，又在一定程度上加快收敛速度，从而提高自适应抵消器在这种干扰环境下的性质。文中通过严格的理论推理，证明这种算法的可行性和优越性。计算机仿真结果表明，利用改进算法得到的抵消器输出结果，明显优于传统算法所得的结果。最后指出，这种改进算法在范围上的特殊性。     

拟多项式动力系统

研究了拟多项式映射的迭代,得到了拟多项式动力系统的一些特殊性质．     

非线性弹性地基上圆薄板的大挠度问题

首先提出多变参数修正迭代法,且用此法研究了非线性弹性地基上圆板在均布载荷作用下的大挠度问题,求得了精确度较高的二次解析解,与线弹性地基上圆板的大挠度进行了比较,完全吻合了物理意义,工程中可参考应用．     

用Chebvshev多项式加速的预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题的子空间迭代法.首先引入了加速子空间迭代法的Chebyshev迭代法和预处理技术.为了更好地加速子空间迭代法的收敛速度,作者把Chebyshev多项式和预处理技术同时应用到子空间迭代法中,对预处理过的残余矩阵用Chebyshev多项式加速.即讨论了Chebyshev迭代法对预处理子空间迭代法的应用.这样既缩小了矩阵特征值的分布范围,又改善了每次循环的初始矩阵.从而给出了用Chebyshev多项式加速的预处理子空间迭代法.最后给出了数值例子,结果表明加速后的预处理子空间迭代法比原来的预处理子空间迭代法更优越,进一步加速了迭代法的收敛速度,减少了计算量和计算时间.