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 54 articles , 1 standard article )

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

1 2 3 next

  1. Wang, Jie; Magron, Victor; Lasserre, Jean-Bernard: Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension (2021)
  2. Ben Hermans, Andreas Themelis, Panagiotis Patrinos: QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs (2020) arXiv
  3. Stellato, Bartolomeo; Banjac, Goran; Goulart, Paul; Bemporad, Alberto; Boyd, Stephen: OSQP: an operator splitting solver for quadratic programs (2020)
  4. Axelsson, Owe; Liang, Zhao-Zheng: Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices (2019)
  5. Berger-Vergiat, Luc; Chen, Xiaocui; Waisman, Haim: Explicit and implicit methods for shear band modeling at high strain rates (2019)
  6. Dillon, Geoffrey; Kalantzis, Vassilis; Xi, Yuanzhe; Saad, Yousef: A hierarchical low rank Schur complement preconditioner for indefinite linear systems (2018)
  7. Duff, Iain; Hogg, Jonathan; Lopez, Florent: Experiments with sparse Cholesky using a sequential task-flow implementation (2018)
  8. Peng, Wei; Wang, Hongxia: A general scheme for log-determinant computation of matrices via stochastic polynomial approximation (2018)
  9. Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef: Fast computation of spectral densities for generalized eigenvalue problems (2018)
  10. Yamashita, Makoto; Mullin, Tim J.; Safarina, Sena: An efficient second-order cone programming approach for optimal selection in tree breeding (2018)
  11. Li, Ruipeng; Saad, Yousef: Low-rank correction methods for algebraic domain decomposition preconditioners (2017)
  12. 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)
  13. Xi, Yuanzhe; Saad, Yousef: A rational function preconditioner for indefinite sparse linear systems (2017)
  14. Zhang, Ke; Zhang, Ju-Li; Gu, Chuan-Qing: A new relaxed PSS preconditioner for nonsymmetric saddle point problems (2017)
  15. Berger-Vergiat, Luc; McAuliffe, Colin; Waisman, Haim: Parallel preconditioners for monolithic solution of shear bands (2016)
  16. Bertaccini, Daniele; Filippone, Salvatore: Sparse approximate inverse preconditioners on high performance GPU platforms (2016)
  17. 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)
  18. Hogg, Jonathan D.; Ovtchinnikov, Evgueni; Scott, Jennifer A.: A sparse symmetric indefinite direct solver for GPU architectures (2016)
  19. O’Donoghue, Brendan; Chu, Eric; Parikh, Neal; Boyd, Stephen: Conic optimization via operator splitting and homogeneous self-dual embedding (2016)
  20. Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef: An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices (2016)

1 2 3 next