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.

A unified and accessible introduction to the basic theory of finite difference schemes.

Advances in computer technology have conveniently coincided withtrends in numerical analysis toward increased complexity ofcomputational algorithms based on finite difference methods. It isno longer feasible to perform stability investigation of thesemethods manually--and no longer necessary. As this book shows,modern computer algebra tools can be combined with methods fromnumerical analysis to generate programs that will do the jobautomatically. Comprehensive, timely, and accessible--this is the definitivereference on the application of computerized symbolic manipulationsfor analyzing the stability of a wide range of difference schemes.In particular, it deals with those schemes that are used to solvecomplex physical problems in areas such as gas dynamics, heat andmass transfer, catastrophe theory, elasticity, shallow watertheory, and more. Introducing many new applications, methods, and concepts,Computer-Aided Analysis of Difference Schemes for PartialDifferential Equations * Shows how computational algebra expedites the task of stabilityanalysis--whatever the approach to stability investigation * Covers ten different approaches for each stability method * Deals with the specific characteristics of each method and itsapplication to problems commonly encountered by numerical modelers * Describes all basic mathematical formulas that are necessary toimplement each algorithm * Provides each formula in several global algebraic symboliclanguages, such as MAPLE, MATHEMATICA, and REDUCE * Includes numerous illustrations and thought-provoking examplesthroughout the text For mathematicians, physicists, and engineers, as well as forpostgraduate students, and for anyone involved with numericsolutions for real-world physical problems, this book provides avaluable resource, a helpful guide, and a head start ondevelopments for the twenty-first century.

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 1 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. Chapter 5 discusses exactness, stability properties, and the symplecticity of various schemes including the conditions for which Runge-Kutta methods are exact. 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.

Partial differential equations (PDEs) play an important role in the natural sciences and technology, because they describe the way systems (natural and other) behave. The inherent suitability of PDEs to characterizing the nature, motion, and evolution of systems, has led to their wide-ranging use in numerical models that are developed in order to analyze systems that are not otherwise easily studied. Numerical Solutions for Partial Differential Equations contains all the details necessary for the reader to understand the principles and applications of advanced numerical methods for solving PDEs. In addition, it shows how the modern computer system algebra Mathematica® can be used for the analytic investigation of such numerical properties as stability, approximation, and dispersion.

A state-of-the-art introduction to the powerful mathematical and statistical tools used in the field of finance The use of mathematical models and numerical techniques is a practice employed by a growing number of applied mathematicians working on applications in finance. Reflecting this development, Numerical Methods in Finance and Economics: A MATLAB?-Based Introduction, Second Edition bridges the gap between financial theory and computational practice while showing readers how to utilize MATLAB?--the powerful numerical computing environment--for financial applications. The author provides an essential foundation in finance and numerical analysis in addition to background material for students from both engineering and economics perspectives. A wide range of topics is covered, including standard numerical analysis methods, Monte Carlo methods to simulate systems affected by significant uncertainty, and optimization methods to find an optimal set of decisions. Among this book's most outstanding features is the integration of MATLAB?, which helps students and practitioners solve relevant problems in finance, such as portfolio management and derivatives pricing. This tutorial is useful in connecting theory with practice in the application of classical numerical methods and advanced methods, while illustrating underlying algorithmic concepts in concrete terms. Newly featured in the Second Edition: * In-depth treatment of Monte Carlo methods with due attention paid to variance reduction strategies * New appendix on AMPL in order to better illustrate the optimization models in Chapters 11 and 12 * New chapter on binomial and trinomial lattices * Additional treatment of partial differential equations with two space dimensions * Expanded treatment within the chapter on financial theory to provide a more thorough background for engineers not familiar with finance * New coverage of advanced optimization methods and applications later in the text Numerical Methods in Finance and Economics: A MATLAB?-Based Introduction, Second Edition presents basic treatments and more specialized literature, and it also uses algebraic languages, such as AMPL, to connect the pencil-and-paper statement of an optimization model with its solution by a software library. Offering computational practice in both financial engineering and economics fields, this book equips practitioners with the necessary techniques to measure and manage risk.

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.

/homepage/sac/cam/na2000/index.html7-Volume Set now available at special set price ! Over the second half of the 20th century the subject area loosely referred to as numerical analysis of partial differential equations (PDEs) has undergone unprecedented development. At its practical end, the vigorous growth and steady diversification of the field were stimulated by the demand for accurate and reliable tools for computational modelling in physical sciences and engineering, and by the rapid development of computer hardware and architecture. At the more theoretical end, the analytical insight into the underlying stability and accuracy properties of computational algorithms for PDEs was deepened by building upon recent progress in mathematical analysis and in the theory of PDEs. To embark on a comprehensive review of the field of numerical analysis of partial differential equations within a single volume of this journal would have been an impossible task. Indeed, the 16 contributions included here, by some of the foremost world authorities in the subject, represent only a small sample of the major developments. We hope that these articles will, nevertheless, provide the reader with a stimulating glimpse into this diverse, exciting and important field. The opening paper by Thomée reviews the history of numerical analysis of PDEs, starting with the 1928 paper by Courant, Friedrichs and Lewy on the solution of problems of mathematical physics by means of finite differences. This excellent survey takes the reader through the development of finite differences for elliptic problems from the 1930s, and the intense study of finite differences for general initial value problems during the 1950s and 1960s. The formulation of the concept of stability is explored in the Lax equivalence theorem and the Kreiss matrix lemmas. Reference is made to the introduction of the finite element method by structural engineers, and a description is given of the subsequent development and mathematical analysis of the finite element method with piecewise polynomial approximating functions. The penultimate section of Thomée's survey deals with `other classes of approximation methods', and this covers methods such as collocation methods, spectral methods, finite volume methods and boundary integral methods. The final section is devoted to numerical linear algebra for elliptic problems. The next three papers, by Bialecki and Fairweather, Hesthaven and Gottlieb and Dahmen, describe, respectively, spline collocation methods, spectral methods and wavelet methods. The work by Bialecki and Fairweather is a comprehensive overview of orthogonal spline collocation from its first appearance to the latest mathematical developments and applications. The emphasis throughout is on problems in two space dimensions. The paper by Hesthaven and Gottlieb presents a review of Fourier and Chebyshev pseudospectral methods for the solution of hyperbolic PDEs. Particular emphasis is placed on the treatment of boundaries, stability of time discretisations, treatment of non-smooth solutions and multidomain techniques. The paper gives a clear view of the advances that have been made over the last decade in solving hyperbolic problems by means of spectral methods, but it shows that many critical issues remain open. The paper by Dahmen reviews the recent rapid growth in the use of wavelet methods for PDEs. The author focuses on the use of adaptivity, where significant successes have recently been achieved. He describes the potential weaknesses of wavelet methods as well as the perceived strengths, thus giving a balanced view that should encourage the study of wavelet methods.

Advances in Imaging and Electron Physics merges two long-running serials-Advances in Electronics and Electron Physics and Advances in Optical and Electron Microscopy. This series features extended articles on the physics of electron devices (especially semiconductor devices), particle optics at high and low energies, microlithography, image science and digital image processing, electromagnetic wave propagation, electron microscopy, and the computing methods used in all these domains.