, Numerical Analysis
NINTH EDITION
Richard L. Burden
Youngstown State University
J. Douglas Faires
Youngstown State University
Australia • Brazil • Japan • Korea • Mexico • Singapore • Spain • United Kingdom • United States
Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
, Numerical Analysis, © 2011, 2005, 2001 Brooks/Cole, Cengage Learning
Ninth Edition
Richard L. Burden and J. Douglas Faires ALL RIGHTS RESERVED. No part of this work covered by the copyright herein
may be reproduced, transmitted, stored, or used in any form or by any means
Editor-in-Chief: Michelle Julet graphic, electronic, or mechanical, including but not limited to photocopying,
recording, scanning, digitizing, taping, Web distribution, information networks,
Publisher: Richard Stratton
or information storage and retrieval systems, except as permitted under Section
Senior Sponsoring Editor: Molly Taylor 107 or 108 of the 1976 United States Copyright Act, without the prior written
Associate Editor: Daniel Seibert permission of the publisher.
Editorial Assistant: Shaylin Walsh
Associate Media Editor: Andrew Coppola For product information and technology assistance, contact us at:
Cengage Learning Customer & Sales Support,
Senior Marketing Manager: Jennifer Pursley Jones
1-800-354-9706
Marketing Coordinator: Erica O’Connell
For permission to use material from this text or product,
Marketing Communications Manager: Mary Anne submit all requests online at
Payumo www.cengage.com/permissions.
Content Project Manager: Jill Clark Further permissions questions can be emailed to
permissionrequest@cengage.com.
Art Director: Jill Ort
Senior Manufacturing Buyer: Diane Gibbons
Library of Congress Control Number: 2010922639
Senior Rights Acquisition Specialist: Katie Huha
Production Service: Cadmus Communications ISBN-13: 978-0-538-73351-9
ISBN-10: 0-538-73351-9
Text Designer: Jay Purcell
Cover Designer: Wing Ngan Brooks/Cole
Cover Image: Spiral Vortex 20 Channel Center Street
Boston, MA 02210
Photographer: Akira Inoue USA
Collection: Amana images, Gettyimages.com
Cengage Learning is a leading provider of customized learning solutions with
Compositor: Cadmus Communications
office locations around the globe, including Singapore, the United Kingdom,
Australia, Mexico, Brazil and Japan. Locate your local office at
international.cengage.com/region.
Cengage Learning products are represented in Canada by Nelson Education, Ltd.
For your course and learning solutions, visit
www.cengage.com.
Purchase any of our products at your local college store or at our preferred
online store www.cengagebrain.com.
Printed in Canada
1 2 3 4 5 6 7 14 13 12 11 10
Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
, Contents
Preface ix
1 Mathematical Preliminaries and Error Analysis 1
1.1 Review of Calculus 2
1.2 Round-off Errors and Computer Arithmetic 17
1.3 Algorithms and Convergence 32
1.4 Numerical Software 41
2 Solutions of Equations in One Variable
2.1 The Bisection Method 48
47
2.2 Fixed-Point Iteration 56
2.3 Newton’s Method and Its Extensions 67
2.4 Error Analysis for Iterative Methods 79
2.5 Accelerating Convergence 86
2.6 Zeros of Polynomials and Müller’s Method 91
2.7 Survey of Methods and Software 101
3 Interpolation and Polynomial Approximation 105
3.1 Interpolation and the Lagrange Polynomial 106
3.2 Data Approximation and Neville’s Method 117
3.3 Divided Differences 124
3.4 Hermite Interpolation 136
3.5 Cubic Spline Interpolation 144
3.6 Parametric Curves 164
3.7 Survey of Methods and Software 171
4 Numerical Differentiation and Integration
4.1 Numerical Differentiation 174
173
4.2 Richardson’s Extrapolation 185
4.3 Elements of Numerical Integration 193
v
Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.