Accelerated derivative-free spectral residual method for nonlinear systems of equations

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversity of São Paulo, Institute of Mathematics and Statistics, Department of Computer Science-
Autor(es): dc.contributorUniversity of Brasília, Faculty of Sciences and Technologies in Engineering-
Autor(es): dc.contributorUniversity of São Paulo, Institute of Mathematics and Statistics, Department of Applied Mathematics-
Autor(es): dc.contributorState University of Campinas, Institute of Mathematics, Statistics and Scientific Computing, Department of Applied Mathematics-
Autor(es): dc.creatorBirgin, Ernesto G.-
Autor(es): dc.creatorGardenghi, John Lenon Cardoso-
Autor(es): dc.creatorMarcondes, Diaulas S.-
Autor(es): dc.creatorMartínez, José Mario-
Data de aceite: dc.date.accessioned2025-03-18T17:50:22Z-
Data de disponibilização: dc.date.available2025-03-18T17:50:22Z-
Data de envio: dc.date.issued2025-03-14-
Data de envio: dc.date.issued2025-03-14-
Data de envio: dc.date.issued2025-02-17-
Fonte completa do material: dc.identifierhttp://repositorio.unb.br/handle/10482/51889-
Fonte completa do material: dc.identifierhttps://doi.org/10.1051/ro/2024234-
Fonte completa do material: dc.identifierhttps://orcid.org/0000-0002-7466-7663-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/936672-
Descrição: dc.descriptionMany continuous models of natural phenomena require the solution of large-scale nonlinear systems of equations. For example, the discretization of many partial differential equations, which are widely used in physics, chemistry, and engineering, requires the solution of subproblems in which a nonlinear algebraic system has to be addressed, especially one in which stable implicit difference schemes are used. Spectral residual methods are powerful tools for solving nonlinear systems of equations without derivatives. In a recent paper [Birgin and Martínez, SIAM J. Numer. Anal. 60 (2022) 3145–3180], it was shown that an acceleration technique based on the Sequential Secant Method can greatly improve its efficiency and robustness. In the present work, an R implementation of the method is presented. Numerical experiments with a widely used test bed compare the presented approach with its plain (i.e., non-accelerated) version that is part of the R package BB. Additional numerical experiments compare the proposed method with NITSOL, a state-of-the-art solver for nonlinear systems. These comparisons show that the acceleration process greatly improves the robustness of its counterpart included in the existing R package. As a by-product, an interface is provided between R and the consolidated CUTEst collection, which contains over a thousand nonlinear programming problems of all types and represents a standard for evaluating the performance of optimization methods.-
Descrição: dc.descriptionFaculdade de Ciências e Tecnologias em Engenharia (FCTE) – Campus UnB Gama-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Publicador: dc.publisherEDP Sciences-
Relação: dc.relationhttps://www.rairo-ro.org/component/article?access=doi&doi=10.1051/ro/2024234-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsThis is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.-
Palavras-chave: dc.subjectMétodos de resíduos espectrais-
Palavras-chave: dc.subjectEquações não-lineares-
Palavras-chave: dc.subjectAlgoritmos-
Título: dc.titleAccelerated derivative-free spectral residual method for nonlinear systems of equations-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional – UNB - Rep. 1

Não existem arquivos associados a este item.