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

[Teaching] Next spring semester, I will teach Numerische Methoden für D-MATH/D-PHYS. Moreover, I will participate in teaching the (under)graduate courses Numerische Methoden für grosse Matrixeigenwertprobleme (jointly with Peter Arbenz) and Wave Propagation in Unbounded Domains (jointly with Carlos Jerez Hanckes and Christian Engström). Please drop me a message in case you have any question about these courses.

[11.01.09] 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.09] 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