SIAM Homepage | Search Catalog | New Books | Author Index | Series Index | Title Index | View My Shopping Cart

The catalog and shopping cart are hosted for SIAM by EasyCart. Your transaction is secure. If you have any questions about your order, contact

Purchase Now!

Iterative Methods for Linear and Nonlinear EquationsIterative Methods for Linear and Nonlinear Equations

C. T. Kelley

Frontiers in Applied Mathematics 16

Linear and nonlinear systems of equations are the basis for many, if not most, of the models of phenomena in science and engineering, and their efficient numerical solution is critical to progress in these areas. This is the first book to be published on nonlinear equations since the mid-1980s. Although it stresses recent developments in this area, such as Newton-Krylov methods, considerable material on linear equations has been incorporated. This book focuses on a small number of methods and treats them in depth.

The author provides a complete analysis of the conjugate gradient and generalized minimum residual iterations as well as recent advances including Newton-Krylov methods, incorporation of inexactness and noise into the analysis, new proofs and implementations of Broyden's method, and globalization of inexact Newton methods.

Examples, methods, and algorithmic choices are based on applications to infinite dimensional problems such as partial differential equations and integral equations. The analysis and proof techniques are constructed with the infinite dimensional setting in mind and the computational examples and exercises are based on the MATLAB environment.

Audience: This book can be used as a tutorial and a reference by anyone who needs to solve nonlinear systems of equations or large linear systems. It may also be used as a textbook for introductory courses in nonlinear equations or iterative methods or as source material for an introductory course in numerical analysis at the graduate level. The reader should be familiar with elementary numerical analysis, linear algebra, and the central ideas of direct methods for the numerical solution of dense linear systems.

Contents: Preface; How to Get the Software; Part I: Linear Equations. Chapter 1: Basic Concepts and Stationary Iterative Methods; Chapter 2: Conjugate Gradient Iteration; Chapter 3: GMRES Iteration; Part II: Nonlinear Equations. Chapter 4: Basic Concepts and Fixed Point Iteration; Chapter 5: Newton's Method; Chapter 6: Inexact Newton Methods; Chapter 7: Broyden's Method; Chapter 8: Global Convergence; Bibliography; Index.


To request an examination copy or desk copy of this book, please use our online request form at

1995 / xiv + 166 pages/ Softcover/ ISBN-13: 978-0-898713-52-7 / ISBN-10: 0-89871-352-8 /
List Price $62.00 / SIAM Member Price $43.40 / Order Code FR16
Quantity desired

Search our catalog for:

Shopping cart provided by:
Select quantity and list or member price and then click the "Click to Order" button to add books to your shopping cart.
Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Auckland, NZ.)