The importance of accuracy verification methods was understood at the very beginning of the development of numerical analysis. Recent decades have seen a rapid growth of results related to adaptive numerical methods and a posteriori estimates. However, in this important area there often exists a noticeable gap between mathematicians creating the theory and researchers developing applied algorithms that could be used in engineering and scientific computations for guaranteed and efficient error control.

The goals of the book are to (1) give a transparent explanation of the underlying mathematical theory in a style accessible not only to advanced numerical analysts but also to engineers and students; (2) present detailed step-by-step algorithms that follow from a theory; (3) discuss their advantages and drawbacks, areas of applicability, give recommendations and examples.

"

Completely revised and greatly expanded, the new edition of this text takes readers who have been exposed to only basic courses in analysis through the modern general theory of random processes and stochastic integrals as used by systems theorists, electronic engineers and, more recently, those working in quantitative and mathematical finance. Building upon the original release of this title, this text will be of great interest to research mathematicians and graduate students working in those fields, as well as quants in the finance industry. New features of this edition include: End of chapter exercises; New chapters on basic measure theory and Backward SDEs; Reworked proofs, examples and explanatory material; Increased focus on motivating the mathematics; Extensive topical index. "Such a self-contained and complete exposition of stochastic calculus and applications fills an existing gap in the literature. The book can be recommended for first-year graduate studies. It will be useful for all who intend to work with stochastic calculus as well as with its applications."-Zentralblatt (from review of the First Edition)

This book introduces the peridynamic (PD) differential operator, which enables the nonlocal form of local differentiation. PD is a bridge between differentiation and integration. It provides the computational solution of complex field equations and evaluation of derivatives of smooth or scattered data in the presence of discontinuities. PD also serves as a natural filter to smooth noisy data and to recover missing data. This book starts with an overview of the PD concept, the derivation of the PD differential operator, its numerical implementation for the spatial and temporal derivatives, and the description of sources of error. The applications concern interpolation, regression, and smoothing of data, solutions to nonlinear ordinary differential equations, single- and multi-field partial differential equations and integro-differential equations. It describes the derivation of the weak form of PD Poisson's and Navier's equations for direct imposition of essential and natural boundary conditions. It also presents an alternative approach for the PD differential operator based on the least squares minimization. Peridynamic Differential Operator for Numerical Analysis is suitable for both advanced-level student and researchers, demonstrating how to construct solutions to all of the applications. Provided as supplementary material, solution algorithms for a set of selected applications are available for more details in the numerical implementation.

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 readera 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.

Nonlinear Dispersive Equations are partial differential equations that naturally arise in physical settings where dispersion dominates dissipation, notably hydrodynamics, nonlinear optics, plasma physics and Bose-Einstein condensates. The topic has traditionally been approached in different ways, from the perspective of modeling of physical phenomena, to that of the theory of partial differential equations, or as part of the theory of integrable systems. This monograph offers a thorough introduction to the topic, uniting the modeling, PDE and integrable systems approaches for the first time in book form. The presentation focuses on three "universal" families of physically relevant equations endowed with a completely integrable member: the Benjamin-Ono, Davey-Stewartson, and Kadomtsev-Petviashvili equations. These asymptotic models are rigorously derived and qualitative properties such as soliton resolution are studied in detail in both integrable and non-integrable models. Numerical simulations are presented throughout to illustrate interesting phenomena.By presenting and comparing results from different fields, the book aims to stimulate scientific interactions and attract new students and researchers to the topic. To facilitate this, the chapters can be read largely independently of each other and the prerequisites have been limited to introductory courses in PDE theory.

Modelling with Ordinary Differential Equations: A Comprehensive Approach aims to provide a broad and self-contained introduction to the mathematical tools necessary to investigate and apply ODE models. The book starts by establishing the existence of solutions in various settings and analysing their stability properties. The next step is to illustrate modelling issues arising in the calculus of variation and optimal control theory that are of interest in many applications. This discussion is continued with an introduction to inverse problems governed by ODE models and to differential games. The book is completed with an illustration of stochastic differential equations and the development of neural networks to solve ODE systems. Many numerical methods are presented to solve the classes of problems discussed in this book. Features: Provides insight into rigorous mathematical issues concerning various topics, while discussing many different models of interest in different disciplines (biology, chemistry, economics, medicine, physics, social sciences, etc.) Suitable for undergraduate and graduate students and as an introduction for researchers in engineering and the sciences Accompanied by codes which allow the reader to apply the numerical methods discussed in this book in those cases where analytical solutions are not available

Finite element methods are the most popular methods for solving partial differential equations numerically, and despite having a history of more than 50 years, there is still active research on their analysis, application and extension. This book features overview papers and original research articles from participants of the 30th Chemnitz Finite Element Symposium, which itself has a 40-year history. Covering topics including numerical methods for equations with fractional partial derivatives; isogeometric analysis and other novel discretization methods, like space-time finite elements and boundary elements; analysis of a posteriori error estimates and adaptive methods; enhancement of efficient solvers of the resulting systems of equations, discretization methods for partial differential equations on surfaces; and methods adapted to applications in solid and fluid mechanics, it offers readers insights into the latest results.

A comprehensive description of the current theoretical and numerical aspects of inverse problems in partial differential equations. Applications include recovery of inclusions from anomalies of their gravity fields, reconstruction of the interior of the human body from exterior electrical, ultrasonic, and magnetic measurement. By presenting the data in a readable and informative manner, the book introduces both scientific and engineering researchers as well as graduate students to the significant work done in this area in recent years, relating it to broader themes in mathematical analysis.

This book provides a systematic and accessible approach to stochastic differential equations, backward stochastic differential equations, and their connection with partial differential equations, as well as the recent development of the fully nonlinear theory, including nonlinear expectation, second order backward stochastic differential equations, and path dependent partial differential equations. Their main applications and numerical algorithms, as well as many exercises, are included. The book focuses on ideas and clarity, with most results having been solved from scratch and most theories being motivated from applications. It can be considered a starting point for junior researchers in the field, and can serve as a textbook for a two-semester graduate course in probability theory and stochastic analysis. It is also accessible for graduate students majoring in financial engineering.

The book contains a selection of high quality papers, chosen among the best presentations during the International Conference on Spectral and High-Order Methods (2012), and provides an overview of the depth and breath of the activities within this important research area. The carefully reviewed selection of the papers will provide the reader with a snapshot of state-of-the-art and help initiate new research directions through the extensive bibliography.

This book gathers nineteen papers presented at the first NLAGA-BIRS Symposium, which was held at the Cheikh Anta Diop University in Dakar, Senegal, on June 24-28, 2019. The four-day symposium brought together African experts on nonlinear analysis and geometry and their applications, as well as their international partners, to present and discuss mathematical results in various areas. The main goal of the NLAGA project is to advance and consolidate the development of these mathematical fields in West and Central Africa with a focus on solving real-world problems such as coastal erosion, pollution, and urban network and population dynamics problems. The book addresses a range of topics related to partial differential equations, geometrical analysis of optimal shapes, geometric structures, optimization and optimal transportation, control theory, and mathematical modeling.

Acta Numerica surveys annually the most important developments in numerical mathematics and scientific computing. The subjects and authors of the substantive survey articles are chosen by a distinguished international editorial board so as to report the most important and timely developments in a manner accessible to the wider community of professionals with an interest in scientific computing. Acta Numerica volumes have proved to be a valuable tool not only for researchers and professionals wishing to develop their understanding of numerical techniques and algorithms and follow new developments, but also as an advanced teaching aid at colleges and universities. Many of the original articles have been used as the prime resource for graduate courses. This particular volume was originally published in 2004.

This volume contains original, refereed contributions by researchers from national metrology institutes, universities and laboratories across the world involved in metrology and testing. The volume has been produced by the International Measurement Confederation Technical Committee 21, Mathematical Tools for Measurements and is the twelfth in the series. The papers cover topics in numerical analysis and computational tools, statistical inference, regression, calibration and metrological traceability, computer science and data provenance, and describe applications in a wide range of application domains. This volume is useful to all researchers, engineers and practitioners who need to characterize the capabilities of measurement systems and evaluate measurement data. It will also be of interest to scientists and engineers concerned with the reliability, trustworthiness and reproducibility of data and data analytics in data-driven systems in engineering, environmental and life sciences.

The second of a two volume set on novel methods in harmonic analysis, this book draws on a number of original research and survey papers from well-known specialists detailing the latest innovations and recently discovered links between various fields. Along with many deep theoretical results, these volumes contain numerous applications to problems in signal processing, medical imaging, geodesy, statistics, and data science. The chapters within cover an impressive range of ideas from both traditional and modern harmonic analysis, such as: the Fourier transform, Shannon sampling, frames, wavelets, functions on Euclidean spaces, analysis on function spaces of Riemannian and sub-Riemannian manifolds, Fourier analysis on manifolds and Lie groups, analysis on combinatorial graphs, sheaves, co-sheaves, and persistent homologies on topological spaces. Volume II is organized around the theme of recent applications of harmonic analysis to function spaces, differential equations, and data science, covering topics such as: The classical Fourier transform, the non-linear Fourier transform (FBI transform), cardinal sampling series and translation invariant linear systems. Recent results concerning harmonic analysis on non-Euclidean spaces such as graphs and partially ordered sets. Applications of harmonic analysis to data science and statistics Boundary-value problems for PDE's including the Runge-Walsh theorem for the oblique derivative problem of physical geodesy.

Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business.

This volume contains the articles presented at the 16th International Meshing Roundtable (IMR) organized, in part, by Sandia National Laboratories and held in Seattle, Washington, U.S.A. in October, 2007. The first IMR was held in 1992, and the conference has been held annually since. Each year the IMR brings together researchers, developers, and application experts, from a variety of disciplines, to present and discuss ideas on mesh generation and related topics. The topics covered by the IMR have applications in numerical analysis, computational geometry, computer graphics, as well as other areas, and the presentations describe novel work ranging from theory to application.

The subject of the book is the mathematical theory of the discontinuous Galerkin method (DGM), which is a relatively new technique for the numerical solution of partial differential equations. The book is concerned with the DGM developed for elliptic and parabolic equations and its applications to the numerical simulation of compressible flow. It deals with the theoretical as well as practical aspects of the DGM and treats the basic concepts and ideas of the DGM, as well as the latest significant findings and achievements in this area. The main benefit for readers and the book's uniqueness lie in the fact that it is sufficiently detailed, extensive and mathematically precise, while at the same time providing a comprehensible guide through a wide spectrum of discontinuous Galerkin techniques and a survey of the latest efficient, accurate and robust discontinuous Galerkin schemes for the solution of compressible flow.

Since most of the problems arising in science and engineering are nonlinear, they are inherently difficult to solve. Traditional analytical approximations are valid only for weakly nonlinear problems and often fail when used for problems with strong nonlinearity. Nonlinear Flow Phenomena and Homotopy Analysis: Fluid Flow and Heat Transfer presents the current theoretical developments of the analytical method of homotopy analysis. This book not only addresses the theoretical framework for the method, but also gives a number of examples of nonlinear problems that have been solved by means of the homotopy analysis method. The particular focus lies on fluid flow problems governed by nonlinear differential equations. This book is intended for researchers in applied mathematics, physics, mechanics and engineering.

Both Kuppalapalle Vajravelu and Robert A. Van Gorder work at the University of Central Florida, USA."

The goal of this book is to present the topic of discrete calculus to scientists and - gineers and to show how the theory can be applied to solving a wide variety of re- world problems. We feel that discrete calculus allows us to unify many approaches to data analysis and content extraction while being accessible enough to be widely applied in many ?elds and disciplines. This project initially began as a tutorial on discrete calculus and its applications, and we hope that this work can provide an introduction to discrete calculus and demonstrate its effectiveness in many problem domains. This book bene?ted enormously from the friends and colleagues who provided software, data, and their time in reading the manuscript. In particular, for software we would like to thank Sebastien Bougleux for help with total variation code for an arbitrary graph and Camille Couprie for powerwatershed code. For use of their data, we wish to thank Jason Bohland, James Fowler, David Gleich, and Robert S- ner. For comments on the manuscript we would like to thank Christopher Alvino, Mukund Balasubramanian, Jason Bohland, Sebastien Bougleux, Gaelle Desbordes, Mathieu Desbrun, Noha El-Zehiry, Gareth Funka-Lea, David Gleich, Oliver Hinds, Anil Hirani, Hiroshi Ishikawa, Robert Kotiuga, Elliot Saltzman, Dheeraj Singaraju, Ganesh Sundaramoorthi and Enzo Tonti. We thank Eric Schwartz for all his help and support over the years. We would like to thank Wayne Wheeler, Simon Rees, and Catherine Brett at Springer for their enthusiasm and for initially proposing this project.

This contributed volume highlights two areas of fundamental interest in high-performance computing: core algorithms for important kernels and computationally demanding applications. The first few chapters explore algorithms, numerical techniques, and their parallel formulations for a variety of kernels that arise in applications. The rest of the volume focuses on state-of-the-art applications from diverse domains. By structuring the volume around these two areas, it presents a comprehensive view of the application landscape for high-performance computing, while also enabling readers to develop new applications using the kernels. Readers will learn how to choose the most suitable parallel algorithms for any given application, ensuring that theory and practicality are clearly connected. Applications using these techniques are illustrated in detail, including: Computational materials science and engineering Computational cardiovascular analysis Multiscale analysis of wind turbines and turbomachinery Weather forecasting Machine learning techniques Parallel Algorithms in Computational Science and Engineering will be an ideal reference for applied mathematicians, engineers, computer scientists, and other researchers who utilize high-performance computing in their work.

This book is an introduction to numerical analysis in geomechanics and is intended for advanced undergraduate and beginning graduate study of the mechanics of porous, jointed rocks and soils. Although familiarity with the concepts of stress, strain and so on is assumed, a review of the fundamentals of solid mechanics including concepts of physical laws, kinematics and material laws is presented in an appendix. Emphasis is on the popular finite element method but brief explanations of the boundary element method, the distinct element method (also known as the discrete element method) and discontinuous deformation analysis are included. Familiarity with a computer programming language such as Fortran, C++ or Python is not required, although programming excerpts in Fortran are presented at the end of some chapters. This work begins with an intuitive approach to interpolation over a triangular element and thus avoids making the simple complex by not doing energy minimization via a calculus of variations approach so often found in reference books on the finite element method. The presentation then proceeds to a principal of virtual work via the well-known divergence theorem to obtain element equilibrium and then global equilibrium, both expressed as stiffness equations relating force to displacement. Solution methods for the finite element approach including elimination and iteration methods are discussed. Hydro-mechanical coupling is described and extension of the finite element method to accommodate fluid flow in porous geological media is made. Example problems illustrate important concepts throughout the text. Additional problems for a 15-week course of study are presented in an appendix; solutions are given in another appendix.

The present volume gathers contributions to the conference Microlocal and Time-Frequency Analysis 2018 (MLTFA18), which was held at Torino University from the 2nd to the 6th of July 2018. The event was organized in honor of Professor Luigi Rodino on the occasion of his 70th birthday. The conference's focus and the contents of the papers reflect Luigi's various research interests in the course of his long and extremely prolific career at Torino University.

Initial training in pure and applied sciences tends to present problem-solving as the process of elaborating explicit closed-form solutions from basic principles, and then using these solutions in numerical applications. This approach is only applicable to very limited classes of problems that are simple enough for such closed-form solutions to exist. Unfortunately, most real-life problems are too complex to be amenable to this type of treatment. "Numerical Methods a Consumer Guide "presents methods for dealing with them.

Shifting the paradigm from formal calculus to numerical computation, the text makes it possible for the reader to

. discover how to escape the dictatorship of those particular cases that are simple enough to receive a closed-form solution, and thus gain the ability to solve complex, real-life problems;

. understand the principles behind recognized algorithms used in state-of-the-art numerical software;

. learn the advantages and limitations of these algorithms, to facilitate the choice of which pre-existing bricks to assemble for solving a given problem; and

. acquire methods that allow a critical assessment of numerical results.

"Numerical Methods a Consumer Guide "will be of interest to engineers and researchers who solve problems numerically with computers or supervise people doing so, and to students of both engineering and applied mathematics. "

This book explores the most significant computational methods and the history of their development. It begins with the earliest mathematical / numerical achievements made by the Babylonians and the Greeks, followed by the period beginning in the 16th century. For several centuries the main scientific challenge concerned the mechanics of planetary dynamics, and the book describes the basic numerical methods of that time. In turn, at the end of the Second World War scientific computing took a giant step forward with the advent of electronic computers, which greatly accelerated the development of numerical methods. As a result, scientific computing became established as a third scientific method in addition to the two traditional branches: theory and experimentation. The book traces numerical methods' journey back to their origins and to the people who invented them, while also briefly examining the development of electronic computers over the years. Featuring 163 references and more than 100 figures, many of them portraits or photos of key historical figures, the book provides a unique historical perspective on the general field of scientific computing - making it a valuable resource for all students and professionals interested in the history of numerical analysis and computing, and for a broader readership alike.

This book provides a comprehensive analysis of time domain boundary integral equations and their discretisation by convolution quadrature and the boundary element method. Properties of convolution quadrature, based on both linear multistep and Runge-Kutta methods, are explained in detail, always with wave propagation problems in mind. Main algorithms for implementing the discrete schemes are described and illustrated by short Matlab codes; translation to other languages can be found on the accompanying GitHub page. The codes are used to present numerous numerical examples to give the reader a feeling for the qualitative behaviour of the discrete schemes in practice. Applications to acoustic and electromagnetic scattering are described with an emphasis on the acoustic case where the fully discrete schemes for sound-soft and sound-hard scattering are developed and analysed in detail. A strength of the book is that more advanced applications such as linear and non-linear impedance boundary conditions and FEM/BEM coupling are also covered. While the focus is on wave scattering, a chapter on parabolic problems is included which also covers the relevant fast and oblivious algorithms. Finally, a brief description of data sparse techniques and modified convolution quadrature methods completes the book. Suitable for graduate students and above, this book is essentially self-contained, with background in mathematical analysis listed in the appendix along with other useful facts. Although not strictly necessary, some familiarity with boundary integral equations for steady state problems is desirable.