Accession Number:

ADA055513

Title:

A Limiting Lagrangean for Infinitely-Constrained Convex Optimization in Rn.

Descriptive Note:

Management sciences research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1978-04-01

Pagination or Media Count:

35.0

Abstract:

It is shown, for convex optimization in R superscript n, how a minor modification of the usual Lagrangean function plus a limiting operation, allows one to close duality gaps even in the absence of a Kuhn-Tucker vector. The cardinality of the convex constraining functions can be arbitrary finite, countable, or uncountable. In fact, the main result reveals much finer detail concerning the Limiting Lagrangean. There are affine minorants for any value 0 theta is or to 1 of the limiting parameter theta of the given convex functions, plus an affine form nonpositve on K, for which a general linear inequality holds on R superscript n.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE