Relatório Técnico NII (NII-2018-001E): Convergência do Método dos Gradientes Conjugados em Sistemas Singulares

Key Points

• Este artigo tem como objetivo analisar a convergência do método dos gradientes conjugados para sistemas singulares.
• Analisou o método dos gradientes conjugados (CG) sob condições de aritmética exata.
• Diagonalizou a matriz coeficiente A, assumindo que ela é simétrica positiva semidefinida.
• Decompôs o algoritmo em componentes do espaço de alcance e do espaço nulo de A.
• Aplicou a análise aos métodos CGLS e CGNE para problemas de mínimos quadrados com deficiência de posto.
• Identificou comportamentos de convergência específicos do método CG em sistemas singulares.
• Demonstrou como a diagonalização afeta o comportamento do algoritmo no espaço de alcance e no espaço nulo.
• Forneceu insights sobre a eficácia dos métodos CGLS e CGNE para resolver problemas com deficiência de posto.