基于调节熵函数的光滑牛顿法求解绝对值方程
A smooth Newton method to absolute value equation based on adjustable entropy function作者机构:陕西理工大学数学与计算机科学学院陕西汉中723001
出 版 物:《兰州大学学报(自然科学版)》 (Journal of Lanzhou University(Natural Sciences))
年 卷 期:2016年第52卷第4期
页 面:540-544,551页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金项目(11401357) 陕西省青年科技新星项目(2016KJXX-95) 陕西省教育厅科研项目(16JK1150) 陕西理工大学科研计划项目(SLGKYQD2-14)
主 题:绝对值方程 绝对值函数 一致光滑逼近函数 调节熵函数 光滑牛顿法
摘 要:绝对值方程Ax-|x|=b等价于一个不可微的NP-hard优化问题.构造了绝对值函数的一致光滑逼近函数,采用一致光滑逼近函数对绝对值方程光滑化处理,引入适当的目标函数,给出了求解绝对值方程的光滑牛顿法.数值实验结果证明了该方法的有效性.