Research ArticleOpen AccessGoogle Scholar indexed
A Singular Values Based Newton Method for Linear Complementarity Problems
College of Mathematics, Inner Mongolia University for the Nationalities, Tongliao, China
College of Mathematics, Inner Mongolia University for the Nationalities, Tongliao, China
- 1 College of Mathematics, Inner Mongolia University for the Nationalities, Tongliao, China
- 2 College of Mathematics, Inner Mongolia University for the Nationalities, Tongliao, China
Applied Mathematics·Volume 06 (2015)·Pages 2354–2359·Published 21 December 2015·DOI10.4236/am.2015.614207
Copy link · social · email
Abstract
The existence condition of the solution of special nonlinear penalized equation of the linear complementarity problems is obtained by the relationship between penalized equations and an absolute value equation. Newton method is used to solve penalized equation, and then the solution of the linear complementarity problems is obtained. We show that the proposed method is globally and superlinearly convergent when the matrix of complementarity problems of its singular values exceeds 0; numerical results show that our proposed method is very effective and efficient.
KeywordsLinear Complementarity ProblemNonlinear Penalized EquationNewton MethodSingular Values
- Cottle, R.W., Pang, J.-S. and Stone, R.E. (1992) The Linear Complementarity Problem. Academic, Boston.
- Han, J.Y., Xiu, N.H. and Qi, H.D. (2006) Nonlinear Complementarity Theory and Algorithms (in Chinese). Shanghai Science and Technology Publishing House, Shanghai.
- Outrata, J., Kocvara, M. and Zowe, J. (1998) Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results. Kluwer Academic Publishers, Boston. http://dx.doi.org/10.1007/978-1-4757-2825-5
- Kojima, M., Megiddo, N., Noma, T. and Yoshise, A. (1991) A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems. Lecture Notes in Computer Science, Springer-Verlag, New York, Berlin. http://dx.doi.org/10.1007/3-540-54509-3
- Friedman, A. (1982) Variational Principles and Free-Boundary Problems. Wiley, New York.
- Elliott, C.M. and Ockendon, J.R. (1982) Weak and Variational Methods for Moving Boun-dary Problems. Pitman Publishing, London.
- Glowinski, R. (1984) Numerical Methods for Nonlinear Variational Problems. Springer-Verlag, New York, Berlin, Heideberg, Tokyo.
- Bensoussan, A. and Lions, J.L. (1982) Applications of Variational Inequalities in Stochastic Control. North-Holland, Amsterdam.
- Wang, S., Yang, X.Q. and Teo, K.L. (2006) Power Penalty Method for a Linear Complementarity Problems Arising from American Option Valuation. Journal of Optimization Theory and Applications, 129, 227-254. http://dx.doi.org/10.1007/s10957-006-9062-3
- Wang, S. and Huang, C.S. (2008) A Power Penalty Method for Solving a Nonlinear Parabolic Complementarity Problem. Nonlinear Analysis, 69, 1125-1137. http://dx.doi.org/10.1016/j.na.2007.06.014
- Wang, S. and Yang, X.Q. (2008) Power Penalty Method for Linear Complementarity Problems. Operations Research Letters, 36, 211-214. http://dx.doi.org/10.1016/j.orl.2007.06.006
- Li, Y., Han, H.S., Li, Y.M. and Wu, M.H. (2009) Convergence Analysis of Power Penalty Method for Three Dimensional Linear Complementarity Problem. Intelligent Information Management Systems and Technologies, 5, 191-198.
- Li, Y., Yang, D.D. and Han, H.S. (2012) Analysis to the Convergence of the Penalty Method for Linear Complementarity Problems. Operations Research and Management Science, 21, 129-134. (In Chinese)
- Li, Y., Han, H.S. and Yang, D.D. (2015) A Penalized Equation Based Generalized Newton Method for Solving Linear Complementarity Problems. Numerical Mathematics: A Journal of Chinese Universities, 37, 53-70. (In Chinese)