{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:29:55Z","timestamp":1787336995083,"version":"build-2736575974"},"reference-count":75,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"Technische Universitat Munchen","award":["291763"],"award-info":[{"award-number":["291763"]}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-10484"],"award-info":[{"award-number":["FA9550-12-10484"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-11-10339"],"award-info":[{"award-number":["FA9550-11-10339"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["W911NF-115-2-0121"],"award-info":[{"award-number":["W911NF-115-2-0121"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["10042242"],"award-info":[{"award-number":["10042242"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1337393"],"award-info":[{"award-number":["CCF-1337393"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0010518"],"award-info":[{"award-number":["DE-SC0010518"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0009286"],"award-info":[{"award-number":["DE-SC0009286"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We propose an efficient numerical algorithm for the solution of diffeomorphic image registration problems. We use a variational formulation constrained by a partial differential equation (PDE), where the constraints are a scalar transport equation. We use a pseudospectral discretization in space and second-order accurate semi-Lagrangian time stepping scheme for the transport equations. We solve for a stationary velocity field using a preconditioned, globalized, matrix-free Newton--Krylov scheme. We propose and test a two-level Hessian preconditioner. We consider two strategies for inverting the preconditioner on the coarse grid: A nested preconditioned conjugate gradient method (exact solve) and a nested Chebyshev iterative method (inexact solve) with a fixed number of iterations. We test the performance of our solver in different synthetic and real-world two-dimensional application scenarios. We study grid convergence and computational efficiency of our new scheme. We compare the performance of our solver against our initial implementation that uses the same spatial discretization but a standard, explicit, second-order Runge--Kutta scheme for the numerical time integration of the transport equations and a single-level preconditioner. Our improved scheme delivers significant speedups over our original implementation. As a highlight, we observe a 20$\\times$ speedup for a two-dimensional, real world multisubject medical image registration problem.<\/jats:p>","DOI":"10.1137\/16m1070475","type":"journal-article","created":{"date-parts":[[2017,11,21]],"date-time":"2017-11-21T15:02:25Z","timestamp":1511276545000},"page":"B1064-B1101","source":"Crossref","is-referenced-by-count":22,"title":["A Semi-Lagrangian Two-Level Preconditioned Newton--Krylov Solver for Constrained Diffeomorphic Image Registration"],"prefix":"10.1137","volume":"39","author":[{"given":"Andreas","family":"Mang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George","family":"Biros","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,11,21]]},"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.1137\/0915014"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-B"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2007.07.007"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2010.12.049"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2007.06.004"},{"key":"atypb8","volume-title":"Iterative Solution Methods","author":"Axelsson O.","year":"1996"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2015.10.004"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000043755.93987.aa"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7176"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-011-9173-8"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55508-4"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/3\/034010"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750241565X"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502415661"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/fld.273"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501386481"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/060671590"},{"key":"atypb21","volume-title":"Computational Optimization of Systems Governed by Partial Differential Equations","author":"Borz\u00ec A.","year":"2012"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/110835955"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2005.853923"},{"key":"atypb24","unstructured":"K. Chen,\n                      Optimal Control Based Image Sequence Interpolation\n                      , Ph.D. thesis, University of Bremen, Bremen, Germany, 2011."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-011-0274-2"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/11784012_16"},{"key":"atypb27","unstructured":"G. Crippa,\n                      The Flow Associated to Weakly Differentiable Vector Fields\n                      , Ph.D. thesis, University of Z\u00fcrich, Z\u00fcrich, Switzerland, 2007."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01393835"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142999351765"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139902419528"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/1632326"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00522-7"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/3\/034008"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/130925232"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/0712040"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-015-0888-x"},{"key":"atypb38","volume-title":"Practical Optimization","author":"Gill P. E.","year":"1981"},{"key":"atypb39","volume-title":"Perspectives in Flow Control and Optimization","author":"Gunzburger M. D.","year":"2003"},{"key":"atypb40","volume-title":"Mathematics in Science and Engineering 158","author":"Gurtin M. E.","year":"1981"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/6\/319"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/20\/5\/018"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-8984-4"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/s002110000178"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1201\/9781420042474"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2009.5204344"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/59\/20\/6085"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0219-z"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201010013"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"atypb51","volume-title":"Optimization with PDE Constraints","author":"Hinze M.","year":"2009"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511802270"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.3402\/tellusa.v24i3.10634"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/j.na.2010.09.014"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-009-0172-z"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65024-6"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0598-4"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1137\/140984002"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010919"},{"key":"atypb60","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing, 2016","author":"Mang A.","year":"2016"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1118\/1.4722749"},{"key":"atypb62","volume-title":"Numerical Methods for Image Registration","author":"Modersitzki J.","year":"2004"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718843"},{"key":"atypb64","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2006"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/s00348-006-0220-z"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.905820"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-012-9464-0"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2013.2265603"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1991)119<2206:SLISFA>2.0.CO;2"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1137\/130926365"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008001603737"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85988-8_90"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2008.10.040"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0481-8"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.11.019"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1070475","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:39:41Z","timestamp":1787333981000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1070475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":75,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1070475"],"URL":"https:\/\/doi.org\/10.1137\/16m1070475","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}