Second-order necessary and sufficient optimality conditions for minimizing a sup-type function

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this paper, we give second-order necessary and sufficient optimality conditions for a minimization problem of a sup-type function S(x)=sup{f(x, t);tε T}, where T is a compact set in a metric space and f is a function defined on ℝn ×T. Our conditions are stated in terms of the first and second derivatives of f(x, t) with respect to x, and involve an extra term besides the second derivative of the ordinary Lagrange function. The extra term is essential when {f(x, t)}t forms an envelope. We study the relationship between our results, Wetterling [14], and Hettich and Jongen [6].

Original languageEnglish
Pages (from-to)195-220
Number of pages26
JournalApplied Mathematics & Optimization
Volume26
Issue number2
DOIs
Publication statusPublished - Sep 1 1992

Fingerprint

Necessary and Sufficient Optimality Conditions
Second-order Optimality Conditions
Second derivative
Derivatives
Term
Compact Set
Lagrange
Minimization Problem
Envelope
Metric space

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Applied Mathematics

Cite this

Second-order necessary and sufficient optimality conditions for minimizing a sup-type function. / Kawasaki, Hidefumi.

In: Applied Mathematics & Optimization, Vol. 26, No. 2, 01.09.1992, p. 195-220.

Research output: Contribution to journalArticle

@article{07be898fa0734658aa0fa3730a0c6748,
title = "Second-order necessary and sufficient optimality conditions for minimizing a sup-type function",
abstract = "In this paper, we give second-order necessary and sufficient optimality conditions for a minimization problem of a sup-type function S(x)=sup{f(x, t);tε T}, where T is a compact set in a metric space and f is a function defined on ℝn ×T. Our conditions are stated in terms of the first and second derivatives of f(x, t) with respect to x, and involve an extra term besides the second derivative of the ordinary Lagrange function. The extra term is essential when {f(x, t)}t forms an envelope. We study the relationship between our results, Wetterling [14], and Hettich and Jongen [6].",
author = "Hidefumi Kawasaki",
year = "1992",
month = "9",
day = "1",
doi = "10.1007/BF01189030",
language = "English",
volume = "26",
pages = "195--220",
journal = "Applied Mathematics and Optimization",
issn = "0095-4616",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Second-order necessary and sufficient optimality conditions for minimizing a sup-type function

AU - Kawasaki, Hidefumi

PY - 1992/9/1

Y1 - 1992/9/1

N2 - In this paper, we give second-order necessary and sufficient optimality conditions for a minimization problem of a sup-type function S(x)=sup{f(x, t);tε T}, where T is a compact set in a metric space and f is a function defined on ℝn ×T. Our conditions are stated in terms of the first and second derivatives of f(x, t) with respect to x, and involve an extra term besides the second derivative of the ordinary Lagrange function. The extra term is essential when {f(x, t)}t forms an envelope. We study the relationship between our results, Wetterling [14], and Hettich and Jongen [6].

AB - In this paper, we give second-order necessary and sufficient optimality conditions for a minimization problem of a sup-type function S(x)=sup{f(x, t);tε T}, where T is a compact set in a metric space and f is a function defined on ℝn ×T. Our conditions are stated in terms of the first and second derivatives of f(x, t) with respect to x, and involve an extra term besides the second derivative of the ordinary Lagrange function. The extra term is essential when {f(x, t)}t forms an envelope. We study the relationship between our results, Wetterling [14], and Hettich and Jongen [6].

UR - http://www.scopus.com/inward/record.url?scp=0005331643&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0005331643&partnerID=8YFLogxK

U2 - 10.1007/BF01189030

DO - 10.1007/BF01189030

M3 - Article

AN - SCOPUS:0005331643

VL - 26

SP - 195

EP - 220

JO - Applied Mathematics and Optimization

JF - Applied Mathematics and Optimization

SN - 0095-4616

IS - 2

ER -