siam
Society for Industrial and Applied Mathematics

10 9 8 7 6 5 4 3 2 1

All rights reserved. No part of this book may be reproduced, stored, or transmitted in any manner without the written permission of the publisher. For information, write to the Society for Industrial and Applied Mathematics, 3600 University City Science Center, Philadelphia, PA 19104-2688.

Library of Congress Cataloging-in-Publication Data

Saad, Y.
Iterative methods for sparse linear systems/Yousef Saad. 2nd ed.
p. cm.
Includes bibliographical references and index.

(pbk.)

1. Sparse matrices. 2. Iterative methods (Mathematics) 3. Differential equations, Partial-Numerical solutions. I. Title.

QA188.S17 2003
512.9 ?434 dc21

2002044644

PETSc is copyrighted by the University of Chicago. The University of Chicago makes no representations as to the suitability and operability of this software for any purpose. It is provided "as is" without express or implied warranty.

No warranties, express or implied, are made by the publisher, authors, and their employers that the programs contained in this volume are free of error. They should not be relied on as the sole basis to solve a problem whose incorrect solution could result in injury to person or property. If the programs are employed in such a manner, it is the user's own risk and the publisher, authors, and their employers disclaim all liability for such misuse.

siam is a registered trademark.

Acknowledgments

I am grateful to a number of colleagues who proofread...