Numerical Methods for Solving Partial Differential Equations A Comprehensive Introduction for Scientists and Engineers

by Pinder, George F.

• ISBN13: 9781119316114
• ISBN10: 1119316111
• eBook ISBN(s): 9781119316381
• Edition: 1st
• Format: Hardcover
• Copyright: 2018-01-11
• Publisher: Wiley
• More Book Details

Summary

A comprehensive guide to numerical methods for simulating physical-chemical systems 

This book offers a systematic, highly accessible presentation of numerical methods used to simulate the behavior of physical-chemical systems. Unlike most books on the subject, it focuses on methodology rather than specific applications. Written for students and professionals across an array of scientific and engineering disciplines and with varying levels of experience with applied mathematics, it provides comprehensive descriptions of numerical methods without requiring an advanced mathematical background.

Based on its author’s more than forty years of experience teaching numerical methods to engineering students, Numerical Methods for Solving Partial Differential Equations presents the fundamentals of all of the commonly used numerical methods for solving differential equations at a level appropriate for advanced undergraduates and first-year graduate students in science and engineering. Throughout, elementary examples show how numerical methods are used to solve generic versions of equations that arise in many scientific and engineering disciplines. In writing it, the author took pains to ensure that no assumptions were made about the background discipline of the reader.

• Covers the spectrum of numerical methods that are used to simulate the behavior of physical-chemical systems that occur in science and engineering
• Written by a professor of engineering with more than forty years of experience teaching numerical methods to engineers
• Requires only elementary knowledge of differential equations and matrix algebra to master the material
• Designed to teach students to understand, appreciate and apply the basic mathematics and equations on which Mathcad and similar commercial software packages are based

Comprehensive yet accessible to readers with limited mathematical knowledge, Numerical Methods for Solving Partial Differential Equations is an excellent text for advanced undergraduates and first-year graduate students in the sciences and engineering. It is also a valuable working reference for professionals in engineering, physics, chemistry, computer science, and applied mathematics.

Author Biography

George F. Pinder, PhD, is a Distinguished Professor of Civil and Environmental Engineering with a secondary appointments in Mathematics and Statistics and Computer Science at the University of Vermont, Burlington, Vermont. He is the author or co-author of ten books in numerical mathematics and engineering. Dr. Pinder is the recipient of numerous national and international honors and is a member of the National Academy of Engineering.

Table of Contents

Preface vii

1 Interpolation 1

1.1 Purpose 1

1.2 Definitions 1

1.3 Example 2

1.4 Weirstraus Approximation Theorem 3

1.5 Lagrange Interpolation 3

1.5.1 Example 6

1.6 Compare P₂ (θ) and f (θ) 8

1.7 Error of Approximation 9

1.8 Multiple Elements 14

1.8.1 Example 17

1.9 Hermite Polynomials 19

1.10 Error in Approximation by Hermites 22

1.11 ChapterSummary 23

1.12 Problems 24

2 Numerical Differentiation 31

2.1 General Theory 31

2.2 Two-Point Difference Formulae 32

2.2.1 Forward Difference Formula 33

2.2.2 Backward Difference Formula 33

2.2.3 Example 34

2.2.4 Error of the Approximation 34

2.3 Two-Point Formulae from Taylor Series 36

2.4 Three-point Difference Formulae 38

2.4.1 First-Order Derivative Difference Formulae 39

2.4.2 Second-Order Derivatives 40

2.5 Chapter Summary 44

2.6 Problems 44

3 Numerical Integration 53

3.1 Newton-Cotes Quadrature Formula 53

3.1.1 Lagrange Interpolation 53

3.1.2 Trapezoidal Rule 54

3.1.3 Simpson’s Rule 55

3.1.4 General Form 56

3.1.5 Example using Simpson’s Rule 56

3.1.6 Gauss Legendre Quadrature 57

3.2 Chapter Summary 60

3.3 Problems 61

4 Initial Value Problems 65

4.1 Euler Forward Integration Method Example 66

4.2 Convergence 67

4.3 Consistency 70

4.4 Stability 71

4.4.1 Example of Stability 72

4.5 Lax Equivalence Theorem 72

4.6 Runge−Kutta Type Formulae 72

4.6.1 GeneralForm 72

4.6.2 Runge−Kutta First-Order Form (Euler’s Method) 73

4.6.3 Runge−Kutta Second-Order Form 73

4.7 ChapterSummary 76

4.8 Problems 76

5 Weighted Residuals Methods 81

5.1 Finite Volume or Subdomain Method 82

5.1.1 Example 84

5.1.2 Finite Difference Interpretation of the Finite Volume Method 91

5.2 Galerkin Method for First Order Equations 92

5.2.1 Finite-Difference Interpretation of the Galerkin Approximation 99

5.3 Galerkin Method for Second-Order Equations 99

5.3.1 Finite Difference Interpretation of Second-Order Galerkin Method 107

5.4 Finite Volume Method for Second-Order Equations 108

5.4.1 Example of Finite Volume Solution of a Second-Order Equation 112

5.4.2 Finite Difference Representation of the Finite-Volume Method for Second-Order Equations 118

5.5 CollocationMethod 119

5.5.1 CollocationMethod forFirst-OrderEquations 119

5.5.2 Collocation Method for Second-Order Equations 122

5.6 ChapterSummary 128

5.7 Problems 128

6 Initial Boundary-Value Problems 133

6.1 Introduction 133

6.2 Two Dimensional Polynomial Approximations 133

6.2.1 Example of a Two Dimensional Polynomial Approximation 134

6.3 Finite Difference Approximation 135

6.3.1 First-Order Accurate Finite Difference Calculation 137

6.3.2 Example of Second Order Accurate Finite Difference Approximation in Space 140

6.4 Stability of Finite Difference Approximations 143

6.4.1 Example of Stability 146

6.4.2 Example Simulation 149

6.5 Galerkin Finite Element Approximations in Time 151

6.5.1 Strategy One: Forward Difference Approximation 153

6.5.2 Strategy Two: Backward Difference Approximation 154

6.6 Chapter Summary 155

6.7 Problems 155

7 Finite Difference Methods in Two Space 161

7.1 Example Problem 166

7.2 Chapter Summary 168

7.3 Problems 168

8 Finite Element Methods in Two Space 173

8.1 Finite Element Approximations over Rectangles 173

8.2 Finite Element Approximations over Triangles 186

8.2.1 Formulation of Triangular Basis Functions 188

8.2.2 Example Problem of Finite Element Approximation over Triangles 191

8.2.3 Second Type or Neumann Boundary-Value Problem 198

8.3 Isoparametric Finite Element Approximation 202

8.3.1 Natural Coordinate Systems 202

8.3.2 Basis Functions 208

8.3.3 Calculation of the Jacobian 209

8.3.4 Example of Isoparametric Formulation 213

8.4 Chapter Summary 220

8.5 Problems 220

9 Finite Volume Approximation in Two Space 229

9.1 Finite Volume Formulation 229

9.2 Finite Volume Example Problem 1 235

9.2.1 Problem Definition 235

9.2.2 Weighted Residual Formulation 236

9.2.3 Element Coefficient Matrices 237

9.2.4 Evaluation of the Line Integral 238

9.2.5 Evaluation of the Area Integral 245

9.2.6 Global Matrix Assembly 249

9.3 Finite Volume Example Problem Two 250

9.3.1 Problem Definition 250

9.3.2 Weighted Residual Formulation 251

9.3.3 Element Coefficient Matrices 252

9.3.4 Evaluation of the Source Term 253

9.4 Chapter Summary 254

9.5 Problems 254

10 Initial Boundary-Value Problems 261

10.1 Mass Lumping 263

10.2 Chapter Summary 264

10.3 Problems 264

11 Boundary-Value Problems in Three Space 267

11.1 Finite Difference Approximations 267

11.2 Finite Element Approximations 268

11.3 Chapter Summary 273

12 Nomenclature 277

Index 281