This series of volumes covers all the major aspects of numerical analysis, serving as the basic reference work on the subject. Each volume concentrates on one to three particular topics. Each article, written by an expert, is an in-depth survey, reflecting up-to-date trends in the field, and is essentially self-contained. The handbook will cover the basic methods of numerical analysis, under the following general headings: solution of equations in Rn; finite difference methods; finite element methods; techniques of scientific computing; optimization theory; and systems science. It will also cover the numerical solution of actual problems of contemporary interest in applied mathematics, under the following headings: numerical methods for fluids; numerical methods for solids; and specific applications - including meteorology, seismology, petroleum mechanics and celestial mechanics.

Optimal feedback control arises in different areas such as aerospace engineering, chemical processing, resource economics, etc. In this context, the application of dynamic programming techniques leads to the solution of fully nonlinear Hamilton-Jacobi-Bellman equations. This book presents the state of the art in the numerical approximation of Hamilton-Jacobi-Bellman equations, including post-processing of Galerkin methods, high-order methods, boundary treatment in semi-Lagrangian schemes, reduced basis methods, comparison principles for viscosity solutions, max-plus methods, and the numerical approximation of Monge-Ampere equations. This book also features applications in the simulation of adaptive controllers and the control of nonlinear delay differential equations. Contents From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations Improving policies for Hamilton-Jacobi-Bellman equations by postprocessing Viability approach to simulation of an adaptive controller Galerkin approximations for the optimal control of nonlinear delay differential equations Efficient higher order time discretization schemes for Hamilton-Jacobi-Bellman equations based on diagonally implicit symplectic Runge-Kutta methods Numerical solution of the simple Monge-Ampere equation with nonconvex Dirichlet data on nonconvex domains On the notion of boundary conditions in comparison principles for viscosity solutions Boundary mesh refinement for semi-Lagrangian schemes A reduced basis method for the Hamilton-Jacobi-Bellman equation within the European Union Emission Trading Scheme

This book covers different, current research directions in the context of variational methods for non-linear geometric data. Each chapter is authored by leading experts in the respective discipline and provides an introduction, an overview and a description of the current state of the art. Non-linear geometric data arises in various applications in science and engineering. Examples of nonlinear data spaces are diverse and include, for instance, nonlinear spaces of matrices, spaces of curves, shapes as well as manifolds of probability measures. Applications can be found in biology, medicine, product engineering, geography and computer vision for instance. Variational methods on the other hand have evolved to being amongst the most powerful tools for applied mathematics. They involve techniques from various branches of mathematics such as statistics, modeling, optimization, numerical mathematics and analysis. The vast majority of research on variational methods, however, is focused on data in linear spaces. Variational methods for non-linear data is currently an emerging research topic. As a result, and since such methods involve various branches of mathematics, there is a plethora of different, recent approaches dealing with different aspects of variational methods for nonlinear geometric data. Research results are rather scattered and appear in journals of different mathematical communities. The main purpose of the book is to account for that by providing, for the first time, a comprehensive collection of different research directions and existing approaches in this context. It is organized in a way that leading researchers from the different fields provide an introductory overview of recent research directions in their respective discipline. As such, the book is a unique reference work for both newcomers in the field of variational methods for non-linear geometric data, as well as for established experts that aim at to exploit new research directions or collaborations. Chapter 9 of this book is available open access under a CC BY 4.0 license at link.springer.com.

This book results from the XVIII Spanish-French School 'Jacques Louis Lions' on Numerical Simulation in Physics and Engineering, that took place in Las Palmas de Gran Canaria from 25th to 29th June 2018. These conferences are held biennially since 1984 and sponsored by the Spanish Society of Applied Mathematics (SEMA). They also have the sponsorship of the Societe de Mathematiques Appliquees et Industrielles (SMAI) of France since 2008. Each edition is organized around several main courses and talks delivered by renowned French/Spanish scientists. This volume is highly recommended to graduate students in Engineering or Science who want to focus on numerical simulation, either as a research topic or in the field of industrial applications. It can also benefit senior researchers and technicians working in industry who are interested in the use of state-of-the-art numerical techniques. Moreover, the book can be used as a textbook for master courses in Mathematics, Physics, or Engineering.

This book introduces readers to scattering from a practical/numerical point of view. The focus is on basic aspects like single scattering, multiple scattering, and whether inhomogeneous boundary conditions or inhomogeneous scatterers have to be taken into account. The powerful T-matrix approach is explained in detail and used throughout the book, and iterative solution methods are discussed. In addition, the book addresses appropriate criteria for estimating the accuracy of numerical results, as well as their importance for practical applications. Python code is provided with each chapter, and can be freely used and modified by readers. Moreover, numerous scattering results for different configurations are provided for benchmarking purposes. The book will be particularly valuable for those readers who plan to develop their own scattering code, and wish to test the correct numerical implementation of the underlying mathematics.

The book aims at giving a monographic presentation of the abstract harmonic analysis of hypergroups, while combining it with applied topics of spectral analysis, approximation by orthogonal expansions and stochastic sequences. Hypergroups are locally compact Hausdorff spaces equipped with a convolution, an involution and a unit element. Related algebraic structures had already been studied by Frobenius around 1900. Their axiomatic characterisation in harmonic analysis was later developed in the 1970s. Hypergoups naturally emerge in seemingly different application areas as time series analysis, probability theory and theoretical physics.The book presents harmonic analysis on commutative and polynomial hypergroups as well as weakly stationary random fields and sequences thereon. For polynomial hypergroups also difference equations and stationary sequences are considered. At greater extent than in the existing literature, the book compiles a rather comprehensive list of hypergroups, in particular of polynomial hypergroups. With an eye on readers at advanced undergraduate and graduate level, the proofs are generally worked out in careful detail. The bibliography is extensive.

The field and topic of optimization is not only a very hot topic now, it is morphing into new approaches. Presents a very contemporary approach. Appeal to mathematicians, yet will also find use in computer science and engineering, especially in operations research. Practical approach presents a framework to be used by students and professionals alike to tackle models needed for various applications and solutions.

This book contains a compendium of 25 papers published since the 1970s dealing with pi and associated topics of mathematics and computer science. The collection begins with a Foreword by Bruce Berndt. Each contribution is preceded by a brief summary of its content as well as a short key word list indicating how the content relates to others in the collection. The volume includes articles on actual computations of pi, articles on mathematical questions related to pi (e.g., "Is pi normal?"), articles presenting new and often amazing techniques for computing digits of pi (e.g., the "BBP" algorithm for pi, which permits one to compute an arbitrary binary digit of pi without needing to compute any of the digits that came before), papers presenting important fundamental mathematical results relating to pi, and papers presenting new, high-tech techniques for analyzing pi (i.e., new graphical techniques that permit one to visually see if pi and other numbers are "normal"). This volume is a companion to Pi: A Source Book whose third edition released in 2004. The present collection begins with 2 papers from 1976, published by Eugene Salamin and Richard Brent, which describe "quadratically convergent" algorithms for pi and other basic mathematical functions, derived from some mathematical work of Gauss. Bailey and Borwein hold that these two papers constitute the beginning of the modern era of computational mathematics. This time period (1970s) also corresponds with the introduction of high-performance computer systems (supercomputers), which since that time have increased relentlessly in power, by approximately a factor of 100,000,000, advancing roughly at the same rate as Moore's Law of semiconductor technology. This book may be of interest to a wide range of mathematical readers; some articles cover more advanced research questions suitable for active researchers in the field, but several are highly accessible to undergraduate mathematics students.

This book combines theory, applications, and numerical methods, and covers each of these fields with the same weight. In order to make the book accessible to mathematicians, physicists, and engineers alike, the author has made it as self-contained as possible, requiring only a solid foundation in differential and integral calculus. The functional analysis which is necessary for an adequate treatment of the theory and the numerical solution of integral equations is developed within the book itself. Problems are included at the end of each chapter.

For this third edition in order to make the introduction to the basic functional analytic tools more complete the Hahn Banach extension theorem and the Banach open mapping theorem are now included in the text. The treatment of boundary value problems in potential theory has been extended by a more complete discussion of integral equations of the first kind in the classical Holder space setting and of both integral equations of the first and second kind in the contemporary Sobolev space setting. In the numerical solution part of the book, the author included a new collocation method for two-dimensional hypersingular boundary integral equations and a collocation method for the three-dimensional Lippmann-Schwinger equation. The final chapter of the book on inverse boundary value problems for the Laplace equation has been largely rewritten with special attention to the trilogy of decomposition, iterative and sampling methods

Reviews of earlier editions:

"This book is an excellent introductory text for students, scientists, and engineers who want to learn the basic theory of linear integral equations and their numerical solution."

(Math. Reviews, 2000)

"This is a good introductory text book on linear integral equations. It contains almost all the topics necessary for a student. The presentation of the subject matter is lucid, clear and in the proper modern framework without being too abstract." (ZbMath, 1999)"

Martin Grotschel is one of the most influential mathematicians of our time. He has received numerous honors and holds a number of key positions in the international mathematical community. He celebrated his 65th birthday on September 10, 2013. Martin Grotschel s doctoral descendant tree 1983 2012, i.e., the first 30 years, features 39 children, 74 grandchildren, 24 great-grandchildren and 2 great-great-grandchildren, a total of 139 doctoral descendants.

This book starts with a personal tribute to Martin Grotschel by the editors (Part I), a contribution by his very special predecessor Manfred Padberg on Facets and Rank of Integer Polyhedra (Part II), and the doctoral descendant tree 1983 2012 (Part III). The core of this book (Part IV) contains 16 contributions, each of which is coauthored by at least one doctoral descendant.

The sequence of the articles starts with contributions to the theory of mathematical optimization, including polyhedral combinatorics, extended formulations, mixed-integer convex optimization, super classes of perfect graphs, efficient algorithms for subtree-telecenters, junctions in acyclic graphs and preemptive restricted strip covering, as well as efficient approximation of non-preemptive restricted strip covering.

Combinations of new theoretical insights with algorithms and experiments deal with network design problems, combinatorial optimization problems with submodular objective functions and more general mixed-integer nonlinear optimization problems. Applications include VLSI layout design, systems biology, wireless network design, mean-risk optimization and gas network optimization.

Computational studies include a semidefinite branch and cut approach for the max k-cut problem, mixed-integer nonlinear optimal control, and mixed-integer linear optimization for scheduling and routing of fly-in safari planes.

The two closing articles are devoted to computational advances in general mixed integer linear optimization, the first by scientists working in industry, the second by scientists working in academia.

These articles reflect the scientific facets of Martin Grotschel who has set standards in theory, computation and applications.

This open access book features a selection of high-quality papers from the presentations at the International Conference on Spectral and High-Order Methods 2018, offering an overview of the depth and breadth of the activities within this important research area. The carefully reviewed papers provide a snapshot of the state of the art, while the extensive bibliography helps initiate new research directions.

This monograph develops adaptive stochastic methods in computational mathematics. The authors discuss the basic ideas of the algorithms and ways to analyze their properties and efficiency. Methods of evaluation of multidimensional integrals and solutions of integral equations are illustrated by multiple examples from mechanics, theory of elasticity, heat conduction and fluid dynamics. Contents Part I: Evaluation of Integrals Fundamentals of the Monte Carlo Method to Evaluate Definite Integrals Sequential Monte Carlo Method and Adaptive Integration Methods of Adaptive Integration Based on Piecewise Approximation Methods of Adaptive Integration Based on Global Approximation Numerical Experiments Adaptive Importance Sampling Method Based on Piecewise Constant Approximation Part II: Solution of Integral Equations Semi-Statistical Method of Solving Integral Equations Numerically Problem of Vibration Conductivity Problem on Ideal-Fluid Flow Around an Airfoil First Basic Problem of Elasticity Theory Second Basic Problem of Elasticity Theory Projectional and Statistical Method of Solving Integral Equations Numerically

The unique compendium is an introductory reference to learn the most popular numerical methods cohesively. The text focuses on practical applications rather than on abstract and heavy analytical concepts. The key elements of the numerical methods are Taylor series and linear algebra. Based on the authors' years of experience, most materials on the text are tied to those elements in a unified manner.The useful reference manual benefits professionals, researchers, academics, senior undergraduate and graduate students in chemical engineering, civil engineering, mechanical engineering and aerospace engineering.

The finite element method is a numerical procedure for solving ordinary and partial differential equations which arise in engineering and mathematical physics. This is a complete self-contained introduction to the theory and applications of finite element methods in solid mechanics, fluid mechanics, and optimization. The authors' extensive experience of the application of finite element methods gives the book a practical slant. Worked examples are scattered throughout the text. Care is taken to explain and demonstrate techniques for formatting finite element apparatus to problems. Programming techniques for solving the resulting FEM problems are also thoroughly covered. The book also contains 14 MegaBasic programs, ranging from very short introductory programs to more general programs for analysis and optimization of plane stress, plates, and shells, and fluid flows.

This book describes the mathematical underpinnings of algorithms used for molecular dynamics simulation, including both deterministic and stochastic numerical methods. Molecular dynamics is one of the most versatile and powerful methods of modern computational science and engineering and is used widely in chemistry, physics, materials science and biology. Understanding the foundations of numerical methods means knowing how to select the best one for a given problem (from the wide range of techniques on offer) and how to create new, efficient methods to address particular challenges as they arise in complex applications. Aimed at a broad audience, this book presents the basic theory of Hamiltonian mechanics and stochastic differential equations, as well as topics including symplectic numerical methods, the handling of constraints and rigid bodies, the efficient treatment of Langevin dynamics, thermostats to control the molecular ensemble, multiple time-stepping, and the dissipative particle dynamics method.

This book presents a comprehensive mathematical and computational approach for solving electromagnetic problems of practical relevance, such as electromagnetic scattering and the cavity problems. After an in-depth introduction to the mathematical foundations of isogeometric analysis, which discusses how to conduct higher-order simulations efficiently and without the introduction of geometrical errors, the book proves quasi-optimal approximation properties for all trace spaces of the de Rham sequence, and demonstrates inf-sup stability of the isogeometric discretisation of the electric field integral equation (EFIE). Theoretical properties and algorithms are described in detail. The algorithmic approach is, in turn, validated through a series of numerical experiments aimed at solving a set of electromagnetic scattering problems. In the last part of the book, the boundary element method is combined with a novel eigenvalue solver, a so-called contour integral method. An algorithm is presented, together with a set of successful numerical experiments, showing that the eigenvalue solver benefits from the high orders of convergence offered by the boundary element approach. Last, the resulting software, called BEMBEL (Boundary Element Method Based Engineering Library), is reviewed: the user interface is presented, while the underlying design considerations are explained in detail. Given its scope, this book bridges an important gap between numerical analysis and engineering design of electromagnetic devices.

The aim of this volume is to present research workers and graduate students with a survey of some of the most active areas of numerical analysis. This, and a companion volume, arise from a Summer School intended to cover recent trends in the subject. The chapters are written by the main lecturers at the School. This volume covers wavelets from the point of view of spline theory, subdivision algorithms in geometric design and the theory of radial basis function approximation.

The book contains a consistent and sufficiently comprehensive theory of smooth functions and maps insofar as it is connected with differential calculus. The scope of notions includes, among others, Lagrange inequality, Taylor's formula, finding absolute and relative extrema, theorems on smoothness of the inverse map and on conditions of local invertibility, implicit function theorem, dependence and independence of functions, classification of smooth functions up to diffeomorphism. The concluding chapter deals with a more specific issue of critical values of smooth mappings. In several chapters, a relatively new technical approach is used that allows the authors to clarify and simplify some of the technically difficult proofs while maintaining full integrity. Besides, the book includes complete proofs of some important results which until now have only been published in scholarly literature or scientific journals (remainder estimates of Taylor's formula in a nonconvex area (Chapter I, 8), Whitney's extension theorem for smooth function (Chapter I, 11) and some of its corollaries, global diffeomorphism theorem (Chapter II, 5), results on sets of critical values of smooth mappings and the related Whitney example (Chapter IV). The text features multiple examples illustrating the results obtained and demonstrating their accuracy. Moreover, the book contains over 150 problems and 19 illustrations. Perusal of the book equips the reader to further explore any literature basing upon multivariable calculus.

This book gathers contributions on various aspects of the theory and applications of linear and nonlinear waves and associated phenomena, as well as approaches developed in a global partnership of researchers with the national Centre of Excellence in Nonlinear Studies (CENS) at the Department of Cybernetics of Tallinn University of Technology in Estonia. The papers chiefly focus on the role of mathematics in the analysis of wave phenomena. They highlight the complexity of related topics concerning wave generation, propagation, transformation and impact in solids, gases, fluids and human tissues, while also sharing insights into selected mathematical methods for the analytical and numerical treatment of complex phenomena. In addition, the contributions derive advanced mathematical models, share innovative ideas on computing, and present novel applications for a number of research fields where both linear and nonlinear wave problems play an important role. The papers are written in a tutorial style, intended for non-specialist researchers and students. The authors first describe the basics of a problem that is currently of interest in the scientific community, discuss the state of the art in related research, and then share their own experiences in tackling the problem. Each chapter highlights the importance of applied mathematics for central issues in the study of waves and associated complex phenomena in different media. The topics range from basic principles of wave mechanics up to the mathematics of Planet Earth in the broadest sense, including contemporary challenges in the mathematics of society. In turn, the areas of application range from classic ocean wave mathematics to material science, and to human nerves and tissues. All contributions describe the approaches in a straightforward manner, making them ideal material for educational purposes, e.g. for courses, master class lectures, or seminar presentations.

This book collects papers based on the XXXVI Bialowieza Workshop on Geometric Methods in Physics, 2017. The Workshop, which attracts a community of experts active at the crossroads of mathematics and physics, represents a major annual event in the field. Based on presentations given at the Workshop, the papers gathered here are previously unpublished, at the cutting edge of current research, and primarily grounded in geometry and analysis, with applications to classical and quantum physics. In addition, a Special Session was dedicated to S. Twareque Ali, a distinguished mathematical physicist at Concordia University, Montreal, who passed away in January 2016. For the past six years, the Bialowieza Workshops have been complemented by a School on Geometry and Physics, comprising a series of advanced lectures for graduate students and early-career researchers. The extended abstracts of this year's lecture series are also included here. The unique character of the Workshop-and-School series is due in part to the venue: a famous historical, cultural and environmental site in the Bialowieza forest, a UNESCO World Heritage Centre in eastern Poland. Lectures are given in the Nature and Forest Museum, and local traditions are interwoven with the scientific activities.

Complexity theory has become an increasingly important theme in mathematical research. This book deals with an approximate solution of differential or integral equations by algorithms using incomplete information. This situation often arises for equations of the form Lu = f where f is some function defined on a domain and L is a differential operator. We do not have complete information about f. For instance, we might only know its value at a finite number of points in the domain, or the values of its inner products with a finite set of known functions. Consequently the best that can be hoped for is to solve the equation to within a given accuracy at minimal cost or complexity. In this book, the theory of the complexity of the solution to differential and integral equations is developed. The relationship between the worst case setting and other (sometimes more tractable) related settings, such as the average case, probabilistic, asymptotic, and randomized settings, is also discussed. The author determines the inherent complexity of the problem and finds optimal algorithms (in the sense of having minimal cost). Furthermore, he studies to what extent standard algorithms (such as finite element methods for elliptic problems) are optimal. This approach is discussed in depth in the context of two-point boundary value problems, linear elliptic partial differential equations, integral equations, ordinary differential equations, and ill-posed problems. As a result, this volume should appeal to mathematicians and numerical analysts working on the approximate solution of differential and integral equations, as well as to complexity theorists addressing related questions in this area.

In this popular text for an Numerical Analysis course, the authors introduce several major methods of solving various partial differential equations (PDEs) including elliptic, parabolic, and hyperbolic equations. It covers traditional techniques including the classic finite difference method, finite element method, and state-of-the-art numercial methods.The text uniquely emphasizes both theoretical numerical analysis and practical implementation of the algorithms in MATLAB. This new edition includes a new chapter, Finite Value Method, the presentation has been tightened, new exercises and applications are included, and the text refers now to the latest release of MATLAB. Key Selling Points: A successful textbook for an undergraduate text on numerical analysis or methods taught in mathematics and computer engineering. This course is taught in every university throughout the world with an engineering department or school. Competitive advantage broader numerical methods (including finite difference, finite element, meshless method, and finite volume method), provides the MATLAB source code for most popular PDEs with detailed explanation about the implementation and theoretical analysis. No other existing textbook in the market offers a good combination of theoretical depth and practical source codes.

This book simultaneously presents the theory and the numerical treatment of elliptic boundary value problems, since an understanding of the theory is necessary for the numerical analysis of the discretisation. It first discusses the Laplace equation and its finite difference discretisation before addressing the general linear differential equation of second order. The variational formulation together with the necessary background from functional analysis provides the basis for the Galerkin and finite-element methods, which are explored in detail. A more advanced chapter leads the reader to the theory of regularity. Individual chapters are devoted to singularly perturbed as well as to elliptic eigenvalue problems. The book also presents the Stokes problem and its discretisation as an example of a saddle-point problem taking into account its relevance to applications in fluid dynamics.

On the Convexification of Optimal Control Problems of Flight Dynamics.- Restricted Optimal Transportation Flows.- Relaxation Gaps in Optimal Control Processes with State Constraints.- Optimal Shape Design for Elliptic Hemivariational Inequalities in Nonlinear Elasticity.- A Discretization for Control Problems with optimality test.- Smooth and Nonsmooth Optimal Lipschitz Control - a Model Problem.- Suboptimality Theorems in Optimal Control.- A Second Order Sufficient Condition for Optimality in Nonlinear Control - the Conjugate Point Approach.- Extremal Problems for Elliptic Systems.- Existence Results for Some Nonconvex Optimization Problems Governed by Nonlinear Processes.- Multiobjective Optimal Control Problems.- Existence Principles and the Theory of Extremal Problems.- Hamilton-Jacobi-Bellman Equations and Optimal Control.- Output Target Control and Uncertain Infinite-Dimensional Systems.- Sensitivity Analysis of Stiff and Non-stiff Initial-value Problems.- Algorithm of Real-Time Minimization of Control Norm for Incompletely Determined Linear Control Systems.- Set-valued Calculus and Dynamic Programming in Problems of Feedback Control.- Strong Observability of Time-dependent Linear Systems.- Sensitivity Analysis and Real-Time Control of Nonlinear Optimal Control Systems via Nonlinear Programming Methods.- Accelerating Multiple Shooting for State-constrained Trajectory Optimization Problems.- SQP Methods and their Application to Numerical Optimal Control.- Predictor-Corrector Continuation Method for Optimal Control Problems.- Time Invariant Global Stabilization of a Mobile Robot.- Competitive Running on a Hilly Track.- Convex Domains of Given Diameter with Greatest Volume.- Isoperimetric and Isodiametric Area-minimal Plane Convex Figures.- Minimizing the Noise of an Aircraft during Landing Approach.- Real-Time Computation of Strategies of Differential Games with Applications to Collision Avoidance.- The Use of Screening for the Control of an Endemic Disease.- Optimal Control of Sloshing Liquids.- Free Surface Waves in a Wave Tank.- Efficient Convexification of Flight Path Optimization Problems.- Determining the Controllability Region for the Re-entry of an Apollo-type Spacecraft.

Most of the equations governing the problems related to science and engineering are nonlinear in nature. As a result, they are inherently difficult to solve. Analytical solutions are available only for some special cases. For other cases, one has no easy means but to solve the problem must depend on numerical solutions. Fluid Flow, Heat and Mass Transfer at Bodies of Different Shapes: Numerical Solutions presents the current theoretical developments of boundary layer theory, a branch of transport phenomena. Also, the book addresses the theoretical developments in the area and presents a number of physical problems that have been solved by analytical or numerical method. It is focused particularly on fluid flow problems governed by nonlinear differential equations. The book is intended for researchers in applied mathematics, physics, mechanics and engineering.