类不可微优化的Fritz-John条件

运筹学学报 ›› 2011, Vol. 15 ›› Issue (2): 77-84.

类不可微优化的Fritz-John条件

潘少荣, 张立卫

出版日期:2011-06-15 发布日期:2011-06-15
基金资助:
国家自然科学基金(No. 11071029)

Fritz-John Condition for a Class of Nondifferntiable Optimization

PAN Shao-Rong, ZHANG Li-Wei

Online:2011-06-15 Published:2011-06-15

摘要/Abstract

摘要： 基于星形集空间的性质,定义一类星形可微函数.这类函数是方向可微的,其方向导数可以表示成两个正齐次非负连续函数之差,其星形微分为一星形集对.对于含有不等式约束条件的星形可微优化问题, 给出一个Fritz-John形式的最优性必要条件.

关键词: 不可微优化, 星形集空间, 星形微分, Fritz-John条件

Abstract: Based on the properties of the space of star-shaped sets, a class of star-shaped differentiable functions,whose directional derivatives are representable as a difference of two nonnegative positively homogeneous continuous functions, is defined. The necessary optimality condition of Fritz-John type for an
optimization problem with star-shaped differentiable inequality constraints is given.

Key words: cone, branch-and-bound method, global optimization

中图分类号:

潘少荣, 张立卫. 类不可微优化的Fritz-John条件[J]. 运筹学学报, 2011, 15(2): 77-84.

PAN Shao-Rong, ZHANG Li-Wei. Fritz-John Condition for a Class of Nondifferntiable Optimization[J]. Operations Research Transactions, 2011, 15(2): 77-84.

[1]	朱怀念, 张成科, 宾宁. 奇异双线性系统二次型微分博弈的鞍点均衡[J]. 运筹学学报, 2011, 15(2): 45-52.
[2]	高岩. 非光滑非线性互补问题的牛顿法[J]. 运筹学学报, 2011, 15(2): 53-58.