{"id":"https://openalex.org/W4408209126","doi":"https://doi.org/10.1007/s00211-025-01458-7","title":"On early stopping of stochastic mirror descent method for ill-posed inverse problems","display_name":"On early stopping of stochastic mirror descent method for ill-posed inverse problems","publication_year":2025,"publication_date":"2025-03-06","ids":{"openalex":"https://openalex.org/W4408209126","doi":"https://doi.org/10.1007/s00211-025-01458-7"},"language":"en","primary_location":{"id":"doi:10.1007/s00211-025-01458-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-025-01458-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00211-025-01458-7.pdf","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://link.springer.com/content/pdf/10.1007/s00211-025-01458-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102731050","display_name":"Jing Huang","orcid":"https://orcid.org/0000-0003-3671-9298"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Huang","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101410597","display_name":"Qinian Jin","orcid":"https://orcid.org/0000-0001-9283-9791"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I2802631561","display_name":"Australian Mathematical Sciences Institute","ror":"https://ror.org/00yn60108","country_code":"AU","type":"other","lineage":["https://openalex.org/I2802631561"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Qinian Jin","raw_affiliation_strings":["Mathematical Sciences Institute, Australian National University, Canberra, ACT, 2601, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Sciences Institute, Australian National University, Canberra, ACT, 2601, Australia","institution_ids":["https://openalex.org/I2802631561","https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055337142","display_name":"Xiliang Lu","orcid":"https://orcid.org/0000-0002-7592-5994"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central Minzu University","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiliang Lu","raw_affiliation_strings":["Hubei Computational Science Key Laboratory, Wuhan University, Wuhan, 430072, China","National Center for Applied Mathematics in Hubei, Wuhan University, Wuhan, 430072, China","School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei Computational Science Key Laboratory, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I75900474"]},{"raw_affiliation_string":"National Center for Applied Mathematics in Hubei, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I174442536","https://openalex.org/I75900474"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008772001","display_name":"Liuying Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liuying Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101410597"],"corresponding_institution_ids":["https://openalex.org/I118347636","https://openalex.org/I2802631561"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":21.025,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.99657247,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"157","issue":"2","first_page":"539","last_page":"571"},"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.9998999834060669,"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.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.9876000285148621,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6487908363342285},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.6289860010147095},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.6090492010116577},{"id":"https://openalex.org/keywords/well-posed-problem","display_name":"Well-posed problem","score":0.5459656715393066},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5148481726646423},{"id":"https://openalex.org/keywords/optimal-stopping","display_name":"Optimal stopping","score":0.47208306193351746},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4521231949329376},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4439954459667206},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.44019100069999695},{"id":"https://openalex.org/keywords/stopping-rule","display_name":"Stopping rule","score":0.43620288372039795},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.43597540259361267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4292648732662201},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3107311725616455},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12492048740386963},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.11268937587738037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08665814995765686}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6487908363342285},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6289860010147095},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.6090492010116577},{"id":"https://openalex.org/C106214006","wikidata":"https://www.wikidata.org/wiki/Q1455898","display_name":"Well-posed problem","level":2,"score":0.5459656715393066},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5148481726646423},{"id":"https://openalex.org/C99414536","wikidata":"https://www.wikidata.org/wiki/Q7098950","display_name":"Optimal stopping","level":2,"score":0.47208306193351746},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4521231949329376},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4439954459667206},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.44019100069999695},{"id":"https://openalex.org/C2983961125","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping rule","level":2,"score":0.43620288372039795},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.43597540259361267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4292648732662201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3107311725616455},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12492048740386963},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.11268937587738037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08665814995765686},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00211-025-01458-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-025-01458-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00211-025-01458-7.pdf","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"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/733751649","is_oa":true,"landing_page_url":"https://hdl.handle.net/1885/733751649","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Numerische Mathematik","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.1007/s00211-025-01458-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-025-01458-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00211-025-01458-7.pdf","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":[{"id":"https://openalex.org/F4320320431","display_name":"Australian National University","ror":"https://ror.org/019wvm592"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408209126.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W627993470","https://openalex.org/W632810616","https://openalex.org/W1570089119","https://openalex.org/W2035197597","https://openalex.org/W2038948856","https://openalex.org/W2062460234","https://openalex.org/W2080888649","https://openalex.org/W2095582900","https://openalex.org/W2111572353","https://openalex.org/W2114605231","https://openalex.org/W2136334809","https://openalex.org/W2165256533","https://openalex.org/W2963433607","https://openalex.org/W3015834454","https://openalex.org/W3019623890","https://openalex.org/W3028233350","https://openalex.org/W3098767358","https://openalex.org/W3105695370","https://openalex.org/W3106678933","https://openalex.org/W4200434021","https://openalex.org/W4283026013","https://openalex.org/W4298264214","https://openalex.org/W4366138915","https://openalex.org/W4406256337"],"related_works":["https://openalex.org/W2024067282","https://openalex.org/W2073844031","https://openalex.org/W2761832462","https://openalex.org/W2385696774","https://openalex.org/W2386535317","https://openalex.org/W1947575127","https://openalex.org/W2077756842","https://openalex.org/W3187028418","https://openalex.org/W1980578170","https://openalex.org/W4250338927"],"abstract_inverted_index":{"Abstract":[0],"In":[1,81],"recent":[2],"years,":[3],"stochastic":[4,101],"algorithms":[5,15,54],"have":[6],"been":[7],"introduced":[8],"to":[9,151],"solve":[10],"ill-posed":[11,39,107],"inverse":[12,33,108],"problems.":[13,34],"These":[14],"select":[16],"a":[17,61,95,125],"random":[18],"subset":[19],"of":[20,41,48,88,128],"equations":[21],"during":[22],"each":[23],"iteration,":[24],"displaying":[25],"excellent":[26],"scalability":[27],"and":[28,45,59,130],"competitive":[29],"performance":[30],"in":[31,50,73,110],"large-scale":[32],"However,":[35],"given":[36],"the":[37,42,46,86,89,100,116,122,131,136,142,153],"inherent":[38],"nature":[40],"underlying":[43],"problems":[44,109],"presence":[47],"noise":[49,143],"measurement":[51],"data,":[52],"these":[53],"often":[55],"exhibit":[56],"prominent":[57],"oscillations":[58],"display":[60],"semi-convergence":[62],"phenomenon,":[63],"like":[64],"all":[65],"iterative":[66],"regularization":[67],"methods.":[68],"This":[69],"aspect":[70],"poses":[71],"challenges":[72],"obtaining":[74],"an":[75,94],"output":[76],"with":[77],"good":[78],"approximation":[79],"property.":[80],"this":[82],"paper,":[83],"by":[84],"leveraging":[85],"spirit":[87],"discrepancy":[90],"principle":[91],"we":[92],"propose":[93],"posteriori":[96],"stopping":[97,118],"rule":[98,119],"for":[99,105],"mirror":[102],"descent":[103],"method":[104,123],"solving":[106],"Banach":[111],"spaces.":[112],"We":[113],"show":[114],"that":[115],"proposed":[117],"always":[120],"terminates":[121],"within":[124],"finite":[126],"number":[127],"steps":[129],"corresponding":[132],"outcome":[133],"converges":[134],"toward":[135],"sought":[137],"solution":[138],"almost":[139],"surely":[140],"as":[141],"level":[144],"approaches":[145],"zero.":[146],"Numerical":[147],"simulations":[148],"are":[149],"reported":[150],"demonstrate":[152],"promising":[154],"performance.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5}],"updated_date":"2026-05-30T09:04:40.226872","created_date":"2025-10-10T00:00:00"}