Randomized Search Directions in Descent Methods for Minimizing Certain Quasi-Differentiable Functions

Kiwiel, K. (1984). Randomized Search Directions in Descent Methods for Minimizing Certain Quasi-Differentiable Functions. IIASA Collaborative Paper. IIASA, Laxenburg, Austria: CP-84-056

[thumbnail of CP-84-056.pdf]
Preview
Text
CP-84-056.pdf

Download (469kB) | Preview

Abstract

Several descent methods have recently been proposed for minimizing smooth compositions of max-type functions. The methods generate many search directions at each iteration. It is shown here that a random choice of only two search directions at each iteration suffices to retain convergence to in#-stationary points with probability 1. Use of this technique may significantly decrease the effort involved in quadratic programming and line searches, thus allowing efficient implementations of the methods.

This paper is a contribution to research on non-smooth optimization currently underway in the System and Decision Sciences Program.

Item Type: Monograph (IIASA Collaborative Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:55
Last Modified: 27 Aug 2021 17:12
URI: https://pure.iiasa.ac.at/2521

Actions (login required)

View Item View Item