混合整数规划的精确罚函数

本文讨论了混合整数规划的精确罚函数，并给出了原规划的解和其相应的罚问题解的等价性的几个充分条件。此外，我们提出了线性混合整数规划情况下相应的K－K－T条件。     

无K1,r图中的哈密顿圈（英文）

本文借助对图的本质独立集和图的部分平方图的独立集的研究，对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T－插点技术对这八个充分条件给出统一的证明，本文的结果从本质上改进了C－Q.Zhang于1988年利用次形条件给出的k-连通无爪图是哈密顿图的次型充分条件，同时。G.Chen和R.H.Schelp在1995年利用次型条件给出的关于k-连通无K1，4图是哈密顿图的充分条件也被我们的结果改进并推广到无K1,r图。     

解非凸规划问题动边界组合同伦方法

本文给出了一个新的求解非凸规划问题的同伦方法,称为动边界同伦方程,并在较弱的条件下,证明了同伦路径的存在性和大范围收敛性．与已有的拟法锥条件、伪锥条件下的修正组合同伦方法相比,同伦构造更容易,并且不要求初始点是可行集的内点,因此动边界组合同伦方法比修正组合同伦方法及弱法锥条件下的组合同伦内点法和凝聚约束同伦方法更便于应用．     

解约束非凸规划问题的同伦方法的收敛性定理

本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方程,用此同伦方法得到的K-K-T点一定是问题局部最优解.     

用Eaves—Saigal不动点算法求解不可微优化

本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯用伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件，最后，应用该方法到不可微优化问题的求解，得到一些收敛性结果，数值结果表明计算效果良好。     

同伦方法求解无界域上非凸规划问题的收敛性定理

利用同伦方法求解非凸规划时,一般只能得到问题的K-K-T点.本文得到无界域上同伦方法求解非凸规划的几个收敛性定理,证明在一定条件下,通过构造合适的同伦方程,同伦算法收敛到问题的局部最优解.     

非内点同伦方法求解双层规划问题

提出了一种非内点同伦方法来解决无界集上的双层规划问题,并在适当的假设条件下,证明了同伦路径的存在性和全局收敛性.这种方法放宽了对初始点的要求,使数值计算更加便利.数值结果表明,该方法与现有的解双层规划问题的同伦方法相比,计算效率更高.     

映象方程多解问题的某些研究

本文用ｆｐ－同伦方法，在一定的技巧和变换的配合下，在紧性条件支持下，研究了赋范线性空间中一类集值映象方程的多解问题。还给出所得理论结果的一个应用。     

关于同伦满态与覆叠空间

本文在点标道路连通ＣＷ空间的同伦范畴中，利用同伦推出示性了同伦满态，得出了若ｆ：Ｘ－Ｙ是同伦满态，则对π１Ｙ的任一正规子群Ｈ，升腾映射ｆ：Ｘ（ｆ－１＃（Ｈ））→■（Ｈ）也是同伦满态．     

求解多目标规划最小弱有效解的同伦内点方法

本文利用非线性规划中的组合同伦方法;给出了求解目标规划问题最小弱有效解的同伦内点方法,并证明了该方法是整体收敛的。     

差分系统平衡点的判别

平衡点在研究差分系统的零解的稳定性时具有极其重要的作用.本文首先给出了线性差分系统平衡点存在的充要条件,然后给出非线性差分系统平衡点存在的充分条件,最后给出了高阶差分系统平衡点存在的充分条件.     

区间映射的链回归点的可链点集

主要讨论区间映射的链回归点的可链点集与链等价集的关系,证明了:若区间映射的拓扑熵是零,则它的链回归点的可链点集与链等价集相等.此外还得到了区间映射有正拓扑熵的几个等价条件.     

Bézier曲线降多阶逼近的一种方法

文献[1,2]讨论了Bezier曲线一次降多阶逼近问题,得到了很好的结果.文献[1]利用广义逆矩阵得到不保端点插值的降多阶逼近曲线的控制顶点的表达式.但却没有得到带端点任意阶插值条件的降多阶逼近曲线的控制顶点的表达式.文献[2]得到了带端点任意阶插值的降多阶逼近曲线的控制顶点的解析表达式.本文首先给出两Bezier曲线间距离的定义;然后根据降阶曲线与原曲线间的距离最小,分别得到了用矩阵表示的不保端点插值和保端点任意阶插值的降多阶逼近曲线的控制顶点的显示表达式.所给数值例子显示,用本文方法得到的降多阶逼近曲线对原曲线有很好的逼近效果.     

关于Henig真有效性

在局部凸空间中,获得了Henig真有效点的一些等价条件,讨论了Henig真有效点与Benson真有效点之间的关系.     

Second-Order Efficiency Conditions and Sensitivity of Efficient Points

The paper deals with necessary and sufficient efficiency conditions of first and second order in vector differential optimization in Banach spaces. The conditions presented ensure the Fréchet sensitivity of efficient (Pareto) points for a perturbed problem. In finite dimension, weaker conditions ensure the Lipschitz sensitivity and existence of directional derivatives of perturbed efficient points.     

On strong and weak second-order necessary optimality conditions for nonlinear programming

Second-order necessary optimality conditions play an important role in optimization theory. This is explained by the fact that most numerical optimization algorithms reduce to finding stationary points satisfying first-order necessary optimality conditions. As a rule, optimization problems, especially the high dimensional ones, have a lot of stationary points so one has to use second-order necessary optimality conditions to exclude nonoptimal points. These conditions are closely related to second-order constraint qualifications, which guarantee the validity of second-order necessary optimality conditions. In this paper, strong and weak second-order necessary optimality conditions are considered and their validity proved under so-called critical regularity condition at local minimizers.     

Extreme points of subordination and weak subordination families of harmonic mappings

The aim of the paper is to discuss the extreme points of subordination and weak subordination families of harmonic mappings. Several necessary conditions and sufficient conditions for harmonic mappings to be extreme points of the corresponding families are established.     

平面C-Bézier曲线的奇拐点分析

本文完全地讨论了平面C-曲线和平面C-Bezier曲线的奇拐点和凸性性质:曲线段为且必为下列情形之一:有一各拐点,两个拐点,一个尖点,一个二重结点,处处为凸;并给出了相应的用控制多边形相对位置表示的充分必要条件.     

LOCAL AND GLOBAL EXPOSED POINTS

ＬＯＣＡＬＡＮＤＧＬＯＢＡＬＥＸＰＯＳＥＤＰＯＩＮＴＳＭ．Ｂｅｌｔａｇｙ（ＭａｔｈｅｍａｔｉｃｓＤｅｐａｒｔｍｅｎｔ，ＦａｃｕｌｔｙｏｆＳｃｉｅｎｃｅＴａｎｔａＵｎｉｖｅｒｓｉｔｙ，Ｅｇｙｐｔ．）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒｗｅｄｅｒｉｖ...     

On construction of a fourth order rotatable design with three factors

The necessary and sufficient conditions for a set of points to form a rotatable design of order four have been given by Patel and Arap Koske [1], In this paper, a set of 98 points for three factors which satisfies these conditions is given.