Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]

Full text

Pdf (786 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 5 , Issue 3 (September 1979) table of contents

Pages: 352 - 364

Year of Publication: 1979

ISSN:0098-3500

Authors

Paul N. Swarztrauber	National Center for Atmospheric Research, P.O. Box 3000, Boulder, CO
Roland A. Sweet	University of Colorado at Denver, Denver, CO

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 107, Citation Count: 14

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355841.355850 What is a DOI?

APPENDICES and SUPPLEMENTS

FISHPAK (541.gz) (33 KB)

separable elliptic partial differential equations. Handles the Helmholtz equation in Cartesian, polar, surface spherical coordinates, cylindrical and interior spherical coordinates. Includes software for systems of linear equations from finite difference approximations to general separable problems
Gams: I2b1a1a,I2b4b

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BUZBEE, B.L., DORR, F.W, GEORGE, J A., AND GOLUB, G. H. The direct solution of the dtscrete Polsson equation on irregular regions. SIAM J. Numer. Anal 8 (1971), 722-736.
	2	BUZBEE, B L., GOLUB, G.H., AND NIELSON, C.W On direct methods for solving Pots,son's equations SIAM J Numer Anal. 7 (1970), 627-656
	3	Victor Pereyra, High order finite difference solution of differential equations., Stanford University, Stanford, CA, 1973
	4	SCHUMANN, U., AND SWEET, R.A. A dtrect mmthod for the solution of Poisson's equation with Neumann boundary conditions on a staggered grid of arbitrary size. J Comput. Phys. 20 (1976), 171-182.
	5	SWARZTRAUBER, P.N. A direct method for the discrete solution of separable elliptic equations. SIAM J Numer. Anal. 11 (1974), 1136-1150.
	6	SWARZTEAUBER, P.N. The direct solution of the discrete Poisson equation on the surface of a sphere. J. Comput. Phys. 15 (1974), 46-54.
	7	SWARZTRAUBER, P.N., AND SWEET, R. A, Efficient FORTRAN subprograms for the solution of elliptic partial differential equations. Tech. Note TN/IA-109, Nat. Ctr. for Atmospheric Res., Boulder, Colo., 1975, and Errata, 1976. Also available from the Nat. Tech. Inform. Service as document PB263 498/AS in paper ($6.00) or on microfiche ($3.00).
	8	SWARZTRAUBER, P.N., ANY SWEET, R.A. The direct solution of the discrete Poisson equation on a disk. SIAM J. Numer. Anal. 10 (1973), 900-907.
	9	SWEET, R A. A cyclic reduction algorithm for block tridiagonal systems of arbitrary dimension. SIAM J. Numer. Anal. 14 (1977), 706-720.
	10	SWEET, R.A. A generalized cyclic reduction algorithm. SIAM J. Numer. Anal. 11 (1974), 506- 520.

CITED BY 14

	Kwan-Liu Ma , Z. C. Zheng, 3D visualization of unsteady 2D airplane wake vortices, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	Wlodzimierz Proskurowski, Algorithm 593: A Package for the Helmholtz Equation in Nonrectangular Planar Regions, ACM Transactions on Mathematical Software (TOMS), v.9 n.1, p.117-124, March 1983
	Patrick F. Cummins , Geoffrey K. Vallis, Algorithm 732: solvers for self-adjoint elliptic problems in irregular two-dimensional domains, ACM Transactions on Mathematical Software (TOMS), v.20 n.3, p.247-261, Sept. 1994
	Kevin Kelleher , S. Lakshmivarahan , Sudarshan Dhall, On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic reduction, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.517-524, February 14-16, 1993, Indianapolis, Indiana, United States
	Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999
	E. Gallopoulos , D. Lee, Boundary integral domain decomposition of hierarchical memory multiprocessors, Proceedings of the 2nd international conference on Supercomputing, p.488-499, June 1988, St. Malo, France
	Ronald F. Boisvert, Mathematical software: past, present, and future, Computational science, mathematics and software, Purdue University Press, West Lafayette, IN, 2002
	Nicolas Barberou , Marc Garbey , Matthias Hess , Michael M. Resch , Tuomo Rossi , Jari Toivanen , Damien Tromeur-Dervout, Efficient metacomputing of elliptic linear and non-linear problems, Journal of Parallel and Distributed Computing, v.63 n.5, p.564-577, May 2003
	Dianne P. O'Leary, Fast Solvers and Sylvester Equations: Both Sides Now, Computing in Science and Engineering, v.7 n.6, p.74-80, November 2005
	W. H. Vandevender , K. H. Haskell, The SLATEC mathematical subroutine library, ACM SIGNUM Newsletter, v.17 n.3, p.16-21, September 1982
	Seungwon Shin , S. I. Abdel-Khalik , Virginie Daru , Damir Juric, Accurate representation of surface tension using the level contour reconstruction method, Journal of Computational Physics, v.203 n.2, p.493-516, 1 March 2005
	E. D. Chikhliwala, Design and implementation of a Fast Poisson solver for microcomputers, ACM SIGNUM Newsletter, v.20 n.4, p.6-12, October 1985
	John Carroll, The role of computer software in numerical analysis teaching, ACM SIGNUM Newsletter, v.27 n.2, p.2-31, April 1992
	N. Zhang , Z. C. Zheng, An improved direct-forcing immersed-boundary method for finite difference applications, Journal of Computational Physics, v.221 n.1, p.250-268, January, 2007