메뉴 건너뛰기




Volumn 23, Issue 5, 2002, Pages 1799-1816

Minimizing the profile of a symmetric matrix

Author keywords

Cuthill McKee algorithm; Exchange method; Matrix envelope; Matrix ordering; Matrix profile; Sparse matrices; Spectral ordering; Wave front ordering; Weighted greed

Indexed keywords

ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS;

EID: 0036985979     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500379215     Document Type: Article
Times cited : (15)

References (27)
  • 1
    • 84985349885 scopus 로고
    • A spectral algorithm for envelope reduction of sparse matrices
    • S. T. BARNARD, A. POTHEN, AND H. SIMON, A spectral algorithm for envelope reduction of sparse matrices, Numer. Linear Algebra Appl., 2 (1995), pp. 317-334.
    • (1995) Numer. Linear Algebra Appl. , vol.2 , pp. 317-334
    • Barnard, S.T.1    Pothen, A.2    Simon, H.3
  • 3
    • 0014612601 scopus 로고
    • Reducing the bandwidth of sparse symmetric matrices
    • ACM, New York
    • E. CUTHILL AND J. McKEE, Reducing the bandwidth of sparse symmetric matrices, in Proceedings of the ACM National Conference, ACM, New York, 1969, pp. 157-172.
    • (1969) Proceedings of the ACM National Conference , pp. 157-172
    • Cuthill, E.1    McKee, J.2
  • 5
    • 0024766306 scopus 로고
    • The use of profile reduction algorithms with a frontal code
    • I. S. DUFF, J. K. REID, AND J. A. SCOTT, The use of profile reduction algorithms with a frontal code, Internat. J. Numer. Methods Engrg., 28 (1989), pp. 2555-2568.
    • (1989) Internat. J. Numer. Methods Engrg. , vol.28 , pp. 2555-2568
    • Duff, I.S.1    Reid, J.K.2    Scott, J.A.3
  • 6
  • 8
    • 0031528152 scopus 로고    scopus 로고
    • An analysis of spectral envelope reduction via quadratic assignment problems
    • A. GEORGE AND A. POTHEN, An analysis of spectral envelope reduction via quadratic assignment problems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 706-732.
    • (1997) SIAM J. Matrix Anal. Appl. , vol.18 , pp. 706-732
    • George, A.1    Pothen, A.2
  • 9
    • 0016939622 scopus 로고
    • An algorithm for reducing the bandwidth and profile of a sparse matrix
    • N. E. GIBBS, W. G. POOLE, AND P. K. STOCKMEYER, An algorithm for reducing the bandwidth and profile of a sparse matrix, SIAM J. Numer. Anal., 13 (1976), pp. 236-250.
    • (1976) SIAM J. Numer. Anal. , vol.13 , pp. 236-250
    • Gibbs, N.E.1    Poole, W.G.2    Stockmeyer, P.K.3
  • 10
    • 0035074968 scopus 로고    scopus 로고
    • Iterative methods for nearly singular linear systems
    • W. W. HAGER, Iterative methods for nearly singular linear systems, SIAM J. Sci. Comput., 22 (2000), pp. 747-766.
    • (2000) SIAM J. Sci. Comput. , vol.22 , pp. 747-766
    • Hager, W.W.1
  • 11
    • 0003040117 scopus 로고    scopus 로고
    • The LP dual active algorithm
    • R. De Leone, A. Murli, P. M. Pardalos, and G. Toraldo, eds., Kluwer, Dordrecht
    • W. W. HAGER, The LP dual active algorithm, in High Performance Algorithms and Software in Nonlinear Optimization, R. De Leone, A. Murli, P. M. Pardalos, and G. Toraldo, eds., Kluwer, Dordrecht, 1998, pp. 243-254.
    • (1998) High Performance Algorithms and Software in Nonlinear Optimization , pp. 243-254
    • Hager, W.W.1
  • 14
    • 0000063845 scopus 로고
    • An improved spectral graph partitioning algorithm for mapping parallel computations
    • B. HENDRICKSON AND R. LELAND, An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Sci. Comput., 16 (1995), pp. 452-469.
    • (1995) SIAM J. Sci. Comput. , vol.16 , pp. 452-469
    • Hendrickson, B.1    Leland, R.2
  • 15
    • 0032228620 scopus 로고    scopus 로고
    • Improving the run time and quality of nested dissection ordering
    • B. HENDRICKSON AND E. ROTHBERG, Improving the run time and quality of nested dissection ordering, SIAM J. Sci. Comput., 20 (1998), pp. 468-489.
    • (1998) SIAM J. Sci. Comput. , vol.20 , pp. 468-489
    • Hendrickson, B.1    Rothberg, E.2
  • 17
    • 0004139763 scopus 로고    scopus 로고
    • RAL-TR-2000-031, Rutherford Appleton Laboratory, Chilton, England
    • Y. F. HU AND J. A. SCOTT, Multilevel Algorithms for Wavefront Reduction, RAL-TR-2000-031, Rutherford Appleton Laboratory, Chilton, England, 2000; available online from www.numerical.rl.ac.uk/reports/reports.html.
    • (2000) Multilevel Algorithms for Wavefront Reduction
    • Hu, Y.F.1    Scott, J.A.2
  • 18
    • 0032131147 scopus 로고    scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • G. KARYPIS AND V. KUMAR, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., 20 (1998), pp. 359-392.
    • (1998) SIAM J. Sci. Comput. , vol.20 , pp. 359-392
    • Karypis, G.1    Kumar, V.2
  • 19
    • 0002806618 scopus 로고    scopus 로고
    • Multilevel k-way partitioning scheme for irregular graphs
    • G. KARYPIS AND V. KUMAR, Multilevel k-way partitioning scheme for irregular graphs, J. Parallel Distrib. Comput., 48 (1998), pp. 96-129.
    • (1998) J. Parallel Distrib. Comput. , vol.48 , pp. 96-129
    • Karypis, G.1    Kumar, V.2
  • 20
    • 0032650115 scopus 로고    scopus 로고
    • Parallel multilevel k-way partitioning scheme for irregular graphs
    • G. KARYPIS AND V. KUMAR, Parallel multilevel k-way partitioning scheme for irregular graphs, SIAM Rev., 41 (1999), pp. 278-300.
    • (1999) SIAM Rev. , vol.41 , pp. 278-300
    • Karypis, G.1    Kumar, V.2
  • 21
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • B. KERNIGHAN AND S. LIN, An efficient heuristic procedure for partitioning graphs, Bell System Tech. J., 29 (1970), pp. 291-307.
    • (1970) Bell System Tech. J. , vol.29 , pp. 291-307
    • Kernighan, B.1    Lin, S.2
  • 22
    • 0000721299 scopus 로고    scopus 로고
    • Two improved algorithms for reducing the envelope and wavefront
    • G. KUMFERT AND A. POTHEN, Two improved algorithms for reducing the envelope and wavefront, BIT, 37 (1997), pp. 1-32.
    • (1997) BIT , vol.37 , pp. 1-32
    • Kumfert, G.1    Pothen, A.2
  • 23
    • 0020145544 scopus 로고
    • Implementations of the Gibbs-Poole-Stockmeyer and Gibbs-King algorithms
    • J. G. LEWIS, Implementations of the Gibbs-Poole-Stockmeyer and Gibbs-King algorithms, ACM Trans. Math. Software, 8 (1982), pp. 180-189.
    • (1982) ACM Trans. Math. Software , vol.8 , pp. 180-189
    • Lewis, J.G.1
  • 24
    • 0016940739 scopus 로고
    • Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices
    • W.-H. LIU AND A. H. SHERMAN, Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices, SIAM J. Numer. Anal., 13 (1976), pp. 198-213.
    • (1976) SIAM J. Numer. Anal. , vol.13 , pp. 198-213
    • Liu, W.-H.1    Sherman, A.H.2
  • 26
    • 0032850624 scopus 로고    scopus 로고
    • Ordering symmetric sparse matrices for small profile and wave-front
    • J. K. REID AND J. A. SCOTT, Ordering symmetric sparse matrices for small profile and wave-front, Internat. J. Numer. Methods Engrg., 45 (1999), pp. 1737-1755.
    • (1999) Internat. J. Numer. Methods Engrg. , vol.45 , pp. 1737-1755
    • Reid, J.K.1    Scott, J.A.2
  • 27
    • 0022661211 scopus 로고
    • An algorithm for profile and wavefront reduction of sparse matrices
    • S. W. SLOAN, An algorithm for profile and wavefront reduction of sparse matrices, Internat. J. Numer. Methods Engrg., 23 (1986), pp. 239-251.
    • (1986) Internat. J. Numer. Methods Engrg. , vol.23 , pp. 239-251
    • Sloan, S.W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.