科研之友
微信
新浪微博
Facebook
分享链接
摘要
对带多面体约束的非光滑复合函数问题的求解进行了研究。针对非光滑复合函数问题，首先，构造光滑函数来逼近非光滑目标函数，通过求解光滑近似问题来达到求解原问题的目的。在此基础上，考虑多面体约束的特殊结构，运用序列二次规划算法的思想，利用有效集策略，通过逐次求解一系列仅含等式约束的二次规划问题来逼近搜索方向的最优解，再通过线搜索求得步长，进而得到下一步的迭代点。最后，从理论上证明了算法的全局收敛性，并进行了初步的数值实验。将该算法与光滑序列投影收缩算法作对比，结果表明，该算法在迭代次数和计算时间上都有一定的优势。
- 单位
