PROXIMAL POINT ALGORITHM FOR MINIMIZATION OF DC FUNCTION

In this paper we present some algorithms for minimization of DC function (difference of two convex functions). They are descent methods of the proximal-type which use the convex properties of the two convex functions separately. We also consider an approximate proximal point algorithm. Some properties of the ε-subdifferentiM and the ε-directional derivative are discussed. The convergence properties of the algorithms are established in both exact and approximate forms. Finally, we give some applications to the concave programming and maximum eigenvalue problems.     

Newton-PCG算法的效率的理论分析

为了从理论上研究在标准条件下光滑无约束问题的不精确Newton类型算法的效率,对一个具体的Newton-PCG算法进行了讨论. 为了比较该算法与Newton法的效率, 引入了两者的近似效率之比值.在很弱的条件下证明了该比值大于1, 这表明Newton-PCG算法比Newton法的效率高.同时, 当无约束问题的维数n®∞时, 该比值至少以lnn/ln2 的速度增加, 因而从理论上证明了Newton-PCG算法对大中型问题更有效. 数值实验也支持了上述理论结果.     

全局精确罚函数的一个充要条件

本文讨论有约束最优化问题全局解和相应的精确罚函数全局解之间的等价性，给出一个有限有效罚的准则，并证明这一准则是上述等价性的一个充要条件．在这个准则中不包含任何约束品性，这是最弱的条件之一     

新疆内陆河流水质模型及最优治理规划

将排向河流的各污水排放口污染物质的实测值与相应河段河流中同种物质的量，通过各河段推求的参数ｋｉ联系起来，建立起数学模型。这种数学模型可以用来方便地预测河流水质，进行污染模拟治理规划，也可以用来进行排放口处理最优规划，以便在满足河流使用功能要求条件下使总体处理费用最小。为水管人员的水质管理带来最大便利，为环境规划人员治理污染做出重大决策提供依据。     

电子商务环境下企业采购招标模型研究

本文研究了在电子商务环境下企业采用网上招标形式时的最优采购策略,指出了在不对称信息情况下企业应如何选择竞标商及如何确定最优采购数量,对Myerson(1981)的结论进行了扩展.     

多目标最优化问题的严有效解集的稠密性

对多目标最优化问题引入真严有效解的概念，讨论严有效解与超有效解之间的一些关系，建立严有效解集的稠密性定理。     

道路交叉口处信号灯的黄灯时间和优化配时问题

本文以数学的观点,首先推导出黄灯时间模型,进而加以改进和修正,得到较好的结果,然后介绍了优化配时问题的一种解法,并在实地调查和观测的基础上给出一个实际例子予以说明。