求解非线性方程组的非精确牛顿法

在经典牛顿法的基础上,给出了求解非线性方程组的非精确牛顿法。在一定的条件下,证明了该算法的超线性收敛性,并且这个收敛性是二阶的。     

一个解非线性互补问题的非精确 Jacobian 光滑化方法

基于光滑互补函数,将非线性互补问题等价转化光滑方程组问题,构造了一个新的求解该光滑方程组的非精确 Jacobian 光滑化方法,该算法克服牛顿法解大规模互补问题的不便,并证明了该算法具有全局收敛性,在一定的假设条件下具有局部二次收敛性。     

解P0非线性互补问题的非单调光滑牛顿法

基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。     

二次规划子问题的一种非精确光滑牛顿法

二次规划子问题的求解是解决规划问题的关键。针对二次规划子问题,利用最优性条件,借助光滑逼近函数将其转化为光滑方程组,结合非精确牛顿法得到一种求解二次规划子问题的非精确光滑牛顿法。一定条件下证明其全局收敛性。数值实验表明此算法对二次规划子问题有效。     

求解水平线性互补问题的一渐近牛顿法

借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。     

一个求解非线性互补问题的光滑化全局收敛性算法

求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的.     

非线性互补问题光滑化拟牛顿算法的超线性收敛性

给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F'是Lipschitz连续的、聚点严格互补的条件下,证明了算法的超线性收敛性.     

非线性最小二乘问题的修正拟牛顿法

给出了求解非线性最小二乘的修正拟牛顿方法。该方法结合了非单调搜索技术和结构化拟牛顿法的思想,提出了一种新的求解非线性最小二乘的修正拟牛顿法,并证明了该方法的全局收敛性。     

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

利用信赖域SQP滤子算法来求解非线性互补问题,在适当的条件下证明了该算法的全局收敛性,并给出了数值实验证明算法的可行性。     

广义非线性互补问题的高斯牛顿算法的收敛性

首先将定义在闭凸多面锥上的广义互补问题转化为一个等价的非线性方程组,然后利用阻尼高斯牛顿算法来求解该非线性方程组．并在适当条件下证明了算法的全局收敛性．     

广义互补问题的改进Newton算法及收敛性

首先将定义在闭凸多面雏上的广义互补问题转化为一个等价的非线性方程组,然后利用一种修正的光滑Newton法求解该非线性方程组,并在一定的条件下,证明了算法具有全局收敛性.     

Smoothing Newton Algorithm for Nonlinear Complementarity Problem with a P.Function

By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.     

二阶锥规划的光滑牛顿算法

基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。     

求解非线性互补问题的无导数filter方法

应用filter技术,结合无导数方法和Armijio型条件,构造了一个新的搜索方向,给出了求解非线性互补问题的新算法,并证明了它的全局收敛性.最后的数值实验表明,此算法是可行的.     

解非线性方程的免导数牛顿算法

通过函数值的运算近似牛顿法中的导数项,构造了一个免导数的牛顿法.该算法与牛顿法一样,具有二阶收敛速度,但不需要用到函数的导数.通过与二分法结合,实现该算法的全局收敛性.数值结果表明该算法是有效的.     

求解非线性方程组的改进牛顿法

对传统牛顿法进行了改进,提出了求解非线性方程组的改进牛顿法。在一定的假设条件下,证明了该算法的全局收敛性和超线性收敛。     

一种求解约束非线性方程组的非精确Levenberg-Marquardt算法

利用绝对值函数的光滑函数将约束非线性方程组转化为一个光滑方程组,用非精确Levenberg-Mar-quardt方法求解该光滑方程组,得到一种求解约束非线性方程组的非精确Levenberg-Marquardt算法,证明该算法具有全局收敛性,并给出数值实验.