Error bounds and convergence analysis of feasible descent methods: a general approach |
| |
Authors: | Luo Zhi-Quan Tseng Paul |
| |
Affiliation: | (1) Department of Electrical and Computer Engineering, McMaster University, Room 225/CRL, L8S 4L7 Hamilton, Ontario, Canada;(2) Department of Mathematics, GN-50, University of Washington, 98195 Seattle, WA, USA |
| |
Abstract: | We survey and extend a general approach to analyzing the convergence and the rate of convergence of feasible descent methods that does not require any nondegeneracy assumption on the problem. This approach is based on a certain error bound for estimating the distance to the solution set and is applicable to a broad class of methods.The research of the first author is supported by the Natural Sciences and Engineering Research Council of Canada, Grant No. OPG0090391, and the research of the second author is supported by the National Science Foundation, Grant No. CCR-9103804. |
| |
Keywords: | Error bound linear convergence feasible descent methods |
本文献已被 SpringerLink 等数据库收录! |
|