摘要:
CanChen ggchen@mail.ustc.edu.cn 讲完了无限制优化,接下来就是有限制的了。有限制里,最基础的问题就是当目标函数是二次函数时,因为任何目标函数都可以用展开为二次函数的方法来近似处理。这里目标函数和约束条件最高次数为2。 等式约束二次规划 先讲等式,是因为等式好处理,无非就 阅读全文
摘要:
CanChen ggchen@mail.ustc.edu.cn 为什么先看无约束问题? 因为这是最简单的问题,没有任何约束。 大多数无约束问题,是利用一阶函数确定一个下降方向,然后搜索对应的最优步长因子,称之为一维搜索。 非精确一维搜索 一维搜索分成精确一维搜索和非精确一维搜索。其中精确一维搜索,也 阅读全文