{"id":"https://openalex.org/W653768339","doi":"https://doi.org/10.1137/140968240","title":"A New Computational Method for the Sparsest Solutions to Systems of Linear Equations","display_name":"A New Computational Method for the Sparsest Solutions to Systems of Linear Equations","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W653768339","doi":"https://doi.org/10.1137/140968240","mag":"653768339"},"language":"en","primary_location":{"id":"doi:10.1137/140968240","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140968240","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":true,"oa_status":"green","oa_url":"http://library.utia.cas.cz/separaty/2015/MTR/kocvara-0448595.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057733991","display_name":"Yun-Bin Zhao","orcid":"https://orcid.org/0000-0002-2388-9047"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yun-Bin Zhao","raw_affiliation_strings":["University of Birmingham.*"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Birmingham.*","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041987187","display_name":"Michal Ko\u010dvara","orcid":"https://orcid.org/0000-0003-4414-0083"},"institutions":[{"id":"https://openalex.org/I4210119419","display_name":"Czech Academy of Sciences, Institute of Information Theory and Automation","ror":"https://ror.org/03h1hsz49","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210119419"]},{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Michal Ko\u010dvara","raw_affiliation_strings":["Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vod\u00e1renskou v\u011b\u017e\u00ed 4, 18208 Praha 8, Czech Republic","University of Birmingham"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vod\u00e1renskou v\u011b\u017e\u00ed 4, 18208 Praha 8, Czech Republic","institution_ids":["https://openalex.org/I4210119419"]},{"raw_affiliation_string":"University of Birmingham","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0318,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.83827268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"2","first_page":"1110","last_page":"1134"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9965000152587891,"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/T12676","display_name":"Machine Learning and ELM","score":0.9778000116348267,"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/mathematics","display_name":"Mathematics","score":0.8261321783065796},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.8129456639289856},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.547700822353363},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.5335904359817505},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5313188433647156},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5277885794639587},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4790935814380646},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4172710180282593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3399868607521057},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33424389362335205}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8261321783065796},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.8129456639289856},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.547700822353363},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5335904359817505},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5313188433647156},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5277885794639587},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4790935814380646},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4172710180282593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3399868607521057},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33424389362335205},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/140968240","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140968240","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:asep.lib.cas.cz:CavUnEpca/0448595","is_oa":true,"landing_page_url":"http://hdl.handle.net/11104/0250574","pdf_url":"http://library.utia.cas.cz/separaty/2015/MTR/kocvara-0448595.pdf","source":{"id":"https://openalex.org/S7407055266","display_name":"ASEP","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:Publications/7d7be440-ec5c-475b-a3f5-00a2fababbbd","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/7d7be440-ec5c-475b-a3f5-00a2fababbbd","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/7d7be440-ec5c-475b-a3f5-00a2fababbbd","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhao, Y-B & Kocvara, M 2015, 'A New Computational Method for the Sparsest Solutions to Systems of Linear Equations', SIAM Journal on Optimization, vol. 25, no. 2, pp. 1110-1134. https://doi.org/10.1137/140968240","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/7d7be440-ec5c-475b-a3f5-00a2fababbbd","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/portal/en/publications/a-new-computational-method-for-the-sparsest-solutions-to-systems-of-linear-equations(7d7be440-ec5c-475b-a3f5-00a2fababbbd).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:asep.lib.cas.cz:CavUnEpca/0448595","is_oa":true,"landing_page_url":"http://hdl.handle.net/11104/0250574","pdf_url":"http://library.utia.cas.cz/separaty/2015/MTR/kocvara-0448595.pdf","source":{"id":"https://openalex.org/S7407055266","display_name":"ASEP","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G369155016","display_name":"Foundation and Reweighted Algorithms for Sparsest Points of Convex Sets with Application to Data Processing","funder_award_id":"EP/K00946X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8333624292","display_name":null,"funder_award_id":"EP/K00946X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W653768339.pdf","grobid_xml":"https://content.openalex.org/works/W653768339.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W116606405","https://openalex.org/W1480376833","https://openalex.org/W1488456836","https://openalex.org/W1492380776","https://openalex.org/W1591116419","https://openalex.org/W1880154232","https://openalex.org/W1975377467","https://openalex.org/W1976709621","https://openalex.org/W1980079540","https://openalex.org/W1981487911","https://openalex.org/W1986931325","https://openalex.org/W1998615394","https://openalex.org/W2004544971","https://openalex.org/W2006277118","https://openalex.org/W2012961725","https://openalex.org/W2020390700","https://openalex.org/W2043317267","https://openalex.org/W2050551672","https://openalex.org/W2063761188","https://openalex.org/W2065919982","https://openalex.org/W2083080669","https://openalex.org/W2084978503","https://openalex.org/W2095978736","https://openalex.org/W2099641086","https://openalex.org/W2100556411","https://openalex.org/W2107861471","https://openalex.org/W2115706991","https://openalex.org/W2115755118","https://openalex.org/W2116148865","https://openalex.org/W2118297240","https://openalex.org/W2119883478","https://openalex.org/W2120032870","https://openalex.org/W2124295105","https://openalex.org/W2129131372","https://openalex.org/W2131448432","https://openalex.org/W2135046866","https://openalex.org/W2145096794","https://openalex.org/W2146842127","https://openalex.org/W2147656689","https://openalex.org/W2148154358","https://openalex.org/W2151693816","https://openalex.org/W2154172459","https://openalex.org/W2154332973","https://openalex.org/W2156909104","https://openalex.org/W2157969180","https://openalex.org/W2160979406","https://openalex.org/W2161765392","https://openalex.org/W2164452299","https://openalex.org/W2168745297","https://openalex.org/W2289917018","https://openalex.org/W2293318283","https://openalex.org/W2296616510","https://openalex.org/W2964167436","https://openalex.org/W3143835353","https://openalex.org/W4250955649","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W133751542","https://openalex.org/W4297960547","https://openalex.org/W2081047164","https://openalex.org/W2217228542","https://openalex.org/W2665564927","https://openalex.org/W1503928701","https://openalex.org/W4298838545","https://openalex.org/W2045248108","https://openalex.org/W4293388868","https://openalex.org/W1853318468"],"abstract_inverted_index":{"The":[0],"connection":[1],"between":[2],"the":[3,14,27,40,45,67,75,94,102,122,129,134,148,151,170,176],"sparsest":[4,28,68,123,135,152,177],"solution":[5,29],"to":[6,30,37,120,133],"an":[7],"underdetermined":[8],"system":[9,33],"of":[10,44,48,55,70,77,100,137,150,169,179,181],"linear":[11,32,71,138,182],"equations":[12],"and":[13,115,165],"weighted":[15,49],"$\\ell_1$-minimization":[16,50,164],"problem":[17,47],"is":[18,81],"established":[19],"in":[20,83,98,108],"this":[21,60,84,158],"paper.":[22,85],"We":[23],"show":[24],"that":[25,90,128,144,157],"seeking":[26],"a":[31,62,106,118],"can":[34],"be":[35],"transformed":[36],"searching":[38],"for":[39,66,175],"densest":[41],"slack":[42],"variable":[43],"dual":[46,109],"with":[51],"all":[52],"possible":[53],"choices":[54],"nonnegative":[56],"weights.":[57],"Motivated":[58],"by":[59],"fact,":[61],"new":[63,103,130,159],"reweighted":[64,88],"$\\ell_1$-algorithm":[65],"solutions":[69,136,178],"systems,":[72],"going":[73],"beyond":[74],"framework":[76],"existing":[78,87],"sparsity-seeking":[79,173],"methods,":[80],"proposed":[82],"Unlike":[86],"$\\ell_1$-methods":[89],"are":[91],"based":[92],"on":[93],"weights":[95],"defined":[96],"directly":[97],"terms":[99],"iterates,":[101],"algorithm":[104,131],"computes":[105],"weight":[107,119],"space":[110],"via":[111],"certain":[112],"convex":[113],"optimization":[114],"uses":[116],"such":[117],"locate":[121],"solutions.":[124,153],"It":[125],"turns":[126],"out":[127],"converges":[132],"systems":[139,180],"under":[140],"some":[141],"mild":[142],"conditions":[143],"do":[145],"not":[146],"require":[147],"uniqueness":[149],"Empirical":[154],"results":[155],"demonstrate":[156],"computational":[160],"method":[161],"remarkably":[162],"outperforms":[163],"stands":[166],"as":[167],"one":[168],"very":[171],"efficient":[172],"algorithms":[174],"equations.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}