Computational aspects of a method of stochastic approximation

被引:0
|
作者
Runovski, Konstantin [1 ]
Rystsov, Igor
Schmeisser, Hans-Jurgen
机构
[1] Analyt Ctr Invest, UA-01001 Kiev, Ukraine
[2] Natl Tech Univ, UA-01001 Kiev, Ukraine
[3] Univ Jena, Inst Math, D-07737 Jena, Germany
来源
关键词
fast Fourier transform; random numbers; families of linear polynomial operators; approximation algorithms;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A method of stochastic approximation is studied in the framework of the general convergence theory for families of linear polynomial operators of interpolation type. The description of the corresponding computational procedure, in particular, its input parameters, is given. Some optimization problems and aspects of implementation of the algorithm by means of Maple are discussed. It is shown that the algorithm can be applied not only to problems of "pure approximation" in the spaces L-p with 0 < p <= +infinity, but also to problems of signal processing, especially, if one is interested in strong oscillating data or data containing an essential stochastic item.
引用
收藏
页码:367 / 383
页数:17
相关论文
共 50 条
  • [41] EXTENSIONS OF KESTENS ADAPTIVE STOCHASTIC APPROXIMATION METHOD
    KUSHNER, HJ
    GAVIN, T
    ANNALS OF STATISTICS, 1973, 1 (05): : 851 - 861
  • [42] A method for stopping nonconvergent stochastic approximation processes
    Hutchison, David W.
    Spall, James C.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 6620 - 6625
  • [43] The novel stochastic Bernstein method of functional approximation
    Kolibal, Joseph
    Howard, Daniel
    AHS 2006: FIRST NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS, PROCEEDINGS, 2006, : 97 - +
  • [44] ESTIMATES OF RELIABILITY CRITERIA BY METHOD OF STOCHASTIC APPROXIMATION
    MUROMTSE.YL
    AUTOMATION AND REMOTE CONTROL, 1968, (12) : 2009 - &
  • [45] NEW METHOD OF STOCHASTIC-APPROXIMATION TYPE
    POLYAK, BT
    AUTOMATION AND REMOTE CONTROL, 1990, 51 (07) : 937 - 946
  • [46] An Approximation of Semigroups Method for Stochastic Parabolic Equations
    Ashyralyev, Allaberen
    San, Mehmet Emin
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [47] A stochastic approximation method for assigning values to calibrators
    Schlain, B
    CLINICAL CHEMISTRY, 1998, 44 (04) : 839 - 848
  • [48] Adaptive stochastic approximation by the simultaneous perturbation method
    Spall, JC
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (10) : 1839 - 1853
  • [49] A ROBUST STOCHASTIC APPROXIMATION METHOD FOR CROSSTALK CANCELLATION
    Xu, Huaxing
    Xia, Risheng
    Li, Junfeng
    Yan, Yonghong
    DAFX 16: 19TH INTERNATIONAL CONFERENCE ON DIGITAL AUDIO EFFECTS, 2016, : 93 - 98
  • [50] SGMM: Stochastic Approximation to Generalized Method of Moments
    Chen, Xiaohong
    Lee, Sokbae
    Liao, Yuan
    Seo, Myung Hwan
    Shin, Youngki
    Song, Myunghyun
    JOURNAL OF FINANCIAL ECONOMETRICS, 2023,