profile wavefront

A FORTRAN program for profile and wavefront reduction. A FORTRAN 77 program is presented for the reduction of the profile and wavefront in a sparse matrix with symmetric structure. A complete listing of the program is given and test results are presented that suggest that this new ordering scheme is superior to the Cuthill-McKee and Gibbs-King methods. It is also demonstrated how this code can be easily combined with a finite element code.


References in zbMATH (referenced in 16 articles )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Gonzaga de Oliveira, Sanderson L.; Bernardes, J. A. B.; Chagas, G. O.: An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method (2018)
  2. Gonzaga de Oliveira, Sanderson L.; Bernardes, Júnior A. B.; Chagas, Guilherme O.: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions (2018)
  3. Hook, James; Scott, Jennifer; Tisseur, Françoise; Hogg, Jonathan: A Max-plus approach to incomplete Cholesky factorization preconditioners (2018)
  4. Silva, Daniele; Velazco, Marta; Oliveira, Aurelio: Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming (2017)
  5. Koohestani, Behrooz; Poli, Riccardo: Addressing the envelope reduction of sparse matrices using a genetic programming system (2015)
  6. Porcelli, Margherita; Binante, Vincenzo; Girardi, Maria; Padovani, Cristina; Pasquinelli, Giuseppe: A solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACA (2015)
  7. Scott, Jennifer; Tůma, Miroslav: \textttHSL_MI28: an efficient and robust limited-memory incomplete Cholesky factorization code (2014)
  8. Charmpis, Dimos C.; Papadrakakis, Manolis: Improving the computational efficiency in finite element analysis of shells with uncertain properties (2005)
  9. Ossipov, P.: Simple heuristic algorithm for profile reduction of arbitrary sparse matrix (2005)
  10. van den Boogaard, A. H.; Meinders, T.; Huétink, J.: Efficient implicit finite element analysis of sheet forming processes (2003)
  11. Marchand, Richard; Charbonneau-Lefort, Mathieu; Dumberry, Mathieu; Pronovost, Benoit: ARANEA, a program for generating unstructured triangular meshes with a JAVA graphics user interface (2001)
  12. Farhat, Charbel; Pierson, Kendall; Lesoinne, Michel: The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems (2000)
  13. Breitkopf, P.: An algorithm for construction of iso-valued surfaces for finite elements. (1998) ioport
  14. Paulino, Glaucio H.; Menezes, Ivan F. M.; Gattass, Marcelo; Mukherjee, Subrata: A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph (1994)
  15. Swan, Colby C.: Techniques for stress- and strain-controlled homogenization of inelastic periodic composites (1994)
  16. Sloan, S. W.: A FORTRAN program for profile and wavefront reduction (1989)