一类互补约束优化问题的一个扰动方法的收敛性

Indexed by:期刊论文

Journal:辽宁师范大学学报（自然科学版）

Included Journals:ISTIC

Issue:3

Page Number:304-307

ISSN No.:1000-1735

Key Words:互补约束优化;光滑化Fischer-Burmeister函数;最优性条件;扰动问题

Abstract:互补约束优化问题是一类重要的最优化问题，在科学和工程中有着重要的应用。交通规划的道路扩容问题，经济学领域的DICE模型都是互补约束优化问题。这类问题因为约束集合不满足通常的约束规范而不能用传统的非线性规划方法处理，往往用光滑近似的方法来克服这一困难。考虑一类互补约束优化问题的基于光滑化Fischer-Burmeister 函数的扰动方法。证明了当光滑化参数μ↘0时扰动问题的值收敛到原问题的最优值，扰动问题的最优解集合的外极限包含在问题最优解集合中。说明扰动问题很容易满足通常的约束规范，并给出扰动问题的一阶必要性最优条件和二阶充分性最优条件。

Date of Publication:2014-09-15