Skip to main content
Erschienen in: Calcolo 3/2016

01.09.2016

A three-term derivative-free projection method for nonlinear monotone system of equations

verfasst von: J. K. Liu, S. J. Li

Erschienen in: Calcolo | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a three-term conjugate gradient method, which has two attractive properties that the search direction is descent and satisfies the famous D-L conjugacy condition without any line search. Moreover, this new three-term conjugate gradient method can be viewed as a modification of the memoryless BFGS method. By combining this new three-term conjugate gradient method with the projection technique proposed by Solodov and Svailter in 1998, we establish a three-term derivative-free projection method for solving nonlinear monotone system of equations. Due to maintain some nice properties of conjugate gradient method such as the simplicity and the low storage, the proposed projection method is very suitable to solve large-scale nonlinear monotone system of equations. The global convergence and R-linear convergence rate of the proposed projection method are proved under some appropriate conditions. The preliminary numerical results are also given to indicate that the proposed projection method is effective and robust.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Iusem, A.N., Solodov, M.V.: Newton-type methods with generalized distances for constrained optmization. Optimization 41, 257–278 (1997)MathSciNetCrossRefMATH Iusem, A.N., Solodov, M.V.: Newton-type methods with generalized distances for constrained optmization. Optimization 41, 257–278 (1997)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Zhao, W.Y.B., Li, D.: Monotonlicity of fixed point and normal mapping associated with variational inequality and its application. SIAM J. Optim. 4, 962–973 (2001)CrossRefMATH Zhao, W.Y.B., Li, D.: Monotonlicity of fixed point and normal mapping associated with variational inequality and its application. SIAM J. Optim. 4, 962–973 (2001)CrossRefMATH
3.
Zurück zum Zitat Dirkse, S.P., Ferris, M.C.: MCPLIB: A collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319–345 (1995)CrossRef Dirkse, S.P., Ferris, M.C.: MCPLIB: A collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319–345 (1995)CrossRef
4.
Zurück zum Zitat Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28, 549–560 (1974)MathSciNetCrossRefMATH Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28, 549–560 (1974)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Li, D., Fukushima, M.: A global and superlinear convergenct Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Numer. Anal. 37, 152–172 (1999)MathSciNetCrossRefMATH Li, D., Fukushima, M.: A global and superlinear convergenct Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Numer. Anal. 37, 152–172 (1999)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Solodov, M.V., Svaiter, B.F.: Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. In: Fukushima, M., Qi, L. (eds.) A globally convergent inexact Newton method for systems of monotone equations, pp. 355–369. Kluwer Academic Publishers, Dordrecht (1998) Solodov, M.V., Svaiter, B.F.: Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. In: Fukushima, M., Qi, L. (eds.) A globally convergent inexact Newton method for systems of monotone equations, pp. 355–369. Kluwer Academic Publishers, Dordrecht (1998)
8.
Zurück zum Zitat Zhou, G., Toh, K.C.: Superline convergence of a Newton-type algorithm for monotone equations. J. Optim. Theory Appl. 125, 205–221 (2005)MathSciNetCrossRefMATH Zhou, G., Toh, K.C.: Superline convergence of a Newton-type algorithm for monotone equations. J. Optim. Theory Appl. 125, 205–221 (2005)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Zhou, W.J., Li, D.H.: Limited memory BFGS method for nonlinear monotone equations. J. Comput. Math. 25, 89–96 (2007)MathSciNet Zhou, W.J., Li, D.H.: Limited memory BFGS method for nonlinear monotone equations. J. Comput. Math. 25, 89–96 (2007)MathSciNet
10.
Zurück zum Zitat Zhou, W.J., Li, D.H.: A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math. Comput. 77, 2231–2240 (2008)MathSciNetCrossRefMATH Zhou, W.J., Li, D.H.: A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math. Comput. 77, 2231–2240 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacific J. Optim. 2, 35–58 (2006)MathSciNetMATH Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacific J. Optim. 2, 35–58 (2006)MathSciNetMATH
13.
Zurück zum Zitat Li, D.H., Wang, X.L.: A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations. Numer. Algebra. Ctrl. Optim 1, 71–82 (2011)MathSciNetCrossRefMATH Li, D.H., Wang, X.L.: A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations. Numer. Algebra. Ctrl. Optim 1, 71–82 (2011)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Li, Q.N., Li, D.H.: A class of derivative-free methods for large-scale nonlinear monotone equations. IMA J. Numer. Anal. 31, 1625–1635 (2011)MathSciNetCrossRefMATH Li, Q.N., Li, D.H.: A class of derivative-free methods for large-scale nonlinear monotone equations. IMA J. Numer. Anal. 31, 1625–1635 (2011)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Ahookhosh, M., Amini, K., Bahrami, S.: Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations. Numer. Algorithm 64, 21–42 (2013)MathSciNetCrossRefMATH Ahookhosh, M., Amini, K., Bahrami, S.: Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations. Numer. Algorithm 64, 21–42 (2013)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Liu, J.K.: Two efficient Nonlinear conjugate gradient methods. Math. Numer. Sin. 35, 286–296 (2013). (in Chinese)MathSciNetMATH Liu, J.K.: Two efficient Nonlinear conjugate gradient methods. Math. Numer. Sin. 35, 286–296 (2013). (in Chinese)MathSciNetMATH
18.
Zurück zum Zitat Dai, Y.H., Liao, L.Z.: New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim. 43, 87–101 (2001)MathSciNetCrossRefMATH Dai, Y.H., Liao, L.Z.: New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim. 43, 87–101 (2001)MathSciNetCrossRefMATH
19.
Zurück zum Zitat 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 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
20.
21.
Zurück zum Zitat Yu, G., Niu, S., Ma, J., Song, Y.: An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications. Abstr. Appl. Anal. 2013, 1–13 (2013)MathSciNetMATH Yu, G., Niu, S., Ma, J., Song, Y.: An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications. Abstr. Appl. Anal. 2013, 1–13 (2013)MathSciNetMATH
22.
Metadaten
Titel
A three-term derivative-free projection method for nonlinear monotone system of equations
verfasst von
J. K. Liu
S. J. Li
Publikationsdatum
01.09.2016
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 3/2016
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-015-0156-x

Weitere Artikel der Ausgabe 3/2016

Calcolo 3/2016 Zur Ausgabe

Premium Partner