解互补问题的—类广义拟牛顿算法

互补问题在实际生活中有着广泛的应用,是当前研究的一个热点问题,从而产生了很多的解决途径。本文利用互补函数将互补问题转化为一个无约束最优化问题,从而构造了一类求解互补问题的广义拟牛顿算法,并从理论上给出了无约束最优化问题的解是原互补问题解的一个充分条件。数值实验表明算法不仅可行而且效果较好。     

求解非凸函数优化问题的修正广义拟牛顿算法

对无约束最优化问题,提出了一种修正的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性．     

关于广义非线性互补问题

研究了广义非线性互补问题,将互补问题转化为一个无约束最优化问题而最优化问题的全局最优解恰为广义非一互补问题的解,给出了无吵最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件,文中结论推广了有关文献中的相应结论。     

广义线性互补问题的极大熵牛顿算法

借助一类特殊的绝对值方程,将广义线性互补问题等价转化为非线性方程组。基于极大熵函数,提出了一个牛顿算法,证明了算法的局部收敛性。数值结果也验证了算法的有效性。     

广义互补问题的正则化牛顿算法

首先将定义在闭凸多面锥上的广义互补问题(GNCP)转化为一个等价的非线性方程组,然后利用正则化牛顿算法来求解此非线性方程组,并建立了算法的超线性(二阶)收敛性.     

关于广义非线性互补问题

研究了广义非线性互补问题．将互补问题转化为一个无约束最优化问题，而最优化问题的全局最优解恰为广义非线性互补问题的解．给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件．文中结论推广了有关文献中的相应结论．     

非单调光滑牛顿算法求解随机广义线性互补问题

A class of stochastic generalized linear complementarity problems with finitely many realizations is studied. Based on Expected value formulation and smoothing symmetric perturbed Fischer function,the stochastic generalized linear complementarity problems are reformulated as a system of smoothing equations. Then, a smoothing Newton method with nonmonotone line search strategy is presented to solve thenew formulation. Moreover, it's proved that this nonmonotone smoothing algorithm is globally and localquadratically convergent under suitable assumptions.     

一类改进的拟牛顿算法

在利用拟牛顿算法求解非线性无约束优化问题中,本文在文献[8]提出的拟牛顿方程基础上,通过加权形式构造一类改进拟牛顿方程,产生了修正的BFGS校正公式,进而提出改进的拟牛顿算法,在一定条件下证明新算法的全局收敛性。数值实验结果表明,与文献[12]中的拟牛顿算法对比,新算法在迭代次数上更有优势。     

解一类复合非光滑极小化问题的拟牛顿型算法

本文讨论极小化由凸泛函和光滑算子复合而成的目标函数的数值方法,给出了旨在求上述问题的一个平稳点的拟牛顿型算法,它将原问题转化为求解一系列约束凸极小化问题的近似解.在适当的条件下算法具有全局收敛性,当目标函数满足增长条件时算法有超线性的敛速.     

广义拟牛顿算法对一般目标函数的收敛性

对于无约束最优化问题minf(x),x∈Rn,提出了一种广义拟牛顿算法,并且讨论了广义拟牛顿算法对一般目标函数的全局收敛性,以及当f(x)满足Lipschitz连续的条件下,证明了相应的超线性收敛定理。     

求解绝对值线性互补问题的一种广义牛顿法

本文研究了在绝对值互补问题的矩阵A-Dx正定的条件下,求解绝对值互补转化为求解凸二次函数极小值问题,并且利用该转化提出了一个求解绝对值互补问题的广义牛顿算法,证明了该算法的全局收敛性,并通过数值实验表明本文所提出的算法的有效性.     

对一类随机线性互补问题的信赖域线搜索拟牛顿法

研究了一类随机线性互补问题的解法,采用信赖域线搜索与拟牛顿方法相结合的方法对其进行求解,在适当的假设条件下进行收敛性分析,得到了算法的全局收敛性,表明了算法的可行性和有效性.     

求解凸规划问题的改进拟牛顿法

提出了一组求解凸规划问题的改进的拟牛顿法，在假设目标函数是凸的，线性搜索采用wolfe原则的条件下，证明了该算法的全局收敛性．最后给出了相应的数值实验结果。     

广义非线性互补问题的自适应信赖域方法

给出了一个求解广义非线性互补问题的自适应信赖域方法.在局部误差界的假设条件下,证明了算法具有全局收敛性和Q-二阶收敛性.     

混合互补问题的光滑类Broyden拟牛顿算法

混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的.     

一类求解无约束优化的自适应拟牛顿型信赖域算法

提出一类求解无约束优化的自适应拟牛顿型信赖域算法,信赖域半径更新准则采用由L-函数给出的一类自适应更新准则,当前迭代点处的目标函数的二阶海森矩阵用某种拟牛顿型公式近似.在一定假设的条件下,算法具有传统信赖域算法的全局收敛性质.数值实验表明,对于求解无约束优化问题算法是有效的.     

求解非线性互补问题的一种新的LQP方法

提出一个放松的非精确误差准则, 给出一种新的用于求解非线性互补问题的LQP方法, 并在较弱的假设下, 证明了该方法具有全局收敛性. 数值实验结果表明, 该方法可行、 有效.     

绝对值互补问题的一种收敛算法

利用NCP函数将绝对值互补问题的求解转化为一个求解不动点问题,并给出一个新的算法,最后证明了该算法的收敛性.     

广义非线性互补问题的非光滑牛顿算法

研究了一类在多项式锥上的广义非线性互补问题。借助罚FB互补函数建立了该类问题的非光滑方程,提出了求解该方程的非光滑牛顿算法,证明了与互补函数有关的稳定点即为广义非线性互补问题的解。在较弱的条件下给出了牛顿算法的全局和超线性收敛性。