AMD

Algorithm 837: AMD is a set of routines that implements the approximate minimum degree ordering algorithm to permute sparse matrices prior to numerical factorization. There are versions written in both C and Fortran 77. A MATLAB interface is included.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 52 articles , 1 standard article )

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

1 2 3 next

  1. Ben Hermans, Andreas Themelis, Panagiotis Patrinos: QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs (2020) arXiv
  2. Axelsson, Owe; Liang, Zhao-Zheng: Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices (2019)
  3. Berger-Vergiat, Luc; Chen, Xiaocui; Waisman, Haim: Explicit and implicit methods for shear band modeling at high strain rates (2019)
  4. Dillon, Geoffrey; Kalantzis, Vassilis; Xi, Yuanzhe; Saad, Yousef: A hierarchical low rank Schur complement preconditioner for indefinite linear systems (2018)
  5. Duff, Iain; Hogg, Jonathan; Lopez, Florent: Experiments with sparse Cholesky using a sequential task-flow implementation (2018)
  6. Peng, Wei; Wang, Hongxia: A general scheme for log-determinant computation of matrices via stochastic polynomial approximation (2018)
  7. Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef: Fast computation of spectral densities for generalized eigenvalue problems (2018)
  8. Yamashita, Makoto; Mullin, Tim J.; Safarina, Sena: An efficient second-order cone programming approach for optimal selection in tree breeding (2018)
  9. Li, Ruipeng; Saad, Yousef: Low-rank correction methods for algebraic domain decomposition preconditioners (2017)
  10. Suñagua, Porfirio; Oliveira, Aurelio R. L.: A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods (2017)
  11. Xi, Yuanzhe; Saad, Yousef: A rational function preconditioner for indefinite sparse linear systems (2017)
  12. Zhang, Ke; Zhang, Ju-Li; Gu, Chuan-Qing: A new relaxed PSS preconditioner for nonsymmetric saddle point problems (2017)
  13. Berger-Vergiat, Luc; McAuliffe, Colin; Waisman, Haim: Parallel preconditioners for monolithic solution of shear bands (2016)
  14. Bertaccini, Daniele; Filippone, Salvatore: Sparse approximate inverse preconditioners on high performance GPU platforms (2016)
  15. Cannataro, Begüm Şenses; Rao, Anil V.; Davis, Timothy A.: State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control (2016)
  16. Hogg, Jonathan D.; Ovtchinnikov, Evgueni; Scott, Jennifer A.: A sparse symmetric indefinite direct solver for GPU architectures (2016)
  17. O’Donoghue, Brendan; Chu, Eric; Parikh, Neal; Boyd, Stephen: Conic optimization via operator splitting and homogeneous self-dual embedding (2016)
  18. Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef: An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices (2016)
  19. Dassios, Ioannis; Fountoulakis, Kimon; Gondzio, Jacek: A preconditioner for a primal-dual Newton conjugate gradient method for compressed sensing problems (2015)
  20. Aposporidis, Alexis; Vassilevski, Panayot S.; Veneziani, Alessandro: Multigrid preconditioning of the non-regularized augmented Bingham fluid problem (2014)

1 2 3 next