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 条
  • [11] Some computational aspects of smooth approximation
    Segeth, Karel
    COMPUTING, 2013, 95 (01) : S695 - S708
  • [12] Some computational aspects of smooth approximation
    Karel Segeth
    Computing, 2013, 95 : 695 - 708
  • [13] Estimation of a new stochastic transform for solving the complex exponentials approximation problem: Computational aspects and applications
    Barone, Piero
    DIGITAL SIGNAL PROCESSING, 2010, 20 (03) : 724 - 735
  • [14] A computational method for diophantine approximation
    Krick, T
    Pardo, LM
    ALGORITHMS IN ALGEBRAIC GEOMETRY AND APPLICATIONS, 1996, 143 : 193 - 253
  • [15] A Bayesian stochastic approximation method
    Xu, Jin
    Mu, Rongji
    Xiong, Cui
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2021, 211 : 391 - 401
  • [16] STOCHASTIC-APPROXIMATION-METHOD
    LJUNG, L
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1972, SMC2 (05): : 680 - &
  • [17] STOCHASTIC APPROXIMATION METHOD - REPLY
    SINHA, NK
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1972, SMC2 (03): : 439 - &
  • [18] Theoretical, applied and computational aspects of nonlinear approximation
    Cohen, A
    MULTISCALE PROBLEMS AND METHODS IN NUMERICAL SIMULATIONS, 2003, 1825 : 1 - 29
  • [19] Computational Aspects of Stochastic Collocation with Multifidelity Models
    Zhu, Xueyu
    Narayan, Akil
    Xiu, Dongbin
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2014, 2 (01): : 444 - 463
  • [20] Approximation Methods to Solve Stochastic Problems in Computational Electromagnetics
    Clenet, Stephane
    SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING (SCEE 2014), 2016, 23 : 199 - 214