求解广义绝对值方程的积分-牛顿型迭代法

数学物理学报 ›› 2025, Vol. 45 ›› Issue (4): 1301-1310.

求解广义绝对值方程的积分-牛顿型迭代法

马昌凤¹,曾姣艳^1,^*,康靖²,谢亚君¹()

¹福州外语外贸学院大数据学院福州 350202
²福建师范大学数学与统计学院福州 350117

收稿日期:2024-10-12 修回日期:2025-03-05 出版日期:2025-08-26 发布日期:2025-08-01
通讯作者: ^*
作者简介:E-mail: xyj@fzfu.edu.cn
基金资助:
国家自然科学基金(12371378);福建省自然科学基金(2024J01980);福建省自然科学基金(2023J011127)

Integral-Newton type Iteration Method for Solving Generalized Absolute Value Equations

Ma Changfeng¹,Zeng Jiaoyan^1,^*,Kang Jing²,Xie Yajun¹()

¹School of Big Data, Fuzhou University of International Studies and Trade, Fuzhou 350202
²School of Mathematics and and Statistics, Fujian Normal University, Fuzhou 350117

Received:2024-10-12 Revised:2025-03-05 Online:2025-08-26 Published:2025-08-01
Supported by:
NSFC(12371378);NSF of Fujian Province(2024J01980);NSF of Fujian Province(2023J011127)

摘要/Abstract

摘要：

基于 Gauss-Legendre 积分或 Newton-Cotes 积分方法, 提出了求解广义绝对值方程的积分-牛顿型迭代法和改进的积分-牛顿型迭代法. 并从理论方面证明了这两个方法的收敛性条件, 数值实验验证了所提方法是可行且有效的.

关键词: 广义绝对值方程, Gauss-Legendre 积分, Newton-Cotes 积分, 积分-牛顿型迭代法, 改进积分-牛顿型迭代法

Abstract:

Based on Gauss-Legendre integral or Newton-Cotes integral method, the integral-Newton type iteration method and the improved integral-Newton type iteration method for solving the generalized absolute value equation are presented. The convergence conditions of the two methods are proved theoretically. Numerical experiments show that the proposed methods are feasible and effective.

Key words: generalized absolute value equation, Gauss-Legendre quadrature, Newton-Cotes quadrature, integral-Newton type iteration method, improved integral-Newton type iteration method

中图分类号:

O241.7

马昌凤, 曾姣艳, 康靖, 谢亚君. 求解广义绝对值方程的积分-牛顿型迭代法[J]. 数学物理学报, 2025, 45(4): 1301-1310.

Ma Changfeng, Zeng Jiaoyan, Kang Jing, Xie Yajun. Integral-Newton type Iteration Method for Solving Generalized Absolute Value Equations[J]. Acta mathematica scientia,Series A, 2025, 45(4): 1301-1310.

图/表 3

参考文献 12

[1]	Rohn J. A theorem of the alternatives for the equation $Ax+B\|x\|=b$. Linear Multilinear Algebra, 2004, 52(6): 421-426
[2]	Hu S L, Huang Z H. A note on absolute value equations. Optim Lett, 2010, 4(3): 417-424
[3]	Ketabchi S, Moosaei H. An efficient method for optimal correcting of absolute value equations by minimal changes in the right hand side. Comput Math Appl, 2012, 64(6): 1882-1885
[4]	Mangasarian O L. A hybrid algorithm for solving the absolute value equation. Optim Lett, 2015, 9(7): 1469-1474
[5]	Wu S L, Guo P. Modulus-based matrix splitting algorithms for the quasi-complementarity problems. Appl Numer Math, 2018, 1.2: 127-137
[6]	Ren H, Wang X, Tang X B, Wang T. The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems. Computers & Mathematics with Applications, 2019, 77(4): 1071-1081
[7]	Khan A, Iqbal J, Akgül A, et al. A Newton-type technique for solving absolute value equations. Alex Engin Jour, 2022, 64: 291-296
[8]	Golub G, Kahan W. Calculating the singular values and pseudo-inverse of a matrix. J Soc Indust Appl Math B Numer Anal, 1965, 2(2): 205-224
[9]	Wang A, Cao Y, Chen J X. Modified Newton-type iteration methods for generalized absolute value equations. J Optim Theory Appl, 2019, 1.1(1): 216-230
[10]	Rohn J, Hooshyarbakhsh V, Farhadsefat R. An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optim Lett, 2014, 8: 35-44
[11]	Zhou H Y, Wu S L, Li C X. Newton-based matrix splitting method for generalized absolute value equation. J Comput Appl Math, 2021, 3.4: 113578
[12]	Bai Z Z. Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer Linear Alge Appl, 2010, 17: 917-933