求线性方程组极小ｌ1范数解的一种算法 (2003年)

陈中文研究中关于求线性方程组极小l1范数解问题有着较为广泛的应用。本文研究了该问题的最优性条件,给出最优解的充分必要条件。进一步研究了该问题最优解的一种表现形式,提出一个单纯形方法的算法,该算法解决了退化问题,且收敛速度较快,同时给出确定初始基的方法。