Spelling suggestions: "subject:"majorant principle"" "subject:"majorante principle""
1 |
Unificando o análise local do método de Newton em variedades Riemannianas / Unifying local analysis of Newton's method in Riemannian manifoldsGuevara, Stefan Alberto Gómez 08 March 2017 (has links)
Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-03-16T12:01:01Z
No. of bitstreams: 2
Dissertação - Stefan Alberto Gómez Guevara - 2017.pdf: 2201042 bytes, checksum: bd12be92bd41bae24c13758a1fc1a73d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-03-20T13:11:14Z (GMT) No. of bitstreams: 2
Dissertação - Stefan Alberto Gómez Guevara - 2017.pdf: 2201042 bytes, checksum: bd12be92bd41bae24c13758a1fc1a73d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-03-20T13:11:14Z (GMT). No. of bitstreams: 2
Dissertação - Stefan Alberto Gómez Guevara - 2017.pdf: 2201042 bytes, checksum: bd12be92bd41bae24c13758a1fc1a73d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2017-03-08 / In this work we consider the problem of finding a singularity of a field of differentiable vectors X on a Riemannian manifold. We present a local analysis of the convergence of Newton's method to
find a singularity of field X on an increasing condition. The analysis shows a relationship between the major function and the vector field X. We also present a semi-local Kantorovich type analysis in the Riemannian context under a major condition. The two results allow to unify some previously unrelated results. / Neste trabalho consideramos o problema de encontrar uma singularidade de um campo de vetores diferenciável X sobre uma variedade Riemanniana. Apresentamos uma análise local da convergência do método de Newton para encontrar uma singularidade do Campo X sobre uma condição majorante. A análise mostra uma relação entre a função majorante e o campo de vetores X. Também apresentamos uma análise semi-local do tipo Kantorovich no contexto Riemanniana sob uma condição majorante. Os dois resultados permitem unificar alguns resultados não previamente.
|
2 |
Newton's methods under the majorant principle on Riemannian manifolds / Métodos de Newton sob o princípio majorante em variedades riemannianasMartins, Tiberio Bittencourt de Oliveira 26 June 2015 (has links)
Submitted by Cláudia Bueno (claudiamoura18@gmail.com) on 2015-10-29T19:04:41Z
No. of bitstreams: 2
Tese - Tiberio Bittencourt de Oliveira Martins.pdf: 1155588 bytes, checksum: add1eac74c4397efc29678341b834448 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-11-03T14:25:04Z (GMT) No. of bitstreams: 2
Tese - Tiberio Bittencourt de Oliveira Martins.pdf: 1155588 bytes, checksum: add1eac74c4397efc29678341b834448 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-11-03T14:25:04Z (GMT). No. of bitstreams: 2
Tese - Tiberio Bittencourt de Oliveira Martins.pdf: 1155588 bytes, checksum: add1eac74c4397efc29678341b834448 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Previous issue date: 2015-06-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Apresentamos, nesta tese, uma an álise da convergência do m étodo de Newton inexato
com tolerância de erro residual relativa e uma an alise semi-local de m etodos de Newton
robustos exato e inexato, objetivando encontrar uma singularidade de um campo de vetores diferenci avel de nido em uma variedade Riemanniana completa, baseados no princ pio majorante a m invariante. Sob hip oteses locais e considerando uma fun ção majorante geral, a Q-convergância linear do m etodo de Newton inexato com uma tolerância de erro residual relativa xa e provada. Na ausência dos erros, a an alise apresentada reobtem o teorema
local cl assico sobre o m etodo de Newton no contexto Riemanniano. Na an alise semi-local
dos m etodos exato e inexato de Newton apresentada, a cl assica condi ção de Lipschitz tamb em
e relaxada usando uma fun ção majorante geral, permitindo estabelecer existência e unicidade
local da solu ção, uni cando previamente resultados pertencentes ao m etodo de Newton. A
an alise enfatiza a robustez, a saber, e dada uma bola prescrita em torno do ponto inicial
que satifaz as hip oteses de Kantorovich, garantindo a convergência do m etodo para qualquer
ponto inicial nesta bola. Al em disso, limitantes que dependem da função majorante para a
taxa de convergência Q-quadr atica do m étodo exato e para a taxa de convergência Q-linear
para o m etodo inexato são obtidos. / A local convergence analysis with relative residual error tolerance of inexact Newton
method and a semi-local analysis of a robust exact and inexact Newton methods are presented
in this thesis, objecting to nd a singularity of a di erentiable vector eld de ned on a
complete Riemannian manifold, based on a ne invariant majorant principle. Considering
local assumptions and a general majorant function, the Q-linear convergence of inexact
Newton method with a xed relative residual error tolerance is proved. In the absence
of errors, the analysis presented retrieves the classical local theorem on Newton's method
in Riemannian context. In the semi-local analysis of exact and inexact Newton methods
presented, the classical Lipschitz condition is also relaxed by using a general majorant
function, allowing to establish the existence and also local uniqueness of the solution,
unifying previous results pertaining Newton's method. The analysis emphasizes robustness,
being more speci c, is given a prescribed ball around the point satisfying Kantorovich's
assumptions, ensuring convergence of the method for any starting point in this ball.
Furthermore, the bounds depending on the majorant function for Q-quadratic convergence
rate of the exact method and Q-linear convergence rate of the inexact method are obtained.
|
Page generated in 0.0437 seconds