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
Numerical Algorithms
Erschienen in: Numerical Algorithms 3/2020

13.04.2020 | Original Paper

Descent Perry conjugate gradient methods for systems of monotone nonlinear equations

verfasst von: Mohammed Yusuf Waziri, Kabiru Ahmed Hungu, Jamilu Sabi’u

Erschienen in: Numerical Algorithms | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

In this paper, we present a family of Perry conjugate gradient methods for solving large-scale systems of monotone nonlinear equations. The methods are developed by combining modified versions of Perry (Oper. Res. Tech. Notes 26(6), 1073–1078, 1978) conjugate gradient method with the hyperplane projection technique of Solodov and Svaiter (1998). Global convergence and numerical results of the methods are established and preliminary numerical results shows that the proposed methods are promising and more effective compared to some existing methods in the literature.
Nächster Artikel Fast solver of optimal control problems constrained by Ohta-Kawasaki equations

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

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

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+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
Literatur
1.
Andrei, N.: Open problems in conjugate gradient algorithms for unconstrained optimization. Bull. Malays. Math. Sci. Soc. 34(2), 319–330 (2011)MathSciNetMATH
2.
Andrei, N.: Accelerated adaptive Perry conjugate gradient algorithms based on the self-scaling BFGS update. J. Comput. Appl. Math. 149-164, 325 (2017)MathSciNetMATH
3.
Arazm, M.R., Babaie-Kafaki, S., Ghanbari, R.: An extended Dai-Liao conjugate gradient method with global convergence for nonconvex functions. Glasnik Matematic 52(72), 361–375 (2017)MathSciNetMATH
4.
Babaie-Kafaki, S., Ghanbari, R., Mahdavi-Amiri, N.: Two new conjugate gradient methods based on modified secant equations. J. Comput. Appl. Math. 234 (5), 1374–1386 (2010)MathSciNetMATH
5.
Babaie-Kafaki, S., Ghanbari, R.: A descent family of Dai-Liao conjugate gradient methods. Optim. Methods Softw. 29(3), 583–591 (2013)MathSciNetMATH
6.
Babaie-Kafaki, S., Ghanbari, R.: The Dai-Liao nonlinear conjugate gradient method with optimal parameter choices. Eur. J. Oper. Res. 234, 625–630 (2014)MathSciNetMATH
7.
Babaie-Kafaki, S., Ghanbari, R.: Two optimal Dai-Liao conjugate gradient methods. Optimization. 64, 2277–2287 (2015)MathSciNetMATH
8.
Babaie-Kafaki, S., Ghanbari, R.: A descent extension of of the Polak-Ribieré-Polyak conjugate gradient method. Comput. Math. Appl. 68(2014), 2005–2011 (2014)MathSciNetMATH
9.
Bouaricha, A., Schnabel, R.B.: Tensor methods for large sparse systems of nonlinear equations. Math. Program. 377-400, 82 (1998)MathSciNetMATH
10.
Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comput. 577-593, 19 (1965)MathSciNetMATH
11.
Cheng, W.: A PRP type method for systems of monotone equations. Math. Comput. Modell. 15-20, 50 (2009)MathSciNet
12.
Dai, Y.H., Liao, L.Z.: New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim. 43(1), 87–101 (2001)MathSciNetMATH
13.
Dai, Y.H., Yuan, Y.X.: Nonlinear Conjugate Gradient Methods. Shanghai Scientific and Technical Publishers, Shanghai (2000)
14.
Dai, Z., Chen, X., Wen, F.: A modified Perrys conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equation. Appl. Math. Comput. 270, 378–386 (2015)MathSciNetMATH
15.
Dauda, M.K., Mamat, M., Mohamed, M.A., Waziri, M.Y.: Improved quasi-Newton method via SR1 update for solving symmetric systems of nonlinear equations. Malayan J. Fund. Appl. Sci. 15(1), 117–120 (2019)
16.
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2, Ser. A), 201–2013 (2002)MathSciNetMATH
17.
Fasano, G., Lampariello, F., Sciandrone, M.: A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems. Comput. Optim. Appl. 343-358, 34 (2006)MathSciNetMATH
18.
Fatemi, M.: An optimal parameter for Dai–Liao family of conjugate gradient methods. J. Optim. Theory Appl. 169(2), 587–605 (2016)MathSciNetMATH
19.
Ford, J.A., Moghrabi, I.A.: Multi-step quasi-Newton methods for optimization. J. Comput. Appl. Math. 50(13), 305–323 (1994). 66(12), 201–211(1996)MathSciNetMATH
20.
Ford, J.A., Narushima, Y., Yabe, H.: Multi-step nonlinear conjugate gradient methods for unconstrained minimization. Comput. Optim. Appl. 40(2), 191–216 (2008)MathSciNetMATH
21.
Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone linesearch technique for Newtons method. SIAM J. Numer. Anal. 707-716, 23 (1986)MATH
22.
Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pac. J. Optim. 2(1), 35–58 (2006)MathSciNetMATH
23.
Hestenes, M.R., Stiefel, E.L.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49, 409–436 (1952)MathSciNetMATH
24.
Kanzow, C., Yamashita, N., Fukushima, M.: Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties. J. Comput. Appl. Math. 172, 375–397 (2004)MathSciNetMATH
25.
26.
Kincaid, D., Cheney, W.: Numerical Analysis. Brooks/Cole Publishing Company, California (1991)MATH
27.
Koorapetse, M., Kaelo, P., Offen, E.R.: A scaled derivative-free projection method for solving nonlinear monotone equations. Bullet. Iran. Math. Soc. 45(3), 755–770 (2018)MathSciNetMATH
28.
Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 164-166, 2 (1944)MathSciNetMATH
29.
Li, D.H., Fukushima, M.: A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Numer. Anal. 37(1), 152–172 (2000)MathSciNetMATH
30.
Li, D.H., Fukushima, M.: A derivative-free linesearch and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw. 583-599, 13 (2000)
31.
Li, G., Tang, C., Wei, Z.: New conjugacy condition and related new conjugate gradient methods for unconstrained optimization. J. Comput. Appl. Math. 202(2), 523–539 (2007)MathSciNetMATH
32.
Liu, D.Y., Shang, Y.F.: A new Perry conjugate gradient method with the generalized conjugacy condition. In: 2010 International Conference on Issue Computational Intelligence and Software Engineering (CiSE) (2010)
33.
Liu, D.Y., Xu, G.Q.: A Perry descent conjugate gradient method with restricted spectrum. Optimization Online, Nonlinear Optimization (unconstrained optimization), pp. 1–19 (2011)
34.
35.
Liu, J.K., Li, S.J.: A projection method for convex constrained monotone nonlinear equationswith applications. Comput. Math. Appl. 70(10), 2442–2453 (2015)MathSciNetMATH
36.
Livieris, I.E., Pintelas, P.: Globally convergent modified Perrys conjugate gradient method. Appl. Math. Comput. 218, 9197–9207 (2012)MathSciNetMATH
37.
Livieris, I.E., Pintelas, P.: A new class of spectral conjugate gradient methods based on a modified secant equation for unconstrained optimization. J. Comput. Appl. Math. 239, 396–405 (2013)MathSciNetMATH
38.
Livieris, I.E., Pintelas, P.: A descent Dai-Liao conjugate gradient method based on a modified secant equation and its global convergence. ISRN Computational Mathematics (2012)
39.
Livieris, I.E., Pintelas, P.: A new conjugate gradient algorithm for training neural networks based on a modified secant equation. Appl. Math. Comput. 221 (2013), 491–502 (2013)MathSciNetMATH
40.
Marquardt, D.W.: An algorithm for least-squares estimation of nonlinear parameters. SIAM J. Appl. Math. 11, 431–441 (1963)MathSciNetMATH
41.
Mompati, S., Koorapetse, M., Kaelo, P.: Globally convergent three-term conjugate gradient projection methods for solving nonlinear monotone equations. Arabian J. Math. 7(4), 289–301 (2018)MathSciNetMATH
42.
Nocedal, J., Wright, S. J.: Numerical Optimization. Springer, New York (1999)MATH
43.
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)MATH
44.
Peiting, G., Chuanjiang, H.: A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations. Optimization. A Journal of Mathematical Programming and Operations Research, pp. 1–18 (2018)
45.
Perry, A.: A modified conjugate gradient algorithm. Oper. Res. Tech. Notes 26(6), 1073–1078 (1978)MathSciNetMATH
46.
Polak, B.T.: The conjugate gradient method in extreme problems. USSR Comput. Math. Math. Phys. 94-112, 4 (1969)
47.
Polak, E., Ribire, G.: Note sur la convergence de mthodes de directions conjugues. Rev. Fr. Inform. Rech. Oper. 16, 35–43 (1969)
48.
Solodov, V.M., Iusem, A.N.: Newton-type methods with generalized distances for constrained optimization. Optimization 41(3), 257–27 (1997)MathSciNetMATH
49.
Solodov, M.V., Svaiter, B.F.: A globally convergent inexact Newton method for systems of monotone equations. In: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pp. 355–369. Springer (1998)
50.
Sun, M., Wang, X., Feng, D.: A family of conjugate gradient methods for large-scale nonlinear equations. J. Inequal. Appl. 236, 1–8 (2017)MathSciNet
51.
Sun, W., Yuan, Y. X.: Optimization Theory and Methods: Nonlinear Programming. Springer, NewYork (2006)MATH
52.
Tong, X.J., Qi, L.: On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions. J. Optim. Theory Appl. 123(1), 187–211 (2004)MathSciNetMATH
53.
54.
Waziri, M. Y., Ahmed, K., Sabiu, J.: A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations. Appl. Math. Comput. 361, 645–660 (2019)MathSciNetMATH
55.
Waziri, M.Y., Leong, W.J., Hassan, M.A.: Jacobian free-diagonal Newton’s method for nonlinear systems with singular Jacobian. Malaysian J. Math. Sci. 5(2), 241–255 (2011)MathSciNetMATH
56.
Waziri, M.Y., Sabiu, J.: A Derivative-free conjugate gradient method and its global convergence for solving symmetric nonlinear equations. Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences, Vol. 2015, pp. 8
57.
Wei, Z., Li, G., Qi, L.: New quasi-Newton methods for unconstrained optimization problems, vol. 175 (2006)
58.
Xiao, Y., Zhu, H.: A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J. Math. Anal. Appl. 405, 310–319 (2013)MathSciNetMATH
59.
Yabe, H., Takano, M.: Global convergence properties of nonlinear conjugate gradient methods with modified secant condition. Comput. Optim. Appl. 28(2), 203–225 (2004)MathSciNetMATH
60.
Yan, Q.R., Peng, X.Z., Li, D.H.: A globally convergent derivative-free method for solving large-scale nonlinear monotone equations. J. Comput. Appl. Math. 234, 649–657 (2010)MathSciNetMATH
61.
Yu, G.: A derivative-free method for solving large-scale nonlinear systems of equations. J. Ind. Manag. Optim. 6, 149–160 (2010)MathSciNetMATH
62.
Yu, G.: Nonmonotone spectral gradient-type methods for large-scale unconstrained optimization and nonlinearsystems of equations. Pac. J. Optim. 7, 387–404 (2011)MathSciNetMATH
63.
Yuan, Y.X.: A modified BFGS algorithm for unconstrained optimization. IMA J. Numer. Anal. 11, 325–332 (1991)MathSciNetMATH
64.
Yuan, Y.: Subspace methods for large scale nonlinear equations and nonlinear least squares. Optim. Eng. 10, 207–218 (2009)MathSciNetMATH
65.
Yuan, G.L., Wei, Z.X., Lu, X.W.: A BFGS trust-region method for nonlinear equations. Computing 92(4), 317–333 (2011)MathSciNetMATH
66.
Yuan, G., Zhang, M.: A three term Polak-Ribiere-Polyak conjugate gradient algorithm for large-scale nonlinear equations. J. Comput. Appl. Math. 286, 186–195 (2015)MathSciNetMATH
67.
Zhang, J.Z., Deng, N.Y., Chen, L.H.: New quasi-Newton equation and related methods for unconstrained optimization. J. Optim. Theory Appl. 102(1), 147–157 (1999)MathSciNetMATH
68.
Zhang, J., Xu, C.: Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations. J. Comput. Appl. Math. 137(2), 269–278 (2001)MathSciNetMATH
69.
Zhang, J., Wang, Y.: A new trust region method for nonlinear equations. Math. Methods Oper. Res. 283-298, 58 (2003)MathSciNet
70.
Zhao, Y.B., Li, D.: Monotonicity of fixed point and normal mappings associated with variational inequality and its application. SIAM J. Optim. 11, 962–973 (2001)MathSciNetMATH
71.
Zhou, W., Shen, D.: Convergence properties of an iterative method for solving symmetric non-linear equations. J. Optim. Theory Appl. 164(1), 277–289 (2015)MathSciNetMATH
72.
Zhou, W., Li, D.: Limited memory bfgs method for nonlinear monotone equations. J. Comput. Math. 25(1), 89–96 (2007)MathSciNet
73.
Zhou, W., Wang, F.: A PRP-based residual method for large-scale monotone nonlinear equations. Appl. Math. Comput. 261, 1–7 (2015)MathSciNetMATH
74.
Zhou, W., Zhang, L.: A nonlinear conjugate gradient method based on the MBFGS secant condition. Optim. Methods Softw. 21(5), 707–714 (2006)MathSciNetMATH
Metadaten
Titel
Descent Perry conjugate gradient methods for systems of monotone nonlinear equations
verfasst von
Mohammed Yusuf Waziri
Kabiru Ahmed Hungu
Jamilu Sabi’u
Publikationsdatum
13.04.2020
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 3/2020
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00836-1

Weitere Artikel der Ausgabe 3/2020

Numerical Algorithms 3/2020 Zur Ausgabe

Original Paper

Fast solver of optimal control problems constrained by Ohta-Kawasaki equations

Original Paper

A note on generalized averaged Gaussian formulas for a class of weight functions

Original Paper

A general framework for ADMM acceleration

Original Paper

Discontinuous Galerkin isogeometric analysis for elliptic problems with discontinuous diffusion coefficients on surfaces

Original Paper

New zeroing neural dynamics models for diagonalization of symmetric matrix stream

Original Paper

Iterative filtering as a direct method for the decomposition of nonstationary signals