On lattice reduction for polynomial matrices (Q1401903)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On lattice reduction for polynomial matrices
scientific article

    Statements

    On lattice reduction for polynomial matrices (English)
    0 references
    19 August 2003
    0 references
    The authors present an algorithm for lattice reduction of polynomial matrices. The algorithm is applied to various tasks, including rank profile and determinant computation, transformation to Hermite and Popov canonical form, polynomial linear system solving and short vector computation.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial matrices
    0 references
    lattice reduction
    0 references
    rank profile
    0 references
    determinant
    0 references
    algorithm
    0 references
    canonical form
    0 references
    polynomial linear system
    0 references
    vector computation
    0 references
    0 references
    0 references