This book introduces finite difference methods for both ordinary differential equations (ODEs) and partial differential equations (PDEs) and discusses the similarities and differences between algorithm design and stability analysis for different types of equations. A unified view of stability theory for ODEs and PDEs is presented, and the interplay between ODE and PDE analysis is stressed. The text emphasizes standard classical methods, but several newer approaches also are introduced and are described in the context of simple motivating examples.
Steady-State and Time-Dependent Problems
Author: Randall J. LeVeque
Category: Differential equations
Introductory textbook from which students can approach more advance topics relating to finite difference methods.
Steady-State and Time-Dependent Problems
Author: Randall J. LeVeque
Substantially revised, this authoritative study covers the standard finite difference methods of parabolic, hyperbolic, and elliptic equations, and includes the concomitant theoretical work on consistency, stability, and convergence. The new edition includes revised and greatly expanded sections on stability based on the Lax-Richtmeyer definition, the application of Pade approximants to systems of ordinary differential equations for parabolic and hyperbolic equations, and a considerably improved presentation of iterative methods. A fast-paced introduction to numerical methods, this will be a useful volume for students of mathematics and engineering, and for postgraduates and professionals who need a clear, concise grounding in this discipline.
Finite Difference Methods
Author: Gordon D. Smith
Publisher: Oxford University Press
This book presents methods for the computational solution of differential equations, both ordinary and partial, time-dependent and steady-state. Finite difference methods are introduced and analyzed in the first four chapters, and finite element methods are studied in chapter five. A very general-purpose and widely-used finite element program, PDE2D, which implements many of the methods studied in the earlier chapters, is presented and documented in Appendix A. The book contains the relevant theory and error analysis for most of the methods studied, but also emphasizes the practical aspects involved in implementing the methods. Students using this book will actually see and write programs (FORTRAN or MATLAB) for solving ordinary and partial differential equations, using both finite differences and finite elements. In addition, they will be able to solve very difficult partial differential equations using the software PDE2D, presented in Appendix A. PDE2D solves very general steady-state, time-dependent and eigenvalue PDE systems, in 1D intervals, general 2D regions, and a wide range of simple 3D regions. Contents:Direct Solution of Linear SystemsInitial Value Ordinary Differential EquationsThe Initial Value Diffusion ProblemThe Initial Value Transport and Wave ProblemsBoundary Value ProblemsThe Finite Element MethodsAppendix A — Solving PDEs with PDE2DAppendix B — The Fourier Stability MethodAppendix C — MATLAB ProgramsAppendix D — Answers to Selected Exercises Readership: Undergraduate, graduate students and researchers. Key Features:The discussion of stability, absolute stability and stiffness in Chapter 1 is clearer than in other textsStudents will actually learn to write programs solving a range of simple PDEs using the finite element method in chapter 5In Appendix A, students will be able to solve quite difficult PDEs, using the author's software package, PDE2D. (a free version is available which solves small to moderate sized problems)Keywords:Differential Equations;Partial Differential Equations;Finite Element Method;Finite Difference Method;Computational Science;Numerical AnalysisReviews: "This book is very well written and it is relatively easy to read. The presentation is clear and straightforward but quite rigorous. This book is suitable for a course on the numerical solution of ODEs and PDEs problems, designed for senior level undergraduate or beginning level graduate students. The numerical techniques for solving problems presented in the book may also be useful for experienced researchers and practitioners both from universities or industry." Andrzej Icha Pomeranian Academy in Słupsk Poland
Author: Granville Sewell
Publisher: World Scientific
Das Buch ist für Studenten der angewandten Mathematik und der Ingenieurwissenschaften auf Vordiplomniveau geeignet. Der Schwerpunkt liegt auf der Verbindung der Theorie linearer partieller Differentialgleichungen mit der Theorie finiter Differenzenverfahren und der Theorie der Methoden finiter Elemente. Für jede Klasse partieller Differentialgleichungen, d.h. elliptische, parabolische und hyperbolische, enthält der Text jeweils ein Kapitel zur mathematischen Theorie der Differentialgleichung gefolgt von einem Kapitel zu finiten Differenzenverfahren sowie einem zu Methoden der finiten Elemente. Den Kapiteln zu elliptischen Gleichungen geht ein Kapitel zum Zweipunkt-Randwertproblem für gewöhnliche Differentialgleichungen voran. Ebenso ist den Kapiteln zu zeitabhängigen Problemen ein Kapitel zum Anfangswertproblem für gewöhnliche Differentialgleichungen vorangestellt. Zudem gibt es ein Kapitel zum elliptischen Eigenwertproblem und zur Entwicklung nach Eigenfunktionen. Die Darstellung setzt keine tiefer gehenden Kenntnisse in Analysis und Funktionalanalysis voraus. Das erforderliche Grundwissen über lineare Funktionalanalysis und Sobolev-Räume wird im Anhang im Überblick besprochen.
Author: Stig Larsson,Vidar Thomee
The subject of partial differential equations holds an exciting place in mathematics. Inevitably, the subject falls into several areas of mathematics. At one extreme the interest lies in the existence and uniqueness of solutions, and the functional analysis of the proofs of these properties. At the other extreme lies the applied mathematical and engineering quest to find useful solutions, either analytically or numerically, to these important equations which can be used in design and construction. The book presents a clear introduction of the methods and underlying theory used in the numerical solution of partial differential equations. After revising the mathematical preliminaries, the book covers the finite difference method of parabolic or heat equations, hyperbolic or wave equations and elliptic or Laplace equations. Throughout, the emphasis is on the practical solution rather than the theoretical background, without sacrificing rigour.
Author: Gwynne Evans,Jonathan M. Blackledge,Peter Yardley
Publisher: Springer Verlag
The main theme is the integration of the theory of linear PDE and the theory of finite difference and finite element methods. For each type of PDE, elliptic, parabolic, and hyperbolic, the text contains one chapter on the mathematical theory of the differential equation, followed by one chapter on finite difference methods and one on finite element methods. The chapters on elliptic equations are preceded by a chapter on the two-point boundary value problem for ordinary differential equations. Similarly, the chapters on time-dependent problems are preceded by a chapter on the initial-value problem for ordinary differential equations. There is also one chapter on the elliptic eigenvalue problem and eigenfunction expansion. The presentation does not presume a deep knowledge of mathematical and functional analysis. The required background on linear functional analysis and Sobolev spaces is reviewed in an appendix. The book is suitable for advanced undergraduate and beginning graduate students of applied mathematics and engineering.
Author: Stig Larsson,Vidar Thomee
Publisher: Springer Science & Business Media
Author: Lawrence F. Shampine,Marilyn K. Gordon
Due to the fundamental role of differential equations in science and engineering it has long been a basic task of numerical analysts to generate numerical values of solutions to differential equations. Nearly all approaches to this task involve a "finitization" of the original differential equation problem, usually by a projection into a finite-dimensional space. By far the most popular of these finitization processes consists of a reduction to a difference equation problem for functions which take values only on a grid of argument points. Although some of these finite difference methods have been known for a long time, their wide applica bility and great efficiency came to light only with the spread of electronic computers. This in tum strongly stimulated research on the properties and practical use of finite-difference methods. While the theory or partial differential equations and their discrete analogues is a very hard subject, and progress is consequently slow, the initial value problem for a system of first order ordinary differential equations lends itself so naturally to discretization that hundreds of numerical analysts have felt inspired to invent an ever-increasing number of finite-difference methods for its solution. For about 15 years, there has hardly been an issue of a numerical journal without new results of this kind; but clearly the vast majority of these methods have just been variations of a few basic themes. In this situation, the classical text book by P.
Author: Hans J. Stetter
Publisher: Springer Science & Business Media
This volume provides an introduction to the analytical and numerical aspects of partial differential equations (PDEs). It unifies an analytical and computational approach for these; the qualitative behaviour of solutions being established using classical concepts: maximum principles and energy methods. Notable inclusions are the treatment of irregularly shaped boundaries, polar coordinates and the use of flux-limiters when approximating hyperbolic conservation laws. The numerical analysis of difference schemes is rigorously developed using discrete maximum principles and discrete Fourier analysis. A novel feature is the inclusion of a chapter containing projects, intended for either individual or group study, that cover a range of topics such as parabolic smoothing, travelling waves, isospectral matrices, and the approximation of multidimensional advection–diffusion problems. The underlying theory is illustrated by numerous examples and there are around 300 exercises, designed to promote and test understanding. They are starred according to level of difficulty. Solutions to odd-numbered exercises are available to all readers while even-numbered solutions are available to authorised instructors. Written in an informal yet rigorous style, Essential Partial Differential Equations is designed for mathematics undergraduates in their final or penultimate year of university study, but will be equally useful for students following other scientific and engineering disciplines in which PDEs are of practical importance. The only prerequisite is a familiarity with the basic concepts of calculus and linear algebra.
Analytical and Computational Aspects
Author: David F. Griffiths,John W. Dold,David J. Silvester
Senior/Graduate level text covering numerical methods used to solve ordinary and partial differential equations in science and engineering. Emphasis is on problem-solving as a means of gaining a deeper understanding of the fundamental concepts. Not a cookbook of formulas. Topics include an introduction to partial differential equations, finite difference method, finite element approximations, design of numerical approximations, and analytical tools. Includes review of linear algebra.
fundamental concepts for scientific and engineering applications
Author: Michael Anthony Celia,William Guerin Gray
Publisher: Pearson College Div
Emphasizing the finite difference approach for solving differential equations, the second edition of Numerical Methods for Engineers and Scientists presents a methodology for systematically constructing individual computer programs. Providing easy access to accurate solutions to complex scientific and engineering problems, each chapter begins with objectives, a discussion of a representative application, and an outline of special features, summing up with a list of tasks students should be able to complete after reading the chapter- perfect for use as a study guide or for review. The AIAA Journal calls the book "...a good, solid instructional text on the basic tools of numerical analysis."
Author: Joe D. Hoffman,Steven Frankel
Publisher: CRC Press
Numerical analysis presents different faces to the world. For mathematicians it is a bona fide mathematical theory with an applicable flavour. For scientists and engineers it is a practical, applied subject, part of the standard repertoire of modelling techniques. For computer scientists it is a theory on the interplay of computer architecture and algorithms for real-number calculations. The tension between these standpoints is the driving force of this book, which presents a rigorous account of the fundamentals of numerical analysis of both ordinary and partial differential equations. The point of departure is mathematical but the exposition strives to maintain a balance between theoretical, algorithmic and applied aspects of the subject. In detail, topics covered include numerical solution of ordinary differential equations by multistep and Runge-Kutta methods; finite difference and finite elements techniques for the Poisson equation; a variety of algorithms to solve large, sparse algebraic systems; methods for parabolic and hyperbolic differential equations and techniques of their analysis. The book is accompanied by an appendix that presents brief back-up in a number of mathematical topics. Dr Iserles concentrates on fundamentals: deriving methods from first principles, analysing them with a variety of mathematical techniques and occasionally discussing questions of implementation and applications. By doing so, he is able to lead the reader to theoretical understanding of the subject without neglecting its practical aspects. The outcome is a textbook that is mathematically honest and rigorous and provides its target audience with a wide range of skills in both ordinary and partial differential equations.
Author: Arieh Iserles
Publisher: Cambridge University Press
Operator splitting (or the fractional steps method) is a very common tool to analyze nonlinear partial differential equations both numerically and analytically. By applying operator splitting to a complicated model one can often split it into simpler problems that can be analyzed separately. In this book one studies operator splitting for a family of nonlinear evolution equations, including hyperbolic conservation laws and degenerate convection-diffusion equations. Common for these equations is the prevalence of rough, or non-smooth, solutions, e.g., shocks. Rigorous analysis is presented, showing that both semi-discrete and fully discrete splitting methods converge. For conservation laws, sharp error estimates are provided and for convection-diffusion equations one discusses a priori and a posteriori correction of entropy errors introduced by the splitting. Numerical methods include finite difference and finite volume methods as well as front tacking. The theory is illustrated by numerous examples. There is a dedicated web page that provides MATLAB codes for many of the examples. The book is suitable for graduate students and researchers in pure and applied mathematics, physics, and engineering.
Analysis and MATLAB Programs
Author: Helge Holden
Publisher: European Mathematical Society
Mathematiker, Naturwissenschaftler und Ingenieure erhalten mit diesem Lehrbuch eine Einführung in die numerische Behandlung partieller Differentialgleichungen. Diskutiert werden die grundlegenden Verfahren - Finite Differenzen, Finite Volumen und Finite Elemente - für die wesentlichen Typen partieller Differentialgleichungen: elliptische, parabolische und hyperbolische Gleichungen. Einbezogen werden auch moderne Methoden zur Lösung der diskreten Probleme. Hinweise auf aktuelle Software sowie zahlreiche Beispiele und Übungsaufgaben runden diese Einführung ab.
Author: Christian Großmann,Hans-Görg Roos
With a clarity of approach, this easy-to-comprehend book gives an in-depth analysis of the topics under Numerical Methods, in a systematic manner. Primarily intended for the undergraduate and postgraduate students in many branches of engineering, physics, mathematics and all those pursuing Bachelors/Masters in computer applications. Besides students, those appearing for competitive examinations, research scholars and professionals engaged in numerical computation will also be benefited by this book. The fourth edition of this book has been updated by adding a current topic of interest on Finite Element Methods, which is a versatile method to solve numerically, several problems that arise in engineering design, claiming many advantages over the existing methods. Besides, it introduces the basics in computing, discusses various direct and iterative methods for solving algebraic and transcendental equations and a system of non-linear equations, linear system of equations, matrix inversion and computation of eigenvalues and eigenvectors of a matrix. It also provides a detailed discussion on Curve fitting, Interpolation, Numerical Differentiation and Integration besides explaining various single step and predictor–corrector methods for solving ordinary differential equations, finite difference methods for solving partial differential equations, and numerical methods for solving Boundary Value Problems. Fourier series approximation to a real continuous function is also presented. The text is augmented with a plethora of examples and solved problems along with well-illustrated figures for a practical understanding of the subject. Chapter-end exercises with answers and a detailed bibliography have also been provided. NEW TO THIS EDITION • Includes two new chapters on the basic concepts of the Finite Element Method and Coordinate Systems in Finite Element Methods with Applications in Heat Transfer and Structural Mechanics. • Provides more than 350 examples including numerous worked-out problems. • Gives detailed solutions and hints to problems under Exercises.
Author: Rao, K. Sankara
Publisher: PHI Learning Pvt. Ltd.
Numerical Methods for Fractional Calculus presents numerical methods for fractional integrals and fractional derivatives, finite difference methods for fractional ordinary differential equations (FODEs) and fractional partial differential equations (FPDEs), and finite element methods for FPDEs. The book introduces the basic definitions and properties of fractional integrals and derivatives before covering numerical methods for fractional integrals and derivatives. It then discusses finite difference methods for both FODEs and FPDEs, including the Euler and linear multistep methods. The final chapter shows how to solve FPDEs by using the finite element method. This book provides efficient and reliable numerical methods for solving fractional calculus problems. It offers a primer for readers to further develop cutting-edge research in numerical fractional calculus. MATLAB® functions are available on the book’s CRC Press web page.
Author: Changpin Li,Fanhai Zeng
Publisher: CRC Press
Numerical Methods for Hyperbolic Equations is a collection of 49 articles presented at the International Conference on Numerical Methods for Hyperbolic Equations: Theory and Applications (Santiago de Compostela, Spain, 4-8 July 2011). The conference was organized to honour Professor Eleuterio Toro in the month of his 65th birthday. The topics covered include: • Recent advances in the numerical computation of environmental conservation laws with source terms • Multiphase flow and porous media • Numerical methods in astrophysics • Seismology and geophysics modelling • High order methods for hyperbolic conservation laws • Numerical methods for reactive flows • Finite volume and discontinous Galerkin schemes for stiff source term problems • Methods and models for biomedical problems • Numerical methods for reactive flows The research interest of Eleuterio Toro, born in Chile on 16th July 1946, is reflected in Numerical Methods for Hyperbolic Equations, and focuses on: numerical methods for partial differential equations, with particular emphasis on methods for hyperbolic equations; design and application of new algorithms; hyperbolic partial differential equations as mathematical models of various types of processes; mathematical modelling and simulation of physico/chemical processes that include wave propagation phenomena; modelling of multiphase flows; application of models and methods to real problems. Eleuterio Toro received several honours and distinctions, including the honorary title OBE from Queen Elizabeth II (Buckingham Palace, London 2000); Distinguished Citizen of the City of Carahue (Chile, 2001); Life Fellow, Claire Hall, University of Cambridge (UK, 2003); Fellow of the Indian Society for Shock Wave Research (Bangalore, 2005); Doctor Honoris Causa (Universidad de Santiago de Chile, 2008); William Penney Fellow, University of Cambridge (UK, 2010); Doctor Honoris Causa (Universidad de la Frontera, Chile, 2012). Professor Toro is author of two books, editor of two books and author of more than 260 research works. In the last ten years he has been invited and keynote speaker in more than 100 scientific events. Professor Toro has held many visiting appointments round the world, which include several European countries, Japan, China and USA.
Author: Elena Vázquez-Cendón,Arturo Hidalgo,Pilar Garcia Navarro,Luis Cea
Publisher: CRC Press