nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

01.10.2012 | Applied mathematics

A feasible filter SQP algorithm with global and local convergence

verfasst von: Meiling Liu, Xueqian Li, Dingguo Pu

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

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A feasible sequential quadratic programming (SQP) filter algorithm is proposed for general nonlinear programming. It is based on the modified quadratic programming (QP) subproblem in which each iteration proceeds in two phases. The first phase solves a general convex QP problem which does not require any feasibility restoration phase whose computation may be expensive. And, under some mild conditions, the global convergence is proved. The second phase can make the presented SQP method derive quadratic convergence by employing exact Hessian information.

Vorheriger Artikel The size of 3-compatible, weakly compatible split systems

Nächster Artikel Existence and uniqueness of positive solutions for three-point boundary value problem with fractional q-differences

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

Burke, J.V., Han, S.P.: A robust sequential quadratic programming method. Math. Program. 43, 277–303 (1989) MathSciNetMATHCrossRef

Byrd, R.H., Curtis, F.E., Nocedal, J.: Infeasibility detection and SQP methods for nonlinear optimization. SIAM J. Optim. 20, 2281–2299 (2010) MathSciNetMATHCrossRef

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

Fletcher, R., Gould, N.I.M., Leyffer, S., Toint, Ph.L., Wächter, A.: Global convergence of trust-region SQP-filter algorithm for general nonlinear programming. SIAM J. Optim. 13, 635–659 (2002) MathSciNetMATHCrossRef

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

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

Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEr and SifDec: a constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29, 373–394 (2003) MathSciNetMATHCrossRef

Gould, N.I.M., Robinson, D.P.: A second derivative SQP method: global convergence. SIAM J. Optim. 20, 2023–2048 (2010) MathSciNetMATHCrossRef

Gould, N.I.M., Sainvitu, C., Toint, Ph.L.: A filter-trust-region method for unconstrained optimization. SIAM J. Optim. 16, 341–357 (2006) MathSciNetCrossRef

10.

Han, S.P.: A globally convergent method for nonlinear programming. J. Optim. Theory Appl. 3, 297–309 (1977) CrossRef

11.

Morales, J.L., Nocedal, J., Wu, Y.C.: A sequential quadratic programming algorithm with an additional equality constrained phase. IMA J. Numer. Anal. (2011). doi:10.1093/imanum/drq037

12.

Nie, P.Y.: Sequential penalty quadratic programming filter methods for nonlinear programming. Nonlinear Anal., Real World Appl. 8, 118–129 (2007) MathSciNetMATHCrossRef

13.

Nocedal, J., Wright, S.J.: Numerical Optimization (photoengraving). Science Press, Beijing (2006)

14.

Ribeiro, A.A., Karas, E.W., Gonzaga, C.C.: Global convergence of filter methods for nonlinear programming. SIAM J. Optim. 19, 1231–1249 (2008) MathSciNetMATHCrossRef

15.

Shen, C.G., Xue, W.J., Pu, D.G.: A filter SQP algorithm without a feasibility restoration phase. Comput. Appl. Math. 2, 167–194 (2009) MathSciNet

16.

Ulbrich, S.: On the superlinear local convergence of a filter-SQP method. Math. Program. 100, 217–245 (2004) MathSciNetMATH

17.

Ulbrich, M., Ulbrich, S., Vicente, L.N.: A globally convergent primal-dual interior-point filter method for nonconvex nonlinear programming. Math. Program. 100, 379–410 (2003) MathSciNetCrossRef

18.

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

19.

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

20.

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) MathSciNetMATHCrossRef

21.

Wang, H., Pu, D.G.: A kind of nonmonotone filter method for nonlinear complementarity problem. J. Appl. Math. Comput. 36, 27–40 (2011) MathSciNetMATHCrossRef

22.

Zhou, G.L.: A modified SQP method and its global convergence. J. Glob. Optim. 11, 193–205 (1997) MATHCrossRef

23.

Zhu, Z.B., Zhang, W.D., Geng, Z.J.: A feasible SQP method for nonlinear programming. Appl. Math. Comput. 215, 3956–3969 (2010) MathSciNetMATHCrossRef

Titel: A feasible filter SQP algorithm with global and local convergence
verfasst von: Meiling Liu
Xueqian Li
Dingguo Pu
Publikationsdatum: 01.10.2012
Verlag: Springer-Verlag
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2012
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-012-0549-9

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

Constrained matrix optimization with applications

Semilocal convergence for a family of Chebyshev-Halley like iterations under a mild differentiability condition

Quadratic-mean pseudo almost periodic solutions to some stochastic differential equations in a Hilbert space

Existence and uniqueness of periodic solution for forced Rayleigh type equations

Oscillation of second order quasilinear neutral delay differential equations

Non-asymptotic and potential Landesman-Lazer conditions for a nonlinear beam equation