Google full text of our books:


Introduction to the Numerical Solution of Markov Chains
William J. Stewart

Hardcover | 1994 | $145.00 | £120.95 | ISBN: 9780691036991
568 pp. | 6 x 9 | 41 line drawings 74 tables
Add to Shopping Cart

graduation-capTextbooks & e-Inspections for Professors

Reviews | Table of Contents

A cornerstone of applied probability, Markov chains can be used to help model how plants grow, chemicals react, and atoms diffuse--and applications are increasingly being found in such areas as engineering, computer science, economics, and education. To apply the techniques to real problems, however, it is necessary to understand how Markov chains can be solved numerically. In this book, the first to offer a systematic and detailed treatment of the numerical solution of Markov chains, William Stewart provides scientists on many levels with the power to put this theory to use in the actual world, where it has applications in areas as diverse as engineering, economics, and education. His efforts make for essential reading in a rapidly growing field.

Here Stewart explores all aspects of numerically computing solutions of Markov chains, especially when the state is huge. He provides extensive background to both discrete-time and continuous-time Markov chains and examines many different numerical computing methods--direct, single-and multi-vector iterative, and projection methods. More specifically, he considers recursive methods often used when the structure of the Markov chain is upper Hessenberg, iterative aggregation/disaggregation methods that are particularly appropriate when it is NCD (nearly completely decomposable), and reduced schemes for cases in which the chain is periodic. There are chapters on methods for computing transient solutions, on stochastic automata networks, and, finally, on currently available software. Throughout Stewart draws on numerous examples and comparisons among the methods he so thoroughly explains.


"The book contains very rich material which is the result of long-term research in this field. No other book is known to the reviewer that treats this subject in such detail. . . . The book excellently reflects the great experience that the author has in the theory of Markov chains, matrix algebra, numerics and informatics. He . . . richly illustrates the book with numerous examples, flow-charts, pictures and even computer screen copies."--Mathematical Reviews


"The big attraction of this book is its timeliness: many engineers and scientists are currently becoming interested in iterative methods for solving large linear systems and eigenvalue problems. The book assembles together in a nicely presented form a large set of numerical techniques, including the most recently developed ones. It offers comparisons that will be very helpful to the specialist as well as the beginner. On the whole, this is an excellent text."--Yousef Saad, University of Minnesota

"I know of no other book that has the same breadth of coverage as this one by William Stewart. Because it is both comprehensive and well-organized, this work will be valuable as a reference book and for use in the classroom."--Richard Muntz, University of California, Los Angeles

Table of Contents:

  • Markov Chains
  • Direct Methods
  • Iterative Methods
  • Projection Methods
  • Block Hessenberg Matrices
  • Decompositional Methods
  • LI-Cyclic Markov Chains
  • Transient Solutions
  • Stochastic Automata Networks
  • Software

Another Princeton book authored or coauthored by William J. Stewart:

Subject Areas:


  • For hardcover/paperback orders in United States, Canada, Latin America, Asia, and Australia

 Hardcover : $145.00 ISBN: 9780691036991

Add to shopping cart
View contents of your shopping cart

  • For hardcover/paperback orders in Europe, Africa, the Middle East, India, and Pakistan

 Hardcover  £120.95 ISBN: 9780691036991

Add to shopping cart
View contents of your shopping cart


Need textbooks? View our textbook site.

Teaching Professors: To request a print examination copy for course consideration, please visit: Ingram Academic. Inspection copies are only available to verified university faculty. Some restrictions apply.

To request an electronic inspection copy for course use consideration, please visit one of the following services to submit your digital examination request online:

  • VitalSource™
  • Digital Comps
  • Kortext
  • Yuzu

    To purchase an electronic textbook for course use, please visit one of these vendors:

  • VitalSource™
  • Perusall
  • Chegg
  • RedShelf
  • Yuzu

  • Prices subject to change without notice

    File created: 4/20/2017

    Questions and comments to:
    Princeton University Press

    New Book E-mails
    New In Print
    PUP Blog
    Princeton APPS
    Sample Chapters
    Princeton Legacy Library
    Exam/Desk Copy
    Recent Awards
    Princeton Shorts
    Freshman Reading
    PUP Europe
    About Us
    Contact Us
    PUP Home

    Bookmark and Share 
    Send me emails
    about new books in:
    Biological Sciences
    Computer Science
    More Choices