Matrix ordering strategies for process engineering: Graph partitioning algorithms for parallel computation

Computers and Chemical Engineering

Volumn 23, Issue 8, 1999, Pages 1063-1073

  Camarda, Kyle V ^a   Stadtherr, Mark A ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Design; Graph partitioning; Optimization; Parallel computation; Simulation; Sparse matrices

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRAPH THEORY; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL ALGORITHMS;

GRAPH PARTITIONING ALGORITHMS;

PROCESS ENGINEERING;

COMPUTER AIDED PROCESS PLANNING; MATHEMATICAL METHOD; PROCESS PLANT;

ALGORITHM; ARTICLE; CHEMICAL ENGINEERING; CHEMICAL INDUSTRY; LINEAR SYSTEM; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; PROCESS CONTROL; SIMULATION;

EID: 0033180327     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(99)00271-9     Document Type: Article

References (20)

1. Abbott K. A., Allan B. A., Westerberg A. W. Global pre-ordering for Newton equations using model hierarchy. American Institute of Chemical Engineers Journal. 43:1997;3193-3204.
2. Choi, H., & Szyld D. B. (1996). Threshold ordering for preconditioning non-symmetric problems with highly varying coefficients. Technical Report 96-51, Department of Mathematics, Temple University, Philadelphia, PA.
3. Cofer H. N., Stadtherr M. A. Reliability of iterative linear solvers in chemical process simulation. Computers & Chemical Engineering. 20:1996;1123-1132.
4. Coon A. B., Stadtherr M. A. Generalized block-tridiagonal matrix orderings for parallel computation in process flowsheeting. Computers & Chemical Engineering. 19:1995;787-805.
5. Duff I. S. On algorithms for obtaining a maximum transversal. ACM Transactions in Math Software. 7:1981;315-330.
6. Fiduccia, C. M., & Mattheyses R. L. (1982). A linear-time heuristic for improving network partitions. In Proceedings of the nineteenth ACM-IEEE design automation Conference, Las Vegas, ACM.
7. Gallivan K. A., Marsolf B. A., Wijshoff H. A. G. Solving large nonsymmetric sparse linear systems using MCSPARSE. Parallel Computing. 22:1996;1291-1333.
8. Karpis, G. & Kumar V (1995). Multilevel k-way partitioning scheme for irregular graphs. Technical Report 95-064, Department of Computer Science, University of Minnesota, Minneapolis, MN.
9. Kernighan B. W., Lin S. An efficient heuristic procedure for partitioning graphs. Bell System Technology Journal. 49:1970;291-307.
10. Leiserson, C. E., & Lewis, J. G. (1989). Orderings for parallel sparse symmetric factorization. In G. Rodrigue, G., Parallel Processing for Scientific Computing, (pp. 27-31) SIAM. Philadelphia. PA.
11. Mallya J. U., Zitney S. E., Choudhary S., Stadtherr M. A. A parallel frontal solver for large scale process simulation and optimization. American Institute of Chemical Engineers Journal. 43:1997;1032-1040.
12. Mallya J. U., Zitney S. E., Choudhary S., Stadtherr M. A. A parallel block frontal solver for large scale process simulation: reordering effects. Computers & Chemical Engineering. 21:1997;S414-S439.
13. O'Neil J., Szyld D. B. A block ordering method for sparse matrices. SIAM J. Science of Statistical Computing. 11:1990;811-823.
14. Schweikert, D. G. and Kernighan B. W. (1972). A proper model for the partitioning of electrical circuits. In Proceedings of the ninth ACM-IEEE Design Automation Workshop, ACM, Dallas.
15. Westerberg A. W., Berna T. J. Decomposition of very large scale Newton-Raphson based flowsheeting problems. Computers & Chemical Engineering. 2:1978;61.
16. Zitney, S. E. (1992). Sparse matrix methods for chemical process separation calculations on supercomputers. In Proceedings in Supercomputing 1992 (pp. 414-423). IEEE Press, Los Alamitos, CA.
17. Zitney S. E., Brüll L., Lang L., Zeller R. Plantwide dynamic simulation on supercomputers: modelling a Bayer distillation process. American Institute of Chemical Engineers Symposium Series. 91(304):1995;313-316.
18. Zitney, S. E., Camarda K. V. and Stadtherr M. A. (1994). Impact of supercomputing in simulation and optimization of process operations. In D. W. T. Rippen, J. C. Hale, & J. F. Davis, Proceedings of the Second International Conference on Foundations of Computer-Aided Process Operations, CACHE (pp. 463-468). Austin, TX.
19. Zitney S. E., Stadtherr M. A. Computational experiments in equation-based chemical process flowsheeting. Computers & Chemical Engineering. 12:1988;1171-1186.
20. Zitney S. E., Stadtherr M. A. Frontal algorithms for equation-based chemical process flowsheeting on vector and parallel computers. Computers & Chemical Engineering. 17:1993;319-338.