Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa

Detalhes bibliográficos
Autor(a) principal: Medeiros, Luiz Antonio da Silva
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1608219
Resumo: Orientadores: Francisco de Assis Magalhães Gomes Neto, Jose Mario Martinez
id UNICAMP-30_cafa3b53547e549697824a1b7d4fb5a9
oai_identifier_str oai::434392
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixaAccelerating the Levenberg-Marquardt method for the minimization of the square of functions with box constraintsMínimos quadradosOtimização matemáticaMétodo de gradiente projetadoMétodo de Levenberg-MarquardtLeast squaresMathematical optimizationLevenberg-Marquardt, MethodsProject gradient methodsOrientadores: Francisco de Assis Magalhães Gomes Neto, Jose Mario MartinezTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho, apresentamos um algoritmo iterativo para a minimização de somas de quadrados de funções suaves, com restrições de caixa. O algoritmo é fortemente inspirado no trabalho de Birgin e Martínez [4]. A diferença principal está na escolha da direção de busca e na introdução de uma nova técnica de aceleração, usada para atualizar o passo. A cada iteração, definimos uma face ativa e resolvemos, nessa face, um subproblema quadrático irrestrito através do método evenberg-Marquardt (ver [26], [28] e [33]), obtendo uma direção de descida e uma aproximação x+ para a solução do problema. Ainda usando apenas as variáveis livres, tentamos acelerar o método definindo uma nova aproximaçaoo xa como combinação linear das últimas p - 1 aproximações da solução e do vetor x+. Os coeficientes desta combinação linear são calculados convenientemente através da resolução de um problema de Quadrados Mínimos com uma restrição de igualdade. O subproblema que determina o passo acelerado leva em conta as informações sobre a função objetivo nessas p soluções aproximadas. Como em [4], executamos uma busca linear ao longo da direção e usamos técnicas de projeção para adicionar novas restrições. Para deixar a face ativa, usamos a direção do gradiente espectral projetado [5]. Experimentos númericos são apresentados para confirmar a eficiência e robustez do novo algoritmo.Abstract: In this work, we present an active set algorithm for minimizing the sum of squares of smooth functions, with box constraints. The algorithm is highly inspired in the work of Birgin and Mart'inez [4]. The differences are concentrated on the chosen search direction and on the use of an acceleration technique to update the step. At each iteration, we define an active face and solve an unconstrained quadratic subproblem using the Levenberg-Marquardt method (see [26], [28] and [33]), obtaining a descent direction and an approximate solution x+. Using only the free variables, we try to accelerate the method defining a new solution xa as a linear combination of the last p-1 approximate solutions together with x+. The coefficients of this linear combination are conveniently computed solving a constrained least squares problem that takes into account the objective function values of these p approximate solutions. Like in [4], we compute a line search and use projection techniques to add new constraints to the active set. The spectral projected gradient [5] is used to leave the current active face. Numerical experiments confirm that the algorithm is both efficient and robust.DoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Gomes Neto, Francisco de Assis Magalhães, 1964-Martínez Pérez, José Mario, 1948-Ruggiero, Márcia Aparecida GomesGonzalez Lima, Maria de Los AngelesSantos, Sandra AugustaBirgin, Ernesto Julián GoldbergUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASMedeiros, Luiz Antonio da Silva20082008-08-10T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf104 p. : il.https://hdl.handle.net/20.500.12733/1608219MEDEIROS, Luiz Antonio da Silva. Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa. 2008. 104 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608219. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/434392porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-06-02T10:45:54Zoai::434392Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-06-02T10:45:54Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
Accelerating the Levenberg-Marquardt method for the minimization of the square of functions with box constraints
title Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
spellingShingle Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
Medeiros, Luiz Antonio da Silva
Mínimos quadrados
Otimização matemática
Método de gradiente projetado
Método de Levenberg-Marquardt
Least squares
Mathematical optimization
Levenberg-Marquardt, Methods
Project gradient methods
title_short Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
title_full Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
title_fullStr Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
title_full_unstemmed Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
title_sort Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa
author Medeiros, Luiz Antonio da Silva
author_facet Medeiros, Luiz Antonio da Silva
author_role author
dc.contributor.none.fl_str_mv Gomes Neto, Francisco de Assis Magalhães, 1964-
Martínez Pérez, José Mario, 1948-
Ruggiero, Márcia Aparecida Gomes
Gonzalez Lima, Maria de Los Angeles
Santos, Sandra Augusta
Birgin, Ernesto Julián Goldberg
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Medeiros, Luiz Antonio da Silva
dc.subject.por.fl_str_mv Mínimos quadrados
Otimização matemática
Método de gradiente projetado
Método de Levenberg-Marquardt
Least squares
Mathematical optimization
Levenberg-Marquardt, Methods
Project gradient methods
topic Mínimos quadrados
Otimização matemática
Método de gradiente projetado
Método de Levenberg-Marquardt
Least squares
Mathematical optimization
Levenberg-Marquardt, Methods
Project gradient methods
description Orientadores: Francisco de Assis Magalhães Gomes Neto, Jose Mario Martinez
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-08-10T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1608219
MEDEIROS, Luiz Antonio da Silva. Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa. 2008. 104 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608219. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1608219
identifier_str_mv MEDEIROS, Luiz Antonio da Silva. Acelerando o metodo de Levenberg-Marquardt para a minimização da soma de quadrados de funções com restrições de caixa. 2008. 104 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608219. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/434392
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
104 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138446550237184

Registros relacionados