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

DOI10.1007/S10915-014-9840-2MaRDI QIDQ487705zbMATH OpenOpenAlexFDO

Authors 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)

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

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)

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.

Recommendations

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

Cites work

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

Cited in

(9)

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

Describes a project that uses

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)