Oberseminar "Aktuelle Themen der Numerik"

 

Donnerstag, 06.11.2014, 14.00 Uhr

Classification Algorithms using Adaptive Partitioning

Prof. Wolfgang Hackbusch (MPI Leipzig)

Abstract:
The best approximation of a matrix by a low-rank matrix can be obtained by the
singular value decomposition. For large-sized matrices this approach is too
costly. Instead one may use a block decomposition. Approximating the smaller
block matrices by low-rank matrices and agglomerating them into a new, coarser
block decomposition, one obtains a recursive method. The required computation
work is O(rnm) where r is the desired rank and n\times m is the size of the
matrix. New estimates are presented for the errors A-B and M-A,
where A is the result of the recursive truncation applied to M,
while B is the best approximation.

Zeit: 14:00 Uhr

Ort: Raum 149, Hauptgebäude, RWTH Aachen, Templergraben 55, 52056 Aachen