15.11.2014 Views

MATLAB Mathematics - SERC - Index of

MATLAB Mathematics - SERC - Index of

MATLAB Mathematics - SERC - Index of

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

6<br />

Sparse Matrices<br />

Function Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-2<br />

Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-5<br />

Sparse Matrix Storage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-5<br />

General Storage Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-6<br />

Creating Sparse Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-7<br />

Importing Sparse Matrices from Outside <strong>MATLAB</strong> . . . . . . . . 6-12<br />

Viewing Sparse Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-13<br />

Information About Nonzero Elements . . . . . . . . . . . . . . . . . . . 6-13<br />

Viewing Sparse Matrices Graphically . . . . . . . . . . . . . . . . . . . 6-15<br />

The find Function and Sparse Matrices . . . . . . . . . . . . . . . . . . 6-16<br />

Adjacency Matrices and Graphs . . . . . . . . . . . . . . . . . . . . . . . 6-17<br />

Introduction to Adjacency Matrices . . . . . . . . . . . . . . . . . . . . . 6-17<br />

Graphing Using Adjacency Matrices . . . . . . . . . . . . . . . . . . . . 6-18<br />

The Bucky Ball . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-18<br />

An Airflow Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-23<br />

Sparse Matrix Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-25<br />

Computational Considerations . . . . . . . . . . . . . . . . . . . . . . . . . 6-25<br />

Standard Mathematical Operations . . . . . . . . . . . . . . . . . . . . . 6-25<br />

Permutation and Reordering . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-26<br />

Factorization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-30<br />

Simultaneous Linear Equations . . . . . . . . . . . . . . . . . . . . . . . . 6-36<br />

Eigenvalues and Singular Values . . . . . . . . . . . . . . . . . . . . . . . 6-39<br />

Performance Limitations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-41<br />

Selected Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-44<br />

<strong>Index</strong><br />

v

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!