求解绝对值方程的SOR-Like-PSS迭代法
SOR-Like-PSS Iteration Method for Solving Absolute Value Equations
摘要: 本文结合预条件移位分裂迭代法，提出了一种求解绝对值方程的SOR-like-PSS迭代法，证明了该方法的收敛性。数值实验表明，SOR-like-PSS迭代法收敛到精确解的迭代步数以及耗时都比SOR-like法更优。
Abstract: This paper develops a SOR-like-PSS iteration method through the incorporation of preconditioned shift-splitting (PSS) for solving absolute value equations, with rigorous convergence analysis. Numerical experiments demonstrate that the proposed SOR-like-PSS method requires fewer iterations and less computational time than conventional SOR-like approaches to achieve machine-precision solutions.
文章引用：宋昌晓. 求解绝对值方程的SOR-Like-PSS迭代法[J]. 应用数学进展, 2025, 14(10): 309-322. https://doi.org/10.12677/aam.2025.1410443

参考文献

[1] Noor, M.A., Iqbal, J., Noor, K.I. and Al-Said, E. (2012) On an Iterative Method for Solving Absolute Value Equations. Optimization Letters, 6, 1027-1033. [Google Scholar] [CrossRef] 
[2] Caccetta, L., Qu, B. and Zhou, G. (2011) A Globally and Quadratically Convergent Method for Absolute Value Equations. Computational Optimization and Applications, 48, 45-58. [Google Scholar] [CrossRef] 
[3] Mangasarian, O.L. and Meyer, R.R. (2006) Absolute Value Equations. Linear Algebra and Its Applications, 419, 359-367. [Google Scholar] [CrossRef] 
[4] Bai, Z.Z. (2010) Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problems. Numerical Linear Algebra with Applications, 17, 917-933. [Google Scholar] [CrossRef] 
[5] Bai, Z.Z. and Zhang, L.L. (2013) Modulus‐Based Synchronous Multisplitting Iteration Methods for Linear Complementarity Problems. Numerical Linear Algebra with Applications, 20, 425-439. [Google Scholar] [CrossRef] 
[6] Ke, Y.F. and Ma, C.F. (2014) On the Convergence Analysis of Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems. Applied Mathematics and Computation, 243, 413-418. [Google Scholar] [CrossRef] 
[7] Zhang, L.L. (2011) Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems. Numerical Algorithms, 57, 83-99. [Google Scholar] [CrossRef] 
[8] Zheng, N. and Yin, J. (2013) Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem. Numerical Algorithms, 64, 245-262. [Google Scholar] [CrossRef] 
[9] Zheng, N. and Yin, J.F. (2014) Convergence of Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem with an H+-Matrix. Journal of Computational and Applied Mathematics, 260, 281-293. [Google Scholar] [CrossRef] 
[10] Wu, S.L. and Li, C.X. (2018) The Unique Solution of the Absolute Value Equations. Applied Mathematics Letters, 76, 195-200. [Google Scholar] [CrossRef] 
[11] Hladík, M. and Moosaei, H. (2023) Some Notes on the Solvability Conditions for Absolute Value Equations. Optimization Letters, 17, 211-218. [Google Scholar] [CrossRef] 
[12] Wang, A., Cao, Y. and Chen, J. (2019) Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations. Journal of Optimization Theory and Applications, 181, 216-230. [Google Scholar] [CrossRef] 
[13] Ali, R. and Pan, K. (2023) Two New Fixed Point Iterative Schemes for Absolute Value Equations. Japan Journal of Industrial and Applied Mathematics, 40, 303-314. [Google Scholar] [CrossRef] 
[14] Salkuyeh, D.K. (2014) The Picard-HSS Iteration Method for Absolute Value Equations. Optimization Letters, 8, 2191-2202. [Google Scholar] [CrossRef] 
[15] Cui, L.-B. and Hu, Q. (2022) A Chord-Zhang Neural Network Model for Solving Absolute Value Equations. Pacific Journal of Optimization, 18, 77-89.
[16] Mansoori, A., Eshaghnezhad, M. and Effati, S. (2017) An Efficient Neural Network Model for Solving the Absolute Value Equations. IEEE Transactions on Circuits and Systems II: Express Briefs, 65, 391-395. [Google Scholar] [CrossRef] 
[17] Ke, Y. and Ma, C. (2017) SOR-Like Iteration Method for Solving Absolute Value Equations. Applied Mathematics and Computation, 311, 195-202. [Google Scholar] [CrossRef] 
[18] Ke, Y. (2020) The New Iteration Algorithm for Absolute Value Equation. Applied Mathematics Letters, 99, Article 105990. [Google Scholar] [CrossRef] 
[19] Yu, D., Chen, C. and Han, D. (2022) A Modified Fixed Point Iteration Method for Solving the System of Absolute Value Equations. Optimization, 71, 449-461. [Google Scholar] [CrossRef] 
[20] Li, X., Li, Y. and Dou, Y. (2023) Shift-Splitting Fixed Point Iteration Method for Solving Generalized Absolute Value Equations. Numerical Algorithms, 93, 695-710. [Google Scholar] [CrossRef] 
[21] Lv, X.M. and Miao, S.X. (2024) An Inexact Fixed Point Iteration Method for Solving Absolute Value Equation. Japan Journal of Industrial and Applied Mathematics, 41, 1137-1148. [Google Scholar] [CrossRef] 
[22] Dou, Y., Yang, A. and Wu, Y. (2017) A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems. East Asian Journal on Applied Mathematics, 7, 211-226. [Google Scholar] [CrossRef] 
[23] Bai, Z.Z. and Pan, J.Y. (2021) Matrix Analysis and Computations. Society for Industrial and Applied Mathematics.
[24] Varga, R.S. (2009) Matrix Properties and Concepts. In: Springer Series in Computational Mathematics, Springer, 1-30. [Google Scholar] [CrossRef] 
[25] Bai, Z.Z. and Evans, D.J. (1997) Matrix Multisplitting Relaxation Methods for Linear Complementarity Problems. International Journal of Computer Mathematics, 63, 309-326. [Google Scholar] [CrossRef] 
[26] Young, D.M. (2014) Iterative Solution of Large Linear Systems. Elsevier.

为你推荐