nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

04.11.2016 | Original Research

A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints

verfasst von: Yigui Ou, Jingya Li

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

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Based on a modified line search scheme, this paper presents a new derivative-free projection method for solving nonlinear monotone equations with convex constraints, which can be regarded as an extension of the scaled conjugate gradient method and the projection method. Under appropriate conditions, the global convergence and linear convergence rate of the proposed method is proven. Preliminary numerical results are also reported to show that this method is promising.

Vorheriger Artikel A noninterior point homotopy method for semi-infinite programming problems

Nächster Artikel Existence results for BVP of a class of Hilfer fractional differential equations

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

Iusem, A.N., Solodov, M.V.: Newton-type methods with generalized distance for constrained optimization. Optimization 41, 257–278 (1997)MathSciNetCrossRefMATH

Zhao, Y.B., Li, D.: Monotonicity of fixed point and normal mapping associated with variational inequality and is applications. SIAM J. Optim. 11, 962–973 (2001)MathSciNetCrossRefMATH

Dirkse, S.P., Ferris, M.C.: MCPLIB: a collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319–345 (1995)CrossRef

Wood, A.J., Wollenberg, B.F.: Power Generations, Operations, and Control. Wiley, New York (1996)

Figueiredo, M., Nowak, R., Wright, S.J.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Topics Signal Process. 1, 586–597 (2007)CrossRef

Solodov, M.V., Svaiter, B.F.: A globally convergent inexact Newton method for system of monotone equations. In: Fukushima, M., Qi, L. (eds.) Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pp. 355–369. Kluwer Academic Publishers, Dordrecht (1999)

Fan, J.Y., Yuan, Y.X.: A regularized Newton method for monotone nonlinear equations and its application. Optim. Methods Softw. 29, 102–119 (2014)MathSciNetCrossRefMATH

Zhou, W.J., Li, D.H.: A globally convergent BFGS method for solving nonlinear monotone equations without any merit functions. Math. Comput. 77, 2231–2240 (2008)CrossRefMATH

He, Y.D., Ma, C.F., Fan, B.: A corrected Levenberg–Marquardt algorithm with a nonmonotone line search for the system of nonlinear equations. Appl. Math. Comput. 260, 159–169 (2015)MathSciNetCrossRef

10.

Wang, C.W., Wang, Y.J.: A superlinearly convergent projection method for constrained systems of nonlinear equations. J. Global Optim. 44, 283–296 (2009)MathSciNetCrossRefMATH

11.

Huang, N., Ma, C.F., Xie, Y.J.: The derivative-free double Newton step methods for solving system of nonlinear equations. Mediterr. J. Math. 13, 2253–2270 (2016)MathSciNetCrossRefMATH

12.

Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Numer. Anal. 8, 141–148 (1988)MathSciNetCrossRefMATH

13.

Cruz, W., Raydan, M.: Nonmonotone spectral methods for large-scale nonlinear systems. Optim. Methods Softw. 18, 583–599 (2003)MathSciNetCrossRefMATH

14.

Cruz, W., Martínez, J.M., Raydan, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75, 1429–1448 (2006)MathSciNetCrossRefMATH

15.

Zhang, L., Zhou, W.J.: Spectral gradient projection method for solving nonlinear monotone equations. J. Comput. Appl. Math. 196, 478–484 (2006)MathSciNetCrossRefMATH

16.

Yu, Z.S., Lin, J., Sun, J., X, Y.H., Liu, L.Y., Li, Z.H.: Spectral gradient projection method for monotone nonlinear equations with convex constraints. Appl. Numer. Math. 59, 2416–2423 (2009)MathSciNetCrossRefMATH

17.

Yu, G.H., Niu, S.Z., Ma, J.H.: Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints. J. Ind. Manag. Optim. 9, 117–129 (2013)MathSciNetCrossRefMATH

18.

Dai, Y.H., Yuan, Y.X.: Nonlinear Conjugate Gradient Methods (in Chinese). Shanghai Scientific and Technical Publishers, Shanghai (2000)

19.

Cheng, W.Y.: A PRP type method for systems of monotone equations. Math. Comput. Model. 50, 15–20 (2009)MathSciNetCrossRefMATH

20.

Li, Q., Li, D.H.: A class of derivative-free methods for large-scale nonlinear monotone equations. IMA J. Numer. Anal. 31, 1625–1635 (2011)MathSciNetCrossRefMATH

21.

Xiao, Y.H., 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)MathSciNetCrossRefMATH

22.

Hager, W.W., Zhang, H.C.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim. 16, 170–192 (2005)MathSciNetCrossRefMATH

23.

Liu, J.K., Li, S.G.: Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations. J. Ind. Manag. Optim. (2016). doi:10.3934/jimo.2016017

24.

Birgin, E., Martínez, J.M.: A spectral conjugate gradient method for unconstrained optimization. Appl. Math. Optim. 43, 117–128 (2001)MathSciNetCrossRefMATH

25.

Andrei, N.: Scaled conjugate gradient algorithms for unconstrained optimization. Comput. Optim. Appl. 38, 401–416 (2007)MathSciNetCrossRefMATH

26.

Shanno, D.F.: On the convergence of a new conjugate gradient algorithm. SIAM J. Numer. Anal. 15, 1247–1257 (1978)MathSciNetCrossRefMATH

27.

Sun, W.Y., Yuan, Y.X.: Optimization Theory and Methods : Nonlinear Programming. Springer Optimization and Its Applications, vol. 1. Springer, New York (2006)MATH

28.

Dolan, E.D., More, J.J.: Benchmarking optimization software with performance profiles. Math. Program. Ser. A 91, 201–213 (2002)MathSciNetCrossRefMATH

Titel: A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints
verfasst von: Yigui Ou
Jingya Li
Publikationsdatum: 04.11.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2018
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-016-1068-x

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

Transformation techniques and positive solutions on a parameter for three-point impulsive differential equations

Novel applications of single-valued neutrosophic graph structures in decision-making

The G-Euler process for nonlinear autonomous systems

On a fractional higher order initial value problem

On complementary dual quasi-twisted codes

Error analysis of polynomial-based multi-projection methods for a class of nonlinear Fredholm integral equations

Premium Partner