Nonlinear Adaptive Processes of Growth with General Increments: Attainable and Unattainable Components of Terminal Set

Arthur, W.B., Ermoliev, Y.M., & Kaniovski, Y.M. (1988). Nonlinear Adaptive Processes of Growth with General Increments: Attainable and Unattainable Components of Terminal Set. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-88-086

[thumbnail of WP-88-086.pdf]
Preview
Text
WP-88-086.pdf

Download (1MB) | Preview

Abstract

A local asymptotic theory of adaptive processes of growth with general increments is developed for the case when a terminal set consists of more than one connected component. The notions of an attainable and unattainable component are introduced. Sufficient conditions for attainability and unattainability are derived. The limit theorems are applied in the investigation of the rate of convergence to singleton stable components. The relation between the obtained results and the study of asymptotic properties of stochastic quasi-gradient algorithms in non-convex multiextremum problems is discussed. Specifically, the developed approach is used to explore the limit behavior of iterations in the Fabian modification of the Kiefer-Wolfowitz algorithm.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Adaption and Optimization (ADO)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:58
Last Modified: 27 Aug 2021 17:13
URI: https://pure.iiasa.ac.at/3119

Actions (login required)

View Item View Item