Stochastic Quasigradient Methods and their Application in Systems Optimization

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

[thumbnail of WP-81-002.pdf]
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: 27 Aug 2021 17:10
URI: https://pure.iiasa.ac.at/1759

Actions (login required)

View Item View Item