NUK - logo
E-viri
Celotno besedilo
Recenzirano Odprti dostop
  • Extremality criteria for th...
    Sergeev, Sergeĭ; Wang, Hui-li

    Linear algebra and its applications, 11/2022, Letnik: 653
    Journal Article

    We present necessary and sufficient criteria for a max-algebraic supereigenvector, i.e., a solution of the system A⊗x≥x with A∈R‾n×n in max-plus algebra, to be an extremal. We also show that the suggested extremality criteria can be verified in O(n2) time for any given solution x.