A Nonsmooth L-M Method for Solving the Generalized Nonlinear Complementarity Problem over a Polyhedral Cone
Journal Article
·
· Applied Mathematics and Optimization
- Institute of Operations Research, Qufu Normal University, Rizhao Shandong 276800 (China), E-mail: mazhang@cityu.edu.hk
In this paper the generalized nonlinear complementarity problem (GNCP) defined on a polyhedral cone is reformulated as a system of nonsmooth equations. Based on this reformulation, the famous Levenberg-Marquardt (L-M) algorithm is employed to obtain its solution. Theoretical results that relate the stationary points of the merit function to the solution of the GNCP are presented. Under mild assumptions, we show that the L-M algorithm is both globally and superlinearly convergent.Moreover, a method to calculate a generalized Jacobian is given and numerical experimental results are presented.
- OSTI ID:
- 21064216
- Journal Information:
- Applied Mathematics and Optimization, Vol. 52, Issue 1; Other Information: DOI: 10.1007/s00245-005-0823-4; Copyright (c) 2005 Springer; www.springer-ny.com; Country of input: International Atomic Energy Agency (IAEA); ISSN 0095-4616
- Country of Publication:
- United States
- Language:
- English
Similar Records
A matrix-free cone complementarity approach for solving large-scale nonsmooth, rigid body dynamics.
Differential Geometric Methods for Solving Nonlinear Constrained Optimization Problems and a Related System of Nonlinear Equations: Global Analysis and Implementation
Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
Journal Article
·
Sat Jan 01 00:00:00 EST 2011
· Computer Methods in Applied Mechanics and Engineering
·
OSTI ID:21064216
Differential Geometric Methods for Solving Nonlinear Constrained Optimization Problems and a Related System of Nonlinear Equations: Global Analysis and Implementation
Conference
·
Sun Jan 01 00:00:00 EST 1978
·
OSTI ID:21064216
Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
Journal Article
·
Sun Jul 15 00:00:00 EDT 2018
· Computational and Applied Mathematics
·
OSTI ID:21064216