article

Free access

Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices

Editor: John R. Rice Author:

John G. LewisAuthors Info & Claims

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

Pages 190 - 194

https://doi.org/10.1145/355993.355999

Published: 01 June 1982 Publication History

PDF eReader

Supplementary Material

GPSKCA (582.gz) (582.gz)

bandwidth or profile reduction of structurally symmetric sparse matrices Gams: D2e

Download
32.52 KB

References

[1]

CRANE, H.L., JR., GIBBS, N.E., POOLE, W G., JR., AND STOCKMEYER, P.K. Matrix bandwidth and prof'fle reduction. ACM Trans. Math. Soflw. 2, 4(Dec. 1976), 375-377.

Crossref

Google Scholar

[2]

DONGARRA, J.J., BUNCH, J.R., MOLER, C.B, AND STEWART~ G W. Linpack User's Gutde Society for Industrial and Applied Mathematics, Philadelphia, 1979

Google Scholar

[3]

GEORGE, A, Ltu, J., AND NG, E. User Guide for Sparspak: Waterloo Sparse Linear Equattons Package. Dep Computer Science, Univ. Waterloo, Waterloo, Ont., Canada, 1979

Google Scholar

[4]

GIBBS, N.E. A hybrid profile reduction algorithm A CM Trans Math. Softw. 2, 4(Dec. 1976), 378-387.

Crossref

Google Scholar

[5]

GIBBS, N.E., POOLE, W.G., JR., AND STOCKMEYER, P.K. A comparison of several bandwidth and profile reduction algorithms. ACM Trans. Math. Soflw. 2, 4(Dee. 1976), 322-330.

Crossref

Google Scholar

[6]

GIBBS, N.E., POOLE, W.G, JR., AND STOCKMEYER, P.K. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J Numer. Anal 13, 2(April 1976), 236-250.

Google Scholar

[7]

LEWIS, J.G. Implementation of the Glbbs-Poole-Stockmeyer and Gibbs-King Algorithms. ACM Trans. Math. Softw. 8, 2 (June 1982), 180-189.

Crossref

Google Scholar

Cited By

View all

Bi DLi SZhang YYang XDong D(2023)Efficiently Running SpMV on Multi-core DSPs for Banded MatrixAlgorithms and Architectures for Parallel Processing10.1007/978-981-97-0808-6_12(201-220)Online publication date: 20-Oct-2023
https://dl.acm.org/doi/10.1007/978-981-97-0808-6_12
Tveten MEckley IFearnhead P(2022)Scalable change-point and anomaly detection in cross-correlated data with an application to condition monitoringThe Annals of Applied Statistics10.1214/21-AOAS150816:2Online publication date: 1-Jun-2022
https://doi.org/10.1214/21-AOAS1508
Dubot PBoisseau NCenedese P(2018)Large scale Full QM-MD investigation of small peptides and insulin adsorption on ideal and defective TiO2 (1 0 0) surfaces. Influence of peptide size on interfacial bondsApplied Surface Science10.1016/j.apsusc.2018.01.190440(614-626)Online publication date: May-2018
https://doi.org/10.1016/j.apsusc.2018.01.190
Show More Cited By

Index Terms

Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices

Recommendations

A Multilevel Dual Reordering Strategy for Robust Incomplete LU Factorization of Indefinite Matrices

A dual reordering strategy based on both threshold and graph reorderings is introduced to construct robust incomplete LU (ILU) factorization of indefinite matrices. The ILU matrix is constructed as a preconditioner for the original matrix to be used in ...
Analysis and Comparison of Reordering for Two Factorization Methods (LU and WZ) for Sparse Matrices
ICCS '08: Proceedings of the 8th international conference on Computational Science, Part I

The authors of the article make analysis and comparison of reordering for two factorizations of the sparse matrices --- the traditional factorization into the matrices <Emphasis Type="Bold">L</Emphasis>and <Emphasis Type="Bold">U</Emphasis>as well as ...
Randomized Algorithms for Revealing Hidden Structure in Data-Sparse Matrices

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 8, Issue 2

June 1982

129 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/355993

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1982

Published in TOMS Volume 8, Issue 2

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

29
Total Citations
View Citations
1,665
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)6

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bi DLi SZhang YYang XDong D(2023)Efficiently Running SpMV on Multi-core DSPs for Banded MatrixAlgorithms and Architectures for Parallel Processing10.1007/978-981-97-0808-6_12(201-220)Online publication date: 20-Oct-2023
https://dl.acm.org/doi/10.1007/978-981-97-0808-6_12
Tveten MEckley IFearnhead P(2022)Scalable change-point and anomaly detection in cross-correlated data with an application to condition monitoringThe Annals of Applied Statistics10.1214/21-AOAS150816:2Online publication date: 1-Jun-2022
https://doi.org/10.1214/21-AOAS1508
Dubot PBoisseau NCenedese P(2018)Large scale Full QM-MD investigation of small peptides and insulin adsorption on ideal and defective TiO2 (1 0 0) surfaces. Influence of peptide size on interfacial bondsApplied Surface Science10.1016/j.apsusc.2018.01.190440(614-626)Online publication date: May-2018
https://doi.org/10.1016/j.apsusc.2018.01.190
Pardo EMartí RDuarte A(2018)Linear Layout ProblemsHandbook of Heuristics10.1007/978-3-319-07124-4_45(1025-1049)Online publication date: 14-Aug-2018
https://doi.org/10.1007/978-3-319-07124-4_45
Davis TRajamanickam SSid-Lakhdar W(2016)A survey of direct methods for sparse linear systemsActa Numerica10.1017/S096249291600007625(383-566)Online publication date: 23-May-2016
https://doi.org/10.1017/S0962492916000076
Pardo EMartí RDuarte A(2016)Linear Layout ProblemsHandbook of Heuristics10.1007/978-3-319-07153-4_45-1(1-25)Online publication date: 26-Oct-2016
https://doi.org/10.1007/978-3-319-07153-4_45-1
Sánchez-Oro JLaguna MDuarte AMartí R(2015)Scatter search for the profile minimization problemNetworks10.1002/net.2157165:1(10-21)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1002/net.21571
Sánchez-Oro JJosé Pantrigo JDuarte A(2014)Combining intensification and diversification strategies in VNS. An application to the Vertex Separation problemComputers and Operations Research10.1016/j.cor.2013.11.00852:PB(209-219)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.cor.2013.11.008
Hoit MGarcelon J(2014)Updated profile front minimization algorithmComputers and Structures10.1016/0045-7949(89)90266-633:3(903-914)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1016/0045-7949%2889%2990266-6
Palisoc AHuang YPalisoc AHuang Y(2013)Design tool for inflatable space structures38th Structures, Structural Dynamics, and Materials Conference10.2514/6.1997-1378Online publication date: 20-Feb-2013
https://doi.org/10.2514/6.1997-1378
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Supplementary Material

References

Cited By

Index Terms

Recommendations

A Multilevel Dual Reordering Strategy for Robust Incomplete LU Factorization of Indefinite Matrices

Analysis and Comparison of Reordering for Two Factorization Methods (LU and WZ) for Sparse Matrices

Randomized Algorithms for Revealing Hidden Structure in Data-Sparse Matrices

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Badges

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations