Numerical Methods for Evolutionary Differential Equations

Author: Uri M. Ascher

Publisher: SIAM

ISBN: 0898718910

Category: Evolution equations

Page: 395

View: 4342

Methods for the numerical simulation of dynamic mathematical models have been the focus of intensive research for well over 60 years, and the demand for better and more efficient methods has grown as the range of applications has increased. Mathematical models involving evolutionary partial differential equations (PDEs) as well as ordinary differential equations (ODEs) arise in diverse applications such as fluid flow, image processing and computer vision, physics-based animation, mechanical systems, relativity, earth sciences, and mathematical finance. This textbook develops, analyzes, and applies numerical methods for evolutionary, or time-dependent, differential problems. Both PDEs and ODEs are discussed from a unified viewpoint. The author emphasizes finite difference and finite volume methods, specifically their principled derivation, stability, accuracy, efficient implementation, and practical performance in various fields of science and engineering. Smooth and nonsmooth solutions for hyperbolic PDEs, parabolic-type PDEs, and initial value ODEs are treated, and a practical introduction to geometric integration methods is included as well. Audience: suitable for researchers and graduate students from a variety of fields including computer science, applied mathematics, physics, earth and ocean sciences, and various engineering disciplines. Researchers who simulate processes that are modeled by evolutionary differential equations will find material on the principles underlying the appropriate method to use and the pitfalls that accompany each method.

Decomposition Methods for Differential Equations

Theory and Applications

Author: Juergen Geiser

Publisher: CRC Press

ISBN: 9781439810972

Category: Mathematics

Page: 304

View: 4674

Decomposition Methods for Differential Equations: Theory and Applications describes the analysis of numerical methods for evolution equations based on temporal and spatial decomposition methods. It covers real-life problems, the underlying decomposition and discretization, the stability and consistency analysis of the decomposition methods, and numerical results. The book focuses on the modeling of selected multi-physics problems, before introducing decomposition analysis. It presents time and space discretization, temporal decomposition, and the combination of time and spatial decomposition methods for parabolic and hyperbolic equations. The author then applies these methods to numerical problems, including test examples and real-world problems in physical and engineering applications. For the computational results, he uses various software tools, such as MATLAB®, R3T, WIAS-HiTNIHS, and OPERA-SPLITT. Exploring iterative operator-splitting methods, this book shows how to use higher-order discretization methods to solve differential equations. It discusses decomposition methods and their effectiveness, combination possibility with discretization methods, multi-scaling possibilities, and stability to initial and boundary values problems.

Numerical Methods for Nonlinear Partial Differential Equations

Author: Sören Bartels

Publisher: Springer

ISBN: 3319137972

Category: Mathematics

Page: 393

View: 1744

The description of many interesting phenomena in science and engineering leads to infinite-dimensional minimization or evolution problems that define nonlinear partial differential equations. While the development and analysis of numerical methods for linear partial differential equations is nearly complete, only few results are available in the case of nonlinear equations. This monograph devises numerical methods for nonlinear model problems arising in the mathematical description of phase transitions, large bending problems, image processing, and inelastic material behavior. For each of these problems the underlying mathematical model is discussed, the essential analytical properties are explained, and the proposed numerical method is rigorously analyzed. The practicality of the algorithms is illustrated by means of short implementations.

Splitting Methods for Partial Differential Equations with Rough Solutions

Analysis and MATLAB Programs

Author: Helge Holden

Publisher: European Mathematical Society

ISBN: 9783037190784

Category: Mathematics

Page: 226

View: 7083

Operator splitting (or the fractional steps method) is a very common tool to analyze nonlinear partial differential equations both numerically and analytically. By applying operator splitting to a complicated model one can often split it into simpler problems that can be analyzed separately. In this book one studies operator splitting for a family of nonlinear evolution equations, including hyperbolic conservation laws and degenerate convection-diffusion equations. Common for these equations is the prevalence of rough, or non-smooth, solutions, e.g., shocks. Rigorous analysis is presented, showing that both semi-discrete and fully discrete splitting methods converge. For conservation laws, sharp error estimates are provided and for convection-diffusion equations one discusses a priori and a posteriori correction of entropy errors introduced by the splitting. Numerical methods include finite difference and finite volume methods as well as front tacking. The theory is illustrated by numerous examples. There is a dedicated web page that provides MATLAB codes for many of the examples. The book is suitable for graduate students and researchers in pure and applied mathematics, physics, and engineering.

Finite Difference Methods for Ordinary and Partial Differential Equations

Steady-State and Time-Dependent Problems

Author: Randall J. LeVeque

Publisher: SIAM

ISBN: 9780898717839

Category: Differential equations

Page: 339

View: 2147

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.

Numerical Solutions for Partial Differential Equations

Problem Solving Using Mathematica

Author: Victor Grigor'e Ganzha,Evgenii Vasilev Vorozhtsov

Publisher: CRC Press

ISBN: 1351427504

Category: Mathematics

Page: 347

View: 2682

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.

Iterative Splitting Methods for Differential Equations

Author: Juergen Geiser

Publisher: CRC Press

ISBN: 1439869839

Category: Mathematics

Page: 320

View: 1186

Iterative Splitting Methods for Differential Equations explains how to solve evolution equations via novel iterative-based splitting methods that efficiently use computational and memory resources. It focuses on systems of parabolic and hyperbolic equations, including convection-diffusion-reaction equations, heat equations, and wave equations. In the theoretical part of the book, the author discusses the main theorems and results of the stability and consistency analysis for ordinary differential equations. He then presents extensions of the iterative splitting methods to partial differential equations and spatial- and time-dependent differential equations. The practical part of the text applies the methods to benchmark and real-life problems, such as waste disposal, elastics wave propagation, and complex flow phenomena. The book also examines the benefits of equation decomposition. It concludes with a discussion on several useful software packages, including r3t and FIDOS. Covering a wide range of theoretical and practical issues in multiphysics and multiscale problems, this book explores the benefits of using iterative splitting schemes to solve physical problems. It illustrates how iterative operator splitting methods are excellent decomposition methods for obtaining higher-order accuracy.

Mathematical Analysis and Numerical Methods for Science and Technology

Volume 5 Evolution Problems I

Author: Robert Dautray,Jacques-Louis Lions

Publisher: Springer Science & Business Media

ISBN: 9783540661016

Category: Mathematics

Page: 739

View: 8872

299 G(t), and to obtain the corresponding properties of its Laplace transform (called the resolvent of - A) R(p) = (A + pl)-l , whose existence is linked with the spectrum of A. The functional space framework used will be, for simplicity, a Banach space(3). To summarise, we wish to extend definition (2) for bounded operators A, i.e. G(t) = exp( - tA) , to unbounded operators A over X, where X is now a Banach space. Plan of the Chapter We shall see in this chapter that this enterprise is possible, that it gives us in addition to what is demanded above, some supplementary information in a number of areas: - a new 'explicit' expression of the solution; - the regularity of the solution taking into account some conditions on the given data (u , u1,f etc ... ) with the notion of a strong solution; o - asymptotic properties of the solutions. In order to treat these problems we go through the following stages: in § 1, we shall study the principal properties of operators of semigroups {G(t)} acting in the space X, particularly the existence of an upper exponential bound (in t) of the norm of G(t). In §2, we shall study the functions u E X for which t --+ G(t)u is differentiable.

Numerical Methods for Stochastic Partial Differential Equations with White Noise

Author: Zhongqiang Zhang,George Em Karniadakis

Publisher: Springer

ISBN: 3319575112

Category: Mathematics

Page: 394

View: 4398

This book covers numerical methods for stochastic partial differential equations with white noise using the framework of Wong-Zakai approximation. The book begins with some motivational and background material in the introductory chapters and is divided into three parts. Part I covers numerical stochastic ordinary differential equations. Here the authors start with numerical methods for SDEs with delay using the Wong-Zakai approximation and finite difference in time. Part II covers temporal white noise. Here the authors consider SPDEs as PDEs driven by white noise, where discretization of white noise (Brownian motion) leads to PDEs with smooth noise, which can then be treated by numerical methods for PDEs. In this part, recursive algorithms based on Wiener chaos expansion and stochastic collocation methods are presented for linear stochastic advection-diffusion-reaction equations. In addition, stochastic Euler equations are exploited as an application of stochastic collocation methods, where a numerical comparison with other integration methods in random space is made. Part III covers spatial white noise. Here the authors discuss numerical methods for nonlinear elliptic equations as well as other equations with additive noise. Numerical methods for SPDEs with multiplicative noise are also discussed using the Wiener chaos expansion method. In addition, some SPDEs driven by non-Gaussian white noise are discussed and some model reduction methods (based on Wick-Malliavin calculus) are presented for generalized polynomial chaos expansion methods. Powerful techniques are provided for solving stochastic partial differential equations. This book can be considered as self-contained. Necessary background knowledge is presented in the appendices. Basic knowledge of probability theory and stochastic calculus is presented in Appendix A. In Appendix B some semi-analytical methods for SPDEs are presented. In Appendix C an introduction to Gauss quadrature is provided. In Appendix D, all the conclusions which are needed for proofs are presented, and in Appendix E a method to compute the convergence rate empirically is included. In addition, the authors provide a thorough review of the topics, both theoretical and computational exercises in the book with practical discussion of the effectiveness of the methods. Supporting Matlab files are made available to help illustrate some of the concepts further. Bibliographic notes are included at the end of each chapter. This book serves as a reference for graduate students and researchers in the mathematical sciences who would like to understand state-of-the-art numerical methods for stochastic partial differential equations with white noise.

Numerical Analysis of Partial Differential Equations

Author: S. H, Lui

Publisher: John Wiley & Sons

ISBN: 1118111117

Category: Mathematics

Page: 480

View: 2774

A balanced guide to the essential techniques for solving elliptic partial differential equations Numerical Analysis of Partial Differential Equations provides a comprehensive, self-contained treatment of the quantitative methods used to solve elliptic partial differential equations (PDEs), with a focus on the efficiency as well as the error of the presented methods. The author utilizes coverage of theoretical PDEs, along with the nu merical solution of linear systems and various examples and exercises, to supply readers with an introduction to the essential concepts in the numerical analysis of PDEs. The book presents the three main discretization methods of elliptic PDEs: finite difference, finite elements, and spectral methods. Each topic has its own devoted chapters and is discussed alongside additional key topics, including: The mathematical theory of elliptic PDEs Numerical linear algebra Time-dependent PDEs Multigrid and domain decomposition PDEs posed on infinite domains The book concludes with a discussion of the methods for nonlinear problems, such as Newton's method, and addresses the importance of hands-on work to facilitate learning. Each chapter concludes with a set of exercises, including theoretical and programming problems, that allows readers to test their understanding of the presented theories and techniques. In addition, the book discusses important nonlinear problems in many fields of science and engineering, providing information as to how they can serve as computing projects across various disciplines. Requiring only a preliminary understanding of analysis, Numerical Analysis of Partial Differential Equations is suitable for courses on numerical PDEs at the upper-undergraduate and graduate levels. The book is also appropriate for students majoring in the mathematical sciences and engineering.

Numerical Methods for Conservation Laws

Author: LEVEQUE

Publisher: Birkhäuser

ISBN: 3034851162

Category: Juvenile Nonfiction

Page: 214

View: 2137

These notes developed from a course on the numerical solution of conservation laws first taught at the University of Washington in the fall of 1988 and then at ETH during the following spring. The overall emphasis is on studying the mathematical tools that are essential in de veloping, analyzing, and successfully using numerical methods for nonlinear systems of conservation laws, particularly for problems involving shock waves. A reasonable un derstanding of the mathematical structure of these equations and their solutions is first required, and Part I of these notes deals with this theory. Part II deals more directly with numerical methods, again with the emphasis on general tools that are of broad use. I have stressed the underlying ideas used in various classes of methods rather than present ing the most sophisticated methods in great detail. My aim was to provide a sufficient background that students could then approach the current research literature with the necessary tools and understanding. vVithout the wonders of TeX and LaTeX, these notes would never have been put together. The professional-looking results perhaps obscure the fact that these are indeed lecture notes. Some sections have been reworked several times by now, but others are still preliminary. I can only hope that the errors are not too blatant. Moreover, the breadth and depth of coverage was limited by the length of these courses, and some parts are rather sketchy.

Numerical Methods for Ordinary Differential Equations

Author: J. C. Butcher

Publisher: John Wiley & Sons

ISBN: 1119121523

Category: Mathematics

Page: 544

View: 9873

A new edition of this classic work, comprehensively revised to present exciting new developments in this important subject The study of numerical methods for solving ordinary differential equations is constantly developing and regenerating, and this third edition of a popular classic volume, written by one of the world’s leading experts in the field, presents an account of the subject which reflects both its historical and well-established place in computational science and its vital role as a cornerstone of modern applied mathematics. In addition to serving as a broad and comprehensive study of numerical methods for initial value problems, this book contains a special emphasis on Runge-Kutta methods by the mathematician who transformed the subject into its modern form dating from his classic 1963 and 1972 papers. A second feature is general linear methods which have now matured and grown from being a framework for a unified theory of a wide range of diverse numerical schemes to a source of new and practical algorithms in their own right. As the founder of general linear method research, John Butcher has been a leading contributor to its development; his special role is reflected in the text. The book is written in the lucid style characteristic of the author, and combines enlightening explanations with rigorous and precise analysis. In addition to these anticipated features, the book breaks new ground by including the latest results on the highly efficient G-symplectic methods which compete strongly with the well-known symplectic Runge-Kutta methods for long-term integration of conservative mechanical systems. This third edition of Numerical Methods for Ordinary Differential Equations will serve as a key text for senior undergraduate and graduate courses in numerical analysis, and is an essential resource for research workers in applied mathematics, physics and engineering.

Numerical Methods for Solving Inverse Problems of Mathematical Physics

Author: A. A. Samarskii,Petr N. Vabishchevich

Publisher: Walter de Gruyter

ISBN: 3110205793

Category: Mathematics

Page: 452

View: 9838

The main classes of inverse problems for equations of mathematical physics and their numerical solution methods are considered in this book which is intended for graduate students and experts in applied mathematics, computational mathematics, and mathematical modelling.

Sinc Methods for Quadrature and Differential Equations

Author: John Lund,Kenneth L. Bowers

Publisher: SIAM

ISBN: 089871298X

Category: Mathematics

Page: 304

View: 4268

Here is an elementary development of the Sinc-Galerkin method with the focal point being ordinary and partial differential equations. This is the first book to explain this powerful computational method for treating differential equations. These methods are an alternative to finite difference and finite element schemes, and are especially adaptable to problems with singular solutions. The text is written to facilitate easy implementation of the theory into operating numerical code. The authors' use of differential equations as a backdrop for the presentation of the material allows them to present a number of the applications of the sinc method. Many of these applications are useful in numerical processes of interest quite independent of differential equations. Specifically, numerical interpolation and quadrature, while fundamental to the Galerkin development, are useful in their own right.

Parallel and Sequential Methods for Ordinary Differential Equations

Author: Kevin Burrage

Publisher: Oxford University Press

ISBN: 0198534329

Category: History

Page: 446

View: 8635

This book presents an up-to-date exposition of the current `state of the art' of numerical methods for solving ordinary differential equations in a parallel computing environment. Although the main focus is on problems of initial value type, consideration will also be given to boundary value problems and partial differential equations. Furthermore, because linear algebra is an important component of the solution of differential equations, a complete chapter is devoted to the parallel solution of linear systems of equations. In addition to presenting an overview of parallel computing in general, two chapters are devoted to a summary of existing sequential differential equation methods. The parallel techniques discussed include parallelism across the method, parallelism across the step, parallelism across the system, and dynamic iteration. The book concludes with a chapter on the behaviour of a parallel code based on waveform relaxation. This comprehensive book is unique in its content and provides a balance between theoretical and practical issues by providing general frameworks in which to study parallel methods.

Numerical Methods for Ordinary Differential Systems

The Initial Value Problem

Author: J. D. Lambert

Publisher: Wiley-Blackwell

ISBN: 9780471929901

Category: Mathematics

Page: 293

View: 5218

Numerical Methods for Ordinary Differential Systems The Initial Value Problem J. D. Lambert Professor of Numerical Analysis University of Dundee Scotland In 1973 the author published a book entitled Computational Methods in Ordinary Differential Equations. Since then, there have been many new developments in this subject and the emphasis has changed substantially. This book reflects these changes; it is intended not as a revision of the earlier work but as a complete replacement for it. Although some basic material appears in both books, the treatment given here is generally different and there is very little overlap. In 1973 there were many methods competing for attention but more recently there has been increasing emphasis on just a few classes of methods for which sophisticated implementations now exist. This book places much more emphasis on such implementations—and on the important topic of stiffness—than did its predecessor. Also included are accounts of the structure of variable-step, variable-order methods, the Butcher and the Albrecht theories for Runge—Kutta methods, order stars and nonlinear stability theory. The author has taken a middle road between analytical rigour and a purely computational approach, key results being stated as theorems but proofs being provided only where they aid the reader’s understanding of the result. Numerous exercises, from the straightforward to the demanding, are included in the text. This book will appeal to advanced students and teachers of numerical analysis and to users of numerical methods who wish to understand how algorithms for ordinary differential systems work and, on occasion, fail to work.

Topics in Numerical Analysis II

Author: John J.H. Miller

Publisher: Elsevier

ISBN: 032314134X

Category: Mathematics

Page: 280

View: 2454

Topics in Numerical Analysis II contains in complete form, the papers given by the invited speakers to the Conference on Numerical Analysis held under the auspices of the National Committee for Mathematics of the Royal Irish Academy at University College, Dublin from 29th July to 2nd August, 1974. In addition, the titles of the contributed papers are listed together with the names and addresses of the authors who presented them at the conference. This book is divided into 20 chapters that present the papers in their entirety. They discuss such topics as applications of approximation theory to numerical analysis; interior regularity and local convergence of Galerkin finite element approximations for elliptic equations; and numerical estimates for the error of Gauss-Jacobi quadrature formulae. Some remarks on the unified treatment of elementary functions by microprogramming; application of finite difference methods to exploration seismology; and variable coefficient multistep methods for ordinary differential equations applied to parabolic partial differential equations are also presented. Other chapters cover realistic estimates for generic constants in multivariate pointwise approximation; matching of essential boundary conditions in the finite element method; and collocation, difference equations, and stitched function representations. This book will be of interest to practitioners in the fields of mathematics and computer science.