机器学习-算法理论

Constrained Optimization - Varia

2021-05-25  本文已影响0人  shudaxu

泛函优化问题:Constrained variational problems (Constrained Euler-Lagrange equations)

1、Isoperimetric problem:普通函数与等式equality限制的拉格朗日乘子法Lagrangian multiplier,也可以泛化到泛函的领域。
最简单的形式,即限制条件为一系列结果为常数的积分量。
\min_{\r} \int_a^b F(x,\r,\rho') dx
s.t. \int_a^b G (x,\r,\rho') dx = C

2、更泛化的形式。不等式限制条件,可类比inequality与KKT multiplier。

优化问题2,混合类型

Finite-dimensional variational problem

使用Finite Difference Method[1]来将问题简化,将PDE,ODE形成的nonlinear problem转化成linear problem。
Finite Difference Method本身就是对导数的一个逼近。

Refer:
[1]
见:https://en.wikipedia.org/wiki/Finite_difference_method
在优化问题中的运用见Constrainted variational problems(Doc)中的Finite-dimensional variational problem

[2]
主要见Constrainted variational problems,其中有分类以及实际例子
其中isoperimetirc问题
一些具体的问题:
见:https://oer.physics.manchester.ac.uk/AM/Notes/jsmath/Notesse17.html中的Generalisation to functionals
见:https://math.stackexchange.com/questions/1208900/variational-problem-with-constraints
以及:https://math.stackexchange.com/questions/2305421/am-i-solving-this-constrained-variational-problem-correctly
由于EL equation本身是一个微分方程(PDE,ODE),所以解微分方程后,一般能得到其通解。

上一篇 下一篇

猜你喜欢

热点阅读