{"id":"https://openalex.org/W7161177898","doi":"https://doi.org/10.48550/arxiv.2605.13144","title":"On a posteriori stopping rules of adaptive stochastic heavy ball method for ill-posed problems","display_name":"On a posteriori stopping rules of adaptive stochastic heavy ball method for ill-posed problems","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161177898","doi":"https://doi.org/10.48550/arxiv.2605.13144"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.13144","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13144","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.13144","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003730501","display_name":"Ruixue Gu","orcid":"https://orcid.org/0000-0001-9460-0792"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gu, Ruixue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136146804","display_name":"Qinian Jin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Qinian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.7968999743461609,"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.7968999743461609,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.0364999994635582,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.02930000051856041,"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/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6485000252723694},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5910999774932861},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.49480000138282776},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.44179999828338623},{"id":"https://openalex.org/keywords/stopping-rule","display_name":"Stopping rule","score":0.42329999804496765},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.39010000228881836},{"id":"https://openalex.org/keywords/stopping-time","display_name":"Stopping time","score":0.36570000648498535},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.3452000021934509},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.3447999954223633}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6485000252723694},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6208000183105469},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5910999774932861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5467000007629395},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.49480000138282776},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.44179999828338623},{"id":"https://openalex.org/C2983961125","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping rule","level":2,"score":0.42329999804496765},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.39010000228881836},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3763999938964844},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35899999737739563},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.3452000021934509},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.3447999954223633},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2930000126361847},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C86426650","wikidata":"https://www.wikidata.org/wiki/Q7452504","display_name":"Sequential estimation","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C60718061","wikidata":"https://www.wikidata.org/wiki/Q1414747","display_name":"Momentum (technical analysis)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C5465570","wikidata":"https://www.wikidata.org/wiki/Q5326898","display_name":"Early stopping","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.26579999923706055},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C99414536","wikidata":"https://www.wikidata.org/wiki/Q7098950","display_name":"Optimal stopping","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.13144","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13144","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.13144","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13144","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,42,64,125],"develop":[4],"a":[5,22,32,68],"stochastic":[6,75],"heavy":[7,76],"ball":[8,77],"method":[9,16],"for":[10,47,72,155],"solving":[11,156],"ill-posed":[12,158],"inverse":[13],"problems.":[14,159],"The":[15],"updates":[17],"the":[18,36,49,53,58,61,82,91,115,119,143,146],"iterate":[19],"using":[20],"only":[21],"randomly":[23],"selected":[24],"equation":[25],"at":[26,93,97],"each":[27],"iteration":[28,95],"step":[29,50],"while":[30],"incorporating":[31],"momentum":[33,54],"term":[34],"into":[35],"process.":[37],"To":[38],"facilitate":[39],"fast":[40],"convergence,":[41],"propose":[43],"an":[44,66],"adaptive":[45,74],"strategy":[46],"selecting":[48],"size":[51],"and":[52,105,152],"coefficient.":[55],"Inspired":[56],"by":[57],"spirit":[59],"of":[60,87,118,145],"discrepancy":[62],"principle,":[63],"introduce":[65],"{\\it":[67],"posteriori}":[69],"stopping":[70],"rule":[71,80],"our":[73],"method.":[78],"This":[79],"avoids":[81],"need":[83],"to":[84,113,141],"compute":[85],"residuals":[86],"all":[88],"equations":[89],"in":[90,134],"system":[92],"every":[94],"or":[96],"fixed":[98],"frequency":[99],"intervals,":[100],"thereby":[101],"enhancing":[102],"computational":[103],"efficiency":[104,151],"practicality.":[106],"Additionally,":[107],"convex":[108],"penalty":[109],"functions":[110],"are":[111,139],"employed":[112],"capture":[114],"specific":[116],"features":[117],"desired":[120],"solutions.":[121],"Under":[122],"suitable":[123],"conditions,":[124],"establish":[126],"almost":[127],"sure":[128],"convergence":[129,133],"as":[130,132],"well":[131],"expectation.":[135],"Extensive":[136],"numerical":[137],"experiments":[138],"conducted":[140],"evaluate":[142],"performance":[144],"proposed":[147],"method,":[148],"demonstrating":[149],"its":[150],"promising":[153],"potential":[154],"large-scale":[157]},"counts_by_year":[],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2026-05-15T00:00:00"}