{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:24:33Z","timestamp":1787336673153,"version":"build-2736575974"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,4,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>When an iterative method is applied to solve the linear equation system in interior point methods (IPMs), the attention is usually placed on accelerating their convergence by designing appropriate preconditioners, but the linear solver is applied as a black box with a standard termination criterion which asks for a sufficient reduction of the residual in the linear system. Such an approach often leads to an unnecessary \u201coversolving\u201d of linear equations. In this paper, an IPM that relies on an inner termination criterion not based on the residual of the linear system is introduced and analyzed. Moreover, new indicators for the early termination of the inner iterations are derived from a deep understanding of IPM needs. The new technique has been adapted to the conjugate gradient (CG) and to the minimum residual method (MINRES) applied in the IPM context. The new criterion has been tested on a set of quadratic optimization problems including compressed sensing, image processing, and instances with partial differential equation constraints, and it has been compared to standard residual tests with variable tolerance. Evidence gathered from these computational experiments shows that the new technique delivers significant improvements in terms of inner (linear) iterations and those translate into significant savings of the IPM solution time.<\/jats:p>","DOI":"10.1137\/22m1490041","type":"journal-article","created":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T04:10:15Z","timestamp":1682568615000},"page":"A703-A728","source":"Crossref","is-referenced-by-count":7,"title":["A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6157-0360","authenticated-orcid":true,"given":"Filippo","family":"Zanetti","sequence":"first","affiliation":[{"name":"School of Mathematics, University of Edinburgh, EH9 3FD, Edinburgh, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jacek","family":"Gondzio","sequence":"additional","affiliation":[{"name":"School of Mathematics, University of Edinburgh, EH9 3FD, Edinburgh, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,4,27]]},"reference":[{"key":"ref1","unstructured":"IFISS, https:\/\/personalpages.manchester.ac.uk\/staff\/david.silvester\/ifiss\/."},{"key":"ref2","unstructured":"MINRES, https:\/\/web.stanford.edu\/group\/SOL\/software\/minres\/."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805754"},{"key":"ref4","volume-title":"Undergraduate Research at Cameron University on Iterative Procedures in Banach and Other Spaces","author":"Argyros I. K.","year":"2019"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-003-0500-y"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/nla.244"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/11666806_72"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022663100715"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"e2361","DOI":"10.1002\/nla.2361","author":"Bergamaschi L.","year":"2021","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1023\/B:COAP.0000026882.34332.1b"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-006-9009-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-006-9007-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-007-9264-3"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9106-0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-019-00103-y"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9226-1"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/19M1291753"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/120891393"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-013-0063-6"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-006-0100-1"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.1.50"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-012-0035-2"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.202000017"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-010-9361-3"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/120886017"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ac4427"},{"key":"ref27","series-title":"Mathematical Modelling: Theory and Applications 23","volume-title":"Optimization with PDE Constraints","author":"Hinze M.","year":"2009"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970944"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497329993"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/04060771X"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10107980020a"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-017-1170-8"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-017-9907-8"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1002\/nla.246"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2004.08.019"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/0712047"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-017-0892-8"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1002\/nla.814"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-019-01491-1"},{"key":"ref40","volume-title":"Optimized Iterative Methods with Applications in Diverse Disciplines","author":"Regmi S.","year":"2021"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1916461.1916466"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/050631574"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1462173.1462178"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1080\/10556780902992829"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF02206813"},{"key":"ref46","doi-asserted-by":"crossref","unstructured":"S. J. Wright , Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997, https:\/\/doi.org\/10.1137\/1.9781611971453.","DOI":"10.1137\/1.9781611971453"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0431-5"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1490041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:25:59Z","timestamp":1787333159000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1490041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,27]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/22M1490041"],"URL":"https:\/\/doi.org\/10.1137\/22m1490041","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,27]]}}}