You are here: MIMS > EPrints
MIMS EPrints

2006.405: The Sensitivity of Computational Control Problems

2006.405: Nicholas J. Higham, Mihail Konstantinov, Volker Mehrmann and Petko Petkov (2004) The Sensitivity of Computational Control Problems. IEEE Control Systems Magazine, 24 (1). pp. 28-43. ISSN 0272-1708

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1679 Kb

DOI: 10.1109/MCS.2004.1272744


It is well-known that many factors contribute to the accurate and efficient numerical solution of mathematical problems such as those arising in computational control system design. In simple terms these are the arithmetic of the machine on which the calculations are carried out, sensitivity (or conditioning) of the mathematical model to small changes of the data and the numerical stability of the algorithms. It happens quite often that these concepts are confused. We define these concepts and demonstrate some of the subtleties that often lead to confusion. In particular we demonstrate with several examples what may happen when a problem is modularized, i.e., split into subproblems for which computational modules are available.

For three classical problems in computational control, pole placement, linear quadratic control and optimal $H_\infty$ control, we then discuss the conditioning of the problems and point out sources of difficulties. We give some ill-conditioned examples for which even numerically stable methods fail.

We also stress the need for condition and error estimators that supplement the numerical algorithm and inform the user about potential or actual difficulties, and we explain what can be done to avoid these difficulties.

We finally describe the current status of available condition estimators in numerical methods for control system design such as those available in the SLICOT library and we point out important areas of future research that need to be adressed.

Item Type:Article
Uncontrolled Keywords:Sensitivity and conditioning, numerical stability, machine arithmetic, pole placement, linear quadratic control, algebraic Riccati equation, $H_\infty$ control.
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MSC 2000 > 93 Systems theory; control
MIMS number:2006.405
Deposited By:Nick Higham
Deposited On:22 November 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item