SIMULTANEOUSLY SPARSE SOLUTIONS TO LINEAR INVERSE PROBLEMS WITH MULTIPLE SYSTEM MATRICES AND A SINGLE OBSERVATION VECTOR.
A problem that arises in slice-selective magnetic resonance imaging (MRI) radio-frequency (RF) excitation pulse design is abstracted as a novel linear inverse problem with a simultaneous sparsity constraint. Multiple unknown signal vectors are to be determined, where each passes through a different system matrix and the results are added to yield a single observation vector. Given the matrices and lone observation, the objective is to find a simultaneously sparse set of unknown vectors that approximately solves the system. We refer to this as the multiple-system single-output (MSSO) simultaneous sparse approximation problem. This manuscript contrasts the MSSO problem with other simultaneous sparsity problems and conducts an initial exploration of algorithms with which to solve it. Greedy algorithms and techniques based on convex relaxation are derived and compared empirically. Experiments involve sparsity pattern recovery in noiseless and noisy settings and MRI RF pulse design.
Zelinski
Adam C
AC
Research Laboratory of Electronics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139 ( zelinski@mit.edu ,  vgoyal@mit.edu ,  elfar@mit.edu ).
Goyal
Vivek K
VK
Adalsteinsson
Elfar
E
J Magn Reson. 2011 Dec;213(2):544-57
22152370
Magn Reson Med. 2003 Jan;49(1):144-50
12509830
SIAM J Sci Comput. 2010 Jan 20;31(6):4533-4579
20445814
Magn Reson Med. 2006 Nov;56(5):1163-71
17036289
Magn Reson Med. 2006 Nov;56(5):1050-9
17041911
Magn Reson Med. 2008 Jun;59(6):1355-64
18506800
ACM Trans Math Softw. 2014 Feb;40(2):
25328255
IEEE Trans Med Imaging. 2008 Sep;27(9):1213-29
18779063