Abstract
The purpose of this chapter is to describe some of the solution modules which can be used within ELLPACK. We describe the ITPACK solution modules (JACOBI CG, JACOBI SI, SOR, SYMMETRIC SOR CG, SYMMETRIC SOR SI, REDUCED SYSTEM CG, REDUCED SYSTEM SI) which are based on the use of iterative algorithms. These modules are routines adapted from the ITPACK software package developed at The University of Texas at Austin. The objective of this discussion is to provide the ELLPACK user with sufficient information for intelligent use of these solution modules.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Eisenstat, S., A. George, R. Grimes, D. Kincaid, and A. Sherman [ 1979 ], “Some comparisons of software packages for large sparse linear systems”, inAdvances in Computer Methods for Partial Differential EquationsIII ( R. Vichnevetsky and R. Stepleman, eds.), IMACS, Rutgers Univ., New Brunswick, N.J., pp. 98–106.
Golub, G. and R. Varga, [1961], “Chebyshev semi-iterative methods, successive overrelaxation iterative methods”, and second-order richardson iterative methods, parts I & II, Numer. Math. 3, pp. 147–168.
Grimes, R., D. Kincaid, W. MacGregor, and D. Young [ 1978 ], “ITPACK report: adaptive iterative algorithms using symmetric sparse storage”, CNA- 139, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Grimes, R., D. Kincaid and Young, D. [ 1979 ], “ITPACK 2.0 User’s Guide”, CNA-150, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Grimes, R., D. Kincaid and D. Young [ 1980 ], “ITPACK 2A: A Fortran Implementation of Adaptive Accelerated Iterative Methods for Solving Large Sparse Linear Systems”, CNA-164, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Hageman, L. and D. Young [ 1981 ],Applied Iterative Methods, Academic Press, New York.
Hayes, L. and D. Young [ 1977 ], “The Accelerated SSOR Method for Solving Large Linear Systems: Preliminary Report”, CNA-123, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Kincaid, D. and R. Grimes [ 1977 ], “Numerical Studies of Several Adaptive Iterative Algorithms”, CNA-126, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Kincaid, D., R. Grimes, W. MacGregor and D. Young [ 1979 ], “ITPACK — adaptive iterative algorithms using symmetric sparse storage”, inSymposium on Reservoir Simulation, Soc. Pet. Engr. of AIME, 6200 North Central Expressway, Dallas, Texas, pp. 151–160.
Kincaid, D., R. Grimes and D. Young [ 1979 ], “The use of iterative methods for solving large sparse PDE-related linear systems”,Mathematics and Computers in SimulationXXI, North-Holland Publ. Co., New York, pp. 368–375.
Kincaid, D. and D. Young [ 1979 ], Survey of Iterative Methods, inEncyclopedia of Computer Sciences and Technology13 ( J. Belzer, A. Holzman, and A. Kent, eds.), Marcel Dekker, Inc., New York, pp. 354–391.
Kincaid, D. and D. Young [ 1981 ], “Adapting iterative algorithms developed for symmetric systems to nonsymmetric systems”, inElliptic Problem Solvers( M. Schultz, ed.), Academic Press, New York, pp. 353–359.
Kincaid, D. [ 1981 ], “Acceleration parameters for a summetric successive overrelaxation conjugate gradient method for nonsymmetric systems”, inAdvances in Computer Methods for Partial Differential EquationsIV ( R. Vichnevetsky and R. Stepleman, eds.), IMACS, Rutgers Univ., New Brunswick, N.J., pp. 294–299.
Kincaid, D., R. Grimes, J. Respess, and D. Young, D. [ 1981 ], “ITPACK 2B: A Fortran Implementation of Adaptive Accelerated Iterative Methods for Solving Large Sparse Linear Systems”, CNA-173, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Kincaid, D., T. Oppe and D. Young [ 1982 ], “Adapting ITPACK Routines for Use on a Vector Computer”, CNA-177, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Kincaid, D. and T. Oppe [ 1982 ], ITPACK on Supercomputers, CNA-178, Center for Numerical Analysis, Univ. of Texas, Austin, Texas.
Kincaid, D., J. Respess, D. Young and R. Grimes [ 1982 ], “Algorithm 586 ITPACK 2C: A Fortran package for solving large sparse linear systems by adaptive accelerated iterative methods”, ACM Trans. Math. Soft. 8, pp. 302–322.
Kincaid, D. and D. Young [ 1984 ], The ITPACK project: past, present, and future, inElliptic Problem SolversII, ( G. Birkhoff and A. Schoenstadt, eds.), Academic Press, New York.
Lawson, C., R. Hanson, D. Kincaid and F. Krogh, “Basic linear algebra subprograms for fortran usage”, ACM Trans, on Math. Software 5, pp. 308–323.
Reid, J. [ 1972 ], “The use of conjugate gradients for systems of linear equations possessing property A”, SIAM J. Numer. Anal. 9, pp. 325–332.
Young, D. [ 1971 ],Iterative Solution of Large Linear Systems, Academic Press, New York.
Young, D. and D. Kincaid [ 1981 ], “The ITPACK package for large sparse linear systems”, inElliptic Problem Solvers( M. Schultz, ed.), Academic Press, New York, pp. 163–185.
Young, D., C. Jea and D. Kincaid [ 1984 ], “Accelerating nonsymmetrizable iterative methods”, inElliptic Problem SolversII, ( G. Birkhoff and A. Schoenstadt, eds.), Academic Press, New York.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Kincaid, D.R., Oppe, T.C., Respes, J.R., Young, D.M. (1985). ITPACK Solution Modules. In: Solving Elliptic Problems Using ELLPACK. Springer Series in Computational Mathematics, vol 2. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5018-0_7
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5018-0_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-9528-0
Online ISBN: 978-1-4612-5018-0
eBook Packages: Springer Book Archive