Volumetric heat Kernel: Padé-Chebyshev approximation, convergence, and computation
Giuseppe Patané
In Computers & Graphics, 46(0), 2015.
Abstract: This paper proposes an accurate and computationally efficient solver of the heat equation ( δ t + Δ ) F ( · , t ) = 0 , F ( · , 0 ) = f , on a volumetric domain, through the (r,r)-degree Padé-Chebyshev rational approximation of the exponential representation F ( · , t ) = exp ( − t Δ ) f of the solution. To this end, the heat diffusion problem is converted to a set of r differential equations, which involve only the Laplace–Beltrami operator, and whose solution converges to F ( · , t ) , as r → + ∞ . The discrete heat equation is equivalent to r sparse, symmetric linear systems and is independent of the volume discretization as a tetrahedral mesh or a regular grid, the evaluation of the Laplacian spectrum, and the selection of a subset of eigenpairs. Our approach has a super-linear computational cost, is free of user-defined parameters, and has an approximation accuracy lower than 10−r. Finally, we propose a simple criterion to select the time value that provides the best compromise between approximation accuracy and smoothness of the solution.
Keyword(s): Volumetric heat kernel,Diffusion geometry,Laplacian spectrum,Shape analysis
Article URL: http://dx.doi.org/10.1016/j.cag.2014.09.008
BibTeX format:
@article{Patane:2015:VHK,
  author = {Giuseppe Patané},
  title = {Volumetric heat Kernel: Padé-Chebyshev approximation, convergence, and computation},
  journal = {Computers & Graphics},
  volume = {46},
  number = {0},
  pages = {64--71},
  year = {2015},
}
Search for more articles by Giuseppe Patané.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."