@Article{JCM-38-3,
author = {Zhang, Leiwu},
title = {A Stochastic Moving Balls Approximation Method over a Smooth Inequality Constraint},
journal = {Journal of Computational Mathematics},
year = {2020},
volume = {38},
number = {3},
pages = {528--546},
abstract = {<p style="text-align: justify;">We consider the problem of minimizing the average of a large number of smooth component functions over one smooth inequality constraint. We propose and analyze a stochastic
Moving Balls Approximation (SMBA) method. Like stochastic gradient (SG) methods, the
SMBA method&#39;s iteration cost is independent of the number of component functions and
by exploiting the smoothness of the constraint function, our method can be easily implemented. Theoretical and computational properties of SMBA are studied, and convergence
results are established. Numerical experiments indicate that our algorithm dramatically
outperforms the existing Moving Balls Approximation algorithm (MBA) for the structure
of our problem.</p>},
issn = {1991-7139},
doi = {https://doi.org/10.4208/jcm.1912-m2016-0634},
url = {https://global-sci.com/article/84332/a-stochastic-moving-balls-approximation-method-over-a-smooth-inequality-constraint}
}