摘要
绝对值方程Ax-|x|=b等价于一个不可微的NP-hard优化问题.构造了绝对值函数的一致光滑逼近函数,采用一致光滑逼近函数对绝对值方程光滑化处理,引入适当的目标函数,给出了求解绝对值方程的光滑牛顿法.数值实验结果证明了该方法的有效性.
An absolute value equation is equivalent to a non-differentiable NP-hard optimization problem in its general form.This paper transformed the absolute value equation into a differentiable optimization by establishing a uniform smooth approximation function of absolute value function,and a smooth Newton method was proposed for solving absolute value equation by introducing a proper targeted function.Numerical results indicated that the method is effective.
出处
《兰州大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第4期540-544,551,共6页
Journal of Lanzhou University(Natural Sciences)
基金
国家自然科学基金项目(11401357)
陕西省青年科技新星项目(2016KJXX-95)
陕西省教育厅科研项目(16JK1150)
陕西理工大学科研计划项目(SLGKYQD2-14)
关键词
绝对值方程
绝对值函数
一致光滑逼近函数
调节熵函数
光滑牛顿法
absolute value equation
absolute value function
uniform smooth approximation function
adjustable entropy function
smooth Newton method
