目标优化注记

目标优化主要考虑以下几点:

  • 参数空间
  • 等式(刚性)约束
  • 不等式约束
  • 优化目标

基本处理原则有:

  • 参数空间中的等式约束等价于取子空间
    • 等式约束下的可能解一般对应超曲面
    • 有时超曲面可二次参数化,甚至蕴含周期边界或模空间约化
    • 超曲面的内蕴拓扑是很重要的信息,局部曲率对应Jacobian矩阵的正定性质(指标)
  • 不等式对应边界截断
  • 不连续点往往由于坐标不是最优
  • 量化优化目标一般是找到合理的参数化距离用来衡量目标。例如通常有能量泛函。

对于带两类约束的泛函最优化问题,一般考虑KKT条件处理。
E[f]=F[f] +\sum_i\lambda_i Q_i + \sum_j\mu_jN_j
上式中,F[f]表示优化目标,E[f]为总的泛函,Q_i表示第i个等式约束条件,N_j表示第j个不等式条件。等式条件在泛函极值时自然取极值(考虑连续性条件,可以考虑平方),不等式条件在泛函求极值时需要确保当N_j(x)处于可行解域的时候化为一个常数函数(或者简单置为0),而在不可行区域设定为梯度较大,这样很容易在梯度法作用下从不可行区域过渡到可行区域。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【概述】 SVM训练分类器的方法是寻找到超平面,使正负样本在超平面的两侧(分类正确性即“分得开”),且样本到超平面...
    sealaes阅读 13,808评论 0 7
  • 参考Jerrylead和july-支持向量机通俗导论 一、由逻辑回归,引申出SVM(线性可分的SVM) 1.1 逻...
    小碧小琳阅读 5,371评论 0 2
  • 本章涉及到的知识点清单:1、决策面方程2、函数间隔和几何间隔3、不等式约束条件4、SVM最优化模型的数学描述(凸二...
    PrivateEye_zzy阅读 14,541评论 3 10
  • 文/女人如花 前天看完电影《战狼1》后,花奇葩已被吴京饰演的冷锋骨铮铮的侠甘义胆所深深折服。 昨天果断追《战狼2》...
    女人如花_38ad阅读 1,755评论 0 1
  • 今天是二年级的研学日,我早早地来到学校。八点半,我们兴高采烈地乘车来到了金堂的航空学校。 我体验到的项...
    糖糖是个粉红控阅读 4,012评论 0 2