求解绝对值方程的一般不精确不动点迭代法
A General Inexact Fixed Point Iteration Method for Solving Absolute Value Equation
DOI: 10.12677/AAM.2023.127325, PDF, 下载: 171  浏览: 239  科研立项经费支持
作者: 姜壹鑫:西北师范大学数学与统计学院,甘肃 兰州
关键词: 绝对值方程不动点迭代法收敛性Absolute Value Equation Fixed Point Iteration Method Convergence
摘要: 不动点迭代法是求解绝对值方程的一种有效方法,为了提高计算效率,在不动点迭代法的基础上,利用 矩阵分裂,提出了一种一般形式下的不精确不动点迭代法。在合理的条件下,证明了该方法的收敛性。 最后,通过数值例子验证了该方法的有效性和可行性。
Abstract: The fixed point iteration method is an effective method to solve the absolute value equa- tion. In order to improve the computational efficiency, an inexact fixed point iteration method in general form is proposed by using matrix splitting on the basis of fixed point iteration method. Under reasonable conditions, the convergence of the proposed method is proved. Finally, a numerical example is given to verify the effectiveness and feasibility of the proposed method.
文章引用:姜壹鑫. 求解绝对值方程的一般不精确不动点迭代法[J]. 应用数学进展, 2023, 12(7): 3261-3267. https://doi.org/10.12677/AAM.2023.127325

参考文献

[1] Rohn, J. (2004) A Theorem of the Alternatives for the Equation Ax + B|x| = b. Linear and Multi- linear Algebra, 52, 421-426.
https://doi.org/10.1080/0308108042000220686
[2] Mangasarian, O.L. (2007) Absolute Value Programming. Computational Optimization and Applica- tions, 36, 43-53.
https://doi.org/10.1007/s10589-006-0395-5
[3] Mangasarian, O.L. (2009) A Generalized Newton Method for Absolute Value Equations. Optimiza- tion Letters, 3, 101-108.
https://doi.org/10.1007/s11590-008-0094-5
[4] Mangasarian, O.L. and Meyer, R.R. (2006) Absolute Value Equations. Linear Algebra and its Ap- plications, 419, 359-367.
https://doi.org/10.1016/j.laa.2006.05.004
[5] Li, C.-X. (2017) A Preconditioned AOR Iterative Method for the Absolute Value Equations. Inter- national Journal of Computational Methods, 14, Article 1750016.
https://doi.org/10.1142/S0219876217500165
[6] Li, C.-X. (2016) A Modified Generalized Newton Method for Absolute Value Equations. Journal of Optimization Theory and Applications, 170, 1055-1059.
https://doi.org/10.1007/s10957-016-0956-4
[7] Ke, Y.-F. and Ma, C.-F. (2017) SOR-Like Iteration Method for Solving Absolute Value Equations. Applied Mathematics and Computation, 311, 195-202.
https://doi.org/10.1016/j.amc.2017.05.035
[8] Guo, P., Wu, S.-L. and Li, C.-X. (2019) On the SOR-Like Iteration Method for Solving Absolute Value Equations. Applied Mathematics Letters, 97, 107-113.
https://doi.org/10.1016/j.aml.2019.03.033
[9] Ke, Y.-F. (2020) The New Iteration Algorithm for Absolute Value Equation. Applied Mathematics Letters, 99, Article 105990.
https://doi.org/10.1016/j.aml.2019.07.021
[10] Li, X., Li, Y.-X. and Dou, Y. (2022) Shift-Splitting Fixed Point Iteration Method for Solving Generalized Absolute Value Equations. Numerical Algorithms, 93, 695-710.
https://doi.org/10.1007/s11075-022-01435-3
[11] Berman, A. and Plemmons, R. (1979) Nonnegative Matrices in the Mathematical Sciences. Academic Press, Cambridge, MA.
https://doi.org/10.1016/B978-0-12-092250-5.50009-6
[12] Varga, R.S. (2000) Matrix Iterative Analysis. Springer, Berlin.
https://doi.org/10.1007/978-3-642-05156-2