×

symrcm

swMATH ID: 8566
Software Authors: George, Alan; Joseph Liu; Gilbert, John R.; Cleve Moler; Robert Schreiber
Description: symrcm: Sparse reverse Cuthill-McKee ordering. r = symrcm(S) returns the symmetric reverse Cuthill-McKee ordering of S. This is a permutation r such that S(r,r) tends to have its nonzero elements closer to the diagonal. This is a good preordering for LU or Cholesky factorization of matrices that come from long, skinny problems. The ordering works for both symmetric and nonsymmetric S. For a real, symmetric sparse matrix, S, the eigenvalues of S(r,r) are the same as those of S, but eig(S(r,r)) probably takes less time to compute than eig(S).
Homepage: http://www.mathworks.de/de/help/matlab/ref/symrcm.html
Dependencies: Matlab
Related Software: SparseMatrix; CSparse; LAPACK; METIS; Matlab; YSMP; ILUT; CGS; Harwell-Boeing sparse matrix collection; SPARSPAK; LINPACK; SuperLU; MA28; BLAS; ARMS; PETSc; MUMPS; PARDISO; ILUM; MatrixMarket
Cited in: 382 Publications
all top 5

Cited by 626 Authors

11 Liu, Joseph W. H.
8 Ng, Esmond G.
7 Heath, Michael T.
7 Heggernes, Pinar
7 Saad, Yousef
6 Law, Kincho H.
6 Plemmons, Robert James
5 Beauwens, Robert
5 Forsyth, Peter A.
5 Gilbert, John R.
5 Lang, Stefan M.
5 Wille, Sven Øivind
4 Axelsson, Axel Owe Holger
4 Barry, Ronald Paul
4 Bochkarev, Sergeĭ Arkad’evich
4 Golovach, Petr A.
4 Hager, William W.
4 Matveenko, Valeriĭ Pavlovich
4 Mészáros, Csaba
4 Pace, R. Kelley
4 Pothen, Alex
3 Al-Kurdi, Ahmad H.
3 Beuchler, Sven
3 Bollhöfer, Matthias
3 Coleman, Thomas F.
3 Ferronato, Massimiliano
3 Funderlic, Robert E.
3 Gonzaga de Oliveira, Sanderson L.
3 Huang, Ting-Zhu
3 Júdice, Joaquim João
3 Kratsch, Dieter
3 Magolu, Monga-Made
3 Mittal, Ramesh Chand
3 Peyton, Barry W.
3 Tang, Wei-Pai
3 Zlatev, Zahari
2 Anselin, Luc E.
2 Arany, Ilona
2 Bank, Randolph E.
2 Benzi, Michele
2 Brown, Robert A.
2 Carpentieri, Bruno
2 Chagas, Guilherme O.
2 Clift, Simon S.
2 Davis, Timothy Alden
2 Demmel, James Weldon
2 Dongarra, Jack J.
2 Dostál, Zdeněk
2 Duff, Iain S.
2 Eijkhout, Victor L.
2 Erlangga, Yogi A.
2 Fenves, Steven J.
2 Gambolati, Giuseppe
2 Gattass, Marcelo
2 Gilli, Manfred
2 Golub, Gene Howard
2 Gondzio, Jacek
2 Grigori, Laura
2 Habashi, Wagdi G.
2 Hall, Charles Allan
2 Hansen, Per Christian
2 Hungerford, James T.
2 Ikramov, Saidkhakim Dododshanovich
2 Jain, Bijendra N.
2 Janna, Carlo
2 Jiang, Hong
2 Jing, Yanfei
2 Kaporin, Igor E.
2 Kolotilina, Lily Yu.
2 Korneev, Vadim Glebovich
2 Kozubek, Tomas
2 Li, Liang
2 Lin, Wen-Yang
2 Lucas, Thomas R.
2 Madan, Bharat B.
2 Mehrabi, M. Reza
2 Meister, Daniel
2 Menezes, Ivan F. M.
2 Mukherjee, Subrata
2 Mulder, Wim A.
2 Murray, David W.
2 Neumann, Michael
2 Nikishin, A. A.
2 Notay, Yvan
2 Olesky, D. Dale
2 Oosterlee, Cornelis Willebrordus
2 Ostromsky, Tzvetan
2 Padmini, M. V.
2 Pauletto, Giorgio
2 Paulino, Glaucio H.
2 Paulusma, Daniël
2 Plessix, René-Edouard
2 Rajamanickam, Sivasankaran
2 Rizzuti, G.
2 Schultz, Martin H.
2 Smirnov, Oleg A.
2 Smith, Stephen P.
2 Sorensen, Danny C.
2 Souza, Luiz T.
2 Stabrowski, Marek M.
...and 526 more Authors
all top 5

Cited in 112 Serials

26 International Journal for Numerical Methods in Engineering
23 Linear Algebra and its Applications
20 Numerical Linear Algebra with Applications
18 Journal of Computational and Applied Mathematics
16 Computers & Mathematics with Applications
16 Numerische Mathematik
15 Journal of Computational Physics
13 BIT
12 Computer Methods in Applied Mechanics and Engineering
8 Computational Statistics and Data Analysis
7 Computers and Fluids
7 Computer Physics Communications
7 International Journal for Numerical Methods in Fluids
7 Applied Numerical Mathematics
7 Mathematical Programming. Series A. Series B
7 SIAM Journal on Scientific Computing
6 SIAM Journal on Algebraic and Discrete Methods
6 Computational Optimization and Applications
5 Applied Mathematics and Computation
5 Numerical Algorithms
5 Communications in Numerical Methods in Engineering
4 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
4 Theoretical Computer Science
4 SIAM Journal on Matrix Analysis and Applications
4 European Journal of Operational Research
4 Parallel Algorithms and Applications
3 Mathematics of Computation
3 Journal of Optimization Theory and Applications
3 Optimization
3 International Journal of Parallel Programming
3 Communications in Statistics. Simulation and Computation
3 International Journal of Computer Mathematics
3 Computational and Applied Mathematics
2 International Journal of Mathematical Education in Science and Technology
2 International Journal for Numerical and Analytical Methods in Geomechanics
2 Journal of the Franklin Institute
2 Journal of Soviet Mathematics
2 Mathematics and Computers in Simulation
2 Computer Aided Geometric Design
2 Algorithmica
2 Computers & Operations Research
2 Journal of Economic Dynamics & Control
2 Journal of Scientific Computing
2 Annals of Operations Research
2 Computational Statistics
2 Journal of Statistical Computation and Simulation
2 Advances in Engineering Software
2 Cybernetics and Systems Analysis
2 Journal of Mathematical Sciences (New York)
2 International Journal of Computational Fluid Dynamics
2 Optimization Methods & Software
2 Differential Equations
2 Journal of Discrete Algorithms
2 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
1 Discrete Mathematics
1 International Journal of Systems Science
1 Inverse Problems
1 Journal of Applied Mathematics and Mechanics
1 Journal of Engineering Mathematics
1 Journal of Fluid Mechanics
1 Linear and Multilinear Algebra
1 The Annals of Statistics
1 Aplikace Matematiky
1 Computing
1 Czechoslovak Mathematical Journal
1 Information Sciences
1 Journal of Computer and System Sciences
1 Journal of Pure and Applied Algebra
1 Mathematical Programming
1 Insurance Mathematics & Economics
1 Statistics & Probability Letters
1 Journal of Computational Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Constructive Approximation
1 Communications in Applied Numerical Methods
1 Information and Computation
1 Computational Mechanics
1 Numerical Methods for Partial Differential Equations
1 Computational Mathematics and Modeling
1 Machine Learning
1 Japan Journal of Industrial and Applied Mathematics
1 Journal of Global Optimization
1 Applied Intelligence
1 Historia Mathematica
1 SIAM Journal on Optimization
1 Journal of Computer and Systems Sciences International
1 ETNA. Electronic Transactions on Numerical Analysis
1 Applied Mathematical Finance
1 Journal of Nonparametric Statistics
1 Mathematical Problems in Engineering
1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings
1 Multibody System Dynamics
1 Mathematical Methods of Operations Research
1 Journal of Applied Mechanics and Technical Physics
1 Journal of Combinatorial Optimization
1 Journal of the Royal Statistical Society. Series B. Statistical Methodology
1 Journal of the Royal Statistical Society. Series C. Applied Statistics
1 European Journal of Mechanics. A. Solids
1 Computational Geosciences
1 Optimization and Engineering
...and 12 more Serials

Citations by Year