{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:08:07Z","timestamp":1789726087583,"version":"4.0.1"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Numer. Anal."],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>A popular vector quantization scheme can be constructed by centroidal Voronoi tessellations (CVTs) which also have many other applications in diverse areas of science and engineering. The development of efficient algorithms for their construction is a key to the successful applications of CVTs in practice. This paper studies the details of a new optimization-based multilevel algorithm for the numerical computation of CVTs. The rigorous proof of its uniform convergence in one space dimension and the results of computational simulations are provided. They substantiate recent claims on the significant speedup demonstrated by the new scheme in comparison with traditional methods.<\/jats:p>","DOI":"10.1137\/050648699","type":"journal-article","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T18:08:07Z","timestamp":1207332487000},"page":"1483-1502","source":"Crossref","is-referenced-by-count":10,"title":["Uniform Convergence of a Nonlinear Energy-Based Multilevel Quantization Scheme"],"prefix":"10.1137","volume":"46","author":[{"given":"Qiang","family":"Du","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maria","family":"Emelianenko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2008,4,4]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"R2","first-page":"1","volume":"10","author":"Brandt A.","year":"2000","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598344303"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"W. L. Briggs, V. E. Henson, and S. F. McCormick,\n                      A Multigrid Tutorial\n                      , 2nd ed., SIAM, Philadelphia, 2000.","DOI":"10.1137\/1.9780898719505"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-8711.2003.06541.x"},{"key":"R6","first-page":"1","volume":"1","author":"Chan T.","year":"1993","journal-title":"Numer. Linear Algebra Appl."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501389850"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.824698"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1002\/nla.476"},{"key":"R10","unstructured":"Q. Du and M. Emelianenko,\n                      Uniform convergence of a multilevel energy-based quantization scheme\n                      , in Domain Decomposition Methods in Science and Engineering XVI, Lect. Notes Comput. Sci. Eng. 55, O. B. Widlund and D. E. Keyes, eds., Springer, Berlin, 2007, pp. 533\u2013541."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/040617364"},{"key":"R12","unstructured":"Q. Du, M. Emelianenko, and L. Zikatanov,\n                      An Energy-Based Multilevel Quantization Scheme in Multidimension\n                      , preprint, 2007."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/S0096-3003(01)00260-0"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(01)00327-9"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501391576"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1002\/nme.616"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.07.014"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574694"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/070691334"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582249"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056067"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1109\/18.720541"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01406516"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00699"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(02)00151-5"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/040607769"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Y. Koren, I. Yavneh, and A. Spira,\n                      A multigrid approach to the 1-D quantization problem\n                      , IEEE Trans. Inform. Theory, 51 (200), pp. 2993\u20132998.","DOI":"10.1109\/TIT.2005.851758"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"R. Kornhuber,\n                      Adaptive Monotone Multigrid Methods for Nonlinear Variational Problems\n                      , Teubner, Stuttgart, 1997.","DOI":"10.1007\/978-3-642-58734-4_10"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094577"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2004.00436.x"},{"key":"R34","unstructured":"A. Okabe, B. Boots, and K. Sugihara,\n                      Spatial Tessellations; Concepts and Applications of Voronoi Diagrams\n                      , Wiley, Chichester, UK, 1992."},{"key":"R35","doi-asserted-by":"crossref","unstructured":"J. W. Ruge and K. St\u00fcben,\n                      Algebraic multigrid\n                      , in Multigrid Methods, S. F. McCormick, ed., Frontiers in Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73\u2013130.","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057168"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-01-01311-4"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1109\/18.243437"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00769.x"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1046\/j.1369-7412.2003.05285.x"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-02-00398-3"}],"container-title":["SIAM Journal on Numerical Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/050648699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:13:44Z","timestamp":1787325224000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/050648699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1137\/050648699"],"URL":"https:\/\/doi.org\/10.1137\/050648699","relation":{},"ISSN":["0036-1429","1095-7170"],"issn-type":[{"value":"0036-1429","type":"print"},{"value":"1095-7170","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}