Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
RSS Ins Вконтакте twitter facebook
SPLITTING METHOD WITH ADAPTIVE STEP-SIZE
Форма представленияСтатьи в зарубежных журналах и сборниках
Год публикации2019
Языканглийский
  • Коннов Игорь Васильевич, автор
  • Пинягина Ольга Владиславовна, автор
  • Библиографическое описание на языке оригинала Konnov I, Pinyagina O., Splitting method with adaptive step-size//Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). - 2019. - Vol.11548 LNCS, Is.. - P.46-58.
    Аннотация We suggest the modified splitting method for mixed variational inequalities and prove its convergence under rather mild assumptions. This method maintains the basic convergence properties but does not require any iterative step-size search procedure. It involves a simple adaptive step-size choice, which takes into account the problem behavior along the iterative sequence. The key element of this approach is a given majorant step-size sequence converging to zero. The next decreased value of step-size is taken only when the current iterate does not give a sufficient descent of the objective function. This descent value is estimated with the help of an Armijo-type condition, similar to the rule used in the inexact step-size linesearch. If the current iterate gives a sufficient descent, we can even take an increasing step-size value at the next iterate. Preliminary results of computational experiments confirm the efficiency of the proposed modification in comparison with the ordinary splitting method using the inexact step-size linesearch procedure.
    Ключевые слова Splitting method, Forward-backward method, Adaptive step-size choice, Mixed variational inequality, Nonsmooth optimization problem
    Название журнала 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-85067660860&doi=10.1007%2f978-3-030-22629-9_4&partnerID=40&md5=2fb7c6f6e4e993cb01eebd54fd3330f2
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=205938

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