The use of profile reduction algorithms with a frontal code

DOI10.1002/NME.1620281106MaRDI QIDQ5203573zbMATH OpenOpenAlexFDO

Authors J. K. Reid, J. A. Scott, Iain S. Duff

Publication date 1989

Published in International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nme.1620281106

zbMATH Keywords

Gaussian eliminationsparse matrixfinite elementsreorderingfrontal codeprofile reduction algorithms

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 4005436
• scientific article; zbMATH DE number 1442000
• Publication:4721530
• A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices
• A FORTRAN program for profile and wavefront reduction

Cited in

(19)

• Reversing the row order for the row-by-row frontal method
• scientific article; zbMATH DE number 4005436 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
• A parallel frontal solver for finite element applications
• Multilevel hybrid spectral element ordering algorithms
• Two improved algorithms for envelope and wavefront reduction
• scientific article; zbMATH DE number 1062852 (Why is no real title available?)
• A new row ordering strategy for frontal solver
• scientific article; zbMATH DE number 1213968 (Why is no real title available?)
• A review of frontal methods for solving linear systems
• Frontal and profile methods of solving systems of linear algebraic equations in mixed finite element methods
• A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
• A multilevel algorithm for wavefront reduction
• Simple heuristic algorithm for profile reduction of arbitrary sparse matrix
• Addressing the envelope reduction of sparse matrices using a genetic programming system
• A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices
• An algorithm for frontwidth reduction
• scientific article; zbMATH DE number 3994910 (Why is no real title available?)

This page was built for publication: The use of profile reduction algorithms with a frontal code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203573)