AMD swMATH ID: 39 Software Authors: Amestoy, Patrick R.; Enseeith-Irit; Davis, Timothy A.; Duff, Iain S. Description: 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. Homepage: http://gams.nist.gov/cgi-bin/serve.cgi/Package/AMD Dependencies: Matlab Keywords: direct method; matrix factorization algorithm; meshless methods; numerical examples; Petrov-Galerkin method Related Software: SparseMatrix; CSparse; Matlab; CHOLMOD; LDL; UMFPACK; MA57; HSL; MUMPS; Mosek; LAPACK; METIS; SDPT3; SeDuMi; ARMS; KLU; COLAMD; SuperLU; NETLIB LP Test Set; YALMIP Cited in: 59 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 837: AMD, an approximate minimum degree ordering algorithm. Zbl 1070.65534Amestoy, Patrick R.; Enseeith-Irit; Davis, Timothy A.; Duff, Iain S. 2004 all top 5 Cited by 115 Authors 9 Davis, Timothy Alden 6 Saad, Yousef 6 Scott, Jennifer A. 4 Hogg, Jonathan D. 4 Li, Ruipeng 4 Xi, Yuanzhe 3 Boyd, Stephen Poythress 3 Duff, Iain S. 2 Berger-Vergiat, Luc 2 Chen, Pu 2 Garcke, Harald 2 Nürnberg, Robert 2 Parikh, Neal 2 Reid, John 2 Waisman, Haim 2 Yuan, Wei-ran 1 Adcock, Aaron B. 1 Agullo, Emmanuel 1 Amestoy, Patrick R. 1 Andersen, Hans-Erik 1 Aposporidis, Alexis 1 Argyros, Antonis A. 1 Axelsson, Axel Owe Holger 1 Bakalakos, Serafeim 1 Banerjee, Sudipto 1 Banjac, Goran 1 Barrett, John William 1 Bemporad, Alberto 1 Benzi, Michele 1 Bertaccini, Daniele 1 Brzobohatý, Tomáš 1 Cannataro, Begüm Şenses 1 Chen, Xiaocui 1 Cheng, Yuan 1 Cook, Bruce D. 1 Dassios, Ioannis K. 1 Datta, Abhirup 1 Dillon, Geoffrey 1 Dollar, H. Sue 1 Dominguez, Juan 1 Dostál, Zdeněk 1 Driscoll, Tobin A. 1 Ebenbeck, Matthias 1 Enseeith-Irit 1 Filippone, Salvatore 1 Finley, Andrew O. 1 Fountoulakis, Kimon 1 Georgioudakis, Manolis 1 Gilbert, John R. 1 Gondzio, Jacek 1 González-Lima, María D. 1 Goulart, Paul J. 1 Gu, Chuanqing 1 Gu, Xian-Ming 1 Guermouche, Abdou 1 Hermans, Ben 1 Heroux, Michael A. 1 Heryudono, Alfa R. H. 1 Hu, Yifan 1 Huang, Ting-Zhu 1 Kalantzis, Vassilis 1 Kaya, Kamer 1 Kovář, Petr 1 Kozubek, Tomas 1 Larimore, Stefan I. 1 Lasserre, Jean-Bernard 1 Lavaei, Javad 1 Lenkoski, Alex 1 L’Excellent, Jean-Yves 1 Liang, Zhaozheng 1 Lin, Tianyi 1 Liu, Kaishin 1 Liu, Kaixin 1 Lopez, Florent 1 Lourakis, Manolis I. A. 1 Lourenco, Christopher J. 1 Ma, Shiqian 1 Magron, Victor 1 Mahoney, Michael W. 1 McAuliffe, Colin 1 Moreno-Centeno, Erick 1 Morton, Douglas C. 1 Mullin, Tim J. 1 Natarajan, E. Palamadai 1 Ng, Esmond G. 1 O’Donoghue, Brendan 1 Oliveira, Aurelio Ribeiro Leite 1 Ovtchinnikov, Evgueni Eduardovich 1 Palamadai Natarajan, Ekanathan 1 Papadrakakis, Manolis 1 Patrinos, Panagiotis 1 Peng, Wei 1 Přikryl, Jan 1 Rao, Anil V. 1 Safarina, Sena 1 Sala, Marzio 1 Stanley, Kendall S. 1 Stellato, Bartolomeo 1 Sullivan, Blair D. 1 Suñagua, Porfirio ...and 15 more Authors all top 5 Cited in 30 Serials 13 ACM Transactions on Mathematical Software 7 SIAM Journal on Scientific Computing 3 SIAM Journal on Matrix Analysis and Applications 3 Mathematical Programming Computation 2 Computers & Mathematics with Applications 2 Journal of Computational Physics 2 International Journal for Numerical Methods in Engineering 2 Computational Optimization and Applications 2 ETNA. Electronic Transactions on Numerical Analysis 1 Computer Methods in Applied Mechanics and Engineering 1 Applied Mathematics and Computation 1 Journal of Optimization Theory and Applications 1 Applied Mathematics and Mechanics. (English Edition) 1 Computational Mechanics 1 Journal of Scientific Computing 1 Numerical Algorithms 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 Numerical Linear Algebra with Applications 1 Optimization Methods & Software 1 CMES. Computer Modeling in Engineering & Sciences 1 Internet Mathematics 1 Optimization Letters 1 Electronic Journal of Statistics 1 Discrete and Continuous Dynamical Systems. Series S 1 Algorithms 1 Advances in Applied Mathematics and Mechanics 1 Journal of Computational and Graphical Statistics 1 Numerical Algebra, Control and Optimization all top 5 Cited in 19 Fields 48 Numerical analysis (65-XX) 12 Operations research, mathematical programming (90-XX) 7 Combinatorics (05-XX) 5 Mechanics of deformable solids (74-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Computer science (68-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Partial differential equations (35-XX) 3 Statistics (62-XX) 2 Fluid mechanics (76-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Ordinary differential equations (34-XX) 1 Approximations and expansions (41-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year