{"id":"https://openalex.org/W4414418885","doi":"https://doi.org/10.1007/s00211-025-01469-4","title":"Early stopping for conjugate gradients in statistical inverse problems","display_name":"Early stopping for conjugate gradients in statistical inverse problems","publication_year":2025,"publication_date":"2025-09-23","ids":{"openalex":"https://openalex.org/W4414418885","doi":"https://doi.org/10.1007/s00211-025-01469-4"},"language":"en","primary_location":{"id":"doi:10.1007/s00211-025-01469-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-025-01469-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s00211-025-01469-4","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000257543","display_name":"Laura Hucker","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Laura Hucker","raw_affiliation_strings":["Institut f\u00fcr Mathematik, Humboldt-Universit\u00e4t zu Berlin, Unter den Linden 6, 10099, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Humboldt-Universit\u00e4t zu Berlin, Unter den Linden 6, 10099, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103548289","display_name":"Markus Rei\u00df","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Rei\u00df","raw_affiliation_strings":["Institut f\u00fcr Mathematik, Humboldt-Universit\u00e4t zu Berlin, Unter den Linden 6, 10099, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Humboldt-Universit\u00e4t zu Berlin, Unter den Linden 6, 10099, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000257543"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":6.144,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96488528,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"157","issue":"5","first_page":"1739","last_page":"1791"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9700999855995178,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6064000129699707},{"id":"https://openalex.org/keywords/stopping-time","display_name":"Stopping time","score":0.5532000064849854},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5396000146865845},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5116999745368958},{"id":"https://openalex.org/keywords/early-stopping","display_name":"Early stopping","score":0.47600001096725464},{"id":"https://openalex.org/keywords/optimal-stopping","display_name":"Optimal stopping","score":0.4641000032424927},{"id":"https://openalex.org/keywords/truncation-error","display_name":"Truncation error","score":0.4456000030040741},{"id":"https://openalex.org/keywords/round-off-error","display_name":"Round-off error","score":0.4214000105857849},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4043000042438507},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.3889999985694885}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7103999853134155},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6064000129699707},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5990999937057495},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5396000146865845},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5116999745368958},{"id":"https://openalex.org/C5465570","wikidata":"https://www.wikidata.org/wiki/Q5326898","display_name":"Early stopping","level":3,"score":0.47600001096725464},{"id":"https://openalex.org/C99414536","wikidata":"https://www.wikidata.org/wiki/Q7098950","display_name":"Optimal stopping","level":2,"score":0.4641000032424927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.453000009059906},{"id":"https://openalex.org/C104942944","wikidata":"https://www.wikidata.org/wiki/Q3434686","display_name":"Truncation error","level":2,"score":0.4456000030040741},{"id":"https://openalex.org/C61005703","wikidata":"https://www.wikidata.org/wiki/Q2145211","display_name":"Round-off error","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4043000042438507},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.37790000438690186},{"id":"https://openalex.org/C26362088","wikidata":"https://www.wikidata.org/wiki/Q17086453","display_name":"Nonlinear conjugate gradient method","level":4,"score":0.3652999997138977},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3490000069141388},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3154999911785126},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.3050000071525574},{"id":"https://openalex.org/C2983961125","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping rule","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.2930999994277954},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.257099986076355},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C179024874","wikidata":"https://www.wikidata.org/wiki/Q5395728","display_name":"Errors-in-variables models","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00211-025-01469-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-025-01469-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00211-025-01469-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-025-01469-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W34749072","https://openalex.org/W156419107","https://openalex.org/W1511694993","https://openalex.org/W1542258000","https://openalex.org/W1545334034","https://openalex.org/W1560153690","https://openalex.org/W1570089119","https://openalex.org/W1998762105","https://openalex.org/W2002218738","https://openalex.org/W2014963263","https://openalex.org/W2059585522","https://openalex.org/W2060118968","https://openalex.org/W2085314413","https://openalex.org/W2137225583","https://openalex.org/W2316564661","https://openalex.org/W2963269479","https://openalex.org/W2963613337","https://openalex.org/W2963904556","https://openalex.org/W3088049852","https://openalex.org/W3217247658","https://openalex.org/W4295022726","https://openalex.org/W4302564868"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"We":[1,102],"consider":[2],"estimators":[3],"obtained":[4],"by":[5],"iterates":[6],"of":[7,18,34,87,120,143,179],"the":[8,15,24,74,78,100,113,136,155,168],"conjugate":[9],"gradient":[10],"(CG)":[11],"algorithm":[12,26],"applied":[13],"to":[14,95],"normal":[16],"equation":[17],"prototypical":[19],"statistical":[20,90],"inverse":[21,199],"problems.":[22,200],"Stopping":[23],"CG":[25,88,132,196],"early":[27,57,144,193,213],"induces":[28],"regularisation,":[29],"and":[30,36,108,123],"optimal":[31,71],"convergence":[32],"rates":[33],"prediction":[35,114,156],"reconstruction":[37,169],"error":[38,75,85,106,141,157],"are":[39],"established":[40],"in":[41,76,112,197,210],"wide":[42],"generality":[43],"for":[44,138,154,195,204,212],"an":[45,104],"ideal":[46],"oracle":[47],"stopping":[48,58,194,214],"time.":[49],"Based":[50],"on":[51,99,177],"this":[52,134],"insight,":[53],"a":[54,128,139,148,171],"fully":[55],"data-driven":[56],"rule":[59],"$$\\tau":[60,159,216],"$$":[61,160,217],"<mml:math":[62,161,218],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[63,162,219],"<mml:mi>\u03c4</mml:mi>":[64,163,220],"</mml:math>":[65,164,221],"is":[66,81,92,152,183],"constructed,":[67],"which":[68,116],"also":[69,187],"attains":[70],"rates,":[72],"provided":[73],"estimating":[77],"noise":[79,91],"level":[80],"not":[82],"dominant.":[83],"The":[84,185],"analysis":[86,142],"under":[89],"subtle":[93],"due":[94],"its":[96],"nonlinear":[97],"dependence":[98],"observations.":[101],"provide":[103],"explicit":[105],"decomposition":[107],"identify":[109],"two":[110],"terms":[111],"error,":[115,170],"share":[117],"important":[118],"properties":[119],"classical":[121],"bias":[122],"variance":[124],"terms.":[125],"Together":[126],"with":[127],"continuous":[129],"interpolation":[130],"between":[131],"iterates,":[133],"paves":[135],"way":[137],"comprehensive":[140],"stopping.":[145],"In":[146],"particular,":[147],"general":[149],"oracle-type":[150],"inequality":[151],"proved":[153],"at":[158,215],".":[165,222],"For":[166],"bounding":[167],"more":[172],"refined":[173],"probabilistic":[174],"analysis,":[175],"based":[176],"concentration":[178],"self-normalised":[180],"Gaussian":[181],"processes,":[182],"developed.":[184],"methodology":[186],"provides":[188],"some":[189],"new":[190],"insights":[191],"into":[192],"deterministic":[198],"A":[201],"numerical":[202],"study":[203],"standard":[205],"examples":[206],"shows":[207],"good":[208],"results":[209],"practice":[211]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}