Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

1. Elements of Optimization Theory and Variational Analysis

verfasst von : Alexey F. Izmailov, Mikhail V. Solodov

Erschienen in: Newton-Type Methods for Optimization and Variational Problems

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this chapter we state the problem settings that will be investigated in the book and discuss some theoretical issues necessary for the subsequent analysis of numerical methods. We emphasize that the concept of this chapter is rather minimalistic. We provide only the material that would be directly used later on and prove only those facts which cannot be regarded as “standard” (i.e., their proofs cannot be found in well-established sources). For the material that we regard as rather standard, we limit our presentation to the statements, references, and comments.

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
Nächstes Kapitel Equations and Unconstrained Optimization
Fußnoten
1
B is in honor of G. Bouligand.
 
Literatur
13.
A.V. Arutyunov, Optimality Conditions: Abnormal and Degenerate Problems (Kluwer Academic, Dordrecht, 2000)CrossRef
14.
A.V. Arutyunov, A.F. Izmailov, Sensitivity analysis for cone-constrained optimization problems under the relaxed constraint qualifications. Math. Oper. Res. 30, 333–353 (2005)CrossRefMATHMathSciNet
19.
D.P. Bertsekas, Nonlinear Programming, 2nd edn. (Athena, Belmont, 1999)MATH
26.
J.F. Bonnans, Local analysis of Newton-type methods for variational inequalities and nonlinear programming. Appl. Math. Optim. 29, 161–186 (1994)CrossRefMATHMathSciNet
27.
J.F. Bonnans, A. Shapiro, Perturbation Analysis of Optimization Problems (Springer, New York, 2000)CrossRefMATH
28.
J.F. Bonnans, A. Sulem, Pseudopower expansion of solutions of generalized equations and constrained optimization. Math. Program. 70, 123–148 (1995)MATHMathSciNet
29.
J.F. Bonnans, J.Ch. Gilbert, C. Lemaréchal, C. Sagastizábal, Numerical Optimization: Theoretical and Practical Aspects, 2nd edn. (Springer, Berlin, 2006)
43.
44.
F.H. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983)MATH
46.
R.W. Cottle, J.-S. Pang, R.E. Stone, The Linear Complementarity Problem (SIAM, Philadelphia, 2009)CrossRefMATH
62.
A.L. Dontchev, R.T. Rockafellar, Implicit Functions and Solution Mappings (Springer, New York, 2009)CrossRefMATH
63.
A.L. Dontchev, R.T. Rockafellar, Newton’s method for generalized equations: a sequential implicit function theorem. Math. Program. 123, 139–159 (2010)CrossRefMATHMathSciNet
64.
65.
L.C. Evans, R.F. Gariepy, Measure Theory and Fine Properties of Functions (CRC Press, Boca Raton, 1992)MATH
66.
M. Fabian, D. Preiss, On the Clarke’s generalized Jacobian, in Proceedings of the 14th Winter School on Abstract Analysis, Circolo Matematico di Palermo, Palermo, 1987. Rendiconti del Circolo Matematico di Palermo, Ser. II, Number 14, pp. 305–307
68.
F. Facchinei, J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems (Springer, New York, 2003)
77.
D. Fernández, A.F. Izmailov, M.V. Solodov, Sharp primal superlinear convergence results for some Newtonian methods for constrained optimization. SIAM J. Optim. 20, 3312–3334 (2010)CrossRefMATHMathSciNet
83.
A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian function. Math. Program. 76, 513–532 (1997)MATH
85.
A. Fischer, Local behavior of an iterative framework for generalized equations with nonisolated solutions. Math. Program. 94, 91–124 (2002)CrossRefMATHMathSciNet
98.
J. Gauvin, A necessary and sufficient regularity conditions to have bounded multipliers in nonconvex programming. Math. Program. 12, 136–138 (1977)CrossRefMATHMathSciNet
113.
119.
120.
J.-B. Hiriart-Urruty, J.-J. Strodiot, V.H. Nguyen, Generalized Hessian matrix and second-order optimality conditions for problems with C 1, 1 data. Appl. Math. Optim. 11, 43–56 (1984)CrossRefMATHMathSciNet
128.
A.F. Izmailov, On the analytical and numerical stability of critical Lagrange multipliers. Comput. Math. Math. Phys. 45, 930–946 (2005)MathSciNet
129.
A.F. Izmailov, Sensitivity of solutions to systems of optimality conditions under the violation of constraint qualifications. Comput. Math. Math. Phys. 47, 533–554 (2007)CrossRefMathSciNet
130.
A.F. Izmailov, Solution sensitivity for Karush–Kuhn–Tucker systems with nonunique Lagrange multipliers. Optimization 59, 747–775 (2010)CrossRefMATHMathSciNet
142.
A.F. Izmailov, M.V. Solodov, A note on solution sensitivity for Karush–Kuhn–Tucker systems. Math. Meth. Oper. Res. 61, 347–363 (2005)CrossRefMATHMathSciNet
150.
155.
A.F. Izmailov, A.S. Kurennoy, M.V. Solodov, A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems. Math. Program. 142, 591–604 (2013)CrossRefMATHMathSciNet
166.
W. Karush, Minima of functions of several variables with inequalities as side constraints. Technical Report (master’s thesis), Department of Mathematics, University of Chicago, 1939
168.
169.
D. Klatte, B. Kummer, Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications (Kluwer Academic, Dordrecht, 2002)
170.
D. Klatte, K. Tammer, On the second order sufficient conditions to perturbed C 1, 1 optimization problems. Optimization 19, 169–180 (1988)CrossRefMATHMathSciNet
171.
M. Kojima, Strongly stable stationary solutions in nonlinear programs, in Analysis and Computation of Fixed Points, ed. by S.M. Robinson (Academic, NewYork, 1980), pp. 93–138
174.
H.W. Kuhn, A.W. Tucker, Non-linear programming. in Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, ed. by J. Neyman (University of California Press, Berkeley, 1951), pp. 481–493
178.
186.
187.
O.L. Mangasarian, S. Fromovitz, The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17, 37–47 (1967)CrossRefMATHMathSciNet
199.
201.
B.S. Mordukhovich, Variational Analysis and Generalized Differentiation (Springer, Berlin, 2006)
208.
J. Nocedal, S.J. Wright, Numerical Optimization, 2nd edn. (Springer, New York, 2006)MATH
213.
222.
224.
L. Qi, H. Jiang, Semismooth Karush–Kuhn–Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations. Math. Oper. Res. 22, 301–325 (1997)CrossRefMATHMathSciNet
225.
227.
233.
S.M. Robinson, Stability theory for systems of inequalities, Part II. Differentiable nonlinear systems, SIAM J. Numer. Anal. 13, 497–513 (1976)
234.
239.
244.
245.
250.
M.V. Solodov, Constraint qualifications, in Wiley Encyclopedia of Operations Research and Management Science, ed. by J.J. Cochran (Wiley, London, 2010)
Metadaten
Titel
Elements of Optimization Theory and Variational Analysis
verfasst von
Alexey F. Izmailov
Mikhail V. Solodov
Copyright-Jahr
2014
Buch
Newton-Type Methods for Optimization and Variational Problems

Print ISBN: 978-3-319-04246-6

Electronic ISBN: 978-3-319-04247-3

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-3-319-04247-3_1

Premium Partner

    Bildnachweise