Skip to main content

Second Order Analysis in Semi-Infinite Programming

  • Conference paper
Operations Research ’91
  • 224 Accesses

Abstract

Consider the problem of minimizing the function

$$ f(x) = \mathop{{\max }}\limits_{{y \in Y(x)}} \;{f_{o}}(x,y) $$
((1))

where f o is a continuous function on X×Y (both X and Y being finite dimensional spaces), Y(x) a compact-valued map from X into Y and either (a) Y does not depend on x and f o is continuous together with its first and second order derivatives with respect to x, or (b) Y(x) = {y: f i .(x, y) ≤ 0, i = 1,..., k; f i (x, y) = 0, i = k + 1,..., m} and all functions f i , i = 0,....., m are of class C 2.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I.V. Girsanov, Differentiability of solutions of problems of mathematical programming, Abstracts of the conference on application of methods of functional analysis to nonlinear problems, Baku 1965.

    Google Scholar 

  2. B.N. Pshenichniy, Necessary Conditions for an Extremum, M. Dekker 1971.

    Google Scholar 

  3. V.F. Demyanov, Algorithms for solving minimax problems, Journal Computer System Sci. 2 (1968), 342–380.

    Article  Google Scholar 

  4. V.F. Demyanov, Directionai Differentiability, Leningrad Univ. Press 1974.

    Google Scholar 

  5. H. Kawasaki, The upper and lower second order directional derivatives for a sup-type function, Math. Programming 41 (1988), 327–329.

    Article  Google Scholar 

  6. W. Wetterling, Definitheitsbeddingungen für relative Extrema bei Optimi-erungs und Approximationsaufgaben, Numer. Math 15 (1970), 122–136.

    Article  Google Scholar 

  7. R. Hettich and H.Th. Jongen, Semi-infinite programming: condions of opti-mality and applications, Lect. Notes Control Inf. Sci. v.7, Springer 1978.

    Google Scholar 

  8. H. Th. Jongen, W. Wetterling and G.G. Zwier, On sufficient conditions for local optimality in semi-infinite programming, Optimization 18 (1987), 165–178

    Article  Google Scholar 

  9. G. Still, Optimality conditions for generalized semi-infinite programming problem, 6th French-German Conference on Optimization, Lambrecht 1991

    Google Scholar 

  10. A. Shapiro, Second-order derivatives of extremal-value functions and optimality conditions for semi-infinite programs, Math Oper. Res 10 (1985), 280–299.

    Article  Google Scholar 

  11. B.S. Darhovskii and E.S. Levitin, Quadratic optimality conditions for problems of semi-infinite programming, Trans. Mascow Math. Soc. 48 (1985), 163–210.

    Google Scholar 

  12. H. Kawasaki, Second order necessary optimality conditions for minimizing a sup-type function, Math. Programming 49 (1991), 213–229

    Article  Google Scholar 

  13. A.D. Ioffe, Variational analysis of a composite function: a formula the lower second order epi-derivative, J. Math Anal Appl. to appear

    Google Scholar 

  14. F. Bonnans, A. Ioffe and A. Shapiro, Expansions of exact and approximate solutions in nonlinear programming, to appear.

    Google Scholar 

  15. F. Lempio and H. Maurer, Differential stability in infinite-dimensional nonlinear programming, Appl. Math. Optim. 6 (1980), 139–152.

    Article  Google Scholar 

  16. A.D. Ioffe, On sensitivity analysis of nonlinear programs in Banach spaces. An approach via composite unconstrained optimization, submitted

    Google Scholar 

  17. A. Shapiro, Sensitivity analysis of nonlinear programs and diiferentia-bility properties of metric projection, SIAM J. Control Optimizattion 26 (1988), 628–645.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Physica-Verlag Heidelberg

About this paper

Cite this paper

Ioffe, A. (1992). Second Order Analysis in Semi-Infinite Programming. In: Gritzmann, P., Hettich, R., Horst, R., Sachs, E. (eds) Operations Research ’91. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48417-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-48417-9_10

  • Publisher Name: Physica-Verlag HD

  • Print ISBN: 978-3-7908-0608-3

  • Online ISBN: 978-3-642-48417-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics