b896ce124a22ca90.tex
1: \begin{abstract}
2: %%In this paper, we consider a generic inexact subgradient algorithm to solve a nondifferentiable
3: %%quasi-convex constrained optimization problem. The inexactness stems from computation errors and noise, which come from practical
4: %%considerations and applications. Assuming that the computational errors and noise are deterministic and bounded, we study the effect
5: %%of the inexactness on the subgradient method when the constraint set is compact or the objective function has a set of generalized weak
6: %%sharp minima. In both cases, using the constant and diminishing stepsize rules, we describe convergence results in both objective
7: %%values and iterates, and finite convergence to approximate optimality.
8: %%We also investigate efficiency estimates of iterates and apply the inexact subgradient algorithm to solve the
9: %%Cobb-Douglas production efficiency problem. The numerical results verify our theoretical analysis and show the high efficiency
10: %%of our proposed algorithm, especially for the large-scale problems.
11: %\end{abstract}
12: