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 条
  • [1] SOME COMPUTATIONAL ASPECTS OF A METHOD FOR RATIONAL APPROXIMATION
    REICHEL, L
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (03): : 1041 - 1057
  • [2] Computational aspects of the stochastic finite element method
    Eiermann, Michael
    Ernst, Oliver G.
    Ullmann, Elisabeth
    COMPUTING AND VISUALIZATION IN SCIENCE, 2007, 10 (01) : 3 - 15
  • [3] Theoretical and computational aspects of the stochastic boundary element method
    Burczynski, T
    Skrzypczyk, J
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1999, 168 (1-4) : 321 - 344
  • [4] Theoretical and computational aspects of the stochastic boundary element method
    Silesian Technical Univ of Gliwice, Gliwice, Poland
    Comput Methods Appl Mech Eng, 1-4 (321-344):
  • [5] A STOCHASTIC APPROXIMATION METHOD
    ROBBINS, H
    MONRO, S
    ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (03): : 400 - 407
  • [6] STOCHASTIC APPROXIMATION METHOD
    BUDIN, MA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1972, SMC2 (03): : 438 - &
  • [7] ON A STOCHASTIC APPROXIMATION METHOD
    CHUNG, KL
    ANNALS OF MATHEMATICAL STATISTICS, 1954, 25 (03): : 463 - 483
  • [8] STOCHASTIC APPROXIMATION METHOD
    SINHA, NK
    GRISCIK, MP
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1971, SMC1 (04): : 338 - +
  • [9] The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study
    Bram Verweij
    Shabbir Ahmed
    Anton J. Kleywegt
    George Nemhauser
    Alexander Shapiro
    Computational Optimization and Applications, 2003, 24 : 289 - 333
  • [10] The sample average approximation method applied to stochastic routing problems: A computational study
    Verweij, B
    Ahmed, S
    Kleywegt, AJ
    Nemhauser, G
    Shapiro, A
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 24 (2-3) : 289 - 333