Next Article in Journal
Exploiting Anytime Algorithms for Collaborative Service Execution in Edge Computing
Previous Article in Journal
Machine Learning Decision System on the Empirical Analysis of the Actual Usage of Interactive Entertainment: A Perspective of Sustainable Innovative Technology
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Robust Algorithms for the Analysis of Fast-Field-Cycling Nuclear Magnetic Resonance Dispersion Curves

by
Villiam Bortolotti
1,†,
Pellegrino Conte
2,†,
Germana Landi
3,†,
Paolo Lo Meo
4,†,
Anastasiia Nagmutdinova
1,†,
Giovanni Vito Spinelli
3,† and
Fabiana Zama
3,*,†
1
Department of Civil, Chemical, Environmental, and Materials Engineering, University of Bologna, 40131 Bologna, Italy
2
Department of Agricultural, Food and Forest Sciences, University of Palermo, 90128 Palermo, Italy
3
Department of Mathematics, University of Bologna, 40127 Bologna, Italy
4
Department of Biological, Chemical and Pharmaceutical Sciences and Technologies, University of Palermo, 90128 Palermo, Italy
*
Author to whom correspondence should be addressed.
See Author Contributions.
Computers 2024, 13(6), 129; https://doi.org/10.3390/computers13060129
Submission received: 13 April 2024 / Revised: 16 May 2024 / Accepted: 18 May 2024 / Published: 23 May 2024

Abstract

:
Fast-Field-Cycling (FFC) Nuclear Magnetic Resonance (NMR) relaxometry is a powerful, non-destructive magnetic resonance technique that enables, among other things, the investigation of slow molecular dynamics at low magnetic field intensities. FFC-NMR relaxometry measurements provide insight into molecular motion across various timescales within a single experiment. This study focuses on a model-free approach, representing the NMRD profile R 1 as a linear combination of Lorentzian functions, thereby addressing the challenges of fitting data within an ill-conditioned linear least-squares framework. Tackling this problem, we present a comprehensive review and experimental validation of three regularization approaches to implement the model-free approach to analyzing NMRD profiles. These include (1) MF-UPen, utilizing locally adapted L 2 regularization; (2) MF-L1, based on L 1 penalties; and (3) a hybrid approach combining locally adapted L 2 and global L 1 penalties. Each method’s regularization parameters are determined automatically according to the Balancing and Uniform Penalty principles. Our contributions include the implementation and experimental validation of the MF-UPen and MF-MUPen algorithms, and the development of a “dispersion analysis” technique to assess the existence range of the estimated parameters. The objective of this work is to delineate the variance in fit quality and correlation time distribution yielded by each algorithm, thus broadening the set of software tools for the analysis of sample structures in FFC-NMR studies. The findings underline the efficacy and applicability of these algorithms in the analysis of NMRD profiles from samples representing different potential scenarios.

1. Introduction

Fast-Field-Cycling (FFC) Nuclear Magnetic Resonance (NMR) relaxometry is a powerful, non-destructive magnetic resonance technique that allows the exploration of slow molecular dynamics, accessible only at extremely low magnetic field intensities. By varying the strength of the relaxation magnetic fields, FFC enables the assessment of the frequency dispersion of the longitudinal relaxation rate ( R 1 ) within a sample, consequently producing NMR Dispersion (NMRD) profiles. Accordingly, FFC-NMR relaxometry measurements can detect molecular motion across a broad spectrum of timescales within a single experiment.
Under the proper constraints [1], spin relaxation theory characterizes relaxation rates as linear combinations of spectral density functions, which are the Fourier transforms of the time correlation functions. These functions capture the frequencies and their intensities present in the correlation function. Several models exist in the literature (see [2] for a survey) where the longitudinal relaxation rates are related to the parameters representing the physical phenomena occurring in the analyzed sample. Thus, all these approaches depend on the specific sample examined. There are several software tools that can be used in these cases, for example, see [3,4,5,6].
An approach that allows greater flexibility is known as the model-free approach [7], where the NMRD profile R 1 is expressed as a linear combination of Lorentzian functions.
The model-free approach leads to a data fit problem consisting of an ill-conditioned linear least-squares problem whose stable solution requires appropriate regularization [8,9].
We propose a review of three potential approaches: MF-UPen, which employs locally adapted L 2 regularization; an algorithm based on the L 1 penalty, referred to as MF-L1; and finally, a method called MF-MUPen, which utilizes both locally adapted L 2 and global L 1 penalties. In all these approaches, the regularization parameters are computed through automatic procedures founded on the Balancing Principle (BP) [10] and the Uniform Penalty principle [11].
All the algorithms are inspired by two-dimensional time-domain NMR relaxometry techniques. The locally adapted L 2 regularization was originally introduced by Bortolotti et al. in [11], where the regularization parameters are determined by applying the Uniform Penalty principle. The global L 1 regularization has been applied in [12], which addresses the more complex problem of data exhibiting spurious peaks caused by Quadrupolar Relaxation Enhancement. Finally, the coupling of locally adapted L 2 and global L 1 penalties was originally introduced by Bortolotti et al. in [13] for inverting two-dimensional NMR relaxation data and has been adapted to NMRD profiles.
The contributions of this work are the following:
  • The implementation and experimental testing of the MF-UPen algorithm, featuring a novel rule for automatically computing the threshold parameter β 0 .
  • The implementation and experimental testing of the MF-MUPen algorithm.
  • Development of a “dispersion analysis” procedure, enabling the determination of the existence range for estimated parameters.
Our aim is to illustrate the diversity of results achievable with different algorithms, focusing on fit quality and correlation time distribution. These insights will enrich the suite of software tools available for enhancing sample structure analysis in FFC-NMR studies.
Following this introduction, the mathematical problem and numerical methods are detailed in Section 2 and Section 3, respectively. Section 4 then discusses the results from testing on two sets of NMRD profiles, each representing significant potential scenarios.

2. The Parameter Identification Problem

In the following, we first describe the continuous model for NMRD profiles and then derive its discretization.
Lo Meo et al. [14] developed a heuristic algorithm to model the NMRD profiles R 1 ( ω ) based on the model-free approach, where the profiles are defined as a combination of two terms:
R 1 ( ω ) = R 0 + R H H ( ω )
where ω is the Larmor angular frequency. The first term R 0 0 is an unknown offset, taking into account very fast molecular motions; the second term R H H ( ω ) describes   1 H 1 H relaxation as
R H H ( ω ) = 0 + τ 1 + ω τ 2 + 4 τ 1 + 4 ω τ 2 f ( τ ) d τ
where τ represents the correlation time, i.e., the average time required by a molecule to rotate one radian or to move for a distance as large as its radius of gyration, and f is the distribution to be recovered. Equation (1) represents a parameter identification problem where the unknown parameters ( f ( τ ) , R 0 ) have to be estimated from NMRD profile values.
By discretizing Equation (1), we obtain the following linear system:
y = K f + R 0 ,
where K R m × n is derived from the discretization of the integral for R H H in (2):
K i , j = τ j 1 + ω i τ j 2 + 4 τ j 1 + 4 ω i τ j 2 , i = 1 , , m ; j = 1 , , n .
with the vector ω R m representing the m Larmor angular frequency values ( ω = 2 π ν , with ν in M H z ) at which the signal R 1 is evaluated. The unknown vector of the correlation times distribution f R n is obtained by sampling f ( τ ) in n logarithmically equispaced values τ 1 , , τ n . The vector y R m represents the observation vector, i.e., y i = R 1 ( ω i ) , with i = 1 , , m . Generally, for a typical FFC-NMR experiment, m n .
Defining x ( f , R 0 ) R n + 1 and K e K 1 R m × ( n + 1 ) , we can reformulate (3) in a more compact form:
y = K e x .
We underline that the model-free analysis provides a fingerprint of the possible motion regimes regardless of their physical–chemical interpretation. In fact, the integral form of Equation (2) unconstrainedly gives only the number of the possible correlation times describing the dynamics of the overall physical system. Instead, the typical approach used in FFC NMR relaxometry requests an ad-hoc mathematical model containing information about the number and meaning of the correlation times that describe a given system [12].

3. The Algorithms

From a mathematical point of view, the estimation of the parameters f and R 0 starting from the experimental observation y represents an ill-conditioned linear inverse problem.
In this section, we describe the proposed algorithms based on locally adapted L 2 regularization (MF-UPen), L 1 -based regularization (MF-L1), and multi-penalty consisting of local- L 2 and L 1 penalties (MF-MUPen).

3.1. MF-UPen Algorithm

This algorithm, implementing the locally adapted L 2 regularization, solves the following constrained minimization problem:
min x 0 y K e x 2 2 + i = 1 n λ i L x i 2
with L = [ Δ , 0 ] R n × ( n + 1 ) , where Δ is the discretization of the second derivative operator, according to central finite difference formulas, and 0 is the n−components null column vector. Observe that the regularization is imposed only on the parameter f since the sum in (6) ranges for indices i from 1 to n. The regularization parameters λ i , i = 1 , , n are computed according to the following relaxed UPEN principle [11]:
λ i = y K e x 2 n β 0 + β p max μ I i p μ 2 + β c max μ I i c μ 2 , i = 1 , , n
where c = Lx , p = [ , 0 ] x , and I i are the indices subsets related to the neighborhood of the i−th entry, i.e., I i = i 1 , i , i + 1 . The β ’s are positive parameters. The parameter β 0 prevents division by zero and is a compliance floor, which should be small enough to prevent under-smoothing and large enough to avoid over-smoothing. The optimum value of β ’s could substantially change with the nature of the measured sample.
The parameters β p , β c are used to enhance or mitigate the local effects of slope/curvature. A preliminary trial value that often yields satisfactory results is β p = β c = 1 . The parameter β 0 , however, is more critical; its value should not exceed the threshold defined by
max i β p max μ I i p μ 2 + β c max μ I i c μ 2 ,
while a too-small value, especially in cases where slope ( p ) and curvature ( c ) approach zero, would lead to an extremely ill-conditioned problem, hence causing computational challenges.
Therefore, we propose an automatic rule for determining β 0 based on the estimate of (8) obtained from a tentative solution f ^ computed by the Truncated Singular Value Decomposition [15] of the matrix K = U Σ V T :
f ^ = σ i > Tol σ u i T y σ i v i , Tol σ = 10 6 σ 1 ,
where σ 1 σ 2 σ i represent the singular values, and the vectors u i , v i represent the i-th columns of U and V, respectively [16].
By setting
V i = β p max μ I i p ^ μ 2 + β c max μ I i c ^ μ 2 , i = 1 , , n ,
where c ^ = Δ f ^ and p ^ = f ^ , we calculate β 0 as follows:
β 0 = ρ V , 0 < ρ < 1 .
The advantage of this approach is that it substitutes the parameter β 0 , which can range in ( 0 , ) , with the parameter ρ , which is confined within the interval ( 0 , 1 ) . This substitution ensures that β 0 remains lower than the highest values of V but higher than the lowest ones. This makes determining β 0 more intuitive, particularly when supported by a visual representation of V.
To summarize, MF-UPen is an iterative scheme where, given an initial guess λ i ( 0 ) , i = 1 , , n , an approximate solution x ( k ) ( f ( k ) , R 0 ( k ) ) is computed by solving (6) for fixed λ i ( k ) , i = 1 , , n , and the regularization parameters values are updated according to (7). The minimization problem (6) is solved by the Newton projection method (NP) [11]. MF-UPen is sketched in Algorithm 1; the iterations are stopped when the following condition is satisfied:
i = 1 n | λ i ( k + 1 ) λ i ( k ) | < Tol i = 1 n | λ i ( k ) |
where Tol is a fixed tolerance.
Algorithm 1 MF-UPen
1:
Set k = 0 , and choose a starting guess λ i ( 0 ) , i = 1 , , n .
2:
Compute β 0 according to (9).
3:
repeat
4:
     k = k + 1
5:
    NMRD parameters update. By using the Newton Projection method compute
x ( k ) = arg min x y K e x 2 2 + i = 1 n λ i ( k 1 ) L x i 2
6:
    Regularization parameter update. Set
λ i ( k ) = y K e x ( k ) 2 n β 0 + β p max μ I i p μ ( k ) 2 + β c max μ I i c μ ( k ) 2 , i = 1 , , n
7:
until converge condition (10)
8:
return  ( f , R 0 ) = x ( k )                                                                       ▹ Result ( f , R 0 )

3.2. MF-L1 Algorithm

This algorithm employs an L 1 -norm-based penalty, which is preferred for inducing sparsity in f . This approach is based on the assumption that the f ( τ ) distribution is a sparse function characterized by only a few non-zero terms.
The problem of parameter identification is reformulated as the following optimization problem:
min x 0 y K e x 2 2 + α x 1
where α > 0 is the regularization parameter computed according to the Balancing Principle (BP) [10]. Following [12], we rewrite (11) as
min x y K e x 2 2 + α x 1 + η x 2 2 s . t . x 0
In this new formulation (12), the last L 2 -based penalty term, η x 2 2 , is introduced only to ensure that K e T K e + η I is a definite positive matrix to ensure that (12) is well-posed. It is not a regularization term, and a small positive value for η 10 10 is fixed.
The MF-L1 algorithm is an iterative procedure where, starting from an initial guess λ ( 0 ) , at each iteration k, an estimate of the parameters ( f ( k ) , R 0 ( k ) ) is computed by solving the parameter estimation problem (12) for fixed α ( k ) by the truncated Newton interior-point method [17] (see Algorithm 2, step (4)). Then, a new value α ( k + 1 ) is determined by using the BP (see [10] for a deep theoretical discussion). The BP selects the regularization parameter α so that the data fidelity and the regularization terms are balanced up to a multiplicative factor γ , i.e.,
γ α x 1 = y K e x 2 2 + η x 2 2 .
We fix γ = 1 , and we obtain the following rule for the parameter selection:
α = y K e x 2 2 + η x 2 2 x 1 .
The MF-L1 method is summarized in Algorithm 2.
Algorithm 2 MF-L1
1:
Set k = 0 , η = 10 10 , and choose a starting guess α ( 0 ) .
2:
repeat
3:
     k = k + 1
4:
    NMRD parameters update. By using the truncated Newton interior-point method, compute
x ( k ) = arg min x 0 y K e x 2 2 + α ( k 1 ) x 1 + η x 2 2
5:
    Regularization parameter update. Set
α ( k ) = y K e x ( k ) 2 2 + η x ( k ) 2 2 x ( k ) 1
6:
until  | α ( k ) α ( k 1 ) | Tol | α ( k ) |
7:
return  ( f , R 0 ) = x ( k )                                                                       ▹ Result ( f , R 0 )
The Matlab implementation of this algorithm is part of the freeware Matlab tool, ModelFreeFFC, which addresses the more complex issue of data exhibiting spurious peaks caused by Quadrupolar Relaxation Enhancement. The software can be downloaded from https://site.unibo.it/softwaredicam/en/modelfree, accessed on 21 May 2024. For a detailed discussion, please refer to [12].

3.3. MF-MUPen Algorithm

This algorithm implements the multi-penalty approach proposed in [13] for the two-dimensional NMR relaxometry data. MF-MUPen solves the following unconstrained minimization problem:
min x y K e x 2 2 + i = 1 n λ i L x i 2 + α x 1
which incorporates both penalty functions from MF-UPen and MF-L1. The regularization parameters are then calculated using (7) for λ i , i = 1 , n and (14) for α .
To summarize, MF-MUPen is an iterative scheme where, given an initial guess λ i ( 0 ) , i = 1 , , n , a parameter estimate ( f ( k ) , R 0 ( k ) ) is computed by solving (15) for fixed λ i ( k ) , i = 1 , , n + 1 . Problem (15) is solved by the FISTA method [18], which is one of the most popular methods for minimizing L 1 -penalized least squares functions. MF-MUPenis stopped when the following condition is satisfied:
i = 1 n | λ i ( k + 1 ) λ i ( k ) | + | α ( k + 1 ) α ( k ) | < Tol i = 1 n | λ i ( k ) | + | α ( k ) | .
MF-MUPen is sketched in Algorithm 3.
Algorithms 1–3 require an initial estimate for the regularization parameters. This can be obtained by computing a rough approximation x ˜ to the following non-negatively constrained least squares problem:
min x 0 y K e x 2 2
and then by using the Balancing and Uniform Penalty principles to obtain the initial guess. More precisely,
α ( 0 ) = y K e x ˜ 2 2 + η x ˜ 2 2 x ˜ 1
in Algorithms 2 and 3, and
λ i ( 0 ) = y K e x ˜ 2 n β 0 + β p max μ I i p ˜ μ 2 + β c max μ I i c ˜ μ 2 , i = 1 , , n
in Algorithms 1 and 3.
Algorithm 3 MF-MUPen
1:
Set k = 0 , and choose a starting guess λ i ( 0 ) , i = 1 , , n , α ( 0 ) .
2:
repeat
3:
     k = k + 1
4:
    NMRD parameters update. By using the FISTA method, compute
x ( k ) = arg min x y K e x 2 2 + i = 1 n λ i ( k 1 ) L x i 2 + α ( k 1 ) x 1
5:
    Regularization parameter update. Set
λ i ( k ) = y K e x ( k ) 2 n β 0 + β p max μ I i p μ ( k ) 2 + β c max μ I i c μ ( k ) 2 , i = 1 , , n α ( k ) = y K e x ( k ) 2 n x ( k ) 1
6:
until converge condition (16)
7:
return  ( f , R 0 ) = x ( k )                                                                       ▹ Result ( f , R 0 )

4. Results and Discussion

In this section, we report and discuss the results obtained by the proposed algorithms on samples of two different materials, which represent typical case tests well.
In Section 4.1, we present the metrics used to evaluate the results’ quality quantitatively and the experimental setting. In Section 4.2, we report and discuss the results obtained by the algorithms.
Numerical computations were carried out using Matlab R2022b on a laptop equipped with an Apple M1 chip with 16 GB of RAM. Please observe that throughout the section, we refer to the frequencies ν instead of the angular frequencies ω , i.e., ν ω / ( 2 π ) .

4.1. Experimental Setting

The fitted NMRD profiles, computed by Algorithms 1–3 are compared to the R 1 data by means of the χ 2 value, which is defined as follows:
χ 2 = i = 1 m ( e i y i ) 2 m 1
where e is the estimated data value, i.e.,
e = K f ˜ + R ˜ 0
with ( f ˜ , R 0 ˜ ) being the computed parameters. We quantitatively compare the computed correlation time distributions f given by the three algorithms, determining the peak values and the area below f in the neighborhood of such peaks, and defining a value such as SpecificWeight. Let us assume that f has n p local maxima at the correlation times τ c , = 1 , , n p . Then, we define the neighborhood of interest I using the Full Width at Half Maximum parameter, i.e.,
I [ τ l o w , τ u p ] s . t . f ( τ l o w ) = f ( τ u p ) = 1 2 f ( τ c ) = 1 , , n p .
We compute the SpecificWeight value for each peak τ c , i.e.,
SpecificWeight = j = 1 n τ c j f ( τ c j ) , τ c j I ,
where n is the number of correlation times belonging to I , = 1 , , n p .
The value of the tolerance parameters used in the stopping criteria of all algorithms is Tol = 10 2 . Moreover, a maximum number of 10 iterations k has been set but never been reached. The computational cost is evaluated in terms of execution time.
To test the algorithms’ robustness, we apply them to a set of s = 500 artificial profiles obtained by adding to R 1 uniformly distributed noise within the experimental error intervals. With these tests, referred to as dispersion analysis, we aim to explore the intervals containing the recovered parameter R 0 and how the calculated estimates scatter around the average value. Additionally, we want to examine how the position and value of the peaks change in the recovered correlation times distributions.

4.2. Numerical Results from FFC Measures

We present the results obtained by applying all the algorithms to NMRD profiles obtained from two experimental samples, Manganese and Poplar, respectively. Both systems are considered a “gold standard” in relaxometry studies, especially when the involvement of paramagnetic species is necessary. The relaxometric properties of aqueous manganese solutions have been thoroughly investigated [19,20] and, as such, these solutions are routinely utilized to assess the performance and stability of instruments. Additionally, the characteristics of Poplar char have been extensively studied [21], making it an effective model for examining the textural properties and functional mobility of solvents within these porous materials. The NMRD profile for the manganese sample was acquired by the authors, while the data pertaining to Poplar char were taken from [22].
These two samples show how the algorithms’ results can complement each other to improve the overall quality of the information provided. We evaluate the global quality of the examined methods in terms of χ 2 , offset R 0 , and computation time.
The R 1 data for the Manganese Sample are measured at 26 frequency values ν , ranging from 10 2 to 10 1 MHz. The error intervals for these measurements vary from ± 0.4 s−1 to ± 1.1 s−1. These are illustrated by the black error bars in the left panel of Figure 1. The R 1 data for the Poplar sample are measured at 21 frequency values ν , ranging from 10 2 to 10 1 MHz. The error intervals for these measurements vary from ± 0.06 s−1 to ± 0.3 s−1. These are illustrated by the black error bar in the right panel of Figure 1.
Table 1 presents the estimated parameter R 0 , the goodness-of-fit measure χ 2 , and the computation time in seconds obtained by the three algorithms. We observe that MF-L1 achieves a moderate χ 2 value and the shortest computation time. In contrast, MF-UPen shows a slightly higher χ 2 and takes longer to compute. Conversely, MF-MUPen achieves the best fit, as evidenced by the lowest χ 2 . This suggests superior model accuracy, with a modest increase in computation time.
Table 2 outlines the computational results obtained for the Poplar sample by the three algorithms. MF-UPen and MF-L1 both report nearly identical values for R 0 , with minimal χ 2 and very short computation times, indicating efficient and effective performance. However, MF-MUPen, while yielding a similar R 0 to the other two algorithms, shows a higher χ 2 value, suggesting a slightly poorer fit. Additionally, MF-MUPen requires longer computation time.
The outcomes for the Manganese and Poplar samples represent two scenarios, each indicative of the potential variability in sample analysis. This diversity highlights the importance of utilizing multiple methods to fully understand sample characteristics under varying conditions. The peak analysis for both the Manganese and Poplar samples across the three methods is performed by plotting the correlation times amplitudes f computed by each method in Figure 2 and reporting the peak position amplitudes, half-width, and SpecificWeights for each sample in Table 3 and Table 4.
In Table 3, we observe a perfect agreement among the three methods in locating the peak at the longest correlation time τ = 7.74 × 10 1 [ μ s ] . Meanwhile, MF-UPen and MF-L1 have quite good agreement at the intermediate times: τ c = 3.76 × 10 2 [ μ s ] and τ c = 4.23 × 10 2 [ μ s ] , respectively. The distribution pattern in Figure 2, left panel, shows similarity features between MF-UPen and MF-MUPen, and reveals a tendency of MF-L1 to resolve multiple components at the shortest times.
In the case of the Poplar sample, as shown in the right panel of Figure 2 and Table 4, we observe a tighter clustering of peaks across the methods, particularly at the highest amplitude peak around τ c = 4.23 × 10 2 [ μ s ] . This suggests that all three methods are in agreement concerning the main features of the Poplar sample’s distribution.

4.3. Dispersion Analysis

The robustness of the methods is investigated through the dispersion analysis, described in Section 4.1. The boxplots in Figure 3 offer a comparative view of algorithmic performance on the two samples. Each boxplot outlines the algorithms’ interquartile range (IQR) and median of χ 2 values.
We observe uniformity in medians for the Manganese sample, with outliers highlighted by red plus symbols, suggesting occasional significant deviations for MF-UPen. The symmetry of the data is evident from the whiskers’ lengths.
Conversely, the Poplar sample exhibits a tighter IQR for each algorithm, denoting less variability. Despite the close median values indicating consistent algorithmic performance, outliers for MF-L1 reveal notable deviations in some cases.
Table 5 compares the R 0 confidence intervals [23], mean R 0 , and medians for both Manganese and Poplar samples across the three algorithms.
The confidence intervals and mean R 0 values suggest a wider range of estimates for the Manganese sample, indicating a less uniform agreement among the algorithms. The median values, while closer, still reflect notable variation between the algorithms, suggesting that the model fit depends on the algorithm applied.
Conversely, the Poplar sample demonstrates remarkable consistency, with both confidence intervals and mean R 0 values being nearly identical across all three algorithms. The median values also closely align, reinforcing the observation of uniform performance. This indicates that for the Poplar sample, the choice of algorithm does not significantly influence the outcome, and all three algorithms provide equivalent information.
Table 5 represents two distinct scenarios that may emerge when these algorithms are applied to samples with varying characteristics. In the case of the Poplar sample, the outcome from all three algorithms is congruent, implying that the algorithms are robust and interchangeable for this type of sample. Conversely, the Manganese sample demonstrates less consistency across the algorithms, suggesting that additional insights from alternative investigative methods are necessary to supplement the analysis.
Concerning the distribution intensities, we computed the mean distribution obtained by each method and analyzed the peak positions and amplitudes analogously to Table 1 and Table 4 for the single samples.
From Table 6 and Table 7, we notice that MF-L1 tends to identify a greater number of peaks compared to the other two methods, suggesting a higher sensitivity of the algorithm.
In the case of the Manganese sample, the data reported in Table 6 show that there is a perfect correspondence in peak position at the longest correlation time τ c = 7.743 × 10 1 among the three algorithms, while the peaks at shortest and intermediate times are split into multiple components.
Concerning the Poplar sample (Table 7), we observe that all algorithms show identical peak positioning corresponding to the largest amplitude, which was reached at the shortest correlation time τ c = 4.229 × 10 2 [ μ s ] . At the longest correlation times, MF-UPen finds a single peak around τ c = 1.748 × 10 0 [ μ s ] , while MF-L1 and MF-MUPen split the amplitudes into two peaks at τ c = 1.556 × 10 0 , 1.963 × 10 0 [ μ s ] and τ c = 1.556 × 10 0 , 2.205 × 10 0 [ μ s ] , respectively.
However, despite the differences in the number of peaks identified, Figure 4 shows that all three algorithms exhibit a fundamental robustness in the localization of the positions of the highest peaks.
From Table 5, we observe that MF-MUPen has the smallest confidence intervals in both samples and Figure 3 shows that the number of outliers in MF-MUPen is smaller than in the other methods. This, together with Figure 4, suggests a higher robustness of MF-MUPen compared to the other methods.

5. Conclusions

This study reviews three algorithms designed for the analysis of NMRD profiles from experimental data, showing their efficacy in two different datasets representative of possible application scenarios. The comparative analysis of the three algorithms, while revealing a general consistency in identifying the primary peak positions, shows that MF-MUPen exhibits higher robustness in the presence of data noise.
In conclusion, the proposed algorithms have the potential to significantly improve the quality of NMRD profile analysis and enrich the toolkit available to researchers for investigating the molecular dynamics of various samples.

Author Contributions

Conceptualization, V.B., G.L. and F.Z.; methodology, V.B., P.C. and P.L.M.; software, G.V.S. and F.Z.; validation, G.V.S. and A.N.; formal analysis, V.B. and G.L.; investigation, G.V.S., A.N., P.C. and P.L.M.; resources, V.B., P.C. and P.L.M.; data curation, A.N., G.V.S., P.C. and P.L.M.; writing—original draft preparation, G.V.S. and F.Z.; writing—review and editing, V.B., G.L. and F.Z.; visualization, G.V.S.; supervision, V.B. and G.L.; project administration, F.Z.; funding acquisition, F.Z. and V.B. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by European Commission: HORIZON-MSCA-2022-SE-01 grant number 101131564, acronym: NMR-IMPROV. https://nmrimprov.uwm.edu.pl.

Data Availability Statement

Data are available upon request to the authors.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Kimmich, R.; Anoardo, E. Field-cycling NMR relaxometry. Prog. Nucl. Magn. Reson. Spectrosc. 2004, 44, 257–320. [Google Scholar] [CrossRef]
  2. Bortolotti, V.; Brizi, L.; Landi, G.; Testa, C.; Zama, F. Introduction to FFC NMR Theory and Models for Complex and Confined Fluids. In The Environment in a Magnet: Applications of NMR Techniques to Environmental Problems; Royal Society of Chemistry: London, UK, 2024. [Google Scholar] [CrossRef]
  3. Sebastião, P. 2009. Available online: http://fitteia.org (accessed on 21 May 2024).
  4. OriginLab Corporation. Origin(Pro); OriginLab Corporation: Northampton, MA, USA, 2024. [Google Scholar]
  5. Vasilief, I. QtiPlot; QtiPlot: Berlin, Germany, 2024. [Google Scholar]
  6. MathWorks. Curve Fitting Toolbox User’s Guide; The MathWorks, Inc.: Natick, MA, USA, 2024. [Google Scholar]
  7. Halle, B.; Jóhannesson, H.; Venu, K. Model-Free Analysis of Stretched Relaxation Dispersions. J. Magn. Reson. 1998, 135, 1–13. [Google Scholar] [CrossRef] [PubMed]
  8. Engl, H.W.; Hanke, M.; Neubauer, A. Regularization of Inverse Problems; Springer Science & Business Media: Berlin, Germany, 1996; Volume 375. [Google Scholar]
  9. Tarantola, A. Inverse Problem Theory and Methods for Model Parameter Estimation; SIAM: Philadelphia, PA, USA, 2005. [Google Scholar]
  10. Ito, K.; Jin, B.; Takeuchi, T. A Regularization Parameter for Nonsmooth Tikhonov Regularization. SIAM J. Sci. Comput. 2011, 33, 1415–1438. [Google Scholar] [CrossRef]
  11. Bortolotti, V.; Brown, R.J.S.; Fantazzini, P.; Landi, G.; Zama, F. Uniform Penalty Inversion of two-dimensional NMR relaxation data. Inverse Probl. 2016, 33, 19. [Google Scholar] [CrossRef]
  12. Landi, G.; Spinelli, G.; Zama, F.; Martino, D.C.; Conte, P.; Lo Meo, P.; Bortolotti, V. An automatic L1-based regularization method for the analysis of FFC dispersion profiles with quadrupolar peaks. Appl. Math. Comput. 2023, 444, 127809. [Google Scholar] [CrossRef]
  13. Bortolotti, V.; Landi, G.; Zama, F. 2DNMR data inversion using locally adapted multi-penalty regularization. Comput. Geosci. 2020, 25, 1215–1228. [Google Scholar] [CrossRef]
  14. Lo Meo, P.; Terranova, S.; Di Vincenzo, A.; Chillura Martino, D.; Conte, P. Heuristic Algorithm for the Analysis of Fast Field Cycling (FFC) NMR Dispersion Curves. Anal. Chem. 2021, 93, 8553–8558. [Google Scholar] [CrossRef] [PubMed]
  15. Hansen, P.C. Truncated singular value decomposition solutions to discrete ill-posed problems with ill-determined numerical rank. SIAM J. Sci. Stat. Comput. 1990, 11, 503–518. [Google Scholar] [CrossRef]
  16. Golub, G.H.; Van Loan, C.F. Matrix Computations; JHU Press: Baltimore, MD, USA, 2013. [Google Scholar]
  17. Kim, S.J.; Koh, K.; Lustig, M.; Boyd, S.; Gorinevsky, D. An Interior-Point Method for Large-Scale 1-Regularized Least Squares. IEEE J. Sel. Top. Signal Process. 2007, 1, 606–617. [Google Scholar] [CrossRef]
  18. Beck, A.; Teboulle, M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2009, 2, 183–202. [Google Scholar] [CrossRef]
  19. Faux, D.A.; Istók, Ö.; Rahaman, A.A.; McDonald, P.J.; McKiernan, E.; Brougham, D.F. Nuclear spin relaxation in aqueous paramagnetic ion solutions. Phys. Rev. E 2023, 107, 054605. [Google Scholar] [CrossRef] [PubMed]
  20. Kowalewski, J.; Kruk, D.; Parigi, G. NMR relaxation in solution of paramagnetic complexes: Recent theoretical progress for S ≥ 1. Adv. Inorg. Chem. 2005, 57, 41–104. [Google Scholar]
  21. Conte, P.; Nestle, N. Water dynamics in different biochar fractions. Magn. Reson. Chem. 2015, 53, 726–734. [Google Scholar] [CrossRef]
  22. De Pasquale, C.; Marsala, V.; Berns, A.E.; Valagussa, M.; Pozzi, A.; Alonzo, G.; Conte, P. Fast field cycling NMR relaxometry characterization of biochars obtained from an industrial thermochemical process. J. Soils Sediments 2012, 12, 1211. [Google Scholar] [CrossRef]
  23. Smith, R.C. Uncertainty Quantification: Theory, Implementation, and Applications; SIAM: Philadelphia, PA, USA, 2013. [Google Scholar]
Figure 1. Comparison of R 1 relaxation rates for the Manganese and Poplar samples. The plots show the comparative analysis between the actual data and the results from the MF-UPen, MF-L1, and MF-MUPen algorithms.
Figure 1. Comparison of R 1 relaxation rates for the Manganese and Poplar samples. The plots show the comparative analysis between the actual data and the results from the MF-UPen, MF-L1, and MF-MUPen algorithms.
Computers 13 00129 g001
Figure 2. Distribution intensity as a function of τ c for the Manganese and Poplar samples. The plots show the results from the MF-UPen, MF-L1, and MF-MUPen algorithms.
Figure 2. Distribution intensity as a function of τ c for the Manganese and Poplar samples. The plots show the results from the MF-UPen, MF-L1, and MF-MUPen algorithms.
Computers 13 00129 g002
Figure 3. Boxplot of the χ 2 values for the Manganese and Poplar samples comparing the results of the different algorithms on 500 data realizations.
Figure 3. Boxplot of the χ 2 values for the Manganese and Poplar samples comparing the results of the different algorithms on 500 data realizations.
Computers 13 00129 g003
Figure 4. Mean distribution amplitude over 500 data realizations for Manganese and Poplar samples.
Figure 4. Mean distribution amplitude over 500 data realizations for Manganese and Poplar samples.
Computers 13 00129 g004
Table 1. Manganese sample. Computational results of the proposed methods.
Table 1. Manganese sample. Computational results of the proposed methods.
Algorithm R 0
[ s 1 ]
χ 2
[ ]
Computation Time
[ s ]
MF-UPen 6.64 × 10 0 6.23 × 10 1 9.86 × 10 1
MF-L1 1.19 × 10 1 5.55 × 10 1 1.35 × 10 1
MF-MUPen 9.98 × 10 0 4.10 × 10 1 1.24 × 10 0
Table 2. Poplar sample. Computational results of the proposed methods.
Table 2. Poplar sample. Computational results of the proposed methods.
Algorithm R 0
[ s 1 ]
χ 2
[ ]
Computation Time
[ s ]
MF-UPen 5.40 × 10 0 7.94 × 10 3 7.41 × 10 2
MF-L1 5.41 × 10 0 8.84 × 10 3 6.65 × 10 2
MF-MUPen 5.41 × 10 0 2.19 × 10 2 3.76 × 10 1
Table 3. Manganese sample analysis. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Table 3. Manganese sample analysis. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Algorithm τ c
[ μ s ]
f ( τ c )
[ a . u . ]
Half-Width
[ μ s ]
SpecificWeight
[ a . u . ]
MF-UPen 8.30 × 10 3 9.78 × 10 1 8.19 × 10 3 6.94 × 10 0
3.76 × 10 2 2.95 × 10 1 8.47 × 10 3 2.13 × 10 0
7 . 74 × 10 1 9.61 × 10 0 1.18 × 10 1 1.09 × 10 1
4.86 × 10 1 4.63 × 10 0 5.67 × 10 2 2.25 × 10 0
3.43 × 10 1 4.85 × 10 2 4.98 × 10 2 2.17 × 10 2
MF-L1 1.05 × 10 2 5.13 × 10 2 1.34 × 10 3 6.30 × 10 0
4.23 × 10 2 3.63 × 10 1 5.36 × 10 3 1.75 × 10 0
7 . 74 × 10 1 1.16 × 10 1 1.21 × 10 1 1.24 × 10 1
3.43 × 10 1 2.28 × 10 0 4.00 × 10 2 7.84 × 10 1
1.63 × 10 3 3.79 × 10 3 7.04 × 10 4 5.17 × 10 5
MF-MUPen 9.33 × 10 3 8.49 × 10 1 1.09 × 10 2 6.98 × 10 0
4.75 × 10 2 1.09 × 10 1 1.55 × 10 2 1.47 × 10 0
7 . 74 × 10 1 1.15 × 10 1 1.23 × 10 1 1.24 × 10 1
3.43 × 10 1 1.49 × 10 0 5.24 × 10 2 7.56 × 10 1
Table 4. Poplar sample analysis. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Table 4. Poplar sample analysis. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Algorithm τ c
[ μ s ]
f ( τ c )
[ a . u . ]
Half-Width
[ μ s ]
SpecificWeight
[ a . u . ]
MF-UPen 4.23 × 10 2 1.02 × 10 0 3.92 × 10 2 3.54 × 10 1
3.05 × 10 1 4.65 × 10 1 1.25 × 10 1 5.00 × 10 1
1.56 × 10 0 1.75 × 10 1 5.38 × 10 1 8.05 × 10 1
3.51 × 10 0 5.53 × 10 2 9.32 × 10 1 4.53 × 10 1
MF-L1 4.75 × 10 2 3.77 × 10 0 1.04 × 10 2 3.34 × 10 1
2.72 × 10 1 1.59 × 10 0 3.50 × 10 2 5.11 × 10 1
1.56 × 10 0 4.85 × 10 1 1.89 × 10 1 8.20 × 10 1
3.94 × 10 0 1.15 × 10 1 4.60 × 10 1 4.55 × 10 1
MF-MUPen 4.23 × 10 2 1.87 × 10 0 2.13 × 10 2 3.40 × 10 1
2.72 × 10 1 7.80 × 10 1 7.49 × 10 2 5.11 × 10 1
1.56 × 10 0 4.41 × 10 1 2.02 × 10 1 8.19 × 10 1
3.94 × 10 0 1.14 × 10 1 4.60 × 10 1 4.50 × 10 1
Table 5. Comparison of R0 confidence intervals, mean R0, and median for Manganese and Poplar samples.
Table 5. Comparison of R0 confidence intervals, mean R0, and median for Manganese and Poplar samples.
SampleAlgorithmR0 Confidence Interval
[ s 1 ]
R0 Mean
[ s 1 ]
Median
[ s 1 ]
ManganeseMF-UPen[5.240, 9.253] 7.25 × 10 0 8.26 × 10 0
MF-L1[9.251, 12.12] 1.07 × 10 1 1.12 × 10 1
MF-MUPen[9.652, 11.38] 1.05 × 10 1 1.05 × 10 1
PoplarMF-UPen[5.363, 5.406] 5.39 × 10 0 5.39 × 10 0
MF-L1[5.370, 5.413] 5.39 × 10 0 5.39 × 10 0
MF-MUPen[5.370, 5.416] 5.39 × 10 0 5.39 × 10 0
Table 6. Manganese sample. Analysis of mean distribution over 500 realizations. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Table 6. Manganese sample. Analysis of mean distribution over 500 realizations. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Algorithm τ c
[μs]
f ( τ c )
[ a . u . ]
Half-Width
[μs]
SpecificWeight
[ a . u . ]
MF-UPen 9.326 × 10 3 8.640 × 10 1 8.889 × 10 3 6.949 × 10 0
3.765 × 10 2 1.727 × 10 1 9.075 × 10 3 1.617 × 10 0
7 . 743 × 10 1 9.004 × 10 0 1.385 × 10 1 1.168 × 10 1
5.462 × 10 1 9.534 × 10 1 1.139 × 10 1 4.464 × 10 0
5.995 × 10 2 7.407 × 10 1 7.643 × 10 3 1.208 × 10 1
MF-L1 1.048 × 10 2 1.642 × 10 2 4.173 × 10 3 6.216 × 10 0
6.579 × 10 3 3.024 × 10 1 4.493 × 10 4 5.120 × 10 1
7 . 743 × 10 1 1.061 × 10 1 1.264 × 10 1 1.215 × 10 1
3.765 × 10 2 8.763 × 10 0 1.897 × 10 2 1.702 × 10 0
3.854 × 10 1 5.470 × 10 1 7.072 × 10 2 5.642 × 10 1
4.863 × 10 1 3.761 × 10 1 3.575 × 10 2 4.885 × 10 1
2.420 × 10 1 1.233 × 10 1 1.700 × 10 2 7.589 × 10 2
MF-MUPen 1.048 × 10 2 8.461 × 10 1 9.725 × 10 3 6.954 × 10 0
7 . 743 × 10 1 9.675 × 10 0 1.466 × 10 1 1.219 × 10 1
4.229 × 10 2 5.630 × 10 0 2.526 × 10 2 2.163 × 10 0
4.863 × 10 1 4.064 × 10 1 1.402 × 10 1 9.117 × 10 1
Table 7. Poplar sample. Analysis of mean distribution over 500 realizations. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Table 7. Poplar sample. Analysis of mean distribution over 500 realizations. Position ( τ c ) and amplitude f ( τ c ) of the distribution peaks sorted by f ( τ c ) .
Algorithm τ c
[μs]
f ( τ c )
[ a . u . ]
Half-Width
[μs]
SpecificWeight
[ a . u . ]
MF-UPen 4 . 229 × 10 2 7.234 × 10 1 5.094 × 10 2 3.369 × 10 1
2.719 × 10 1 1.830 × 10 1 8.540 × 10 2 2.547 × 10 1
1.748 × 10 0 7.503 × 10 2 1.211 × 10 0 1.091 × 10 0
MF-L1 4 . 229 × 10 2 1.652 × 10 0 1.794 × 10 2 2.811 × 10 1
2.719 × 10 1 2.662 × 10 1 1.465 × 10 1 4.595 × 10 1
8.498 × 10 2 1.744 × 10 1 2.187 × 10 2 6.473 × 10 2
1.204 × 10 1 1.287 × 10 1 1.081 × 10 2 3.840 × 10 2
1.963 × 10 0 8.927 × 10 2 1.045 × 10 0 1.007 × 10 0
1.556 × 10 0 8.810 × 10 2 1.176 × 10 1 3.459 × 10 1
6.136 × 10 1 2.873 × 10 2 7.136 × 10 2 4.805 × 10 2
7.925 × 10 0 1.298 × 10 3 5.589 × 10 1 2.304 × 10 2
MF-MUPen 4 . 229 × 10 2 1.312 × 10 0 2.518 × 10 2 3.009 × 10 1
2.420 × 10 1 2.697 × 10 1 1.420 × 10 1 4.568 × 10 1
1.072 × 10 1 1.047 × 10 1 2.110 × 10 2 5.096 × 10 2
1.556 × 10 0 7.936 × 10 2 1.204 × 10 0 1.180 × 10 0
2.205 × 10 0 7.194 × 10 2 1.217 × 10 1 2.996 × 10 1
6.893 × 10 1 2.774 × 10 2 1.504 × 10 1 8.125 × 10 2
4.431 × 10 0 7.331 × 10 3 2.851 × 10 1 7.834 × 10 2
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Bortolotti, V.; Conte, P.; Landi, G.; Lo Meo, P.; Nagmutdinova, A.; Spinelli, G.V.; Zama, F. Robust Algorithms for the Analysis of Fast-Field-Cycling Nuclear Magnetic Resonance Dispersion Curves. Computers 2024, 13, 129. https://doi.org/10.3390/computers13060129

AMA Style

Bortolotti V, Conte P, Landi G, Lo Meo P, Nagmutdinova A, Spinelli GV, Zama F. Robust Algorithms for the Analysis of Fast-Field-Cycling Nuclear Magnetic Resonance Dispersion Curves. Computers. 2024; 13(6):129. https://doi.org/10.3390/computers13060129

Chicago/Turabian Style

Bortolotti, Villiam, Pellegrino Conte, Germana Landi, Paolo Lo Meo, Anastasiia Nagmutdinova, Giovanni Vito Spinelli, and Fabiana Zama. 2024. "Robust Algorithms for the Analysis of Fast-Field-Cycling Nuclear Magnetic Resonance Dispersion Curves" Computers 13, no. 6: 129. https://doi.org/10.3390/computers13060129

APA Style

Bortolotti, V., Conte, P., Landi, G., Lo Meo, P., Nagmutdinova, A., Spinelli, G. V., & Zama, F. (2024). Robust Algorithms for the Analysis of Fast-Field-Cycling Nuclear Magnetic Resonance Dispersion Curves. Computers, 13(6), 129. https://doi.org/10.3390/computers13060129

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop