ETH HomeD-MATH Home

Home
Teaching
Students
Software
Publications
Book
CV

This pages have not been updated since 1.5.2011. Please refer to http://anchp.epfl.ch for an up-to-date list of publications.

Recent technical reports

[5]
E. Kokiopoulou, D. Kressner, M. Zervos, and N. Paragios. Optimal similarity registration of volumentric images. Technical report 2011-18, Seminar for applied mathematics, ETH Zurich, March 2011. Accepted for CVPR 2011. (PDF, 454446 bytes)

[4]
W.-J. Beyn, C. Effenberger, and D. Kressner. Continuation of eigenvalues and invariant pairs for parameterized nonlinear eigenvalue problems. Technical report 2011-13, Seminar for applied mathematics, ETH Zurich, February 2011. (PDF, 692402 bytes)

[3]
E. Kokiopoulou, D. Kressner, and Y. Saad. Linear dimension reduction for evolutionary data. Technical report 2010-42, Seminar for applied mathematics, ETH Zurich, December 2010. (PDF, 413379 bytes)

[2]
D. Kressner. Bivariate matrix functions. Technical report 2010-22, Seminar for applied mathematics, ETH Zurich, August 2010. (PDF, 486729 bytes)

[1]
D. Kressner and C. Tobler. Low-rank tensor Krylov subspace methods for parametrized linear systems. Technical report 2010-16, Seminar for applied mathematics, ETH Zurich, June 2010. Revised March 2011. (PDF, 749455 bytes)

Book

[1]
D. Kressner. Numerical Methods for General and Structured Eigenvalue Problems. Springer, Heidelberg. Lecture Notes in Computational Science and Engineering, vol. 46. 2005. The corresponding web page.

Refereed articles in journals

The versions of the papers that can be downloaded from this page represent preliminary versions of the papers and not the final version published. You are advised to prefer the published articles as they contain the most recent versions.

[37]
C. Effenberger, D. Kressner, and C. Engström. Linearization techniques for band structure calculations in absorbing photonic crystals. Technical report 2010-36, Seminar for applied mathematics, ETH Zurich, October 2010. Revised February 2011, to appear in International Journal for Numerical Methods in Engineering. (PDF, 427365 bytes)

[36]
B. Adhikari, R. Alam, and D. Kressner. Structured eigenvalue condition numbers and linearizations for matrix polynomials. Technical report 2009-01, Seminar for applied mathematics, ETH Zurich, January 2009. Substantially revised January 2011, to appear in Linear Algebra Appl. (PDF, 326009 bytes)

[35]
B. Kågström, L. Karlsson, and D. Kressner. Computing codimensions and generic canonical forms for generalized matrix products. Electron. J. Linear Algebra, 22:277-309, 2011. (PDF, 346799 bytes)

[34]
P. Benner, P. Ezzatti, D. Kressner, E.S. Quintana-Ortí, and A. Remón. A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms, 2011. To appear in Parallel Computing. (PDF, 286130 bytes)

[33]
E. Kokiopoulou, D. Kressner, and P. Frossard. Optimal image alignment with random projections of manifolds: algorithm and geometric analysis, 2011. To appear in IEEE Transactions on Image Processing. (PDF, 500623 bytes)

[32]
P. Bientinesi, F. D. Igual, D. Kressner, M. Petschow, and E. S. Quintana-Ortí. Condensed forms for the symmetric eigenvalue problem on multi-threaded architectures. Concurrency and Computation: Practice and Experience, 23(7):694-707, 2011. (PDF, 280943 bytes)

[31]
R. Granat, B. Kågström, and D. Kressner. A novel parallel QR algorithm for hybrid distributed memory HPC systems. SIAM J. Sci. Comput., 32(4):2345-2378, 2010. (PDF, 423049 bytes)

[30]
T. Betcke and D. Kressner. Perturbation, Extraction and Refinement of Invariant Pairs for Matrix Polynomials. Technical report 2009-21, Seminar for applied mathematics, ETH Zurich, July 2009. Revised February 2010, to appear in Linear Algebra Appl. (PDF, 305908 bytes)

[29]
D. Kressner and C. Tobler. Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl., 31(4):1688-1714, 2010. (PDF, 347615 bytes)

[28]
M. Karow, E. Kokiopoulou, and D. Kressner. On the computation of structured singular values and pseudospectra. Systems Control Lett., 59(2):122-129, 2010. (PDF, 393627 bytes)

[27]
P. Benner, D. Kressner, V. Sima, and A. Varga. Die SLICOT-Toolboxen für Matlab. Automatisierungstechnik, 58(1):15-25, 2010. (PDF, 241889 bytes)

[26]
D. Kressner. A block Newton method for nonlinear eigenvalue problems. Numer. Math., 114(2):355-372, 2009. (PDF, 190039 bytes)

[25]
D. Kressner, M. J. Peláez, and J. Moro. Structured Hölder condition numbers for multiple eigenvalues. SIAM J. Matrix Anal. Appl., 31(1):175-201, 2009. (PDF, 305791 bytes)

[24]
M. Karow and D. Kressner. On the structured distance to uncontrollability. Systems Control Lett., 58(2):128-132, 2009. (PostScript, 11 pages, 344792 bytes) (PDF, 197158 bytes)

[23]
R. Granat, B. Kågström, and D. Kressner. Parallel eigenvalue reordering in real Schur forms. Concurrency and Computation: Practice and Experience, 21(9):1225-1250, 2009. (PDF, 341349 bytes)

[22]
D. Kressner, C. Schröder, and D. S. Watkins. Implicit QR algorithms for palindromic and even eigenvalue problems. Numerical Algorithms, 51(2):209-238, 2009. Also appeared as DFG research center Matheon preprint 432. (PDF, 341459 bytes)

[21]
B. Kågström, D. Kressner, E. Quintana-Orti, and G. Quintana-Orti. Blocked algorithms for the reduction to Hessenberg-triangular form revisited. BIT, 48(3):563-584, 2008. Also appeared as LAPACK working note 198. (Gzipped PostScript, 20 pages, 227128 bytes) (PDF, 263273 bytes)

[20]
D. Kressner. The effect of aggressive early deflation on the convergence of the QR algorithm. SIAM J. Matrix Anal. Appl., 30(2):805-821, 2008. (Gzipped PostScript, 19 pages, 204226 bytes) (PDF, 248700 bytes)

[19]
D. Kressner. Block variants of Hammarling's method for solving Lyapunov equations. ACM Trans. Math. Software, 34(1):1-15, 2008. (Gzipped PostScript, 15 pages, 200736 bytes) (PDF, 214879 bytes)

[18]
D. Kressner. Deflation in Krylov subspace methods and distance to uncontrollability. Annali dell'Universita di Ferrara, 53:309-318, 2007. (Gzipped PostScript, 10 pages, 151157 bytes) (PDF, 235180 bytes)

[17]
R. Granat, B. Kågström, and D. Kressner. Computing Periodic Deflating Subspaces Associated with a Specified Set of Eigenvalues. BIT Numerical Mathematics, 47(4):763-791, 2007. (PDF, 796339 bytes)

[16]
B. Kågström and D. Kressner. Multishift variants of the QZ algorithm with aggressive early deflation. SIAM J. Matrix Anal. Appl., 29(1):199-227, 2006. Also appeared as LAPACK working note 173. (Gzipped PostScript, 44 pages, 380131 bytes) (PDF, 596599 bytes)

[15]
M. Karow, D. Kressner, and F. Tisseur. Structured Eigenvalue Condition Numbers. SIAM J. Matrix Anal. Appl., 28(4):1052-1068, 2006. (PDF, 218211 bytes)

[14]
D. Kressner. Block Algorithms for Reordering Standard and Generalized Schur Forms. ACM Trans. Math. Software, 32(4):521-532, 2006. Also appeared as LAPACK working note 171. (Gzipped PostScript, 11 pages, 206428 bytes) (PDF, 169289 bytes)

[13]
P. Benner and D. Kressner. Algorithm 854: Fortran 77 Subroutines for Computing the Eigenvalues of Hamiltonian Matrices II. ACM Trans. Math. Software, 32(2):352-373, 2006. (Gzipped PostScript, 25 pages, 260615 bytes) (PDF, 251737 bytes)

[12]
D. Kressner. A Periodic Krylov-Schur Algorithm for Large Matrix Products. Numer. Math., 103(3):461-483, 2006. (Gzipped PostScript, 27 pages, 232522 bytes) (PDF, 220410 bytes)

[11]
R. Byers and D. Kressner. Structured Condition Numbers for Invariant Subspaces. SIAM J. Matrix Anal. Appl., 28(2):326-347, 2006. (Gzipped PostScript, 23 pages, 242625 bytes) (PDF, 305116 bytes)

[10]
D. Kressner. The Periodic QR Algorithm is a Disguised QR Algorithm. Linear Algebra Appl., 417(2-3):423-433, 2006. (Gzipped PostScript, 12 pages, 151171 bytes)

[9]
P. Benner and D. Kressner. Balancing Sparse Hamiltonian Eigenproblems. Linear Algebra Appl., 415(1):3-19, 2006. (Gzipped PostScript, 15 pages, 181583 bytes)

[8]
H. Faßbender and D. Kressner. Structured Eigenvalue Problems. GAMM Mitteilungen 29, Themenheft Applied and Numerical Linear Algebra, Part II:297-318, 2006. (PDF, 230728 bytes)

[7]
A. Griewank and D. Kressner. Time-lag in Derivative Convergence for Fixed Point Iterations. Revue ARIMA, Spécial CARI'04:87-102, 2005. (PDF, 282115 bytes)

[6]
D. Kressner. On the Use of Larger Bulges in the QR Algorithm. Electron. Trans. Numer. Anal., 20:50-63, 2005. (Gzipped PostScript, 14 pages, 244708 bytes) (PDF, 316637 bytes)

[5]
D. Kressner. Perturbation Bounds for Isotropic Invariant Subspaces of Skew-Hamiltonian Matrices. SIAM J. Matrix Anal. Appl., 26(4):947-961, 2005. (Gzipped PostScript, 15 pages, 205373 bytes)

[4]
R. Byers and D. Kressner. On the Condition of a Complex Eigenvalue under Real Perturbations. BIT Numerical Mathematics, 44(2):209-215, 2004. (Gzipped PostScript, 6 pages, 158824 bytes) (PDF, 186256 bytes)

[3]
D. Kressner. Block Algorithms for Orthogonal Symplectic Factorizations. BIT Numerical Mathematics, 43(4):775-790, 2003. (Gzipped PostScript, 16 pages, 202638 bytes)

[2]
P. Benner, D. Kressner, and V. Mehrmann. Structure Preservation: A Challenge in Computational Control. Future Generation Computer Systems, 19(7):1243-1252, 2003. (Gzipped PostScript, 15 pages, 188732 bytes)

[1]
N. Mastronardi, D. Kressner, V. Sima, P. Van Dooren, and S. Van Huffel. A fast algorithm for subspace state-space system identification via exploitation of the displacement structure. J. Comput. Appl. Math., 132(1):71-81, 2001. Advanced numerical methods for mathematical modelling. (Gzipped PostScript, 15 pages, 102118 bytes)

Book chapters

[1]
P. Benner, D. Kressner, and V. Mehrmann. Skew-Hamiltonian and Hamiltonian Eigenvalue Problems: Theory, Algorithms and Applications. In Z. Drmac, M. Marusic, and Z. Tutek, editors, Proceedings of the Conference on Applied Mathematics and Scientific Computing, Brijuni (Croatia), June 23-27, 2003, pages 3-39. Springer-Verlag, 2005. (Gzipped PostScript, 41 pages, 283580 bytes) (PDF, 364340 bytes)

Articles in conference proceedings

[16]
P. Benner, P. Ezzatti, D. Kressner, E. S. Quintana-Ortí, and A. Remón. Accelerating Model Reduction of Large Linear Systems with Graphics Processors, September 2010. (PDF, 329878 bytes)

[15]
B. Kågström, D. Kressner, and M. Shao. On aggressive early deflation in parallel variants of the QR algorithm. In Proceedings of PARA2010, Reykjavik, Iceland, September 2010. (PDF, 129009 bytes)

[14]
P. Bientinesi, F. D. Igual, D. Kressner, and E. S. Quintana-Ortí. Reduction to condensed forms for symmetric eigenvalue problems on multi-core architectures. In Proceedings of Eighth International Conference on Parallel Processing and Applied Mathematics (PPAM 2009), 2009. (PDF, 242724 bytes)

[13]
E. Kokiopoulou, D. Kressner, and P. Frossard. Optimal image alignment with random measurements. In Proceedings of 17th European Signal Processing Conference (EUSIPCO), 2009. (PDF, 143760 bytes)

[12]
D. Kressner. Memory-efficient Krylov subspace techniques for solving large-scale Lyapunov equations. In IEEE International Symposium on Computer-Aided Control Systems Design, San Antonio, pages 613-618, 2008. (Gzipped PostScript, 6 pages, 102848 bytes) (PDF, 123976 bytes)

[11]
R. Granat, B. Kågström, and D. Kressner. A parallel Schur method for solving continuous-time algebraic Riccati equations. In IEEE International Symposium on Computer-Aided Control Systems Design, San Antonio, pages 583-588, 2008. (PDF, 220044 bytes)

[10]
R. Granat, B. Kågström, and D. Kressner. Matlab tools for solving periodic eigenvalue problems. In G. Leonov and A. Fradkov, editors, Third IFAC Workshop on Periodic Control Systems, 2007. (PDF, 154669 bytes)

[9]
B. Adlerborn, B. Kågström, and D. Kressner. Parallel Variants of the Multishift QZ Algorithm with Advanced Deflation Techniques. In Proceedings of PARA06, Umeå, Sweden, 2006. (PDF, 172526 bytes)

[8]
D. Kressner and E. Mengi. Structure-preserving eigenvalue solvers for robust stability and controllability estimates. In Proceedings of 45th IEEE Conference on Decision and Control, 2006. (PDF, 331369 bytes)

[7]
R. Granat, B. Kågström, and D. Kressner. Reordering the Eigenvalues of a Periodic Matrix Pair with Applications in Control. In IEEE International Symposium on Computer-Aided Control Systems Design, Munich, 2006. (Gzipped PostScript, 6 pages, 87103 bytes) (PDF, 104483 bytes)

[6]
D. Kressner. Finding the Distance to Instability of a Large Sparse Matrix. In IEEE International Symposium on Computer-Aided Control Systems Design, Munich, 2006. To appear. (Gzipped PostScript, 5 pages, 91961 bytes) (PDF, 107561 bytes)

[5]
P. Benner and D. Kressner. New Hamiltonian Eigensolvers with Applications in Control. In Proceedings of 44th IEEE Conference on Decision and European Control Conference ECC 2005, pages 6551-6556, 2005. (Gzipped PostScript, 6 pages, 104446 bytes) (PDF, 209376 bytes)

[4]
D. Kressner. Large Periodic Lyapunov Equations: Algorithms and Applications. In Proc. of ECC'03, Cambridge, UK, 2003. (PDF, 87154 bytes)

[3]
P. Johansson and D. Kressner. Semi-Automatic Generation of Web-Based Computing Environments for Software Libraries. In P.M.A. Sloot et al., editor, ICCS 2002, LNCS 2329, pages 872-880. Springer-Verlag, 2002. (Gzipped PostScript, 9 pages, 134267 bytes)

[2]
D. Kressner. An efficient and reliable implementation of the periodic QZ algorithm. In IFAC Workshop on Periodic Control Systems, 2001. (Gzipped PostScript, 6 pages, 91883 bytes)

[1]
E. Elmroth, P. Johansson, B. Kågström, and D. Kressner. A Web Computing Environment for the SLICOT Library. In The Third NICONET Workshop on Numerical Control Software, pages 53-61, 2001. (Gzipped PostScript, 11 pages, 244859 bytes)

Software reports

[6]
P. Benner, D. Kressner, and V. Sima. The SLICOT Toolboxes - a Survey. (PDF, 196112 bytes)

[5]
D. Kressner and P. Van Dooren. Factorizations and linear system solvers for matrices with Toeplitz structure. SLICOT working note 2000-2, WGS, June 2000. updated June 2001. (Gzipped PostScript, 19 pages, 105089 bytes)

[4]
D. Kressner, V. Mehrmann, and T. Penzl. DTLEX - a Collection of Benchmark Examples for Discrete-Time Lyapunov Equations. SLICOT working note 1999-7, WGS, 1999. (Gzipped PostScript, 17 pages, 186045 bytes)

[3]
D. Kressner, V. Mehrmann, and T. Penzl. CTLEX - a Collection of Benchmark Examples for Continuous-Time Lyapunov Equations. SLICOT working note 1999-6, WGS, 1999. (Gzipped PostScript, 16 pages, 186260 bytes)

[2]
D. Kressner, V. Mehrmann, and T. Penzl. DTDSX - a Collection of Benchmark Examples for State-Space Realizations of Discrete-Time Dynamical Systems. SLICOT working note 1998-10, WGS, 1998. (Gzipped PostScript, 17 pages, 185949 bytes)

[1]
D. Kressner, V. Mehrmann, and T. Penzl. CTDSX - a Collection of Benchmark Examples for State-Space Realizations of Continuous-Time Dynamical Systems. SLICOT working note 1998-9, WGS, 1998. (Gzipped PostScript, 33 pages, 89146 bytes)