Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ASSESSING THE PERRON-FROBENIUS ROOT OF SYMMETRIC POSITIVE SEMIDEFINITE MATRICES BY THE ADAPTIVE STEEPEST DESCENT METHOD
Форма представленияСтатьи в зарубежных журналах и сборниках
Год публикации2024
Языканглийский
  • Габидуллина Зульфия Равилевна, автор
  • Библиографическое описание на языке оригинала 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.
    Аннотация 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.
    Ключевые слова adaptive steepest descent method, matrix norm, Perron- Frobenius root, spectral radius, dominant eigenvalue
    Название журнала 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
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=302719

    Полная запись метаданных