Colloquium Mathematics, Professor Michiel Hochstenbach
Join us for coffee and tea at 15.30 p.m.
Date: Friday, April 26th 2013
Speaker: Prof. M. Hochstenbach, TU Eindhoven
Room: 5161.0105 (Bernoulliborg)
Time: 16.00
Title: Probabilistic upper bounds for the matrix two-norm
Abstract:
Lanczos bidiagonalization is a popular tool for the approximation of the two-norm of a large sparse matrix. This method provides a guaranteed lower bound. The initial vector is often chosen randomly. However, if an unlucky choice is made, the true value of ||A|| can be arbitrarily larger.
In this talk we first give an overview of the method, and then show how we can derive probabilistic upper bounds, using adaptive polynomials that are implicitly generated in the Krylov process. These bounds are correct with a user-requested probability, for instance, 99% or 99.9%. The techniques are very fast (e.g., 0.2 sec for a matrix of dimension 25000) and yield quite tight bounds.
Similar methods can also be used for probabilistic upper/lower bounds for the largest/smallest eigenvalue of a symmetric matrix.
| Last modified: | 06 June 2018 2.05 p.m. |
More news
-
11 September 2018
From Klokhuis question of the week to a Veni grant
Jorrig Vogels has always been fascinated by language. As a child, he even compared the different words for ingredients on any packaging he came across. Last summer, the language researcher managed to secure a much-coveted Veni grant. ‘There’s something...
-
07 September 2018
Constructive discussions and a joint solution
On Thursday evening, after intensive and constructive discussions with the protesting students from student parties DAG and ROOD (youth organization of the Dutch Socialist Party), consensus was reached on four points, which focus specifically on the...
-
04 September 2018
Down with those dropped ceilings!
As a boy from the province he would occasionally visit the city of Groningen and didn’t care much for all those old buildings. His interest in historical buildings did not emerge until much later, during his Architecture studies. Today, architect René...