内点算法
-
基于原对偶内点法的线性规划求解器
该项目提供了一个完整的MATLAB程序，用于实现原对偶内点算法以求解标准形式的线性规划问题。程序的核心在于同时处理原问题和对偶问题的变量，通过构建并求解KKT系统的线性近似来寻找下降方向。具体实现步骤包括：初始化原变量、对偶变量和松弛变量；在每次迭代中，计算对偶残差、原残差和互补松弛度；应用牛顿法求解线性方程组以获取搜索方向；利用比率测试确定步长，以确保所有变量在迭代过程中始终保持在可行域的内部；通过引入中心参数逐步向最优解逼近。该程序适用于解决中大规模的线性优化问题，具有收敛速度快、多项式时间复杂度等优点，常用于电力系统优化、物流调度、金融组合投资以及各类工程设计中的约束优化分析。
