|
|
|
|
Diagonal Preconditioned Conjugate Gradient Algorithm for Unconstrained Optimization
|
|
|
|
|
|
|
|
نویسنده
|
Ng Choong Boon ,Leong Wah June ,Monsi Mansor
|
|
منبع
|
pertanika journal of science and technology - 2014 - دوره : 22 - شماره : 1 - صفحه:213 -224
|
|
چکیده
|
The nonlinear conjugate gradient (cg) methods have widely been used in solving unconstrained optimization problems. they are well-suited for large-scale optimization problems due to their low memory requirements and least computational costs. in this paper, a new diagonal preconditioned conjugate gradient (precg) algorithm is designed, and this is motivated by the fact that a pre-conditioner can greatly enhance the performance of the cg method. under mild conditions, it is shown that the algorithm is globally convergent for strongly convex functions. numerical results are presented to show that the new diagonal precg method works better than the standard cg method.
|
|
کلیدواژه
|
Unconstrained optimization ,conjugate gradient method ,preconditioning ,diagonal approximation for Hessian
|
|
آدرس
|
Universiti Putra Malaysia, Faculty of Science, Department of Mathematics, Malaysia, Universiti Putra Malaysia, Faculty of Science, Department of Mathematics, Malaysia, Universiti Putra Malaysia, Faculty of Science, Department of Mathematics, Malaysia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|