Analysis of Finite Difference Schemes


Book Description

This book develops a systematic and rigorous mathematical theory of finite difference methods for linear elliptic, parabolic and hyperbolic partial differential equations with nonsmooth solutions. Finite difference methods are a classical class of techniques for the numerical approximation of partial differential equations. Traditionally, their convergence analysis presupposes the smoothness of the coefficients, source terms, initial and boundary data, and of the associated solution to the differential equation. This then enables the application of elementary analytical tools to explore their stability and accuracy. The assumptions on the smoothness of the data and of the associated analytical solution are however frequently unrealistic. There is a wealth of boundary – and initial – value problems, arising from various applications in physics and engineering, where the data and the corresponding solution exhibit lack of regularity. In such instances classical techniques for the error analysis of finite difference schemes break down. The objective of this book is to develop the mathematical theory of finite difference schemes for linear partial differential equations with nonsmooth solutions. Analysis of Finite Difference Schemes is aimed at researchers and graduate students interested in the mathematical theory of numerical methods for the approximate solution of partial differential equations.




Finite Difference Methods for Ordinary and Partial Differential Equations


Book Description

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.







Finite Difference Computing with PDEs


Book Description

This book is open access under a CC BY 4.0 license. This easy-to-read book introduces the basics of solving partial differential equations by means of finite difference methods. Unlike many of the traditional academic works on the topic, this book was written for practitioners. Accordingly, it especially addresses: the construction of finite difference schemes, formulation and implementation of algorithms, verification of implementations, analyses of physical behavior as implied by the numerical solutions, and how to apply the methods and software to solve problems in the fields of physics and biology.




Applications of Nonstandard Finite Difference Schemes


Book Description

The main purpose of this book is to provide a concise introduction to the methods and philosophy of constructing nonstandard finite difference schemes and illustrate how such techniques can be applied to several important problems. Chapter I gives an overview of the subject and summarizes previous work. Chapters 2 and 3 consider in detail the construction and numerical implementation of schemes for physical problems involving convection-diffusion-reaction equations, that arise in groundwater pollution and scattering of electromagnetic waves using Maxwell's equations. Chapter 4 examines certain mathematical issues related to the nonstandard discretization of competitive and cooperative models for ecology. The application chapters illustrate well the power of nonstandard methods. In particular, for the same accuracy as obtained by standard techniques, larger step sizes can be used. This volume will satisfy the needs of scientists, engineers, and mathematicians who wish to know how to construct nonstandard schemes and see how these are applied to obtain numerical solutions of the differential equations which arise in the study of nonlinear dynamical systems modeling important physical phenomena.




Finite Difference Methods on Irregular Networks


Book Description

No detailed description available for "Finite Difference Methods on Irregular Networks".




Nonstandard Finite Difference Schemes: Methodology And Applications


Book Description

This second edition of Nonstandard Finite Difference Models of Differential Equations provides an update on the progress made in both the theory and application of the NSFD methodology during the past two and a half decades. In addition to discussing details related to the determination of the denominator functions and the nonlocal discrete representations of functions of dependent variables, we include many examples illustrating just how this should be done.Of real value to the reader is the inclusion of a chapter listing many exact difference schemes, and a chapter giving NSFD schemes from the research literature. The book emphasizes the critical roles played by the 'principle of dynamic consistency' and the use of sub-equations for the construction of valid NSFD discretizations of differential equations.




Nonstandard Finite Difference Models of Differential Equations


Book Description

This book provides a clear summary of the work of the author on the construction of nonstandard finite difference schemes for the numerical integration of differential equations. The major thrust of the book is to show that discrete models of differential equations exist such that the elementary types of numerical instabilities do not occur. A consequence of this result is that in general bigger step-sizes can often be used in actual calculations and/or finite difference schemes can be constructed that are conditionally stable in many instances whereas in using standard techniques no such schemes exist. The theoretical basis of this work is centered on the concepts of ?exact? and ?best? finite difference schemes. In addition, a set of rules is given for the discrete modeling of derivatives and nonlinear expressions that occur in differential equations. These rules often lead to a unique nonstandard finite difference model for a given differential equation.




Time-Dependent Problems and Difference Methods


Book Description

Praise for the First Edition ". . . fills a considerable gap in the numerical analysis literature by providing a self-contained treatment . . . this is an important work written in a clear style . . . warmly recommended to any graduate student or researcher in the field of the numerical solution of partial differential equations." —SIAM Review Time-Dependent Problems and Difference Methods, Second Edition continues to provide guidance for the analysis of difference methods for computing approximate solutions to partial differential equations for time-dependent problems. The book treats differential equations and difference methods with a parallel development, thus achieving a more useful analysis of numerical methods. The Second Edition presents hyperbolic equations in great detail as well as new coverage on second-order systems of wave equations including acoustic waves, elastic waves, and Einstein equations. Compared to first-order hyperbolic systems, initial-boundary value problems for such systems contain new properties that must be taken into account when analyzing stability. Featuring the latest material in partial differential equations with new theorems, examples, and illustrations,Time-Dependent Problems and Difference Methods, Second Edition also includes: High order methods on staggered grids Extended treatment of Summation By Parts operators and their application to second-order derivatives Simplified presentation of certain parts and proofs Time-Dependent Problems and Difference Methods, Second Edition is an ideal reference for physical scientists, engineers, numerical analysts, and mathematical modelers who use numerical experiments to test designs and to predict and investigate physical phenomena. The book is also excellent for graduate-level courses in applied mathematics and scientific computations.




Finite Difference Methods in Financial Engineering


Book Description

The world of quantitative finance (QF) is one of the fastest growing areas of research and its practical applications to derivatives pricing problem. Since the discovery of the famous Black-Scholes equation in the 1970's we have seen a surge in the number of models for a wide range of products such as plain and exotic options, interest rate derivatives, real options and many others. Gone are the days when it was possible to price these derivatives analytically. For most problems we must resort to some kind of approximate method. In this book we employ partial differential equations (PDE) to describe a range of one-factor and multi-factor derivatives products such as plain European and American options, multi-asset options, Asian options, interest rate options and real options. PDE techniques allow us to create a framework for modeling complex and interesting derivatives products. Having defined the PDE problem we then approximate it using the Finite Difference Method (FDM). This method has been used for many application areas such as fluid dynamics, heat transfer, semiconductor simulation and astrophysics, to name just a few. In this book we apply the same techniques to pricing real-life derivative products. We use both traditional (or well-known) methods as well as a number of advanced schemes that are making their way into the QF literature: Crank-Nicolson, exponentially fitted and higher-order schemes for one-factor and multi-factor options Early exercise features and approximation using front-fixing, penalty and variational methods Modelling stochastic volatility models using Splitting methods Critique of ADI and Crank-Nicolson schemes; when they work and when they don't work Modelling jumps using Partial Integro Differential Equations (PIDE) Free and moving boundary value problems in QF Included with the book is a CD containing information on how to set up FDM algorithms, how to map these algorithms to C++ as well as several working programs for one-factor and two-factor models. We also provide source code so that you can customize the applications to suit your own needs.