非线性方程的数值迭代法及其半局部收敛性北大核心CSCD

本文主要探讨非线性(算子)方程的数值迭代法及其半局部收敛性.在迭代方法部分,讨论了迭代法的构造技巧,主要可分为线性逼近、积分插值、Adomian级数分解、Taylor展开以及多步迭代等;在半局部收敛性部分,讨论了半局部收敛性的收敛条件以及证明收敛性的方法,包括递归法和优界序列法,同时还讨论了优界序列法所使用的优界函数.     

解非线性不适定算子方程的一种正则化Newton迭代法

本文探讨一种求解非线性不适定算子方程的正则化Newton迭代法.本文讨论了这种迭代法在一般条件下的收敛性以及其他的一些性质.这种迭代法结合确定迭代次数的残差准则有局部收敛性.     

对称正定Toeplitz方程组的多级迭代求解

二级迭代法亦称内外迭代法. 多级迭代法由多个二级迭代嵌套而成.这些方法特别适合于并行计算,同时可以理解为古典迭代法的延伸或共轭梯度法的预处理子.本文讨论了对称正定Toeplitz线性方程组多级迭代法. 首先,基于Toeplitz矩阵的结构, 我们给出了多级块Jacobi分裂,然后证明了每一级分裂均为P-正则分裂, 并证明了当每一级内迭代次数均为偶数时,迭代法的收敛性. 最后通过数值实例验证了此方法的有效性.     

矩阵分裂序列与线性二级迭代法

本文讨论线性非定常二级迭代法的收敛性．对于一般的基于矩阵分裂序列的迭代法,针对分裂序列本身找到了一种新的且相对较弱的收敛性条件,并因此得到了由非定常二级迭代法推广而来的广义二级迭代法的收敛结果．从而,用一种新的方法证明了非定常二级迭代法的收敛性．     

同时具有点和区间半径序列收敛性的免导迭代法的进一步讨论

1 引 言 传统的求零点的迭代法只讨论迭代序列{xn}的收敛阶,近年来,G.Alefeld和F.A.Po-tra研究了含零点的区间半径序列的收敛性[2][3],而我们提出了同时具有点和区间半径序列均平方收敛的免导迭代法[1],即当n充分大时,序列{xn}和含零点区间的半径序列{(bn-an)}都是平方收敛的.通过进一步的分析,我们发现,文[1]中的结果仍可改进,并且,不需     

求解非线性不适定问题的隐式迭代法

将处理线性不适定算子方程的隐式迭代法推广到非线性不适定问题,证明了迭代解误差序列的单调性,并进一步利用迭代误差的单调性得出求解非线性不适定问题隐式迭代法对精确方程和扰动方程的收敛性.     

非线性方程组的具有单边初值条件的分裂型单调迭代法

本文利用区间迭代法的思想，提出了一种使用单边初值条件的分裂型单调迭代方法，证明了该方法的收敛性，并且具体化到常见的单调迭代法。     

求一类矩阵方程组的最小二乘行对称解及其最佳逼近的迭代法

本文构造了求矩阵方程组AX=B,XC=D的最小二乘行对称解及其最佳逼近的迭代法,研究了迭代序列的性质,证明了算法的收敛性。     

求解非线性方程的抛物线迭代法

利用x2=g(x)进行迭代,从而求出非线性方程f(x)=0的根x*,是继用x=g(x)的简单迭代法的延拓,讨论抛物线迭代法的具体方法和步骤,给出收敛性定理.     

一种求解鞍点问题的广义对称超松弛迭代法

本文研究了鞍点问题的迭代算法.利用新的待定参数加速迭代格式并结合SSOR分裂的方法,获得了有两个参数的广义对称超松弛迭代法及其收敛性条件.数值例子表明选择适当的参数值可以提高算法的收敛效率,推广和改进了SOR-like迭代法.     

求解PageRank问题的多步幂法修正的内外迭代法

引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快.     

含参变量的三阶方向牛顿法及其收敛性

通过递推关系归纳迭代公式的讨论,研究含多个未知数的非光滑方程组及其收敛性,并以此证明希尔伯特空间上的含参变量的实系数非线性方程组的三阶方向牛顿法的半局部收敛性,给出解的存在性以及先验误差界.     

一类非线性不连续集值发展型方程的广义单调迭代法

本文利用广义单调迭代法研究了一类非线性不连续集值发展型方程的数值解法,利用序理论给出其迭代格式,得到了迭代解的收敛性结果.在一种较弱的条件下,给出了离散解集收敛性的若干结论.     

γ-条件下变形Chebyshev迭代方法的收敛性及其应用

在sm a le点估计理论引导下,利用优序列方法,研究γ-条件下,变形chebyshev迭代方法在求解Banach空间中非线性方程F(x)=0时的收敛性问题,并给出了误差估计,而且通过一个积分方程实例比较了它和N ew ton法,导数超前计值的变形N ew ton法,避免导数求逆的变形N ew ton法的每步误差.     

求解2×2块对称不定线性方程组迭代法的收敛性分析(英文)

本文研究求解系数矩阵为2×2块对称不定矩阵时的线性方程组,提出了一种新的分裂迭代法,并通过研究迭代矩阵的谱半径,详细讨论了新方法的收敛性.最后,我们也讨论了预条件矩阵特征根的几条性质.     

线性块SOR二级迭代法的收敛性质

内迭代次数充分大时,求解非奇异线性方程组的块SOR二级迭代法与经典的块SOR方法有相同的收敛性和大致相等的收敛速度.因此,用于块SOR方法有效的松弛因子,同样可有效地用于块SOR二级迭代法.     

非线性方程组的具有单边初值条件的分裂型单调迭代数

本文利用区间迭代法的思想，提出一种使用单边初值条件的分裂型单调迭代方法，证明了该方法的收敛性，并且具体化到常见的单调迭代法。     

广义TOR方法及其收敛性

本文定义了广义的TOR迭代法,并且给出了广义TOR方法的Stein-Rosenberg型定理,讨论了广义TOR方法的单调收敛性.     

Hilbert尺度下求解非线性不适定问题的多水平迭代法

本文吸取了多水平方法的思想，采用多水平方法提供了离散化参数和迭代初值的合理的选择方法，提出了Hilbert尺度下求解非线性不适定问题的多水平Landweber迭代算法，并给出了算法的收敛性分析，证明了算法在整体上提高了Hilbert尺度下的Landweber迭代法的迭代效率。     

求解反应扩散对流问题的并行块单调迭代算法

考虑求解一类非线性反应扩散对流方程的块单调迭代算法,其中包括传统的块Picard,块Jacobi,以及在区域分解算法中常用的并行Schwarz算法.所讨论的算法可从问题的一个上解和下解出发,产生一个上解迭代序列和下解迭代序列并单调收敛于离散问题的解.这类算法的优点在于算法的并行结构好且可直接通过所产生的上解和下解迭代序列,得到迭代解的最大模误差界.在理论上,得到了算法的单调收敛性、线性与超线性收敛性.