A Generalization of the Frank-Wolfe Theorem.

Abstract

The Frank-Wolfe Theorem states that a quadratic function, bounded below on a nonempty polyhedral convex set, attains its infimum there. This paper gives sufficient conditions under which a function either attains its infimum on a nonempty polyhedral convex set or is unbounded below on some halfline of that set. Quadratic functions are shown to satisfy these sufficient conditions. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1977
Accession Number
ADA044910

Entities

People

  • Andre F. Perold

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • C Programming Language
  • Computer Programming
  • Convex Sets
  • Electrical Networks
  • Mathematical Programming
  • Military Research
  • Nonlinear Programming
  • Operations Research
  • Optimization
  • Quadratic Programming
  • Sequences
  • Theorems
  • United States
  • United States Government

Fields of Study

  • Economics
  • Mathematics

Readers

  • Linear Algebra