凸优化: 惩罚函数之内罚函数法(等式消除的newton法,一般约束问题的障碍函数法)

目录

       0. 说明:

      1. 等式约束的newton法:

      2. 障碍函数法


       0. 说明:

        相信不少小伙伴在学习内罚函数时会遇到不少障碍,接下来我将从结合个人学习过程,通过例题给小伙伴们讲解一下自己的见解,因为其理论知识在《凸优化》(王书宁译)介绍的很详细,所以我只介绍在例题中如何应用。

       由于外罚函数和内点法的不等式约束问题在网上都可以找到例题和求解方法,而且也相对较简单,所以在此我就多做赘述了。就讲述一下较难的等式消除的newton,和障碍函数法。

       内容包含许多公式和复杂的式子,笔者也比较懒,所以就直接手写快一点。(字迹较丑,还望谅解,哈哈哈哈)

      1. 等式约束的newton法:

       例如我们现在有一个例题:

       凸优化: 惩罚函数之内罚函数法(等式消除的newton法,一般约束问题的障碍函数法)_第1张图片

       求解过程:

凸优化: 惩罚函数之内罚函数法(等式消除的newton法,一般约束问题的障碍函数法)_第2张图片

 

 

 由于这段时间学业繁重,障碍函数法等笔者有时间会在两周内发布。

你可能感兴趣的:(凸优化,其他,经验分享,机器学习)