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).

References in zbMATH (referenced in 216 articles )

Showing results 1 to 20 of 216.
Sorted by year (citations)

1 2 3 ... 9 10 11 next

  1. Bu, Yiming; Carpentieri, Bruno; Shen, Zhaoli; Huang, Ting-Zhu: A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems (2016)
  2. Palitta, Davide; Simoncini, Valeria: Matrix-equation-based strategies for convection-diffusion equations (2016)
  3. Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Manne, Fredrik; Paulusma, Daniël; Pilipczuk, Michał: Modifying a graph using vertex elimination (2015)
  4. Hager, William W.; Hungerford, James T.: Continuous quadratic programming formulations of optimization problems on graphs (2015)
  5. Janna, Carlo; Castelletto, Nicola; Ferronato, Massimiliano: The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study (2015)
  6. Lei, Yuan: The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense (2015)
  7. Li, Liang; Huang, Ting-Zhu; Jing, Yan-Fei; Ren, Zhi-Gang: Effective preconditioning through minimum degree ordering interleaved with incomplete factorization (2015)
  8. Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël: Detecting fixed patterns in chordal graphs in polynomial time (2014)
  9. Carpentieri, Bruno; Liao, Jia; Sosonkina, Masha: VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems (2014)
  10. Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Saei, Reza: Subset feedback vertex sets in chordal graphs (2014)
  11. Laayouni, Lahcen; Szyld, Daniel B.: On the performance of the algebraic optimized Schwarz methods with applications (2014)
  12. Akhunov, R.R.; Kuksenko, S.P.; Salov, V.K.; Gazizov, T.R.: Sparse matrix storage formats and acceleration of iterative solution of linear algebraic systems with dense matrices (2013)
  13. Husain, S.Z.; Floryan, J.M.: Efficient solvers for the IBC method (2013)
  14. Krämer, Walter: High performance verified computing using C-XSC (2013)
  15. Mészáros, Csaba: On sparse matrix orderings in interior point methods (2013)
  16. Mizutani, Tomohiko; Yamashita, Makoto: Correlative sparsity structures and semidefinite relaxations for concave cost transportation problems with change of variables (2013)
  17. Moroney, Timothy; Yang, Qianqian: A banded preconditioner for the two-sided, nonlinear space-fractional diffusion equation (2013)
  18. Peterseim, Daniel; Carstensen, Carsten: Finite element network approximation of conductivity in particle composites (2013)
  19. Zimmer, Michael; Rebner, Gabor; Krämer, Walter: An overview of C-XSC as a tool for interval arithmetic and its application in computing verified uncertain probabilistic models under Dempster-Shafer theory (2013)
  20. Bergström, Per; Edlund, Ove; Söderkvist, Inge: Efficient computation of the Gauss-Newton direction when fitting NURBS using ODR (2012)

1 2 3 ... 9 10 11 next