Download the full-sized PDF of Computational Properties of Unconstrained Linear Distributed Model Predictive ControlDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Graduate Studies and Research, Faculty of


This file is in the following collections:

Theses and Dissertations

Computational Properties of Unconstrained Linear Distributed Model Predictive Control Open Access


Other title
Convergence analysis
Complexity analysis
Distributed Model Predictive Control
Type of item
Degree grantor
University of Alberta
Author or creator
Li, Shuning
Supervisor and department
Forbes, J. Fraser (Chemical and Materials Engineering)
Liu, Jinfeng (Chemical and Materials Engineering)
Examining committee member and department
Liu, Jinfeng (Chemical and Materials Engineering)
Li, Zukui (Chemical and Materials Engineering)
Forbes, J. Fraser (Chemical and Materials Engineering)
Department of Chemical and Materials Engineering
Process Control
Date accepted
Graduation date
Master of Science
Degree level
Typical chemical plants are large-scale systems composed of a number of processing units, which are integrated with each other via material, energy and information flows. To achieve optimal plant operation, various control strategies have been developed. Although centralized control provides the best performance, its fragile fault tolerance makes it impractical to implement. In industrial practice, such large-scale systems are operated by decentralized controllers, which do not have the implementation problems of centralized controllers; however, the decentralized controllers, in general, most often give suboptimal performance and may lead to loss of closed-loop stability. These concerns motivate the recent interest in the development of distributed control schemes, particularly distributed model predictive control (DMPC). DMPC methods are applied to existing decentralized control networks and aim to bring their control performance closer to the centralized performance. Often iteratively, the local controllers in a distributed control network communicate with each other or a coordinator to adjust their actions. Since interactions between subsystems can be taken into consideration via information exchange, DMPCs are able to improve decentralized performance or even reproduce the centralized performance. Nevertheless, iterative communication also implies that DMPCs may have high computational and communication costs, which are seldom studied in the literature. The focus of this thesis is the computational properties, mainly convergence and computational complexity, of two linear coordinated DMPCs: prediction-driven coordinated DMPC and price-driven coordinated DMPC. First, by restricting the study to linear unconstrained systems, the DMPC algorithms are transformed into iterative forms. Subsequently, explicit expressions for their convergence accuracy, convergence rates and the computational complexities are derived. A series of numerical experiments were also conducted to study the two DMPC methods' empirical computational complexity. It was discovered that DMPC methods' computational load is closely related to the local MPC design as well as factors like size and number of subsystems.
Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 1759911
Last modified: 2015:10:12 19:58:47-06:00
Filename: Li_Shuning_Fall 2013.pdf
Original checksum: 34018166acee06cdf911bf798e44f091
Well formed: true
Valid: true
Status message: Too many fonts to report; some fonts omitted. Total fonts = 1098
File title: thesis.dvi
Page count: 127
Activity of users you follow
User Activity Date