D. Kressner awarded one of the 2013 SIAM Outstanding Paper Prizes
Prof. Daniel Kressner, of the CADMOS Chair in Numerical Algorithms and High-Performance Computing, is the co-author, with his former student Christine Tobler (ETHZ) of the selected paper: "Krylov Subspace Methods for Linear Systems with Tensor Product Structure" , SIAM Journal on Matrix Analysis and Applications, Vol. 31, Issue 4 (2010), pp. 1688–1714
The paper by D. Kressner and Ch. Tobler proposes a new very efficient method for the solution of linear equations with a particular structure.
These equations commonly arise from the discretisation of partial differential equations in many dimensions. The computational cost of standard solvers applied to such discretisations grows exponentially with the dimensions. In contrast, the new method by Kressner and Tobler only scales linearly. As demonstrated in the paper, this allows to address extremely large linear systems, up to size 10300 arising from the discretization of a 100-dimensional partial differential equation.
The "Society for Industrial and Applied Mathematics" (SIAM) is a big community of more than 14000 applied mathematicians, engineers and computer scientists. SIAM has been founded in 1952 to foster strong interactions between mathematics and other scientific and technological communities through membership activities, publication of journals and books, conferences and prizes.
The SIAM Outstanding Paper Prizes, first awarded in 1999, are granted each year to three outstanding papers published in SIAM journals during the three years prior to the year of the award. Papers are selected for their originality, bringing a fresh look at an existing field or opening up new areas of applied mathematics.
The prize will be presented at the 2013 SIAM Annual Meeting (AN13), to be held July 8-12, 2013, at the Town and Country Resort & Convention Center in San Diego, California.