Abstract
We consider a class of iterative methods based on block splitting (BBS) to solve absolute value equations
Acknowledgements
The authors would like to thank anonymous referees for their careful reading of the manuscript and helpful suggestions.
References
[1] L. Abdallah, M. Haddou and T. Migot, Solving absolute value equation using complementarity and smoothing functions, J. Comput. Appl. Math. 327 (2018), 196–207. 10.1016/j.cam.2017.06.019Suche in Google Scholar
[2] Z.-Z. Bai and X. Yang, On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009), no. 12, 2923–2936. 10.1016/j.apnum.2009.06.005Suche in Google Scholar
[3] A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979. 10.1016/B978-0-12-092250-5.50009-6Suche in Google Scholar
[4] L. Caccetta, B. Qu and G. Zhou, A globally and quadratically convergent method for absolute value equations, Comput. Optim. Appl. 48 (2011), no. 1, 45–58. 10.1007/s10589-009-9242-9Suche in Google Scholar
[5] P. Guo, S.-L. Wu and C.-X. Li, On the SOR-like iteration method for solving absolute value equations, Appl. Math. Lett. 97 (2019), 107–113. 10.1016/j.aml.2019.03.033Suche in Google Scholar
[6] R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University, Cambridge, 1985. 10.1017/CBO9780511810817Suche in Google Scholar
[7] Y. Ke, The new iteration algorithm for absolute value equation, Appl. Math. Lett. 99 (2020), Article ID 105990. 10.1016/j.aml.2019.07.021Suche in Google Scholar
[8] Y.-F. Ke and C.-F. Ma, On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems, Appl. Math. Comput. 243 (2014), 413–418. 10.1016/j.amc.2014.05.119Suche in Google Scholar
[9] O. L. Mangasarian, Absolute value equation solution via concave minimization, Optim. Lett. 1 (2007), no. 1, 3–8. 10.1007/s11590-006-0005-6Suche in Google Scholar
[10] O. L. Mangasarian, A generalized Newton method for absolute value equations, Optim. Lett. 3 (2009), no. 1, 101–108. 10.1007/s11590-008-0094-5Suche in Google Scholar
[11] O. L. Mangasarian and R. R. Meyer, Absolute value equations, Linear Algebra Appl. 419 (2006), no. 2–3, 359–367. 10.1016/j.laa.2006.05.004Suche in Google Scholar
[12] A. Mansoori and M. Erfanian, A dynamic model to solve the absolute value equations, J. Comput. Appl. Math. 333 (2018), 28–35. 10.1016/j.cam.2017.09.032Suche in Google Scholar
[13] M. A. Noor, J. Iqbal, K. I. Noor and E. Al-Said, On an iterative method for solving absolute value equations, Optim. Lett. 6 (2012), no. 5, 1027–1033. 10.1007/s11590-011-0332-0Suche in Google Scholar
[14] J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970. Suche in Google Scholar
[15] H. Ren, X. Wang, X.-B. Tang and T. Wang, The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems, Comput. Math. Appl. 77 (2019), no. 4, 1071–1081. 10.1016/j.camwa.2018.10.040Suche in Google Scholar
[16] J. Rohn, V. Hooshyarbakhsh and R. Farhadsefat, An iterative method for solving absolute value equations and sufficient conditions for unique solvability, Optim. Lett. 8 (2014), no. 1, 35–44. 10.1007/s11590-012-0560-ySuche in Google Scholar
[17] D. K. Salkuyeh, The Picard-HSS iteration method for absolute value equations, Optim. Lett. 8 (2014), no. 8, 2191–2202. 10.1007/s11590-014-0727-9Suche in Google Scholar
[18] N. N. Shams, A. Fakharzadeh Jahromi and F. P. A. Beik, Iterative schemes induced by block splittings for solving absolute value equations, Filomat 34 (2020), no. 12, 4171–4188. 10.2298/FIL2012171SSuche in Google Scholar
[19] X. Wang, X. Li, L.-H. Zhang and R.-C. Li, An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem, J. Sci. Comput. 79 (2019), no. 3, 1608–1629. 10.1007/s10915-019-00907-4Suche in Google Scholar
[20] L. Yong, Iterative method for absolute value equation and applications in two-point boundary value problem of linear differentiation equation, J. Interdisciplinary Math. 18 (2015), 355–374. 10.1080/09720502.2014.996022Suche in Google Scholar
[21] D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971. Suche in Google Scholar
[22] D. Yu, C. Chen and D. Han, A modified fixed point iteration method for solving the system of absolute value equations, Optimization 71 (2022), no. 3, 449–461. 10.1080/02331934.2020.1804568Suche in Google Scholar
[23] C. Zhang and Q. J. Wei, Global and finite convergence of a generalized Newton method for absolute value equations, J. Optim. Theory Appl. 143 (2009), no. 2, 391–403. 10.1007/s10957-009-9557-9Suche in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- On the Spectrum of an Operator Associated with Least-Squares Finite Elements for Linear Elasticity
- Anisotropic Adaptive Finite Elements for an Elliptic Problem with Strongly Varying Diffusion Coefficient
- DPG Methods for a Fourth-Order div Problem
- Stable Implementation of Adaptive IGABEM in 2D in MATLAB
- Optimal Convergence of the Newton Iterative Crank–Nicolson Finite Element Method for the Nonlinear Schrödinger Equation
- Partially Discontinuous Nodal Finite Elements for 𝐻(curl) and 𝐻(div)
- Improvement of the Constructive A Priori Error Estimates for a Fully Discretized Periodic Solution of Heat Equation
- An 𝐿𝑝-DPG Method with Application to 2D Convection-Diffusion Problems
- An Improvement on a Class of Fixed Point Iterative Methods for Solving Absolute Value Equations
- Low-Regularity Integrator for the Davey–Stewartson System: Elliptic-Elliptic Case
- The Numerical Approximation to a Stochastic Age-Structured HIV/AIDS Model with Nonlinear Incidence Rates
- Qualitative Properties of Space-Dependent SIR Models with Constant Delay and Their Numerical Solutions
- A Staggered Discontinuous Galerkin Method for Quasi-Linear Second Order Elliptic Problems of Nonmonotone Type
Artikel in diesem Heft
- Frontmatter
- On the Spectrum of an Operator Associated with Least-Squares Finite Elements for Linear Elasticity
- Anisotropic Adaptive Finite Elements for an Elliptic Problem with Strongly Varying Diffusion Coefficient
- DPG Methods for a Fourth-Order div Problem
- Stable Implementation of Adaptive IGABEM in 2D in MATLAB
- Optimal Convergence of the Newton Iterative Crank–Nicolson Finite Element Method for the Nonlinear Schrödinger Equation
- Partially Discontinuous Nodal Finite Elements for 𝐻(curl) and 𝐻(div)
- Improvement of the Constructive A Priori Error Estimates for a Fully Discretized Periodic Solution of Heat Equation
- An 𝐿𝑝-DPG Method with Application to 2D Convection-Diffusion Problems
- An Improvement on a Class of Fixed Point Iterative Methods for Solving Absolute Value Equations
- Low-Regularity Integrator for the Davey–Stewartson System: Elliptic-Elliptic Case
- The Numerical Approximation to a Stochastic Age-Structured HIV/AIDS Model with Nonlinear Incidence Rates
- Qualitative Properties of Space-Dependent SIR Models with Constant Delay and Their Numerical Solutions
- A Staggered Discontinuous Galerkin Method for Quasi-Linear Second Order Elliptic Problems of Nonmonotone Type