Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/9088
Type: Artigo de periódico
Title: Métodos de regiões de confiança para resolução do problema de quadrados mínimos: implementação e testes numéricos
Author: Gardenghi, J.L.C.
Santos, S.A.
Abstract: The least squares problem has many applications in the field of optimization. In the present work, we use two strategies for its resolution: Levenberg-Marquardt and Conjugate Gradients. Each one exploits some problem features, and both are globalized by the trust-region strategy. Our contribution consists in the implementation of both methods using the CAS Maxima and in the comparative analysis of these methods in the resolution of a family of least squares problems from the literature.
O problema de quadrados mínimos possui várias aplicações no campo de otimização. No presente trabalho, abordamos duas estratégias para sua resolução: Levenberg-Marquardt e Gradientes Conjugados. Cada uma explora características próprias do problema, e ambas usam regiões de confiança para a globalização. Nossa contribuição está na implementação de ambos os métodos no CAS Maxima e na análise comparativa do desempenho desses métodos na resolução de uma família de problemas de quadrados mínimos da literatura.
Subject: Quadrados mínimos
regiões de confiança
implementação computacional
Least squares
trust region
computational implementation
Editor: Sociedade Brasileira de Matemática Aplicada e Computacional
Rights: aberto
Identifier DOI: 10.5540/tema.2013.014.01.0069
Address: http://dx.doi.org/10.5540/tema.2013.014.01.0069
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512013000100007
Date Issue: 1-Apr-2013
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S2179-84512013000100007.pdf222.37 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.