Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method

Detalhes bibliográficos
Autor(a) principal: Ainsworth Junior, George Oliveira
Data de Publicação: 2008
Outros Autores: Ribeiro, Fernando Luiz Bastos, Magluta, Carlos
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da FURG (RI FURG)
Texto Completo: http://repositorio.furg.br/handle/1/6907
Resumo: This paper presents a parallel implementation of the implicitly restarted Lanczos method for the solution of large and sparse eigenproblems that occur in modal analysis of complex structures using the finite element method. The implicitly restarted technique improves convergence of the desired eigenvalues without the penalty of lost of orthogonality keeping the number of factorization steps in a modest size. In the parallel solution, a subdomain by subdomain approach was implemented and overlapping and non-overlapping mesh partitions were used. Compressed data structures in the formats CSRC and CSRC/CSR were employed to store the global matrices coefficients. The parallelization of numerical linear algebra operations presented in both Krylov and implicitly restarted methods are discussed.
id FURG_1d6c5212f65805ade26ac326279f2b4d
oai_identifier_str oai:repositorio.furg.br:1/6907
network_acronym_str FURG
network_name_str Repositório Institucional da FURG (RI FURG)
repository_id_str
spelling Ainsworth Junior, George OliveiraRibeiro, Fernando Luiz BastosMagluta, Carlos2016-12-11T01:59:32Z2016-12-11T01:59:32Z2008AINSWORTH JUNIOR, George Oliveira; RIBEIRO, Fernando Luiz Bastos; MAGLUTA, Carlos. Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method. Vetor, v. 18, n. 1, p. 57-68, 2008. Disponível em: <https://www.seer.furg.br/vetor/article/view/1682>. Acesso em: 05 dez. 2016.2358-3452http://repositorio.furg.br/handle/1/6907This paper presents a parallel implementation of the implicitly restarted Lanczos method for the solution of large and sparse eigenproblems that occur in modal analysis of complex structures using the finite element method. The implicitly restarted technique improves convergence of the desired eigenvalues without the penalty of lost of orthogonality keeping the number of factorization steps in a modest size. In the parallel solution, a subdomain by subdomain approach was implemented and overlapping and non-overlapping mesh partitions were used. Compressed data structures in the formats CSRC and CSRC/CSR were employed to store the global matrices coefficients. The parallelization of numerical linear algebra operations presented in both Krylov and implicitly restarted methods are discussed.engEDGRAFGeneralized eigenvalue problemLanczos methodFinite elementsParallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos methodinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da FURG (RI FURG)instname:Universidade Federal do Rio Grande (FURG)instacron:FURGORIGINAL1682-4265-1-PB.pdf1682-4265-1-PB.pdfapplication/pdf1392221https://repositorio.furg.br/bitstream/1/6907/1/1682-4265-1-PB.pdf58bd2ce0041ec3ff531b4d7fb27e6168MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.furg.br/bitstream/1/6907/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52open access1/69072016-12-10 23:59:32.96open accessoai:repositorio.furg.br:1/6907Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.furg.br/oai/request || http://200.19.254.174/oai/requestopendoar:2016-12-11T01:59:32Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)false
dc.title.pt_BR.fl_str_mv Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
title Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
spellingShingle Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
Ainsworth Junior, George Oliveira
Generalized eigenvalue problem
Lanczos method
Finite elements
title_short Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
title_full Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
title_fullStr Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
title_full_unstemmed Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
title_sort Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
author Ainsworth Junior, George Oliveira
author_facet Ainsworth Junior, George Oliveira
Ribeiro, Fernando Luiz Bastos
Magluta, Carlos
author_role author
author2 Ribeiro, Fernando Luiz Bastos
Magluta, Carlos
author2_role author
author
dc.contributor.author.fl_str_mv Ainsworth Junior, George Oliveira
Ribeiro, Fernando Luiz Bastos
Magluta, Carlos
dc.subject.por.fl_str_mv Generalized eigenvalue problem
Lanczos method
Finite elements
topic Generalized eigenvalue problem
Lanczos method
Finite elements
description This paper presents a parallel implementation of the implicitly restarted Lanczos method for the solution of large and sparse eigenproblems that occur in modal analysis of complex structures using the finite element method. The implicitly restarted technique improves convergence of the desired eigenvalues without the penalty of lost of orthogonality keeping the number of factorization steps in a modest size. In the parallel solution, a subdomain by subdomain approach was implemented and overlapping and non-overlapping mesh partitions were used. Compressed data structures in the formats CSRC and CSRC/CSR were employed to store the global matrices coefficients. The parallelization of numerical linear algebra operations presented in both Krylov and implicitly restarted methods are discussed.
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2016-12-11T01:59:32Z
dc.date.available.fl_str_mv 2016-12-11T01:59:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv AINSWORTH JUNIOR, George Oliveira; RIBEIRO, Fernando Luiz Bastos; MAGLUTA, Carlos. Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method. Vetor, v. 18, n. 1, p. 57-68, 2008. Disponível em: <https://www.seer.furg.br/vetor/article/view/1682>. Acesso em: 05 dez. 2016.
dc.identifier.uri.fl_str_mv http://repositorio.furg.br/handle/1/6907
dc.identifier.issn.none.fl_str_mv 2358-3452
identifier_str_mv AINSWORTH JUNIOR, George Oliveira; RIBEIRO, Fernando Luiz Bastos; MAGLUTA, Carlos. Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method. Vetor, v. 18, n. 1, p. 57-68, 2008. Disponível em: <https://www.seer.furg.br/vetor/article/view/1682>. Acesso em: 05 dez. 2016.
2358-3452
url http://repositorio.furg.br/handle/1/6907
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv EDGRAF
publisher.none.fl_str_mv EDGRAF
dc.source.none.fl_str_mv reponame:Repositório Institucional da FURG (RI FURG)
instname:Universidade Federal do Rio Grande (FURG)
instacron:FURG
instname_str Universidade Federal do Rio Grande (FURG)
instacron_str FURG
institution FURG
reponame_str Repositório Institucional da FURG (RI FURG)
collection Repositório Institucional da FURG (RI FURG)
bitstream.url.fl_str_mv https://repositorio.furg.br/bitstream/1/6907/1/1682-4265-1-PB.pdf
https://repositorio.furg.br/bitstream/1/6907/2/license.txt
bitstream.checksum.fl_str_mv 58bd2ce0041ec3ff531b4d7fb27e6168
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)
repository.mail.fl_str_mv
_version_ 1798313624520884224