Stochastic Quasigradient Methods and their Application in Systems Optimization

Ermoliev YM (1981). Stochastic Quasigradient Methods and their Application in Systems Optimization. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-81-002

[img]
Preview
Text
WP-81-002.pdf

Download (1MB) | Preview

Abstract

This paper systematically surveys the basic direction of development of stochastic quasigradient methods which allow one to solve optimization problems without calculating the precise values of objective and constraints function (all the more of their derivatives). For deterministic nonlinear optimization problems these methods can be regarded as methods of random search. For the stochastic programming problems, SQG methods generalize the well-known stochastic approximation method for unconstrained optimization of the expectation of random functions to problems involving general constraints.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:50
Last Modified: 22 Jul 2016 06:45
URI: http://pure.iiasa.ac.at/1759

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