nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

22.04.2016 | Original Research

Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems

verfasst von: Xiuyun Zheng, Jiarong Shi, Wei Yang, Qingyan Yin

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Based on a new symmetrically perturbed smoothing function, the generalized nonlinear complementarity problem defined on a polyhedral cone is reformulated as a system of smoothing equations. Then we suggest a new nonmonotone derivative-free line search and combine it into the smoothing Broyden-like method. The proposed algorithm contains the usual monotone line search as a special case and can overcome the difficult of smoothing Newton methods in solving the smooth equations to some extent. Under mild conditions, we prove that the proposed algorithm has global and local superlinear convergence. Furthermore, the algorithm is locally quadratically convergent under suitable assumptions. Preliminary numerical results are also reported.

Vorheriger Artikel The hyper-Zagreb index and some graph operations

Nächster Artikel On the linear complexity of Hall’s sextic residue sequences over

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 "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

Harker, P., Pang, J.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)MathSciNetCrossRefMATH

Ferris, M., Pang, J.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)MathSciNetCrossRefMATH

Andreani, R., Friedlander, A., Santos, S.: On the resolution of the generalized nonlinear complementarity problem. SIAM J. Optim. 12, 303–321 (2001)MathSciNetCrossRefMATH

Wang, Y., Ma, F., Zhang, J.: A nonsmooth L–M method for solving the generalized nonlinear complementarity problem over a polyhedral cone. Appl. Math. Optim. 52, 73–92 (2005)MathSciNetCrossRefMATH

Zhang, X., Jiang, H., Wang, Y.: A smoothing Newton-type method for generalized nonlinear complementarity problem. J. Comput. Appl. Math. 212(1), 75–85 (2008)MathSciNetCrossRefMATH

Chen, B., Ma, C.: Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem. Nonlinear Anal. Real World Appl. 12, 1250–1263 (2011)MathSciNetCrossRefMATH

Pang, J.: The implicit complementarity problem. In: Mangasarian, O., Robinson, M., Meyer, R. (eds.) Nonlinear Programming 4, pp. 487–518. Academic Press, New York (1981)CrossRef

Kanzow, C., Fukushima, M.: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization. J. Optim. Theory Appl. 90, 581–603 (1996)MathSciNetCrossRefMATH

Jiang, H., Fukushima, M., Qi, L., Sun, D.: A trust region method for solving generalized complementarity problems. SIAM J. Optim. 8, 140–157 (1998)MathSciNetCrossRefMATH

10.

Zheng, X., Shi, J.: Smoothing Newton method for generalized complementarity problems based on a new smoothing function. Appl. Math. Comput. 231, 160–168 (2014)MathSciNet

11.

Ma, C., Chen, L., Wang, D.: A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear complementarity problem. Appl. Math. Comput. 198, 592–604 (2008)MathSciNetMATH

12.

Chen, B., Ma, C.: A new smoothing Broyden-like method for solving nolinear complementarity problem with a P\(_0\)-function. J. Glob. Optim. 51, 473–495 (2011)CrossRefMATH

13.

Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton’s method. SIAM J. Numer. Anal. 23, 707–716 (1986)MathSciNetCrossRefMATH

14.

Zhang, H., Hager, W.: A nonmonotone line search technique and its application to unconstrained optimization. SIAM J. Optim. 14, 1043–1056 (2004)MathSciNetCrossRefMATH

15.

Kanzow, C.: Some noninterior continuation methods for linear complementarity problems. SIAM J. Matrix Anal. Appl. 17, 851–868 (1996)MathSciNetCrossRefMATH

16.

Huang, Z., Han, J., Chen, Z.: Predictor-corrector smoothing Newton method based on a new smoothing function for solving the nonlinear complementarity problem with a P\(_0\) function. J. Optim. Theory Appl. 117, 39–68 (2003)MathSciNetCrossRefMATH

17.

Zheng, X., Liu, H., Zhu, J.: Convergence of a non-interior smoothing method for variational inequality problems. J. Appl. Math. Comput. 40, 341–355 (2012)MathSciNetCrossRefMATH

18.

Gu, N., Mo, J.: Incorporating nonmonotone strategies into the trust region method for unconstrained optimization. Comput. Math. Appl. 55, 2158–2172 (2008)MathSciNetCrossRefMATH

19.

Li, D., Yamashita, N., Fukushima, M.: Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming. J. Optim. Theory Appl. 109, 123–167 (2001)MathSciNetCrossRefMATH

20.

Li, D., Fukushima, M.: A derivative-free line search and global convergence of broyden-like method for nonlinear equations. Optim. Methods Softw. 13(3), 181–201 (2000)MathSciNetCrossRefMATH

21.

Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 957–972 (1977)MathSciNetCrossRefMATH

22.

Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)MathSciNetCrossRefMATH

23.

Clarke, F.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)MATH

24.

Murty, K.: Linear complementarity, linear and nonlinear programming, Sigma Series in Applied Mathematics 3. Berlin, Heldermann Verlag (1988)

25.

Kanzow, C.: Global convergence properties of some iterative methods for linear complementarity problems. Optimization 6, 326–334 (1996)MathSciNetMATH

26.

Yu, H., Pu, D.: Smoothing Levenberg–Marquardt method for general nonlinear complementarity problems under local error bound. Appl. Math. Model. 35(3), 1337–1348 (2011)MathSciNetCrossRefMATH

27.

Jiang, H., Qi, L.: A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim. 35, 178–193 (1997)MathSciNetCrossRefMATH

Titel: Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems
verfasst von: Xiuyun Zheng
Jiarong Shi
Wei Yang
Qingyan Yin
Publikationsdatum: 22.04.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2017
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-016-1009-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2017

Novel concepts of bipolar fuzzy competition graphs

Dynamical analysis of a fractional-order predator-prey model incorporating a prey refuge

An (m+1)-step iterative method of convergence order (m+2) for linear complementarity problems

On the oscillation for third-order nonlinear neutral delay dynamic equations on time scales

On the linear complexity of Hall’s sextic residue sequences over

Trigonometric spline and spectral bounds for the solution of linear time-periodic systems