近似全局精确障碍方法:对数障碍函数法

本文给出一种关于不等式约束非线性规划问题的近似全局精确障碍方法,从近似的观点出发,通过引进对数障碍函数,我们得出了关于原始问题和障碍问题关系的几个定理,在近似的意义下,这些定理可以用来构建原始问题和障碍问题关系的基本理论框架。     

凸体均质积分的极值问题

将Aleksandrov定理和Loomis-Whitney不等式推广到了均质积分.引进了凸体摄动元的概念并证明了它的一个极值性质.     

求解整数规划的单参数填充函数

本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.     

一类逼近l1精确罚函数的罚函数

本文对可微非线性规划问题提出了一个渐近算法,它是基于一类逼近l1精确罚函数的罚函数而提出的,我们证明了算法所得的极小点列的聚点均为原问题的最优解,并在Mangasarian-Fromovitz约束条件下,证明了有限次迭代之后,所有迭代均为可行的,即迭代所得的极小点为可行点.     

A SQP METHOD FOR MINIMIZING A CLASS OF NONSMOOTH FUNCTIONS

In this paper,we present a successive quadratic programming(SQP)method for minimizing a class of nonsmooth functions,which are the sum of a convex function and a nonsmooth composite function.The method generates new iterations by using the Armijo-type line search technique after having found the search directions.Global convergence property is established under mild assumptions.Numerical results are also offered.     

非线性整规划的连续化

本文讨论了非线性整规划问题的连续化途径．结论是可以将无约束和有约束的非线性整规划全局解问题化为非线性连续规划问题求解．     

有界整规划中的渐近强非线性对偶

本文提出了一种整数规划中的指数-对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法.     

AN IMPLEMENTABLE ALGORITHM AND ITS CONVERGENCE FOR GLOBAL MINIMIZATION WITH CONSTRAINS

With the integral-level approach to global optimization, a class of discontinuous penalty functions is proposed to solve constrained minimization problems. In this paper we propose an implementable algorithm by means of the good point set of uniform distribution which conquers the default of Monte-Carlo method. At last we prove the convergence of the implementable algorithm.     

McCormick理想精确罚函数的展开

本文讨论由McCormick理想精确罚函数作线性化而得的一个精确罚函数,它与Fletcher精确罚函数有相似形式。 在某种条件下,建立了原有约束问题解和这一精确罚函数解之间的等价性。     

关于非李普希兹规划的Kuhn-Tucker最优性条件

本文利用Pshenichnyi引进的上凸逼近和广义次梯度,讨论了非李普希兹规划(目标函数或约束函数不是局部李普希兹函数)的Kuhn-Tucker最优性条件及精确罚函数存在性条件。