Analysis of Finite Difference Schemes

Analysis of Finite Difference Schemes

Author: Boško S. Jovanović

Publisher: Springer Science & Business Media

Published: 2013-10-22

Total Pages: 416

ISBN-13: 1447154606

DOWNLOAD EBOOK

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

Finite Difference Methods for Ordinary and Partial Differential Equations

Author: Randall J. LeVeque

Publisher: SIAM

Published: 2007-01-01

Total Pages: 356

ISBN-13: 9780898717839

DOWNLOAD EBOOK

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.


Applications of Nonstandard Finite Difference Schemes

Applications of Nonstandard Finite Difference Schemes

Author: Ronald E. Mickens

Publisher: World Scientific

Published: 2000

Total Pages: 268

ISBN-13: 9789810241339

DOWNLOAD EBOOK

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.


Nonstandard Finite Difference Schemes: Methodology And Applications

Nonstandard Finite Difference Schemes: Methodology And Applications

Author: Ronald E Mickens

Publisher: World Scientific

Published: 2020-11-11

Total Pages: 332

ISBN-13: 981122255X

DOWNLOAD EBOOK

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.


Finite Difference Computing with PDEs

Finite Difference Computing with PDEs

Author: Hans Petter Langtangen

Publisher: Springer

Published: 2017-06-21

Total Pages: 522

ISBN-13: 3319554565

DOWNLOAD EBOOK

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.


Nonstandard Finite Difference Models of Differential Equations

Nonstandard Finite Difference Models of Differential Equations

Author: Ronald E. Mickens

Publisher: World Scientific

Published: 1994

Total Pages: 264

ISBN-13: 9810214588

DOWNLOAD EBOOK

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

Time-Dependent Problems and Difference Methods

Author: Bertil Gustafsson

Publisher: John Wiley & Sons

Published: 2013-07-18

Total Pages: 464

ISBN-13: 1118548523

DOWNLOAD EBOOK

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

Finite Difference Methods in Financial Engineering

Author: Daniel J. Duffy

Publisher: John Wiley & Sons

Published: 2013-10-28

Total Pages: 452

ISBN-13: 1118856481

DOWNLOAD EBOOK

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.