RESEARCH OF ONE VARIANT OF SUBGRADIENT METHOD

N. S. Samoylenko, V. N. Krutikov, V. V. Meshechkin
2015 Bulletin of Kemerovo State University  
The subgradient step selection method based on the known minimal value of function is studied in the paper. The authors show that it is an analogue of the method of minimal errors for solving linear equation systems. For a sequence of the minimum function values on the current set of method iterations, the estimate for the rate of convergence in the form of inequality is received.
doaj:c470bd959e3a4fcfba7127cc27d85611 fatcat:4vbip6x63faabe4gmhchhqkjcy