A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner
This work introduces a new parallel wavelet-based algorithm for algebraic multigrid method (PWAMG) using a variation of the standard parallel implementation of discrete wavelet transforms. This new approach eliminates the grid coarsening process in traditional algebraic multigrid setup phase simplif...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2012/894074 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849684520411856896 |
|---|---|
| author | Fabio Henrique Pereira Sílvio Ikuyo Nabeta |
| author_facet | Fabio Henrique Pereira Sílvio Ikuyo Nabeta |
| author_sort | Fabio Henrique Pereira |
| collection | DOAJ |
| description | This work introduces a new parallel wavelet-based algorithm for algebraic multigrid method (PWAMG) using a variation of the standard parallel implementation of discrete wavelet transforms. This new approach eliminates the grid coarsening process in traditional algebraic multigrid setup phase simplifying its implementation on distributed memory machines. The PWAMG method is used as a parallel black-box solver and as a preconditioner in some linear equations systems resulting from circuit simulations and 3D finite elements electromagnetic problems. The numerical results evaluate the efficiency of the new approach as a standalone solver and as preconditioner for the biconjugate gradient stabilized iterative method. |
| format | Article |
| id | doaj-art-c1146df6b2b2476296e4018073c558f4 |
| institution | DOAJ |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-c1146df6b2b2476296e4018073c558f42025-08-20T03:23:26ZengWileyJournal of Applied Mathematics1110-757X1687-00422012-01-01201210.1155/2012/894074894074A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and PreconditionerFabio Henrique Pereira0Sílvio Ikuyo Nabeta1Industrial Engineering Post Graduation Program, Nove de Julho University (PMEP/UNINOVE), Francisco Matarazzo Avenue, 612, 05001100 São Paulo, SP, BrazilElectrical Machine and Drives Lab, São Paulo University (GMAcq/EP/USP), Luciano Gualberto Avenue, 380, 05508-010 São Paulo, SP, BrazilThis work introduces a new parallel wavelet-based algorithm for algebraic multigrid method (PWAMG) using a variation of the standard parallel implementation of discrete wavelet transforms. This new approach eliminates the grid coarsening process in traditional algebraic multigrid setup phase simplifying its implementation on distributed memory machines. The PWAMG method is used as a parallel black-box solver and as a preconditioner in some linear equations systems resulting from circuit simulations and 3D finite elements electromagnetic problems. The numerical results evaluate the efficiency of the new approach as a standalone solver and as preconditioner for the biconjugate gradient stabilized iterative method.http://dx.doi.org/10.1155/2012/894074 |
| spellingShingle | Fabio Henrique Pereira Sílvio Ikuyo Nabeta A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner Journal of Applied Mathematics |
| title | A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner |
| title_full | A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner |
| title_fullStr | A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner |
| title_full_unstemmed | A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner |
| title_short | A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner |
| title_sort | parallel wavelet based algebraic multigrid black box solver and preconditioner |
| url | http://dx.doi.org/10.1155/2012/894074 |
| work_keys_str_mv | AT fabiohenriquepereira aparallelwaveletbasedalgebraicmultigridblackboxsolverandpreconditioner AT silvioikuyonabeta aparallelwaveletbasedalgebraicmultigridblackboxsolverandpreconditioner AT fabiohenriquepereira parallelwaveletbasedalgebraicmultigridblackboxsolverandpreconditioner AT silvioikuyonabeta parallelwaveletbasedalgebraicmultigridblackboxsolverandpreconditioner |