锥方向导数和锥次梯度的性质及其在最优化中的应用

本文讨论了Ｗａｒｄ等人定义的锥方向导数和锥次梯度的性质，建立了一般数学规划的最优性Ｋｕｈｎ－Ｔｕｃｋｅｒ必要条件．     

不可微规划的各种约束规格

利用Ｗａｒｄ等人给出的广义锥方向导数和广义次梯度等概念，建立了一类非凸非光滑数学规划的各种约束规格．     

具有算子约束的Lipschitz规划的最优性条件

Barbu等人在文[1]中时目标函数和约束算子都是Frechet可微的情况下证明了具有算子约束的数学规划的最优性必要条件．本文将这一问题推广为目标函数为非光滑的情形,给出了具有算子约束的Lipschitz规划的最优性充分条件和必要条件．     

具有广义（V,ρ）凸非光滑多目标规划的Wolf对偶

利用广义（V,ρ）凸函数,建立了非光滑多目标规划的Wolf型对偶,证明了弱对偶定理和强对偶定理。     

具有广义B-凸函数的非光滑多目标规划的最优性与向量Lagrange鞍点理论

利用广义B-凸函数等概念，讨论了一类非光滑多目标规划，给出了广义最优性充分条件和Mond-Weir型对偶结果，讨论了向量Lagrange乘子性质并证明了向量值鞍点定理。     

完全二分图的升分解

Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得到了一个中的结论，证明了具有任何条边的完全二分图都可升分解。     

超图的强星色数

图的星色数的概念是由Ａ．Ｖｉｎｃｅ（１９８８）首次提出来的,它是图的色数的一个自然而又重要的推广,Ｌ．Ｈａｄａｄ等人（１９９４）将这一概念推广到一致超图,定义了ｈ－一致超图的强（弱）星色数,这里我们给出一般超图的强星色数的概念,研究了它的基本性质,计算了３－一致循环超图的强星色数,它们的强星色数形成了一个严格介于３和４之间的递减序列．     

A REGULARIZATION NEWTON METHOD FOR MIXED COMPLEMENTARITY PROBLEMS

In this paper, a regularization Newton method for mixed complementarity problem(MCP) based on the reformulation of MCP in [1] is proposed. Its global conver-gence is proved under the assumption that F is a Po-function. The main feature of our algorithm is that a priori of the existence of an accumulation point for convergence need not to be assumed.     

广义分式规划中的鞍点存在性定理

利用向量值广义凸函数等概念,讨论了一类不可微广义分布式规划的Lagrange函数,在适当条件下,证明了广义分式规划中的鞍点存在性定理。