Craig C. Douglas, Sachit Malhotra, Martin H. Schultz  Home/Search
Context Related
| phase.etl.go.jp/mgnet/m...adimg3d.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: phase.etl.go.jp/mg...mgnetpapers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Alternating Direction Implicit (ADI) methods are very good smoothers for multigrid. Like multigrid itself, ADI propagates information very quickly across a grid. On parallel processors, ADI is very inefficient due to the tridiagonal solves in each of the spatial directions. In one direction, the data typically resides in one processor. In the other directions, the data spans processor memories on distributed memory machines. In this paper, a "transpose free" variant of ADI is considered which... (Update)
Context of citations to this paper: More
...lines parallel to y axis. For the case of parallel computers, among the algorithms proposed on the literature [12] 13] 14] 18] 19] 20] [21], we have chosen one based on the pipelining of the systems to be solved, instead of parallelising each resolution separately [15]...
Cited by: More
Robust Multigrid Smoothers for Three Dimensional Elliptic.. - Llorente, al. (1998) (Correct)
Parallel Resolution of Alternating-Line Processes by .. - Espadas, Prieto.. (Correct)
Similar documents (at the sentence level):
41.4%: Parallel Multigrid with ADI-like Smoothers in Two Dimensions - Douglas, Malhotra, Schultz (1998) (Correct)
20.3%: Parameter Choices for ADI-like Methods on Parallel Computers - Malhotra, Douglas, Schultz (Correct)
Active bibliography (related documents): More All
3.8: "Transpose Free" Alternating Direction Smoothers for.. - Douglas, Malhotra.. (1997) (Correct)
3.4: Unknown - Conclusions In This (Correct)
0.2: Runge-Kutta Research at Toronto - Hull, Enright, Jackson (1996) (Correct)
Similar documents based on text: More All
1.4: Fast Alternating Direction Implicit Methods And Parallel.. - Douglas, Malhotra.. (Correct)
1.1: On Accuracy of Alternating Direction Implicit Methods for.. - Douglas, Jr., Kim (1999) (Correct)
1.1: Fractional Time-Stepping Methods for Unsteady Flow Problems - Kim, Douglas, Jr. (Correct)
Related documents from co-citation: More All
2: An evaluation of parallel multigrid as a solver and a preconditioner for singula.. - Oosterlee, Washio - 1996
2: Some Aspects about the Scalability of Scientific Applications on Parallel Comput.. (context) - Llorente, Tirado et al. - 1997
2: Parallelization and Vectorization Aspects of the Solution of Tridiagonal Linear .. (context) - KRECHEL, PLUM et al. - 1990
BibTeX entry: (Update)
C. C. Douglas, S. Malhotra, M. H. Schultz, "'Transpose Free' Alternating Direction Smoothers for Serial and Parallel Multigrid Methods". http://www.mgnet.org, 1997. http://citeseer.ist.psu.edu/douglas97transpose.html More
@misc{ douglas97transpose,
author = "C. Douglas and S. Malhotra and M. Schultz",
title = "Transpose Free' Alternating Direction Smoothers for Serial and Parallel
Multigrid Methods",
text = "C. C. Douglas, S. Malhotra, M. H. Schultz, 'Transpose Free' Alternating
Direction Smoothers for Serial and Parallel Multigrid Methods. http://www.mgnet.org,
1997.",
year = "1997",
url = "citeseer.ist.psu.edu/douglas97transpose.html" }
Citations (may not include all citations):553 Using MPI: Portable Parallel Programming with the Message Pa.. (context) - Gropp, Lusk et al. - 1994
408 Multi--Grid Methods and Applications (context) - Hackbusch - 1985
372 Matrix Iterative Analysis (context) - Varga - 1962
88 User's guide for the Harwell--Boeing sparse matrix collectio.. (context) - Duff, Grimes et al. - 1992
41 Sharp estimates for multigrid rates of convergence with gene.. - Bank, Douglas - 1985
41 The numerical solution of parabolic and elliptic differentia.. (context) - Paceman, Jr - 1955
22 Splitting and alternating direction methods (context) - Marchuk - 1990
19 the numerical solution of heat conduction problems in two or.. (context) - Jr, Jr - 1956
15 the multi--grid method applied to difference equations (context) - Hackbusch - 1978
8 Large tridiagonal and block tridiagonal linear systems on ve.. (context) - van der Vorst - 1987
7 Private communication (context) - Douglas - 1996
5 An algorithm for solving a special class of tridiagonal syst.. (context) - Rose - 1969
5 Numerical Techniques for the Solution of the Time--dependent.. (context) - Saied - 1990
4 Alternating direction incomplete factorizations (context) - Chan, Jackson et al. - 1981
3 Parallel linear system solvers for tridiagonal systems (context) - Hatzopoulus - 1982
3 Accelerated iterative methods for the solution of tridiagona.. (context) - Heller, Stevenson et al. - 1976
3 Multigrid methods (context) - Jespersen - 1984
3 MPI multigrid codes for 2D and 3D elliptic problems (context) - Douglas - 1995
3 Alternating direction methods on mutiprocessors (context) - Johnsson, Saad et al. - 1985
3 Solving Schrodinger's equation on the Intel iPSC by the Alte.. (context) - Saied, Ho et al. - 1987
3 Alternating direction implicit methods for the Navier Stokes.. (context) - Tysinger, Caughey - 1992
2 Topics in Multigrid Methods (context) - Malhotra - 1996
Documents on the same site (http://phase.etl.go.jp/mgnet/mgnet-papers.html): More
Multigrid with Inexact Minimal Residual Smoothing Acceleration - Zhang (1997) (Correct)
Criteria for Adequacy of Finite Difference Schemes for.. - Shapira (1998) (Correct)
Some Two-grid Finite Element Methods - Xu (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC