Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ADAPTIVE DESCENT SPLITTING METHOD FOR DECOMPOSABLE OPTIMIZATION PROBLEMS
Форма представленияСтатьи в зарубежных журналах и сборниках
Год публикации2020
Языканглийский
  • Коннов Игорь Васильевич, автор
  • Пинягина Ольга Владиславовна, автор
  • Библиографическое описание на языке оригинала Konnov I, Pinyagina O., Adaptive Descent Splitting Method for Decomposable Optimization Problems//Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). - 2020. - Vol.12095 LNCS, Is.. - P.128-140.
    Аннотация We suggest a modified descent splitting method for optimization problems having a special decomposable structure. The proposed modification maintains the basic convergence properties but enables one to reduce computational efforts per iteration and to provide computations in a distributed manner. On the one hand, it consists in component-wise choice of descent directions together with a special threshold control. On the other hand, it involves a simple adaptive step-size choice, which takes into account the problem behavior along the iteration sequence. Preliminary computational tests confirm the efficiency of the proposed modification.
    Ключевые слова Descent splitting method, Adaptive step-size choice, Decomposable optimization problem, Threshold control, Coordinate-wise step
    Название журнала 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-85087759116&doi=10.1007%2f978-3-030-49988-4_9&partnerID=40&md5=c7588c005828b0d088f3775566e5ee67
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=236640

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