凸二次规划的预估—校正光滑算法

对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性和局部二次收敛性.     

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

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

求解互补约束优化问题的一类光滑化算法

互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.     

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

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

工业管道紊流光滑区阻力系数迭代算法的收敛区间研究

本文研究了一般工业管道紊流光滑区阻力系数迭代算法的收敛性,给出了收敛区间．此项研究结果使尼古拉兹公式更加完善,同时也添补了教科书上的空白．     

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

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

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

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

关于分歧理论的LS约化方法和中心流形方法

本文介绍研究分歧问题的两种降维方法──LS约化方法和中心流形方法并给出了相应的算例。其中例1改正了文［1］中同一算例的部分错误;例2则推广了文［1］中相应的结果。     

求解广义水平线性互补问题的一个二次收敛算法

借助Fischer函数将广义水平线性互补问题（HLCP）等价转化为一个方程系统,并利用Levenberg-Marquardt方法,给出一种求解船的新方法,同时在不要求存在非退化解的条件下证明了这种方法的全局和二次收敛。     

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

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

线性规划宽邻域预估校正算法

针对线性规划问题,提出了一种新的内点算法一宽邻域预估校正算法．该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,给出了该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法,通过数值实验验证该算法的有效性．     

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.     

线性规划问题的解法探讨

针对大M法和两阶段计算量大的缺点,本文提出了修正单纯解法和同解变形法。     

基于动态规划的路径规划方法

应用动态规划方法进行路径规划,仿真结果证明了该方法的可行性。     

用于线性优化的基于核函数的动态步长原-对偶内点算法

In this paper, primal-dual interior-point algorithm with dynamic step size is implemented for linear programming （LP） problems. The algorithms are based on a few kernel functions, including both serf-regular functions and non-serf-regular ones. The dynamic step size is compared with fixed step size for the algorithms in inner iteration of Newton step. Numerical tests show that the algorithms with dynaraic step size are more efficient than those with fixed step size.     

线性分式规划的Frank—wolfe优化算法

线性分式规划在经济管理领域有着广泛的应用,但分式规划是非线性优化模型,相对复杂。利用Frank-wolfe优化方法,将带有线性约束条件的一类线性分式规划转化为线性规划,求得此类线性分式规划的局部最优解;同时给出了算法的步骤,讨论了收敛性定理;通过数值实验,发现该算法具有迭代次数少等优点。     

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

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

路由技术中的线性规划法

路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题.