×

zbMATH — the first resource for mathematics

Comparing gradient descent with automatic differentiation and particle swarm optimization techniques for estimating tumor blood flow parameters in contrast-enhanced imaging. (English) Zbl 07161423
Summary: In this preliminary report, two optimization approaches, gradient descent with automatic differentiation and particle swarm optimization, are presented, applied, and compared in an effort to leverage dynamic information collected during contrast-enhanced medical imaging of tumors to estimate four blood flow parameters: perfusion, permeability surface area product, volume of the plasma, and volume of the interstitial space. Using Fick’s law on a simple two-compartment model, the resulting PDEs are numerically integrated using a collocation method for a set of boundary and initial conditions and known values of the parameters, and the resulting tracer concentrations were spatially integrated to generate truth data of signal intensity as a function of time only. After using physical constraints on the boundaries to recover reasonable estimates for two of the parameters, the two optimization approaches are used in an attempt to recover estimates for the remaining two parameters. The resulting efficacy and efficiency of the two optimization approaches are compared.
MSC:
65D Numerical approximation and computational geometry (primarily algorithms)
65G Error analysis and interval analysis
65K Numerical methods for mathematical programming, optimization and variational techniques
65Y Computer aspects of numerical algorithms
Software:
DiffSharp
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Armijo, L., Minimization of functions having Lipschitz continuous first partial derivatives, Pac. J. Math., 16, 1-3 (1966) · Zbl 0202.46105
[2] Bartholomew-Biggs, M.; Brown, S.; Christianson, B.; Dixon, L., Automatic differentiation of algorithms, J. Comput. Appl. Math., 124, 171-190 (2000) · Zbl 0994.65020
[3] Baydin, AG; Pearlmutter, BA; Radul, AA; Siskind, JM, Automatic differentiation in machine learning: a survey, J. Mach. Learn. Res., 18, 1-43 (2018) · Zbl 06982909
[4] Brix, G.; Bahner, ML; Hoffmann, U.; Horvath, A.; Schreiber, W., Regional blood flow, capillary permeability, and compartmental volumes: measurement with dynamic CT—initial experience, Radiology, 210, 269-276 (1999)
[5] Cauchy, A., Méthode générale pour la résolution des systemes d’équations simultanées, Comp. Rend. Sci. Paris, 25, 536-538 (1847)
[6] Cohen, AI, Stepsize analysis for descent methods, J. Optim. Theory Appl., 33, 187-205 (1981) · Zbl 0421.49030
[7] Dong, Y.; Wang, W-P; Mao, F.; Ji, Z-B; Huang, B-J, Application of imaging fusion combining contrast-enhanced ultrasound and magnetic resonance imaging in detection of hepatic cellular carcinomas undetectable by conventional ultrasound, J. Gastroenterol. Hepatol., 31, 822-828 (2016)
[8] Georgiou, L.; Sharma, N.; Broadbent, DA; Wilson, DJ; Dall, BJ; Gangi, A.; Buckley, DL, Estimating breast tumor blood flow during neoadjuvant chemotherapy using interleaved high temporal and high spatial resolution MRI, Magn. Reson. Med., 79, 317-326 (2018)
[9] Goldstein, AA, Cauchy’s method of minimization, Numer. Math., 4, 146-150 (1962) · Zbl 0105.10201
[10] Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760-766. Springer, Berlin (2011)
[11] Libertini, J.M: Determining tumor blood flow parameters from dynamic image measurements. In: Journal of Physics: Conference Series, vol. 135(1), p. 012062. IOP Publishing (2008)
[12] Matyas, J., Random optimization, Autom. Remote Control, 26, 246-253 (1965) · Zbl 0151.22802
[13] Price, WL, A controlled random search procedure for global optimisation, Comput. J., 20, 367-370 (1977) · Zbl 0364.68036
[14] Shaw, CM; Eisenbrey, JR; Lyshchik, A.; O’Kane, PL; Merton, DA; Machado, P.; Pino, L.; Brown, DB; Forsberg, F., Contrast-enhanced ultrasound evaluation of residual blood flow to hepatocellular carcinoma after treatment with transarterial chemoembolization using drug-eluting beads: a prospective study, J. Ultrasound Med., 34, 859-867 (2015)
[15] Shi, Y., et al.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No. 01TH8546), vol. 1, pp. 81-86. IEEE (2001)
[16] Theek, B., Opacic, T., Möckel, D., Schmitz, G., Lammers, T., Kiessling, F.: Automated generation of reliable blood velocity parameter maps from contrast-enhanced ultrasound data. In: Contrast Media & Molecular Imaging (2017)
[17] Wright, Alden H., Genetic Algorithms for Real Parameter Optimization, 205-218 (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.