求解含平衡束数学规划的熵函数法.pdfVIP

内蒙古大学硕士学位论文 中文摘要 求解含平衡约束数学规划的熵函数法 徐俊文 (内蒙占大学理学院数学系) 摘要在回顾总结含平衡约束数学规划问题的发展现状基础上，提出 了求解含平衡约束数学规划问题(MPEC)的熵函数法．通过将原问题等 价转化为单层非光滑优化，在未引入额外松弛变量前提下，利用熵函数 逼近，给出求解MPEC问题的序列光滑优化方法．证明了熵函数逼近问 题解的存在性和算法的全局收敛性．基于该方法可直接利用现有的各种 光滑优化方法来求解MPEC问题．数值实验结果显示了算法的有效性． 关键词：变分不等式随互补问题，平衡约束数学规划，熵函数法，专鞫彘1 7 收敛性． 内蒙古大学顾十学位论文 英文摘要 An for functionmethodmathematical entropy