{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T21:26:27Z","timestamp":1790457987051,"version":"4.1.0"},"reference-count":145,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["586055"],"award-info":[{"award-number":["586055"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>With this work we release CLAIRE, a distributed-memory implementation of an effective solver for constrained large deformation diffeomorphic image registration problems in three dimensions. We consider an optimal control formulation. We invert for a stationary velocity field that parameterizes the deformation map. Our solver is based on a globalized, preconditioned, inexact reduced space Gauss--Newton--Krylov scheme. We exploit state-of-the-art techniques in scientific computing to develop an effective solver that scales to thousands of distributed memory nodes on high-end clusters. We present the formulation, discuss algorithmic features, describe the software package, and introduce an improved preconditioner for the reduced space Hessian to speed up the convergence of our solver. We test registration performance on synthetic and real data. We demonstrate registration accuracy on several neuroimaging datasets. We compare the performance of our scheme against different flavors of the Demons algorithm for diffeomorphic image registration. We study convergence of our preconditioner and our overall algorithm. We report scalability results on state-of-the-art supercomputing platforms. We demonstrate that we can solve registration problems for clinically relevant data sizes in two to four minutes on a standard compute node with 20 cores, attaining excellent data fidelity. With the present work we achieve a speedup of (on average) 5$\\times$ with a peak performance of up to 17$\\times$ compared to our former work.<\/jats:p>","DOI":"10.1137\/18m1207818","type":"journal-article","created":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T11:27:59Z","timestamp":1571916479000},"page":"C548-C584","source":"Crossref","is-referenced-by-count":30,"title":["CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration"],"prefix":"10.1137","volume":"41","author":[{"given":"Andreas","family":"Mang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir","family":"Gholami","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Davatzikos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George","family":"Biros","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,10,24]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/080738064"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/070687426"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2002.10002"},{"key":"atypb4","first-page":"291","volume-title":"Parallel Algorithms for PDE-Constrained Optimization, Software Environ. Tools 20","author":"Ake\u00e7lik V.","year":"2006"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/140992564"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2015.04.007"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/11866565_113"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2007.07.007"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2010.12.049"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2007.06.004"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2010.09.025"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0612048"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.2478\/cmam-2010-0014"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, K. Rupp, B. F. Smith, and H. Zhang,\n                      PETSc Users Manual\n                      , Tech. Rep. ANL-95\/11 - Revision 3.7, Argonne National Laboratory, Lemont, IL, 2016.","DOI":"10.2172\/1255238"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2015.10.004"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000043755.93987.aa"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-011-9173-8"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718935"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55508-4"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/3\/034010"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331560"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750241565X"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502415661"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04747-4_1"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501386481"},{"key":"atypb28","volume-title":"Computational Optimization of Systems Governed by Partial Differential Equations","author":"Borz\u00ec A.","year":"2012"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/12089586X"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/110835955"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-011-0274-2"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/11784012_16"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/83.536892"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.2481"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/50\/21\/014"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304604"},{"key":"atypb39","unstructured":"Data Format Working Group of the Neuroimaging Informatics Technology Initiative,\n                      niftilib\n                      ,http:\/\/niftilib.sourceforge.net[nifticlib version 2.0.0], 2019."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/1632326"},{"key":"atypb42","volume-title":"deformetrica","author":"Durrleman A. S.","year":"2019"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/0917003"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2013.05.008"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-1740-8"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994273513"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/3\/034008"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2017.03.008"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2010.10.009"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"atypb53","volume-title":"AccFFT: A Library for Distributed-memory FFT on CPU and GPU Architectures, preprint, https:\/\/arxiv.org\/abs\/1506.07933","author":"Gholami A.","year":"2016"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-015-0888-x"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126930"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-11726-9_26"},{"key":"atypb57","volume-title":"Practical Optimization","author":"Gill P. E.","year":"1981"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1137\/040608301"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386013"},{"key":"atypb60","volume-title":"An Introduction to Parallel Computing: Design and Analysis of Algorithms","author":"Grama A.","year":"2003","edition":"2"},{"key":"atypb61","volume-title":"Perspectives in Flow Control and Optimization","author":"Gunzburger M. D.","year":"2003"},{"key":"atypb62","volume-title":"Math. Sci. Eng. 158","author":"Gurtin M. E.","year":"1981"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(01)00139-9"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-384988-5.00048-6"},{"key":"atypb65","first-page":"41","volume-title":"Proceedings of the Eurographics Conference on Parallel Graphics and Visualization","author":"Ha L. K.","year":"2009"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.4208\/nmtma.2015.w02si"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-8984-4"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011599530422"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1201\/9781420042474"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719697"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2009.5204344"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/59\/20\/6085"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0219-z"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-018-9625-5"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02498-6_56"},{"key":"atypb77","volume-title":"Optimization with PDE Constraints","author":"Hinze M.","year":"2009"},{"key":"atypb79","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(81)90024-2"},{"key":"atypb81","volume-title":"Kitware Inc.","author":"Johnson H. J.","year":"2015"},{"key":"atypb82","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2004.07.068"},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1137\/100807405"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/4\/313"},{"key":"atypb85","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-03-01533-3"},{"key":"atypb86","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90357-6"},{"key":"atypb88","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2009.2035616"},{"key":"atypb89","doi-asserted-by":"publisher","DOI":"10.1137\/17M1125522"},{"key":"atypb90","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66182-7_32"},{"key":"atypb91","doi-asserted-by":"publisher","DOI":"10.1148\/radiol.2016142084"},{"key":"atypb92","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-009-0172-z"},{"key":"atypb93","doi-asserted-by":"publisher","DOI":"10.1137\/090767674"},{"key":"atypb94","doi-asserted-by":"publisher","DOI":"10.1145\/1048935.1050189"},{"key":"atypb95","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65024-6"},{"key":"atypb96","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2013.04.114"},{"key":"atypb97","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0598-4"},{"key":"atypb98","doi-asserted-by":"publisher","DOI":"10.1137\/140984002"},{"key":"atypb99","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010919"},{"key":"atypb100","doi-asserted-by":"publisher","DOI":"10.1137\/16M1070475"},{"key":"atypb101","volume-title":"Constrained Large Deformation Diffeomorphic Image Registration (CLAIRE), https:\/\/andreasmang.github.io\/claire [Commit: v0.07-131-gbb7619e]","author":"Mang A.","year":"2019"},{"key":"atypb102","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.71"},{"key":"atypb103","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-018-9390-9"},{"key":"atypb104","doi-asserted-by":"publisher","DOI":"10.1137\/17M1114132"},{"key":"atypb105","first-page":"197","volume-title":"Proceedings of the BraTS 2017 Workshop (MICCAI)","author":"Mang A.","year":"2017"},{"key":"atypb106","doi-asserted-by":"publisher","DOI":"10.1118\/1.4722749"},{"key":"atypb107","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-010-0405-z"},{"key":"atypb108","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2004.07.021"},{"key":"atypb109","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-3624-0"},{"key":"atypb110","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011161132514"},{"key":"atypb111","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2009.09.002"},{"key":"atypb112","volume-title":"Numerical Methods for Image Registration","author":"Modersitzki J.","year":"2004"},{"key":"atypb113","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718843"},{"key":"atypb114","volume-title":"Mathematics and Computer Science Division","author":"Munson T.","year":"2017"},{"key":"atypb115","doi-asserted-by":"publisher","DOI":"10.1137\/080721522"},{"key":"atypb116","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2006"},{"key":"atypb118","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599362314"},{"key":"atypb119","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46726-9_4"},{"key":"atypb120","volume-title":"Python for Computational Anatomy, manuscript","author":"Preston J. S.","year":"2019"},{"key":"atypb121","doi-asserted-by":"publisher","DOI":"10.1137\/040602997"},{"key":"atypb123","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2003.814791"},{"key":"atypb124","doi-asserted-by":"publisher","DOI":"10.1109\/42.796284"},{"key":"atypb125","doi-asserted-by":"publisher","DOI":"10.1007\/s00348-006-0220-z"},{"key":"atypb126","volume-title":"Proc. SPIE Med. Imag. 6512","author":"Saddi K. A.","year":"2008"},{"key":"atypb127","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2018.12.008"},{"key":"atypb128","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.905820"},{"key":"atypb129","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/55\/21\/001"},{"key":"atypb130","volume-title":"Morgan Kaufmann","author":"Shackleford J.","year":"2013"},{"key":"atypb131","first-page":"1","volume":"7","author":"Shamonin D. P.","year":"2014","journal-title":"Front. Neuroinform."},{"key":"atypb132","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2009.935387"},{"key":"atypb133","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-009-0080-x"},{"key":"atypb134","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-012-9464-0"},{"key":"atypb135","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130284"},{"key":"atypb136","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2013.2265603"},{"key":"atypb137","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1991)119<2206:SLISFA>2.0.CO;2"},{"key":"atypb138","doi-asserted-by":"publisher","DOI":"10.1137\/130926365"},{"key":"atypb139","doi-asserted-by":"publisher","DOI":"10.2478\/raon-2014-0031"},{"key":"atypb141","doi-asserted-by":"publisher","DOI":"10.1038\/nprot.2014.123"},{"key":"atypb142","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008001603737"},{"key":"atypb143","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2008.10.008"},{"key":"atypb144","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2014.6968783"},{"key":"atypb145","volume":"1926","author":"Vercauteren T.","year":"2007","journal-title":"Insight J."},{"key":"atypb146","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85988-8_90"},{"key":"atypb147","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2008.10.040"},{"key":"atypb148","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0481-8"},{"key":"atypb149","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-014-9890-5"},{"key":"atypb150","doi-asserted-by":"publisher","DOI":"10.1090\/S0033-569X-07-01027-5"},{"key":"atypb151","doi-asserted-by":"crossref","unstructured":"L. Younes,\n                      Shapes and Diffeomorphisms\n                      , Springer, Berlin, 2010.","DOI":"10.1007\/978-3-642-12055-8"},{"key":"atypb152","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2008.10.050"},{"key":"atypb153","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2015.04.009"},{"key":"atypb154","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19992-4_19"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1207818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:34:58Z","timestamp":1787330098000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1207818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":145,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1207818"],"URL":"https:\/\/doi.org\/10.1137\/18m1207818","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}