{"id":"https://openalex.org/W7214189478","doi":"https://doi.org/10.48550/arxiv.2609.27348","title":"Relative Primal--Dual Gap Certificates for Operator-Composite Trust-Region Methods","display_name":"Relative Primal--Dual Gap Certificates for Operator-Composite Trust-Region Methods","publication_year":2026,"publication_date":"2026-09-23","ids":{"openalex":"https://openalex.org/W7214189478","doi":"https://doi.org/10.48550/arxiv.2609.27348"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.27348","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27348","pdf_url":"https://arxiv.org/pdf/2609.27348","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.27348","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021343350","display_name":"Harbir Antil","orcid":"https://orcid.org/0000-0002-6641-1449","observed_orcids":["https://orcid.org/0000-0002-6641-1449"]},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Antil, Harbir","raw_affiliation_strings":["Department of Mathematical Sciences and the Center for Mathematics and Artificial Intelligence (CMAI) , George Mason University , Fairfax , VA 22030 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences and the Center for Mathematics and Artificial Intelligence (CMAI) , George Mason University , Fairfax , VA 22030 , USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021343350"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9365000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9365000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.028200000524520874,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.013199999928474426,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trust-region-method","display_name":"trust region method","score":0.9010000228881836},{"id":"https://openalex.org/keywords/proximal-gradient","display_name":"proximal gradient","score":0.5860000252723694},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.722000002861023},{"id":"https://openalex.org/keywords/stationarity-conditions","display_name":"stationarity conditions","score":0.42899999022483826},{"id":"https://openalex.org/keywords/total-variation-regularization","display_name":"total variation regularization","score":0.9279999732971191},{"id":"https://openalex.org/keywords/newton-s-method","display_name":"Newton's method","score":0.36399999260902405},{"id":"https://openalex.org/keywords/banach-space-operators","display_name":"Banach space operators","score":0.4650000035762787},{"id":"https://openalex.org/keywords/hilbert-space-operators","display_name":"Hilbert space operators","score":0.5609999895095825}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7914999723434448},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.6349999904632568},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6338000297546387},{"id":"https://openalex.org/C132954091","wikidata":"https://www.wikidata.org/wiki/Q194397","display_name":"Banach space","level":2,"score":0.5723000168800354},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5604000091552734},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5051000118255615},{"id":"https://openalex.org/C175454919","wikidata":"https://www.wikidata.org/wiki/Q2342396","display_name":"Bounded operator","level":3,"score":0.4805000126361847},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4708000123500824},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4693000018596649},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44029998779296875},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4260999858379364},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42149999737739563},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4083999991416931},{"id":"https://openalex.org/C49344536","wikidata":"https://www.wikidata.org/wiki/Q726441","display_name":"Cauchy distribution","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.367000013589859},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.3643999993801117},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.3544999957084656},{"id":"https://openalex.org/C70610323","wikidata":"https://www.wikidata.org/wiki/Q427625","display_name":"Elliptic operator","level":2,"score":0.3375999927520752},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C90377204","wikidata":"https://www.wikidata.org/wiki/Q1052594","display_name":"Uniform boundedness","level":3,"score":0.3100999891757965},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.3043000102043152},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3012000024318695},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.27348","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27348","pdf_url":"https://arxiv.org/pdf/2609.27348","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.27348","doi":"https://doi.org/10.48550/arxiv.2609.27348","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.27348","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.27348","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27348","pdf_url":"https://arxiv.org/pdf/2609.27348","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3327059554","display_name":null,"funder_award_id":"N00014\u201024\u20101\u20102147","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4197201511","display_name":"Structure Preserving Optimization Algorithms and Digital Twins","funder_award_id":"2408877","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214189478.pdf","grobid_xml":"https://content.openalex.org/works/W7214189478.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W147998453","https://openalex.org/W1970009422","https://openalex.org/W2009923109","https://openalex.org/W2100556411","https://openalex.org/W2138216979","https://openalex.org/W2392724003","https://openalex.org/W2524932525","https://openalex.org/W2765860913","https://openalex.org/W2789649108","https://openalex.org/W2794758204","https://openalex.org/W3201114934","https://openalex.org/W4312179964","https://openalex.org/W4409383300","https://openalex.org/W4416014166","https://openalex.org/W7124256064","https://openalex.org/W7152648525","https://openalex.org/W7161939507"],"related_works":["https://openalex.org/W7124256064","https://openalex.org/W3201114934","https://openalex.org/W7214115496","https://openalex.org/W4406064847","https://openalex.org/W2093227229","https://openalex.org/W2140180727","https://openalex.org/W4406271020","https://openalex.org/W2936287122","https://openalex.org/W2076092691","https://openalex.org/W7171833234"],"abstract_inverted_index":{"We":[0,123],"study":[1],"trust-region":[2],"minimization":[3],"of":[4,52],"a":[5,11,16,40,47,77,92,137],"smooth,":[6],"possibly":[7],"nonconvex":[8],"functional":[9,13,118],"plus":[10],"convex":[12],"composed":[14],"with":[15,39,153],"bounded":[17],"linear":[18,71],"operator.":[19],"A":[20,148],"relative":[21],"primal--dual":[22],"gap":[23,126],"condition":[24],"controls":[25],"both":[26,129],"the":[27,53,70,87,96,102,113,141,163,166],"error":[28,143],"in":[29,76,91,165],"an":[30,60,158],"approximate":[31],"proximal-gradient":[32,104],"step":[33],"and":[34,59,80,95,100,117,131,135,157,174],"its":[35],"linear-model":[36],"decrease.":[37],"Together":[38],"computable":[41],"absolute":[42],"stationarity":[43,55],"test,":[44],"it":[45],"yields":[46],"finite":[48,99,107],"Cauchy":[49],"search,":[50],"convergence":[51],"proximal":[54,115],"measure":[56],"to":[57,73,110],"zero,":[58,111],"$O(\\varepsilon^{-2})$":[61],"bound":[62,139],"on":[63,140],"outer":[64,67,173],"trials.":[65],"The":[66],"analysis":[68],"allows":[69],"operator":[72,88],"take":[74],"values":[75,90,119],"Banach":[78],"space":[79,94],"does":[81],"not":[82],"require":[83],"dual":[84,103],"attainment.":[85],"When":[86],"takes":[89],"Hilbert":[93],"regularizer":[97],"is":[98],"Lipschitz,":[101],"method":[105,164],"produces":[106],"gaps":[108],"tending":[109],"provided":[112],"required":[114],"maps":[116],"can":[120],"be":[121],"evaluated.":[122],"prove":[124],"$O(j^{-1})$":[125],"bounds":[127],"for":[128,144],"recovered":[130,146],"averaged":[132],"primal":[133,142],"candidates":[134],"give":[136],"sharper":[138],"exactly":[145],"points.":[147],"semilinear":[149],"elliptic":[150],"control":[151,160],"problem":[152],"unsmoothed":[154],"total-variation":[155],"regularization":[156],"$L^2$":[159],"cost":[161],"illustrates":[162],"full":[167],"$H^1$":[168],"metric.":[169],"Across":[170],"five":[171],"meshes,":[172],"state":[175],"Newton":[176],"counts":[177,183],"remain":[178],"constant,":[179],"while":[180],"interior-point":[181],"iteration":[182],"vary":[184],"mildly.":[185]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-25T00:00:00"}