{"id":"https://openalex.org/W3090968324","doi":"https://doi.org/10.1287/ijoc.2020.1004","title":"Sparse Solutions by a Quadratically Constrained \u2113q (0 <q< 1) Minimization Model","display_name":"Sparse Solutions by a Quadratically Constrained \u2113q (0 <q< 1) Minimization Model","publication_year":2020,"publication_date":"2020-09-30","ids":{"openalex":"https://openalex.org/W3090968324","doi":"https://doi.org/10.1287/ijoc.2020.1004","mag":"3090968324"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2020.1004","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5100774645","display_name":"Shan Jiang","orcid":"https://orcid.org/0000-0003-2233-4661"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"funder","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Jiang","raw_affiliation_strings":["School of Management, Xiamen University, Xiamen 361005, China;"],"affiliations":[{"raw_affiliation_string":"School of Management, Xiamen University, Xiamen 361005, China;","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027860626","display_name":"Shu\u2010Cherng Fang","orcid":"https://orcid.org/0000-0001-5087-3262"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"funder","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shu-Cherng Fang","raw_affiliation_strings":["Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina 27695;"],"affiliations":[{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina 27695;","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011516134","display_name":"Qingwei Jin","orcid":"https://orcid.org/0000-0001-6599-8754"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"funder","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwei Jin","raw_affiliation_strings":["Department of Data Science and Engineering Management, School of Management, Zhejiang University, Hangzhou 310058, China"],"affiliations":[{"raw_affiliation_string":"Department of Data Science and Engineering Management, School of Management, Zhejiang University, Hangzhou 310058, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.155,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.461583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":73},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9973,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9885,"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/quadratic-growth","display_name":"Quadratic growth","score":0.8992175},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.52962214}],"concepts":[{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.8992175},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.52962214},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.52296287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.51214576},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5001166},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4675611},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4622469},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42975444},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.41175935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40873626},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35498685},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3173688},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2020.1004","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1577667013","https://openalex.org/W1973397215","https://openalex.org/W1976709621","https://openalex.org/W1980454827","https://openalex.org/W2004544971","https://openalex.org/W2006668851","https://openalex.org/W2011039300","https://openalex.org/W2012961725","https://openalex.org/W2015418199","https://openalex.org/W2022611944","https://openalex.org/W2025666718","https://openalex.org/W2028781966","https://openalex.org/W2031906930","https://openalex.org/W2052822709","https://openalex.org/W2056201402","https://openalex.org/W2063978378","https://openalex.org/W2076684473","https://openalex.org/W2078204800","https://openalex.org/W2083042020","https://openalex.org/W2084978503","https://openalex.org/W2089106993","https://openalex.org/W2093347109","https://openalex.org/W2098763115","https://openalex.org/W2100906919","https://openalex.org/W2104266187","https://openalex.org/W2107861471","https://openalex.org/W2110750017","https://openalex.org/W2111948593","https://openalex.org/W2115706991","https://openalex.org/W2122610393","https://openalex.org/W2129131372","https://openalex.org/W2145096794","https://openalex.org/W2146944586","https://openalex.org/W2154332973","https://openalex.org/W2199135087","https://openalex.org/W2316710611","https://openalex.org/W2586529239","https://openalex.org/W2591820521","https://openalex.org/W2804990778","https://openalex.org/W2963359146","https://openalex.org/W2963547867","https://openalex.org/W2963769561","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W4297797735","https://openalex.org/W4297407962","https://openalex.org/W4293088966","https://openalex.org/W2917463375","https://openalex.org/W2753327353","https://openalex.org/W2112847829","https://openalex.org/W2077146756","https://openalex.org/W2074925460","https://openalex.org/W2023096387","https://openalex.org/W1878408459"],"abstract_inverted_index":{"Finding":[0],"sparse":[1,67,154,221,232,331],"solutions":[2,68,115,155,222],"to":[3,37,69,112,122,138,147,173,223,319,336],"a":[4,52,70,88,124,174,206,224],"system":[5,226],"of":[6,43,100,142,156,197,268,274,338],"equations":[7],"and/or":[8],"inequalities":[9],"is":[10,80,96,299,334],"an":[11,108,276,282,294],"important":[12],"topic":[13],"in":[14,152,165,231,272,342],"many":[15],"application":[16],"areas":[17],"such":[18],"as":[19],"signal":[20,233],"processing,":[21],"statistical":[22],"regression":[23],"and":[24,34,135,146,204,237,256,313,328],"nonparametric":[25],"modeling.":[26],"Various":[27,98],"continuous":[28],"relaxation":[29],"models":[30,164,341],"have":[31],"been":[32],"proposed":[33,78,102,118,144,158,241,270,301,323],"widely":[35],"studied":[36,105],"deal":[38],"with":[39,161,187,302,311],"the":[40,44,77,85,101,117,140,143,149,157,166,250,269,291,322,343],"discrete":[41],"nature":[42],"underlying":[45],"problem.":[46],"In":[47,120,199],"this":[48,200],"paper,":[49,201],"we":[50,128,202,280],"propose":[51,203,281],"quadratically":[53,175,207,242],"constrained":[54,176,208,243,252],"[Formula:":[55,177,209,244,253,258],"see":[56,178,210,245,254,259,261],"text]":[57,179,211,246,255,262],"(0":[58,180,213],"<":[59,61,181,183,214,216],"q":[60,182,215],"1)":[62,184,217],"minimization":[63,185,212,247],"model":[64,79,103,159,186,218,248,271],"for":[65,93,106,192,219,286],"finding":[66,153,220],"quadratic":[71,190,225],"system.":[72],"We":[73,168,264],"prove":[74],"that":[75,321,337],"solving":[76],"strongly":[81],"NP-hard.":[82],"To":[83],"tackle":[84],"computation":[86],"difficulty,":[87],"first":[89],"order":[90],"necessary":[91],"condition":[92,285],"local":[94],"minimizers":[95],"derived.":[97],"properties":[99,267,292],"are":[104,317],"designing":[107,275],"active-set-based":[109],"descent":[110,297],"algorithm":[111,145,298,324],"find":[113],"candidate":[114],"satisfying":[116],"condition.":[119],"addition":[121],"providing":[123],"theoretical":[125],"convergence":[126,304],"proof,":[127],"conduct":[129],"extensive":[130],"computational":[131],"experiments":[132,310],"using":[133],"synthetic":[134,312],"real-life":[136,314],"data":[137],"validate":[139],"effectiveness":[141],"show":[148,320],"superior":[150,335],"capability":[151,333],"compared":[160],"other":[162,339],"known":[163,340],"literature.":[167,344],"also":[169],"extend":[170],"our":[171],"results":[172],"multiple":[188],"convex":[189],"constraints":[191],"further":[193],"potential":[194],"applications.":[195],"Summary":[196],"Contribution:":[198],"study":[205,265],"which":[227],"has":[228],"wide":[229],"applications":[230],"recovery,":[234],"image":[235],"processing":[236],"machine":[238],"learning.":[239],"The":[240],"extends":[249],"linearly":[251],"unconstrained":[257],"text]-[Formula:":[260],"models.":[263],"various":[266],"aim":[273],"efficient":[277],"algorithm.":[278],"Especially,":[279],"unrelaxed":[283],"KKT":[284],"local/global":[287],"minimizers.":[288],"Followed":[289],"by":[290],"studied,":[293],"active-set":[295],"based":[296],"then":[300],"its":[303],"proof":[305],"being":[306],"given.":[307],"Extensive":[308],"numerical":[309],"Sparco":[315],"datasets":[316],"conducted":[318],"works":[325],"very":[326],"effectively":[327],"efficiently.":[329],"Its":[330],"recovery":[332]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3090968324","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-16T22:21:31.952346","created_date":"2020-10-08"}