Non-linear Programming 简要说明这个是啥东西,主要应用领域有哪些

Programming这里不是编程,是规划。比如dynamic programming,动态规划(程序员面试题里非常喜欢考);linear programming,线性规划;non-linear programming,非线性规划。简单说就是给一堆实数变量,一堆必须满足的表达式,然后给一个目标函数,求目标函数的最值。比如:x, y为实数,x^2+y^2\u0026lt;=1,求x^2-y^2的最大值。(几何意义是一类圆和一类双曲线的切。)没什么特别大的应用,因为解起来经常太难了。其实大部分数值问题都可以用non-linear programming表示,但是大部分non-linear programming问题都没有有效解法,还是得具体问题具体分析。(Linear programming由于有不错的有效解法,应用就广泛很多。)


    推荐阅读