基于可变预条件处理与Broyden修正技术的不精确牛顿法潮流计算

结合大规模电力系统修正方程组高维超稀疏性的特点,利用Krylov子空间理论,设计出了一种基于可变预条件处理及Broyden修正技术的不精确牛顿法.在重启动GMRES算法迭代求解线性方程组的过程中不断修正预处理子,使其逐步逼近雅可比矩阵的逆,从而改进现有预处理迭代算法的收敛速度.设计不同的预处理子比较不同预处理方法的收敛效果,以IEEE 118节点及IEEE 300节点电力系统为分析对象进行潮流计算.结果表明,可变预条件处理及Bryden修正算法较其他固定预处理算法具有较强的自适应性以及更好的收敛性,对于提高电力系统潮流计算的计算速率十分有利.

求解非凸函数极小问题的修正Broyden算法

提出了一种求解非凸函数极小的修正的 Broyden算法 ,步长由 Wolfe原则确定 .若假设目标函数是二阶连续可微的 ,目标函数的梯度满足 Lipschitz条件 ,二阶导数矩阵在极小点处正定 ,证明了所提出修正的

弱条件下列修正Broyden法的收敛性

在弱条件下,利用优序列技巧,给出了求解非线性方程组的列修正Broyden法的存在收敛性定理。

一类不精确拟牛顿型算法的局部收敛性分析

为了求解Hilbert空间中算子方程或minimax问题,构造了一类无穷维空间中的不精确拟牛顿算法,并考虑了其线性收敛性和超线性收敛性,是对有限维空间中不精确拟牛顿法的推广.当迭代算子由Broyden修正给出时,在一定的假设条件下,得到了不精确Broyden方法的线性收敛性和超线性收敛性.这为使用不精确拟牛顿法结合投影法求解算子方程做好了准备.