On the global optimization properties of finite-difference local descent algorithms |
| |
Authors: | S K Zavriev |
| |
Institution: | (1) Faculty of Computational Mathematics and Cybernetics, Moscow State University, S. U. 119899, Moscow, Russia |
| |
Abstract: | The paper is devoted to the convergence properties of finite-difference local descent algorithms in global optimization problems with a special -convex structure. It is assumed that the objective function can be closely approximated by some smooth convex function. Stability properties of the perturbed gradient descent and coordinate descent methods are investigated. Basing on this results some global optimization properties of finite-difference local descent algorithms, in particular, coordinate descent method, are discovered. These properties are not inherent in methods using exact gradients.The paper was presented at the II. IIASA-Workshop on Global Optimization, Sopron (Hungary), December 9–14, 1990. |
| |
Keywords: | Gradient method coordinate descent method global optimization stability under perturbations |
本文献已被 SpringerLink 等数据库收录! |
|