Top

previous article Further comment on another hybrid conjugate gra...

next article Preconditioned quasi-compact boundary value met...

Hint

Swipe to navigate through the articles of this issue

10-07-2019 | Original Paper | Issue 2/2020

On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems

Journal:: Numerical Algorithms > Issue 2/2020

Authors:: M. L. N. Gonçalves, F. R. Oliveira

» Get access to the full-text

Important notes

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

In this paper, we propose a globally convergent method for solving constrained nonlinear systems. The method combines an efficient Newton conditional gradient method with a derivative-free and nonmonotone line search strategy. The global convergence analysis of the proposed method is established under suitable conditions, and some preliminary numerical experiments are given to illustrate its performance.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Argyros, I.K., Hilout, S.: Estimating upper bounds on the limit points of majorizing sequences for Newton’s method. Numer Algorithms 62(1), 115–132 (2013) MathSciNetMATHCrossRef

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

Beck, A., Teboulle, M.: A conditional gradient method with linear rate of convergence for solving convex linear systems. Math Methods Oper. Res. 59(2), 235–247 (2004) MathSciNetMATHCrossRef

Bellavia, S., Macconi, M., Morini, B.: An affine scaling trust-region approach to bound-constrained nonlinear systems. Appl. Num. Math. 44(3), 257–280 (2003) MathSciNetMATHCrossRef

Bellavia, S., Morini, B.: Subspace trust-region methods for large bound-constrained nonlinear equations. SIAM J. Numer. Anal. 44(4), 1535–1555 (2006) MathSciNetMATHCrossRef

Birgin, E.G., Krejić, N., Martínez, J.M.: Globally convergent inexact quasi-Newton methods for solving nonlinear systems. Numer. Algorithms 32(2), 249–260 (2003) MathSciNetMATHCrossRef

Bogle, I.D.L., Perkins, J.D.: A new sparsity preserving quasi-Newton update for solving nonlinear equations. SIAM J. Sci. Statist. Comput. 11(4), 621–630 (1990) MathSciNetMATHCrossRef

Broyden, C.G.: The convergence of an algorithm for solving sparse nonlinear systems. Math. Comp. 25, 285–294 (1971) MathSciNetMATHCrossRef

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

10.

Echebest, N., Schuverdt, M.L., Vignau, R.P.: A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations. Appl. Math. Comput. 219(6), 3198–3208 (2012) MathSciNetMATH

11.

Ferreira, O.P., Gonçalves, M.L.N.: Local convergence analysis of inexact Newton-like methods under majorant condition. Comput. Optim Appl. 48(1), 1–21 (2011) MathSciNetMATHCrossRef

12.

Floudas, C.A., et al.: Handbook of test problems in local and global optimization. In: Nonconvex Optimization and its Applications, vol. 33. Kluwer Academic, Dordrecht (1999)

13.

Freund, R.: A transpose-free quasi-minimal residual algorithm for non-hermitian linear systems. SIAM J. Sci. Comput. 14(2), 470–482 (1993) MathSciNetMATHCrossRef

14.

Freund, R., Grigas, P.: New analysis and results for the Frank-Wolfe method. Math. Program. pp. 1–32 (2014)

15.

Freund, R.W., Nachtigal, N.M.: QMR: a quasi-minimal residual method for non-hermitian linear systems. Numer. Math. 60(1), 315–339 (1991) MathSciNetMATHCrossRef

16.

Gonçalves, M.L.N.: Inexact gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition. Numer. Algorithms 72(2), 377–392 (2016) MathSciNetMATHCrossRef

17.

Gonçalves, M.L.N., Melo, J.G.: A Newton conditional gradient method for constrained nonlinear systems. J. Comput. Appl Math. 311, 473–483 (2017) MathSciNetMATHCrossRef

18.

Gonçalves, M.L.N., Oliveira, F.R.: An inexact Newton-like conditional gradient method for constrained nonlinear systems. Appl. Num. Math. 132, 22–34 (2018) MathSciNetMATHCrossRef

19.

Jaggi, M.: Revisiting Frank-Wolfe: projection-free sparse convex optimization. In: Proceedings of the 30th International Conference On Machine Learning (ICML-13), vol. 28, pp 427–435 (2013)

20.

Kanzow, C.: An active set-type Newton method for constrained nonlinear systems. In: Ferris, M.C., Mangasarian, O.L., Pang, J.-S. (eds.) Complementarity: Applications, Algorithms and Extensions, vol. 50 of Appl. Optim., pp 179–200. Springer (2001)

21.

Kelley, C.: Iterative methods for linear and nonlinear equations. Society for Industrial and Applied Mathematics (1995)

22.

Kozakevich, D.N., Martinez, J.M., Santos, S.A.: Solving nonlinear systems of equations with simple constraints. Comput. Appl Math. 16, 215–235 (1997) MathSciNetMATH

23.

La Cruz, W.: A projected derivative-free algorithm for nonlinear equations with convex constraints. Optim. Methods Softw. 29(1), 24–41 (2014) MathSciNetMATHCrossRef

24.

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

25.

Li, D.H., 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) MathSciNetMATHCrossRef

26.

Lukšan, L., Vlček, J.: Sparse and partially separable test problems for unconstrained and equality constrained optimization. Technical Report N. 767, Institute of Computer Science, Academy of Sciences of the Czech Republic (1999)

27.

Lukšan, L., Vlček, J.: Test problems for unconstrained optimization. Technical Report N. 897, Institute of Computer Science, Academy of Sciences of the Czech Republic (2003)

28.

Macconi, M., Morini, B., Porcelli, M.: Trust-region quadratic methods for nonlinear systems of mixed equalities and inequalities. Appl. Num. Math. 59(5), 859–876 (2009) MathSciNetMATHCrossRef

29.

Marini, L., Morini, B., Porcelli, M.: Quasi-Newton methods for constrained nonlinear systems: complexity analysis and applications. Comput. Optim. Appl. 71, 147–170 (2018) MathSciNetMATHCrossRef

30.

Martinez, M.J.: Quasi-inexact-Newton methods with global convergence for solving constrained nonlinear systems. Nonlinear Anal. 30(1), 1–7 (1997) MathSciNetMATHCrossRef

31.

Moré, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math Softw. 7(1), 17–41 (1981) MathSciNetMATHCrossRef

32.

Morini, B., Porcelli, M., Toint, P.L.: Approximate norm descent methods for constrained nonlinear systems. Math. Comput. 87(311), 1327–1351 (2018) MathSciNetMATHCrossRef

33.

Schubert, L.K.: Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian. Math. Comp. 24, 27–30 (1970) MathSciNetMATHCrossRef

34.

Tsoulos, I.G., Stavrakoudis, A.: On locating all roots of systems of nonlinear equations inside bounded domain using global optimization methods. Nonlinear Anal. Real World Appl. 11(4), 2465–2471 (2010) MathSciNetMATHCrossRef

35.

Wang, P., Zhu, D.: An inexact derivative-free Levenberg–Marquardt method for linear inequality constrained nonlinear systems under local error bound conditions. Appl. Math. Comput. 282, 32–52 (2016) MathSciNetMATH

36.

Zhang, Y., Zhu, D.-T.: Inexact Newton method via Lanczos decomposed technique for solving box-constrained nonlinear systems. Appl. Math Mech. 31(12), 1593–1602 (2010) MathSciNetMATHCrossRef

37.

Zhu, D.: An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems. J. Comput. App. Math. 184(2), 343–361 (2005) MathSciNetMATHCrossRef

Title: On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems
Authors:: M. L. N. Gonçalves
F. R. Oliveira
Publication date: 10-07-2019
DOI: https://doi.org/10.1007/s11075-019-00772-0
Publisher: Springer US
Journal: Numerical Algorithms
Issue 2/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265

Premium Partner

Image Credits

Springer Professional

Hint

Swipe to navigate through the articles of this issue

Publisher’s note

Abstract

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 2/2020

Global uniqueness and solvability of tensor complementarity problems for -tensors

Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings

Numerical solution of Itô-Volterra integral equation by least squares method

Chebyshev-Legendre spectral method and inverse problem analysis for the space fractional Benjamin-Bona-Mahony equation

Spectral-Galerkin approximation and optimal error estimate for biharmonic eigenvalue problems in circular/spherical/elliptical domains

Three-step alternating iterations for index 1 and non-singular matrices

Premium Partner