Title: Improved Lanczos algorithms for blackbox MRS data quantitation
Authors: Laudadio, Teresa ×
Mastronardi, Nicola
Vanhamme, Leentje
Van Hecke, Paul
Van Huffel, Sabine #
Issue Date: Aug-2002
Series Title: Journal of magnetic resonance (San Diego, Calif. : 1997) vol:157 issue:2 pages:292-297
Abstract: Magnetic resonance spectroscopy (MRS) has been shown to be a potentially important medical diagnostic tool. The success of MRS depends on the quantitative data analysis, i.e., the interpretation of the signal in terms of relevant physical parameters, such as frequencies, decay constants, and amplitudes. A variety of time-domain algorithms to extract parameters have been developed. On the one hand, there are so-called blackbox methods. Minimal user interaction and limited incorporation of prior knowledge are inherent to this type of method. On the other hand, interactive methods exist that are iterative, require user involvement, and allow inclusion of prior knowledge. We focus on blackbox methods. The computationally most intensive part of these blackbox methods is the computation of the singular value decomposition (SVD) of a Hankel matrix. Our goal is to reduce the needed computational time without affecting the accuracy of the parameters of interest. To this end, algorithms based on the Lanczos method are suitable because the main computation at each step, a matrix-vector product, can be efficiently performed by means of the fast Fourier transform exploiting the structure of the involved matrix. We compare the performance in terms of accuracy and efficiency of four algorithms: the classical SVD algorithm based on the QR decomposition, the Lanczos algorithm, the Lanczos algorithm with partial reorthogonalization, and the implicitly restarted Lanczos algorithm. Extensive simulation studies show that the latter two algorithms perform best.
ISSN: 1090-7807
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Radiology
ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
Electrical Engineering - miscellaneous
NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science