The Concept of Stability in Numerical Mathematics

The Concept of Stability in Numerical Mathematics

Author: Wolfgang Hackbusch

Publisher: Springer Science & Business Media

Published: 2014-02-06

Total Pages: 202

ISBN-13: 3642393861

DOWNLOAD EBOOK

In this book, the author compares the meaning of stability in different subfields of numerical mathematics. Concept of Stability in numerical mathematics opens by examining the stability of finite algorithms. A more precise definition of stability holds for quadrature and interpolation methods, which the following chapters focus on. The discussion then progresses to the numerical treatment of ordinary differential equations (ODEs). While one-step methods for ODEs are always stable, this is not the case for hyperbolic or parabolic differential equations, which are investigated next. The final chapters discuss stability for discretisations of elliptic differential equations and integral equations. In comparison among the subfields we discuss the practical importance of stability and the possible conflict between higher consistency order and stability.


Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms

Author: Nicholas J. Higham

Publisher: SIAM

Published: 2002-01-01

Total Pages: 710

ISBN-13: 9780898718027

DOWNLOAD EBOOK

Accuracy and Stability of Numerical Algorithms gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic. It combines algorithmic derivations, perturbation theory, and rounding error analysis, all enlivened by historical perspective and informative quotations. This second edition expands and updates the coverage of the first edition (1996) and includes numerous improvements to the original material. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures.


Stability of Linear Delay Differential Equations

Stability of Linear Delay Differential Equations

Author: Dimitri Breda

Publisher: Springer

Published: 2014-10-21

Total Pages: 162

ISBN-13: 149392107X

DOWNLOAD EBOOK

This book presents the authors' recent work on the numerical methods for the stability analysis of linear autonomous and periodic delay differential equations, which consist in applying pseudospectral techniques to discretize either the solution operator or the infinitesimal generator and in using the eigenvalues of the resulting matrices to approximate the exact spectra. The purpose of the book is to provide a complete and self-contained treatment, which includes the basic underlying mathematics and numerics, examples from population dynamics and engineering applications, and Matlab programs implementing the proposed numerical methods. A number of proofs is given to furnish a solid foundation, but the emphasis is on the (unifying) idea of the pseudospectral technique for the stability analysis of DDEs. It is aimed at advanced students and researchers in applied mathematics, in dynamical systems and in various fields of science and engineering, concerned with delay systems. A relevant feature of the book is that it also provides the Matlab codes to encourage the readers to experience the practical aspects. They could use the codes to test the theory and to analyze the performances of the methods on the given examples. Moreover, they could easily modify them to tackle the numerical stability analysis of their own delay models.


Numerical Analysis of Spectral Methods

Numerical Analysis of Spectral Methods

Author: David Gottlieb

Publisher: SIAM

Published: 1977-01-01

Total Pages: 167

ISBN-13: 0898710235

DOWNLOAD EBOOK

A unified discussion of the formulation and analysis of special methods of mixed initial boundary-value problems. The focus is on the development of a new mathematical theory that explains why and how well spectral methods work. Included are interesting extensions of the classical numerical analysis.


Numerical Mathematics

Numerical Mathematics

Author: Alfio Quarteroni

Publisher: Springer

Published: 2017-01-26

Total Pages: 669

ISBN-13: 0387227504

DOWNLOAD EBOOK

The purpose of this book is to provide the mathematical foundations of numerical methods, to analyze their basic theoretical properties and to demonstrate their performances on examples and counterexamples. Within any specific class of problems, the most appropriate scientific computing algorithms are reviewed, their theoretical analyses are carried out and the expected results are verified using the MATLAB software environment. Each chapter contains examples, exercises and applications of the theory discussed to the solution of real-life problems. While addressed to senior undergraduates and graduates in engineering, mathematics, physics and computer sciences, this text is also valuable for researchers and users of scientific computing in a large variety of professional fields.


Numerical Methods for Delay Differential Equations

Numerical Methods for Delay Differential Equations

Author: Alfredo Bellen

Publisher: OUP Oxford

Published: 2003-03-20

Total Pages: 410

ISBN-13: 0191523135

DOWNLOAD EBOOK

The main purpose of the book is to introduce the readers to the numerical integration of the Cauchy problem for delay differential equations (DDEs). Peculiarities and differences that DDEs exhibit with respect to ordinary differential equations are preliminarily outlined by numerous examples illustrating some unexpected, and often surprising, behaviours of the analytical and numerical solutions. The effect of various kinds of delays on the regularity of the solution is described and some essential existence and uniqueness results are reported. The book is centered on the use of Runge-Kutta methods continuously extended by polynomial interpolation, includes a brief review of the various approaches existing in the literature, and develops an exhaustive error and well-posedness analysis for the general classes of one-step and multistep methods. The book presents a comprehensive development of continuous extensions of Runge-Kutta methods which are of interest also in the numerical treatment of more general problems such as dense output, discontinuous equations, etc. Some deeper insight into convergence and superconvergence of continuous Runge-Kutta methods is carried out for DDEs with various kinds of delays. The stepsize control mechanism is also developed on a firm mathematical basis relying on the discrete and continuous local error estimates. Classical results and a unconventional analysis of "stability with respect to forcing term" is reviewed for ordinary differential equations in view of the subsequent numerical stability analysis. Moreover, an exhaustive description of stability domains for some test DDEs is carried out and the corresponding stability requirements for the numerical methods are assessed and investigated. Alternative approaches, based on suitable formulation of DDEs as partial differential equations and subsequent semidiscretization are briefly described and compared with the classical approach. A list of available codes is provided, and illustrative examples, pseudo-codes and numerical experiments are included throughout the book.


Numerical Continuation Methods

Numerical Continuation Methods

Author: Eugene L. Allgower

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 402

ISBN-13: 3642612571

DOWNLOAD EBOOK

Over the past fifteen years two new techniques have yielded extremely important contributions toward the numerical solution of nonlinear systems of equations. This book provides an introduction to and an up-to-date survey of numerical continuation methods (tracing of implicitly defined curves) of both predictor-corrector and piecewise-linear types. It presents and analyzes implementations aimed at applications to the computation of zero points, fixed points, nonlinear eigenvalue problems, bifurcation and turning points, and economic equilibria. Many algorithms are presented in a pseudo code format. An appendix supplies five sample FORTRAN programs with numerical examples, which readers can adapt to fit their purposes, and a description of the program package SCOUT for analyzing nonlinear problems via piecewise-linear methods. An extensive up-to-date bibliography spanning 46 pages is included. The material in this book has been presented to students of mathematics, engineering and sciences with great success, and will also serve as a valuable tool for researchers in the field.


Numerical Matrix Analysis

Numerical Matrix Analysis

Author: Ilse C. F. Ipsen

Publisher: SIAM

Published: 2009-07-23

Total Pages: 135

ISBN-13: 0898716764

DOWNLOAD EBOOK

Matrix analysis presented in the context of numerical computation at a basic level.


Dynamical Systems and Numerical Analysis

Dynamical Systems and Numerical Analysis

Author: Andrew Stuart

Publisher: Cambridge University Press

Published: 1998-11-28

Total Pages: 708

ISBN-13: 9780521645638

DOWNLOAD EBOOK

The first three chapters contain the elements of the theory of dynamical systems and the numerical solution of initial-value problems. In the remaining chapters, numerical methods are formulated as dynamical systems and the convergence and stability properties of the methods are examined.


Numerical Algorithms

Numerical Algorithms

Author: Justin Solomon

Publisher: CRC Press

Published: 2015-06-24

Total Pages: 400

ISBN-13: 1482251892

DOWNLOAD EBOOK

Numerical Algorithms: Methods for Computer Vision, Machine Learning, and Graphics presents a new approach to numerical analysis for modern computer scientists. Using examples from a broad base of computational tasks, including data processing, computational photography, and animation, the textbook introduces numerical modeling and algorithmic desig