Abstract
In this paper, we introduce an extension of the well-known two-step Traub’s method for solving absolute value equations. It is proved that the obtained sequence of vector iterations is well defined with linear convergence. Numerical examples are given to re-verify the effectiveness of the proposed method.
Similar content being viewed by others
References
Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2006)
Zhang, C., Wei, Q.J.: Global and finite convergence of a generalized Newton method for absolute value equations. J. Optim. Theory Appl. 143, 391–403 (2009)
Hu, S.-L., Huang, Z.-H., Zhang, Q.: A generalized Newton method for absolute value equations associated with second order cones. J. Comput. Appl. Math. 235, 1490–1501 (2011)
Noor, M.A., Iqbal, J., Al-Said, E.: Residual iterative method for solving absolute value equations, Abst. Appl. Anal. 2012, Art. ID 406232, 9 pages (2012)
Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3, 101–108 (2009)
Rohn, J.: A theorem of the alternatives for the equation \(Ax+B|x|=b\). Linear Multilinear Algebra 52, 421–426 (2004)
Haghani, F.K., Soleymani, F.: An improved Schulz-type iterative method for matrix inversion with application. Trans. Inst. Meas. Control 36, 983–991 (2014)
Iliev, A., Kyurkchiev, N.: Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis. LAP LAMBERT Acad. Pub, Saarbrcken (2010)
Soleymani, F., Shateyi, S., Khaksar Haghani, F.: A numerical method for computing the principal square root of a matrix. Abst. Appl. Anal. 2014, Article ID 525087, 7 pages (2014)
Soleymani, F.: Some high-order iterative methods for finding all the real zeros. Thai J. Math. 12, 313–327 (2014)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, New York (1964)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Polyak, B.T.: Introduction to Optimization. Optimization Software Inc, Publications Division, New York (1987)
Wagon, S.: Mathematica in Action, 3rd edn. Springer, New York (2010)
Acknowledgments
The author is indebted to the suggestions and comments of the two referees, which provided some significant improvements on the quality of this paper. Also, the author thanks ’Shahrekord Branch, Islamic Azad University, Shahrekord, Iran,’ for financial support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Haghani, F.K. On Generalized Traub’s Method for Absolute Value Equations. J Optim Theory Appl 166, 619–625 (2015). https://doi.org/10.1007/s10957-015-0712-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0712-1