Simplified Variants of Penalty Function Methods

Evtushenko, Y. (1975) Simplified Variants of Penalty Function Methods. IIASA Working Paper. IIASA, Laxenburg, Austria, WP-75-012

[img]
Preview
Text
WP-75-012.pdf

Download (543kB) | Preview

Abstract

Penalty function methods have several disadvantages. The main ones are as follows: (1) The methods are time-consuming. They~do require multiple solving of unconstrained minimization sub-problems; (2) Solution of minimization sub-problems becomes exceedingly cumbersome when the penalty coefficient increases, since a minimization function becomes ill-conditioned; (3) The usual penalty methods cannot be used for determining a solution with great accuracy. These methods are subject to numerical instabilities because the derivatives of the penalty functions increase without bound near the solution as computation proceeds. The methods suggested in this paper essentially simplify standard penalty function procedure and remove, to some extent, the first two shortcomings.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:42
Last Modified: 15 Nov 2016 19:09
URI: http://pure.iiasa.ac.at/416

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313