ETH HomeD-MATH Home

Home
Teaching
Students
Software
Publications
CV

Daniel Kressner

Seminar für angewandte Mathematik
HG G 58.1
Rämistrasse 101
8092 Zürich
Switzerland

Email: daniel.kressner@sam.math.ethz.ch
Phone: +41 44 632 8710 (Alternative: +41 77 473 6259)
Fax: +41 44 632 1085
Room: HG G 58.1

Numerical Linear Algebra Group at SAM - GAMM Activity Group - ProDoc - SAM Kolloquia - SAM Reports

News

[01.05.11] I have moved to EPF Lausanne, see my new homepage (under construction).

[01.04.11] New SAM report Optimal similarity registration of volumentric images (jointly with E. Kokiopoulou, M. Zervos, and N. Paragios). Accepted for CVPR 2011.

[23.03.11] A Python script for computing codimensions of generalized matrix products, related to a recently published paper with B. Kågström and L. Karlsson.

[04.03.11] Eight professors appointed at EPFL.

[28.02.11] New SAM report Continuation of eigenvalues and invariant pairs for parameterized nonlinear eigenvalue problems (jointly with W.-J. Beyn and C. Effenberger).

[24.01.11] Preliminary release of the Hierarchical Tucker Toolbox.

[19.01.11] Starting from January, I am on the editorial board of BIT Numerical Mathematics, see also the BIT Homepage. BIT has a strong tradition in publishing papers in numerical mathematics, including numerical linear algebra.

[01.12.10] New SAM report Linear dimension reduction for evolutionary data (jointly with E. Kokiopoulou and Y. Saad).

[11.11.10] Featured book review by Beresford Parlett in current issue of SIAM review.

[03.11.10]  [new] Bachelor/semester thesis topic in the area of symbolic dynamics, to be jointly supervised with Anke Pohl. Suitable for students with a background in differential geometry and an interest in programming. Details of the project [in German]. Please drop me or Anke a message in case you are interested.

[27.10.10] New SAM report Linearization techniques for band structure calculations in absorbing photonic crystals (jointly with C. Effenberger and C. Engström).

[Teaching] This fall semester, I teach Lineare Algebra for students in math and physics. Please drop me a message in case you have any question about this course. Aktuelle Version des Skriptes: la2010.pdf, la2010_2p.pdf
At the University of Zurich, there will be a Pro*Doc graduate course on Tensor-structured Numerical Methods in Scientific Computing given by PD Dr. Boris N. Khoromskij.

[19.09.10] Two papers submitted to the PARA 2010 proceedings: Accelerating model reduction of large linear systems with graphics processors (jointly with P. Benner, P. Ezzatti, E. S. Quintana-Ortí, and A. Remón); On aggressive early deflation in parallel variants of the QR algorithm (jointly with B. Kågström and M. Shao).

[29.08.10] New SAM report: Bivariate matrix functions.

[18.06.10] New SAM report Computing codimensions and generic canonical forms for generalized matrix products (jointly with B. Kågström and L. Karlsson).

[15.06.10] New report Low-rank tensor Krylov subspace methods for parametrized linear systems (jointly with C. Tobler).

[15.06.10] Stefan Pauli has completed his semester thesis A numerical solver for Lyapunov equations based on the matrix sign function iteration in HSS arithmetic.

[14.06.10] Patrik Lengacher has completed his Bachelor thesis Detecting doctored images via DCT coefficient analysis.

[13.06.10] Michael Steinlechner has completed his Bachelor thesis A boundary element method for solving PDE eigenvalue problems.

[Teaching] Syllabus of Wave Propagation in Unbounded Domains. This course takes place on Tue & Fri 13-15 HG F 26.5. One of its goals is to compute and understand such pictures:

[Acoustic scattering from an annular obstacle]

[Teaching] This spring semester, I teach Numerische Methoden für D-MATH/D-PHYS. Moreover, I participate in teaching the (under)graduate courses Numerische Methoden für grosse Matrixeigenwertprobleme (Numerical methods for large-scale eigenvalue problems; jointly with Peter Arbenz; this course may be taught in English) and Wave Propagation in Unbounded Domains (jointly with Carlos Jerez Hanckes and Christian Engström; this course will be taught in English). Please drop me a message in case you have any question about these courses.

[11.01.10] Software package Structured EigTool for plotting structured pseudospectra available. This is the real pseudospectrum of the so called Demmel matrix:

[Real pseudospectrum of Demmel matrix]

Have a look at this SAM report if you are curious what this picture means and how it was computed.

[11.01.10] Presence in Zurich during winter break: 21.12. - 23.12., 11.01. - 19.02. [18.12.09] New SAM report: Optimal image alignment with random projections of manifolds: algorithm and geometric analysis. (jointly with E. Kokiopoulou and P. Frossard).

[10.12.09] New SAM report: A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms (jointly with P. Benner, P. Ezzatti, E.S. Quintana-Ortí, and A. Remón).

[26.11.09] New SAM report: Globally optimal volume registration using DC programming (jointly with E. Kokiopoulou, N. Paragios, and P. Frossard).

[05.10.09] Starting from October, I am on the editorial board of ACM Transactions on Mathematical Software (ACM TOMS). Use the Manuscript Central for submitting a manuscript to ACM TOMS.

[07.08.09] Web site of the Numerical Linear Algebra Group at SAM available.

[28.07.09] New SAM report: On the computation of structured singular values and pseudospectra (jointly with M. Karow and E. Kokiopoulou).

[Teaching] This fall semester, Marc Pollefeys and I will once more teach Linear Algebra for D-INFK. Moreover, I will teach the graduate course Numerical Methods for Elliptic and Parabolic Partial Differential Equations. Please drop me a message in case you have any question about these courses.

[10.07.09] New SAM report: Perturbation, Computation and Refinement of Invariant Pairs for Matrix Polynomials (jointly with T. Betcke).

[23.06.09] Talk on A novel parallel QR algorithm (joint work with R. Granat and B. Kågström) at the QR minisymposium of the 23rd Biennial Conference on Numerical Analysis. Thanks to Frank Uhlig, this minisymposium featured a unique and memorable event: the appearance and talk by John Francis, who invented the QR algorithm.

[22.05.09] Presence in Zurich during Summer 2009: 27.05. - 07.06.; 13.06. - 16.06.; 26.06. - 10.07; 30.07. - 07.08.; 20.08. - 15.09. Please contact Helene Wolf in case of urgent matters.

[23.04.09] New SAM report: Krylov subspace methods for linear systems with tensor product structure (jointly with C. Tobler).

[19.04.09] Öffentlicher Vortrag Von der Planetenbahn bis zum Ego-Shooter im Rahmen der Veranstaltungsreihe Warum Mathematik? Die im Vortrag verwendeten Matlab-Programme sende ich gerne zu.

[07.04.09] New SAM report: A novel parallel QR algorithm for hybrid distributed memory HPC systems (jointly with R. Granat and B. Kågström).

[02.04.09] Lectures on an introduction to Linear algebra on multi-core and hetrogeneous architectures at École CEA-EDF-INRIA Méthodes robustes et algorithmes pour le traitement de grands systèmes algébriques sur architectures de calcul haute performance modernes.

[25.03.09] New SAM report: Reduction to condensed forms for symmetric eigenvalue problems on multi-core architectures (jointly with P. Bientinesi, F. D. Igual, and E. S. Quintana-Orti).

[17.03.09] An efficient implementation for updating QR factorizations based on compact WY representations. (Warning: Fortran 77 research code)

[17.03.09] Starting from March, I am on the editorial board of Electronic Transactions of Numerical Analysis (ETNA). For submitting a manuscript to ETNA, send a ready-to-print PostScript or pdf file containing the whole manuscript by e-mail to etna@etna.math.kent.edu.

[17.03.09] New SAM report: Die SLICOT-Toolboxen für Matlab (jointly with P. Benner, V. Sima, and A. Varga).

[06.03.09] Daniel Vetter has completed his Master thesis on Improved Lanczos bidiagonalization techniques for computing truncated SVDs.

[27.02.09] Michael Stadelmann has completed his Master thesis on Matrix functions - analysis and implementation (in German).

[19.02.09] Submitted paper Optimal image alignment with random measurements (jointly with Effrosyni Kokiopoulou and Pascal Frossard) to EUSIPCO 2009.

[11.02.09] Talk on Eigenvalue continuation in electronic band structure calculation at 2009 GAMM annual meeting in Gdansk.

[05.02.09] In spring semester 2009, Martin Gutknecht and I will teach a graduate course on the Theory and Numerics of Model Reduction.
Moreover, Vasile Gradinaru and I will have a students' seminar on Numerical Methods in Quantum Molecular Dynamics.

[04.02.09] New SAM report: A block Newton method for nonlinear eigenvalue problems.

[13.01.09] The GAMM activity group Applied and Numerical Linear Algebra has a new web page. One of its activities is the organization of an annual workshop. The 2009 workshop will take place in Zurich (10. - 11.09.2009), see this web page for more information. This year's special emphasis is on preconditioning, but contributions from all fields of applied and numerical linear algebra are welcome.

[12.12.08] Presence in Zurich during winter break: 22.12., 12.01. - 08.02. Please contact Helene Wolf in case of urgent matters. [07.12.08] A numerically scary palindromic polynomial of order 240 is described in a recent entry of E. Kowalski's blog. [20.11.08] New SAM report Structured eigenvalue condition numbers and linearizations for matrix polynomials (jointly with B. Adhikari and R. Alam) [30.09.08] Christine Tobler has completed her Master thesis on Krylov subspace methods for large linear systems with tensor product structure.

[21.09.08] Review on Higham's book on Functions of Matrices. Strong buy!
(Remark: This is a preliminary version of my most elaborate and possibly last review for MathSciNet.)
My favourite quote from the book (p. 7): It is incorrect to prove the Cayley-Hamilton theorem by "q(A) = det(A*I-A) = 0".

[16.09.08] Teaching started! This semester I will teach Linear Algebra for D-INFK, jointly with Marc Pollefeys.

[15.09.08] 2009 GAMM annual meeting in Gdansk, deadline for submitting talks: 30.09.2008. Jointly with Krzystyna Zietak, I am organizing the section on Applied and Numerical Linear Algebra. There is also a minisymposium on Tensor products/multilinear algebra, organized by Lars Grasedyck and Eugene Tyrtyshnikov.

[11.09.08] The 9th GAMM workshop on Applied and Numerical Linear Algebra will be in Zurich (10. - 11.09.2009)! See these slides for a first announcement.

[10.09.08] Vortrag Mathematik hinter Google auf dem 19. Schweizerischen Tag über Mathematik und Unterricht, Alte Kantonsschule Aarau.

[30.08.08] Präsentationen + Bilder von AG 4 (Eigenwertprobleme) der Sommerakademie 2008 auf Schloss Salem

[30.08.08] Slides + Matlab codes of my 1-day lecture on the numerical solution of matrix eigenvalue problems at ZSS 2008 (25.08. - 29.08.2008)

Available Bachelor/Master theses projects

Low-memory Krylov subspace methods for computing spectral projections
Improved Lanczos bidiagonalization techniques for computing truncated SVDs
Numerical solution of singular generalized eigenvalue problems
Simultaneous triangular reduction
Please contact me to obtain more detailed descriptions.
More projects available from SAM...

What E. M. Cioran (1911-1995) wanted to tell you..

Um sie nicht bewältigen zu müssen, habe ich alle meine praktischen Schwierigkeiten in theoretische Schwierigkeiten verwandelt. Angesichts des Unlösbaren atme ich endlich auf. (E. M. Cioran: Vom Nachteil geboren zu sein. Suhrkamp Verlag 1979.)

Some not so recent pictures..

Queuing at MoMA

Psychedelic patterns