A Novel Symmetric Skew-Hamiltonian Isotropic Lanczos Algorithm for Spectral Conformal Parameterizations

Wei-Qiang Huang National Chiao Tung University Xianfeng David Gu Stony Brook University Wen-Wei Lin National Chiao Tung University Shing-Tung Yau Harvard University

Computational Geometry mathscidoc:1703.09001

Journal of Scientific Computing, 61, (3), 558–583, 2014.12
In the past decades, many methods for computing conformal mesh parameterizations have been developed in response to demand of numerous applications in the field of geometry processing. Spectral conformal parameterization (SCP) (Mullen et al. in Proceedings of the symposium on geometry processing, SGP ’08. Eurographics Association, Aire-la-Ville, Switzerland, pp 1487–1494, 2008) is one of these methods used to compute a quality conformal parameterization based on the spectral techniques. SCP focuses on a generalized eigenvalue problem (GEP) $L_{C} \bf{f} = \lambda B \bf{f}$ whose eigenvector(s) associated with the smallest positive eigenvalue(s) provide the conformal parameterization result. This paper is devoted to studying a novel eigensolver for this GEP. Based on structures of the matrix pair $(L_{C}, B)$, we show that this GEP can be transformed into a small-scale compressed and deflated standard eigenvalue problem with a symmetric positive definite skew-Hamiltonian operator. We then propose a symmetric skew-Hamiltonian isotropic Lanczos algorithm (SHILA) to solve the reduced problem. Numerical experiments show that our compressed deflating technique can exclude the impact of convergence from the kernel of $L_{C}$ and transform the original problem to a more robust system. The novel SHILA method can effectively avoid the disturbance of duplicate eigenvalues. As a result, based on the spectral model of SCP, our numerical eigensolver can compute the conformal parameterization accurately and efficiently.
Conformal parameterization, Nonequivalence deflation, Null-space free, Symmetric skew-Hamiltonian, Isotropic Lanczos
[ Download ] [ 2017-03-14 18:35:09 uploaded by wqhuang ] [ 1350 downloads ] [ 0 comments ]
@inproceedings{wei-qiang2014a,
  title={A Novel Symmetric Skew-Hamiltonian Isotropic Lanczos Algorithm for Spectral Conformal Parameterizations},
  author={Wei-Qiang Huang, Xianfeng David Gu, Wen-Wei Lin, and Shing-Tung Yau},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170314183510017670698},
  booktitle={Journal of Scientific Computing},
  volume={61},
  number={3},
  pages={558–583},
  year={2014},
}
Wei-Qiang Huang, Xianfeng David Gu, Wen-Wei Lin, and Shing-Tung Yau. A Novel Symmetric Skew-Hamiltonian Isotropic Lanczos Algorithm for Spectral Conformal Parameterizations. 2014. Vol. 61. In Journal of Scientific Computing. pp.558–583. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170314183510017670698.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved