解非线性方程组的牛顿－并行矩阵多分裂算法

本文构造和研究了解非线性方程组的牛顿－并行矩阵多分裂算法，建立了收敛性定理，估计了收敛速度。     

解非线性方程组的松弛型并行区间多分裂算法

本文给出了解非线性方程组的松弛型并行区间多分裂算法──ＲＰＩＭ—ＧＡＯＲ算法．我们构造了并行区间多分裂的Ｋｒａｗｃｚｙｋ型区间算子，并证明了它具有判断解的存在与唯一性的特点，给出了ＲＰＩＭ—ＧＡＯＲ算法的收敛性定理及参数ｒｊ、ωｊ，ｊ＝１，２，…，ｎ的取值区间．     

Hermite正定矩阵的多分裂算法的收敛性

本文研究了系数矩阵为Hermite正定矩阵的解大型线性方程组Ax=b的并行AoR算法.在假定A具有分离形式的前提下,证明了并行多分裂AoR算法的收敛定理.     

异步并行非线性AOR算法

建立了求解大型非线性方程组Ａｘ十Ψ（Ｘ）＝ｂ的异步并行非线性ＡＯＲ算法及其外推形式，并在系数矩阵Ａ６Ｌ（Ｒｎ）是Ｈ－矩阵，Ψ：Ｒｎ→Ｒｎ是连续的对角映射的条件下，证明了新算法的全局收敛性．     

解非线性方程组的牛顿－AOR方法

研究了解非线性方程组的牛顿－ＡＯＲ方法，对矩阵Ｆ＇（ｘ￣＊）是ＩＩ－矩阵、Ｌ－矩阵和不可约对角占优矩阵等情况给出了若干新的便于应用的收敛性定理，结果表明，可以放宽有关定理对迭代参数的限制。     

解非线性方程组的牛顿—AOR方法

研究了解非线性方程组的牛顿－ＡＯＲ方法，对矩阵Ｆ‘（Ｘ）是ＩＩ－矩阵、Ｉ－矩阵和不可约对角占优矩阵等情况给出了若干新的便于应用的收敛性定理，结果表明，可以放宽有关定理对迭代参数的限制。     

异步并行非线性多分裂Newton-GAOR方法的收敛性

本文首先给出了解非线性方程组的Ｎｅｗｔｏｎ－ＧＡＯＲ方法．在此基础上，我们得到了异步并行非线性多分裂Ｎｅｗｔｏｎ－ＧＡＯＲ（简记为ＡＰＮＭ－Ｎ－ＧＡＯＲ）方法，证明了方法的局部收敛性，给出了其Ｒ１收敛因子，并得出了多步ＡＰＮＭ－Ｎ－ＧＡＯＲ方法比一步方法收敛更快的结论，文［１］［４］可看作本文的特例     

同步与异步矩阵多分裂不对称AOR算法的有效变形

对于已有求解线性代数方程组的同步与异步并行矩阵多分裂不对称ＡＯＲ算法，提出了新的有效变形，并在通常的条件下，建立了它们的收敛理论。     

一族解非线性方程组的Broyden—ABS算法

提出了一族Broyden-ABS型算法，它的Jocobian矩阵是由一系列Boroyden的行递推所形成。它是把Broyden算法和ABS投影算法结合在一起，避免了在算法中求Jacobian矩阵F’（x）。同时避免了在算法中求差商带来的不稳定性。（见[5],[6]）。第二部分在标准假定下证明了所提出的算法具有超线性收敛。第三部分讨论了参数zj^(k),wj^(k)的选择。该算法具有很高的实用性。     

两步模系矩阵分裂算法求解弱非线性互补问题

考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法.     

关于H-矩阵的并行异步MSOR方法的收敛性

对一些已知模型进行改进，建立三个关于求解大型非奇异性系统的并行异步MSOR迭代算法，以往的一些算法只是本算法的特殊情形，在系数矩阵A及其多分裂的不同条件下给出了相应的松弛参数有关的收敛性的充分条件。     

广义异步并行多分裂块松弛迭代算法

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型,并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．     

求解非线性方程组的一个光滑化一步牛顿算法

针对非线性非光滑函数方程组提出了一种新的光滑化一步牛顿算法,这个算法的每步迭代只需要解1个线性方程组,执行1次线搜索.证明了该算法是全局收敛的,并且在一定条件下,证明了它的局部超线性收敛性和二次收敛性.     

矩阵多分裂

本文给出了两类矩阵分裂并应用到并行多分裂迭代方法，同时证明了一些收敛结果。参３。     

电力系统功率极限点的矩阵分裂算法

把增广潮流方程以克服功率极限点处Ｊａｃｏｂｉ阵奇异的扩展方程与矩阵分裂技术相结合,将确定功率极限点的４Ｎ＋１阶扩展方程的修正方程转化为四个系数矩阵完全相同的２Ｎ＋１阶方程,不仅克服了潮流Ｊａｃｏｂｉ矩阵在功率极限点的奇异性,而且可以大幅度地提高功率极限点的计算速度,快速、精确地求出极限点处理的潮流解和相应的负荷增加因子。     

非线性多分裂两侧单调逼近割线法

给出一种求解非线性方程组的并行多分裂两侧单调割线法，并证明了方法的单调收敛性，它是序区间割线法的推广，适合于在多台处理机上并行计算，算法简便，计算量省。文中还给出正则多分裂和斜度矩阵等概念及性质。     

解非线性方程组的一类多重分裂加性Schwarz算法

讨论求解一类非线性方程组的多重分裂加性Schwarz算法和两水平多重分裂加性Schwarz算法,分析其收敛性和收敛速度并建立了收敛性理论,这类算法结合多重分裂和加性Schwarz算法,具有很好的并行性能,因而特别适合于并行计算．数值算例证实了算法的有效性．     

非线性规划问题的异步并行的拟牛顿算法

提出了一种求解非线性规划问题的异步并行拟牛顿算法，若假设目标函数是凸的，线性搜索采用Wolfe原则，讨论了所设计的并行算法的全局收敛性。     

一种求解非线性方程组的算法

为满足理论研究与工程实践对非线性方程组求解的需求，综合遗传算法和牛顿迭代法各自的优势，提出了能够充分发挥遗传算法大范围搜索全局解、牛顿迭代算法在局部细致搜索的新算法。实例证明，该算法搜索效率高，求解速度快，并能获得全局近似最优解。