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

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

1 2 3 next

  1. Lin, Tianyi; Ma, Shiqian; Ye, Yinyu; Zhang, Shuzhong: An ADMM-based interior-point method for large-scale linear programming (2021)
  2. Wang, Jie; Magron, Victor; Lasserre, Jean-Bernard: Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension (2021)
  3. Zhang, Richard Y.; Lavaei, Javad: Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion (2021)
  4. Ben Hermans, Andreas Themelis, Panagiotis Patrinos: QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs (2020) arXiv
  5. Stellato, Bartolomeo; Banjac, Goran; Goulart, Paul; Bemporad, Alberto; Boyd, Stephen: OSQP: an operator splitting solver for quadratic programs (2020)
  6. Axelsson, Owe; Liang, Zhao-Zheng: Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices (2019)
  7. Berger-Vergiat, Luc; Chen, Xiaocui; Waisman, Haim: Explicit and implicit methods for shear band modeling at high strain rates (2019)
  8. Dillon, Geoffrey; Kalantzis, Vassilis; Xi, Yuanzhe; Saad, Yousef: A hierarchical low rank Schur complement preconditioner for indefinite linear systems (2018)
  9. Duff, Iain; Hogg, Jonathan; Lopez, Florent: Experiments with sparse Cholesky using a sequential task-flow implementation (2018)
  10. Peng, Wei; Wang, Hongxia: A general scheme for log-determinant computation of matrices via stochastic polynomial approximation (2018)
  11. Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef: Fast computation of spectral densities for generalized eigenvalue problems (2018)
  12. Yamashita, Makoto; Mullin, Tim J.; Safarina, Sena: An efficient second-order cone programming approach for optimal selection in tree breeding (2018)
  13. Li, Ruipeng; Saad, Yousef: Low-rank correction methods for algebraic domain decomposition preconditioners (2017)
  14. 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)
  15. Xi, Yuanzhe; Saad, Yousef: A rational function preconditioner for indefinite sparse linear systems (2017)
  16. Zhang, Ke; Zhang, Ju-Li; Gu, Chuan-Qing: A new relaxed PSS preconditioner for nonsymmetric saddle point problems (2017)
  17. Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W.: Tree decompositions and social graphs (2016)
  18. Berger-Vergiat, Luc; McAuliffe, Colin; Waisman, Haim: Parallel preconditioners for monolithic solution of shear bands (2016)
  19. Bertaccini, Daniele; Filippone, Salvatore: Sparse approximate inverse preconditioners on high performance GPU platforms (2016)
  20. 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)

1 2 3 next