{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T07:18:07Z","timestamp":1773731887043,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:00:00Z","timestamp":1533600000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10444-018-9625-5","type":"journal-article","created":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:57:16Z","timestamp":1533603436000},"page":"495-517","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Fast iterative solvers for an optimal transport problem"],"prefix":"10.1007","volume":"45","author":[{"given":"Roland","family":"Herzog","sequence":"first","affiliation":[]},{"given":"John W.","family":"Pearson","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0951-4756","authenticated-orcid":false,"given":"Martin","family":"Stoll","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"9625_CR1","volume-title":"Optimal Transport: Old and New, vol. 338","author":"C Villani","year":"2008","unstructured":"Villani, C.: Optimal Transport: Old and New, vol. 338. Springer Science & Business Media, Berlin (2008)"},{"key":"9625_CR2","unstructured":"Kuzmin, D.: A Guide to Numerical Methods for Transport Equations, Friedrich-Alexander-Universit\u00e4t Erlangen\u2013N\u00fcrnberg, \n                    http:\/\/www.mathematik.uni-dortmund.de\/~kuzmin\/Transport.pdf\n                    \n                   (2010)"},{"key":"9625_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8629-1","volume-title":"Numerical Methods for Conservation Laws","author":"RJ Leveque","year":"1992","unstructured":"Leveque, R.J.: Numerical Methods for Conservation Laws, 2nd edn. Birkh\u00e4user, Basel (1992)","edition":"2nd edn."},{"key":"9625_CR4","volume-title":"Lagrange Multiplier Approach to Variational Problems and Applications, vol. 15 of Advances in Design and Control, Society for Industrial and Applied Mathematics","author":"K Ito","year":"2008","unstructured":"Ito, K., Kunisch, K.: Lagrange Multiplier Approach to Variational Problems and Applications, vol. 15 of Advances in Design and Control, Society for Industrial and Applied Mathematics. Philadelphia, PA (2008)"},{"key":"9625_CR5","doi-asserted-by":"crossref","unstructured":"Tr\u00f6ltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods and Applications, American Mathematical Society (2010)","DOI":"10.1090\/gsm\/112\/07"},{"key":"9625_CR6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10444-011-9173-8","volume":"35","author":"M Benzi","year":"2011","unstructured":"Benzi, M., Haber, E., Taralli, L.: A preconditioning technique for a class of PDE-constrained optimization problems. Adv. Comput. Math. 35, 149\u2013173 (2011)","journal-title":"Adv. Comput. Math."},{"issue":"4","key":"9625_CR7","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1007\/s10958-006-0050-9","volume":"133","author":"LV Kantorovich","year":"2006","unstructured":"Kantorovich, L.V.: On a problem of Monge. J. Math. Sci. 133(4), 1383\u20131383 (2006)","journal-title":"J. Math. Sci."},{"issue":"1","key":"9625_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mnsc.5.1.1","volume":"5","author":"LV Kantorovitch","year":"1958","unstructured":"Kantorovitch, L.V.: On the translocation of masses. Manag. Sci. 5(1), 1\u20134 (1958)","journal-title":"Manag. Sci."},{"issue":"3","key":"9625_CR9","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"J-D Benamou","year":"2000","unstructured":"Benamou, J. -D., Brenier, Y.: A computational fluid mechanics solution to the Monge\u2013Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000)","journal-title":"Numer. Math."},{"key":"9625_CR10","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.apnum.2015.04.007","volume":"96","author":"R Andreev","year":"2015","unstructured":"Andreev, R., Scherzer, O., Zulehner, W.: Simultaneous optical flow and source estimation: space time discretization and preconditioning. Appl. Numer. Math. 96, 72\u201381 (2015)","journal-title":"Appl. Numer. Math."},{"issue":"3","key":"9625_CR11","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1137\/S1064827501386481","volume":"24","author":"A Borzi","year":"2003","unstructured":"Borzi, A., Ito, K., Kunisch, K.: Optimal control formulation for determining optical flow. SIAM J. Sci. Comput. 24(3), 818\u2013847 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9625_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/B:VISI.0000045324.43199.43","volume":"61","author":"A Bruhn","year":"2005","unstructured":"Bruhn, A., Weickert, J., Schn\u00f6rr, C.: Lucas\/Kanade meets Horn\/Schunck: combining local and global optic flow methods. Int. J. Comput. Vis. 61(3), 211\u2013231 (2005)","journal-title":"Int. J. Comput. Vis."},{"issue":"5","key":"9625_CR13","doi-asserted-by":"publisher","first-page":"1594","DOI":"10.1137\/040608106","volume":"27","author":"E Haber","year":"2006","unstructured":"Haber, E., Modersitzki, J.: A multilevel method for image registration. SIAM J. Sci. Comput. 27(5), 1594\u20131607 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1\u20133","key":"9625_CR14","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0004-3702(81)90024-2","volume":"17","author":"BKP Horn","year":"1981","unstructured":"Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artif. Intell. 17 (1\u20133), 185\u2013203 (1981)","journal-title":"Artif. Intell."},{"issue":"2","key":"9625_CR15","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1137\/140984002","volume":"8","author":"A Mang","year":"2015","unstructured":"Mang, A., Biros, G.: An inexact Newton\u2013Krylov algorithm for constrained diffeomorphic image registration. SIAM J. Imaging Sci. 8(2), 1030\u20131069 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"5","key":"9625_CR16","doi-asserted-by":"publisher","first-page":"B860","DOI":"10.1137\/17M1114132","volume":"39","author":"A Mang","year":"2017","unstructured":"Mang, A., Ruthotto, L.: A Lagrangian Gauss\u2013Newton\u2013Krylov solver for mass- and intensity-preserving diffeomorphic image registration. SIAM J. Sci. Comput. 39 (5), B860\u2013B885 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"9625_CR17","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1088\/0266-5611\/16\/5\/309","volume":"16","author":"E Haber","year":"2000","unstructured":"Haber, E., Ascher, U.M., Oldenburg, D.: On optimization techniques for solving nonlinear inverse problems. Inverse Probl. 16(5), 1263\u20131280 (2000)","journal-title":"Inverse Probl."},{"issue":"3","key":"9625_CR18","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s11075-016-0111-1","volume":"73","author":"O Axelsson","year":"2016","unstructured":"Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Numer. Algorithm. 73(3), 631\u2013663 (2016)","journal-title":"Numer. Algorithm."},{"issue":"4","key":"9625_CR19","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1137\/110847949","volume":"33","author":"JW Pearson","year":"2012","unstructured":"Pearson, J.W., Stoll, M., Wathen, A.J.: Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems. SIAM J. Matrix Anal. Appl. 33(4), 1126\u20131152 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9625_CR20","first-page":"294","volume":"40","author":"JW Pearson","year":"2013","unstructured":"Pearson, J.W., Wathen, A.J.: Fast iterative solvers for convection\u2013diffusion control problems. Electron. Trans. Numer. Anal. 40, 294\u2013310 (2013)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9625_CR21","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1137\/100814767","volume":"32","author":"W Zulehner","year":"2011","unstructured":"Zulehner, W.: Non-standard norms and robust estimates for saddle point problems. SIAM J. Matrix Anal. Appl. 32, 536\u2013560 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9625_CR22","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering, Springer, New York (2006)","edition":"2nd edn."},{"key":"9625_CR23","first-page":"187","volume":"10","author":"YA Kuznetsov","year":"1995","unstructured":"Kuznetsov, Y.A.: Efficient iterative solvers for elliptic finite element problems on nonmatching grids. Russ. J. Numer. Anal. Math. Model. 10, 187\u2013211 (1995)","journal-title":"Russ. J. Numer. Anal. Math. Model."},{"issue":"6","key":"9625_CR24","doi-asserted-by":"publisher","first-page":"1969","DOI":"10.1137\/S1064827599355153","volume":"21","author":"MF Murphy","year":"2000","unstructured":"Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21(6), 1969\u20131972 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9625_CR25","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1137\/S1064827500377435","volume":"23","author":"ICF Ipsen","year":"2001","unstructured":"Ipsen, I.C.F.: A note on preconditioning non-symmetric matrices. SIAM J. Sci. Comput. 23(3), 1050\u20131051 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"9625_CR26","doi-asserted-by":"publisher","first-page":"B987","DOI":"10.1137\/120892003","volume":"35","author":"JW Pearson","year":"2013","unstructured":"Pearson, J.W., Stoll, M.: Fast iterative solution of reaction\u2013diffusion control problems arising from chemical processes. SIAM J. Sci. Comput. 35, B987\u2013B1009 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"9625_CR27","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1002\/nla.814","volume":"19","author":"JW Pearson","year":"2012","unstructured":"Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear Algebra Appl. 19, 816\u2013829 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9625_CR28","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.cma.2016.02.004","volume":"304","author":"P Benner","year":"2016","unstructured":"Benner, P., Dolgov, S., Onwunta, A., Stoll, M.: Low-rank solvers for unsteady Stokes\u2013Brinkman optimal control problem with random data. Comput. Methods Appl. Mech. Eng. 304, 26\u201354 (2016)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"3","key":"9625_CR29","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1\u20132","key":"9625_CR30","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1002\/fld.273","volume":"40","author":"A Borzi","year":"2002","unstructured":"Borzi, A., Ito, K., Kunisch, K.: An optimal control approach to optical flow computation. Int. J. Numer. Methods Fluids 40(1\u20132), 231\u2013240 (2002)","journal-title":"Int. J. Numer. Methods Fluids"},{"issue":"1","key":"9625_CR31","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1007939232436","volume":"26","author":"MJ Black","year":"1998","unstructured":"Black, M.J., Jepson, A.D.: Eigentracking: robust matching and tracking of articulated objects using a view-based representation. Int. J. Comput. Vis. 26(1), 63\u201384 (1998)","journal-title":"Int. J. Comput. Vis."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-018-9625-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-018-9625-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-018-9625-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:09:59Z","timestamp":1565118599000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-018-9625-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["9625"],"URL":"https:\/\/doi.org\/10.1007\/s10444-018-9625-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,7]]},"assertion":[{"value":"16 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}