Metodo de atualização multi-coluna inverso para sistemas não-lineares
Autor(a) principal: | |
---|---|
Data de Publicação: | 2002 |
Tipo de documento: | Dissertação |
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/1592288 |
Resumo: | Orientadores: Vera Lucia da Rocha Lopes, Jose Mario Martinez |
id |
UNICAMP-30_20f37efb8a573ad8592723cd8a24666f |
---|---|
oai_identifier_str |
oai::242062 |
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 |
Metodo de atualização multi-coluna inverso para sistemas não-linearesProgramação não-linearCálculos numéricosMétodos iterativos (Matemática)Orientadores: Vera Lucia da Rocha Lopes, Jose Mario MartinezDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Este trabalho propõe um método de atualização de q colunas por iteração de maneira a satisfazer (quando possível) as q últimas equações secantes; este método nem sempre está definido, pois é possível que duas equações secantes sejam imcompatíveis; mais ainda, é possível que sua compatibilidade seja tão tênue conforme q assume valores maiores que 2, que sua implementação pode ser muito mal-condiconada. É proposta uma implementação correta do ponto de vista da álgebra linear e da estabilidade numérica, a análise teórica do método (convergência local) e a determinação do número ótimo de equações secantes que devem ser usadas. Foram realizados vários testes numéricos com problemas de pequeno e grande porte presentes na literatura, fazendo uma comparação entre os métodos de Newton, Broyden, CUM, ICUM, o método multi-coluna com q igual a 2 e q igual a 3. O último capítulo é composto pela análise dos resultados obtidos por esses métodos na resolução de um problema prático geofísico (traçamento de raios em sísmica)Abstract: In this work it is introduced new quasi-Newton methods for solving largescale nonlinear systems of equations. In these methods q (> 1) columns of the approximation of the inverse Jacobian matrix are updated, in such a way that the q last secant equations are satisfied (when it is possible) at every iteration. The new methods obtained are called a q-Columns Inverse Updating Method. It is also shown an optimal maximum value for q, that makes the method competitive. It is proposed a right implementation from the point of view of linear algebra and numerical stability. It is presented a local convergence analysis for the case n = 2 and several numerical comparative tests with other quasiNewton methods, in particular the ICUM (Inverse Column Updating Methods) are presented.MestradoMestre em Matemática Aplicada[s.n.]Lopes, Vera Lúcia da Rocha, 1943-Martínez Pérez, José Mario, 1948-Santos, Lucio Tunes dosZambaldi, Mario CezarUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASMendonça, Luziane Ferreira de20022002-01-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf74p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1592288MENDONÇA, Luziane Ferreira de. Metodo de atualização multi-coluna inverso para sistemas não-lineares. 2002. 74p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592288. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/242062porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-09T15:30:17Zoai::242062Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-09T15:30:17Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
title |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
spellingShingle |
Metodo de atualização multi-coluna inverso para sistemas não-lineares Mendonça, Luziane Ferreira de Programação não-linear Cálculos numéricos Métodos iterativos (Matemática) |
title_short |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
title_full |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
title_fullStr |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
title_full_unstemmed |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
title_sort |
Metodo de atualização multi-coluna inverso para sistemas não-lineares |
author |
Mendonça, Luziane Ferreira de |
author_facet |
Mendonça, Luziane Ferreira de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lopes, Vera Lúcia da Rocha, 1943- Martínez Pérez, José Mario, 1948- Santos, Lucio Tunes dos Zambaldi, Mario Cezar Universidade Estadual de Campinas (UNICAMP). 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 |
Mendonça, Luziane Ferreira de |
dc.subject.por.fl_str_mv |
Programação não-linear Cálculos numéricos Métodos iterativos (Matemática) |
topic |
Programação não-linear Cálculos numéricos Métodos iterativos (Matemática) |
description |
Orientadores: Vera Lucia da Rocha Lopes, Jose Mario Martinez |
publishDate |
2002 |
dc.date.none.fl_str_mv |
2002 2002-01-03T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
(Broch.) https://hdl.handle.net/20.500.12733/1592288 MENDONÇA, Luziane Ferreira de. Metodo de atualização multi-coluna inverso para sistemas não-lineares. 2002. 74p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592288. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) MENDONÇA, Luziane Ferreira de. Metodo de atualização multi-coluna inverso para sistemas não-lineares. 2002. 74p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592288. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1592288 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/242062 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 74p. : 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_ |
1809188869528092672 |