On the rate of convergence of some feasible direction algorithms |
| |
Authors: | R. W. Chaney |
| |
Affiliation: | (1) Department of Mathematics and Computer Science, Western Washington State College, Bellingham, Washington |
| |
Abstract: | This paper is concerned with first-order methods of feasible directions. Pironneau and Polak have recently proved theorems which show that three of these methods have a linear rate of convergence for certain convex problems in which the objective functions have positive definite Hessians near the solutions. In the present note, it is shown that these theorems on rate of convergence can be extended to larger classes of problems. These larger classes are determined in part by certain second-order sufficiency conditions, and they include many nonconvex problems. The arguments used here are based on the finite-dimensional version of Hestenes' indirect sufficiency method. |
| |
Keywords: | Mathematical programming nonlinear programming inequality constraints numerical methods descent methods |
本文献已被 SpringerLink 等数据库收录! |