解绝对值方程的广义信赖域算法

作者：盛洲; 袁功林; 冀祥麟

来源：广西大学学报(自然科学版), 2016, 41(06): 2078-2083.

DOI：10.13624/j.cnki.issn.1001-7445.2016.2078

• 绝对值方程
• 信赖域算法
• 广义Jacobian矩阵
• 全局收敛性

绝对值方程是一个不可微的NP-hard问题。基于︱x︱次梯度的广义Jacobian矩阵,提出了广义的信赖域算法。证明了该算法是适定的,同时在一定的条件下具有全局收敛性。数值实验表明该算法对于求解绝对值方程问题(最大维数达到2 000)是有效的。