第7章　非线性规划.ppt

清华大学出版社第3节约束极值问题内点法的提出如果要求每次迭代得到的近似解都在可行域内，以便观察目标函数值的变化情况；或者，如果f(X)在可行域外的性质比较复杂，甚至没有定义，这时就无法使用外点法。内点法的特点内点法和外点法不同，它要求迭代过程始终在可行域内部进行。为此，我们把初始点取在可行域内部（即既不在可行域外，也不在可行域边界上，这种可行点称为内点或严格内点），并在可行域的边界上设置一道“障碍”，使迭代点靠近可行域的边界时，给出的新目标函数值迅速增大，从而使迭代点始终留在可行域内部。2.内点法清华大学出版社第3节约束极值问题内点法中障碍函数的构造我们仿照外点法，