Some recent publications

  • For a complete list (only updated periodically) see: Publications
    • A Parallel QZ Algorithm for Distributed Memory HPC Systems, Björn Adlerborn, Bo Kågström and Daniel Kressner, Report UMINF 14-03 (preprint), 2014. (pdf)
       
    • Orbit closure hierarchies of skew-symmetric matrix pencils, Andrii Dmytryshyn and Bo Kågström, Report UMINF 14-02 (preprint), 2014. (pdf)
       
    • Codimension computations of congruence orbits of matrices, symmetric and skew-symmetric matrix pencils using Matlab, Andrii Dmytryshyn, Stefan Johansson, and Bo Kågström, Report UMINF 13-18, 2013. (pdf)
       
    • Improving Perfect Parallelism, Lars Karlsson, Bo Kågström, and Carl Christian Kjelgaard Mikkelsen, PPAM 2013 (to appear 2014). (pdf)
       
    • Symmetric matrix pencils: Co-dimension counts and the solution of a pair of matrix equations, Andrii Dmytryshyn, Bo Kågström, and Vladimir Sergeichuk, Electronic J. Linear Algebra, vol. 27, pp 1-18, 2014. (pdf)
       
    • Fine-Grained Bulge-Chasing Kernels fo Strongly Scalable Parallel QR Algorithms, Lars Karlsson, Bo Kågström, and Eddie Wadbro, Parallel Computing (to appear 2014). (pdf)
       
    • Stratification of Full Rank Polynomial Matrices, Stefan Johansson, Bo Kågström, and Paul Van Dooren. Linear Algebra Appl., 439:1062-1090, 2013. DOI 10.1016/j.laa.2012.12.013. (pdf)
       
    • Skew-symmetric matrix pencils: Co-dimension counts and the solution of a pair of matrix equations, Andrii Dmytryshyn, Bo Kågström, and Vladimir Sergeichuk. Linear Algebra Appl., 438(8):3375-3396, 2013. (pdf)
       
    • Parallel Library Software for the Multishift QR Algorithm with Aggressive Early Deflation, R. Granat, B. Kågström, D. Kressner, and M. Shao. Report UMINF-12.06 (preprint), revised 2013. (pdf)
       
    • StratiGraph Tool: Matrix Stratifications in Control Applications, Bo Kågström, Stefan Johansson, and Pedher Johansson. In L. Biegler, S. L. Campbell, and V. Mehrmann (Eds.): Control and Optimization with Differential-Algebraic Constraints, Chap. 5, pp 79-103, 2012, SIAM Publications. (pdf)
       
    • Parallel and Cache-Efficient In-Place Matrix Storage Format Conversion. Fred Gustavson, Lars Karlsson, and Bo Kågström. ACM Trans. on Math. Software, 38:17:1-17:32, 2012. (pdf)
       
    • Incomplete Cyclic Reduction of Banded and Strictly Diagonally Dominant Linear Systems, Carl Christian Kjelgaard Mikkelsen and Bo Kågström. PPAM 2011, Lecture Notes in Computer Science, LNCS 7203, pp. 80-91, 2012. (pdf)
       
    • Efficient Reduction from Block Hessenberg Form to Hessenberg Form using Shared Memory, Lars Karlsson, and Bo Kågström. PARA 2010, Part II, Lecture Notes in Computer Science, LNCS 7134, pp. 258-268, 2012. (pdf)
       
    • Parallel Two-stage Reduction to Hessenberg Form using Shared Memory, Lars Karlsson and Bo Kågström, Parallel Computing, 37, pp. 771-782, 2011. (pdf)
       
    • Parallel Solution of Narrow Banded Diagonally Dominant Linear Systems, Carl Christian Kjelgaard Mikkelsen and Bo Kågström. PARA 2010, Lecture Notes in Computer Science, LNCS 7134, Part II, pp. 280-290, 2012. (pdf)
       
    • On Aggressive Early Deflation in Parallel Variants of the QR Algorithm, Bo Kågström. Daniel Kressner, and Meiyue Shao. PARA 2010, Lecture Notes in Computer Science, LNCS 7134, Part I, pp. 1-10, 2012. (pdf)
       
    • Computing Codimensions and Generic Canonical Forms for Generalized Matrix Products, Bo Kågström, Lars Karlsson, and Daniel Kressner. Electronic Journal of Linear Algebra, 22, pp. 277-309, 2011. (pdf)
       
    • A Numerical Evaluation of Solvers for the Periodic Riccati Differential Equation. Sergei Gusev, Stefan Johansson, Bo Kågström, Anton Shiriaev, and Andras Varga. BIT Numerical Mathematics, Vol. 50, No. 2, pp. 301-329, 2010. (pdf)
       
    • 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, Vol. 37, No. 3, Article 32, pp. 1-32, 2010. (pdf)
       
    • ALGORITHM 904: The SCASY 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, Vol. 37, No. 3, Article 33, pp. 1-4, 2010. (pdf)
       
    • SCASY Users' Guide, Release 1.0, Robert Granat and Bo Kågström. Report UMINF 09.10, pp. 1-19, 2010.
       
    • A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems. Robert Granat, Bo Kågström, and Daniel Kressner. SIAM J. Scientific Computing, Vol. 32, pp. 2345–2378, 2010. (pdf)
       
    • 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)
       
    • 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. (preprint as LAPACK Working Note 192). (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. (preprint as Report UMINF-07.19 and IBM Research Report RC24342). (pdf)
       
    • Accurate Domain Identification with Structure-Anchored Hidden Markov Models, saHMMs. Jeanette Tångrot, Bo Kågström, and Uwe Sauer. Proteins: Structure, Function, and Bioinformatics Journal, Vol. 72, Iss. 2, pp. 343-352, 2009 (pdf).
       
    • Parallel Scientific Computing and Optimization - Advances and Applications. Raimondas Ciegis, David Henty, Bo Kågström, and Julius Zilinskas, editors, Springer Optimization and Its Applications Vol. 27, Springer, 2009. (http://www.springer.com/math/applications/book/978-0-387-09706-0)
       
    • Blocked Algorithms for the Reduction to Hessenberg- Triangular Form Revisted. Bo Kågström, Daniel Kressner, Enrique Quintana-Orti, and Gregorio Quintana-Orti. BIT Numerical Mathematics, 48:563-884, 2008 (electronic version).
       
    • A Framework for Dynamic node Scheduling of Two-Sided Blocked Matrix Computations. Lars Karlsson and Bo Kågström. PARA 2008, Lectures Notes in Computer Science, Springer (accepted), Dec. 2008. (pdf)
       
    • A Parallel Schur Method for Solving Continuous-Time Algebraic Riccati Equations. Robert Granat, Bo Kågström, and Daniel Kressner. Proc. 2008 IEEE Conference on Computer Aided Control Systems Design (CACSD). (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)
       
    • Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006. Bo Kågström, Erik Elmroth, Jack Dongarra, and Jerzy Wasniewski, editors. Lecture Notes in Computer Science, LNCS 4699, Springer, October 2007. (front matter, Springer-link)
       
    • Computing Periodic Deflating Subspaces Associated with a Specified Set of Eigenvalues, Robert Granat, Bo Kågström, and Daniel Kressner, BIT Numerical Mathematics, 47:763-791, 2007. (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 (CD-ROM, IFAC Publications). (pdf)
       
    • Comparing One-shot and Multi-shot Methods for Solving Periodic Riccati Differential Equations. Stefan Johansson, Bo Kågström, Anton Shiriaev, and Andras Varga. In Proc. 3rd IFAC Workshop PSYCO’07, 2007 (CD-ROM, IFAC Publications). (pdf)
       
    • Parallel Variants of the Multishift QZ Algorithm with Advanced Deflation Techniques. Björn Adlerborn, Bo Kågström, and Daniel Kressner. Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pp. 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. Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pp. 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. 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. Applied Parallel Computing: State of the Art in Scientific Computing, Lecture Notes in Computer Science, PARA 2006, LNCS 4699, pp. 550–559. Springer, 2007. (pdf)
       
    • Design, Construction and Use of the FISH Server. Jeanette Tångrot, Lixiao Wang, Bo Kågström, and Uwe Sauer. Applied Parallel Computing: State of the Art in Scientific Computing, PARA 2006, Lecture Notes in Computer Science, LNCS 4699, pp. 647–657. Springer, 2007. (pdf)
       
    • FISH—Family Identification of Sequence Homologues using Structure Anchored Hidden Markov Models, Jeanette Tångrot, Lixiao Wang, Bo Kågström, and Uwe H. Sauer. Nucleic Acids Research, Vol. 34, W10–W14, 2006, Web Server issue (pdf)
       
    • Reordering the Eigenvalues of a Periodic Matrix Pair with Applications in Control, Robert Granat, Bo Kågström, and Daniel Kressner. Proc. 2006 IEEE Conference on Computer Aided Control Systems Design (CACSD), pp. 25-30, 2006 (pdf)
       
    • Multishift Variants of the QZ Algorithm with Aggressive Early Deflation, Bo Kågström and Daniel Kressner. SIAM J. Matrix Analysis and Applications, Vol. 29, No. 1, pp. 199-227, 2006 (pdf)
       
    • Direct Eigenvalue Reordering in a Product of Matrices in Extended Periodic Real Schur Form, Robert Granat and Bo Kågström.  SIAM J. Matrix Analysis and Applications, Vol. 28, No. 1, pp. 285-300 2006, (pdf)
       
    • Evaluating Parallel Algorithms for Solving Sylvester-Type Matrix Equations: Direct Transformation-Based versus Iterative Matrix-Sign-Function-Based Methods, Robert Granat and Bo Kågström. PARA'04 State of the Art in Scientific Computing, To appear in Springer Verlag LNCS series, 2005. (10 pages, pdf)
       
    • Orbit and Bundle Stratification of Controllability and Observability Matrix Pairs in StratiGraph, Erik Elmroth, Pedher Johansson, Stefan Johansson, and Bo Kågström.Proc. Sixteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS-2004), 2004. (10 pages, 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)
       
    • 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)
       
    • Design and Evaluation of a TOP100 Linux Super Cluster System, Niklas Edmundsson, Erik Elmroth, Bo Kågström, Markus Mårtensson, Mats Nylén, Åke Sandgren, and Mattias Wadenstein. Concurrency and Computations: Practice and Experience, 2004 (in press, pdf)
       
    • Structure anchored HMMs for sensitive sequence searches,  Jeanette Tångrot, Bo Kågström, and Uwe Sauer. Report UMINF-03.18, ISSN-0348-0542, Dept. Computing Science, Umeå University, Nov. 2003, pp. 1-96. (Paper 2 in Tångrot's Thesis, pdf)
       
    • 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)
       
    • 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)
       
    • 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)