article

Free access

Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods

Editor: John R. Rice Authors:

David R. Kincaid,

John R. Respess,

David M. Young,

Rober R. GrimesAuthors Info & Claims

ACM Transactions on Mathematical Software (TOMS), Volume 8, Issue 3

Pages 302 - 322

https://doi.org/10.1145/356004.356009

Published: 01 September 1982 Publication History

First page of PDF

Supplementary Material

ITPACK 2C (JCG, JSI, SOR, SSORCG, SSORSI, RSCG, and RSSI) (586.gz) (586.gz)

large sparse linear systems by adaptive accelerated iterative methods Gams: D2b4

Download
54.92 KB

References

[1]

EISENSTAT, S, GEORGE, A., GRIMES, R, KINCAID, D., AND SHERMAN, A. Some comparisons of software packages for large sparse hnear systems in Advances in Computer Methods for Partial Differential Equatzons III, R. Vlchnevetsky and R. Stepleman (Eds.), pub. IMACS, Dep. of Computer Science, Rutgers Univ., New Brunswick, N. J., 1979, pp. 98-106

[2]

GOLUB, G., AND VARGA, R Chebyshev semi-iteratlve methods, successive overrelaxatlon lterative methods, and second-order Richardson lterative methods, parts I and II. Numer. Math 3 (1961), 147-168.

[3]

GRIMES, R, KINCAID, D., MACGREGOR, W, AND YOUNG, D. ITPACK report: Adaphve lteratlve algorithms using symmetric sparse storage. CNA-139, Center for Numerical Analysis, Univ. of Texas, Austin, Aug. 1978.

[4]

GRIMES, R, KINCAID, D., AND YOUNG, D ITPACK 2.0 user's guide. CNA-150, Center for Numerical Analysts, Univ. of Texas, Austin, Aug. 1979.

[5]

GRIMES, R., KINCAID, D, AND YOUNG, D. ITPACK 2A" A Fortran implementation of adaptive accelerated lterahve methods for solwng large sparse hnear systems. CNA-164, Center for Numerical Analysis, Umv. of Texas, Austin, Oct. 1980.

[6]

HAGEMAN, L., AND YOUNG, D Applwd Iteratwe Methods Academic Press, New York, 1981

[7]

HAYES, L., AND YOUNG, D. The accelerated SSOR method for solving large linear systems Prehmmary report. CNA-123, Center for Numerical Analysis, Umv. of Texas, Austin, May 1977.

[8]

KINCAID, D., AND GRIMES, R Numerical studies of several adaptive lterative algorithms CNA- 126, Center for Numerical Analysis, Umv. of Texas, Austin, Aug. 1977

[9]

KINCAID, D., GRIMES, R, MACGREGOR, W, AND YOUNG, D. ITPACK--Adapt~ve ~terat~ve algorithms using symmetric sparse storage. In Proc Symp Reservoir S~mulat~on, Soc. Petroleum Eng of AIME, Dallas February 1979, pp 151-160.

[10]

KINCAID, D., GRIMES, R., AND YOUNG, D. The use of iterative methods for solving large sparse PDE-related linear systems. In Mathematws and Computers ~n Simulation XXI, Elsevier North- Holland, New York, 1979, pp. 368-375.

[11]

KINCAID, D, GRIMES, 1~., RESPESS, J., AND YOUNG, D. ITPACK 2B. A Fortran implementation of adaptive accelerated iteratlve methods for solving large sparse linear systems. CNA-173, Center for Numerical Analysis, Univ. of Texas, Austin, Sept 1981.

[12]

KINCAID, D, AND YOUNG, D. Survey of iterative methods. In Encyclopedia of Computer Scwnces and Technology, vol 13, J. Belzer, A Holzman, and A. Kent (Eds), Marcel Dekker, New York, 1979, pp. 354-391.

[13]

KINCAID, D, AND YOUNG, D. Adapting iterative algorithms developed for symmetric systems to nonsymmetrlc systems. In Elhptw Problem Solvers, M. Schultz (Ed), Academic Press, New York, 1981, p 353-359.

[14]

KINCAID, D. Acceleration parameters for a symmetric successive overrelaxation conjugate gradient method for nonsymmetric systems In Advances m Computer Methods for Partial D~fferenttal Equations IV, R Vlchnevetsky and R. Stepleman (Eds.), IMACS, Dep. of Computer Science, Rutgers Umv., New Brunswick, N. J., 1981, pp. 294-299.

[15]

LAWSON, C. L., HANSON, S. J, KINCAID, D. R., AND KROGH, F. T. Basic linear algebra subprograms for Fortran usage ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 308-323.

[16]

REID, J. The use of conjugate gradients for systems of linear equations possessing property A. SIAM J. Numer. Anal. 9, (1972), 325-332.

[17]

RICE, J ELLPACK user's grade. CSD-TR 372, Computer Science Dep., Purdue Univ, West Lafayette, Ind., July 1981.

[18]

YOUNG, D., AND KINCAID, D. The ITPACK package for large sparse linear systems. In Elhptic Problem Solvers, M. Schultz (Ed.), Academic Press, New York, 1981, pp. 163-185.

[19]

YOUNG, D. Iteratwe Solutton of Large Ltnear Systems Academic Press, New York, 1971.

Cited By

Drakopoulos FLiu YGarner KChrisochoides N(2024)Image-to-mesh conversion method for multi-tissue medical image computing simulationsEngineering with Computers10.1007/s00366-024-02023-w40:6(3979-4005)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s00366-024-02023-w
Yang XLi SYuan FDong DHuang CWang ZGallivan KNikolopoulos DBeivide RGallopoulos E(2023)Optimizing Multi-grid Computation and Parallelization on Multi-coresProceedings of the 37th International Conference on Supercomputing10.1145/3577193.3593726(227-239)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1145/3577193.3593726
Zhang YLi SYuan FDong DYang XLi TWang Z(2023)Memory-aware Optimization for Sequences of Sparse Matrix-Vector Multiplications2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS54959.2023.00046(379-389)Online publication date: May-2023
https://doi.org/10.1109/IPDPS54959.2023.00046
Show More Cited By

Index Terms

Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods
1. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices

Recommendations

On the convergence of iterative methods for solving singular linear systems

In this paper, we first show that for the stationary iterative methods for solving consistent singular linear systems the convergence and the quotient convergence are equivalent. Then we use this assertion to analyze the convergence of the ...
Iterative methods for solving linear complementarity and linear programming problems
Software Package USPARS for Large Sparse Systems of Linear Equations
Supercomputing
Abstract
In this work, we present the software package USPARS, developed by us for solving sparse linear systems of equations using the Gaussian elimination method. The package is conceptually similar to existing packages, but there are also differences. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 8, Issue 3

Sept. 1982

106 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/356004

Editor:
John R. Rice

Issue’s Table of Contents

Copyright © 1982 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1982

Published in TOMS Volume 8, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

95
Total Citations
View Citations
1,321
Total Downloads

Downloads (Last 12 months)129
Downloads (Last 6 weeks)21

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Drakopoulos FLiu YGarner KChrisochoides N(2024)Image-to-mesh conversion method for multi-tissue medical image computing simulationsEngineering with Computers10.1007/s00366-024-02023-w40:6(3979-4005)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s00366-024-02023-w
Yang XLi SYuan FDong DHuang CWang ZGallivan KNikolopoulos DBeivide RGallopoulos E(2023)Optimizing Multi-grid Computation and Parallelization on Multi-coresProceedings of the 37th International Conference on Supercomputing10.1145/3577193.3593726(227-239)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1145/3577193.3593726
Zhang YLi SYuan FDong DYang XLi TWang Z(2023)Memory-aware Optimization for Sequences of Sparse Matrix-Vector Multiplications2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS54959.2023.00046(379-389)Online publication date: May-2023
https://doi.org/10.1109/IPDPS54959.2023.00046
Maklad O(2023)Influence of fluid–structure interaction on human corneal biomechanics under air puff non-contact tonometryDigital Human Modeling and Medicine10.1016/B978-0-12-823913-1.00028-2(465-490)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-823913-1.00028-2
Kang P(2023)Evolving scientific code adaptations with modularization frameworksAutomated Software Engineering10.1007/s10515-023-00393-x30:2Online publication date: 28-Jul-2023
https://dl.acm.org/doi/10.1007/s10515-023-00393-x
Bik AKoanantakool PShpeisman TVasilache NZheng BKjolstad F(2022)Compiler Support for Sparse Tensor Computations in MLIRACM Transactions on Architecture and Code Optimization10.1145/354455919:4(1-25)Online publication date: 16-Sep-2022
https://dl.acm.org/doi/10.1145/3544559
Zhu QLuo HYang CDing MYin WYuan Xde Supinski BHall MGamblin T(2021)Enabling and scaling the HPCG benchmark on the newest generation Sunway supercomputer with 42 million heterogeneous coresProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3458817.3476158(1-13)Online publication date: 14-Nov-2021
https://dl.acm.org/doi/10.1145/3458817.3476158
Hu ZLiu YZhang HZheng YYe H(2021)Implicit Material Point Method with Convected Particle Domain Interpolation for Consolidation and Dynamic Analysis of Saturated Porous Media with Massive DeformationInternational Journal of Applied Mechanics10.1142/S175882512150023X13:02(2150023)Online publication date: 12-Apr-2021
https://doi.org/10.1142/S175882512150023X
Xiao GLi KChen YHe WZomaya ALi T(2021)CASpMV: A Customized and Accelerative SpMV Framework for the Sunway TaihuLightIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.290753732:1(131-146)Online publication date: 1-Jan-2021
https://doi.org/10.1109/TPDS.2019.2907537
Maklad OEliasy AChen KTheofilis VElsheikh A(2019)Simulation of Air Puff Tonometry Test Using Arbitrary Lagrangian–Eulerian (ALE) Deforming Mesh for Corneal Material CharacterisationInternational Journal of Environmental Research and Public Health10.3390/ijerph1701005417:1(54)Online publication date: 19-Dec-2019
https://doi.org/10.3390/ijerph17010054
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents