Show simple item record

dc.contributor.authorChen, H. F.
dc.contributor.authorDuncan, Tyrone E.
dc.contributor.authorPasik-Duncan, Bozenna
dc.date.accessioned2007-04-06T14:45:47Z
dc.date.available2007-04-06T14:45:47Z
dc.date.issued1999-03
dc.identifier.citationChen, HF; Duncan, TE; Pasik-Duncan, B. A Kiefer-Wolfowitz algorithm with randomized differences. IEEE TRANSACTIONS ON AUTOMATIC CONTROL. March 1999. 44(3) : 442-453
dc.identifier.otherDigital Object Identifier 10.1109/9.751340
dc.identifier.urihttp://hdl.handle.net/1808/1300
dc.description©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
dc.description.abstractA Kiefer-Wolfowitz or simultaneous perturbation algorithm that uses either one-sided or two-sided randomized differences and truncations at randomly varying bounds is given in this paper. At each iteration of the algorithm only two observations are required in contrast to 2l observations, where l is the dimension, in the classical algorithm, The algorithm given here is shown to he convergent under only some mild conditions. A rate of convergence and an asymptotic normality of the algorithm are also established.
dc.language.isoen_US
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
dc.subjectKiefer-wolfowitz algorithm
dc.subjectPerturbation algorithm
dc.subjectSimultaneous stochastic approximation
dc.subjectStochastic approximation with randomized differences
dc.titleA Kiefer-Wolfowitz algorithm with randomized differences
dc.typeArticle
dc.rights.accessrightsopenAccess


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record