Avaliação do
Você é humano?
8
5
=
Denunciar conteúdo impróprio
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Estudo do método de Newton em variedades
Use este link compartilhar ou citar este material: http://educapes.capes.gov.br/handle/1884/57619
Registro completo de metadados
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Yuan Jin-Yun | - |
| Autor(es): dc.contributor | Ferreira, Orizon P. | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática | - |
| Autor(es): dc.creator | Fernandes, Teles Araújo, 1976- | - |
| Data de aceite: dc.date.accessioned | 2019-08-21T23:43:19Z | - |
| Data de disponibilização: dc.date.available | 2019-08-21T23:43:19Z | - |
| Data de envio: dc.date.issued | 2019-03-28 | - |
| Data de envio: dc.date.issued | 2019-03-28 | - |
| Data de envio: dc.date.issued | 2018 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/57619 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/57619 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Jinyun Yuan | - |
| Descrição: dc.description | Coorientador: Prof. Dr. Orizon P. Ferreira | - |
| Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 16/03/2018 | - |
| Descrição: dc.description | Inclui referências: p.52-57 | - |
| Descrição: dc.description | Resumo: Nesta tese, n'os estudamos m'etodo de Newton para encontrar singularidade de campo de vetor definido em variedade Riemanniana. Obtemos uma importante propriedade do transporte paralelo de vetor para estabelecer (sob hip'otese m'?nima) convergˆencia super-linear da sequˆencia gerada pelo cl'assico m'etodo de Newton para encontrar zero de campo de vetor. Al'em disso, n'os propomos um m'etodo de Newton amortecido e apresentamos sua an'alise global de convergˆencia usando busca linear e uma fun?c˜ao m'erito. Asseguramos que, ap'os um n'umero finito de iteradas, uma sequˆencia gerada pelo proposto m'etodo de Newton amortecido reduz-se a uma sequˆencia gerada pelo m'etodo de Newton. Portanto, a taxa de convergˆencia do m'etodo proposto 'e super-linear/quadr'atica. N'os implementamos ambos os m'etodos para encontrar minimizadores globais de uma fam'?lia de fun?c˜oes definidas no cone de matrizes sim'etricas definidas positivas. Nossos experimentos mostram que a performance do m'etodo de Newton amortecido 'e superior a performance do cl'assico m'etodo de Newton, indicando que o comportamento dos m'etodos no espa?co Euclidiano permanecem neste novo cen'ario. Para proceder com os experimentos, n'os primeiro equipamos o cone de matrizes sim'etricas definidas positivas com uma estrutura de variedade Riemanniana. Ent˜ao, definimos as iteradas das sequˆencias geradas pelo m'etodo de Newton e pelo m'etodo de Newton amortecido usando a curva geod'esica nesta variedade. Contudo, computar geod'esica involve significante custo num'erico. Devido a isso, n'os propomos dois novos algoritmos, a saber, m'etodo de Newton com retra¸c˜ao e m'etodo de Newton amortecido com retra¸c˜ao, para encontrar singularidade de campo de vetor definido em variedade Riemanniana. N'os apresentamos an'alises de convergˆencias desses novos m'etodos por extender os resultados obtidos para estabelecer o m'etodo de Newton e o m'etodo de Newton amortecido. Finalmente, n'os implementamos o m'etodo de Newton amortecido com retra?c˜ao para encontrar minimizadores da fam'?lia de fun?c˜oes acima mencionada. Neste caso, nossos experimentos mostram que o m'etodo de Newton amortecido possui performance similar do m'etodo de Newton amortecido com retra ?c˜ao. As principais contribui?c˜oes desta tese s˜ao como seguem. 1) Sob hip'otese m'?nima, isto 'e, invertibilidade da derivada covariante do campo de vetor em sua singularidade, n'os mostramos que o m'etodo de Newton est'a bem definido em uma vizinhan?ca aceit'avel de sua singularidade e que a sequˆencia gerada por este m'etodo converge com taxa super-linear, (veja (27)). 2) N'os propomos um m'etodo de Newton amortecido no contexto de variedade Riemanniana e estabelecemos sua convergˆencia global para uma singularidade do campo de vetor preservando as taxas de convergˆencias super-linear e quadr'atica do m'etodo de Newton (veja (16)). 3) Propomos o m'etodo de Newton amortecido com retra¸c˜ao e estudamos suas propriedades de convergˆencia, obtendo os mesmos resultados do m'etodo de Newton e do m'etodo de Newton amortecido. Keywords: variedade Riemanniana · m'etodo de Newton · m'etodo de Newton amortecido · convergˆencia local · convergˆencia global · taxa super-linear · taxa quadratica · busca linear · exponential mapping · retra¸c˜ao. | - |
| Descrição: dc.description | Abstract: In this thesis, we study Newton's method for finding a singularity of a differentiable vector field defined on a Riemannian manifold. We obtain an important property of the parallel transport of a vector which allows to establish (under a mild assumption) super-linear convergence of the sequence generated by the classical Newton's method for finding a zero of a vector field. Moreover, we propose a damped Newton's method and we present its global analysis of convergence using a linear search together with a merit function. We ensure that the sequence generated by the proposed damped Newton's method reduces to a sequence generated by the classical iteration of Newton's method after a finite number of iterations. Thus, the convergence rate of the proposed method is super-linear/quadratic. We implement both methods for finding global minimizers of a family of functions defined on the cone of symmetric positive definite matrices. Our experiments show that the performance of the damped Newtons method is superior to that of the classical Newton's method, indicating that the behavior of the methods in Euclidean space persists in this new setting. To proceed with the experiments, we first endow the cone of symmetric positive definite matrices with a Riemannian manifold structure. Then, we define the iterations of the sequences generated by Newton's method and damped Newtons method using the geodesic curve of this manifold. However, in general, performing this task in a computationally efficient manner involves significant numerical challenges. Therefore, we propose two new algorithms, namely Newton's method with retraction and damped Newton's method with retraction, to find a singularity of a vector field defined on a Riemannian manifold. We present the convergence analysis of these new methods by extending the results of Newton's method and the damped Newton's method. Finally, we implement the damped Newton's method with retraction for finding global minimizers of the aforementioned family of functions. For this case, our experiments show that damped Newton method with retraction does not present a better performance than the damped Newton method. The main contributions of this thesis are the following. 1) Under a mild assumption, i.e., invertibility of the covariant derivative of the vector field at its singularity, we show that Newton's method is well defined in a suitable neighborhood of this singularity and that the sequence generated by this method converges to the solution at a super-linear rate (see (27)). 2) We propose the damped Newton's method in the Riemannian manifold context and establish its global convergence to a singularity of a vector field preserving the super-linear convergence rates of Newton's method (see (16)). 3) We propose the damped Newton's method with retraction and study its convergence properties, obtaining the same results as those of Newton's method and the damped Newton's method. Keywords: Riemannian manifold · Newton's method · damped Newton's method · local convergence · global convergence · super-linear rate · quadratic rate · linesearch · exponential mapping · retraction. | - |
| Formato: dc.format | 57 p. : il. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Palavras-chave: dc.subject | Geometria riemaniana | - |
| Palavras-chave: dc.subject | Matemática | - |
| Palavras-chave: dc.subject | Geometria diferencial | - |
| Título: dc.title | Estudo do método de Newton em variedades | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
Não existem arquivos associados a este item.
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma:
- O Termo de Uso pode ser modificado pela CAPES a qualquer tempo, sem necessidade de notificação prévia, sendo que tais modificações serão válidas a partir da data de sua veiculação neste portal;
- Para aprovação de cadastro do usuário ao sistema, a CAPES pode requisitar o fornecimento de informações, haja vista a política de segurança adotada, objetivando resguardar a segurança dos usuários nesse ambiente virtual;
- O usuário aceita e declara compreender que, em razão do peculiar ambiente da Internet, a CAPES não poderá garantir que o acesso ao site seja livre de erros ou problemas decorrentes de casos fortuitos, internos ou externos, casos de força maior ou ainda de outros casos não inteiramente sujeitos a controle direto dos administradores do site e, portanto o usuário se obriga a isentar a CAPES de quaisquer reclamações ou indenizações. A CAPES também não se responsabiliza por interrupções, interceptações, invasões, disseminação de vírus ou outros atos ilícitos, típicos e atípicos de ambiente virtual, e de web, dos quais a CAPES não tenha tido intenção deliberada de participar ou praticar;
- O usuário aceita e declara compreender que qualquer texto, marca, áudio, imagem, ou conteúdo veiculados no site são protegidos por direitos de propriedade intelectual o qual deve ser respeitado de acordo com a licença concedida pelo respectivo detentor dos referidos direitos, sob pena de apuração das responsabilidades cabíveis;
-
Desta forma a CAPES se exime de toda e qualquer responsabilidade por eventuais perdas, danos e prejuízos de qualquer natureza decorrentes:
- Do descumprimento da lei, da moral e dos bons costumes, como consequência da transmissão, difusão, armazenamento, disponibilização, recepção, obtenção ou acesso aos conteúdos;
- Da infração aos direitos de propriedade intelectual e industrial, segredos empresariais, compromissos contratuais de qualquer tipo, direitos à honra, à intimidade pessoal e familiar, à imagem das pessoas, direitos de propriedade e de toda e qualquer natureza pertencentes a um terceiro por consequência da transmissão, difusão, armazenamento, disponibilização, recepção, obtenção ou acesso aos conteúdos;
- Da falta de veracidade, precisão, exatidão, pertinência e/ou atualidade dos conteúdos;
- Da inadequação para qual seja o propósito, ou da frustração, das expectativas geradas pelos conteúdos;
- Exceto quando mencionado explicitamente, ou quando se tratar de citação de material alheio ou ilustração, nos limites estabelecidos pela Lei 9.610/98, todo o Conteúdo textual original do Portal eduCAPES está disponível livremente para leitura, entre outros direitos, conforme definido na licença Creative Commons;
- A CAPES não se responsabiliza pelos comentários, opiniões, informações, depoimentos, mensagens, vídeos, textos, imagens, áudios ou qualquer outro tipo de conteúdo que sejam, postados, publicados e disponibilizados através do Portal eduCAPES pelos usuários, sendo a responsabilidade civil e criminal atribuída única e exclusivamente ao autor dos comentários, opiniões, informações, ou mensagens. Todo o conteúdo publicado por usuários são de responsabilidade exclusiva dos mesmos e de caráter completamente independente, sendo que todo e qualquer tipo de opinião, ideal e/ou posição expressados não refletem necessariamente o ponto de vista e a posição do Portal eduCAPES e/ou da CAPES. A CAPES se reserva o direito de armazenar as informações destes autores e/ou Usuários, a fim de viabilizar sua identificação;
- O usuário aceita e declara compreender que a CAPES poderá disponibilizar no Portal eduCAPES, links de acesso para outros sites e endereços virtuais administrados, controlados ou operados por terceiros. Qualquer site conectado a partir do eduCAPES não está sob o controle da CAPES;
- A CAPES não assume nenhuma responsabilidade ou obrigação por qualquer informação, comunicação ou material encontrado em tais sites, ou em qualquer site conectado a tais sites. A CAPES não assume qualquer responsabilidade pelos serviços ou funcionalidades ali dispostos, sendo a decisão de utilização e a forma de relacionamento com os mesmos de exclusiva responsabilidade do usuário, que inclusive isenta a CAPES de fiscalizar o conteúdo ou zelar pela integridade de tais sites ou endereços virtuais.
- O usuário aceita e declara compreender que o acesso a determinadas áreas do site será restrito. Para acessá-las, o usuário deverá fazer o login e cadastrar uma senha de acesso. A senha é individual, sigilosa e intransferível, sendo o usuário o único responsável pela guarda da mesma. O usuário assume toda e qualquer responsabilidade pelo mau uso ou pela utilização da senha por terceiros;
- A CAPES reserva o direito de excluir o cadastro, de excluir o material submetido ou proibir o acesso do usuário ao portal eduCAPES no caso de qualquer abuso ou indício de prática ilícita no uso do site ou de qualquer uso não autorizado ou proibido pelo usuário, nos termos da legislação brasileira;
- As condições estabelecidas no Termo de Aceite e Uso do Site são regidas pela lei brasileira. Sob nenhuma circunstância o usuário deverá violar qualquer lei usando o portal eduCAPES para propósitos que incluam, mas não limitados a isso, difamação ou perturbação de outros, violação de direitos de propriedade intelectual ou de terceiros, envio de material obsceno ou ofensivo, vírus, arquivos corrompidos, ou outros programas que poderiam danificar ou alterar este site ou os computadores de empresa ou de terceiros;
- A CAPES reserva o direito de retirar qualquer conteúdo que infrinja a lei, a moral e os bons costumes nos termos da legislação vigente e também na hipótese de o conteúdo não se coadunar com as finalidades educativas do Portal. A CAPES garante o direito de defesa e contraditório dos usuários. O usuário reconhece que o material enviado por terceiros, que não a CAPES, não é endossado pela mesma.
Concordo e desejo baixar o arquivo
Não concordo e não irei baixar o arquivo
Não concordo e não irei baixar o arquivo