A multigrid optimization framework for vector quantization
Date
2013-08
Authors
Di, Zichao
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this thesis, we apply the multilevel optimization framework (MG/OPT) to a class of vector quantization problem. Specially, we focus on a problem called centroidal Voronoi tessellations (CVTs). MG/OPT is a generalization of traditional multigrid for solving partial differential equations. This framework assumes that there exists a hierarchy of models of the underlying optimization problem, corresponding to levels of detail in the problem, and the interest is to find the solution at the nest level. The intent of MG/OPT is to use calculations on ate the progress of the optimization on the nest level.
Description
Keywords
Applied mathematics, Multigrid, Nonlinear programming, Optimal control, Optimization, Vector quantization