Optimal solution approximation for infinite positive-definite quadratic programming |
| |
Authors: | P Benson R L Smith I E Schochetman J C Bean |
| |
Institution: | (1) Rubicon, Ann Arbor, Michigan;(2) Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan;(3) Department of Mathematical Sciences, Oakland University, Rochester, Michigan;(4) Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan |
| |
Abstract: | We consider a general doubly-infinite, positive-definite, quadratic programming problem. We show that the sequence of unique optimal solutions to the natural finite-dimensional subproblems strongly converges to the unique optimal solution. This offers the opportunity to arbitrarily well approximate the infinite-dimensional optimal solution by numerically solving a sufficiently large finite-dimensional version of the problem. We then apply our results to a general time-varying, infinite-horizon, positive-definite, LQ control problem.This work was supported in part by the National Science Foundation under Grants ECS-8700836, DDM-9202849, and DDM-9214894. |
| |
Keywords: | Time-varying systems positive-definite costs infinite-horizon optimization infinite quadratic programming solution approximations LQ control problems |
本文献已被 SpringerLink 等数据库收录! |
|