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

作者：严涛

来源：计算机应用研究, 2020, (04): 1090-1091+1096.

DOI：10.19734/j.issn.1001-3695.2018.08.0765

• 绝对值方程
• 互补约束规划
• 投影梯度 absolute value equation
• mathematical program with complementarity constraints
• projected gradient method

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

• 单位
  南京理工大学