A power penalty method for a bounded nonlinear complementarity problem
MetadataShow full item record
We propose a novel power penalty approach to the bounded nonlinear complementarity problem (NCP) in which a reformulated NCP is approximated by a nonlinear equation containing a power penalty term. We show that the solution to the nonlinear equation converges to that of the bounded NCP at an exponential rate when the function is continuous and ξ-monotone. A higher convergence rate is also obtained when the function becomes Lipschitz continuous and strongly monotone. Numerical results on discretized ‘double obstacle’ problems are presented to confirm the theoretical results.
The Version of Record of this manuscript has been published and is available in Optimization (2015), http://www.tandfonline.com/10.1080/02331934.2014.967236
Showing items related by title, author, creator and subject.
Yu, Changjun (2012)In this thesis, We propose new computational algorithms and methods for solving four classes of constrained optimization and optimal control problems. In Chapter 1, we present a brief review on optimization and ...
Loxton, Ryan Christopher (2010)In this thesis, we develop numerical methods for solving five nonstandard optimal control problems. The main idea of each method is to reformulate the optimal control problem as, or approximate it by, a nonlinear programming ...
Wang, Song (2018)© 2017 Elsevier Inc. We propose and analyze an interior penalty method for a finite-dimensional large-scale bounded Nonlinear Complementarity Problem (NCP) arising from the discretization of a differential double obstacle ...