CHOLMOD swMATH ID: 4412 Software Authors: Chen, Y., Davis, T.A., Hager, W.W., Rajamanickam, S Description: Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. CHOLMOD is a set of routines for factorizing sparse symmetric positive definite matrices of the form A or AAT, updating/downdating a sparse Cholesky factorization, solving linear systems, updating/downdating the solution to the triangular system Lx = b, and many other sparse matrix functions for both symmetric and unsymmetric matrices. Its supernodal Cholesky factorization relies on LAPACK and the Level-3 BLAS, and obtains a substantial fraction of the peak performance of the BLAS. Both real and complex matrices are supported. CHOLMOD is written in ANSI/ISO C, with both C and MATLABTM interfaces. It appears in MATLAB 7.2 as x = A when A is sparse symmetric positive definite, as well as in several other sparse matrix functions. Homepage: http://www.cise.ufl.edu/research/sparse/cholmod/ Related Software: UMFPACK; SparseMatrix; LAPACK; PETSc; CSparse; SuperLU; Matlab; AMD; MUMPS; Eigen; MA57; PARDISO; BLAS; METIS; ARPACK; COLAMD; SuiteSparseQR; LDL; CUTEst; FEniCS Cited in: 120 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones. Zbl 1230.90006Andersen, Martin S.; Dahl, Joachim; Vandenberghe, Lieven 2010 all top 5 Cited by 279 Authors 8 Davis, Timothy Alden 6 Rumpf, Martin 5 Madden, Niall 4 Scott, Jennifer A. 3 Boman, Erik G. 3 Boyd, Stephen Poythress 3 Calo, Victor Manuel 3 Darve, Eric 3 Hager, William W. 3 MacLachlan, Scott P. 3 Rojas, Sergio 3 Sassen, Josua 3 Wirth, Benedikt 2 Andersen, Martin S. 2 Banerjee, Sudipto 2 Bellavia, Stefania 2 Berkels, Benjamin 2 Dahl, Joachim 2 De Simone, Valentina 2 D’Elia, Marta 2 di Serafino, Daniela 2 Finley, Andrew O. 2 Gomes, Francisco A. M. 2 Gonzalez, Manuel 2 Hinze, Michael 2 Hogg, Jonathan D. 2 Kahle, Christian 2 Li, Ruipeng 2 Luaces, Alberto 2 Morini, Benedetta 2 Nhan, Thái Anh 2 Peruzzi, Michele 2 Petra, Cosmin G. 2 Rajamanickam, Sivasankaran 2 Russell, Stephen J. 2 Saad, Yousef 2 Sander, Oliver 2 Scheichl, Robert 2 Senne, Thadeu A. 2 Sigmund, Ole 2 Vandenberghe, Lieven 1 Aage, Niels 1 Akyildiz, Ömer Deniz 1 Al Akhras, H. 1 Andersen, Hans-Erik 1 Andreassen, Erik 1 Anitescu, Mihai 1 Antonietti, Paola Francesca 1 Argyros, Antonis A. 1 Aune, Erlend 1 Azzimonti, Dario 1 Bae, Daesung 1 Bakalakos, Serafeim 1 Balzer, Jonathan 1 Bao, Hujun 1 Bartel, Andreas 1 Bastian, Peter 1 Behnoudfar, Pouria 1 Benavoli, Alessio 1 Bergamaschi, Luca 1 Bollhöfer, Matthias 1 Bommes, David 1 Bouillaguet, Charles 1 Brubeck, Pablo D. 1 Burtscheidt, Johanna 1 Cambier, Léopold 1 Capodaglio, Giacomo 1 Carlebach, Eyal 1 Chen, Chao 1 Chiang, Naiyuan 1 Chow, Edmond 1 Chow, Peter 1 Cier, Roberto J. 1 Claus, Matthias 1 Clausen, Anders 1 Clemens, Markus 1 Coey, Chris 1 Conti, Sergio 1 Cook, Bruce D. 1 Crane, Keenan 1 Crouch, Jessica 1 Cui, Tiangang 1 Datta, Abhirup 1 de Dreuzy, Jean-Raynald 1 De Gersem, Herbert 1 de Hoop, Maarten V. 1 De Marchi, Alberto 1 De Ponti, Jacopo Maria 1 De Sterck, Hans 1 Delaplace, Claire 1 Demkowicz, Leszek F. 1 Desbrun, Mathieu 1 Detommaso, Gianluca 1 Donfack, Simplice 1 Dopico, Daniel Dopico 1 Druinsky, Alex 1 Duffin, Connor 1 Dunson, David Brian 1 Eckstein, Jonathan 1 Effland, Alexander ...and 179 more Authors all top 5 Cited in 49 Serials 16 SIAM Journal on Scientific Computing 10 Computer Methods in Applied Mechanics and Engineering 8 ACM Transactions on Mathematical Software 5 Computational Mechanics 4 SIAM Journal on Matrix Analysis and Applications 3 Computers & Mathematics with Applications 3 Journal of Computational Physics 3 ACM Transactions on Graphics 3 Mathematical Programming. Series A. Series B 3 Computational Optimization and Applications 3 Numerical Linear Algebra with Applications 3 Optimization Methods & Software 3 Mathematical Programming Computation 2 Computer Physics Communications 2 Inverse Problems 2 Computer Aided Geometric Design 2 Journal of Scientific Computing 2 Numerical Algorithms 2 SIAM Journal on Optimization 2 Journal of Mathematical Imaging and Vision 2 Optimization and Engineering 2 Journal of Machine Learning Research (JMLR) 1 Mathematics of Computation 1 International Journal for Numerical Methods in Engineering 1 Journal of the American Statistical Association 1 Journal of Optimization Theory and Applications 1 Applied Numerical Mathematics 1 COMPEL 1 Machine Learning 1 Journal of Statistical Computation and Simulation 1 Advances in Engineering Software 1 Applied and Computational Harmonic Analysis 1 Computational and Applied Mathematics 1 ETNA. Electronic Transactions on Numerical Analysis 1 Advances in Computational Mathematics 1 Mathematical Problems in Engineering 1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 1 Multibody System Dynamics 1 Archives of Computational Methods in Engineering 1 Foundations of Computational Mathematics 1 Computational Methods in Applied Mathematics 1 Structural and Multidisciplinary Optimization 1 Statistical Applications in Genetics and Molecular Biology 1 International Journal of Numerical Analysis and Modeling 1 Lecture Notes in Computational Science and Engineering 1 Foundations and Trends in Machine Learning 1 Journal of Computational and Graphical Statistics 1 Statistics and Computing 1 SIAM/ASA Journal on Uncertainty Quantification all top 5 Cited in 23 Fields 88 Numerical analysis (65-XX) 25 Operations research, mathematical programming (90-XX) 14 Computer science (68-XX) 14 Mechanics of deformable solids (74-XX) 12 Partial differential equations (35-XX) 8 Fluid mechanics (76-XX) 7 Statistics (62-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Mechanics of particles and systems (70-XX) 3 Probability theory and stochastic processes (60-XX) 3 Information and communication theory, circuits (94-XX) 2 Combinatorics (05-XX) 2 Ordinary differential equations (34-XX) 2 Differential geometry (53-XX) 1 Integral equations (45-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Geophysics (86-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