nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

09.05.2020 | Original Research

A new smoothing-type algorithm for nonlinear weighted complementarity problem

verfasst von: Ziyu Liu, Jingyong Tang

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

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper we study the nonlinear weighted complementarity problem (denoted by NWCP). We first introduce a smoothing function which can be used to reformulate the NWCP as a system of smooth nonlinear equations. Then we propose a new smoothing-type algorithm to solve the NWCP which adopts a nonmonotone line search scheme. In each iteration, our algorithm solves one linear system of equations and performs one line search. Under suitable assumptions, we prove that the proposed algorithm is globally and locally quadratically convergent. Some numerical results are reported.

Vorheriger Artikel Existence of solutions for nonlinear fractional differential equations with non-homogenous boundary conditions

Nächster Artikel A novel iterative solution for time-fractional Boussinesq equation by reproducing kernel method

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

Chi, X.N., Wan, Z.P., Zhu, Z.B., Yuan, L.Y.: A nonmonotone smoothing Newton method for circular cone programming. Optimization 65(12), 2227–2250 (2016)MathSciNetCrossRef

Chi, X.N., Wei, H.J., Wan, Z.P., Zhu, Z.B.: A nonmonotone smoothing Newton algorithm for circular cone complementarity problems. J. Comput. Anal. Appl. 26, 146–162 (2019)MathSciNet

Chi, X.N., Gowda, M.S., Tao, J.: The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra. J. Glob. Optim. 73, 153–169 (2019)MathSciNetCrossRef

Gowda, M.S.: Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras. J. Glob. Optim. 74, 285–295 (2019)MathSciNetCrossRef

Hu, S., Huang, Z.: A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems. Optim. Methods Softw. 24, 447–460 (2009)MathSciNetCrossRef

Ma, C.: A new smoothing and regularization Newton method for \(P_0\)-NCP. J. Glob. Optim. 48, 241–261 (2010)CrossRef

Ni, T., Wang, P.: A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search. Appl. Math. Comput. 216, 2207–2214 (2010)MathSciNetMATH

Potra, F.: Weighted complementarity problems-a new paradigm for computing equilibria. SIAM J. Optim. 22(4), 1634–1654 (2002)MathSciNetCrossRef

Potra, F.A.: Sufficient weighted complementarity problems. Comput. Optim. Appl. 64(2), 467–488 (2016)MathSciNetCrossRef

10.

Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math. Program. 87(1), 1–35 (2000)MathSciNetCrossRef

11.

Tang, J.Y., Dong, L., Zhou, J.C.: A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP. Optimization 65, 977–1001 (2006)MathSciNetCrossRef

12.

Tang, J.Y.: A variant nonmonotone smoothing algorithm with improved numerical results for large-scale LWCPs. Comp. Appl Math. 37, 3927–3939 (2018)MathSciNetCrossRef

13.

Zhang, J.: A smoothing Newton algorithm for weighted linear complementarity problem. Optim. Lett. 10, 499–509 (2016)MathSciNetCrossRef

Titel: A new smoothing-type algorithm for nonlinear weighted complementarity problem
verfasst von: Ziyu Liu
Jingyong Tang
Publikationsdatum: 09.05.2020
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2020
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-020-01352-5

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/2020

Qualitative behavior of a higher-order nonautonomous rational difference equation

Positive solutions of nonlocal fractional boundary value problem involving Riemann–Stieltjes integral condition

Symmetry and two symmetry measures for the web and spider web graphs

Stability of a delayed competitive model with saturation effect and interval biological parameters

Fixed-time synchronization for competitive neural networks with Gaussian-wavelet-type activation functions and discrete delays

A novel iterative solution for time-fractional Boussinesq equation by reproducing kernel method