Chair of Numerical Algorithms and High-Performance Computing

News

Teaching
Fall 2018:
Analyse I (Geman)
Low-rank approximation techniques
Visitors
28.10 – 31.10.2019 : Prof. Katharina Schratz, Heriot-Watt University
28.10 – 01.11.2019 : Dr. Leonardo Robol, University of Pisa, Italy
June 2017
Householder award XVI for Marcel Schweitzer.
Best poster award at Householder XX for Robert Luce.
June 2014
Householder award XV (honorable mention) for Cedric Effenberger.
Best poster prize for Ana Susnjara at IWASEP 10.
June 2013
Second prize at 16th IMA Leslie Fox Prize meeting for André Uschmajew for the paper Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation.
May 2013
SIAM outstanding paper prize 2013 awarded to Daniel Kressner and Christine Tobler for Krylov Subspace Methods for Linear Systems with Tensor Product Structure.
Teaching
Spring 2017:
Computational Linear Algebra
Projects:
A number of semester and Master projects is available, please contact Daniel Kressner for more details.
Software
Subspace PSPA: A subspace method for computing the pseudospectral abscissa.
geomCG: Tensor completion by Riemannian optimization.
Hierarchical Tucker Toolbox: A MATLAB Toolbox for the construction and manipulation of tensors in the Hierarchical Tucker format.
Structured Eig Tool: A Matlab interface for plotting structured pseudospectra.

Recent publications

[1]
A. Cortinovis, D. Kressner, S. Massei, and B. Peherstorfer. Quasi-optimal sampling to learn basis updates for online adaptive model reduction with adaptive empirical interpolation. Technical report, September 2019. (PDF, 327 kB)

[2]
S. Massei, L. Robol, and D. Kressner. hm-toolbox: Matlab software for HODLR and HSS matrices. Technical report, September 2019. (PDF, 505 kB)

[3]
A. Cortinovis and D. Kressner. Low-rank approximation in the Frobenius norm by column and row subset selection. Technical report, August 2019. (PDF, 502 kB)

[4]
S. Massei and L. Robol. Rational Krylov for Stieltjes matrix functions: Convergence and pole selection. Technical report, August 2019. (PDF, 535 kB)

[5]
M. Chen and D. Kressner. Recursive blocked algorithms for linear systems with Kronecker product structure. Technical report, May 2019. (PDF, 383 kB)

[6]
F. Statti. Polynomial bounds for European option pricing. Technical report, March 2019. (PDF, 675 kB)

[7]
D. Kressner, P. Kürschner, and S. Massei. Low-rank updates and divide-and-conquer methods for quadratic matrix equations. Technical report, March 2019. (PDF, 436 kB)

[8]
K. Glau, D. Kressner, and F. Statti. Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing. Technical report, February 2019. (PDF, 965 kB)

[9]
A. Cortinovis, D. Kressner, and S. Massei. On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices. Technical report, February 2019. (PDF, 325 kB)

[10]
S. Hautphenne and S. Massei. A low-rank technique for computing the quasi-stationary distribution of subcritical Galton-Watson processes. Technical report, January 2019. (PDF, 1286 kB)

[11]
D. Kressner and A. Šušnjara. Fast QR decomposition of HODLR matrices. Technical report, September 2018. (PDF, 453 kB)

[12]
S. Massei, M. Mazza, and L. Robol. Fast solvers for 2D fractional diffusion equations using rank structured matrices. Technical report, April 2018. (PDF, 572 kB)

[13]
A. Šušnjara and D. Kressner. A fast spectral divide-and-conquer method for banded matrices. Technical report, January 2018. (PDF, 513 kB)

[14]
D. Kressner, S. Massei, and L. Robol. Low-rank updates and a divide-and-conquer method for linear matrix equations. Technical report, December 2017. (PDF, 522 kB)

[15]
A. Frommer, C. Schimmel, and M. Schweitzer. Bounds for the decay of the entries in inverses and Cauchy–Stieltjes functions of sparse, normal matrices. Technical report, April 2017. (PDF, 503 kB)

[16]
R. Luce and O. Sète. The index of singular zeros of harmonic mappings of anti-analytic degree one. Technical report, January 2017. (PDF, 1999 kB)

[17]
D. A. Bini, S. Massei, and L. Robol. Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox. Numerical Algorithms, 2018. (PDF, 503 kB)

[18]
S. Massei, D. Palitta, and L. Robol. Solving rank-structured Sylvester and Lyapunov equations. SIAM Journal on Matrix Analysis and Applications, 39(4):1564–1590, 2018. (PDF, 695 kB)

[19]
D. Kressner. A Krylov subspace method for the approximation of bivariate matrix functions. Technical report, February 2018. Revised July 2018. To appear. (PDF, 234 kB)

[20]
D. Filipović, M. Larsson, and F. Statti. Unspanned Stochastic Volatility in the Multi-Factor CIR Model. Mathematical Finance, May 2017. To appear. (PDF, 367 kB)

[21]
N. Gillis and R. Luce. A Fast Gradient Method for Nonnegative Sparse Regression With Self-Dictionary. IEEE Transactions on Image Processing, 27(1):24–37, 2018. (PDF, 1504 kB)

[22]
D. Kressner, R. Luce, and F. Statti. Incremental computation of block triangular matrix exponentials with application to option pricing. Electron. Trans. Numer. Anal., 47:57–72, 2017. (PDF, 367 kB)

[23]
W. Hackbusch, D. Kressner, and A. Uschmajew. Perturbation of higher-order singular values. SIAM J. Appl. Algebra Geometry, 2017. To appear. (PDF, 196 kB)