{"id":"https://openalex.org/W2079133660","doi":"https://doi.org/10.1137/050648699","title":"Uniform Convergence of a Nonlinear Energy-Based Multilevel Quantization Scheme","display_name":"Uniform Convergence of a Nonlinear Energy-Based Multilevel Quantization Scheme","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2079133660","doi":"https://doi.org/10.1137/050648699","mag":"2079133660"},"language":"en","primary_location":{"id":"doi:10.1137/050648699","is_oa":false,"landing_page_url":"https://doi.org/10.1137/050648699","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/A5056115552","display_name":"Qiang Du","orcid":"https://orcid.org/0000-0002-1067-8937"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Qiang Du","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051572194","display_name":"Maria Emelianenko","orcid":"https://orcid.org/0000-0002-3209-4705"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maria Emelianenko","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056115552"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0536,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79256696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"46","issue":"3","first_page":"1483","last_page":"1502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9876999855041504,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/speedup","display_name":"Speedup","score":0.8358538150787354},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6776481866836548},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6085777282714844},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5785146951675415},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5416569709777832},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5266299843788147},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.4803427457809448},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.4690221846103668},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.46576738357543945},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4610101580619812},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.46014273166656494},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45628178119659424},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3873632550239563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.348896861076355},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14550158381462097},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07040855288505554},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06366929411888123}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8358538150787354},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6776481866836548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6085777282714844},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5785146951675415},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5416569709777832},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5266299843788147},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.4803427457809448},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.4690221846103668},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.46576738357543945},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4610101580619812},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.46014273166656494},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45628178119659424},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3873632550239563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.348896861076355},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14550158381462097},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07040855288505554},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06366929411888123},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/050648699","is_oa":false,"landing_page_url":"https://doi.org/10.1137/050648699","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":[{"display_name":"Affordable and clean energy","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W26823901","https://openalex.org/W136258893","https://openalex.org/W1484744581","https://openalex.org/W1530115438","https://openalex.org/W1530872699","https://openalex.org/W1967005434","https://openalex.org/W1984648213","https://openalex.org/W1990510833","https://openalex.org/W1997057951","https://openalex.org/W2000787327","https://openalex.org/W2009803967","https://openalex.org/W2041771459","https://openalex.org/W2049096219","https://openalex.org/W2051752778","https://openalex.org/W2056205248","https://openalex.org/W2065978712","https://openalex.org/W2067563106","https://openalex.org/W2070164574","https://openalex.org/W2073240454","https://openalex.org/W2077478025","https://openalex.org/W2085160061","https://openalex.org/W2092924973","https://openalex.org/W2097944783","https://openalex.org/W2101595082","https://openalex.org/W2106088594","https://openalex.org/W2106994558","https://openalex.org/W2108258756","https://openalex.org/W2131810611","https://openalex.org/W2134383396","https://openalex.org/W2135397228","https://openalex.org/W2135770948","https://openalex.org/W2139180752","https://openalex.org/W2142228262","https://openalex.org/W2150593711","https://openalex.org/W2162203349","https://openalex.org/W2163924995","https://openalex.org/W2166267588","https://openalex.org/W2167485994","https://openalex.org/W2341072928","https://openalex.org/W2498157954","https://openalex.org/W3098756993","https://openalex.org/W4254197176"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W3020555194","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2355968994","https://openalex.org/W2604335382","https://openalex.org/W3209251257"],"abstract_inverted_index":{"A":[0],"popular":[1],"vector":[2],"quantization":[3],"scheme":[4,93],"can":[5],"be":[6],"constructed":[7],"by":[8,90],"centroidal":[9],"Voronoi":[10],"tessellations":[11],"(CVTs)":[12],"which":[13],"also":[14],"have":[15],"many":[16],"other":[17],"applications":[18,40],"in":[19,43,69,94],"diverse":[20],"areas":[21],"of":[22,28,41,50,60,65,76],"science":[23],"and":[24,73],"engineering.":[25],"The":[26,62],"development":[27],"efficient":[29],"algorithms":[30],"for":[31,56],"their":[32],"construction":[33],"is":[34],"a":[35,51],"key":[36],"to":[37],"the":[38,48,57,74,86,91],"successful":[39],"CVTs":[42],"practice.":[44],"This":[45],"paper":[46],"studies":[47],"details":[49],"new":[52,92],"optimization-based":[53],"multilevel":[54],"algorithm":[55],"numerical":[58],"computation":[59],"CVTs.":[61],"rigorous":[63],"proof":[64],"its":[66],"uniform":[67],"convergence":[68],"one":[70],"space":[71],"dimension":[72],"results":[75],"computational":[77],"simulations":[78],"are":[79],"provided.":[80],"They":[81],"substantiate":[82],"recent":[83],"claims":[84],"on":[85],"significant":[87],"speedup":[88],"demonstrated":[89],"comparison":[95],"with":[96],"traditional":[97],"methods.":[98]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}