Um algoritmo para o cálculo dos valores da matriz LTSN
Autor(a) principal: | |
---|---|
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 |