{"id":"https://openalex.org/W3007623561","doi":"https://doi.org/10.1137/18m1186009","title":"A Smoothing Proximal Gradient Algorithm for Nonsmooth Convex Regression with Cardinality Penalty","display_name":"A Smoothing Proximal Gradient Algorithm for Nonsmooth Convex Regression with Cardinality Penalty","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007623561","doi":"https://doi.org/10.1137/18m1186009","mag":"3007623561"},"language":"en","primary_location":{"id":"doi:10.1137/18m1186009","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1186009","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/A5000803152","display_name":"Wei Bian","orcid":"https://orcid.org/0000-0003-4252-047X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Wei Bian","raw_affiliation_strings":["\\dagger School of Mathematics, Harbin Institute of Technology, Harbin, China,","Institute of Advanced Study in Mathematics, Harbin Institute of Technology, Harbin 150001, China","\\ddagger Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"\\dagger School of Mathematics, Harbin Institute of Technology, Harbin, China,","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Institute of Advanced Study in Mathematics, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"\\ddagger Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100369445","display_name":"Xiaojun Chen","orcid":"https://orcid.org/0000-0002-6627-2637"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Xiaojun Chen","raw_affiliation_strings":["Institute of Advanced Study in Mathematics, Harbin Institute of Technology, Harbin 150001, China","\\dagger School of Mathematics, Harbin Institute of Technology, Harbin, China,","\\ddagger Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Institute of Advanced Study in Mathematics, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"\\dagger School of Mathematics, Harbin Institute of Technology, Harbin, China,","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"\\ddagger Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100369445"],"corresponding_institution_ids":["https://openalex.org/I14243506","https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":8.2673,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.98859071,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"58","issue":"1","first_page":"858","last_page":"883"},"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.9794999957084656,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9610000252723694,"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.8314148187637329},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7372747659683228},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.6717246174812317},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.6652058362960815},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6070998311042786},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4959324300289154},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.46296027302742004},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4382498264312744},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4245443344116211},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4209677577018738},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4206809401512146},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4142734408378601},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4107202887535095},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3773152232170105},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.345048189163208},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2670404613018036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1018764078617096},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09412544965744019}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8314148187637329},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7372747659683228},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.6717246174812317},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.6652058362960815},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6070998311042786},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4959324300289154},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.46296027302742004},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4382498264312744},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4245443344116211},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4209677577018738},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4206809401512146},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4142734408378601},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4107202887535095},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3773152232170105},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.345048189163208},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2670404613018036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1018764078617096},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09412544965744019},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/18m1186009","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1186009","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"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/98557","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/98557","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G154084899","display_name":null,"funder_award_id":"61773136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G450569929","display_name":null,"funder_award_id":"11871178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1577667013","https://openalex.org/W1790023038","https://openalex.org/W1965125844","https://openalex.org/W1967138577","https://openalex.org/W1968518983","https://openalex.org/W1975006876","https://openalex.org/W1976709621","https://openalex.org/W1978926712","https://openalex.org/W1980454827","https://openalex.org/W1983590837","https://openalex.org/W1996352909","https://openalex.org/W2009680197","https://openalex.org/W2012961725","https://openalex.org/W2013916391","https://openalex.org/W2018672358","https://openalex.org/W2025666718","https://openalex.org/W2029275935","https://openalex.org/W2030507150","https://openalex.org/W2031906930","https://openalex.org/W2040708309","https://openalex.org/W2053608531","https://openalex.org/W2074682976","https://openalex.org/W2083847737","https://openalex.org/W2084978503","https://openalex.org/W2098000549","https://openalex.org/W2102984754","https://openalex.org/W2107861471","https://openalex.org/W2129554161","https://openalex.org/W2135046866","https://openalex.org/W2142972916","https://openalex.org/W2145096794","https://openalex.org/W2145889472","https://openalex.org/W2146944586","https://openalex.org/W2156005216","https://openalex.org/W2203973972","https://openalex.org/W2225235077","https://openalex.org/W2606421266","https://openalex.org/W2608845273","https://openalex.org/W2743133559","https://openalex.org/W2788039246","https://openalex.org/W2799615326","https://openalex.org/W2963172671","https://openalex.org/W2963292690","https://openalex.org/W2963769561","https://openalex.org/W2963778089","https://openalex.org/W3098306969","https://openalex.org/W3099897794","https://openalex.org/W3103298265","https://openalex.org/W3104509149","https://openalex.org/W3106082627","https://openalex.org/W4239510810","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W1971203873","https://openalex.org/W1982186256","https://openalex.org/W2400034325","https://openalex.org/W2043831879","https://openalex.org/W4292651679","https://openalex.org/W4299515259","https://openalex.org/W2499557797","https://openalex.org/W1970914972","https://openalex.org/W2051191129","https://openalex.org/W2604676813"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,30,50,83,164],"focus":[4],"on":[5,145],"the":[6,12,20,26,38,44,60,65,79,98,109,115,121,133,137,146,152,156,170,173,182],"constrained":[7],"sparse":[8],"regression":[9],"problem,":[10,135],"where":[11],"loss":[13],"function":[14,148],"is":[15,23,55,73,104],"convex":[16],"but":[17],"nonsmooth":[18],"and":[19,69,114,150,177],"penalty":[21],"term":[22],"defined":[24],"by":[25],"cardinality":[27],"function.":[28],"First,":[29],"give":[31],"an":[32],"exact":[33],"continuous":[34,99,174],"relaxation":[35,80,100,134,175],"problem":[36,67],"in":[37,160],"sense":[39],"that":[40,52,120],"both":[41],"problems":[42],"have":[43],"same":[45],"optimal":[46],"solution":[47],"set.":[48],"Moreover,":[49],"show":[51],"a":[53,56,74,85,93,105,128],"vector":[54],"local":[57,138],"minimizer":[58],"with":[59,143],"lower":[61],"bound":[62],"property":[63],"of":[64,78,97,108,132,141,155,172,181],"original":[66],"if":[68,71],"only":[70],"it":[72],"lifted":[75,94,129,157],"stationary":[76,95,130,158],"point":[77,96,131,159],"problem.":[81],"Second,":[82],"propose":[84],"smoothing":[86,116],"proximal":[87,111],"gradient":[88,112],"(SPG)":[89],"algorithm":[90,103,113,124],"for":[91],"finding":[92],"model.":[101],"Our":[102],"novel":[106],"combination":[107],"classical":[110],"method.":[117],"We":[118],"prove":[119],"proposed":[122],"SPG":[123,183],"globally":[125],"converges":[126],"to":[127,168],"has":[136],"convergence":[139],"rate":[140],"$o(k^{-\\tau})$":[142],"$\\tau\\in(0,\\frac{1}{2})$":[144],"objective":[147],"value,":[149],"identifies":[151],"zero":[153],"entries":[154],"finite":[161],"iterations.":[162],"Finally,":[163],"use":[165],"three":[166],"examples":[167],"illustrate":[169],"validity":[171],"model":[176],"good":[178],"numerical":[179],"performance":[180],"algorithm.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":5}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}