内点法的介绍
发布网友
发布时间：2022-04-19 15:55
共1个回答
热心网友
时间：2023-09-03 21:36
内点法1(Interior Point Method)是一种求解线性规划或非线性凸优化问题的算法。它是由John von Neumann发明的，他利用戈尔丹的线性齐次系统提出了这种新的求解线性规划的方法。后被Narendra Karmarkar于1984年推广应用到线性规划，即Karmarkar算法。
