Successive Approximations of Linear Control Models

  • Authors:
  • John R. Birge;Samer Takriti

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Control and Optimization
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a technique for approximating sequences of linear programs with varying right-hand sides and study the geometric properties of this approximation. Our approximation has an efficiency advantage over optimal solutions. When applied to deterministic control problems, the suggested technique outperforms the linear feedback model and provides accurate results (error of 5.8% in our numerical example). Numerical experience with stochastic models indicates that this approach may outperform the limited lookahead policies while maintaining low computational requirements.