Um algoritmo para o cálculo dos valores da matriz LTSN

Detalhes bibliográficos
Autor(a) principal: Denardi, Vania Bolzan
Data de Publicação: 1997
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/127015
Resumo: Apresentamos um novo algoritmo, baseado no algoritmo de inversão de matrizes de Leverrier-Fadeev, para extrair os autovalores e os coeficientes do polinômio característico da matriz (si+ A), não-simétrica, que surge em conexão com o método LTSN - o qual utiliza a transformada de Laplace para a solução da equação de ordenadas discretas S N. O algoritmo baseia-se em propriedades exibidas pela matriz, cuja estrutura e valores dos elementos fazem com que todos os seus autovalores sejam reais e simétricos em relação a zero. Evidências experimentais demonstram que, os autovalores do bloco superior esquerdo da matriz, de dimensão N /2, entrelaçam os autovalores negativos de -A. O algoritmo foi implementado em FORTRAN 77, usando algumas rotinas do BLAS e do LAPACK, e estruturado de forma a explorar a estrutura da matriz, permitindo efetuar os cálculos necessários em um menor tempo e com um menor gasto de menória. No entanto, apesar de ganhos obtidos em comparação com o algoritmo usualmente utilizado, proposto por Barichello, nossos experimentos demonstram a instabilidade numérica do algoritmo de Leverrier-Fadeev.
id URGS_231abfed695efd63cf7442d244eb64eb
oai_identifier_str oai:www.lume.ufrgs.br:10183/127015
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Denardi, Vania BolzanCunha, Rudnei Dias da2015-09-22T01:57:10Z1997http://hdl.handle.net/10183/127015000211008Apresentamos um novo algoritmo, baseado no algoritmo de inversão de matrizes de Leverrier-Fadeev, para extrair os autovalores e os coeficientes do polinômio característico da matriz (si+ A), não-simétrica, que surge em conexão com o método LTSN - o qual utiliza a transformada de Laplace para a solução da equação de ordenadas discretas S N. O algoritmo baseia-se em propriedades exibidas pela matriz, cuja estrutura e valores dos elementos fazem com que todos os seus autovalores sejam reais e simétricos em relação a zero. Evidências experimentais demonstram que, os autovalores do bloco superior esquerdo da matriz, de dimensão N /2, entrelaçam os autovalores negativos de -A. O algoritmo foi implementado em FORTRAN 77, usando algumas rotinas do BLAS e do LAPACK, e estruturado de forma a explorar a estrutura da matriz, permitindo efetuar os cálculos necessários em um menor tempo e com um menor gasto de menória. No entanto, apesar de ganhos obtidos em comparação com o algoritmo usualmente utilizado, proposto por Barichello, nossos experimentos demonstram a instabilidade numérica do algoritmo de Leverrier-Fadeev.We present a new algorithm to compute the eigenvalues and the coefficients o f the characteristic polynomial o f a nonsymmetric matrix o f the form (sI+ A), which arises in connection with the LTSN method for the solution of thc discrete ordinates equations S N. Our algorithm is a modifi.cation of the matrix inversion Leverrier-Fadeev algorithm, exploiting the pattern existent in the matrix -A and some properties exhibited by its eigenvalues, which have been determined experimentally. More specifi.cally, its eigenvalues alllie on the real axis and are symmetrically distributed around zero. Also, -A has a block structure and the eigenvalues of the left-hand superior block interleave the negative eigenvalues of the matrix. The algorithm was designed to exploit these characteristics, computing only the nega:tive eigenvalues of -A (due to their symmetrical distribution) by means of the well-know bisection method to obtain the zeros of thc characteristic polynomial. Since the eigenvalues of the left-hand superior block of A interleave those of the matrix, it is possible to use intervals made of pairs of those eigenvalues which contain just a single eigenvalue of - A. Also, the structure of -A was used to develop optimized sections of code of thc algorithm to reduce the number of operations required. The whole algorithm was implementcd in FORTRAN 77, making use of some of the BLAS and LAPACK routines. The results obtained although presenting a better performance than that used currently, due to Barichello, show that the algorithm is susceptible to the ill-conditioning of the matrix.application/pdfporTransporte de particulas : Neutrons : Fotons : EletronsEquacao do transporte : Equacao integro-diferencial : Metodo de ordenadas discreta : Transformada de laplace : Matriz ltsn : AlgoritmoUm algoritmo para o cálculo dos valores da matriz LTSNinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaCurso de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS1997mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000211008.pdf000211008.pdfTexto completoapplication/pdf6008133http://www.lume.ufrgs.br/bitstream/10183/127015/1/000211008.pdfb418fc0394b1cdd9b5784461aa9af859MD51TEXT000211008.pdf.txt000211008.pdf.txtExtracted Texttext/plain62334http://www.lume.ufrgs.br/bitstream/10183/127015/2/000211008.pdf.txt424f4dfe7e5de7632d118cd7921315d9MD52THUMBNAIL000211008.pdf.jpg000211008.pdf.jpgGenerated Thumbnailimage/jpeg1117http://www.lume.ufrgs.br/bitstream/10183/127015/3/000211008.pdf.jpg52e1df667867db19486f3950eca53976MD5310183/1270152018-10-24 08:55:02.196oai:www.lume.ufrgs.br:10183/127015Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-24T11:55:02Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Um algoritmo para o cálculo dos valores da matriz LTSN
title Um algoritmo para o cálculo dos valores da matriz LTSN
spellingShingle Um algoritmo para o cálculo dos valores da matriz LTSN
Denardi, Vania Bolzan
Transporte de particulas : Neutrons : Fotons : Eletrons
Equacao do transporte : Equacao integro-diferencial : Metodo de ordenadas discreta : Transformada de laplace : Matriz ltsn : Algoritmo
title_short Um algoritmo para o cálculo dos valores da matriz LTSN
title_full Um algoritmo para o cálculo dos valores da matriz LTSN
title_fullStr Um algoritmo para o cálculo dos valores da matriz LTSN
title_full_unstemmed Um algoritmo para o cálculo dos valores da matriz LTSN
title_sort Um algoritmo para o cálculo dos valores da matriz LTSN
author Denardi, Vania Bolzan
author_facet Denardi, Vania Bolzan
author_role author
dc.contributor.author.fl_str_mv Denardi, Vania Bolzan
dc.contributor.advisor1.fl_str_mv Cunha, Rudnei Dias da
contributor_str_mv Cunha, Rudnei Dias da
dc.subject.por.fl_str_mv Transporte de particulas : Neutrons : Fotons : Eletrons
Equacao do transporte : Equacao integro-diferencial : Metodo de ordenadas discreta : Transformada de laplace : Matriz ltsn : Algoritmo
topic Transporte de particulas : Neutrons : Fotons : Eletrons
Equacao do transporte : Equacao integro-diferencial : Metodo de ordenadas discreta : Transformada de laplace : Matriz ltsn : Algoritmo
description Apresentamos um novo algoritmo, baseado no algoritmo de inversão de matrizes de Leverrier-Fadeev, para extrair os autovalores e os coeficientes do polinômio característico da matriz (si+ A), não-simétrica, que surge em conexão com o método LTSN - o qual utiliza a transformada de Laplace para a solução da equação de ordenadas discretas S N. O algoritmo baseia-se em propriedades exibidas pela matriz, cuja estrutura e valores dos elementos fazem com que todos os seus autovalores sejam reais e simétricos em relação a zero. Evidências experimentais demonstram que, os autovalores do bloco superior esquerdo da matriz, de dimensão N /2, entrelaçam os autovalores negativos de -A. O algoritmo foi implementado em FORTRAN 77, usando algumas rotinas do BLAS e do LAPACK, e estruturado de forma a explorar a estrutura da matriz, permitindo efetuar os cálculos necessários em um menor tempo e com um menor gasto de menória. No entanto, apesar de ganhos obtidos em comparação com o algoritmo usualmente utilizado, proposto por Barichello, nossos experimentos demonstram a instabilidade numérica do algoritmo de Leverrier-Fadeev.
publishDate 1997
dc.date.issued.fl_str_mv 1997
dc.date.accessioned.fl_str_mv 2015-09-22T01:57:10Z
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 http://hdl.handle.net/10183/127015
dc.identifier.nrb.pt_BR.fl_str_mv 000211008
url http://hdl.handle.net/10183/127015
identifier_str_mv 000211008
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/127015/1/000211008.pdf
http://www.lume.ufrgs.br/bitstream/10183/127015/2/000211008.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/127015/3/000211008.pdf.jpg
bitstream.checksum.fl_str_mv b418fc0394b1cdd9b5784461aa9af859
424f4dfe7e5de7632d118cd7921315d9
52e1df667867db19486f3950eca53976
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1816736915999686656