Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
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).

PÁGINAS
pp. 0 - 0

 Artículos similares

       
 
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

 
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

 
Romina Kraus    
Ballast water is recognised as successfully transporting non-native (potentially) invasive alien species and other harmful organisms (human pathogens and toxic phytoplankton) from one region to another. Global warming enables the successful adaptation of... ver más

 
Narendra Patwardhan, Stefano Marrone and Carlo Sansone    
The field of Natural Language Processing (NLP) has undergone a significant transformation with the introduction of Transformers. From the first introduction of this technology in 2017, the use of transformers has become widespread and has had a profound ... ver más
Revista: Information