On the Almost Sure Rate of Convergence of Linear Stochastic Approximation Algorithms

V.B. Tadic

doi:10.1109/tit.2003.821971

On the Almost Sure Rate of Convergence of Linear Stochastic Approximation Algorithms

IEEE Transactions on Information Theory ◽

10.1109/tit.2003.821971 ◽

2004 ◽

Vol 50 (2) ◽

pp. 401-409 ◽

Cited By ~ 13

Author(s):

V.B. Tadic

Keyword(s):

Approximation Algorithms ◽

Rate Of Convergence ◽

Stochastic Approximation

Download Full-text

Rate of Convergence for Constrained Stochastic Approximation Algorithms

SIAM Journal on Control and Optimization ◽

10.1137/s0363012999361639 ◽

2002 ◽

Vol 40 (4) ◽

pp. 1011-1041 ◽

Cited By ~ 20

Author(s):

Robert Buche ◽

Harold J. Kushner

Keyword(s):

Approximation Algorithms ◽

Rate Of Convergence ◽

Stochastic Approximation

Download Full-text

NN-approach to design of the optimal stochastic approximation algorithms

International Conference on Control '94 ◽

10.1049/cp:19940173 ◽

1994 ◽

Cited By ~ 1

Author(s):

A.V. Nazin

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation

Download Full-text

Necessary and sufficient conditions for convergence of stochastic approximation algorithms under arbitrary disturbances

Proceedings of 1995 34th IEEE Conference on Decision and Control ◽

10.1109/cdc.1995.479197 ◽

2002 ◽

Cited By ~ 2

Author(s):

S.R. Kulkarni ◽

C.S. Horn

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation ◽

Sufficient Conditions ◽

Necessary And Sufficient Conditions ◽

Sufficient Conditions For Convergence ◽

Necessary And Sufficient

Download Full-text

Linear and Nonlinear Stochastic Approximation Algorithms for Learning Systems

Pattern Recognition and Machine Learning ◽

10.1007/978-1-4615-7566-5_2 ◽

1971 ◽

pp. 18-28

Author(s):

Y. T. Chien

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation ◽

Learning Systems ◽

Linear And Nonlinear

Download Full-text

Randomized Difference Two-Timescale Simultaneous Perturbation Stochastic Approximation Algorithms for Simulation Optimization of Hidden Markov Models

10.21236/ada637176 ◽

2000 ◽

Cited By ~ 2

Author(s):

Shalabh Bhatnagar ◽

Michael C. Fu ◽

Steven I. Marcus ◽

Shashank Bhatnagar

Keyword(s):

Approximation Algorithms ◽

Hidden Markov Models ◽

Stochastic Approximation ◽

Markov Models ◽

Hidden Markov ◽

Simulation Optimization ◽

Simultaneous Perturbation Stochastic Approximation

Download Full-text

Formal analysis for practical gain sequence selection in recursive stochastic approximation algorithms

2013 47th Annual Conference on Information Sciences and Systems (CISS) ◽

10.1109/ciss.2013.6552320 ◽

2013 ◽

Author(s):

Qi Wang

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation ◽

Formal Analysis ◽

Sequence Selection

Download Full-text

Convergence Rates and Decoupling in Linear Stochastic Approximation Algorithms

SIAM Journal on Control and Optimization ◽

10.1137/14095707x ◽

2015 ◽

Vol 53 (3) ◽

pp. 1484-1508 ◽

Cited By ~ 3

Author(s):

Michael A. Kouritzin ◽

Samira Sadeghi

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation ◽

Convergence Rates

Download Full-text

Stochastic approximation: rate of convergence for constrained problems, and applications to Lagrangian algorithms

Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304) ◽

10.1109/cdc.1999.831277 ◽

2003 ◽

Author(s):

R. Buche ◽

H.J. Kushner

Keyword(s):

Rate Of Convergence ◽

Stochastic Approximation ◽

Approximation Rate ◽

Constrained Problems

Download Full-text

Stochastic approximation algorithms: examples

Partially Observed Markov Decision Processes ◽

10.1017/cbo9781316471104.022 ◽

2016 ◽

pp. 380-424

Author(s):

Vikram Krishnamurthy

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation

Download Full-text

Stochastic approximation algorithms with constant step size whose average is cooperative

10.1214/aoap/1029962603 ◽

1999 ◽

Vol 9 (1) ◽

pp. 216-241 ◽

Cited By ~ 18

Author(s):

Michel Benaïm ◽

Morris W. Hirsch

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation ◽

Step Size

Download Full-text