Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
ASSESSING THE PERRON-FROBENIUS ROOT OF SYMMETRIC POSITIVE SEMIDEFINITE MATRICES BY THE ADAPTIVE STEEPEST DESCENT METHOD
Form of presentationArticles in international journals and collections
Year of publication2024
Языканглийский
  • Gabidullina Zulfiya Ravilevna, author
  • Bibliographic description in the original language Gabidullina Z.R., Assessing the Perron-Frobenius Root of Symmetric Positive Semidefinite Matrices by the Adaptive Steepest Descent Method//Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). - 2024. - Vol.14766 LNCS, Is.. - P.39-54.
    Annotation We discuss the maximum eigenvalue problem which is fundamental in many cutting-edge research fields. We provide the necessary theoretical background required for applying the fully adaptive steepest descent method (or ASDM) to estimate the Perron-Frobenius root of symmetric positive semidefinite matrices. We reduce the problem of assessing the Perron-Frobenius root of a certain matrix to the problem of unconstrained optimization of the quadratic function associated with this matrix. We experimentally investigated the ability of ASDM to approximate the Perron-Frobenius root and carry out a comparative analysis of the obtained computational results with some others presented earlier in the literature. This study also provides some insight into the choice of parameters, which are computationally important, for ASDM. The study revealed that ASDM is suitable for estimating the Perron-Frobenius root of matrices regardless of whether or not their elements are positive and regardless of the dimension of these matrices.
    Keywords adaptive steepest descent method, matrix norm, Perron- Frobenius root, spectral radius, dominant eigenvalue
    The name of the journal Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    URL https://www.scopus.com/inward/record.uri?eid=2-s2.0-85198438257&doi=10.1007%2f978-3-031-62792-7_3&partnerID=40&md5=a45c02cd3772745d5a1e46b43940f898
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=302719&p_lang=2

    Full metadata record