The sensitivity of computational control problems

The article discussed the sensitivity of a certain problems of linear control theory, including pole assignment, full state feedback linear quadratic control and H/sub /spl infin// control. It was demonstrated that the mathematical formulation and the splitting of the problem into subproblems are essential factors in the conditioning of these problems. It was also shown that standard approaches implemented in numerical toolboxes, which present widely accepted approaches in numerical control, may face problems due to ill conditioning. Some of these problems can be avoided by reformulating the problem, but several open problems remain. To assess the accuracy of calculations and to trust numerical results, such condition and accuracy estimates should accompany computational procedures and must be included in the corresponding computer codes. Users must be aware of possible difficulties accompanying the computational process and know how to avoid them. The issues should also become an essential part of the curriculum for scientist and engineers in learning how to use and develop modern computational software.

[1]  Alan J. Laub,et al.  Numerically Reliable Computation of Optimal Performance in Singular $H_{\inf}$ Control , 1997 .

[2]  P. Fuhrmann.  A Polynomial Approach to Linear Algebra , 1996 .

[3]  Petko H. Petkov,et al.  A computational algorithm for pole assignment of linear single-input systems , 1984 .

[4]  Leiba Rodman,et al.  Algebraic Riccati equations , 1995 .

[5]  James Hardy Wilkinson,et al.  Rounding errors in algebraic processes , 1964, IFIP Congress.

[6]  David J. N. Limebeer,et al.  Linear Robust Control , 1994 .

[7]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .

[8]  V. N. Bogaevski,et al.  Matrix Perturbation Theory , 1991 .

[9]  Petko Hr. Petkov,et al.  Note on Perturbation Theory for Algebraic Riccati Equations , 1999, SIAM J. Matrix Anal. Appl..

[10]  Ab Stract,et al.  A CLOSE LOOK , 2003 .

[11]  V. Mehrmann,et al.  Choosing Poles So That the Single-Input Pole Placement Problem Is Well Conditioned , 1998, SIAM J. Matrix Anal. Appl..

[12]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem , 1991 .

[13]  C. Paige,et al.  An algorithm for pole assignment of time invariant linear systems , 1982 .

[14]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[15]  Ian Postlethwaite,et al.  Optimal Eigenstructure Assignment of Linear Systems , 1996 .

[16]  Volker Mehrmann,et al.  Numerical methods in control , 2000 .

[17]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[18]  Harry L. Trentelman,et al.  Control theory for linear systems , 2002 .

[19]  A. Varga.  A Schur method for pole assignment , 1981 .

[20]  Gene H. Golub,et al.  Matrix computations , 1983 .

[21]  N. Nichols,et al.  Robust pole assignment in linear state feedback , 1985 .

[22]  D. Bernstein,et al.  Controller design with regional pole constraints , 1992 .

[23]  Christopher L. Cox,et al.  Backward Error Analysis for a Pole Assignment Algorithm II: The Complex Case , 1992, SIAM J. Matrix Anal. Appl..

[24]  Ji-guang Sun.  Perturbation Theory for Algebraic Riccati Equations , 1998, SIAM J. Matrix Anal. Appl..

[25]  G. Hewer,et al.  The sensitivity of the stable Lyapunov equation , 1987, 26th IEEE Conference on Decision and Control.

[26]  Michael Athans,et al.  Optimal Control , 1966 .

[27]  Nicholas J. Higham,et al.  FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation , 1988, TOMS.

[28]  George Miminis,et al.  A direct algorithm for pole assignment of time-invariant multi-input linear systems using state feedback , 1988, Autom..

[29]  Volker Mehrmann,et al.  AN ANALYSIS OF THE POLE PLACEMENT PROBLEM. I. THE SINGLE-INPUT CASE , 1996 .

[30]  Biswa Nath Datta,et al.  Single-Input Eigenvalue Assignment Algorithms: A Close Look , 1998, SIAM J. Matrix Anal. Appl..

[31]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution , 1991 .

[32]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[33]  V. Mehrmann,et al.  AN ANALYSIS OF THE POLE PLACEMENT PROBLEM II. THE MULTI-INPUT CASE∗ , 1997 .

[34]  V. Mehrmann,et al.  Perturbation theory for matrix equations , 2003, IEEE Transactions on Automatic Control.

[35]  Vasile Sima,et al.  Algorithms for Linear-Quadratic Optimization , 2021 .

[36]  Nicholas J. Higham,et al.  Perturbation theory and backward error forAX−XB=C , 1993 .

[37]  Harald K. Wimmer,et al.  On the algebraic Riccati equation , 1976, Bulletin of the Australian Mathematical Society.

[38]  Nicholas J. Higham,et al.  Perturbation Theory And Backward Error For , 1993 .

[39]  B. Parlett.  The Symmetric Eigenvalue Problem , 1981 .

[40]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[41]  F Rikus Eising,et al.  Between controllable and uncontrollable , 1984 .

[42]  Petko Hr. Petkov,et al.  Perturbation Analysis of Hamiltonian Schur and Block-Schur Forms , 2001, SIAM J. Matrix Anal. Appl..

[43]  Mark Edwin Arnold,et al.  Algorithms and conditioning for eigenvalue assignment , 1993 .

[44]  S. Bittanti,et al.  The Riccati equation , 1991 .

[45]  IEEE standard for binary floating-point arithmetic - IEEE standard 754-1985 , 1985 .

[46]  S. Bhattacharyya,et al.  Pole assignment via Sylvester's equation , 1982 .

[47]  A. Varga.  Robust pole assignment techniques via state feedback , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[48]  P. Dooren.  A Generalized Eigenvalue Approach for Solving Riccati Equations , 1980 .

[49]  Sabine Van Huffel,et al.  SLICOT—A Subroutine Library in Systems and Control Theory , 1999 .

[50]  P. Petkov,et al.  A computational algorithm for pole assignment of linear multi-input systems , 1984, The 23rd IEEE Conference on Decision and Control.

[51]  James Demmel,et al.  On computing condition numbers for the nonsymmetric eigenproblem , 1993, TOMS.

[52]  Thomas Kailath,et al.  Linear Systems , 1980 .

[53]  W. Wonham.  Linear Multivariable Control: A Geometric Approach , 1974 .

[54]  P. Dooren.  The generalized eigenstructure problem in linear system theory , 1981 .

[55]  Christopher L. Cox,et al.  Backward error analysis for a pole assignment algorithm , 1989 .

[56]  Peter Benner,et al.  Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian Pencils , 2002, SIAM J. Matrix Anal. Appl..

[57]  Petko H. Petkov,et al.  Sensitivity analysis of the feedback synthesis problem , 1997, IEEE Trans. Autom. Control..

[58]  G. Hewer,et al.  The sensitivity of the algebraic and differential riccati equations , 1990 .

[59]  J. Demmel.  On condition numbers and the distance to the nearest ill-posed problem , 2015 .

[60]  Petko H. Petkov,et al.  Improved perturbation bounds for general quadratic matrix equations , 1999 .

[61]  Volker Mehrmann,et al.  Dampening controllers via a Riccati equation approach , 1998, IEEE Trans. Autom. Control..

[62]  Petko Hr. Petkov,et al.  Invariants and canonical forms for linear multivariable systems under the action of orthogonal transformation groups , 1981, Kybernetika.

[63]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[64]  L. Dai,et al.  Singular Control Systems , 1989, Lecture Notes in Control and Information Sciences.

[65]  Ji-guang Sun,et al.  Condition numbers of algebraic Riccati equations in the Frobenius norm , 2002 .