Rank: 223 based on 266 downloads (last 30 days) and 18 files submitted
photo

Tim Davis

E-mail
Company/University
Univ of Florida
Lat/Long
29.64848327636719, -82.34458160400391

Personal Profile:

Professor, Univ of Florida. Member of the SIAM Council ( http://www.siam.org/about/board.php ). Author/co-author of many built-in sparse functions in MATLAB: UMFPACK (lu), CHOLMOD (chol), QR (SuiteSparseQR), COLAMD, SYMAMD, AMD, ETREE, DMPERM, SYMBFACT, and sparse matrix multiply. See also http://www.cise.ufl.edu/~davis . Much of this work is in my book "Direct Methods for Sparse Linear Systems", SIAM, Sept. 2006, which presents the theory and practice of sparse matrix algorithms, and discusses how MATLAB performs its sparse matrix computations. Additional features, latest versions, and better performance for sparse matrix operations in MATLAB can be obtained from my files posted at http://www.cise.ufl.edu/research/sparse .
Note that The MathWorks now requires files posted here to appear under a BSD License. I'm unable to change the licensing of some of my code (GNU GPL and LGPL). You can now find UMFPACK, CHOLMOD, SuiteSparse, etc. on my web page.

Professional Interests:
numerical linear algebra, sparse matrix algorithms, computational science, mathematical poetry

 

Watch this Author's files

 

Files Posted by Tim View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
28 Nov 2011 sparseinv: sparse inverse subset Computes a subset of inv(A) for a real sparse matrix A, using Takahashi's equations. Author: Tim Davis sparse, inverse 7 0
06 Sep 2011 Don't let that INV go past your eyes; to solve that system, FACTORIZE! A simple-to-use object-oriented method for solving linear systems and least-squares problems. Author: Tim Davis factorization, backslash, mldivide, mrdivide, inv, pinv 29 11
  • 5.0
5.0 | 9 ratings
04 Feb 2010 Screenshot MATLAB Primer, 7th Edition, CRC Press, 2005 This is not the book itself, but a set of files printed in the book, "MATLAB Primer, 7th Ed." Author: Tim Davis matlab primer, book program, companion software 8 0
10 Sep 2009 Gaussian Elimination Example (with partial pivoting): GEE, it's simple! A set of simple functions that illustrate Gaussian Elimination with partial pivoting Author: Tim Davis gaussian elimination, tutorial, linear algebra, partial pivoting, mathematics 164 2
  • 5.0
5.0 | 2 ratings
27 May 2009 LINFACTOR: uses LU or CHOL to factorize a matrix, or previously computed factors to solve Ax=b A simple M-file to solve Ax=b using LU or CHOL. Author: Tim Davis linear algebra, linfactor, linsolve, lu, chol, inv 11 3
  • 5.0
5.0 | 2 ratings
Comments and Ratings by Tim View all
Updated File Comments Rating
07 Sep 2011 Don't let that INV go past your eyes; to solve that system, FACTORIZE! A simple-to-use object-oriented method for solving linear systems and least-squares problems. Author: Tim Davis

Comment from the author: I have addressed Ben's comment about uminus in this update (Sept 2011). You can now do -inverse(A)*b, or -2*inverse(A)*b, which you could not do in the previous version.

22 Mar 2010 Don't let that INV go past your eyes; to solve that system, FACTORIZE! A simple-to-use object-oriented method for solving linear systems and least-squares problems. Author: Tim Davis

-inverse(A)*b can also be done as -(inverse(A)*b), which is more natural than inverse(A)*(-b).

12 Mar 2010 VIDEO TUTORIAL: Serial communication (TX and RX) using SERIAL Matlab function. VIDEO TUTORIAL: Serial communication (TX and RX) using SERIAL Matlab function.(Narration in Spanish) Author: Diego Orlando

Minor comment: the downloaded filename includes non-ascii characters. This causes the MATLAB "unzip" function to fail. A video in Spanish is fine (there should be more), but I suggest that you change the filename so that MATLAB can handle the file properly.

12 Mar 2010 Wind Turbine System Identification Use system Identification techniques to predict power generation from wind turbine. Author: Sumit Tripathi

Minor comment. You have a large data file called "Turbinedata_sky.m", which is not actually an m-file. I suggest you rename it to "Turbinedata_sky.txt" instead.

12 Mar 2010 Tamper-proof digital files An example of a self-embedding scenario Author: Abbas Cheddad

"wanna" is not grammatically correct, and is not a good example for secondary students.

Comments and Ratings on Tim's Files View all
Updated File Comment by Comments Rating
11 Dec 2011 LINFACTOR: uses LU or CHOL to factorize a matrix, or previously computed factors to solve Ax=b A simple M-file to solve Ax=b using LU or CHOL. Author: Tim Davis Yildirim
12 Oct 2011 Don't let that INV go past your eyes; to solve that system, FACTORIZE! A simple-to-use object-oriented method for solving linear systems and least-squares problems. Author: Tim Davis Völker, Michael
07 Sep 2011 Don't let that INV go past your eyes; to solve that system, FACTORIZE! A simple-to-use object-oriented method for solving linear systems and least-squares problems. Author: Tim Davis Davis, Tim

Comment from the author: I have addressed Ben's comment about uminus in this update (Sept 2011). You can now do -inverse(A)*b, or -2*inverse(A)*b, which you could not do in the previous version.

14 Jun 2011 LINFACTOR: uses LU or CHOL to factorize a matrix, or previously computed factors to solve Ax=b A simple M-file to solve Ax=b using LU or CHOL. Author: Tim Davis Goreng, Katak

i want to solve x=A\B where A is sparse, square,unsymmetric & have some zero diagonal whilst B is full vector. the size of A is >(100,000 x 100,000).what is the fastest solver to solve my problem? does matlab a\b is faster than KLU for this types of problem?

15 Mar 2011 find_components finds the connected components of an image Author: Tim Davis van der Wulp, S. A.

My hero, exactly what I have been boggeling my mind over. Good work!!!!

Top Tags Applied by Tim
linear algebra, sparse, gallery, mathematics, utilities
Files Tagged by Tim View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
28 Nov 2011 sparseinv: sparse inverse subset Computes a subset of inv(A) for a real sparse matrix A, using Takahashi's equations. Author: Tim Davis sparse, inverse 7 0
06 Sep 2011 Don't let that INV go past your eyes; to solve that system, FACTORIZE! A simple-to-use object-oriented method for solving linear systems and least-squares problems. Author: Tim Davis factorization, backslash, mldivide, mrdivide, inv, pinv 29 11
  • 5.0
5.0 | 9 ratings
04 Feb 2010 Screenshot MATLAB Primer, 7th Edition, CRC Press, 2005 This is not the book itself, but a set of files printed in the book, "MATLAB Primer, 7th Ed." Author: Tim Davis matlab primer, book program, companion software 8 0
10 Sep 2009 Gaussian Elimination Example (with partial pivoting): GEE, it's simple! A set of simple functions that illustrate Gaussian Elimination with partial pivoting Author: Tim Davis gaussian elimination, tutorial, linear algebra, partial pivoting, mathematics 164 2
  • 5.0
5.0 | 2 ratings
27 May 2009 LINFACTOR: uses LU or CHOL to factorize a matrix, or previously computed factors to solve Ax=b A simple M-file to solve Ax=b using LU or CHOL. Author: Tim Davis linear algebra, linfactor, linsolve, lu, chol, inv 11 3
  • 5.0
5.0 | 2 ratings

Contact us at files@mathworks.com