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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations
scientific article

    Statements

    A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 January 2015
    0 references
    Within the context of geometry processing, the authors deal with spectral conformal parametrization (SCP), which is one of the methods used to compute a quality conformal parametrization based on the spectral techniques. This paper provides three main contributions: 1) nonequivalence deflation, i.e., a deflation technique which transforms the zero eigenvalues of a general eigenvalue problem (GEP) into the infinite ones while preserving all other eigenvalues; 2) null-space free compression, which reduces a GEP to a small-scale standard eigenvalue problem (SEP), based on the low-rank property; 3) \(\mathbb{S}\)HILA algorithm, which is a new symmetric skew-Hamiltonian isotropic Lanczos algorithm to solve the reduced problem. The result is a new, efficient, accurate and robust eigensolver for the SCP. Some numerical examples enlighten these features.
    0 references
    0 references
    conformal parametrization
    0 references
    nonequivalence deflation
    0 references
    symmetric skew-Hamiltonian
    0 references
    null-space free
    0 references
    isotropic Lanczos method
    0 references
    eigenvalue problem
    0 references
    algorithm
    0 references
    numerical example
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references