Processo de biortogonalização de Lanczos com estratégia de look-ahead

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOliveira, Saulo Pomponet, 1974--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática-
Autor(es): dc.creatorGonçalves, Ana Paula Piantoni-
Data de aceite: dc.date.accessioned2025-09-01T12:59:34Z-
Data de disponibilização: dc.date.available2025-09-01T12:59:34Z-
Data de envio: dc.date.issued2024-05-02-
Data de envio: dc.date.issued2024-05-02-
Data de envio: dc.date.issued2013-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/33788-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/33788-
Descrição: dc.descriptionOrientador: Prof. Dr. Saulo Pomponet Oliveira-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada. Defesa: Curitiba, 13/09/2013-
Descrição: dc.descriptionInclui referências-
Descrição: dc.descriptionResumo: Esta dissertação trata de métodos de projeção baseados em subespaços de Krylov, tendo como principal enfoque o método de Biortogonalização de Lanczos para matrizes não simétricas. Este método gera duas bases biortogonais para subespaços de Krylov associados a uma matriz e sua transposta. Por ser um método suscetível a possíveis quebras e instabilidades numéricas, apresenta-se uma versão do algoritmo com a estratégia look ahead, que supera esses problemas pulando os passos em que ocorrem quebras ou que estão na iminência de quebras. Para tanto, esta estratégia constrói dois tipos de vetores (regulares e internos), que são agrupados de forma a serem biortogonais por blocos. Um estudo da relação entre tais vetores com polinômios ortogonais formais (FOPs) também é apresentado, e exemplos numéricos comparam o algoritmos de Biortogonalização de Lanczos com e sem a estratégia look ahead.-
Descrição: dc.descriptionAbstract: This work concerns projection methods based on Krylov subspaces, with emphasis on the Lanczos biorthogonalization method for unsymmetric matrices. This method generates two biorthogonal bases for Krylov subspaces associated with a matrix and its transpose. However, this method is susceptible to possible breakdowns and numerical instabilities. We present a version of the algorithm with the look ahead strategy, which overcomes these problems skipping the steps where breakdown or near-breadown occurs. This strategy constructs two types of vectors (regular and inner vectors) which are grouped in blocks that are set to be biorthogonal. A study of the relationship between such vectors and formal orthogonal polynomials (FOPs) is also presented, and numerical examples compare the Lanczos Biorthogonalization algorithm with and without look ahead.-
Formato: dc.formatix, 73f. : il.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectÁlgebra linear-
Palavras-chave: dc.subjectPolinomios-
Palavras-chave: dc.subjectMatemática aplicada-
Título: dc.titleProcesso de biortogonalização de Lanczos com estratégia de look-ahead-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.