Sequentially-Defined Compressed Modes via ADMM

Houston, Kevin

Sequentially-Defined Compressed Modes via ADMM

Files

001-002.pdf (420.24 KB)

Date

2017

Authors

Houston, Kevin

Publisher

The Eurographics Association

Abstract

The eigenfunctions of the discrete Laplace-Beltrami operator have played an important role in many aspects of geometry processing. Given the success of sparse representation methods in areas such as compressive sensing it is reasonable to find a sparse analogue of LBO eigenfunctions. This has been done by Ozolinš et al for Euclidean spaces and Neumann et al for surfaces where the resulting analogues are called compressed modes. In this short report we show that the method of Alternating Direction Method of Multipliers can be used to efficiently calculate compressed modes and that this compares well with a recent method to calculate them with an Iteratively Reweighted Least Squares method.

        @inproceedings{10.2312:sgp.20171201
,
booktitle = {Symposium on Geometry Processing 2017- Posters
},
editor = {Jakob Andreas Bærentzen and Klaus Hildebrandt
},
title = {{Sequentially-Defined Compressed Modes via ADMM
}},
author = {Houston, Kevin
},
year = {2017
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {978-3-03868-047-5
},
DOI = {10.2312/sgp.20171201
}
}