Method for discrete-time linear quadratic optimal control problems of a large-scale multi-destination network and applications

Shin Yeu Lin*, Shih Cheng Horng

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

In this paper we propose a new dual projected pseudo quasi-Newton method for discrete-time linear quadratic optimal control problems of a large-scale multi-destination network. Our method has successfully overcome the difficulties caused by large dimension and inequality constraints by having a constant Hessian matrix and an efficient successive projection method, respectively. Application of our method to the congestion control of multi-destination network is presented. Above all, it takes less than one second to obtain the solution of a large-scale discrete-time linear quadratic optimal control problem with the problem size of 2800 variables, 700 equality constraints and 2400 inequality constraints.

Original languageEnglish
Pages (from-to)264-269
Number of pages6
JournalIEE Conference Publication
Issue number427 /1
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 UKACC International Conference on Control. Part 1 (of 2) - Exeter, UK
Duration: 02 09 199605 09 1996

Fingerprint

Dive into the research topics of 'Method for discrete-time linear quadratic optimal control problems of a large-scale multi-destination network and applications'. Together they form a unique fingerprint.

Cite this