ISSN 1360-1725
UMIST
The Matrix Computation Toolbox for MATLAB
(Version 1.0)
N. J. Higham
Numerical Analysis Report No. 410
August 2002
Manchester Centre for Computational Mathematics
Numerical Analysis Reports
DEPARTMENTS OF MATHEMATICS
Reports available from:
Department of Mathematics
University of Manchester
Manchester M13 9PL
England
And over the World-Wide Web from URLs
http://www.ma.man.ac.uk/MCCM
http://www.ma.man.ac.uk/~nareports
The Matrix Computation Toolbox for MATLAB
(Version 1.0)
Nicholas J. Higham
1
August 23, 2002
1
Department of Mathematics, University of Manchester, Manchester, M13 9PL, Eng-
land (higham@ma.man.ac.uk, http://www.ma.man.ac.uk/~higham/).
Contents
1 Introduction 2
1.1 Citing the Toolbox . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 Installation 3
3 Release History 4
4 Quick Reference Tables 5
5 Visualization 7
6 Direct Search Optimization 13
7 Test Matrices 16
Bibliography 19
1
Chapter 1
Introduction
The Matrix Computation Toolbox is a collection of MATLAB M-files containing
functions for constructing test matrices, computing matrix factorizations, visual-
izing matrices, and carrying out direct search optimization. Various other miscel-
laneous functions are also included.
The toolbox was developed in conjunction with the book Accuracy and Stability
of Numerical Algorithms [8, ]. That book is the primary documentation
for the toolbox: it describes much of the underlying mathematics and many of
the algorithms and matrices (it also describes many of the matrices provided by
MATLAB’s gallery function).
The toolbox is distributed under the terms of the GNU General Public License
(http://www.gnu.org/copyleft/gpl.html, version 2 of the License, or any later
version) as published by the Free Software Foundation.
The toolbox has been tested under MATLAB 6.1 (R12.1) and MATLAB 6.5
(R13).
The M-files in the toolbox are self-documenting and so more detailed documen-
tation than is provided here can be obtained on-line by typing help M-file_name.
For information about MATLAB functions, and in particular the test matrices in
MATLAB, see MATLAB Guide [2, ].
This document describes version 1.0 of the toolbox, dated August 23, 2002.
1.1. Citing the Toolbox
Please cite the toolbox as follows:
N. J. Higham. The Matrix Computation Toolbox. http://www.ma.
man.ac.uk/~higham/mctoolbox.
A BibT
E
X bib entry is available from the Web page shown.
2
Chapter 2
Installation
The Matrix Computation Toolbox is available from
http://www.ma.man.ac.uk/~higham/mctoolbox
It is provided as a zip file that can be uncompressed with any zip file utility. It is
also available from the MATLAB File Exchange at The MathWorks’ web site
http://www.mathworks.com
It is recommended that the toolbox be installed into a directory matrixcomp.
To try out the toolbox from within MATLAB, change to the matrixcomp directory
and run the demonstration script mctdemo (by typing mctdemo). For serious use it
is best to put the matrixcomp directory on the MATLAB path, so that the M-files
can be called from other directories.
This document is mctoolbox.pdf within the zip file.
3