Convergence and Stability of Line Search Methods for Unconstrained Optimization
Access Status
Fulltext not available
Authors
Leong, Wah
Goh, Bean
Date
2013Type
Journal Article
Metadata
Show full item recordCitation
Leong, Wah and Goh, Bean. 2013. Convergence and Stability of Line Search Methods for Unconstrained Optimization. Acta Applicandae Mathematicae. 127: pp. 155-167.
Source Title
Acta Applicandae Mathematicae
ISSN
School
Sarawak Campus, Miri, Malaysia
Collection
Abstract
This paper explores the stability of general line search methods in the sense of Lyapunov, for minimizing a smooth nonlinear function. In particular we give sufficient conditions for a line search method to be globally asymptotical stable. Our analysis suggests that the proposed sufficient conditions for asymptotical stability is equivalent to the Zoutendijk-type conditions in conventional global convergence analysis.
Related items
Showing items related by title, author, creator and subject.
-
Goh, Bean San; McDonald, D. (2015)Fundamental insight into the solution of systems of nonlinear equations was provided by Powell. It was found that Newton iterations, with exact line searches, did not converge to a stationary point of the natural merit ...
-
Nordin, Syarifah Zyurina (2011)Task scheduling in parallel processing systems is one of the most challenging industrial problems. This problem typically arises in the manufacturing and service industries. The task scheduling problem is to determine a ...
-
Liu, X.; Sun, Jie (2004)We present a primal-dual interior-point algorithm for solving optimization problems with nonlinear inequality constraints. The algorithm has some of the theoretical properties of trust region methods, but works entirely ...