卡马卡算法(Karmarkar algorithm)是求解线性规划的一种算法，是哈奇扬方法之后又一个线性规划的多项式算法，它的特点是使迭代过程的各点严格远离约束多面体的各个界面，为此，每次迭代都须借助于投影变换，把问题归结为一类典型问题，有利于目标值改善，此方法由美籍印度学者卡马卡(N.Karmarkar)于1984年给出，所以得此名。1984年，印度数学家N.Karmarkar针对线性规划问题提出了一种新的多项式时间算法，在实际计算效率方面，Karmarkar算法显示出可与单纯形法竞争的巨大潜力，Karmarkar算法的提出是线性规划理论研究的突破，而且对于处理非线性优化问题也显示出强大的生命力和广阔的应用前景。