{"id":"https://openalex.org/W3000691842","doi":"https://doi.org/10.1080/10556788.2020.1712601","title":"An inexact first-order method for constrained nonlinear optimization","display_name":"An inexact first-order method for constrained nonlinear optimization","publication_year":2020,"publication_date":"2020-01-15","ids":{"openalex":"https://openalex.org/W3000691842","doi":"https://doi.org/10.1080/10556788.2020.1712601","mag":"3000691842"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2020.1712601","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1712601","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5042566252","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0001-8821-7260"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Wang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016556463","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0001-7639-8770"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, People's Republic of China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, People's Republic of China","University of Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041927789","display_name":"Jiashan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiashan Wang","raw_affiliation_strings":["Department of Mathematics, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034802348","display_name":"Yuyang Rong","orcid":null},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyang Rong","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042566252"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.02575107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"37","issue":"1","first_page":"79","last_page":"112"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5435681939125061},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5397506952285767},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5183113813400269},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.46015244722366333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4302789568901062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36730286478996277},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.35234129428863525},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14361202716827393},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10962018370628357}],"concepts":[{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5435681939125061},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5397506952285767},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5183113813400269},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.46015244722366333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4302789568901062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36730286478996277},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35234129428863525},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14361202716827393},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10962018370628357},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2020.1712601","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1712601","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W100063776","https://openalex.org/W114517082","https://openalex.org/W646582900","https://openalex.org/W1487404723","https://openalex.org/W1955857676","https://openalex.org/W1967957237","https://openalex.org/W1969974549","https://openalex.org/W1985514811","https://openalex.org/W1997062006","https://openalex.org/W2000985550","https://openalex.org/W2003140178","https://openalex.org/W2006449495","https://openalex.org/W2012769612","https://openalex.org/W2016384870","https://openalex.org/W2025644537","https://openalex.org/W2047152541","https://openalex.org/W2056868378","https://openalex.org/W2057565823","https://openalex.org/W2067824962","https://openalex.org/W2085919628","https://openalex.org/W2090395694","https://openalex.org/W2100556411","https://openalex.org/W2115706991","https://openalex.org/W2119358546","https://openalex.org/W2146502635","https://openalex.org/W2163319674","https://openalex.org/W2227855362","https://openalex.org/W2502655619","https://openalex.org/W4205293427","https://openalex.org/W4206463260","https://openalex.org/W4211189800","https://openalex.org/W4237640996","https://openalex.org/W4246883249","https://openalex.org/W4252626574"],"related_works":["https://openalex.org/W2154204858","https://openalex.org/W3209622820","https://openalex.org/W2382250648","https://openalex.org/W2367363545","https://openalex.org/W2586383879","https://openalex.org/W2067895158","https://openalex.org/W4229861045","https://openalex.org/W2352326156","https://openalex.org/W2088758568","https://openalex.org/W2965223265"],"abstract_inverted_index":{"The":[0],"primary":[1],"focus":[2],"of":[3,23,46,84],"this":[4],"paper":[5],"is":[6,65,73],"on":[7],"designing":[8],"an":[9],"inexact":[10,91],"first-order":[11],"algorithm":[12,52,87],"for":[13,35,59,69],"solving":[14,47],"constrained":[15],"nonlinear":[16],"optimization":[17],"problems.":[18],"By":[19],"controlling":[20],"the":[21,24,31,44,48,51,70,82,85],"inexactness":[22],"subproblem":[25,49],"solution,":[26],"we":[27],"can":[28],"significantly":[29],"reduce":[30],"computational":[32,96],"cost":[33],"needed":[34],"each":[36],"iteration.":[37],"A":[38],"penalty":[39],"parameter":[40],"updating":[41],"strategy":[42],"during":[43],"process":[45],"enables":[50],"to":[53,88],"automatically":[54],"detect":[55],"infeasibility.":[56],"Global":[57],"convergence":[58],"both":[60],"feasible":[61],"and":[62],"infeasible":[63],"cases":[64],"proved.":[66],"Complexity":[67],"analysis":[68],"KKT":[71],"residual":[72],"also":[74],"derived":[75],"under":[76],"mild":[77],"assumptions.":[78],"Numerical":[79],"experiments":[80],"exhibit":[81],"ability":[83],"proposed":[86],"rapidly":[89],"find":[90],"optimal":[92],"solution":[93],"through":[94],"cheap":[95],"cost.":[97]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}