Estimation of the parameters of sampled-data systems by means of stochastic approximation.
Stochastic approximation applied to sampled data system parameters including sampling interval
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Stochastic approximation applied to sampled data system parameters including sampling interval
Stochastic approximation for identification of distributed parameter system solutions described by linear partial differential equations
Stochastic approximation and random error on convergence
Stochastic approximation scheme with accelerated convergence properties
Linear distributed parameter system identification by stochastic approximation, obtaining constant parameters sequentially
Human operator models parameter estimation by stochastic approximation, considering continuous and sampled data models
A stochastic approximation algorithm for estimating the proportions in a mixture of normal densities is presented. The algorithm is shown to converge to the true proportions in the case of a mixture of two normal densities.
Maximum sample excursions of Kiefer-Wolfowitz stochastic approximation processes
Stochastic approximation algorithms for identification of linear discrete time systems
Parameter estimation of sampled data control systems by stochastic approximation
Stochastic approximation algorithms for adaptive linear discrete time system identification using noisy input
Robbins-Monro stochastic approximation method using algorithms for identifying finite memory time-discrete time-stationary linear system from noisy input-output measurements
Stochastic approximation algorithms derived to identify memoryless systems and obtain decomposition of mixtures of probability density functions
Stochastic approximation procedure minimizing mean square error criterion for system identification, estimation and decomposition of mixtures
A Robbins-Monro type multidimensional stochastic approximation algorithm which converges in mean square and with probability one to the fixed point of a locally contractive regression function is developed. The algorithm is applied to obtain maximum likelihood estimates of the parameters for a mixture of multivariate normal distributions.
The paper sets out to obtain precise convergence rates for quasi-stochastic approximation (QSA), with applications to optimization and reinforcement learning.
Several decades ago, Profs. Sean Meyn and Lei Guo were postdoctoral fellows at ANU, where they shared interest in recursive algorithms. It seems fitting to celebrate Lei Guo's 60th birthday with a review of the ODE Method and its recent evolution. The method has been regarded as a technique for algorithm analysis. It is argued that this viewpoint is backwards: The original stochastic approximation method was surely motivated by an ODE, and tools for analysis came much later (based on establishing robustness of Euler approximations). The paper presents a brief survey of recent research in machine learning that shows the power of algorithm design in continuous time, following by careful approximation to obtain a practical recursive algorithm. While these methods are usually presented in a stochastic setting, this is not a prerequisite. In fact, recent theory shows that rates of convergence can be dramatically accelerated by applying techniques inspired by quasi Monte-Carlo. Subject to conditions, the optimal rate of convergence can be obtained by applying the averaging technique of Polyak and Ruppert. The conditions are not universal, but theory suggests alternatives to achieve acceleration. The theory is illustrated with applications to gradient-free optimization, and policy gradient algorithms for reinforcement learning.
Identification of finite memory, time discrete linear systems by Kiefer-Wolfowitz stochastic approximation procedures, presenting two algorithms for sequential identification