Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Lifetime-Aware Network Maintenance Method for Wireless Sensor Networks Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

New Conjugate Gradient Algorithms Based on New Conjugacy Condition

verfasst von : Gonglin Yuan, Gaohui Peng

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The nonlinear conjugate gradient (CG) algorithm is one of the most effective line search algorithms for optimization problems due to its simplicity and low memory requirements, particularly for large-scale problems. However, the results of the new conjugacy conditions are very limited. In this paper, we will propose a new conjugacy condition and two CG formulas. Global convergence is achieved for these algorithms, and numerical results are reported for Benchmark problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Photon-Counting Double-Random-Phase Image Authentication in the Fresnel Domain
Nächstes Kapitel LS-SVM-Based Prediction Model of Tread Wear Optimized by PSO-GA-LM
Literatur
1.
Dai, Y.: A nonmonotone conjugate gradient algorithm for unconstrained optimization. J. Syst. Sci. Complex. 15, 139–145 (2002)MathSciNetMATH
2.
3.
Dai, Z.F., Tian, B.S.: Global convergence of some modified PRP nonlinear conjugate gradient methods. Optim. Let. 5, 1–16 (2010)MathSciNet
4.
Dai, Y., Yuan, Y.: A nonlinear conjugate gradient with a strong global convergence properties. SIAM J. Optim. 10, 177–182 (2000)CrossRefMATH
5.
Dai, Y., Yuan, Y.: Nonlinear Conjugate Gradient Methods. Shanghai Scientific and Technical Publishers, Shanghai (1998)
6.
Fletcher, R.: Practical Method of Optimization: Unconstrained Optimization, vol. 1, 2nd edn. Wiley, New York (1997)
7.
8.
Grippo, L., Luidi, S.: A globally convergent version of the Polak-Ribi\(\grave{e}\)re gradient method. Math. Program. 78, 375–391 (1997)
9.
Gibert, J.C., Nocedal, J.: Global convergence properties of conugate gradient methods for optimization. SIAM J. Optim. 2, 21–42 (1992)MathSciNetCrossRef
10.
Hager, W.W., Zhang, H.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim. 16, 170–192 (2005)MathSciNetCrossRefMATH
11.
Hager, W.W., Zhang, H.: Algorithm 851: \(CG_DESCENT\), a conjugate gradient method with guaranteed descent. ACM Trans. Math. Softw. 32, 113–137 (2006)MathSciNetCrossRefMATH
12.
Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacif. J. Optim. 2, 35–58 (2006)MathSciNetMATH
13.
Li, J., Li, X., Yang, B., Sun, X.: Segmentation-based image copy-move forgery detection scheme. IEEE Trans. Inf. Forensics Secur. 10, 507–518 (2015)CrossRef
14.
15.
16.
Pan, Z., Zhang, Y., Kwong, S.: Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans. Broadcast. (2015). doi:10.​1109/​TBC.​2015.​2419824
17.
Hestenes, M.R., Stiefel, E.: Method of conjugate gradient for solving linear equations. J. Res. Nat. Bur. Stand. 49, 409–436 (1952)MathSciNetCrossRefMATH
18.
Li, G., Tang, C., Wei, Z.: New conjugacy condition and related new conjugate gradient methods for unconstrained optimization problems. J. Comput. Appl. Math. 202, 532–539 (2007)MathSciNetCrossRefMATH
19.
Liu, Y., Storey, C.: Effcient generalized conjugate gradient algorithms, Part 1: theory. J. Optim. Theor. Appl. 69, 17–41 (1992)
20.
Polak, E., Ribiere, G.: Note sur la xonvergence de directions conjugees Rev. Francaise informat Recherche Operatinelle, 3e Annee, vol. 16, pp. 35–43 (1969)
21.
Polyak, B.T.: The conjugate gradient method in extreme problems. USSR Comput. Math. Math. Phys. 9, 94–112 (1969)CrossRefMATH
22.
Powell, M.J.D.: Nonconvex minimization calculations and the conjugate gradient method. In: Griffiths, D.F. (ed.) Numerical Analysis. Lecture Notes in Mathematics, vol. 1066, pp. 122–141. Spinger, Heidelberg (1984)CrossRef
23.
Powell, M.J.D.: Convergence properties of algorithm for nonlinearoptimization. SIAM Rev. 28, 487–500 (1986)MathSciNetCrossRef
24.
Siva Sathya, S., Radhika, M.V.: Convergence of nomadic genetic algorithm on benchmark mathematical functions. Appl. Soft Comput. 13, 2759–2766 (2013)CrossRef
25.
Wei, Z., Li, G., Qi, L.: New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems. Appl. Math. Comput. 179, 407–430 (2006)MathSciNetMATH
26.
Wei, Z., Yao, S., Liu, L.: The convergence properties of some new conjugate gradient methods. Appl. Math. Comput. 183, 1341–1350 (2006)MathSciNetMATH
27.
Yabe, H., Takano, M.: Global convergence properties of nonlinear conjugate gradient methods with modified secant condition. Comput. Optim. Appl. 28, 203–225 (2004)MathSciNetCrossRefMATH
28.
Yu, G.H.: Nonlinear self-scaling conjugate gradient methods for large-scale optimization problems. Doctor’s Degree thesis, Sun Yat-Sen University (2007)
29.
Yuan, G.L.: Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems. Optim. Lett. 3, 11–21 (2009)MathSciNetCrossRefMATH
30.
Yuan, Y.X.: Analysis on the conjugate gradient method. Optim. Methods Softw. 2, 19–29 (1993)CrossRef
31.
32.
Yuan, G.L., Lu, X.W., Wei, Z.X.: A conjugate gradient method with descent direction for unconstrained optimization. J. Comput. Appl. Math. 233, 519–530 (2009)MathSciNetCrossRefMATH
33.
Yuan, Y.X., Sun, W.Y.: Theory and Methods of Optimization. Science Press of China, Beijing (1999)
34.
Yuan, G.L., Wei, Z.X., Zhao, Q.M.: A modified Polak-Ribière-Polyak conjugate gradient algorithm for large-scale optimization problems. IIE Trans. 46, 397–413 (2014)CrossRef
35.
Zhang, J.Z., Deng, N.Y., Chen, L.H.: New quasi-Newton equation and related methods for unconstrained optimization. J. Optim. Theory Appl. 102, 147–167 (1999)MathSciNetCrossRefMATH
36.
Zhang, L., Zhou, W., Li, D.: A descent modified Polak-Ribière-Polyak conjugate method and its global convergence. IMA J. Num. Anal. 26, 629–649 (2006)MathSciNetCrossRefMATH
37.
Zoutendijk, G.: Nonlinear programming computational methods. In: Abadie, J. (ed.) Integer and Nonlinear Programming, pp. 37–86. North Holland, Amsterdam (1970)
Metadaten
Titel
New Conjugate Gradient Algorithms Based on New Conjugacy Condition
verfasst von
Gonglin Yuan
Gaohui Peng
Copyright-Jahr
2016
Buch
Cloud Computing and Security

Print ISBN: 978-3-319-48673-4

Electronic ISBN: 978-3-319-48674-1

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-48674-1_44