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."
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.
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.
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.
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.
This is the first book which describes completely the nontraditional difference schemes which combine the ideas of Padé-type approximation and upwind differencing. These possess some favorable properties and can be used to solve various problems in fluid dynamics and related disciplines. They were proposed by the author in the seventies and are extensively used in Russia. However, they seem to be relatively unknown outside the country. In this book, the author presents the theory of the schemes, to provide some sophisticated algorithms for different computational fluid dynamics problems, to supply readers with useful information which would permit them to construct a rich variety of algorithms of this type and to illustrate the applications of these methods to the numerical simulation of various fluid dynamics phenomena, ranging from supersonic viscous flows to some atmosphere and ocean processes. This book is an essential guide for anyone keenly interested in this field.
Intended for researchers, numerical analysts, and graduate students in various fields of applied mathematics, physics, mechanics, and engineering sciences, Applications of Lie Groups to Difference Equations is the first book to provide a systematic construction of invariant difference schemes for nonlinear differential equations. A guide to methods
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.
This largely self-contained book provides a unified framework of semi-Lagrangian strategy for the approximation of hyperbolic PDEs, with a special focus on Hamilton-Jacobi equations. The authors provide a rigorous discussion of the theory of viscosity solutions and the concepts underlying the construction and analysis of difference schemes; they then proceed to high-order semi-Lagrangian schemes and their applications to problems in fluid dynamics, front propagation, optimal control, and image processing. The developments covered in the text and the references come from a wide range of literature.
