Top

Journal of Applied Mathematics and Computing

Published in:

01-06-2015 | Original Research

A line search filter inexact reduced Hessian method for nonlinear equality constrained optimization

Authors: Li Cai, Zhujun Wang, Detong Zhu

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

An inexact two-piece update of projected Hessian method is proposed for nonlinear equality constrained optimization using line search filter technique. Unlike most existing filter methods, our proposed method does not require that a second order correction to improve the search direction and present the Maratos effect. Global convergence properties of the proposed algorithm are analyzed, while the line search filter inexact reduced Hessian method has q-superlinear local convergence rate if at least one of the update formulae is updated at each iteration. Numerical results on a collection of test problems illustrate the practical behavior of the method.

previous article Implicit factorization of unbalanced RSA moduli

next article Anti-periodic mild solutions to semilinear fractional differential equations

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Byrd, R.H., Curtis, F.E., Nocedal, J.: An inexact SQP method for equality constrained optimization. SIAM J. Optim. 19, 351–369 (2008)CrossRefMATHMathSciNet

Byrd, R.H., Curtis, F.E., Nocedal, J.: An inexact Newton method for nonconvex equality constrained optimization. Math. Program. 122, 273–299 (2010)CrossRefMATHMathSciNet

Chin, C.M., Fletcher, R.: On the global convergence of an SLP-filter algorithm takes EQP steps. Math. Program. 96, 161–177 (2003)CrossRefMATHMathSciNet

Coleman, T.F., Conn, A.R.: On the local convergence of a quasi-Newton method for the nonlinear programming problem. SIAM J. Numer. Anal. 21, 755–769 (1984)CrossRefMATHMathSciNet

Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19, 400–408 (1982)CrossRefMATHMathSciNet

Fletcher, R., Leyffer, S.: A bundle filter method for nonsmooth nonlinear optimization. Technical Report NA/195. Department of Mathematics, University of Dundee, Scotland (1999)

Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. 91, 239–269 (2002)CrossRefMATHMathSciNet

Fletcher, R., Leyffer, S., Toint, P.L.: On the global convergence of a filter-SQP algorithm. SIAM J. Optim. 13, 44–59 (2002)CrossRefMATHMathSciNet

Gurwitz, C.B.: Local convergence of two-piece update of a projected Hessian matrix. SIAM J. Optim. 4, 461–485 (1994)CrossRefMATHMathSciNet

10.

Jäger, H., Sachs, E.W.: Global convergence of inexact reduced SQP methods. Optim. Methods Softw. 7, 83–110 (1996)CrossRef

11.

Karas, E., Ribeiro, A., Sagastizbal, C., Solodov, M.: A bundle-filter method for nonsmooth convex constrained optimization. Math. Program. 116, 297–320 (2008)CrossRef

12.

Leibfritz, F., Sachs, E.W.: Inexact SQP interior point methods and large scale optimal control problems. SIAM J. Control Optim. 38, 272–293 (1999)CrossRefMATHMathSciNet

13.

Liu, M., Li, X., Pu, D.: A feasible filter SQP algorithm with global and local convergence. J. Appl. Math. Comput. 40, 261–275 (2012)CrossRefMATHMathSciNet

14.

Nocedal, J., Overton, M.L.: Projected Hessian updating algorithms for nonlinearly constrained optimization. SIAM J. Numer. Anal. 22, 821–850 (1985)CrossRefMATHMathSciNet

15.

Pereiraa, A.I., Costab, M.F.P., Fernandes, E.M.: Interior point filter method for semi-infinite programming problems. Optimization 60, 1309–1338 (2011)CrossRefMathSciNet

16.

Wächter, A., Biegler, L.T.: Line search filter methods for nonlinear programming: motivation and global convergence. SIAM J. Comput. 16, 1–31 (2005)MATH

17.

Wächter, A., Biegler, L.T.: Line search filter methods for nonlinear programming: local convergence. SIAM J. Optim. 6, 32–48 (2005)CrossRef

18.

Wächter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 25–57 (2006)CrossRefMATHMathSciNet

19.

Zhu, X., Pu, D.: A restoration-free filter SQP algorithm for equality constrained optimization. Appl. Math. Comput. 219, 6016–6029 (2013)CrossRefMATHMathSciNet

Title: A line search filter inexact reduced Hessian method for nonlinear equality constrained optimization
Authors: Li Cai
Zhujun Wang
Detong Zhu
Publication date: 01-06-2015
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2015
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-014-0807-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2015

A note on area of lattice polygons in an Archimedean tiling

An interior-point method for -linear complementarity problem based on a trigonometric kernel function

Higher-order symmetric duality with higher-order generalized invexity

Bipartite unicyclic graphs with large energies

Adomian decomposition method for solving fragmentation and aggregation population balance equations

Anti-periodic mild solutions to semilinear fractional differential equations

Premium Partner