DocumentCode
534946
Title
A new descent algorithm with curve search rule for unconstrained minimization
Author
Tang, Jingyong ; Dong, Li
Author_Institution
Coll. of Math. & Inf. Sci., Xinyang Normal Univ., Xinyang, China
Volume
1
fYear
2010
fDate
13-14 Sept. 2010
Firstpage
89
Lastpage
92
Abstract
In the paper we present a new descent algorithm with curve search rule for unconstrained minimization problems. At each iteration, the next iterative point is determined by means of a curve search rule. It is particular that the search direction and the step size is determined simultaneously at each iteration of the new algorithm. Similarly to conjugate gradient methods, the algorithm avoids the computation and storage of some matrices associated with the Hessian of objective functions. It is suitable to solve large scale minimization problems. Numerical experiments show that our algorithm is effective in practical computation.
Keywords
Hessian matrices; conjugate gradient methods; curve fitting; iterative methods; Hessian matrices; conjugate gradient methods; curve search rule; iterative point; unconstrained minimization; Convergence; Gradient methods; Minimization; Search problems; convergence; decent method; unconstrained minimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Natural Computing Proceedings (CINC), 2010 Second International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-7705-0
Type
conf
DOI
10.1109/CINC.2010.5643885
Filename
5643885
Link To Document