基于互补约束规划模型的投影Barzilai-Borwein梯度算法求解绝对值方程

摘要

cqvip:在绝对值方程Ax-|x|=b问题有解的情形下,给出了求解绝对值问题的一种新方法。首先建立了一等价求解绝对值问题的互补约束规划模型,进而利用新模型中的非负约束给出了求解绝对值问题投影Barzilai-Borwein(BB)梯度算法。数值实验结果表明了该方法的有效性。