Convergence analysis of descent optimization algorithms under Polyak-Lojasiewicz- Kurdyka conditions

• Ano de defesa: 2025
• Autor(a) principal: Mota, Tiago Sousa
• Orientador(a): Bento, Glaydston de Carvalho
• Banca de defesa: Bento, Glaydston de Carvalho , Ferreira, Orizon Pereira , Melo, Jefferson Divino Gonçalves de , Cruz Neto, João Xavier da , Lopes, Jurandir de Oliveira
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• dARK ID: ark:/38995/001300000zxqb
• Idioma: eng
• Instituição de defesa: Universidade Federal de Goiás
• Programa de Pós-Graduação: Programa de Pós-graduação em Matemática (IME)
• Departamento: Instituto de Matemática e Estatística - IME (RMG)
• País: Brasil
• Palavras-chave em Português: Otimização não suave; Métodos de descida; Análise de convergência global; Condições de Polyak-Łojasiewicz-Kurdyka; Taxa de convergência; Gradiente inexato
• Palavras-chave em Inglês: Nonsmooth optimization; Descent methods; Global convergence analysis; Polyak-Łojasiewicz-Kurdyka conditions; Convergence rate; Inexact gradient
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::MATEMATICA
• Link de acesso: https://repositorio.bc.ufg.br/tede/handle/tede/14636

This thesis presents a comprehensive convergence analysis of generic classes of descent algorithms in nonsmooth and nonconvex optimization under the Polyak-Lojasiewicz-Kurdyka (PLK) property. In particular, we revisit and extend the results on convergence rates presented by Khanh, Mordukhovich, and Tran (J. Optim. Theory Appl., 2023), refining the understanding of the zero exponent in smooth PLK functions and broadening the discussion on the inconsistency between the lower exponent PLK property and the Lipschitz continuity of gradients to more general settings. Among other contributions, we establish the finite termination of generic algorithms under lower exponent PLK conditions. Additionally, we derive new convergence rates for inexact reduced gradient methods and certain variants of the boosted algorithm in DC programming. We present novel results by considering a modified error condition, obtaining either finite or superlinear convergence for the generated sequences. Notably, we reveal that for a broad class of difference programs, the lower exponent PLK conditions are inherently incompatible with the Lipschitz continuity of the gradient of the plus function near a local minimizer. However, we demonstrate that this inconsistency may not hold if Lipschitz continuity is replaced solely by gradient continuity