Abstract
Multidimensional stochastic optimization plays an important role in the analysis and control of many technical systems. Randomized algorithms of stochastic approximation with perturbed input have been suggested for solving the challenging multidimensional problems of optimization. These algorithms have simple forms and provide consistent estimates of the unknown parameters for observations under almost arbitrary noise. They are easily incorporated into the design of quantum devices for estimating the gradient vector of a multivariable function.
Keywords
- Stochastic Approximation
- Quantum Circuit
- Input Stream
- Observation Noise
- Stochastic Approximation Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Granichin, O., Volkovich, Z.(., Toledano-Kitai, D. (2015). Randomized Stochastic Approximation. In: Randomized Algorithms in Automatic Control and Data Mining. Intelligent Systems Reference Library, vol 67. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54786-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-54786-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54785-0
Online ISBN: 978-3-642-54786-7
eBook Packages: EngineeringEngineering (R0)