{"id":"https://openalex.org/W2963775200","doi":"https://doi.org/10.1137/16m1110182","title":"A Randomized Nonmonotone Block Proximal Gradient Method for a Class of Structured Nonlinear Programming","display_name":"A Randomized Nonmonotone Block Proximal Gradient Method for a Class of Structured Nonlinear Programming","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2963775200","doi":"https://doi.org/10.1137/16m1110182","mag":"2963775200"},"language":"en","primary_location":{"id":"doi:10.1137/16m1110182","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1110182","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/A5000609407","display_name":"Zhaosong Lu","orcid":"https://orcid.org/0000-0003-3277-7853"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhaosong Lu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081758689","display_name":"Lin Xiao","orcid":"https://orcid.org/0000-0002-9759-3898"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin Xiao","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000609407"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7203,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70966045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"55","issue":"6","first_page":"2930","last_page":"2955"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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.9994999766349792,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8737534284591675},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5723904371261597},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5139162540435791},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5092521905899048},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4824291169643402},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48152217268943787},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.44747820496559143},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.43364065885543823},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.43325376510620117},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4170178174972534},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.32909688353538513},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32497286796569824}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8737534284591675},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5723904371261597},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5139162540435791},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5092521905899048},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4824291169643402},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48152217268943787},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.44747820496559143},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.43364065885543823},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43325376510620117},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4170178174972534},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.32909688353538513},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32497286796569824},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m1110182","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1110182","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"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":43,"referenced_works":["https://openalex.org/W17407774","https://openalex.org/W124158035","https://openalex.org/W1499137793","https://openalex.org/W1540764732","https://openalex.org/W1551360398","https://openalex.org/W1673797905","https://openalex.org/W1737373496","https://openalex.org/W1890144115","https://openalex.org/W1939652453","https://openalex.org/W1969048569","https://openalex.org/W1973734200","https://openalex.org/W1982941867","https://openalex.org/W2011359124","https://openalex.org/W2013850411","https://openalex.org/W2030161963","https://openalex.org/W2032395696","https://openalex.org/W2039050532","https://openalex.org/W2043430160","https://openalex.org/W2043478128","https://openalex.org/W2049556680","https://openalex.org/W2050193462","https://openalex.org/W2056099894","https://openalex.org/W2060777387","https://openalex.org/W2072265605","https://openalex.org/W2075660001","https://openalex.org/W2076605490","https://openalex.org/W2083042020","https://openalex.org/W2095984592","https://openalex.org/W2104417092","https://openalex.org/W2105693192","https://openalex.org/W2117575248","https://openalex.org/W2117686388","https://openalex.org/W2118545728","https://openalex.org/W2126607811","https://openalex.org/W2128529555","https://openalex.org/W2146482778","https://openalex.org/W2165966284","https://openalex.org/W2167137033","https://openalex.org/W2167820643","https://openalex.org/W2787198218","https://openalex.org/W2951977692","https://openalex.org/W3023471860","https://openalex.org/W3105543546"],"related_works":["https://openalex.org/W1976810887","https://openalex.org/W2004827554","https://openalex.org/W2807215287","https://openalex.org/W1998679179","https://openalex.org/W2541235961","https://openalex.org/W184886946","https://openalex.org/W4301774174","https://openalex.org/W55681257","https://openalex.org/W4221164353","https://openalex.org/W1928662420"],"abstract_inverted_index":{"We":[0,122,158],"propose":[1],"a":[2,15,21,34,52,56,100,136,161,215,229,251,265],"randomized":[3,69,280],"nonmonotone":[4,101],"block":[5,35,70,281],"proximal":[6,47,179],"gradient":[7],"(RNBPG)":[8],"method":[9,31,73,98,134,146,168,276,284],"for":[10,166],"minimizing":[11],"the":[12,67,111,116,129,133,140,145,167,172,182,185,194,203,207,223,242,247,260,279],"sum":[13],"of":[14,115,119,128,132,139,149,164,171,177,206,220,232,244],"smooth":[16,117],"(possibly":[17,23],"nonconvex)":[18],"function":[19],"and":[20,42,76,87,103,144,217,264],"block-separable":[22],"nonconvex":[24],"nonsmooth)":[25],"function.":[26,121],"At":[27],"each":[28],"iteration,":[29],"this":[30],"randomly":[32],"picks":[33],"according":[36],"to":[37,66,202,240],"any":[38,125],"prescribed":[39],"probability":[40],"distribution":[41],"solves":[43],"typically":[44],"several":[45],"associated":[46],"subproblems":[48],"that":[49,107,124,193,274],"usually":[50],"have":[51],"closed-form":[53],"solution,":[54],"until":[55],"certain":[57,178],"progress":[58],"on":[59,222,246],"objective":[60,120,196,225],"value":[61,205],"is":[62,135,147,189],"achieved.":[63],"In":[64],"contrast":[65],"usual":[68],"coordinate":[71,282],"descent":[72,283],"[P.":[74],"Richt\u00e1rik":[75],"M.":[77],"Tak\u00e1\u010d,":[78],"Math.":[79],"Program.,":[80],"144":[81],"(2014),":[82],"pp.":[83,95],"1--38;":[84],"A.":[85],"Patrascu":[86],"I.":[88],"Necoara,":[89],"J.":[90],"Global":[91],"Optim.,":[92],"61":[93],"(2015),":[94],"19--46],":[96],"our":[97,275],"has":[99],"flavor":[102],"uses":[104],"variable":[105,288],"stepsizes":[106],"can":[108],"partially":[109],"utilize":[110],"local":[112],"curvature":[113],"information":[114],"component":[118],"show":[123,192],"accumulation":[126],"point":[127,138,154],"solution":[130],"sequence":[131],"stationary":[137,153],"problem":[141,186,256],"almost":[142],"surely":[143],"capable":[148],"finding":[150],"an":[151],"approximate":[152],"with":[155,285],"high":[156],"probability.":[157],"also":[159],"establish":[160,214],"sublinear":[162,216],"rate":[163,219],"convergence":[165,221],"in":[169,257],"terms":[170],"minimal":[173],"expected":[174,195,224],"squared":[175],"norm":[176],"gradients":[180],"over":[181],"iterations.":[183],"When":[184],"under":[187],"consideration":[188],"convex,":[190],"we":[191,212,235],"values":[197,226],"generated":[198,227],"by":[199,228],"RNBPG":[200,245],"converge":[201],"optimal":[204],"problem.":[208],"Under":[209],"some":[210,237],"assumptions,":[211],"further":[213],"linear":[218],"monotone":[230],"version":[231],"RNBPG.":[233],"Finally,":[234],"conduct":[236],"preliminary":[238],"experiments":[239],"test":[241],"performance":[243],"$\\ell_1$-regularized":[248],"least-squares":[249,262],"problem,":[250,263],"dual":[252],"support":[253],"vector":[254],"machine":[255,258],"learning,":[259],"$\\ell_0$-regularized":[261],"regularized":[266],"matrix":[267],"completion":[268],"model.":[269],"The":[270],"computational":[271],"results":[272],"demonstrate":[273],"substantially":[277],"outperforms":[278],"fixed":[286],"or":[287],"stepsizes.":[289]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}