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

 

 

Some publications of the subproject:

Algorithms and High Performance Library Software for CACSD

The listings of publications are in reversed chronological order.

Submitted papers and work in progress
 

  • A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems. Robert Granat, Bo Kågström, and Daniel Kressner. SIAM J. Scientific Computing (submitted), Also as Lapack Working Note #216, 2009. (pdf)
     
     

Refereed journal publications and invited book chapters

  • Parallel Solvers for Sylvester-type Matrix Equations with Applications in Condition Estimation, Part I: Theory and Algorithms, Robert Granat and Bo Kågström, ACM Trans. Math. Software(accepted), Feb.. 2010. (pdf)
     
  • ALGORITHM XXX. The SCASY Software Library: Parallel Solvers for Sylvester-type Matrix Equations with Applications in Condition Estimation, Part II, Robert Granat and Bo Kågström, ACM Trans. Math. Software (accepted), Feb.. 2010. (pdf)
     
  • Distributed SBP Cholesky Factorization Algorithms with Near-Optimal Scheduling, Fred Gustavson, Lars Karlsson, and Bo Kågström, ACM Trans. on Math. Software, Vol. 36, No. 2, 2009 (Also as Report UMINF-07.19 and IBM Research Report RC24342). (pdf)
     
  • Parallel Eigenvalue Reordering in Real Schur Forms, Robert Granat, Bo Kågström, and Daniel Kressner. Concurrency and Computation: Practice and Experience, 21(9):1225-1250, 2009. (Also as LAPACK Working Note 192). (pdf)
     
  • RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications, Robert Granat, Isak Jonsson, and Bo Kågström. In R. Ciegis et al., editor, Parallel Scientific Computing - Advances and Applications, Vol.27, pp. 3-24, Springe Optimization and Its Applications, 2009. (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)
     

     
  • Block variants of Hammarling's method for solving Lyapunov equations, Daniel Kressner, ACM Trans. Math. Software, 34(1):1-15, 2008. (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.
     
  • Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software, Erik Elmroth, Fred Gustavson, Isak Jonsson, and Bo Kågström, SIAM Review, Vol. 46, No. 1, 2004, pp. 3-45. (pdf)
     
  • Recursive Blocked Algorithms for Solving Triangular Systems - Part I: One-Sided and Coupled Sylvester-Type Matrix Equations, Isak Jonsson and Bo Kågström, ACM Trans. Math Software, Vol. 28, No. 4, Dec 2002, pp. 392-415. (pdf)
     
  • Recursive Blocked Algorithms for Solving Triangular Systems - Part II: Two-Sided and Generalized Sylvester and Lyapunov Matrix Equations, Isak Jonsson and Bo Kågström, ACM Trans. Math Software, Vol. 28, No. 4, Dec 2002, pp. 416-435. (pdf)

Refereed conference proceedings

  • A Framework for Dynamic Node-Scheduling of Two-Sided Blocked Matrix Computations, Lars Karlsson and Bo Kågström, In Proc. of PARA'08, accepted for publication, 2009. (pdf)
     
  • Parallel Algorithms for Triangular Periodic Sylvester-type Matrix Equations, Per Andersson, Robert Granat, Isak Jonsson and Bo Kågström, In E.Luque et al, Euro-Par 2008 Parallel Processing - 14th International Euro-Par Conference, LNCS 5168 of Lecture Notes of Computer Science, pp. 780-789, Springer , 2008. (pdf)
     
  • A Parallel Schur Method for Solving Continuous-time Algebraic Riccati Equations, Robert Granat, Bo Kågström and Daniel Kressner, In Proc. 2008 IEEE Conference on Computer Aided Control Systems Design (CACSD'08), 2008. (pdf)
     
  • MATLAB Tools for Solving Periodic Eigenvalue Problems, Robert Granat, Bo Kågström, and Daniel Kressner, In Proc. 3rd IFAC Workshop PSYCO’07, 2007 (CDROM, IFAC Publications). (pdf)
     
  • Parallel Variants of the Multishift QZ Algorithm with Advanced Deflation Techniques, Björn Adlerborn, Bo Kågström, and Daniel Kressner. In Bo Kågström et al., editor, Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pages 117–126, Springer, 2007. (pdf)
     
  • Recursive Blocked Algorithms for Solving Periodic Triangular Sylvester-Type Matrix Equations, Robert Granat, Isak Jonsson, and Bo Kågström, In B.Kågström et al., editor, Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pages 531–539. Springer, 2007. (pdf)
     
  • Parallel Algorithms and Condition Estimators for Standard and Generalized Triangular Sylvester-Type Matrix Equations, Robert Granat and Bo Kågström, In B. Kågström et al., editor, Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pages 127–136. Springer, 2007. (pdf)
     
  • Three Algorithms for Cholesky Factorization on Distributed Memory Using Packed Storage, Fred Gustavson, Lars Karlsson, and Bo Kågström, In B. Kågström et al., editor, Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pages 550–559. Springer, 2007. (pdf)
     
  • A Parallel Block Iterative Method for Interactive Contacting Rigid Multibody Simulations on Multicore PCs, Claude Lacoursière, In B. Kågström et al., editor, Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pages 956–965. Springer, 2007. (pdf)
     
  • Evaluating Parallel Algorithms for Solving Sylvester-Type Matrix Equations: Direct Transformation-Base versus Iterative Matrix-Sign-Functon-Based Methods,  Robert Granat and Bo Kågström, In J. Dongarra et al (eds.), Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2004, Lecture Notes in Computer Science, LNCS 3732, pages 719–729. Springer, 2006. (pdf)
     
  • Management of Deep Memory Hierarchies—Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Computations, Bo Kågström, In J. Dongarra et al., editor, Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2004, Lecture Notes in Computer Science, LNCS 3732, pages 21–32. Springer, 2006. (pdf)
     
  • Combining Explicit and Recursive Blocking for Solving Triangular Sylvester-Type Matrix Equations on Distributed Memory Platforms, Robert Granat, Isak Jonsson and Bo Kågström, Euro-Par 2004 Parallel Processing, M. Danelutto et al (editors), LNCS Vol. 3149, 2004, pp. 742-750. (ps)(pdf)
     
  • Parallel ScaLAPACK-style Algorithms for Solving Continuous-Time Sylvester Matrix Equations, Robert Granat, Bo Kågström, and Peter Poromaa, Euro-Par 2003 Parallel Processing, H. Kosch et al (editors), LNCS Vol. 2790, 2003, pp. 800-809. (ps) (pdf)
     
  • RECSY - A High Performance Library for Sylvester-Type Matrix Equations, Isak Jonsson and Bo Kågström, Euro-Par 2003 Parallel Processing, H. Kosch et al (editors), LNCS Vol. 2790, 2003, pp. 810-819. (ps) (pdf) (library)

Technical reports and other publications
 

  • Blocked In-Place Transposition with Application to Storage Format Conversion, Lars Karlsson, Report UMINF 09.01, Dept. of Computing Science, Umeå University, Sweden, 2009. (pdf)
     
  • RECSY - High Performance library for Sylvester-type matrix equations. See http://www8.cs.umu.se/research/parallel/recsy.
     
  • SCASY - ScaLAPACK-style solvers for Sylvester-type matrix equations. See http://www8.cs.umu.se/research/parallel/scasy.
     

Theses

  • Blocked and Scalable Matrix Computations - Packed Cholesky, In-Place Transposition, and Two-Sided Transformations, Lars Karlsson, Ph Licentiate Thesis, UMINF 09.11, Dept. of Computing Science, Umeå University, Sweden, ISBN 978-91-7264-733-6, April 2009. (pdf)
  • Algorithms and Library Software for Periodic and Parallel Eigenvalue Reordering and Sylvester-Type Matrix Equations with Condition Estimation, Robert Granat, PhD Thesis, UMINF 07.21, Dept. of Computing Science, Umeå University, Sweden, ISBN 978-91-7264-410-6, November 2007. (pdf)
     
  • Recursive Blocked Algorithms, Data Structures, and High-Performance Software for Solving Linear Systems and Matrix Equations, Isak Jonsson, PhD Thesis, UMINF 03.17, Dept. of Computing Science, Umeå University, Sweden, ISBN 91-7305-568-9, December 2003. (pdf)
     

 

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