最优化方法 Optimization,第十三章 罚函数法,外点罚函数法,引入罚项,步骤:,例:用外点法求解,第一次迭代,第二次迭代,第三次迭代,外点罚函数法的一个重要特点:,缺点:,内点罚函数法,基本思想: 迭代总是从内点出发,并保持在可行域 内部进行搜索.,障碍函数,两种最重要的形式:,对数障碍函数,障碍因子,倒数障碍函数,两种障碍函数的比较,两种障碍函数的比较,例:考虑约束优化问题,该问题的对数障碍函数为,步骤:,例:用内点法求解下列问题,x4,x3,x2,x1,求初始内点的迭代步骤,内点罚函数法优点,内点罚函数法缺点,迭代总在可行域内进行，每一个中间结果都是 可行解，可以作为近似解。,选取初始可行点较困难，且只适用于含不等式 约束的非性性规划问题。,
