Numerical analysis 9ed. Edition Burden R.L.

-
Downloadable PDF 2025

https://ebookfinal.com/download/numerical-analysis-9ed-edition-burden-
r-l/

Visit ebookfinal.com today to download the complete set of

ebooks or textbooks
Here are some recommended products that we believe you will be
interested in. You can click the link to download.

Meteorology Today 9ed Edition Ahrens C.D.

https://ebookfinal.com/download/meteorology-today-9ed-edition-ahrens-
c-d/

Numerical Analysis First Edition P. Sivarnamakrishna Das

And C. Vijayakumari

https://ebookfinal.com/download/numerical-analysis-first-edition-p-
sivarnamakrishna-das-and-c-vijayakumari/

Numerical Control Part A Volume 23 Handbook of Numerical

Analysis Volume 23 1st Edition Emmanuel Trélat (Editor)

https://ebookfinal.com/download/numerical-control-part-a-
volume-23-handbook-of-numerical-analysis-volume-23-1st-edition-
emmanuel-trelat-editor/

A Theoretical Introduction to Numerical Analysis 1st

Edition Victor S. Ryaben'Kii

https://ebookfinal.com/download/a-theoretical-introduction-to-
numerical-analysis-1st-edition-victor-s-ryabenkii/
Numerical Analysis of Wavelet Methods 1st ed Edition
Albert Cohen (Eds.)

https://ebookfinal.com/download/numerical-analysis-of-wavelet-
methods-1st-ed-edition-albert-cohen-eds/

Organic Chemistry 9ed. Edition John E. Mcmurry

https://ebookfinal.com/download/organic-chemistry-9ed-edition-john-e-
mcmurry/

Applied strength of materials 6th Edition Mott R.L.

https://ebookfinal.com/download/applied-strength-of-materials-6th-
edition-mott-r-l/

Chemistry the central science 9ed. Edition Brown T.L.

https://ebookfinal.com/download/chemistry-the-central-science-9ed-
edition-brown-t-l/

Environmental Monitoring Handbook 1st Edition Frank R

Burden

https://ebookfinal.com/download/environmental-monitoring-handbook-1st-
edition-frank-r-burden/
Numerical analysis 9ed. Edition Burden R.L. Digital
Instant Download
Author(s): Burden R.L., Faires J.D.
ISBN(s): 9780538733519, 0538733519
Edition: 9ed.
File Details: PDF, 7.17 MB
Year: 2010
Language: english
 1019763_FM_VOL-I.qxp 9/17/07 4:22 PM Page viii

1
2
3
4
5
6
7
8
9
10
11 This page was intentionally left blank
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
S 50
R 51

1st Pass Pages

 Numerical Analysis

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.
 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
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.
This is an electronic version of the print textbook. Due to electronic rights restrictions, some third party content may be suppressed.

Editorial review has deemed that any suppressed content does not materially affect the overall learning experience.

The publisher reserves the right to remove content from this title at any time if subsequent rights restrictions require it.

For valuable information on pricing, previous editions, changes to current editions, and alternate formats,

please visit www.cengage.com/highered to search by ISBN#, author, title, or keyword for materials in your areas of interest.

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.
 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 Review of Calculus 2
1

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

3.1 Interpolation and the Lagrange Polynomial 106
105

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.
vi Contents

4.4 Composite Numerical Integration 203

4.5 Romberg Integration 213
4.6 Adaptive Quadrature Methods 220
4.7 Gaussian Quadrature 228
4.8 Multiple Integrals 235
4.9 Improper Integrals 250
4.10 Survey of Methods and Software 256

5 Initial-Value Problems for Ordinary Differential

Equations 259
5.1 The Elementary Theory of Initial-Value Problems 260
5.2 Euler’s Method 266
5.3 Higher-Order Taylor Methods 276
5.4 Runge-Kutta Methods 282
5.5 Error Control and the Runge-Kutta-Fehlberg Method 293
5.6 Multistep Methods 302
5.7 Variable Step-Size Multistep Methods 315
5.8 Extrapolation Methods 321
5.9 Higher-Order Equations and Systems of Differential Equations 328
5.10 Stability 339
5.11 Stiff Differential Equations 348
5.12 Survey of Methods and Software 355

6 Direct Methods for Solving Linear Systems

6.1 Linear Systems of Equations 358
357

6.2 Pivoting Strategies 372

6.3 Linear Algebra and Matrix Inversion 381
6.4 The Determinant of a Matrix 396
6.5 Matrix Factorization 400
6.6 Special Types of Matrices 411
6.7 Survey of Methods and Software 428

7 IterativeTechniques in Matrix Algebra

7.1 Norms of Vectors and Matrices 432
431

7.2 Eigenvalues and Eigenvectors 443

7.3 The Jacobi and Gauss-Siedel Iterative Techniques 450
7.4 Relaxation Techniques for Solving Linear Systems 462
7.5 Error Bounds and Iterative Refinement 469
7.6 The Conjugate Gradient Method 479
7.7 Survey of Methods and Software 495

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 vii

8 ApproximationTheory
8.1 Discrete Least Squares Approximation 498
497

8.2 Orthogonal Polynomials and Least Squares Approximation 510

8.3 Chebyshev Polynomials and Economization of Power Series 518
8.4 Rational Function Approximation 528
8.5 Trigonometric Polynomial Approximation 538
8.6 Fast Fourier Transforms 547
8.7 Survey of Methods and Software 558

9 Approximating Eigenvalues
9.1 Linear Algebra and Eigenvalues 562
561

9.2 Orthogonal Matrices and Similarity Transformations 570

9.3 The Power Method 576
9.4 Householder’s Method 593
9.5 The QR Algorithm 601
9.6 Singular Value Decomposition 614
9.7 Survey of Methods and Software 626

10 Numerical Solutions of Nonlinear Systems of

Equations 629
10.1 Fixed Points for Functions of Several Variables 630
10.2 Newton’s Method 638
10.3 Quasi-Newton Methods 647
10.4 Steepest Descent Techniques 654
10.5 Homotopy and Continuation Methods 660
10.6 Survey of Methods and Software 668

11 Boundary-Value Problems for Ordinary Differential

Equations 671
11.1 The Linear Shooting Method 672
11.2 The Shooting Method for Nonlinear Problems 678
11.3 Finite-Difference Methods for Linear Problems 684
11.4 Finite-Difference Methods for Nonlinear Problems 691
11.5 The Rayleigh-Ritz Method 696
11.6 Survey of Methods and Software 711

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.
viii Contents

12 Numerical Solutions to Partial Differential

Equations 713
12.1 Elliptic Partial Differential Equations 716
12.2 Parabolic Partial Differential Equations 725
12.3 Hyperbolic Partial Differential Equations 739
12.4 An Introduction to the Finite-Element Method 746
12.5 Survey of Methods and Software 760

Bibliography 763
Answers to Selected Exercises 773
Index 863

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.
 Preface

About the Text

This book was written for a sequence of courses on the theory and application of numerical
approximation techniques. It is designed primarily for junior-level mathematics, science,
and engineering majors who have completed at least the standard college calculus sequence.
Familiarity with the fundamentals of linear algebra and differential equations is useful, but
there is sufficient introductory material on these topics so that courses in these subjects are
not needed as prerequisites.
Previous editions of Numerical Analysis have been used in a wide variety of situations.
In some cases, the mathematical analysis underlying the development of approximation
techniques was given more emphasis than the methods; in others, the emphasis was re-
versed. The book has been used as a core reference for beginning graduate level courses
in engineering and computer science programs and in first-year courses in introductory
analysis offered at international universities. We have adapted the book to fit these diverse
users without compromising our original purpose:
To introduce modern approximation techniques; to explain how, why, and when they
can be expected to work; and to provide a foundation for further study of numerical
analysis and scientific computing.
The book contains sufficient material for at least a full year of study, but we expect many
people to use it for only a single-term course. In such a single-term course, students learn
to identify the types of problems that require numerical techniques for their solution and
see examples of the error propagation that can occur when numerical methods are applied.
They accurately approximate the solution of problems that cannot be solved exactly and
learn typical techniques for estimating error bounds for the approximations. The remainder
of the text then serves as a reference for methods not considered in the course. Either the
full-year or single-course treatment is consistent with the philosophy of the text.
Virtually every concept in the text is illustrated by example, and this edition contains
more than 2600 class-tested exercises ranging from elementary applications of methods
and algorithms to generalizations and extensions of the theory. In addition, the exercise
sets include numerous applied problems from diverse areas of engineering as well as from
the physical, computer, biological, economic, and social sciences. The chosen applications
clearly and concisely demonstrate how numerical techniques can be, and often must be,
applied in real-life situations.
A number of software packages, known as Computer Algebra Systems (CAS), have
been developed to produce symbolic mathematical computations. Maple® , Mathematica® ,
and MATLAB® are predominant among these in the academic environment, and versions
of these software packages are available for most common computer systems. In addition,
Sage, a free open source system, is now available. This system was developed primarily
ix

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.
x Preface

by William Stein at the University of Washington, and was first released in February 2005.
Information about Sage can be found at the site
http://www.sagemath.org .
Although there are differences among the packages, both in performance and price, all can
perform standard algebra and calculus operations.
The results in most of our examples and exercises have been generated using problems
for which exact solutions are known, because this permits the performance of the approxi-
mation method to be more easily monitored. For many numerical techniques the error
analysis requires bounding a higher ordinary or partial derivative, which can be a tedious
task and one that is not particularly instructive once the techniques of calculus have been
mastered. Having a symbolic computation package available can be very useful in the study
of approximation techniques, because exact values for derivatives can easily be obtained. A
little insight often permits a symbolic computation to aid in the bounding process as well.
We have chosen Maple as our standard package because of its wide academic distri-
bution and because it now has a NumericalAnalysis package that contains programs that
parallel the methods and algorithms in our text. However, other CAS can be substituted with
only minor modifications. Examples and exercises have been added whenever we felt that
a CAS would be of significant benefit, and we have discussed the approximation methods
that CAS employ when they are unable to solve a problem exactly.

Algorithms and Programs

In our first edition we introduced a feature that at the time was innovative and somewhat
controversial. Instead of presenting our approximation techniques in a specific programming
language (FORTRAN was dominant at the time), we gave algorithms in a pseudo code that
would lead to a well-structured program in a variety of languages. The programs are coded
and available online in most common programming languages and CAS worksheet formats.
All of these are on the web site for the book:
http://www.math.ysu.edu/∼faires/Numerical-Analysis/ .
For each algorithm there is a program written in FORTRAN, Pascal, C, and Java. In addition,
we have coded the programs using Maple, Mathematica, and MATLAB. This should ensure
that a set of programs is available for most common computing systems.
Every program is illustrated with a sample problem that is closely correlated to the text.
This permits the program to be run initially in the language of your choice to see the form
of the input and output. The programs can then be modified for other problems by making
minor changes. The form of the input and output are, as nearly as possible, the same in
each of the programming systems. This permits an instructor using the programs to discuss
them generically, without regard to the particular programming system an individual student
chooses to use.
The programs are designed to run on a minimally configured computer and given in
ASCII format for flexibility of use. This permits them to be altered using any editor or word
processor that creates standard ASCII files (commonly called “Text Only” files). Extensive
README files are included with the program files so that the peculiarities of the various
programming systems can be individually addressed. The README files are presented
both in ASCII format and as PDF files. As new software is developed, the programs will
be updated and placed on the web site for the book.
For most of the programming systems the appropriate software is needed, such as a
compiler for Pascal, FORTRAN, and C, or one of the computer algebra systems (Maple,

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.
 Preface xi

Mathematica, and MATLAB). The Java implementations are an exception. You need the
system to run the programs, but Java can be freely downloaded from various sites. The best
way to obtain Java is to use a search engine to search on the name, choose a download site,
and follow the instructions for that site.

New for This Edition

The first edition of this book was published more than 30 years ago, in the decade after major
advances in numerical techniques were made to reflect the new widespread availability of
computer equipment. In our revisions of the book we have added new techniques in order
to keep our treatment current. To continue this trend, we have made a number of significant
changes to the ninth edition.
• Our treatment of Numerical Linear Algebra has been extensively expanded, and con-
stitutes one of major changes in this edition. In particular, a section on Singular Value
Decomposition has been added at the end of Chapter 9. This required a complete rewrite
of the early part of Chapter 9 and considerable expansion of Chapter 6 to include neces-
sary material concerning symmetric and orthogonal matrices. Chapter 9 is approximately
40% longer than in the eighth edition, and contains a significant number of new examples
and exercises. Although students would certainly benefit from a course in Linear Algebra
before studying this material, sufficient background material is included in the book, and
every result whose proof is not given is referenced to at least one commonly available
source.
• All the Examples in the book have been rewritten to better emphasize the problem to
be solved before the specific solution is presented. Additional steps have been added to
many of the examples to explicitly show the computations required for the first steps of
iteration processes. This gives the reader a way to test and debug programs they have
written for problems similar to the examples.
• A new item designated as an Illustration has been added. This is used when discussing a
specific application of a method not suitable for the problem statement-solution format
of the Examples.
• The Maple code we include now follows, whenever possible, the material included in
their NumericalAnalysis package. The statements given in the text are precisely what is
needed for the Maple worksheet applications, and the output is given in the same font
and color format that Maple produces.
• A number of sections have been expanded, and some divided, to make it easier for instruc-
tors to assign problems immediately after the material is presented. This is particularly
true in Chapters 3, 6, 7, and 9.
• Numerous new historical notes have been added, primarily in the margins where they
can be considered independent of the text material. Much of the current material used in
Numerical Analysis was developed in middle of the 20th century, and students should be
aware that mathematical discoveries are ongoing.
• The bibliographic material has been updated to reflect new editions of books that we
reference. New sources have been added that were not previously available.

As always with our revisions, every sentence was examined to determine if it was phrased
in a manner that best relates what is described.

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.
xii Preface

Supplements
A Student Solutions Manual and Study Guide (ISBN-10: 0-538-73351-9; ISBN-13: 978-0-
538-73351-9) is available for purchase with this edition, and contains worked-out solutions
to many of the problems. The solved exercises cover all of the techniques discussed in the
text, and include step-by-step instructions for working through the algorithms. The first two
chapters of this Guide are available for preview on the web site for the book.
Complete solutions to all exercises in the text are available to instructors in secure,
customizable online format through the Cengage Solution Builder service. Adopting in-
structors can sign up for access at www.cengage.com/solutionbuilder. Computation results
in these solutions were regenerated for this edition using the programs on the web site to
ensure compatibility among the various programming systems.
A set of classroom lecture slides, prepared by Professor John Carroll of Dublin City
University, are available on the book’s instructor companion web site at www.cengage.
com/math/burden. These slides, created using the Beamer package of LaTeX, are in PDF
format. They present examples, hints, and step-by-step animations of important techniques
in Numerical Analysis.

Possible Course Suggestions

Numerical Analysis is designed to give instructors flexibility in the choice of topics as well
as in the level of theoretical rigor and in the emphasis on applications. In line with these
aims, we provide detailed references for results not demonstrated in the text and for the
applications used to indicate the practical importance of the methods. The text references
cited are those most likely to be available in college libraries, and they have been updated to
reflect recent editions. We also include quotations from original research papers when we
feel this material is accessible to our intended audience. All referenced material has been
indexed to the appropriate locations in the text, and Library of Congress information for
reference material has been included to permit easy location if searching for library material.
The following flowchart indicates chapter prerequisites. Most of the possible sequences
that can be generated from this chart have been taught by the authors at Youngstown State
University.

Chapter 1

Chapter 2 Chapter 6 Chapter 3

Chapter 10 Chapter 7 Chapter 8 Chapter 4 Chapter 5

Chapter 9

Chapter 11

Chapter 12

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.
 Preface xiii

The additional material in this edition should permit instructors to prepare an under-
graduate course in Numerical Linear Algebra for students who have not previously studied
Numerical Analysis. This could be done by covering Chapters 1, 6, 7, and 9, and then, as
time permits, including other material of the instructor’s choice.

Acknowledgments
We have been fortunate to have had many of our students and colleagues give us their
impressions of earlier editions of this book. We have tried to include all the suggestions
that complement the philosophy of the book, and we are extremely grateful to all those who
have taken the time to contact us about ways to improve subsequent versions.
We would particularly like to thank the following, whose suggestions we have used in
this and previous editions.

John Carroll, Dublin City University (Ireland)

Gustav Delius, University of York (UK)
Pedro José Paúl Escolano, University of Sevilla (Spain)
Warren Hickman, Westminster College
Jozsi Jalics, Youngstown State University
Dan Kalman, American University
Robert Lantos, University of Ottawa (Canada)
Eric Rawdon, Duquesne University
Phillip Schmidt, University of Northern Kentucky
Kathleen Shannon, Salisbury University
Roy Simpson, State University of New York, Stony Brook
Dennis C. Smolarski, Santa Clara University
Richard Varga, Kent State University
James Verner, Simon Fraser University (Canada)
André Weideman, University of Stellenbosch (South Africa)
Joan Weiss, Fairfield University
Nathaniel Whitaker, University of Massachusetts at Amherst
Dick Wood, Seattle Pacific University
George Yates, Youngstown State University

As has been our practice in past editions of the book, we used undergraduate student
help at Youngstown State University in preparing the ninth edition. Our assistant for this
edition was Mario Sracic, who checked the new Maple code in the book and worked as our
in-house copy editor. In addition, Edward Burden has been checking all the programs that
accompany the text. We would like to express gratitude to our colleagues on the faculty and

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.
xiv Preface

administration of Youngstown State University for providing us the opportunity, facilities,

and encouragement to complete this project.
We would also like to thank some people who have made significant contributions
to the history of numerical methods. Herman H. Goldstine has written an excellent book
entitled A History of Numerical Analysis from the 16th Through the 19th Century [Golds].
In addition, The words of mathematics [Schw], by Steven Schwartzman has been a help
in compiling our historical material. Another source of excellent historical mathematical
knowledge is the MacTutor History of Mathematics archive at the University of St. Andrews
in Scotland. It has been created by John J. O’Connor and Edmund F. Robertson and has the
internet address

http://www-gap.dcs.st-and.ac.uk/∼history/ .

An incredible amount of work has gone into creating the material on this site, and we have
found the information to be unfailingly accurate. Finally, thanks to all the contributors to
Wikipedia who have added their expertise to that site so that others can benefit from their
knowledge.
In closing, thanks again to those who have spent the time and effort to contact us
over the years. It has been wonderful to hear from so many students and faculty who used
our book for their first exposure to the study of numerical methods. We hope this edition
continues this exchange, and adds to the enjoyment of students studying numerical analysis.
If you have any suggestions for improving future editions of the book, we would, as always,
be grateful for your comments. We can be contacted most easily by electronic mail at the
addresses listed below.

Richard L. Burden
burden@math.ysu.edu
J. Douglas Faires
faires@math.ysu.edu

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.
 CHAPTER

1 Mathematical Preliminaries
and Error Analysis

Introduction
In beginning chemistry courses, we see the ideal gas law,

PV = NRT ,

which relates the pressure P, volume V , temperature T , and number of moles N of an

“ideal” gas. In this equation, R is a constant that depends on the measurement system.
Suppose two experiments are conducted to test this law, using the same gas in each
case. In the first experiment,

P = 1.00 atm, V = 0.100 m3 ,

N = 0.00420 mol, R = 0.08206.

The ideal gas law predicts the temperature of the gas to be

PV (1.00)(0.100)
T= = = 290.15 K = 17◦ C.
NR (0.00420)(0.08206)
When we measure the temperature of the gas however, we find that the true temperature is
15◦ C.

V1
V2

We then repeat the experiment using the same values of R and N, but increase the
pressure by a factor of two and reduce the volume by the same factor. The product PV
remains the same, so the predicted temperature is still 17◦ C. But now we find that the actual
temperature of the gas is 19◦ C.
1

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.
2 CHAPTER 1 Mathematical Preliminaries and Error Analysis

Clearly, the ideal gas law is suspect, but before concluding that the law is invalid in
this situation, we should examine the data to see whether the error could be attributed to
the experimental results. If so, we might be able to determine how much more accurate
our experimental results would need to be to ensure that an error of this magnitude did not
occur.
Analysis of the error involved in calculations is an important topic in numerical analysis
and is introduced in Section 1.2. This particular application is considered in Exercise 28 of
that section.
This chapter contains a short review of those topics from single-variable calculus that
will be needed in later chapters. A solid knowledge of calculus is essential for an understand-
ing of the analysis of numerical techniques, and more thorough review might be needed if
you have been away from this subject for a while. In addition there is an introduction to
convergence, error analysis, the machine representation of numbers, and some techniques
for categorizing and minimizing computational error.

1.1 Review of Calculus

Limits and Continuity
The concepts of limit and continuity of a function are fundamental to the study of calculus,
and form the basis for the analysis of numerical techniques.

Definition 1.1 A function f defined on a set X of real numbers has the limit L at x0 , written

lim f (x) = L,
x→x0

if, given any real number ε > 0, there exists a real number δ > 0 such that

|f (x) − L| < ε, whenever x∈X and 0 < |x − x0 | < δ.

(See Figure 1.1.)

Figure 1.1
y

y  f (x)
Lε
L
Lε

x0  δ x0 x0  δ x

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.
Another Random Scribd Document
with Unrelated Content
 FEEGUSSONS IN AYRSHIEE 335 James, followed his
jDrofession with even greater distinction. He became member for
the county of Sutherland in 1784, was the compiler of Kilkerran's
Decisions, and was raised to the bench as Lord Kilkerran, being
regarded as one of the ablest lawj'ers of his time. One of his sons
also became a judge as Lord Hermand. He it was who insisted on
reading aloud a passage from Waveiiey on the bench, and he was
certainly one of the last of the old race of Scottish advocates. His
vast store of anecdotes and amusing stories, with a vein of dry
caustic humour pecidiarly his own, rendered his society most
fascinating. His elder brother. Sir Adam Fergusson, represented
Ayrshire for eighteen years, and the city of Edinburgh for four ; and
in the present head of the family the name of Fergusson has been
represented, not only in Parliament, but in the Government of the
Queen. The leadinsf cadet families of the name seem to have been
those of Dalduff, on the south bank of the Girvan water, whose
names appear from about 1550 to 1650 ; of Auchensoull, which
seems to have had a separate existence from about 1564 to 1781 :
of Threave, which started with a feu-right from the Commendator of
Crossraguel in 1581 ; of Letterpyn, one of whom was at Both well
Bridge ; of Finnart, settled at Glenapp for more than two hundred
years, and now represented by Fergusson-Kennedy of Bennane ; of
Millenderdaill, apparently an offshoot of the seventeenth century ; of
the Craig, who also appear in the seventeenth and eighteenth
centuries ; and of Castlehill, apparently also now represented by
FergussonKennedy of Bennane. There have also been the
Fergussons of Bank, Crossbill, Monkwood, and Trochraigue, with
their descendants, Ferofusson-Hume of Bassendean and
FercrussonPollok, from whom came James Fergusson, the author of
useful books on certain departments of Scottish law, James
Fergusson, the Avriter on architecture, and John Fergusson of
Doonholm, an enterprising Indian merchant, who left a bequest
which was the germ of the Ayr Academy. John of Barclauchanan was
Commissioner of Militia for Carrick in 1689, and John of Rainstoun
appears as a J.P. for Wigtonshire. Thomas of Finnarts was forfeited
after the Restoration, but restored after the Revolution, and with
Hew of
 336 CLAN FEEGUSSON Mains was fined £600, while John of
Millander was mulcted in £1000 in 1662. The families of Aiichensoiill
and Threave would appear now to be represented by the Rev.
William rergusson,^ until lately minister of the Free Church at Ellon,
Aberdeenshire, son of Lieut. James Hamilton Fergusson, 57th Foot,
and grandson of James Fergusson of Littleton. In the following
pages notices of these different families in county histories are
collected, and supplemented by extracts from other public sources,
relating to them and to other individuals of the name connected with
Ayrshire. KILKERRAN HOUSE. FERGUSSON OF KILKERRAN. The
following account of the family of Kilkerran is taken from volume viii.
of Playfair's British Family Antiquity, published in 1811, containing
the ' Baronetage of Scotland.' Sir James Fergusson of Kilkerran
informs us that it was ' written or revised by Lord Hermand, and
contains practically all that is known of the early history of his family.
Its phraseology bears evidence of the Judge's hand, and it may
therefore be accepted as an original narrative from the most
authoritative source. ^ See his Memorandum, infra.
 FERGUSSONS IN AYRSHIRE 337 FERGUSSON. After much
inquiry and investigation it has not been found possible, from any
documents now extant, to ascertain the origin of this family. That it
is of great antiquity there is no doubt. Certain it is that there is no
tradition in the country, nor, as far as has been discovered, any
vestige, either in the public records or in the charter-chest of any
private family, of the lands of Kilkerran having ever belonged to any
other name or family. The old castle of Kilkerran — a building almost
entire, and of cut stone — appears, from the form of its architecture,
to have been built at least as long ago as the thirteenth or
fourteenth century, and is one of the most curious remains of that
kind of work in Scotland : but by whom it was built it is now
impossible to ascertain. [Kilkerran^ is a district in the parish of
Dailly, in Ayrshire, through which runs the water of Girvan. The
whole parish is one immense valley, exhibiting as great a variety of
surftice as any part of equal extent in the kingdom, consisting of
gentle and irregTilar slopes, interspersed with knolls, glens, and
meadows, thickly studded both with natural and artificial woods, and
contrasting finely with the bleak and barren moors which occupy the
summits of the surrounding hills. The most romantic part of the
parish is that district immediately round Kilkerran, which is now likely
to become an object of curiosity to the tourist, as the good taste of
the present possessor has made its beauties more accessible by a
path of considerable length cut along the verge of the precipice, and
overlooking the dashing torrent, and also added to them by the
judicious distribution of modern planting. This is still called the ' Lady
Glen,' from an ancient chapel, now mouldering into dust, at the
lower extremity of this wild and romantic dell.] The want of
information from the public records of the descent of this family is
probably owing to the lands composing the barony of Kilkerran —
^thougli now, and for a long period of time, held of the crown —
having been formerly held of the Earls of Cassilis : and the whole of
the old writings of that ' [Passages in l^rackets are notes in original.]
Y
 338 CLAN FEEGUSSON family having been lost and
destroyed by neglect, the information that might have been had by
inspection of the chartularies of that family is not now to be
obtained. Mr. Nisbet mentions a charter from King Robert i. of some
lands in the shire of Ayr, ' Fergusio Fergnsii filio,' for which he refers
to Haddington's Collection ; and there is no doubt that such a
charter is there mentioned. But though there neither is, nor is known
to have been, any family in that county that has so fair a claim to be
considered as having a connection with that charter, yet as the lands
mentioned in it are not known to have belonged to the family of
Kilkerran, there is no absolute evidence of the family being
descended from the person in whose favour that charter was
granted. The first clear and undoubted charter of the family that we
have met with is dated the 21st of April 1466, and is granted by King
James iii. ' Fergusio Fergusson et Janetse Kennedy sponsffi suse
terrarum de Auchinsoul et duarum mercat. Terrarum jacent. prope
Castrum de Keirs, et duarum mercat terrarum prope Lochspallander.'
This charter, which is in the 6th Book, No. 64 of the Public Register,
proceeds upon the resignation of John Ferguson of Kilkerran, and
contains the following clause : ' Tenendo diet, terras, cum pertinent,
de nobis et heredibus et successoribus nostris, adeo libere quiete,
etc. Sicut ipse Joannes et predecessoribus nostris ante diet.
Resignationem nobis inde factam, liberius tenuit sen possidit,
tenuerunt sen possiderunt.' It is plainly a family settlement by the
above John Fergusson of Kilkerran, probably in favour of his son ;
and it provides that, failing heirs of the marriage of Fergus and of
Janet Kennedy, the lands shall return to the nearest heirs of John
whatsoever. Duncan Fergusson of Kilkerran is a witness to a charter
by James Kennedy of Blairquhan to Archibald Mure of the lands of
Burnfoot and Merkland of Carnwhin, dated the 9th of February 1547.
This charter is in the hands of John M'Fadyen of Carnwhin, who
holds these lands of Burnfoot and Carnwhin by charter from Sir
Adam Fergusson of Kilkerran, Bart. Bernard Fergusson of Kilkerran,
probably the son of
 FERGUSSONS IN AYRSHIEE 339 Duncan, grants a charter
to James Ross of the ten-shilling land of Clenreoch, to be held of
himself This charter, which is dated the 5th of January 1566, is in
the charter-chest of the family of Stair. There is, in the charter-chest
of Kilkerran, a letter of reversion by Adam Boyd of Penkill of a
wadset granted to him by Bernard and Simeon Fergussons, elder
and younger of Kilkerran, dated the 18th of January 1589. In the
same repository is a bond of wadset of the Merkland of Maldonach
by Simeon Fergusson, the younger of Kilkerran, to (^uintin Kennedy
of Drummelland, for three hundred merks, dated the 7th of February
1586. Simeon Fergusson married Christian Forrester, daughter of —
Forrester of Carden. This lady, after the death of her husband, was
married to Gilbert Ross, Provost of the Collegiate CJhurch of
Maybole, the son of Avhich marriage had a daughter, Margaret Ross,
married to the Viscount of Stair. Sir John Fergusson of Kilkerran, son
of Simeon last mentioned and Christian Forrester, was possessed of
a large estate in the shire of Ayr, and also of property in Galloway ;
but having by his adherence to the interest of Charles i., for which
he got no other compensation than the honour of knighthood,
contracted large debts, the lands of Kilkerran were adjudged from
his eldest son, Alexander, by James Sydserf ; and the adjudication
was transferred by him to the Lord Bargany. [By his attachment to
the loyal cause, this Sir John incurred all the malice of the opposite
party : in the eighth article of the charges against the Duke of
Hamilton ho is also brought forward in a most extraordinary manner,
but which, even if true, must be considered as redounding highly to
his credit for his constancy and consistency in the cause which he
had adopted and faithfully adhered to. ' One particular omitted
above is not amiss to be here inserted : at what time the business of
the Scottish Covenant was at the greatest height, a distressed
gentleman of Scotland, Sir John Ferguson, desired the loan of some
money from Sir John Hamilton of Broomhill (whose relation and
interest every Avay to the Duke are known to every one who knows
them both), who answered him in flat terms he would
 340 CLAN FERCtUSSON neither give nor lend him a penny,
except he and his sons would bind themselves to go home and sign
the Covenant, upon which condition he offered to lend him what he
sought.' It is needless in this place, so far as regards the Duke, to
expatiate on the absurdity of such a charge ; but the Duke in his
answer to it expressly declared that for his part he knew nothing of
any conversation which might have passed between Sir John
Hamilton and Sir John Ferguson, nor did he consider himself
accountable for what others, whatever their dependence on him
might be, had spoken ; and then concluded with saying, 'he knows
not whether Sir John Ferguson ever took the Covenant or not ; but
this he knows well, that he did recommend him to His Majesty as
one that suffered much for adhering to his duty to His Majesty, and
did procure several marks of His Majesty's favour for him '— a
testimony too honourable to be omitted here.] This reverse in the
fortune of the family, in addition to other misfortunes, is the
apparent cause of the loss of most of the old writings of the estate,
which, if extant, might have led to more accurate information
respecting the earlier history of the family. This Sir John Fcrgusson
married Helen Kennedy, daughter of Sir Thomas Kennedy of
Culzean, second son to Gilbert, the third Earl of Cassilis, which Helen
was widow of — Mure of Auchendrain. Of this marriage there were
four sons — Alexander, who succeeded his father ; James and John,
who were both captains in the army during the Civil Wars, and died
unmarried ; and Simeon, who was the proprietor of the lands and
estate of Auchinwin. [This Alexander married Margaret Sydserf,
daughter of — Sydserf, first Bishop of Galloway, afterwards
translated to the See of Edinburgh ; by this marriage he had two
sons — Alexander, and James, who became a clergyman in England.
Alexander married Catherine, clauofhter to Sir William Weir of
Stonebyi'es, by whom he had three sons — 1. John, married
Marijaret, dausfhter of David Crawford of Kerse, but died without
male issue, leaving a daughter only ; 2. William, married Agnes,
eldest daughter and co-heiress of John Kennedy of Auchinblain, a
grandson of — Kennedy of
 FEEGUSSONS IN AYRSHIRE 341 Knockdon ; and 3.
Alexander, died at the unfortunate settlement of Darien. We are
further informed by Nisbct that John, the eldest son, and Alexander
his father, sold the lands of Kilkerran to Sir John, the first Baronet, in
the year 1700 ; he also adds that he saw a separate writ signed by
Alexander the father, and the sons John and William, by which they
cheerfully renounce all interest and title they in any manner of way
pretend to the above lands, and wish a happy enjoyment thereof to
the said Sir John and his. ' Yet still the primogeniture and right of
blood, as heir-male, is in the person of William Ferguson of
Auchinblain.'] Simeon Fergusson, who acquired the lands of
Auchinwin and other parts of the estate of Kilkerran by adjudication
led at his instance against his brother Alexander, married Jean
Craufurd, daughter of — Craufurd of Balsarroch, by whom he had a
son, John, afterwards Sir John Fergusson, Bart., avIio, having
applied to the bar at which he was eminently successful, did, with
the concurrence of Alexander Fergusson, son to his uncle Alexander,
and of John Fergusson, son to the said Alexander, advance the
money necessary for clearing off the adjudication of the lands held
by Lord Bargany. And Alexander, with his sons John and William,
having by a formal declaration in his favour renounced all right, title,
and interest which they could pretend to the estate, or to the
reversion thereof, Sir John assumed the title of Fergusson of
Kilkerran, of which family, upon the extinction of the male issue of
Alexander Fergusson and his sons, his descendants became of
course the lineal representatives. In the year 1703, Sir John
Fergusson was created a Baronet by patent from Her Majesty Queen
Anne to him and the heirsmale of his body. In the year 1680 he
married Jean Whitefoord, daughter of James Whitefoord of Dinduff,
by — Blair, daughter of Sir Adam Blair of Blair, and sister to Sir Adam
Whitefoord of Blairquhan, Bart. In the year 1729 Sir John died,
leaving two sons — Sir James, who succeeded him ; and Adam, a
major in the army, died in 1770 ; and one daughter — Jean, married
to Alexander M'Dowall of Garthland.
 342 CLAN FEEGUSSON Sir James Fergusson of Kilkerran,
Bart., who succeeded his father, Sir John, was an eminent lawyer,
and in 1749 became a Judge both of the Court of Session and Court
of Justiciary, [His title was ' Lord Kilkerran,' and his patriotic
exertions were not confined to the judicial department alone, as he
paid great attention to the agricultural improvement of his native
country. His attention to planting acted powerfully as a stimulus to
his neighbours, and the plantations on the Kilkerran estate by
himself and his son. Sir Adam, amount to upwards of four hundred
acres.] He married Lady Jean Maitland, the only child of James, Lord
Maitland, eldest son of John, Earl of Lauderdale, by Lady Jean
Sutherland, eldest daughter of John, Earl of Sutherland. Of this
marriage there were nine sons — 1. John, 2. James, 3. Adam, 4.
William, 5. a second James, 6. Archil)ald, 7. Charles, 8. George, and
9. a third James ; and five daughters — 1. Jane, 2. Margaret, 3.
Helen, 4. EUzabeth, 5, a second Helen — in all fourteen. Of the sons
only five attained the age of manhood — viz. John, who had entered
into the army, but died in the twenty-second year of his age
unmarried ; [He was Cornet in Sir John Mordaunt's Dragoons, and
was a youth of great hopes. In a character given of him at the time
he is described to have been blessed with a happy genius and good
education, and to have acquired a stock of knowledge uncommon
for his years ; his benevolent disposition, and the sweetest natural
temper, joined to a life of strict virtue, loft the happiest impressions
of his character, and he died much lamented.] Adam, who succeeded
to his father ; Charles, a merchant in London, who in 17G4 married
Miss Fordyce of New Broad Street ; George, who applied to the bar,
and is now a Lord of Session and Justiciary ; and James, who died in
the island of Tobago in 1778, having settled upon an estate
purchased for him in that island. Of the daughters, two died young ;
Jean and Margaret died unmarried ; and the youngest, Helen, was
married to Sir David Dalrymple of Hailes, Bart., Secretary of the
College of Justice, and Lord of Justiciary. Sir James
 FERGUSSONS IN AYPtSHIRE 343 Fergusson sat in
Parliament for Sutherlandsliire from 1734, and died the 20tli January
1759, aged seventy-one. He was succeeded by his third son, Adam,
above mentioned, now Sir Adam Fergusson. Sir Adam Fergusson of
Kilkerran, Bart., LL.D., was for two-and-twenty years a Member of
Parliament — viz, from 1774 to 179G — having for eighteen of these
years represented the County of Ayr in three Parliaments, and for
four years sat for the County of Edinburgh. [On an impartial
retrospect of his parliamentary life we feel disposed to confess that
there never was a Member of the Lower House who displayed a
spirit of patriotism less influenced by party. . . . Since this period he
has lived in dimiified retirement, but still continuin<>' his exertions
as a private country gentleman.] Upon the death of John, Earl of
Glencairn, in 1790, Sir Adam Fergusson entered a claim to the House
of Lords for the titles of Earl of Glencairn and Lord Kilmaurs, as
lineally descended from, and heir-general to Alexander, created Earl
of Glencairn in 14S(S, and to Alexander, Earl of Glencairn, Avho died
in 1070, whose eldest daughter. Lady Margaret Cunino'ham, was the
wife of John, Earl of Lauderdale, and mother of James, Lord
Maitland, Sir Adam's orandfather. It does not belong to a work of
this kind to enter into points of law. The judgment of the Lords was :
' That Sir Adam Fergusson has shown himself to be heir-general of
Alexander, Earl of Glencairn, who died in 1070, but had not made
out the right of such heir to the dignity of Earl of Glencairn.' The
following account of the Kilkerran family in Paterson's History of
Ayrshire Families} affords some additional particulars to those given
in Lord Hermand's narrative : — ' The Fergussons of Kilkerran are an
old family in Carrick. The first of them mentioned is — ' I. Fergus,
son of Fergus, who obtained a charter of certain lands in Ayrshire
from Robert I. 1 Vol. i. p. 390, heading— ' Parish of Dailly.'
 344 CLAN FERGUSSON ' II. John Fergusson of Kilkerran
resigns a part of his estate in 1466 to ' III. Fergus Fergusson, his
son, and Janet Kennedy, his spouse. 'IV. Duncan Fergusson of
Kilkerran. During the lifetime of his father he had the "place of
Barnefute." 'V. Barnard Fergusson of Kilkerran. In 1564 he, along
with his brothers Thomas and David, and fifty-one others, were
delatit for invading the Laird of Camlarg in a fenced Court of the
Sherifi' of Ayr. He married Jonet Ritchie, by whom he had a son,i 'VI.
Symon Fergusson of Kilkerran, who seems to have succeeded to the
property before the death of his father, whom he also predeceased.
He is mentioned as having appeared before arbiters in a case
between him and Duncan Crawford, son and heir of the late John
Crawford of Camlarg, in 1588. He married Cristiane Forester, and
had issue John, his successor, and another child. He died in 1591.
(By his will,— quoted, — he nominated Sir Thomas Kennedy of
Culzean, Ninian Adair of Kilhilt, and Gilbert Fergusson of Dulduff,
tutors to his son, and left "in legacie to ye said Cristiane, his spous,
his hors and his naig.") He was succeeded by his son, 'VII. Mr.
Johnne Fergusson- of Kilkerrane, so styled in the testament of John
Davidsoun of Penny glen, near May bole, in 1614. He is mentioned in
the same way in similar documents in 1616, 1618, and 1621. He was
succeeded by his son, ' VIII. Sir John Fergusson of Kilkerran, who
heartily espoused the cause of Charles I. in the Civil Wars. His name,
as well as that of his son, is mentioned in the list of disafiected in
Ayrshire who gave countenance to Montrose in 1645. For so doing
he was summoned before the Presbytery of Ayr, and had either to
express contrition for the ofience or submit to excommunication. He
admitted " that he was in Kilmarnock Avith Alaster " (i.e. Alexander
Macdonald), that he had been with Montrose at Loudoun hill, but "
Avas never mynclit to follow Montrose his cause," and submitted
himself to censure. Such was the power of the Church. His
submission, however, did not prevent him from continuing to aid the
royal cause. He contracted large debts to raise men for the service
of the King, and had his estates sequestered by Cromwell. He retired
abroad during the Commonwealth ; and, returning home at 1 But
see extract from Com. Records, infra. - This John Fergusson lIocs
not appear in Lord Hermand's account.
 FEKGUSSONS IN AYESHIEE 345 the Restoration, died soon
ufterwards. "Honoural)le mention," says Nisbet, "is made of him in
the Bishop of 8aruni's Momnr^ of the Dukes of Hamilton as one who
had firmly adhered in his duty to the king, and who had received
several marks of his Majesty's favour." Sir John married Helen
Kennedy, daughter of Sir Thomas Kennedy of Culzean, and by her
had four sons — Alexander and James and John, l)oth Captains in
the King's service during the Civil Wars, and Simon of Auchinwin. He
Avas succeeded l)y 'IX. Alexander Fergusson of Kilkerran, who was
retoured as heir of his father, John Fergusson of Kilkerran, Militis, in
1650, then alive. He married Margaret Sydserf, daughter of the first
Bishop of Galloway, who was afterwards Bishop of Edinburgh. He
had two sons — Alexander, who succeeded, and James, a clergyman
in England. (He, it has been suggested,^ may have been ancestor of
Ferguson of Londonderry, Bart.) ' X. Alexander Fergusson of
Kilkerran, his son and successor, married Katherine, daughter of Sir
AVilliam Weir of Stanebyres, and had three sons : — ' 1. John, of
Barclanachan (and Underwood), who married Margaret, daughter of
David Craufurd of Kerse, but died without male issue. He left a
daughter by a second marriage (with Elizaljeth, daughter and heiress
of Wm. Boswell of Knockroon).- He had two sons, Adam and William,
born respectively in 1693 and 1696, who seem to have died young. '
2. William, married Agnes, eldest daughter and heir-portioner of
John Kennedy of Auchinblain, a grandson of Kemiedy of Knockdon. '
3. Captain Alexander, died at Darien. 'In 1700 Alexander, and John
his son, sold the estate of Kilkerran to ' XL Sir John Fergusson, son
of Simon of Auchinwin, who, having studied for the Scottish bar,
became an advocate of much reputation, and amassed considerable
wealth. He advanced money to clear off the debt on the property,
and in this way acquired the estate from the elder branches of the
family. "Alexander, the father," says Nisbet, " and John and AVilliam,
the sons, sign a 1 Mr. R. R. Stodart's MS. Pedigree, Lyon Office. -
Lyon Office ms. [This daughter, Margaret Ferguson, b. 1690 ; m.
John, second son of David Boswell of Craigston, co. Ayr.]
 346 CLAN FEEGUSSON separate writ which was in my
hands, by which they cheerfully renounce all interest and title they in
any manner of way pretend to the above lands, and wishes a happy
enjoyment thereof to the said Sir John and his." He was created a
Baronet of Nova Scotia in 1703. He was agent for the town of Ayr in
1704. Sir John married Jean, daughter of James Whitcfoord of
Dinduft", and was succeeded, at his decease in 1729, by his eldest
son, ' XH. Sir James Fergusson of Kilkerran. Like his father he
studied law and pursued it as a profession, with high reputation. He
was an advocate in 1717. In 1733 he acted as an arbiter in the
dispute between Kennedy of Baltersan and the Town of Ayr
resjjecting the Doon fishings. Li 1741 (1735) he was nominated a
Judge of the Court of Session, and in 1749, also, a Judge of the
Court of Justiciary, under the titular designation of Lord Kilkerran.
His lordship married Jean, only child of James, Lord Maitland, and
granddaughter of John, Earl of Lauderdale, and his wife. Lady
Margaret Cunninghame (eldest daughter of Alexander, 10th Earl of
Glencairn), by whom he had nine sons and five daughters. Of the
former four attained maturity, viz. : — ' 1. Adam, who succeeded. '
2. Charles, who married Anne, daughter of John Fordyce, Esq. of
Alton, and was father of James, who succeeded as 4th Baronet. He
was admitted a burgess of Ayr in 1757. ' 3. James, who died upon
his estates in the island of Tobago. ' 4. George, Lord of Session and
Justiciary, under the title of Lord Hermand; died 1827. '5. Helen,
born in 1741, and died in 1810. ' Two other daughters also attained
a considerable age. ' XHI. Sir Adam Fergusson of Kilkerran, LL.D.,
who represented the county of Ayr in Parliament for eighteen years
and the city of Edinburgh for four — in all from 1774 to 1796. Burns,
in his " Earnest Cry and Prayer," thus compliments Sir Adam : — "
Thee, aith-detesting, chaste Kilkerran." [He was served heir in 1785
to his uncle. Major Adam Fergusson.] In 1786 he was appointed by
Government Substitute- Admiral Ijetween Troon Point and
Ballantrae. Upon the death of John, Earl of Glencairn, in 1796, Sir
Adam Fergusson preferred a claim before the House of Lords to the
honours of that noble family as lineal descendant of, and heir-
general to Alexander, created Earl of Glencairn in 1488; and to
Alexander, Earl of Glencairn, who
 FEEGUSSONS IN AYESHIRE 347 (lied ill 1670, through the
hitter iiohlenuui's eldest daughter (Sir Adam's great-grandmother),
Lady Margaret Cuninghame, wife of John, Earl of Lauderdale, and
mother of James, Lord Maitland ; but the Lords decided "that
although Sir Adam Fergusson has shown himself to be heir-general
to Alexander, Earl of Glencairn, Avho died in 1670, he hath not made
out the I'ight of such heir to the dignity of Earl of Glencairn." Sir
Adam dying 23rd Sept. 1813, aged 81, without issue, the title
devolved upon his nephew, Sir James Fergusson.' The subsequent
history of the family of Kilkerran is thus
 348 CLAN FERGUSSON had 1. Harry James, Major, late Rifle
Brigade, formerly Military Secretary and A.D.C. to Gen. Sir J. Ross,
commanding the troops in Canada; b. 18 Dec. 1852. 2. John
Blackburn, LL.B., barrister-at-law, b. 3rd Dec. 1855; m. 27 July 1880
Effie Mary Ramsay, only daughter of Andrew Blackburn, Esq., and
has Robert Duncan, born 21 Aug. 1881 ; and 1. Lucy Jane, m. 1st,
9th Nov. 1877, to Hon. Arthur Hay David Eraser, Capt. Scots Guards,
youngest son of Alexander, 17th Baron Saltoun. Capt. Eraser d. 27
Jan. 1884. She m. 2ndly, 25th April 1887, Erancis John Stuart Hay
Newton, Esq. Major Robert Eergusson m. 2ndly, 25 May 1886,
Margaret Eliza, Avidow of John Hay Newton, Esq. of Newton, and d.
15th February 1878. '5. Henry Duncan, W.S., Edinburgh, b. 30 Sept.
181G ; m. 16 June 1846 Anna, dau. of R. Nasmyth, Esq., F.R.C.S.E,
and died 22nd Oct. 1866, leaving 1. Robert Henry Duncan, b. 17
Dec. 1849; m. 27 Sept. 1877 Mabel Frances, dau. of Robert Balfour
Wardlaw-Ramsay, Esq. of Whitehill and Tillicoultry, and has Robert
Arthur, b. 1878, and IreneHilda; 2. Henry Cornelius Coventry, b. 20
Aug. 1854; Henrietta, d. 16 June 1863; and Georgina Erederika, b. 2
Nov. 1852; m. 30 Sept. 1879 to Charles N. Orbell, Esq. of the Levels,
Timaru. ' 6. Hew Dairy mple Hamilton, E. I. Co.'s Civil Service
(retired) ; b. 6 Dec. 1817; m. 11 Sept. 1838 Louisa, dau. of Gen. C.
Godby, C.B., A.D.C. to the Queen, and has 1. James, CLE, born 18
Sept. 1840; m. 9 Nov. 1887; Annie Gillespie, dau. of William Gillespie
Mitchell of Carwood, CO. Ijanark ; 2. Charles Robert Kennett, b. 25
Sept. 1842 ; m. in 1872 Eleanora Dalrymple, daughter of Duncan
Davidson, Esq. of Tulloch, by Eleanora his wife, daughter of Sir
James Eergusson, 4th baronet, and has Muriel Catherine and Sybil
Henrietta. '7. Robert Dundas Octavius, b. 23 Sept. 1819; m. 1841
Amelia, dau. of Capt. Macdonald of Australia, and died having had
issue : 1. George Adam Duncan CamperdoAvn, b. 1847; m. 16 Jan.
1883 Marianne M'Donald, widow of Alfred Stephens, Esq., Bridport,
and dau. of Henry Paul, Esq. of Topsham, co. Devon ; 2. Charles
Dalrymple, b. 1849; 3. Robert Dundas Arthur Graham, b. 1851; m.
 FEEGUSSONS IN AYESHIEE 349 1877 Mary Rachel, dan. of
Major Francis Whitworth Eussell, and has a dau., Alice Mary ; 4. Hew
Dalrymple, b. 1861. 1. Henrietta Sarah, m. 1868 to Eev. Joseph
Richards, M.A., rector of Shelley; 2. Julia, m. 1876 to the late George
James Macdonald, Esq. ; 3. Jane Roberta, and 4. Edith Jemima. '8.
Frederick William Brown Gustave, late Major, Ayrshire Militia, b. 30
March 1826; m. 17 Oct. 1871 Alice Wilhelmina Mary, 2nd dau. of
John Stuart Hay Newton, Esq. of Newton. ' 1. Henrietta Duncan, d.
in 1845. '2. Jane Dalrymple-Hamilton, m. in 1848 to Robert Bruce,
Esq. of Kennett, co. Clackmaiman, who d. 13 Aug. 1864 ; their only
son, Alexander Hugh, is the present Lord Balfour of Burleigh. '3.
Catherine, m. 17 Jan. 1838 to Henry Ritchie, Esq. of Busbie,
Craigton, and Cloncaird, who died 6 Nov. 1843. ' 4. Eleanora
Dalrymple, m. to Duncan Davidson, Esq. of Tulloch, CO. Ross, and
died in 1845. ' 5. Mary Jemima Dundas Adamina, m. in Nov. 1845 to
Andrew Buchanan, Esq. of Auchentorlie, who d. 1886. ' Sir James
died 14 April 1838, and was succeeded hy his son, '(XV.) Sir Charles
Dalrymple, b. 1800, who m. 1829 Helen, daughter of the Right Hon.
David Boyle, and by her (who died 26 June 1869) had surviving
issue, * 1. James, present baronet. '2. David Boyle, b. in 1836, d. in
1841. '3. Charles Dalrymple of New Hailes; created a baronet 1887 ;
M.P. for Bute 1868 to 1885, and for Ipswich since 1886. Junior Lord
of the Treasury, 1885-6. B. 15 Oct. 1839; m. 7th April 1874 Alice
Mary, dau. of Sir Edward Hunter Blair, 4th baronet of Blairquhan, and
by her (who d. 2nd Sept. 1884) had David Charles Herbert, b. 29
March 1879. Christian Elizabeth Louisa. Alice Mary. 'Sir Charles, on
succeeding to the estates of Hailes in East Lothian, and New Hailes
in Midlothian, assumed the name and arms of Dalrymple. '4. John
Adam, Major, Rifle Brigade; b. May 1846, m. 13th July 1871 Sarah,
2nd dau. of Joseph Gilbert, Esq. of
 350 CLAN FEEGUSSON Pewsey Vale, South Australia, and
has Gilbert Charles Dalrymple, b. 1874; Catherine Helen; Anna Mary;
Edith Nora ; Jean ; Olive ; and Margaret Agnes. '1. Elizabeth. ' 2.
Jane, d. in 1835. '3. Helen Anne, d. 12 Oct. 1889. '4. Henrietta
Duncan, m. 5 Dec. 1852 Eight Eev. George Wyndham Kennion, D.D.,
Bishop of Adelaide. '5. Catherine, d. 21 Sept. 1867. '6. Mary
Dalrymple, m. 28 Dec. 18G6 to Walter Severn, Esq. '7. Eleanora
Charlotte Dalrymple, m. 31 Aug. 1871 to the Eev. David Eobertson,
M.A., rector of Hartlebury, youngest son of the Hon. Lord Benholme.
Sir Charles d. 18 March 1849, and was succeeded by ' (XVI). The
Eight Honble. Sir James Fergusson, Bart., P.C, G.C.S.L, K.C.M.G,
CLE., of Kilkerran, M.P. for Ayrshire 18541857, and 1859-1868, now
M.P. for N.E. Manchester; Under Secretary of State for Lidia, 1866 to
1867, and for the Home Department, 1867; Governor of South
Australia, 1868 to 1872; Governor of New Zealand, 1872-1874;
Governor of Bombay, 1880 to 1885 ; Under Secretary of State for
Foreign AflPairs, 1886 to 1891; and Postmaster-General, 1891-92;
m. 1st, 9 Aug. 1859, Lady Edith Christina, 2nd dau. and co-heir of
the 1st Marquis of Dalhousie, and by her (who died 28 Oct. 1871)
has issue, ' 1. Charles, Lieut, and Adj. Grenadier Guards, b. 17th
Jan. 1865. '2. James Andrew, Lieut. E.N., b. 16 April 1871. ' 1. Susan
Georgiana, m. 10 Nov. 1880 to John George Baird, Esq., M.P., late
16th Lancers, of Adamton and Muirkirk. ' 2. Edith Helen (C.L). 'He
married 2ndly, 11 March 1873, Olive, C.L, youngest daughter of John
Henry Eichman, Esq. of Warnbunga, South Australia, and by her
(who died 8 Jan. 1882) had issue, ' 3. John, b. 12th Oct. 1874, and
died the same day. '4. Alan Walter John, b. 16 Aug. 1878. 'He
married 3rdly, 5 April 1893 Isaljella Elizabeth, widow of Charles Hugh
Hoare, Esq. of Morden, Surrey, and dau. of the late Eev. Thomas
Twysdon, formerly rector of Charlton, Devon. ' Sir James, who
served with the Grenadier Guards in the Crimea, was wounded at
Likerman. He was some time Hon. Colonel, 4th battalion Eoyal Scots
Fusiliers.'
 FEEGUSSONS IN AYKSHIRE 351 EXTRACTS FROM PUBLIC
RECORDS, ETC. RELATING TO THE KILKERRAN FAMILY. 21 Ap.
14G6. Rex concessit Fergusio Fergusoun et Jonetae Kennedy ejus
sponsae terras de Auchinsouldo ac duas mercatas terrarum prope
castrum de Keris et duas mercatas prope Loch Spaladar in comitatu
de Carrie v. Are : — quas Joli. Fergusoun do Kilkerane resignavit,
etc. — {Reg. Mag. Big. i. 872.) 19th Feb. 1483. Decree that eiiric
M'dowell shall pay to Fergus fergussoun, as heir to umquhill his
fad*" John Ferguson, the goods of heirschip, or the avail of them, as
he may prove before the sheriff: that is to say, 12 silver spoons, a
pot of a gallon, a Ring of gold, a croce of gold, a gray horse. —
[Acta Auditorum.) KILKERRAN HOUSE— SIDE VIEW. 10th Oct. 1483.
Step of process in action by Thomas Camp1)ell of Skeldoun, against
Fergus Fergusson, son and heir to uuKiuhill John Ferguson of
Kilkerran. — (Ada Auditorum.) 1483. Sa. Fergusii Fergusone to Lybrik
(Wigtoun). — {Exeh. Rolls, ix.) 13th Aug. 1488. Fergus Fergusone of
Kilkerran appears as witness to a pursuivant's execution. —
(Pitcairn's Criminal Trials, i. p. 10.)
 352 CLAN FEEGUSSON 1 488. Sasine of the lands of Conray
and Machirmore to Fergus Ferguson (Ayrshire). — {Exch. Rolls, x.)
10th March 1490. The Lords of Council assign to Fergus Fergussoun
of Kilkerran the 15th day of June next to come, with continuation of
days, to prove that John Makke of M'toun, wrongously took up,
intromitted, and withheld 20 bolls of victual in man^' of tribute of
the lands of lybrik, and to prove the taking of the 40 kye and oxen
from the said Fergus, out of his lands of Auchinschoule, and the avail
of them. — {Ada Dominorum Goncilii.) 28th Feb. 1492. Decree that
Quitene Mure of the Ard shall pay to Fergus Fergusone of Kilkerran
40 marks, of the rest of a mare sum owed by the said Quitene for
contract of marriage of times by past, as was proved by his
obligation under his seal and subscription manual. — {Ad. Doin.
Con.) 26th Jan. 1498. Joh. Fergussoun, filio Fergusii Fergussoun de
Kilkerran, is a witness to a charter by Andree Adunnil de Dal
quhoAvane. — {Becj. Mag. Sirj.) 1508. John Schaw of Kerise was
admitted to compound for forethought felony done to Duncan
Fergussoun, young Laird of Kilkerran, in coming to his Place of
Burnefute and throwing down and l)reaking into the houses of the
said Place, and for keeping the lands of Burnefute waste for the
space of one year. — (Pitcairn's Cririi. Trials, i. p. 58.) 1512. Sa.
Duncano Fergusoun to Librek (\yigtoiin). „ Sa. Duncano Fergusoun
to Conray, Machirmor, Auchinseoill, Balmerloch, Findach, Burnefute,
Lochland. — (Kwh. liolls, vol. xiii.) 28 Oct. 1541. Grant to Duncan
Crawfurd of a charge on the lands of Librek vie. Wigtoun, which
belonged to Duncan Fergusson of Kilkerane, with power to said D. F.
and his heirs to redeem within 7 years. — {Reg. Mag. Sig. i. 2494.) 3
Ap. 1542. Grant to Duncan Crawfurd and Isobella Fergussoun, his
spouse, of several lands — i.e. Conray, AuchinsoAvill, Machirmore,
Balmerloch, Findauch, Burnefute, and Lochland, which had l)cen in
the hands of the superior for 29 ^^ears from the decease of Fergus
F. of Kilkerran, with power to Duncan F. of K. to redeem within 7
years.— {Reg. Mag. Sig. i. 2634.) 28 Jan. 1544. Duncan Fergusoun
of Kilkerane, Wil. Fergusoun,
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade

Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.

Let us accompany you on the journey of exploring knowledge and

personal growth!

ebookfinal.com