The Picard–HSS iteration method for absolute value equations
Tóm tắt
Recently Bai and Yang in (Appl Numer Math 59:2923–2936, 2009) proposed the Picard–Hermitian and skew-Hermitian splitting (HSS) iteration method to solve the system of nonlinear equations
$$Ax=\varphi (x)$$
, where
$$A\in \mathbb {C}^{n \times n}$$
is a non-Hermitian positive definite matrix and
$$\varphi :\mathbb {D}\subset \mathbb {C}^n \rightarrow \mathbb {C}^n$$
is continuously differentiable function defined on the open complex domain
$$\mathbb {D}$$
in the
$$n$$
-dimensional complex linear space
$$\mathbb {C}^n$$
. In this paper, we focus our attention to the absolute value equation (AVE)
$$Ax=\varphi (x)$$
where
$$\varphi (x)=|x|+b$$
, where
$$b\in \mathbb {C}^n$$
. Since the function
$$\varphi $$
in AVE is not continuously differentiable function the convergence analysis of the Picard–HSS iteration method for this problem needs to be investigated. We give sufficient conditions for the convergence of the Picard–HSS iteration method for AVE. Some numerical experiments are given to show the effectiveness of the method and to compare with two available methods.
Tài liệu tham khảo
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)
Dong, J.L., Jiang, M.Q.: A modified modulus method for symmetric positive-definite linear complementarity problems. Numer. Linear Algebra Appl. 16, 129–143 (2009)
Gottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, New York (1992)
Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2006)
Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3, 101–108 (2009)
Mangasarian, O.L.: Absolute value equation solution via concave minimization. Optim. Lett. 1, 3–8 (2007)
Prokopyev, O.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44, 363–372 (2009)
Rohn, J., Hooshyarbakhsh, V., Farhadsefat, R.: An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optim. Lett. 8, 35–44 (2014)
Ortega, J.M., Rheinbolt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Noor, M.A., Iqbal, J., Noor, K.I., Al-Said, E.: On an iterative method for solving absolute value equations. Optim. Lett. 6, 1027–1033 (2012)
Bai, Z.Z., Yang, X.: On HSS-based iteration methods for weakly nonlinear systems. Appl. Numer. Math. 59, 2923–2936 (2009)
Bai, Z.Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)
Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Press, New York (1995)