Multidimensional NMR inversion without Kronecker products: Multilinear inversion.

Multidimensional NMR inversion using Kronecker products poses several challenges. First, kernel compression is only possible when the kernel matrices are separable, and in recent years, there has been an increasing interest in NMR sequences with non-separable kernels. Second, in three or more dimensions, the singular value decomposition is not unique; therefore kernel compression is not well-defined for higher dimensions. Without kernel compression, the Kronecker product yields matrices that require large amounts of memory, making the inversion intractable for personal computers. Finally, incorporating arbitrary regularization terms is not possible using the Lawson-Hanson (LH) or the Butler-Reeds-Dawson (BRD) algorithms. We develop a minimization-based inversion method that circumvents the above problems by using multilinear forms to perform multidimensional NMR inversion without using kernel compression or Kronecker products. The new method is memory efficient, requiring less than 0.1% of the memory required by the LH or BRD methods. It can also be extended to arbitrary dimensions and adapted to include non-separable kernels, linear constraints, and arbitrary regularization terms. Additionally, it is easy to implement because only a cost function and its first derivative are required to perform the inversion.

[1]  P. Callaghan,et al.  Multidimensional NMR inverse Laplace Spectroscopy in petrophysics , 2006 .

[2]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[3]  Peng-Fei Wang,et al.  Comparative study of inversion methods of three-dimensional NMR and sensitivity to fluids , 2014 .

[4]  I. J. Day On the inversion of diffusion NMR data: Tikhonov regularization and optimal choice of the regularization parameter. , 2011, Journal of magnetic resonance.

[5]  James P. Butler,et al.  Estimating Solutions of First Kind Integral Equations with Nonnegative Constraints and Optimal Smoothing , 1981 .

[6]  J. E. Tanner,et al.  Spin diffusion measurements : spin echoes in the presence of a time-dependent field gradient , 1965 .

[7]  Lizhi Xiao,et al.  Evaluation of the Fast Inverse Laplace Transform for Three-Dimensional NMR Distribution Functions , 2013 .

[8]  Na Li,et al.  Solving Multilinear Systems via Tensor Inversion , 2013, SIAM J. Matrix Anal. Appl..

[9]  Lizhi Xiao,et al.  A Fast Three-Dimensional Protocol for Low-Field Laplace NMR in Porous Media , 2013 .

[10]  L. Gladden,et al.  Numerical estimation of relaxation and diffusion distributions in two dimensions. , 2012, Progress in nuclear magnetic resonance spectroscopy.

[11]  Lalitha Venkataramanan,et al.  Solving Fredholm integrals of the first kind with tensor product structure in 2 and 2.5 dimensions , 2002, IEEE Trans. Signal Process..

[12]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[13]  Émilie Chouzenoux,et al.  Efficient Maximum Entropy Reconstruction of Nuclear Magnetic Resonance T1-T2 Spectra , 2010, IEEE Transactions on Signal Processing.

[14]  L Venkataramanan,et al.  Quantitative measurement of two-dimensional distribution functions of diffusion and relaxation in grossly inhomogeneous fields. , 2002, Journal of magnetic resonance.

[15]  D. Bertsekas On the Goldstein-Levitin-Polyak gradient projection method , 1974, CDC 1974.

[16]  L. Eldén Algorithms for the regularization of ill-conditioned least squares problems , 1977 .

[17]  Boqin Sun,et al.  A global inversion method for multi-dimensional NMR logging. , 2005, Journal of magnetic resonance.