SECANT ACCELERATION OF SEQUENTIAL RESIDUAL METHODS FOR SOLVING LARGE-SCALE NONLINEAR SYSTEMS OF EQUATIONS

Autor(es)

Birgin, Ernesto G. ; Martinez, J. M.

• Tipo de documento: Artigo Científico
• Fonte: SIAM JOURNAL ON NUMERICAL ANALYSIS; v. 60, n. 6, p. 36-pg., 2022-01-01.

Resumo

Sequential residual methods try to solve nonlinear systems of equations F(x) = 0 by iteratively updating the current approximate solution along a residual-related direction. Therefore, memory requirements are minimal and, consequently, these methods are attractive for solving large-scale nonlinear systems. However, the convergence of these algorithms may be slow in critical cases; therefore, acceleration procedures are welcome. In this paper, we suggest employing a variation of the sequential secant method in order to accelerate sequential residual methods. The performance of the resulting algorithm is illustrated by applying it to the solution of very large problems coming from the discretization of partial differential equations. (AU)

• Processo FAPESP: 18/24293-0 - Métodos computacionais de otimização
• Beneficiário: Sandra Augusta Santos
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático