极大熵Newton-SOR迭代算法求解绝对值方程  

Solving absolute value equation based on maximum entropy Newton-SOR algorithm

作　　者：邓永坤[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221000

出　　处：《重庆文理学院学报（自然科学版）》2012年第2期25-28,共4页Journal of Chongqing University of Arts and Sciences

摘　　要：主要研究绝对值方程Ax+B|x|=b的求解问题.首先通过利用极大熵理论将该绝对值方程转化为光滑方程组,建立求解该形式绝对值问题的Newton-SOR方法,并对算法的收敛性进行分析和证明;最后通过数值试验对算法的有效性进行测试.This paper is concerned with the absolute value equation Ax ＋ B ｜ x ｜ = b. First, using the maximum entropy function, and absolute value equations problem could be transformed into the approximation unconstrained differentiable problem, then using the Newton -SOR method to solve this problem. Theoretic analysis shows that the proposed method is effective. Numerical results indicate that the method is feasible and effective to absolute value equations problem.

关 键 词：绝对值方程 极大熵方法 Newton-SOR算法 

分 类 号：O242.2[理学—计算数学]