Matrix Pencil Computations in Computer-Aided Control System Design: Theory, Algorithms and Software Tools

 

 

Some publications of the subproject:

Algorithms and Tools for Computing Structural Information of Matrix Pencils and Descriptor-Type Systems under Perturbations

The listings of publications are in reversed chronological order.

Submitted papers and work in progress

  • Stratification of Full Rank Polynomial Matrices. (tentative title) Stefan Johansson, Bo Kågström, and Paul Van Dooren. Work in progress.
     
  • Computing Codimensions and Generic Canonical Forms for Generalized Matrix Products. (tentative title) Lars Karlsson, Daniel Kressner, and Bo Kågström. Work in progress.

Refereed journal publications and invited book chapters

  • Stratification of Controllability and Observability Pairs - Theory and Use in Applications, Erik Elmroth, Stefan Johansson, and Bo Kågström. SIAM J. Matrix Analysis and Applications, Vol. 31, Issue 2, pp. 203-226 (2009) (pdf)
     
  • On the structured distance to uncontrollability, M. Karow and D. Kressner, Systems Control Lett., 58(2):128-132, 2009. (pdf)
     
  • Structured Hölder condition numbers for multiple eigenvalues, Daniel Kressner, Maria J. Peláez, and J. Moro, SIAM J. Matrix Anal. Appl., 31(1):175-201, 2009. (Also as Report UMINF-06.xx). (pdf)
     
  • The effect of aggressive early deflation on the convergence of the QR algorithm, Daniel Kressner, SIAM J. Matrix Anal. Appl.30(2):805-821, 2008. (Also as Report UMINF-06.xx). (pdf)
     
  • Blocked Algorithms for the Reduction to Hessenberg-Triangular Form Revisited, Bo Kågström, Daniel Kressner, Enrique Quintana-Orti, and Gregorio Quintana-Orti, BIT Numerical Mathematics, 48(1):563-584, 2008, (Also as LAPACK Working Note 198). (pdf)
     
  • Structured condition numbers for invariant subspaces, Ralph Byers and Daniel Kressner, SIAM J. Matrix Anal. Appl., 28(2):326-347, 2006. (pdf)
     
  • Multishift Variants of the QZ Algorithm with Aggressive Early Deflation, Bo Kågström and Daniel Kressner, SIAM J. Matrix Anal. Appl., 29(1):199–227, 2006. (pdf)
     
  • Block algorithms for reordering standard and generalized Schur forms, Daniel Kressner, ACM Trans. Math. Software, 32(4):521-532, 2006.
     
  • Bounds for the Distance Between Nearby Jordan and Kronecker Structures in a Closure Hierarchy, Erik Elmroth, Pedher Johansson, and Bo Kågström, Journal of Mathematical Sciences, Vol, 112, No. 6, 2003, pp. 1765-1779. (pdf)
     

Refereed conference proceedings
 

  • Orbit and bundle stratification for controllability and observability matrix pairs in StratiGraph, Erik Elmroth, Pedher Johansson, Stefan Johansson, and  Bo Kågström, Mathematical Theory of Networks and Systems, MTNS2004, Katholieke Universiteit Leuven, July, 2004. (10 pages, pdf).
     
  • Computation of Kronecker-like forms of periodic matrix pairs, Andras Varga, Mathematical Theory of Networks and Systems, MTNS2004, Katholieke Universiteit Leuven, July, 2004. (14 pages, pdf).
     

Technical reports and other publications

  • Reviewing the Closure Hierarchy of Orbits and Bundles of System Pencils and Their Canonical Forms, Stefan Johansson, Report UMINF 09.02,, Dept. of Computing Science, Umeå University, Sweden, 2009. (pdf)
     
  • StratiGraph Software Design and Algorithms, Pedher Johansson, Report UMINF 06.16, Dept. of Computing Science, Umeå University, Sweden, 2006. (pdf)
     
  • Matrix Canonical Structure Toolbox, Pedher Johansson, Report UMINF 06.15, Dept. of Computing Science, Umeå University, Sweden, 2006. (pdf)
     
  • StratiGraph Developer's Guide, Pedher Johansson,  Report UMINF 06.14, Dept. of Computing Science, Umeå University, S-901 87 Umeå, Sweden, 2006. (pdf)
     
  • Canonical forms and stratification of orbits and bundles of system pencils, Stefan Johansson, Report UMINF-05.16, Dept. of Computing Science, Umeå University, S-901 87 Umeå, Sweden, May 2005. (pdf)
     
  • StratiGraph User's Guide, Pedher Johansson, Report UMINF 03.21, Dept. of Computing Science, Umeå University, S-901 87 Umeå, Sweden, 2003. (pdf)
     
  • Condition numbers of spectral projections, Ji-guang Sun, Report UMINF 02.18, Dept. of Computing Science, Umeå University, S-901 87 Umeå, Sweden, 2002. (pdf)

Theses

  • Tools for Control System Design -Stratification of Matrix Pairs and Periodic Riccati Differential Equation Solvers, Stefan Johansson, PhD Thesis, UMINF 09.04, Dept. of Computing Science, Umeå University, Sweden, ISBN 978-91-7264-788-6, February 2009. (pdf)
     
  • Software Tools for Matrix Canonical Computations and Web-Based Software Library Environments, Pedher Johansson, PhD Thesis, UMINF 06.30, Dept. of Computing Science, Umeå University, Sweden, ISBN 91-7264-144-X, November 2006. (pdf)
     
  • Stratification of Matrix Pencils in Systems and Control: Theory and Algorithms, Stefan Johansson, Ph Licentiate Thesis, UMINF 05.17, Dept. of Computing Science, Umeå University, Sweden, ISBN 91-7305-901-3, May 2005. (pdf)

 

Swedish Foundation for Strategic Research Department of Computing Science High Performance Computing Center North