{"id":"https://openalex.org/W3201114934","doi":"https://doi.org/10.1137/21m1409536","title":"A Proximal Quasi-Newton Trust-Region Method for Nonsmooth Regularized Optimization","display_name":"A Proximal Quasi-Newton Trust-Region Method for Nonsmooth Regularized Optimization","publication_year":2022,"publication_date":"2022-05-19","ids":{"openalex":"https://openalex.org/W3201114934","doi":"https://doi.org/10.1137/21m1409536","mag":"3201114934"},"language":"en","primary_location":{"id":"doi:10.1137/21m1409536","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1409536","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091863515","display_name":"Aleksandr Y. Aravkin","orcid":"https://orcid.org/0000-0002-1875-1801"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aleksandr Y. Aravkin","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1875-1801","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031467909","display_name":"Robert Baraldi","orcid":"https://orcid.org/0000-0003-3699-6770"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Baraldi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3699-6770","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027758717","display_name":"Dominique Orban","orcid":"https://orcid.org/0000-0002-8017-7687"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dominique Orban","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6571,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8896098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"32","issue":"2","first_page":"900","last_page":"929"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9990000128746033,"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/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.7881134748458862},{"id":"https://openalex.org/keywords/trust-region","display_name":"Trust region","score":0.725885272026062},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6828914284706116},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5746129751205444},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5571919679641724},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.5457529425621033},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5308343768119812},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.48864513635635376},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.4805341362953186},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.46475592255592346},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.46042442321777344},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4348137378692627},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.20056790113449097},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1891094148159027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16956251859664917},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.16635099053382874},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.10157203674316406}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7881134748458862},{"id":"https://openalex.org/C89109886","wikidata":"https://www.wikidata.org/wiki/Q1535924","display_name":"Trust region","level":3,"score":0.725885272026062},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6828914284706116},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5746129751205444},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5571919679641724},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.5457529425621033},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5308343768119812},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.48864513635635376},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.4805341362953186},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46475592255592346},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.46042442321777344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4348137378692627},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.20056790113449097},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1891094148159027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16956251859664917},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.16635099053382874},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.10157203674316406},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/21m1409536","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1409536","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:51643","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/51643/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7039840861","display_name":null,"funder_award_id":"DE-FG02-97ER25308","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306854","display_name":"Washington Research Foundation","ror":"https://ror.org/00hasdx88"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1582828056","https://openalex.org/W1849979240","https://openalex.org/W1965125844","https://openalex.org/W1968435495","https://openalex.org/W1995686594","https://openalex.org/W2000389939","https://openalex.org/W2004357692","https://openalex.org/W2004467349","https://openalex.org/W2007277085","https://openalex.org/W2019569173","https://openalex.org/W2021484063","https://openalex.org/W2027982384","https://openalex.org/W2033008195","https://openalex.org/W2061191702","https://openalex.org/W2074682976","https://openalex.org/W2075184363","https://openalex.org/W2083042020","https://openalex.org/W2092679899","https://openalex.org/W2120575449","https://openalex.org/W2135046866","https://openalex.org/W2398500126","https://openalex.org/W2466668725","https://openalex.org/W2509591300","https://openalex.org/W2619381903","https://openalex.org/W2954224188","https://openalex.org/W2962881194","https://openalex.org/W2963173886","https://openalex.org/W2963322354","https://openalex.org/W2963739154","https://openalex.org/W2979878726","https://openalex.org/W2983918189","https://openalex.org/W3041922139","https://openalex.org/W3098306969","https://openalex.org/W3101255104","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2080108722","https://openalex.org/W2752681920","https://openalex.org/W1997473290","https://openalex.org/W2153743214","https://openalex.org/W2087034358","https://openalex.org/W2378916131","https://openalex.org/W4232443521","https://openalex.org/W3200785117","https://openalex.org/W2963173886","https://openalex.org/W2104668044"],"abstract_inverted_index":{"We":[0,57,128,161,210],"develop":[1],"a":[2,10,15,31,40,62,69,79,108,130,139,147,156,170,181],"trust-region":[3,123,202],"method":[4,29,184],"for":[5,125,169,189],"minimizing":[6],"the":[7,55,116,150,201],"sum":[8],"of":[9,20,27,35,91,121,143],"smooth":[11,126],"term":[12,17],"(f)":[13,67,144],"and":[14,52,82,86,100,145,166,176,215,225,230,235],"nonsmooth":[16],"(h),":[18],"both":[19],"which":[21,136],"can":[22],"be":[23,96,195],"nonconvex.":[24],"Each":[25],"iteration":[26,111],"our":[28,212],"minimizes":[30],"possibly":[32],"nonconvex":[33,190],"model":[34,44,90,142],"(f":[36,47],"+":[37,48],"h)":[38,49],"in":[39,50,74,135,155,205],"trust":[41],"region.":[42],"The":[43,89],"coincides":[45],"with":[46,149,185,238],"value":[51],"subdifferential":[53],"at":[54],"center.":[56],"establish":[58,107,162],"global":[59],"convergence":[60,164],"to":[61,95,197],"first-order":[63],"stationary":[64],"point":[65],"when":[66,76],"satisfies":[68],"smoothness":[70],"condition":[71],"that":[72,114],"holds,":[73],"particular,":[75],"it":[77],"has":[78],"Lipschitz-continuous":[80],"gradient,":[81],"(h)":[83,92],"is":[84,93],"proper":[85],"lower":[87,98],"semicontinuous.":[88],"required":[94],"proper,":[97],"semi-continuous":[99],"prox-bounded.":[101],"Under":[102],"these":[103],"weak":[104],"assumptions,":[105],"we":[106,137],"worst-case":[109],"(O(1/\\epsilon^2))":[110],"complexity":[112,119,167],"bound":[113,120,168],"matches":[115],"best":[117],"known":[118],"standard":[122],"methods":[124,243],"optimization.":[127],"detail":[129],"special":[131],"instance,":[132],"named":[133,174,208],"TR-PG,":[134],"use":[138],"limited-memory":[140],"quasi-Newton":[141,159,242],"compute":[146,198],"step":[148,187],"proximal":[151,158,182,241],"gradient":[152,183],"method,":[153,203],"resulting":[154,204],"practical":[157],"method.":[160],"similar":[163],"properties":[165],"quadratic":[171],"regularization":[172],"variant,":[173],"R2,":[175],"provide":[177],"an":[178,206],"interpretation":[179],"as":[180],"adaptive":[186],"size":[188],"problems.":[191],"R2":[192],"may":[193],"also":[194],"used":[196],"steps":[199],"inside":[200],"implementation":[207],"TR-R2.":[209],"describe":[211],"Julia":[213],"implementations":[214],"report":[216],"numerical":[217],"results":[218],"on":[219,245],"inverse":[220],"problems":[221],"from":[222],"sparse":[223],"optimization":[224],"signal":[226],"processing.":[227],"Both":[228],"TR-PG":[229],"TR-R2":[231],"exhibit":[232],"promising":[233],"performance":[234],"compare":[236],"favorably":[237],"two":[239],"linesearch":[240],"based":[244],"convex":[246],"models.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}