C5106 FL.qxd 3/14/07 5:07 PM Page 1 C5106 FL NEW! Editor-in-Chief Leslie Hogben, Iowa State University, Ames, USA Associate Editors Richard A. Brualdi, University of Wisconsin–Madison, USA Anne Greenbaum, University of Washington, Seattle, USA Roy Mathias, University of Birmingham, UK A volume in the series Discrete Mathematics and Its Applications Edited by Kenneth H. Rosen, Monmouth University, West Long Branch, New Jersey, USA Contents LINEAR ALGEBRA A COMPLETE TREATMENT OF LINEAR ALGEBRA BASIC LINEAR ALGEBRA The Handbook of Linear Algebra provides comprehensive cover- Vectors, Matrices and Systems of Linear age of linear algebra concepts, applications, and computational Equations software packages in an easy-to-use handbook format. The Linear Independence, Span, and Bases esteemed international contributors guide you from the very ele- Linear Transformations mentary aspects of the subject to the frontiers of current research. Determinants and Eigenvalues The book features an accessible layout of parts, chapters, and sec- Inner Product Spaces, Orthogonal tions, with each section containing definition, fact, and example Projection, Least Squares and Singular segments. The five main parts of the book encompass the funda- Value Decomposition mentals of linear algebra, combinatorial and numerical linear alge- bra, applications of linear algebra to various mathematical and non- MATRICES WITH SPECIAL PROPERTIES mathematical disciplines, and software packages for linear algebra Canonical Forms computations. Within each section, the facts (or theorems) are pre- Unitary Similarity, Normal Matrices and sented in a list format and include references for each fact to encourage further reading, Spectral Theory while the examples illustrate both the definitions and the facts. Hermitian and Positive Definite Matrices Linearization often enables difficult problems to be estimated by more manageable linear Nonnegative and Stochastic Matrices ones, making the Handbook of Linear Algebra essential reading for professionals who Partitioned Matrices deal with an assortment of mathematical problems. ADVANCED LINEAR ALGEBRA Functions of Matrices Features Quadratic, Bilinear and Sesquilinear Forms Multilinear Algebra • Presents basic as well as advanced linear algebra concepts, such as matrix Matrix Equalities and Inequalities perturbation theory and inverse eigenvalue problems Matrix Perturbation Theory • Features matrix notation throughout the text Pseudospectra Singular Values and Singular Value • Covers combinatorial and numerical linear algebra—two important branches Inequalities of linear algebra Numerical Range • Explores both mathematical and nonmathematical applications, such as quantum Matrix Stability and Inertia computing, control theory, signal processing, and computational biology TOPICS IN ADVANCED LINEAR • Discusses software packages useful for linear algebra computations, including ALGEBRA MATLAB®, Maple™, and Mathematica® Inverse Eigenvalue Problems Totally Positive and Totally Nonnegative • Provides numerous references for additional information along with a glossary that Matrices covers all major linear algebra terminology Linear Preserver Problems Matrices over Integral Domains Similarity of Families of Matrices Max-Plus Algebra Matrices Leaving a Cone Invariant COMBINATORIAL MATRIX THEORY Catalog no. C5106, January 2007, 1400 pp. AND GRAPHS ISBN: 978-1-58488-510-8, $119.95 / £68.99 MATRICES AND GRAPHS Combinatorial Matrix Theory Matrices and Graphs ORDER ONLINE AT Digraphs and Matrices Bipartite Graphs and Matrices See reverse for continuation of contents and ordering information C5106 FL.qxd 3/14/07 5:07 PM Page 2 Contents continued – Handbook of Linear Algebra TOPICS IN COMBINATORIAL MATRIX COMPUTATIONAL LINEAR ALGEBRA APPLICATIONS TO GEOMETRY THEORY Fast Matrix Multiplication Geometry Permanents Structured Matrix Computations Some Applications of Matrices and Graphs in D-Optimal Designs Large-Scale Matrix Computations Euclidean Geometry Sign Pattern Matrices APPLICATIONS APPLICATIONS TO ALGEBRA Multiplicity Lists for the Eigenvalues of APPLICATIONS TO OPTIMIZATION Matrix Groups Symmetric Matrices with a Given Graph Group Representations Matrix Completion Problems Linear Programming Semidefinite Programming Nonassociative Algebras Algebraic Connectivity Lie Algebras NUMERICAL METHODS APPLICATIONS TO PROBABILITY AND STA- TISTICS COMPUTATIONAL SOFTWARE NUMERICAL METHODS FOR LINEAR Random Vectors and Linear Statistical Models INTERACTIVE SOFTWARE FOR LINEAR SYSTEMS Multivariate Statistical Analysis ALGEBRA Vector and Matrix Norms, Error Analysis, MATLAB Efficiency and Stability Markov Chains Linear Algebra in Maple Matrix Factorizations and Direct Solution of APPLICATIONS TO ANALYSIS Linear Systems Differential Equations and Stability Mathematica Least Squares Solution of Linear Systems Dynamical Systems and Linear Algebra PACKAGES OF SUBROUTINES FOR LINEAR Sparse Matrix Methods Control Theory ALGEBRA Iterative Solution Methods for Linear Systems Fourier Analysis BLAS LAPACK NUMERICAL METHODS FOR EIGENVALUES APPLICATIONS TO PHYSICAL AND Use of ARPACK and EIGS Symmetric Matrix Eigenvalue Techniques BIOLOGICAL SCIENCES Linear Algebra and Mathematical Physics Summary of Software for Linear Algebra Freely Unsymmetric Matrix Eigenvalue Techniques Available on the Web The Implicitly Restarted Arnoldi Method Linear Algebra in Biomolecular Modeling Computation of the Singular Value APPLICATIONS TO COMPUTER SCIENCE GLOSSARY Decomposition Coding Theory NOTATION INDEX Computing Eigenvalues and Singular Values to Quantum Computation High Relative Accuracy INDEX Information Retrieval and Web Search Signal Processing FREE SHIPPING ON ALL ORDERS when you ORDER ONLINE at WWW.CRCPRESS.COM Please indicate quantities next to the title(s) ordered below: Ordering Information: Orders must be prepaid or accompanied by a purchase order. Checks should be made payable to CRC Press. Please add the appropriate shipping and handling charge for each book HANDBOOK OF LINEAR ALGEBRA ordered. All prices are subject to change without notice. If purchasing by credit card please be sure to include ...........Catalog no. C5106, ISBN: 978-1-58488-510-8 at $119.95 / £68.99 each. the 3 digit security code that appears on the back of your card in the "sec code" field provided below. U.S./Canada: All orders must be paid in U.S. dollars. TAX: As required by law, please add applicable state Other titles of interest: and local taxes on all merchandise delivered to CA, CT, FL, KY, MO, NY, and PA. For Canadian orders, please add GST. We will add tax on all credit card orders. European Orders: All orders must be paid in U.K. £. VAT HANDBOOK OF DISCRETE AND COMBINATORIAL will be added at the rate applicable. Textbooks: Special prices for course adopted textbooks may be MATHEMATICS available for certain titles. To review a book for class adoption, contact our Academic Sales Department or ...........Catalog no. 149, ISBN: 978-0-8493-0149-0 at $139.95 / £85.00 each. submit your textbook evaluation request online at www.crcpress.com/eval.htm Satisfaction Guaranteed: If the book supplied does not meet your expectations, it may be returned to us in a saleable condition HANDBOOK OF GRAPH THEORY within 30 days of receipt for a full refund. ...........Catalog no. 8522, ISBN: 978-1-58488-090-5 at $129.95 / £79.99 each. SHIPPING AND HANDLING HANDBOOK OF DISCRETE AND COMPUTATIONAL GEOMETRY, SECOND EDITION Region Delivery Time First Title Additional Title For priority USA/Canada 3-5 Days $5.99 $1.99 mail services, ...........Catalog no. C3014, ISBN: 978-1-58488-301-2 at $139.95 / £85.00 each. please contact South America 7-14 Days $9.99 $3.99 your nearest Europe 3-5 Days £2.99 £0.99 CRC PRESS Rest of World 7-21 Days £4.99 £2.99 office. Name .......................................................................................................................................................... please print clearly ❑ Visa ❑ MasterCard ❑ American Express ❑ Check Enclosed $ ......................... Company/Institution..................................................................................................................................... Sec. Exp. Code Date Month Year Address....................................................................................................................................................... Signature and Telephone Number required on all orders Signature........................................................................................................PO# .................................... ................................................................................................................................................................... Telephone.................................................................................................................................................. City ............................................................State/Province.................................Zip/Postal Code...................... If you would like to receive information from us by e-mail, please provide your e-mail address below. Country ....................................................................................................................................................... E-Mail Address .......................................................................................................................................... ORDERING LOCATIONS Corporate Offices In the Americas: Rest of the World: CRC