A Two-steps Fixed-point Method for the Simplicial Cone Constrained Convex Quadratic Optimization
DOI:
https://doi.org/10.24193/subbmath.2024.2.13Keywords:
Quadratic programming, simplicial cones, absolute value equations, linear complementarity problem, Picard’s fixed point iterative methodAbstract
In this paper, we deal with the resolution of the simplicial cone constrained convex quadratic optimization (abbreviated SCQO). It is known that the optimality conditions of SCQO is only a standard linear complementarity problem (LCP). Under a suitable condition, the solution of LCP is equivalent to find the solution of an absolute value equations AVE. For its numerical solution, we propose an efficient two-steps fixed point iterative method for solving the AVE. Moreover, we show that this method converges globally linear to the unique solution of the AVE and which is in turn an optimal solution of SCQO. Some numerical results are reported to demonstrate the efficiency of the proposed algorithm.
Mathematics Subject Classification (2010): 90C20, 90C33, 14K30.
Received 18 February 2022; Accepted 27 April 2022
References
Abdellah, L., Haddou, M., Migot, T., Solving absolute value equations using complementarity and smoothing functions, J. Comput. Appl. Math., 327(2018),196-207.
Achache, M., On the unique solvability and numerical study of absolute value equations,
J. Numer. Anal. Approx. Theory, 48(2019), no. 2, 112-121.
Achache, M., Anane, N., On the unique solvability and Picard’s iterative method for absolute value equations, Bulletin of Transylvania, Series III: Mathematics and Computer Sciences, (63)(2021), no. 1, 13-26.
Achache, M., Hazzam, N., Solving absolute value equations via linear complementarity and interior-point methods, Journal of Nonlinear Functional Analysis, (2018), 1-10.
Barrios, J.G., Ferreira, O.P., N´emeth, S.Z., A semi-smooth Newton method for solv- ing convex quadratic programming problem under simplicial cone constraints, arXiv: 1503.0275 v1 math. OC. (2015).
Barrios, J.G., Ferreira, O.P., Németh, S.Z., Projection onto simplicial cones by Picard’s method, Linear Algebra and Its Applications, 480(2015), 27-43.
Corradi, G., A quasi-Newton method for non-smooth equations, Int. J. Comput. Math., 82(5)(2005), 573-581.
Cottle, R.W., Pang, J.S., Stone, R.E., The Linear Complementarity Problem, Academic Press, New-York, 1992.
Ferreira, O.P., N´emeth, S.Z., Projection onto simplicial cones by a semi-smooth Newton method, Optimization Letters, 9(4)(2015), 731-741.
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(2011), 1490- 1501.
Ke, Y., The new iteration algorithm for absolute value equation, Applied Mathematics Letters, 99(2020).
Ketabchi, S., Moosaei, H., An efficient method for optimal correcting of absolute value equations by minimal changes in the right-hand side, Comput. Math. Appl., 64(2012), 1882-1885.
Li, C.X., A Modified generalized Newton method for absolute value equations, J. Optim. Theory Appl., (2016), 1055-1059.
Mangasarian, O.L., A generalized Newton method for absolute value equations, Optimization Letters, 3(2009), 101-108.
Mangasarian, O.L., Linear complementarity as absolute value equation solution, Optimization Letters, 8(2014), 1529-1534.
Mangasarian, O.L., Meyer, R.R., Absolute value equations, Linear Algebra and Its Applications, 419(2006), 359-367.
Noor, M.A., Iqbal, J., Khattri, S., Al-Said, E., On a iterative method for solving absolute value equation, Optimization Letters, 6(2012), 1027-1033.
Rhon, J., A theorem of the alternatives for the equation Ax+B |x| = b, Linear Multilinear A, 52(2004), 421-426.
Ujvàri, M., On the projection onto a finitely generated cone, Preprint WP 2007-5, MTASZTAKI, Laboratory of Operations Research and Decision Systems, Budapest, 2007.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Studia Universitatis Babeș-Bolyai Mathematica
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
