一类精确罚函数算法的研究

发布时间：2024-05-16 03:34

　　求解非线性约束最优化问题常用的方法是罚函数法和序列二次规划方法(Sequential Quadratic Programming),它们都是将约束优化问题转化为无约束优化问题求解.其中,罚函数法一直是国内外专家主要研究的方法.如果约束优化问题的一个罚函数是精确罚函数,那么当罚参数充分大时,罚问题的极小点就是原约束优化问题的极小点.目前所研究的精确罚函数大多都是简单的、非光滑的,所以精确罚函数光滑化就成为一个比较重要的研究内容.本文的主要内容如下:第一章,主要介绍了选题目的及研究意义,罚函数法国内外研究现状,精确罚函数法最新研究进展和本文的主要安排.第二章,对于l₁精确罚函数的不可微性.本章给出了l₁精确罚函数的一种光滑逼近,并满足:(1)目标函数满足强制性条件;(2)原不等式约束最优化问题的最优解集是一个非空有限集;(3)原不等式约束最优化问题在其任何最优解集处都满足KKT二阶充分条件;在这三个条件的假设下证明,如果在可行域的严格内部至少存在一个原问题的最优解;那么当罚参数足够大时,任何光滑后的罚问题的最优解一定是原问题的最优解.基于这个罚函...

【文章页数】：50 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 罚函数方法的国内外研究现状
        1.1.1 外罚函数法
        1.1.2 内点罚函数法
        1.1.3 乘子法
    1.2 精确罚函数法
        1.2.1 光滑精确罚函数
        1.2.2 非光滑精确罚函数
    1.3 本文研究内容
第二章 一种新的精确罚函数算法
    2.1 引言
    2.2 新的光滑精确罚函数
    2.3 新的光滑罚函数的精确性
    2.4 算法的提出与全局收敛性证明
    2.5 数值算例
第三章 一个新的l₁精确罚函数的光滑化
    3.1 引言
    3.2 l₁精确罚函数的光滑化
    3.3 光滑罚函数的精确性
    3.4 算法的提出与全局收敛性证明
    3.5 数值算例
第四章 总结与展望
参考文献
致谢



本文编号：3974627