On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems

Fang, Shu-Cherng and Han, Jiye and Huang, Zheng-Hai and Birbil, Ş. İlker (2005) On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems. Journal of global optimization, 33 (3). pp. 369-391. ISSN 0925-5001 (Print) 1573-2916 (Online)

[thumbnail of 3011800000542.pdf] PDF
3011800000542.pdf
Restricted to Registered users only

Download (204kB) | Request a copy

Abstract

By using a smooth entropy function to approximate the non-smooth max-type function, a vertical linear complementarity problem (VLCP) can be treated as a family of parameterized smooth equations. A Newton-type method with a testing procedure is proposed to solve such a system. We show that under some milder than usual assumptions the proposed algorithm finds an exact solution of VLCP in a finite number of iterations. Some computational results are included to illustrate the potential of this approach.
Item Type: Article
Uncontrolled Keywords: entropy function; finite termination; non-interior continuation method; vertical linear complementarity problems; smoothing approximation
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Ş. İlker Birbil
Date Deposited: 19 Dec 2006 02:00
Last Modified: 04 Sep 2019 16:16
URI: https://research.sabanciuniv.edu/id/eprint/166

Actions (login required)

View Item
View Item