This is an introductory single-term numerical analysis text with a modern scientific computing flavor. It offers an immediate immersion in numerical methods featuring an up-to-date approach to computational matrix algebra and an emphasis on methods used in actual software packages, always highlighting how hardware concerns can impact the choice of algorithm. It fills the need for a text that is mathematical enough for a numerical analysis course yet applied enough for students of science and engineering taking it with practical need in mind. The standard methods of numerical analysis are rigorously derived with results stated carefully and many proven. But while this is the focus, topics such as parallel implementations, the Basic Linear Algebra Subroutines, halfto quadruple-precision computing, and other practical matters are frequently discussed as well. Prior computing experience is not assumed. Optional MATLAB subsections for each section provide a comprehensive self-taught tutorial and also allow students to engage in numerical experiments with the methods they have just read about. The text may also be used with other computing environments. This new edition offers a complete and thorough update. Parallel approaches, emerging hardware capabilities, computational modeling, and data science are given greater weight.

Problems facing manufacturing clusters that intersect information technology, process management, and optimization within the Internet of Things (IoT) are examined in this book. Recent advances in information technology have transformed the use of resources and data exchange, often leading to management and optimization problems attributatble to technology limitations and strong market competition. This book discusses several problems and concepts which makes significant connections in the areas of information sharing, organization management, resource operations, and performance assessment. Geared toward practitioners and researchers, this treatment deepens the understanding between resource collaborative management and advanced information technology. Those in manufacturing will utilize the numerous mathematical models and methods offered to solve practical problems related to cutting stock, supply chain scheduling, and inventory management. Academics and students with a basic knowledge of manufacturing, combinatorics, and linear programming will find that this discussion widens the research area of resource collaborative management and unites the fields of information technology, manufacturing management, and optimization.

This book provides an up-to-date presentation of homogeneous pseudo-Riemannian structures, an essential tool in the study of pseudo-Riemannian homogeneous spaces. Benefiting from large symmetry groups, these spaces are of high interest in Geometry and Theoretical Physics. Since the seminal book by Tricerri and Vanhecke, the theory of homogeneous structures has been considerably developed and many applications have been found. The present work covers a gap in the literature of more than 35 years, presenting the latest contributions to the field in a modern geometric approach, with special focus on manifolds equipped with pseudo-Riemannian metrics. This unique reference on the topic will be of interest to researchers working in areas of mathematics where homogeneous spaces play an important role, such as Differential Geometry, Global Analysis, General Relativity, and Particle Physics.

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.

Lectures on Constructive Approximation: Fourier, Spline, and Wavelet Methods on the Real Line, the Sphere, and the Ball focuses on spherical problems as they occur in the geosciences and medical imaging. It comprises the author's lectures on classical approximation methods based on orthogonal polynomials and selected modern tools such as splines and wavelets. Methods for approximating functions on the real line are treated first, as they provide the foundations for the methods on the sphere and the ball and are useful for the analysis of time-dependent (spherical) problems. The author then examines the transfer of these spherical methods to problems on the ball, such as the modeling of the Earth's or the brain's interior. Specific topics covered include: * the advantages and disadvantages of Fourier, spline, and wavelet methods * theory and numerics of orthogonal polynomials on intervals, spheres, and balls * cubic splines and splines based on reproducing kernels * multiresolution analysis using wavelets and scaling functions This textbook is written for students in mathematics, physics, engineering, and the geosciences who have a basic background in analysis and linear algebra. The work may also be suitable as a self-study resource for researchers in the above-mentioned fields.

This book deals with the numerical analysis and efficient numerical treatment of high-dimensional integrals using sparse grids and other dimension-wise integration techniques with applications to finance and insurance. The book focuses on providing insights into the interplay between coordinate transformations, effective dimensions and the convergence behaviour of sparse grid methods. The techniques, derivations and algorithms are illustrated by many examples, figures and code segments. Numerical experiments with applications from finance and insurance show that the approaches presented in this book can be faster and more accurate than (quasi-) Monte Carlo methods, even for integrands with hundreds of dimensions.

Providing an introduction to functional analysis, this text treats in detail its application to boundary-value problems and finite elements, and is distinguished by the fact that abstract concepts are motivated and illustrated wherever possible. It is intended for use by senior undergraduates and graduates in mathematics, the physical sciences and engineering, who may not have been exposed to the conventional prerequisites for a course in functional analysis, such as real analysis. Mature researchers wishing to learn the basic ideas of functional analysis will equally find this useful. Offers a good grounding in those aspects of functional analysis which are most relevant to a proper understanding and appreciation of the mathematical aspects of boundary-value problems and the finite element method.

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

Computational Methods and Experimental Measurements XIX In its 19th year the International Conference on Computational Methods and Experimental Measurements continues to provide highest quality research which forms this book. This volume examines a wide variety of topics related to new experimental and computational methods. The continuous improvement in computer efficiency, coupled with diminishing costs and the rapid development of numerical procedures have generated an ever-increasing expansion of computational simulations that permeate all fields of science and technology. As these procedures continue to grow in magnitude and complexity, it is essential to validate their results to be certain of their reliability. This can be achieved by performing dedicated and accurate experiments, which have undergone a constant and enormous development. At the same time, current experimental techniques have become more complex and sophisticated so that they require the intensive use of computers, both for running experiments as well as acquiring and processing the resulting data. Some of the subject areas covered are: Computational and experimental methods; Fluid flow; Structural and stress analysis; Electromagnetic problems; Structural integrity; Destructive and non-destructive testing; Heat transfer and thermal processes; Advances in computational methods; Automotive and Aerospace applications; Applications in industry; Ocean engineering and marine structures; Fluid structure interaction; Bio-electromagnetics; Hybrid methods; Process simulations; Validation of computer modelling; Virtual testing and verification; Simulation and forecasting; Measurements in engineering. Earthquake Resistant Engineering Structures XII Major earthquakes and associated effects continue to stress the need to carry out more research and a better understanding of these phenomena in order to design earthquake resistant buildings and to carry out risk assessments. This volume combines the latest leading research as presented on the 12th edition of the ERES conference. As the world's population has concentrated in urban areas resulting in buildings in regions of high seismic vulnerability, we have seen the consequences of natural disasters take an ever higher toll on human existence. Protecting the built environment in earthquake-prone regions involves not only the optimal design and construction of new facilities, but also the upgrading and rehabilitation of existing structures including heritage buildings. The type of highly specialized retrofitting employed to protect the built heritage is an important area of research. The research papers included in this volume cover: Seismic isolation and energy dissipation; Building performance during earthquakes; Numerical analysis; Performance based design; Experimental studies; Seismic hazards and tsunamis; Safety engineering; Liquefaction; Innovative technologies; Paraseismic devices and Lifelines and resilience.

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

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.

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)"

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.

This book includes a thorough theoretical and computational analysis of unconstrained and constrained optimization algorithms and combines and integrates the most recent techniques and advanced computational linear algebra methods. Nonlinear optimization methods and techniques have reached their maturity and an abundance of optimization algorithms are available for which both the convergence properties and the numerical performances are known. This clear, friendly, and rigorous exposition discusses the theory behind the nonlinear optimization algorithms for understanding their properties and their convergence, enabling the reader to prove the convergence of his/her own algorithms. It covers cases and computational performances of the most known modern nonlinear optimization algorithms that solve collections of unconstrained and constrained optimization test problems with different structures, complexities, as well as those with large-scale real applications. The book is addressed to all those interested in developing and using new advanced techniques for solving large-scale unconstrained or constrained complex optimization problems. Mathematical programming researchers, theoreticians and practitioners in operations research, practitioners in engineering and industry researchers, as well as graduate students in mathematics, Ph.D. and master in mathematical programming will find plenty of recent information and practical approaches for solving real large-scale optimization problems and applications.

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.

This book focuses on mathematical modeling, describes the process of constructing and evaluating models, discusses the challenges and delicacies of the modeling process, and explicitly outlines the required rules and regulations so that the reader will be able to generalize and reuse concepts in other problems by relying on mathematical logic.Undergraduate and postgraduate students of different academic disciplines would find this book a suitable option preparing them for jobs and research fields requiring modeling techniques. Furthermore, this book can be used as a reference book for experts and practitioners requiring advanced skills of model building in their jobs.

In the recent decade, there has been a growing interest in the numerical treatment of high-dimensional problems. It is well known that classical numerical discretization schemes fail in more than three or four dimensions due to the curse of dimensionality. The technique of sparse grids helps overcome this problem to some extent under suitable regularity assumptions. This discretization approach is obtained from a multi-scale basis by a tensor product construction and subsequent truncation of the resulting multiresolution series expansion. This volume of LNCSE is a collection of the papers from the proceedings of the workshop on sparse grids and its applications held in Bonn in May 2011. The selected articles present recent advances in the mathematical understanding and analysis of sparse grid discretization. Aspects arising from applications are given particular attention.

Many mathematical problems in science and engineering are defined by ordinary or partial differential equations with appropriate initial-boundary conditions. Among the various methods, boundary integral equation method (BIEM) is probably the most effective. It's main advantage is that it changes a problem from its formulation in terms of unbounded differential operator to one for an integral/integro-differential operator, which makes the problem tractable from the analytical or numerical point of view. Basically, the review/study of the problem is shifted to a boundary (a relatively smaller domain), where it gives rise to integral equations defined over a suitable function space. Integral equations with singular kernels areamong the most important classes in the fields of elasticity, fluid mechanics, electromagnetics and other domains in applied science and engineering. With the advancesin computer technology, numerical simulations have become important tools in science and engineering. Several methods have been developed in numerical analysis for equations in mathematical models of applied sciences. Widely used methods include: Finite Difference Method (FDM), Finite Element Method (FEM), Finite Volume Method (FVM) and Galerkin Method (GM). Unfortunately, none of these are versatile. Each has merits and limitations. For example, the widely used FDM and FEM suffers from difficulties in problem solving when rapid changes appear in singularities. Even with the modern computing machines, analysis of shock-wave or crack propagations in three dimensional solids by the existing classical numerical schemes is challenging (computational time/memory requirements). Therefore, with the availability of faster computing machines, research into the development of new efficient schemes for approximate solutions/numerical simulations is an ongoing parallel activity. Numerical methods based on wavelet basis (multiresolution analysis) may be regarded as a confluence of widely used numerical schemes based on Finite Difference Method, Finite Element Method, Galerkin Method, etc. The objective of this monograph is to deal with numerical techniques to obtain (multiscale) approximate solutions in wavelet basis of different types of integral equations with kernels involving varieties of singularities appearing in the field of elasticity, fluid mechanics, electromagnetics and many other domains in applied science and engineering.

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.

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 book gathers peer-reviewed contributions submitted to the 21st European Conference on Mathematics for Industry, ECMI 2021, which was virtually held online, hosted by the University of Wuppertal, Germany, from April 13th to April 15th, 2021. The works explore mathematics in a wide variety of applications, ranging from problems in electronics, energy and the environment, to mechanics and mechatronics. Topics covered include: Applied Physics, Biology and Medicine, Cybersecurity, Data Science, Economics, Finance and Insurance, Energy, Production Systems, Social Challenges, and Vehicles and Transportation. The goal of the European Consortium for Mathematics in Industry (ECMI) conference series is to promote interaction between academia and industry, leading to innovations in both fields. These events have attracted leading experts from business, science and academia, and have promoted the application of novel mathematical technologies to industry. They have also encouraged industrial sectors to share challenging problems where mathematicians can provide fresh insights and perspectives. Lastly, the ECMI conferences are one of the main forums in which significant advances in industrial mathematics are presented, bringing together prominent figures from business, science and academia to promote the use of innovative mathematics in industry.

The book provides a collection of recent applications of nature inspired optimization in industrial fields. Different optimization techniques have been deployed, and different problems have been effectively analyzed. The valuable contributions from researchers focus on three ultimate goals (i) improving the accuracy of these techniques, (ii) achieving higher speed and lower computational complexity, and (iii) working on their proposed applications. The book is helpful for active researchers and practitioners in the field.

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