A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations

DOI10.1007/S10915-014-9840-2zbMATH Open1315.65036arXiv1308.3803OpenAlexW1975235488MaRDI QIDQ487705FDOQ487705

Weiqiang Huang, David Xianfeng Gu, Wen-Wei Lin, Shing-Tung Yau

Publication date: 23 January 2015

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: Numerous methods for computing conformal mesh paramterizations has been developed due to the vast applications in the field of geometry processing. Spectral conformal parameterization (SCP) is one of these methods to computing a quality conformal parameterization based on the spectral technique. SCP focus on a generalized eigenvalue problem (GEP) $L_{C}mathbff=lambdaBmathbff$ whose eigenvector(s) associated with the smallest positive eigenvalue(s) will provide the parameterization result. This paper devotes to study a novel eigensolver for this GEP. Based on the structures of matrix pair $(L_C,B)$, we show that this GEP can be transformed into a small-scaled compressed deating standard eigenvalue problem with a symmetric positive definite skew-Hamiltonian operator. We then propose a skew-Hamiltonian isotropic Lanczos algorithm (SHILA) to solve the reducing problem. Numerical experiments show that our compressed deating skill remove the inuence of the kernel of $L_C$ and transform the original problem to a more robust system. The novel SHILA method can effective avoid the disturbance of duplicate eigenvalues. As a result, our numerical eigensolver can accurately and efficiently compute the conformal parameterization based on the spectral model of SCP.

Full work available at URL: https://arxiv.org/abs/1308.3803

Recommendations

• A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems
• scientific article
• Parameterization of triangular meshes
• A sequential subspace projection method for linear symmetric eigenvalue problem
• Geometric Methods in Engineering Applications

zbMATH Keywords

algorithmeigenvalue problemnumerical exampleconformal parametrizationisotropic Lanczos methodnonequivalence deflationnull-space freesymmetric skew-Hamiltonian

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cites Work

• LAPACK Users' Guide
• ARPACK Users' Guide
• Templates for the Solution of Algebraic Eigenvalue Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parametrization and smooth approximation of surface triangulations
• Computing Discrete Minimal Surfaces and Their Conjugates
• Numerical computation of surface conformal mappings
• Optimal global conformal surface parameterization for visualization
• SLEPc
• An Algorithm for Generalized Matrix Eigenvalue Problems
• Mesh Parameterization Methods and Their Applications
• A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix
• Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils
• Parameterization of faceted surfaces for meshing using angle-based flattening
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• Computational conformal geometry. With CD-ROM
• On reducing infinite eigenvalues of regular pencils by a nonequivalence transformation
• Stability of structured Hamiltonian eigensolvers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fundamentals of computational conformal geometry

Cited In (9)

• Convergent Conformal Energy Minimization for the Computation of Disk Parameterizations
• iSIRA: integrated shift-invert residual Arnoldi method for graph Laplacian matrices from big data
• Generalized inverse eigenvalue problems for Hermitian and \(J\)-Hamiltonian/skew-Hamiltonian matrices
• Theoretical Foundation of the Stretch Energy Minimization for Area-Preserving Simplicial Mappings
• A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds
• The generalized inverse eigenvalue problem of Hamiltonian matrices and its approximation
• A constructive algorithm for disk conformal parameterizations
• Optimized surface parameterizations with applications to Chinese virtual broadcasting
• An efficient energy minimization for conformal parameterizations

Uses Software

• LAPACK
• SLEPc
• PETSc
• JDQR
• ARPACK
• JDQZ
• ABF++

This page was built for publication: A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487705)