• 论文 •

### 求解广义绝对值方程的交替牛顿矩阵多分裂方法

1. 福建师范大学 数学与统计学院, 福建省分析数学及应用重点实验室, 福建省应用数学中心, 福州 350117
• 收稿日期:2021-08-27 出版日期:2022-07-14 发布日期:2022-08-03
• 基金资助:
国家重点研发计划项目(2019YFC0312003)和国家自然科学基金项目(11901098)资助.

Wu Yuhong, Ma Changfeng. NEWTON-BASED ALTERNATE MATRIX MULTI-SPLITTING METHOD FOR GENERALIZED ABSOLUTE VALUE EQUATION[J]. Mathematica Numerica Sinica, 2022, 44(3): 422-432.

### NEWTON-BASED ALTERNATE MATRIX MULTI-SPLITTING METHOD FOR GENERALIZED ABSOLUTE VALUE EQUATION

Wu Yuhong, Ma Changfeng

1. School of Mathematics and Statistics, FJKLMAA & Center for Applied Mathematics of Fujian Province (FJNU), Fujian Normal University, Fuzhou 350117, China
• Received:2021-08-27 Online:2022-07-14 Published:2022-08-03

In this paper, a Newton-based matrix multi-splitting method is proposed for the generalized absolute value equation. Furthermore, a Newton-based alternate matrix multi-splitting method is obtained. The global convergence of the two algorithms under certain conditions is given, and the convergence condition of the Newton-based matrix multi-splitting method is analyzed when the splitting is H-splitting. The feasibility and effectiveness of the proposed algorithms are proved by numerical experiments.

MR(2010)主题分类:

()
 [1] Rohn J. A theorem of the alternatives for the equation Ax+B|x|=b[J]. Linear Multilinear Algebra, 2004, 52:421-426.[2] Wu S L, Shen S Q. On the unique solution of the generalized absolute value equation[J]. Optimization Letters, 2020, 15:1-8.[3] Mangasarian O L. Absolute value programming[J]. Computational Optimization and Applications, 2007, 36:43-53.[4] Chung S J. NP-completeness of the linear complementarity problem[J]. Journal of Optimization Theory and Applications, 1989, 60:393-399.[5] Rohn J, Hooshyarbakhsh V, Farhadsefat R. An iterative method for solving absolute value equations and sufficient conditions for unique solvability[J]. Optimization Letters, 2014, 8:35-44.[6] Mangasarian O L. A generalized Newton method for absolute value equations[J]. Optimization Letters, 2009, 3:101-108.[7] Hu S L, Huang Z H, Zhang Q. A generalized Newton method for absolute value equations associated with second order cones[J]. Journal of Computational and Applied Mathematics, 2011, 235:1490-1501.[8] Nguyen C T, Saheya B, Chang Y L. Unified smoothing functions for absolute value equation associated with second-order cone[J]. Applied Numerical Mathematics, 2019, 135:206-227.[9] Wang A, Cao Y, Chen J X. Modified Newton-type iteration methods for generalized absolute value equations[J]. Journal of Optimization Theory and Applications, 2019, 181:216-230.[10] Zhou H Y, Wu S L, Li C X. Newton-based matrix splitting method for generalized absolute value equation[J]. Journal of Computational and Applied Mathematics, 2021, 394:360-375.[11] 马昌凤,柯艺芬,唐嘉,陈宝国.数值线性代数与算法[M].北京:国防工业出版社, 2017, 33-34.
 [1] 彭拯,邬冬华,田蔚文,. 约束全局最优化的水平值估计算法[J]. 计算数学, 2007, 29(3): 293-304. [2] 谢骊玲,关履泰,覃廉. 用半光滑牛顿法求解一般的凸光顺问题[J]. 计算数学, 2005, 27(3): 257-266. [3] 陈国庆,曹兵. 箱约束变分不等式的一种新NCP-函数及其广义牛顿法[J]. 计算数学, 2002, 24(1): 91-4. [4] 戚厚铎,张玉忠. 一个求解互补问题的光滑Newton方法[J]. 计算数学, 2001, 23(3): 257-264. [5] 李董辉,杨余飞. 具简单界约束变分不等式的拟牛顿算法的收敛性分析[J]. 计算数学, 2001, 23(1): 59-70.