异步并行Newton迭代法的单调收敛性

文中讨论在多处理机系统上求解非线性方程组的异步并行Newton迭代法及其单调收敛性     

关于新拟牛顿法的一种异步并行算法

对于新拟牛顿方程，文章提出了一种求解无约束优化问题的异步并行算法，并讨论了所设计算法的全局收敛性．     

基于非单调线搜索的无记忆拟牛顿法的全局收敛性

文章就Perry_Shanno无记忆拟牛顿法在无约束最优化问题上,对采用非单调线搜索的情况下是否具有全局收敛性进行了研究.在目标函数为凸的条件下,证明了该算法的全局收敛性.     

等式约束优化的投影拟牛顿法的非单调信赖域算法

提供了分解投影拟牛顿法结合非单调信赖域算法求解非线性等式约束优化问题。在合理的条件下，证明了算法的整体收敛性，通过引进二阶矫正步克服了MARATOS效应，使算法保持了局部超线性收敛速度。     

一类解非线性方程的非单调信赖域的牛顿算法

提出了一类解非线性方程的非单调信赖域的牛顿算法。证明了此方法的全局收敛性,并给出了它在一定条件下的超线性收敛的结果。     

等式约束优化的投影拟牛顿法的非单调依赖域算法

提供了分解投影拟牛顿法结合非单调信赖域算法求解非线性等式约束优化问题。在合理的条件下，证明了算法的整体收敛性，通过引进二阶矫正步克服了MARATOS效应，使算法保持了局部超线性收敛速度     

拟牛顿法求解堆石坝结构非线性方程

探讨了求解堆石坝结构非线性方程的拟牛顿法，详细阐明了拟牛顿法在堆石坝结构分析中的实施过程，并编制了相应的三维非线性有限元分析程序，将拟牛顿法在中点增量法同时用于实例计算，表明拟牛顿法收敛速度较快且数值稳定性好，优越于中点增量法。     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.     

求解非凸函数极小的异步并行BFGS算法

若假设可供使用的处理机具有p q台,将其分成两组,两组处理机之间进行异步并行计算,该文提出了一种求解非凸函数极小的异步并行BFGS算法,若目标函数连续可微,且它的一阶导数是Lipschitz连续的,证明了并行拟牛顿算法是全局收敛的.     

一类VIP异步逐次超松驰迭代的收敛性理论

本文针对一类具有矩形约束区域的非一性变分不等式问题，建立用异步并行逐次超松驰迭代数值求解的收敛性理论。     

预条件双参数并行Jacobi型方法及外插迭代收敛性和Jacobi迭代收敛性的比较

讨论了在矩阵条件下预条件方法在双参数并行Jacobi方法上的加速作用,以及参数在迭代上的作用,比较了外插迭代矩阵和Jacobi迭代矩阵谱半径之间关系。     

适用于并行计算的AGEI方法

在并行算法研究中,许多大型科学计算问题都可以归结为求解复杂的偏微分方程或方程组,对方程构造的差分格式可分为显式和隐式两大类,显式格式虽然适合于并行计算,但是其稳定性条件有严格的限翩。而隐式格式稳定性较好,但在每一时间层上要求解线性方程组,不能直接用于并行计算。交替分组显式算法的思想可以用来设计隐式差分方程组的迭代解法,得到交替分组显式迭代法（AGEI）。这种方法可用于具有主对角占优的一般三对角方程组的迭代求解,不仅格式容易实现而且可以直接进行并行计算。     

单调密度函数的单调估计及其收敛速度

设C_α是一族定义于(0,∞)上的非增概率密度,具有连续导数且有界,对于f∈C_α构造f(x)的非增估计并讨论它的收敛速度。又设f∈F,F是一族定义于(0,∞)上非增概率密度,满足Lipschitz条件,对任意f∈F,构造它的非增估计并给出它的收敛速度。     

线性互补问题的异步并行SOR算法

讨论线性互补问题的异步并行ＳＯＲ算法，进一步推广了Ｍａｎｇａｓａｒｉａｎ及Ｌｅｏｎｅ等人的有关收敛性结果。     

不定常并行多分裂AOR方法的收敛性

解线性方程组Ａｘ＝ｂ的不定常并行方法是一种新的并行方法。本文研究了如下情况的不定常并行多分裂ＡＯＲ方法及其推广;如果Ａ是一个Ｈ－阵,松弛参数满足０〈ω〈ω０和γ〈∞,且ω０〉１,那么这些方法收敛。     

电力系统暂态稳定性并行参数牛顿计算方法

导出了一种电力系统暂态稳定性分析的时间并行参数牛顿法，从理论上对参教牛顿法进行了分析，最后通过对IEEE—22节点系统和IEEE—39节点系统测试系统的仿真计算，验证了该算法的有效性。