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.







New Difference Schemes for Partial Differential Equations


Book Description

This book explores new difference schemes for approximating the solutions of regular and singular perturbation boundary-value problems for PDEs. The construction is based on the exact difference scheme and Taylor's decomposition on the two or three points, which permits investigation of differential equations with variable coefficients and regular and singular perturbation boundary value problems.




The Theory of Difference Schemes


Book Description

The Theory of Difference Schemes emphasizes solutions to boundary value problems through multiple difference schemes. It addresses the construction of approximate numerical methods and computer algorithms for solving mathematical physics problems. The book also develops mathematical models for obtaining desired solutions in minimal time using direct or iterative difference equations. Mathematical Reviews said it is "well-written [and] an excellent book, with a wealth of mathematical material and techniques."




Difference Schemes


Book Description

Much applied and theoretical research in natural sciences leads to boundary-value problems stated in terms of differential equations. When solving these problems with computers, the differential problems are replaced approximately by difference schemes.This book is an introduction to the theory of difference schemes, and was written as a textbook for university mathematics and physics departments and for technical universities. Some sections of the book will be of interest to computations specialists.While stressing a mathematically rigorous treatment of model problems, the book also demonstrates the relation between theory and computer experiments, using difference schemes created for practical computations.




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.




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.




Additive Operator-Difference Schemes


Book Description

Applied mathematical modeling is concerned with solving unsteady problems. Splitting schemes are attributed to the transition from a complex problem to a chain of simpler problems. This book shows how to construct additive difference schemes (splitting schemes) to solve approximately unsteady multi-dimensional problems for PDEs. Two classes of schemes are highlighted: methods of splitting with respect to spatial variables (alternating direction methods) and schemes of splitting into physical processes. Also regionally additive schemes (domain decomposition methods) and unconditionally stable additive schemes of multi-component splitting are considered for evolutionary equations of first and second order as well as for systems of equations. The book is written for specialists in computational mathematics and mathematical modeling. All topics are presented in a clear and accessible manner.




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.




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.