SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

SIAM Journal on Scientific Computing

Volumn 23, Issue 4, 2002, Pages 1352-1375

A multilevel algorithm for wavefront reduction

(2) Hu, Yi Fan a Scott, J A a

a DARESBURY LABORATORY (United Kingdom)

Author keywords

Frontal method; Multilevel algorithm; Row ordering; Sparse matrices; Wavefront and profile reduction

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATRIX ALGEBRA; VECTORS;

SLOAN ALGORITHM;

WAVEFRONTS;

EID: 0036348081 PISSN: 10648275 EISSN: None Source Type: Journal
DOI: 10.1137/S1064827500377733 Document Type: Article

Times cited : (45)

References (33)

1
- 84985349885
- A spectral algorithm for envelope reduction of sparse matrices
- (1995) Numer. Linear Algebra Appl. , vol.2 , pp. 317-334
- Barnard, S.T.¹ Pothen, A.² Simon, H.D.³

2
- 0028419680
- Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
- (1994) Concurrency: Practice and Experience , vol.6 , pp. 101-117
- Barnard, S.T.¹ Simon, H.D.²

3
- 0004096277
- Technical Report SCCM-96-14, Stanford University, Stanford, CA
- (1996) A Multilevel Algorithm for Reducing the Envelope of Sparse Matrices
- Boman, E.G.¹ Hendrickson, B.²

4
- 0014612601
- Reducing the bandwidth of sparse symmetric matrices
- (1969) Proceedings of the 24th National Conference of the ACM , pp. 157-172
- Cuthill, E.¹ McKee, J.²

5
- 0024766306
- The use of profile reduction algorithms with a frontal code
- (1989) Internat. J. Numer. Methods Engrg. , vol.28 , pp. 2555-2568
- Duff, I.S.¹ Reid, J.K.² Scott, J.A.³

6
- 0018311887
- A comparison of three resequencing algorithms for the reduction of matrix profile and wavefront
- (1979) Internat. J. Numer. Methods Engrg. , vol.14 , pp. 837-853
- Everstine, G.C.¹

7
- 0001350119
- Algebraic connectivity of graphs
- (1973) Czechoslovak Math. J. , vol.23 , pp. 298-305
- Fiedler, M.¹

8
- 0000827674
- A property of eigenvectors of non-negative symmetric matrices and its application
- (1975) Czechoslovak Math. J. , vol.25 , pp. 619-633
- Fiedler, M.¹

9
- 0003586655
- Ph.D. thesis, Department of Computer Science, Stanford University, Stanford, CA
- (1971) Computer Implementation of the Finite-Element Method
- George, A.¹

10
- 0031528152
- An analysis of spectral envelope reduction via quadratic assignment problems
- (1997) SIAM J. Matrix Anal. Appl. , vol.18 , pp. 706-732
- George, A.¹ Pothen, A.²

11
- 0016939622
- An algorithm for reducing the bandwidth and profile of a sparse matrix
- (1976) SIAM J. Numer. Anal. , vol.13 , pp. 236-250
- Gibbs, N.E.¹ Poole W.G., Jr.² Stockmeyer, P.K.³

12
- 0001406470
- Algorithm 509: A hybrid profile reduction algorithm
- (1976) ACM Trans. Math. Software , vol.2 , pp. 378-387
- Gibbs, N.E.¹

13
- 0003223128
- Technical Report SAND93-1301, Sandia National Laboratories, Albuquerque, NM
- (1993) A Multilevel Algorithm for Partitioning Graphs
- Hendrickson, B.¹ Leland, R.²

14
- 0003573801
- Technical Report SAND94-2692, Sandia National Laboratories, Albuquerque, NM
- (1995) The Chaco User's Guide, Version 2.0
- Hendrickson, B.¹ Leland, R.²

15
- 0003806480
- (2000) HSL 2000, A Collection of Fortran Codes for Large Scale Scientific Computation

16
- 0034606778
- A multilevel unsymmetric matrix ordering algorithm for parallel process simulation
- (2000) Comput. Chemical Engrg. , vol.23 , pp. 1631-1647
- Hu, Y.F.¹ Maguire, K.C.F.² Blake, R.J.³

17
- 0004139763
- Technical Report RAL-TR-2000-031, Rutherford Appleton Laboratory, Didcot, Oxon, UK
- (2000) Multilevel Algorithms for Wavefront Reduction
- Hu, Y.F.¹ Scott, J.A.²

18
- 0003735970
- Technical Report, Department of Computer Science, University of Minnesota, Minneapolis, MN
- (1995) Parallel Multilevel Graph Partitioning
- Karypis, G.¹ Kumar, V.²

19
- 0002806618
- Multilevel k-way partitioning scheme for irregular graphs
- (1998) J. Parallel Distrib. Comput. , vol.48 , pp. 96-129
- Karypis, G.¹ Kumar, V.²

20
- 0032131147
- A fast and high quality multilevel scheme for partitioning irregular graphs
- (1998) SIAM J. Sci. Comput. , vol.20 , pp. 359-392
- Karypis, G.¹ Kumar, V.²

21
- 84990479742
- An efficient heuristic procedure for partitioning graphs
- (1970) Bell System Tech. J. , vol.49 , pp. 291-308
- Kernighan, B.W.¹ Lin, S.²

22
- 0000721299
- Two improved algorithms for envelope and wavefront reduction
- (1997) BIT , vol.35 , pp. 1-32
- Kumfert, G.¹ Pothen, A.²

23
- 0010006497
- Preprint, Department of Mathematics, Zhengzhou University, Zhengzhou, Henan, People's Republic of China
- (1993) Minimum Profile of Grid Networks in Structure Analysis
- Lin, Y.¹ Yuan, J.²

24
- 0016940739
- Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices
- (1976) SIAM J. Numer. Anal. , vol.13 , pp. 198-213
- Liu, W.H.¹ Sherman, A.H.²

25
- 0028436709
- Node and element resequencing using the Laplacian of a finite element graph, Part I
- (1994) Internat. J. Numer. Methods Engrg. , vol.37 , pp. 1511-1530
- Paulino, G.H.¹ Menezes, I.F.M.² Gattass, M.³ Mukherjee, S.⁴

26
- 0028436646
- Node and element resequencing using the Laplacian of a finite element graph, Part II
- (1994) Internat. J. Numer. Methods Engrg. , vol.37 , pp. 1531-1555
- Paulino, G.H.¹ Menezes, I.F.M.² Gattass, M.³ Mukherjee, S.⁴

27
- 0032850624
- Ordering symmetric sparse matrices for small profile and wave-front
- (1999) Internat. J. Numer. Methods Engrg. , vol.45 , pp. 1737-1755
- Reid, J.K.¹ Scott, J.A.²

28
- 0001885411
- Algebraic multigrid (AMG)
- Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia
- (1987) Frontiers Appl. Math. , vol.3 , pp. 73-130
- Ruge, J.W.¹ Stüben, K.²

29
- 0033437320
- A new row ordering strategy for frontal solvers
- (1999) Numer. Linear Algebra Appl. , vol.6 , pp. 1-23
- Scott, J.A.¹

30
- 44949282112
- Partitioning of unstructured problems for parallel processing
- (1991) Computer Systems Engrg. , vol.2 , pp. 135-148
- Simon, H.D.¹

31
- 0022661211
- An algorithm for profile and wavefront reduction of sparse matrices
- (1986) Internat. J. Numer. Methods Engrg. , vol.23 , pp. 239-251
- Sloan, S.W.¹

32
- 0024768767
- A FORTRAN program for profile and wavefront reduction
- (1989) Internat. J. Numer. Methods Engrg. , vol.28 , pp. 2555-2568
- Sloan, S.W.¹

33
- 0003550448
- Technical Report 95/IM/06, University of Greenwich, London
- (1995) Dynamic Mesh Partitioning: A Unified Optimisation and Load-Balancing Algorithm
- Walshaw, C.¹ Cross, M.² Everett, M.³

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