基于尺度中心路径的预估—矫正光滑化算法

对于求解线性规划问题提出了一个基于尺度中心路径的预估-矫正光滑化方法.在适当的假设条件下,证明了方法的全局和局部二次收敛性.特别,在方法的局部二次收敛性分析中,不需要假定线性规划的解是唯一的.文中的方法可以推广到P0-线性互补问题和单调线性互补问题.     

一般非线性规划的一个预估—校正算法的收敛性

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,构造同伦方程。在算法中,先计算切方向来求预估点,再用牛顿法求校正点,最后证明了算法的全局线性收敛性。     

框式约束凸二次规划问题的内点算法

目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明.     

求解凸二次规划问题的一个改进内点算法

本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进,使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息,该算法结构简单、计算量小,而且通过数值测试验证了此方法的有效性。     

解特殊凸二次半定规划的正则法

本文将利用论文[4]中所讨论的用以解线性半定规划问题的Moreau-Yosida正则法来求解一类特殊的凸二次半定规划问题.进一步,本文还给出了这种方法的全局收敛性分析以及初步的数值试验结果.     

基于对数变换的凸二次规划不可行内点算法

基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广.     

线性约束非凸二次规划的有限分支定界算法

针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的.     

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

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

一个求解二阶锥规划的光滑算法

基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法.在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的.     

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

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

凸二次规划问题基于核函数的全牛顿步内点算法

针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界.     

Smoothing inexact Newton method for solving P 0-NCP problems

Based on a smoothing symmetric disturbance FB-function, a smoothing inexact Newton method for solving the nonlinear complementarity problem with P0-function was proposed. It was proved that under mild conditions, the given algorithm performed global and superlinear convergence without strict complementarity. For the same linear complementarity problem （LCP）, the algorithm needs similar iteration times to the literature. However, its accuracy is improved by at least 4 orders with calculation time reduced by almost 50%, and the iterative number is insensitive to the size of the LCP. Moreover, fewer iterations and shorter time are required for solving the problem by using inexact Newton methods for different initial points.     

一种新的解箱约束变分不等式的光滑牛顿算法

利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法．此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程．当满足适当条件时可证明本算法是超线性收敛的．     

严格凸二次规划的Cholesky预处理

文章主要讨论了严格凸二次规划的求解,结合Cholesky分解思想,对严格凸二次规划问题进行了预处理,并且通过数值试验对预处理前后的二次规划的求解进行了比较,数值实验取得了较好的效果     

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

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

一个求解不可微凸优化的新算法

该文结合文献[1]Chen和Fukushima的邻近点拟牛顿方法和过滤集技术,给出了一个求解不可微凸优化问题的新算法.与Chen和Fukushima的方法不同,新算法不用线搜索,而是用过滤集构造接受准则,并借助于过滤集技术,证明了算法的整体收敛性.