Fundamentals of a Continuous Time Simplex Method.

Abstract

Continuous linear programs have wide applicability as models of many real world situations that are intertemporal in nature. An important special case is the all linear optimal control problem with mixed state and control variable constraints. This dissertation considers generalizations of the techniques of linear programming to solve continuous linear programs with constant coefficients. A characterization of extreme points is obtained in terms of certain full rank conditions. Such solutions are called basic feasible solutions. Then a statement of the optimality conditions is presented in a framework that is free of the delta functional and its derivatives. This is followed by the major part of the dissertation which is a means of obtaining descent by moving along a continuous path of extreme points.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA065771

Entities

People

  • Andre F. Perold

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Analytic Functions
  • Applied Mathematics
  • Convex Programming
  • Differential Equations
  • Equations
  • Integral Equations
  • Linear Programming
  • Mathematical Programming
  • Numbers
  • Operations Research
  • Optimization
  • Sequences
  • Simplex Method
  • Systems Engineering
  • Theses
  • Time Intervals

Readers

  • Calculus or Mathematical Analysis
  • Operations Research