1: \begin{abstract}

2: 	We consider an optimization problem with many linear inequalities constraints. 

3: To deal with a large number of constraints, we provide a

4: penalty reformulation of the problem, where the penalty is a variant of the one-sided Huber loss function.

5: We study the infeasibility properties of the solutions of penalized problems for nonconvex and convex objective functions, as the penalty parameters vary with time. 

6: Then, we propose a random incremental penalty method for solving convex problem,

7: and investigate its convergence properties for convex and strongly convex objective functions. We show that the iterates of the method converge to a solution of the original problem almost surely and in expectation for suitable choices of the penalty parameters and the stepsize. Also, we establish convergence rate of the method for appropriately defined weighted averages of the iterates for the expected function values. 

8: We establish  $O(\ln^{1/2+\e} k/{\sqrt k})$-convergence rate when the objective function is convex, and  $O(\ln^{\e} k/k)$-convergence rate when the objective function is strongly convex with $\e$ being any small positive number. 

9: To the best of our knowledge, these are the first results on the convergence rate for the penalty-based incremental subgradient method with time-varying penalty parameters.

10: \end{abstract}

11: