Premium
Generalized separable parameter space techniques for fitting 1K‐5K serial compartment models
Author(s) -
Kadrmas Dan J.,
Oktay M. Bugrahan
Publication year - 2013
Publication title -
medical physics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.473
H-Index - 180
eISSN - 2473-4209
pISSN - 0094-2405
DOI - 10.1118/1.4810937
Subject(s) - nonlinear system , curse of dimensionality , mathematics , dimension (graph theory) , parameter space , separable space , sigmoid function , mathematical optimization , function (biology) , convergence (economics) , rate of convergence , estimation theory , algorithm , computer science , mathematical analysis , statistics , artificial intelligence , artificial neural network , physics , quantum mechanics , evolutionary biology , pure mathematics , economics , biology , economic growth , computer network , channel (broadcasting)
Purpose: Kinetic modeling is widely used to analyze dynamic imaging data, estimating kinetic parameters that quantify functional or physiologic processes in vivo . Typical kinetic models give rise to nonlinear solution equations in multiple dimensions, presenting a complex fitting environment. This work generalizes previously described separable nonlinear least‐squares techniques for fitting serial compartment models with up to three tissue compartments and five rate parameters.Methods: The approach maximally separates the linear and nonlinear aspects of the modeling equations, using a formulation modified from previous basis function methods to avoid a potential mathematical degeneracy. A fast and robust algorithm for solving the linear subproblem with full user‐defined constraints is also presented. The generalized separable parameter space technique effectively reduces the dimensionality of the nonlinear fitting problem to one dimension for 2K‐3K compartment models, and to two dimensions for 4K‐5K models.Results: Exhaustive search fits, which guarantee identification of the true global minimum fit, required approximately 10 ms for 2K‐3K and 1.1 s for 4K‐5K models, respectively. The technique is also amenable to fast gradient‐descent iterative fitting algorithms, where the reduced dimensionality offers improved convergence properties. The objective function for the separable parameter space nonlinear subproblem was characterized and found to be generally well‐behaved with a well‐defined global minimum. Separable parameter space fits with the Levenberg‐Marquardt algorithm required fewer iterations than comparable fits for conventional model formulations, averaging 1 and 7 ms for 2K‐3K and 4K‐5K models, respectively. Sensitivity to initial conditions was likewise reduced.Conclusions: The separable parameter space techniques described herein generalize previously described techniques to encompass 1K‐5K compartment models, enable robust solution of the linear subproblem with full user‐defined constraints, and are amenable to rapid and robust fitting using iterative gradient‐descent type algorithms.