Parallel solution of eigenproblems in structural dynamics using the implicitly restarted Lanczos method
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Outros Autores: | , |
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 |