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

finite elementsfrontal codeGaussian eliminationprofile reduction algorithmsreorderingsparse matrix

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
• scientific article; zbMATH DE number 3994910
• A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices
• A FORTRAN program for profile and wavefront reduction

Cited in

(24)

• Code orderings for the solution of sparse positive definite linear systems
• 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
• Two improved algorithms for envelope and wavefront reduction
• A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
• An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
• Addressing the envelope reduction of sparse matrices using a genetic programming system
• Simple heuristic algorithm for profile reduction of arbitrary sparse matrix
• A parallel frontal solver for finite element applications
• A new row ordering strategy for frontal solver
• A multilevel algorithm for wavefront reduction
• Updated profile front minimization algorithm
• A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices
• scientific article; zbMATH DE number 4005436 (Why is no real title available?)
• scientific article; zbMATH DE number 1213968 (Why is no real title available?)
• scientific article; zbMATH DE number 1309685 (Why is no real title available?)
• scientific article; zbMATH DE number 1062852 (Why is no real title available?)
• scientific article; zbMATH DE number 1106568 (Why is no real title available?)
• Multilevel hybrid spectral element ordering algorithms
• scientific article; zbMATH DE number 3994910 (Why is no real title available?)
• Reversing the row order for the row-by-row frontal method
• A FORTRAN program for profile and wavefront reduction
• A survey of direct methods for sparse linear systems
• An algorithm for frontwidth reduction

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)