-
1
-
-
84985349885
-
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
-
2
-
-
0004096277
-
-
Tech. Report SCCM-96-14, Stanford University, Stanford, CA
-
E. G. BOMAN AND B. HENDRICKSON, A Multilevel Algorithm for Reducing the Envelope of Sparse Matrices, Tech. Report SCCM-96-14, Stanford University, Stanford, CA, 1996.
-
(1996)
A Multilevel Algorithm for Reducing the Envelope of Sparse Matrices
-
-
Boman, E.G.1
Hendrickson, B.2
-
3
-
-
0014612601
-
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
-
4
-
-
0024621631
-
Sparse matrix test problems
-
I. S. DUFF, R. G. GRIMES, AND J. G. LEWIS, Sparse matrix test problems, ACM Trans. Math. Software, 15 (1989), pp. 1-14.
-
(1989)
ACM Trans. Math. Software
, vol.15
, pp. 1-14
-
-
Duff, I.S.1
Grimes, R.G.2
Lewis, J.G.3
-
5
-
-
0024766306
-
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
-
-
85046457769
-
A linear time heuristic for improving network partitions
-
Las Vegas, NV, 1982, IEEE, Piscataway, NJ
-
C. M. FIDUCCIA AND R. M. MATTHEYSES, A linear time heuristic for improving network partitions, in Proceedings of the 19th IEEE Design Automation Conference, Las Vegas, NV, 1982, IEEE, Piscataway, NJ, 1982, pp. 175-181.
-
(1982)
Proceedings of the 19th IEEE Design Automation Conference
, pp. 175-181
-
-
Fiduccia, C.M.1
Mattheyses, R.M.2
-
8
-
-
0031528152
-
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
-
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
-
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
-
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
-
12
-
-
36749020397
-
-
Department of Mathematics, Gainesville, FL
-
W. W. HAGER, C.-L. SHIH, AND E. O. LUNDIN, Active Set Strategies and the LP Dual Active Set Algorithm, Department of Mathematics, University of Florida, Gainesville, FL, 1996; available from www.math.ufl.edu/̃hager.
-
(1996)
Active Set Strategies and the LP Dual Active Set Algorithm
-
-
Hager, W.W.1
Shih, C.-L.2
Lundin, E.O.3
-
13
-
-
0003223128
-
-
Tech. Report SAND93-1301, Sandia National Laboratories, Albuquerque, NM
-
B. HENDRICKSON AND R. LELAND, A Multilevel Algorithm for Partitioning Graphs, Tech. Report SAND93-1301, Sandia National Laboratories, Albuquerque, NM, 1993.
-
(1993)
A Multilevel Algorithm for Partitioning Graphs
-
-
Hendrickson, B.1
Leland, R.2
-
14
-
-
0000063845
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
25
-
-
85160597661
-
-
RAL-TR-2001-039, Rutherford Appleton Laboratory, Chilton, England
-
J. K. REID AND J. A. SCOTT, Implementing Hager's exchange methods for matrix profile reduction, RAL-TR-2001-039, Rutherford Appleton Laboratory, Chilton, England, 2001.
-
(2001)
Implementing Hager's Exchange Methods for Matrix Profile Reduction
-
-
Reid, J.K.1
Scott, J.A.2
-
26
-
-
0032850624
-
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
-
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
|