障碍函数

障碍函数(barrier function)亦称内惩罚函数、围墙函数或碰壁函数，是一类制约函数。在数学领域约束优化中，障碍函数是一个连续函数，其中点的值随着点到达优化问题的可行区域的边界而增加到无穷大。这些函数用于通过更容易处理的目标函数中的惩罚项来代替不等式约束。两种最常见的屏障功能类型是反向屏障功能和对数屏障功能。 恢复对数屏障功能是由于它们与原始双重内点方法的联系。