基于调节熵函数的光滑牛顿法求解绝对值方程

作者：雍龙泉

来源：兰州大学学报(自然科学版), 2016, (04): 540-544+551.

DOI：10.13885/j.issn.0455-2059.2016.04.020

• 绝对值方程
• 绝对值函数
• 一致光滑逼近函数
• 调节熵函数
• 光滑牛顿法 absolute value equation
• absolute value function
• uniform smooth approximation function
• adjustable entropy function
• smooth Newton method

绝对值方程Ax-|x|=b等价于一个不可微的NP-hard优化问题.构造了绝对值函数的一致光滑逼近函数,采用一致光滑逼近函数对绝对值方程光滑化处理,引入适当的目标函数,给出了求解绝对值方程的光滑牛顿法.数值实验结果证明了该方法的有效性.

• 单位
  陕西理工大学