Inicio  /  Algorithms  /  Vol: 14 Par: 6 (2021)  /  Artículo
ARTÍCULO
TITULO

An Introduction to Development of Centralized and Distributed Stochastic Approximation Algorithm with Expanding Truncations

Wenxiao Zhao    

Resumen

The stochastic approximation algorithm (SAA), starting from the pioneer work by Robbins and Monro in 1950s, has been successfully applied in systems and control, statistics, machine learning, and so forth. In this paper, we will review the development of SAA in China, to be specific, the stochastic approximation algorithm with expanding truncations (SAAWET) developed by Han-Fu Chen and his colleagues during the past 35 years. We first review the historical development for the centralized algorithm including the probabilistic method (PM) and the ordinary differential equation (ODE) method for SAA and the trajectory-subsequence method for SAAWET. Then, we will give an application example of SAAWET to the recursive principal component analysis. We will also introduce the recent progress on SAAWET in a networked and distributed setting, named the distributed SAAWET (DSAAWET).

 Artículos similares

       
 
Xinyang Xu, Haiyan Wang and Pengzhu Deng    
Along with the rapid development of the economy and the increasing demand for transport quality, renewed attention to multimodal transportation has emerged. However, due to the unpredictable transport environment in the process of multimodal transportati... ver más

 
Antonio Carlo Bertolino, Andrea De Martin, Giovanni Jacazio and Massimo Sorli    
The evolution toward ?more electric? aircraft has seen a decisive push in the last decade due to growing environmental concerns and the development of new market segments (flying taxis). Such a push has involved both the propulsion components and the air... ver más
Revista: Aerospace

 
Aleksey I. Shinkevich, Tatyana V. Malysheva and Irina G. Ershova    
The planning and management of traffic flow networks with multiple input data sources for decision-making generate the need for a mathematical approach. The program of measures for the development of the transport infrastructure of the Russian Federation... ver más
Revista: Applied Sciences

 
Hernan J. Rosas, Ann Sussman, Abigail C. Sekely and Alexandros A. Lavdas    
Eye-tracking technology has numerous applications in both commercial and research contexts. The recent introduction of affordable wearable sensors has significantly broadened the scope of potential uses, spanning fields such as computer gaming, education... ver más
Revista: Applied Sciences

 
Paolo Renna, Sergio Materi and Michele Ambrico    
Cellular manufacturing systems are widely used due to their advantageous capability of combining the flexibility of the job-shop and the productivity of the flow-shop. In recent years, the reduction of the product life cycle, variation in demand products... ver más
Revista: Applied Sciences