求解线性系统的广义二阶段多分裂迭代法的收敛性

一般二阶段多分裂迭代法的权矩阵都是预先给出的,在迭代过程中并不知道它的优劣.提出了广义的二阶段多分裂迭代法,它的加权矩阵不必预先给出,而是在迭代过程中通过求超平面上的最优解而得出的随迭代步数变化的动态的权矩阵.这样,动态的权矩阵能使得第k步的近似解更加逼近问题的真解.文中建立了新方法的收敛性理论,并以数值实验验证新方法的有效性.     

求解PageRank问题的重启GMRES修正的多分裂迭代法

PageRank算法已经成为网络搜索引擎的核心技术。针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性。     

并行多分裂AOR迭代法的收敛定理

对解非奇异线性方程组的并行多分裂ＡＯＲ方法,本文给出了该方法的收敛性定理,同时也给出了该方法的迭代矩阵的谱半径的上界估计式。     

矩阵多分裂迭代法的收敛条件

本文给出了求解非奇异线性方程组的矩阵多分裂并行迭代法的一些新的收敛结果.当系数矩阵单调和多分裂序列为弱正则分裂时,得到了几个与已有的收敛准则等价的条件,并且证明了异步迭代法在较弱条件下的收敛性.对于同步迭代,给出了与异步迭代不同且较为宽松的收敛条件.     

求解正定线性方程组的具有共轭性的并行多分裂迭代法（英文）

本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性.     

奇异线性方程组的并行多分裂迭代法

改进了奇异M-矩阵的线性方程组的并行多分裂法的一些最近结果,给出了并行多分裂迭代方法的一些收敛性的理论结果。     

求解一类复对称线性系统的改进的SNS和SSS迭代法

本文在Bai的基础上提出改进的斜正规分裂(MSNS)和斜尺度化分裂(MSSS)迭代法,用以求解一类应用广泛的复对称线性系统,并证实MSNS和MSSS迭代法是无条件收敛的.通过利用一些Krylov子空间方法,本文给出相对应的非精确版本的MSNS(MSSS)方法.数值实验说明了所给方法的有效性.     

非对称线性互补问题的并行二级多分裂迭代法

提出了求解非对称线性互补问题的并行二级多分裂迭代算法,并证明了该算法的收敛性,最后通过数值实验验证了算法的有效性和可行性.     

矩阵分裂的单调收敛性

本文在非负矩阵分裂条件下证明了迭代算法(3)的单调收敛性,它不仅推广了[1]～[5]中的相应结果,而且在比[7]中定理较弱的条件下,得到了广义AOR迭代法的单调收敛性。本文最后还给出了一个数值例子。     

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

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

线性方程组的异步松弛迭代法*

本文考虑解线性方程组经典迭代法的异步形式,对系数矩阵为H矩阵,给出了异步迭代过程收敛性的充分条件,这不仅降低了文献[3]对系数矩阵的要求,而且收敛区域比文献[3]的大.     

解线性方程组的预条件Gauss-Seidel型迭代法

给出了解线性方程组的预条件Gauss-Seidel型方法,提出了选取合适的预条件因子．并讨论了对Z-矩阵应用这种方法的收敛性,给出了收敛最快时的系数取值．最后给出数值例子,说明选取合适的预条件因子应用Gauss-Seidel方法求解线性方程组是有效的．     

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

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

病态代数系统求解的精细迭代方法

提出了病态代数系统求解的精细迭代方法．首先利用一个小参数对病态矩阵加以改良,将原病态系统的求解问题转化为该改良系统的求解问题．然后利用精细积分法给出了改良矩阵求逆的高精度方法．该方法具有高精度、高效率的优点,且对改良参数的适应性较好,具有良好的应用前景．理论和数值分析证明了该方法的有效性．     

Convergence Domains of AOR Type Iterative Matrices for Solving Non-Hermitian Linear Systems

We discuss AOR type iterative methods for solving non-Hermitian linear systems based on Hermitian splitting and skew-Hermitian splitting. Convergence domains of iterative matrices are given and optimal parameters are investigated for skew-Hermitian splitting. Numerical examples are presented to compare the effectiveness of the iterative methods in different points in the domain. In addition, a model problem of three-dimensional convection-diffusion equation is used to illustrated the application of our results.     

增广Lagrangian对偶分解方法求解变分不等式系统

本文考虑带约束的变分不等式系统.提出一个基于增广Lagrangian对偶的分解算法,本文给出了算法的收敛性分析.     

解线性方程组的一种新方法

本文提出一种求解线性方程组的快速Ｊａｃｏｂｉ迭代方法，该方法在通常的串行计算机上比Ｇａｕｓｓ－Ｓｅｉｄｅｌ方法快，而且精度高，它对收敛慢的大型线性计算特别有效。     

求解非线性方程根四阶收敛的迭代格式

提出了求解非线性方程根新的四阶收敛迭代方法,新方法每次迭代只需要两次函数计算,一次一阶导数值计算,效能指数达到1.587.通过几个数值算例来解释该方法的有效性.     

Monotone Convergence of Iterative Methods for Singular Linear Systems

In this paper, monotonicity of iterative methods for solving general solvable singularly systems is discussed. The monotonicity results given by Berman, Plemmons, and Semal are generalized to singular systems. It is shown that for an iterative method introduced by a nonnegative splitting of the coefficient matrix there exist some initial guesses such that the iterative sequence converges towards a solution of the system from below or from above. The monotonicity of the block Gauss-Seidel method for solving a p-cyclic system and Markov chain is considered.