Cover image for Partial differential equations analytical and numerical methods
Title:
Partial differential equations analytical and numerical methods
Personal Author:
Publication Information:
Philadelphia, PA : Society for Industrial and Applied Mathematics, 2002
Physical Description:
1 CD-ROM ; 12 cm.
ISBN:
9780898715187
General Note:
Accompanies text of the same title : QA377 G62 2002

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000010106305 CP 7965 Computer File Accompanies Open Access Book Compact Disc Accompanies Open Access Book
Searching...

On Order

Summary

Summary

This introductory text on partial differential equations is the first to integrate modern and classical techniques for solving PDEs at a level suitable for undergraduates. The author successfully complements the classical topic of Fourier series with modern finite element methods. The result is an up-to-date, powerful, and flexible approach to solving PDEs, which both faculty and students will find refreshing, challenging, and rewarding. Linear algebra is a key component of the text, providing a framework both for computing solutions and for understanding the theoretical basis of the methods. Although techniques are emphasized over theory, the methods are presented in a mathematically sound fashion to develop a strong foundation for further study. Numerous exercises and examples involve meaningful experiments with realistic physical parameters, allowing students to use physical intuition to understand the qualitative features of the solutions.


Author Notes

Mark S. Gockenbach is an Associate Professor of Mathematical Sciences at Michigan Technological University


Table of Contents

Forewordp. xiii
Prefacep. xvii
1 Classification of differential equationsp. 1
2 Models in one dimensionp. 9
2.1 Heat flow in a bar; Fourier's lawp. 9
2.1.1 Boundary and initial conditions for the heat equationp. 13
2.1.2 Steady-state heat flowp. 14
2.1.3 Diffusionp. 16
2.2 The hanging barp. 21
2.2.1 Boundary conditions for the hanging barp. 24
2.3 The wave equation for a vibrating stringp. 27
2.4 Suggestions for further readingp. 30
3 Essential linear algebrap. 31
3.1 Linear systems as linear operator equationsp. 31
3.2 Existence and uniqueness of solutions to Ax = bp. 38
3.2.1 Existencep. 38
3.2.2 Uniquenessp. 42
3.2.3 The Fredholm alternativep. 45
3.3 Basis and dimensionp. 50
3.4 Orthogonal bases and projectionsp. 55
3.4.1 The L[superscript 2] inner productp. 58
3.4.2 The projection theoremp. 61
3.5 Eigenvalues and eigenvectors of a symmetric matrixp. 68
3.5.1 The transpose of a matrix and the dot productp. 71
3.5.2 Special properties of symmetric matricesp. 72
3.5.3 The spectral method for solving Ax = bp. 74
3.6 Preview of methods for solving ODEs and PDEsp. 77
3.7 Suggestions for further readingp. 78
4 Essential ordinary differential equationsp. 79
4.1 Converting a higher-order equation to a first-order systemp. 79
4.2 Solutions to some simple ODEsp. 82
4.2.1 The general solution of a second-order homogeneous ODE with constant coefficientsp. 82
4.2.2 A special inhomogeneous second-order linear ODEp. 85
4.2.3 First-order linear ODEsp. 87
4.3 Linear systems with constant coefficientsp. 91
4.3.1 Homogeneous systemsp. 92
4.3.2 Inhomogeneous systems and variation of parametersp. 96
4.4 Numerical methods for initial value problemsp. 101
4.4.1 Euler's methodp. 102
4.4.2 Improving on Euler's method: Runge-Kutta methodsp. 104
4.4.3 Numerical methods for systems of ODEsp. 108
4.4.4 Automatic step control and Runge-Kutta-Fehlberg methodsp. 110
4.5 Stiff systems of ODEsp. 115
4.5.1 A simple example of a stiff systemp. 117
4.5.2 The backward Euler methodp. 118
4.6 Green's functionsp. 123
4.6.1 The Green's function for a first-order linear ODEp. 123
4.6.2 The Dirac delta functionp. 125
4.6.3 The Green's function for a second-order IVPp. 126
4.6.4 Green's functions for PDEsp. 127
4.7 Suggestions for further readingp. 128
5 Boundary value problems in staticsp. 131
5.1 The analogy between BVPs and linear algebraic systemsp. 131
5.1.1 A note about direct integrationp. 141
5.2 Introduction to the spectral method; eigenfunctionsp. 144
5.2.1 Eigenpairs of -d[superscript 2]/dx[superscript 2] under Dirichlet conditionsp. 144
5.2.2 Representing functions in terms of eigenfunctionsp. 146
5.2.3 Eigenfunctions under other boundary conditions; other Fourier seriesp. 150
5.3 Solving the BVP using Fourier seriesp. 155
5.3.1 A special casep. 155
5.3.2 The general casep. 156
5.3.3 Other boundary conditionsp. 161
5.3.4 Inhomogeneous boundary conditionsp. 164
5.3.5 Summaryp. 166
5.4 Finite element methods for BVPsp. 172
5.4.1 The principle of virtual work and the weak form of a BVPp. 173
5.4.2 The equivalence of the strong and weak forms of the BVPp. 177
5.5 The Galerkin methodp. 180
5.6 Piecewise polynomials and the finite element methodp. 188
5.6.1 Examples using piecewise linear finite elementsp. 193
5.6.2 Inhomogeneous Dirichlet conditionsp. 197
5.7 Green's functions for BVPsp. 202
5.7.1 The Green's function and the inverse of a differential operatorp. 207
5.8 Suggestions for further readingp. 210
6 Heat flow and diffusionp. 211
6.1 Fourier series methods for the heat equationp. 211
6.1.1 The homogeneous heat equationp. 214
6.1.2 Nondimensionalizationp. 217
6.1.3 The inhomogeneous heat equationp. 220
6.1.4 Inhomogeneous boundary conditionsp. 222
6.1.5 Steady-state heat flow and diffusionp. 224
6.1.6 Separation of variablesp. 225
6.2 Pure Neumann conditions and the Fourier cosine seriesp. 229
6.2.1 One end insulated; mixed boundary conditionsp. 229
6.2.2 Both ends insulated; Neumann boundary conditionsp. 231
6.2.3 Pure Neumann conditions in a steady-state BVPp. 237
6.3 Periodic boundary conditions and the full Fourier seriesp. 245
6.3.1 Eigenpairs of -d[superscript 2]/dx[superscript 2] under periodic boundary conditionsp. 247
6.3.2 Solving the BVP using the full Fourier seriesp. 249
6.3.3 Solving the IBVP using the full Fourier seriesp. 252
6.4 Finite element methods for the heat equationp. 256
6.4.1 The method of lines for the heat equationp. 260
6.5 Finite elements and Neumann conditionsp. 266
6.5.1 The weak form of a BVP with Neumann conditionsp. 266
6.5.2 Equivalence of the strong and weak forms of a BVP with Neumann conditionsp. 267
6.5.3 Piecewise linear finite elements with Neumann conditionsp. 269
6.5.4 Inhomogeneous Neumann conditionsp. 273
6.5.5 The finite element method for an IBVP with Neumann conditionsp. 274
6.6 Green's functions for the heat equationp. 279
6.6.1 The Green's function for the one-dimensional heat equation under Dirichlet conditionsp. 280
6.6.2 Green's functions under other boundary conditionsp. 281
6.7 Suggestions for further readingp. 283
7 Wavesp. 285
7.1 The homogeneous wave equation without boundariesp. 285
7.2 Fourier series methods for the wave equationp. 291
7.2.1 Fourier series solutions of the homogeneous wave equationp. 293
7.2.2 Fourier series solutions of the inhomogeneous wave equationp. 296
7.2.3 Other boundary conditionsp. 301
7.3 Finite element methods for the wave equationp. 305
7.3.1 The wave equation with Dirichlet conditionsp. 306
7.3.2 The wave equation under other boundary conditionsp. 312
7.4 Point sources and resonancep. 318
7.4.1 The wave equation with a point sourcep. 318
7.4.2 Another experiment leading to resonancep. 321
7.5 Suggestions for further readingp. 324
8 Problems in multiple spatial dimensionsp. 327
8.1 Physical models in two or three spatial dimensionsp. 327
8.1.1 The divergence theoremp. 328
8.1.2 The heat equation for a three-dimensional domainp. 330
8.1.3 Boundary conditions for the three-dimensional heat equationp. 332
8.1.4 The heat equation in a barp. 333
8.1.5 The heat equation in two dimensionsp. 334
8.1.6 The wave equation for a three-dimensional domainp. 334
8.1.7 The wave equation in two dimensionsp. 334
8.1.8 Equilibrium problems and Laplace's equationp. 335
8.1.9 Green's identities and the symmetry of the Laplacianp. 336
8.2 Fourier series on a rectangular domainp. 339
8.2.1 Dirichlet boundary conditionsp. 339
8.2.2 Solving a boundary value problemp. 345
8.2.3 Time-dependent problemsp. 346
8.2.4 Other boundary conditions for the rectanglep. 348
8.2.5 Neumann boundary conditionsp. 349
8.2.6 Dirichlet and Neumann problems for Laplace's equationp. 352
8.2.7 Fourier series methods for a rectangular box in three dimensionsp. 354
8.3 Fourier series on a diskp. 359
8.3.1 The Laplacian in polar coordinatesp. 360
8.3.2 Separation of variables in polar coordinatesp. 362
8.3.3 Bessel's equationp. 363
8.3.4 Properties of the Bessel functionsp. 366
8.3.5 The eigenfunctions of the negative Laplacian on the diskp. 368
8.3.6 Solving PDEs on a diskp. 372
8.4 Finite elements in two dimensionsp. 377
8.4.1 The weak form of a BVP in multiple dimensionsp. 377
8.4.2 Galerkin's methodp. 378
8.4.3 Piecewise linear finite elements in two dimensionsp. 379
8.4.4 Finite elements and Neumann conditionsp. 388
8.4.5 Inhomogeneous boundary conditionsp. 389
8.5 Suggestions for further readingp. 392
9 More about Fourier seriesp. 393
9.1 The complex Fourier seriesp. 394
9.1.1 Complex inner productsp. 395
9.1.2 Orthogonality of the complex exponentialsp. 396
9.1.3 Representing functions with complex Fourier seriesp. 397
9.1.4 The complex Fourier series of a real-valued functionp. 398
9.2 Fourier series and the FFTp. 401
9.2.1 Using the trapezoidal rule to estimate Fourier coefficientsp. 402
9.2.2 The discrete Fourier transformp. 404
9.2.3 A note about using packaged FFT routinesp. 409
9.2.4 Fast transforms and other boundary conditions; the discrete sine transformp. 410
9.2.5 Computing the DST using the FFTp. 411
9.3 Relationship of sine and cosine series to the full Fourier seriesp. 415
9.4 Pointwise convergence of Fourier seriesp. 419
9.4.1 Modes of convergence for sequences of functionsp. 419
9.4.2 Pointwise convergence of the complex Fourier seriesp. 422
9.5 Uniform convergence of Fourier seriesp. 436
9.5.1 Rate of decay of Fourier coefficientsp. 436
9.5.2 Uniform convergencep. 439
9.5.3 A note about Gibbs's phenomenonp. 443
9.6 Mean-square convergence of Fourier seriesp. 444
9.6.1 The space L[superscript 2](-l, l)p. 445
9.6.2 Mean-square convergence of Fourier seriesp. 448
9.6.3 Cauchy sequences and completenessp. 450
9.7 A note about general eigenvalue problemsp. 455
9.8 Suggestions for further readingp. 459
10 More about finite element methodsp. 461
10.1 Implementation of finite element methodsp. 461
10.1.1 Describing a triangulationp. 462
10.1.2 Computing the stiffness matrixp. 465
10.1.3 Computing the load vectorp. 467
10.1.4 Quadraturep. 467
10.2 Solving sparse linear systemsp. 473
10.2.1 Gaussian elimination for dense systemsp. 473
10.2.2 Direct solution of banded systemsp. 475
10.2.3 Direct solution of general sparse systemsp. 477
10.2.4 Iterative solution of sparse linear systemsp. 478
10.2.5 The conjugate gradient algorithmp. 482
10.2.6 Convergence of the CG algorithmp. 485
10.2.7 Preconditioned CGp. 486
10.3 An outline of the convergence theory for finite element methodsp. 488
10.3.1 The Sobolev space H[superscript 1 subscript 0]([Omega])p. 489
10.3.2 Best approximation in the energy normp. 491
10.3.3 Approximation by piecewise polynomialsp. 491
10.3.4 Elliptic regularity and L[superscript 2] estimatesp. 492
10.4 Finite element methods for eigenvalue problemsp. 494
10.5 Suggestions for further readingp. 499
A Proof of Theorem 3.47p. 501
B Shifting the data in two dimensionsp. 505
B.0.1 Inhomogeneous Dirichlet conditions on a rectanglep. 505
B.0.2 Inhomogeneous Neumann conditions on a rectanglep. 508
C Solutions to odd-numbered exercisesp. 515
Bibliographyp. 603
Indexp. 607