A Hybrid Nonlinear Conjugate Gradient Method with Sufficient Descent Property

Wan You Cheng; Xue Jie Liu

doi:10.4028/www.scientific.net/AMM.58-60.943

Paper Titles

The Systems on Web-Based Multimedia for Distance Learning
p.922

Strategy of Repeats in DNA Sequence Assembly
p.927

Design on Layout Rearrangement of Plant Logistics Based on the Combination of SLP and SHA
p.932

The Astronaut’s Flight Virtual Simulation Outboard of International Space Station
p.938

A Hybrid Nonlinear Conjugate Gradient Method with Sufficient Descent Property
p.943

Analysis of Multi-Converter System’s Stability Using the Active Damping Method
p.950

Topology-Based Failure Diagnosis Algorithm in Space Information Networks
p.956

Task Dependency and Execution Analysis for Web Services Composition
p.963

Simulation of Spatial Distribution of Urban Surface Water Quality by Geostatistics
p.968

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 58-60A Hybrid Nonlinear Conjugate Gradient Method with...

A Hybrid Nonlinear Conjugate Gradient Method with Sufficient Descent Property

Abstract:

In this paper, on the basis of the recently developed HZ (Hager-Zhang) method [SIAM J. Optim., 16 (2005), pp. 170-192], we propose a hybrid descent conjugate gradient method which reserves the sufficient descent property of the HZ method. Under suitable conditions, we prove the global convergence of the proposed method. Extensive numerical experiments show that the method is promising for the test problems from the CUTE library.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 58-60)

Pages:

943-949

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.58-60.943

Citation:

Cite this paper

Online since:

June 2011

Authors:

Wan You Cheng, Xue Jie Liu

Keywords:

Descent Direction, Global Convergence, Nonlinear Conjugate Gradient Method

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] I. Bongartz, A.R. Conn, N.I.M. Gould and Ph. Toint: CUTE: constrained and unconstrained testing environments, ACM Trans. Math. Softw., 21 (1995), pp.123-160.

DOI: 10.1145/200979.201043

Google Scholar

[2] W.Y. Cheng: A two-term PRP based-descent Method, Numer. Funct. Anal. Optim., 28 (2007), pp.1217-1230.

Google Scholar

[3] Y.H. Dai and Y. Yuan: Nonlinear Conjugate Gradient Methods, Shanghai Science and Technology Publisher, Shanghai (2000).

Google Scholar

[4] Y.H. Dai and Y. Yuan: A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. OPtim., 10 (2000), pp.177-182.

DOI: 10.1137/s1052623497318992

Google Scholar

[5] J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optim., 2 (1992), pp.21-42.

DOI: 10.1137/0802003

Google Scholar

[6] W.W. Hager and H. Zhang, A new conjugate gradient method with guaranteed descent and an efficent line search, SIAM J. Optim., 16 (2005), pp.170-192.

DOI: 10.1137/030601880

Google Scholar

[7] W.W. Hager and H. Zhang, A survey of nonlinear conjugate gradient methods, Pacific J. Optim. , 2 (2006), pp.35-58.

Google Scholar

[8] Y. Liu and C. Storey, Efficient generalized conjugate gradient algorithms, Part 1: Theorey, J. Optim. Theory Appl., 3 (1969), pp.129-137.

DOI: 10.1007/bf00940464

Google Scholar

[9] M.J.D. Powell, Convergence properties of algorithms for nonlinear optimization, SIAM Rev., 28 (1986), pp.487-500.

DOI: 10.1137/1028154

Google Scholar

[10] Z.X. Wei, G.Y. Li and Qi L, New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems, Appl. Math. Comput., 179 (2006), pp.407-430.

DOI: 10.1016/j.amc.2005.11.150

Google Scholar

[11] P. Wolfe, Convergence conditions for ascent methods, SIAM Rev., 11 (1969), pp.226-235.

DOI: 10.1137/1011036

Google Scholar

[12] P. Wolfe, Convergence conditions for ascent methods II: some corrections, SIAM Rev., 13 (1971), pp.185-188.

DOI: 10.1137/1013035

Google Scholar

[13] L. Zhang, W.J. Zhou and D.H. Li, A descent modified Polak-Ribiere-Polyak conjugate gradient method and its global convergence, IMA J. Numer. Anal., 26 (2006), pp.629-640.

DOI: 10.1093/imanum/drl016

Google Scholar