title: SIMULTANEOUSLY SPARSE SOLUTIONS TO LINEAR INVERSE PROBLEMS WITH MULTIPLE SYSTEM MATRICES AND A SINGLE OBSERVATION VECTOR.
abstract: 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.
authors.affiliation: Research Laboratory of Electronics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139 ( zelinski@mit.edu ,  vgoyal@mit.edu ,  elfar@mit.edu ).
authors.forename: Adam C
authors.initials: AC
authors.lastname: Zelinski
authors.forename: Vivek K
authors.initials: VK
authors.lastname: Goyal
authors.forename: Elfar
authors.initials: E
authors.lastname: Adalsteinsson
references.citation: J Magn Reson. 2011 Dec;213(2):544-57
references.pmid: 22152370
references.citation: Magn Reson Med. 2003 Jan;49(1):144-50
references.pmid: 12509830
references.citation: SIAM J Sci Comput. 2010 Jan 20;31(6):4533-4579
references.pmid: 20445814
references.citation: Magn Reson Med. 2006 Nov;56(5):1163-71
references.pmid: 17036289
references.citation: Magn Reson Med. 2006 Nov;56(5):1050-9
references.pmid: 17041911
references.citation: Magn Reson Med. 2008 Jun;59(6):1355-64
references.pmid: 18506800
references.citation: ACM Trans Math Softw. 2014 Feb;40(2):
references.pmid: 25328255
references.citation: IEEE Trans Med Imaging. 2008 Sep;27(9):1213-29
references.pmid: 18779063