Stochastic recursive inclusion in two timescales with an application to the Lagrangian dual problem

02/06/2015
by   Arunselvan Ramaswamy, et al.
0

In this paper we present a framework to analyze the asymptotic behavior of two timescale stochastic approximation algorithms including those with set-valued mean fields. This paper builds on the works of Borkar and Perkins & Leslie. The framework presented herein is more general as compared to the synchronous two timescale framework of Perkins & Leslie, however the assumptions involved are easily verifiable. As an application, we use this framework to analyze the two timescale stochastic approximation algorithm corresponding to the Lagrangian dual problem in optimization theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2017

Approximation algorithms for stochastic and risk-averse optimization

We present improved approximation algorithms in stochastic optimization....
research
12/10/2011

Asynchronous Stochastic Approximation with Differential Inclusions

The asymptotic pseudo-trajectory approach to stochastic approximation of...
research
01/23/2019

A Fully Stochastic Primal-Dual Algorithm

A new stochastic primal-dual algorithm for solving a composite optimizat...
research
07/15/2021

The Information Projection in Moment Inequality Models: Existence, Dual Representation, and Approximation

This paper presents new existence, dual representation and approximation...
research
08/28/2021

Stochastic Approximation with Discontinuous Dynamics, Differential Inclusions, and Applications

This work develops new results for stochastic approximation algorithms. ...
research
04/21/2022

A New Lagrangian Problem Crossover: A Systematic Review and Meta-Analysis of Crossover Standards

The performance of most evolutionary metaheuristic algorithms relays on ...

Please sign up or login with your details

Forgot password? Click here to reset