{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:40:57Z","timestamp":1787323257968,"version":"build-2736575974"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>This paper is devoted to the numerical treatment of linear optimality systems (OS) that arise in connection with inverse problems for partial differential equations. If such inverse problems are regularized by Tikhonov regularization, then it follows from standard theory that the associated OS is well-posed, provided that the regularization parameter $\\alpha$ is positive and that the involved state equation satisfies suitable assumptions. We explain and analyze how certain mapping properties of the operators appearing in the OS can be employed to define efficient preconditioners for finite element (FE) approximations of such systems. The key feature of the scheme is that the number of iterations needed to solve the preconditioned problem by the minimal residual method is bounded independently of the mesh parameter h, used in the FE discretization, and increases only moderately as $\\alpha\\rightarrow0$. More specifically, if the stopping criterion for the iteration process is defined in terms of the associated energy norm, then the number of iterations required (in the severely ill-posed case) cannot grow faster than $O((\\ln(\\alpha))^2)$. Our analysis is based on a careful study of the operators involved, which yields the distribution of the eigenvalues of the preconditioned OS. Finally, the theoretical results are illuminated by a number of numerical experiments addressing both a model problem studied by Borzi, Kunisch, and Kwak [SIAM J. Control Optim., 41 (2003), pp. 1477\u20131497] and an inverse problem arising in connection with electrocardiography [Nielsen, Cai, and Lysaker, Math. Biosci., 210 (2007), pp. 523\u2013553].<\/jats:p>","DOI":"10.1137\/080719960","type":"journal-article","created":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T18:06:13Z","timestamp":1288116373000},"page":"5143-5177","source":"Crossref","is-referenced-by-count":7,"title":["Efficient Preconditioners for Optimality Systems Arising in Connection with Inverse Problems"],"prefix":"10.1137","volume":"48","author":[{"given":"Bj\u00f8rn Fredrik","family":"Nielsen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kent-Andre","family":"Mardal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,10,26]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/070687426"},{"key":"R2","unstructured":"L. Andersson,\n                      SSOR Preconditioning of Toeplitz Matrices\n                      , Ph.D. thesis, Chalmers University of Technology, G\u00f6teborg, Sweden, 1976."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1997310405171"},{"key":"R4","first-page":"1","volume":"15","author":"Ascher U. M.","year":"2003","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"O. Axelsson,\n                      Iterative Solution Methods\n                      , Cambridge University Press, Cambridge, UK, 1994.","DOI":"10.1017\/CBO9780511624100"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389447"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389448"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"A. Battermann and M. Heinkenschloss,\n                      Preconditioners for Karush-Kuhn-Tucker matrices arising in the optimal control of distributed systems\n                      , in Control and Estimation of Distributed Parameter Systems, W. Desch, F. Kappel, and K. Kunisch, eds., Internat. Ser. Numer. Math. 126, Birkh\u00e4user Verlag, Basel, 1998, pp. 15\u201332.","DOI":"10.1007\/978-3-0348-8849-3_2"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"A. Battermann and E. W. Sachs,\n                      Block preconditioners for KKT systems in PDE-governed optimal control problems\n                      , in Workshop on Fast Solutions of Discretized Optimization Problems, K. H. Hoffmann, R. H. W. Hoppe, and V. Schulz, eds., Internat. Ser. Numer. Math. 138, Birkh\u00e4user Verlag, Basel, 2001, pp. 1\u201318.","DOI":"10.1007\/978-3-0348-8233-0_1"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"R11","unstructured":"A. Borz\u00ec,\n                      Multigrid Methods for Optimality Systems\n                      , Habilitation Thesis, University of Graz, Graz, Austria, 2003."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599360194"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-005-3228-z"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012901393432"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/060671590"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"D. Braess,\n                      Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics\n                      , 2nd ed., Cambridge University Press, Cambridge, UK, 2001.","DOI":"10.1088\/0957-0233\/13\/9\/704"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386441"},{"key":"R18","unstructured":"J. H. Bramble,\n                      Multigrid Methods\n                      , Pitman Res. Notes Math. Sci. 294, Longman Scientific & Technical, Harlow, UK, 1993."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(96)00216-7"},{"key":"R20","first-page":"129","volume":"8","author":"Brezzi F.","year":"1974","journal-title":"RAIRO Math. Model. Numer. Anal."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"F. Brezzi and M. Fortin,\n                      Mixed and Hybrid Finite Element Methods\n                      , Springer Ser. Comput. Math. 15, Springer-Verlag, New York, 1991.","DOI":"10.1007\/978-1-4612-3172-1"},{"key":"R22","unstructured":"A. M. Bruaset,\n                      A Survey of Preconditioned Iterative Methods\n                      , Pitman Res. Notes Math. Ser. 324, Addison-Wesley Longman, Harlow, UK, 1995."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650080802"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1002\/nla.522"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-005-0622-5"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(02)00118-6"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1002\/fld.311"},{"key":"R28","unstructured":"W. Fulton,\n                      Eigenvalues of sums of Hermitian matrices (after A. Klyachko)\n                      , in S\u00e9minaire N. Bourbaki 845, Ast\u00e9risque 252 (1998), pp. 255\u2013269."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/6\/319"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1007\/BF00934478"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"W. Hackbusch,\n                      Iterative Solution of Large Sparse Systems of Equations\n                      , Appl. Math. Sci. 95, Springer-Verlag, New York, 1994.","DOI":"10.1007\/978-1-4612-4288-8"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01076-5"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/040612774"},{"key":"R34","unstructured":"P. Johnston, ed.\n                      Computational Inverse Problems in Electrocardiography\n                      , WIT Press, Southampton, UK, 2001."},{"key":"R35","unstructured":"D. F. Kalinichenko and N. V. Miroshin,\n                      Friedrichs' Inequality\n                      , available online at http:\/\/eom.springer.de\/F\/ f041740.htm."},{"key":"R36","doi-asserted-by":"crossref","unstructured":"J. Keener and J. Sneyd,\n                      Mathematical Physiology\n                      , Interdiscip. Appl. Math. 8, Springer-Verlag, New York, 1998.","DOI":"10.1007\/b98841"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-004-0529-6"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1002\/nla.526"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2004.828038"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2003.820394"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/j.mbs.2007.06.003"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1137\/0712047"},{"key":"R43","doi-asserted-by":"crossref","unstructured":"A. J. Pullan, M. L. Buist, and L. K. Cheng,\n                      Mathematically Modelling the Electrical Activity of the Heart: From Cell to Body Surface and Back\n                      , World Scientific Publishing Company, Hackensack, NJ, 2005.","DOI":"10.1142\/5859"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/0613054"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1137\/060660977"},{"key":"R46","doi-asserted-by":"crossref","unstructured":"V. Schulz and G. Wittum,\n                      Multigrid optimization methods for stationary parameter identification problems in groundwater flow\n                      , in Multigrid Methods V, W. Hackbusch and G. Wittum, eds., Lect. Notes Comput. Sci. Eng. 3, Springer-Verlag, Berlin, 1998, pp. 276\u2013288.","DOI":"10.1007\/978-3-642-58734-4_16"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1137\/0731070"},{"key":"R48","unstructured":"R. Simon and W. Zulehner,\n                      On Schwarz-Type Smoothers for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems\n                      , Technical Report SFB Report 2007-01, Johannes Kepler University of Linz, Linz, Austria, 2007."},{"key":"R49","unstructured":"J. Sundnes, G. T. Lines, X. Cai, B. F. Nielsen, K.A. Mardal, and A. Tveito,\n                      Computing the Electrical Activity in the Heart\n                      , Monogr. Comput. Sci. Eng. 1, Springer-Verlag, Berlin, 2006."},{"key":"R50","unstructured":"U. Trottenberg, C. W. Oosterlee, and A. Sch\u00fcler,\n                      Multigrid\n                      , Academic Press, San Diego, 2001."},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01456804"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396361"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080719960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:51:21Z","timestamp":1787320281000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080719960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":52,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080719960"],"URL":"https:\/\/doi.org\/10.1137\/080719960","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}