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.

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.

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.

Handbook on Numerical Methods for Hyperbolic Problems: Applied and Modern Issues details the large amount of literature in the design, analysis, and application of various numerical algorithms for solving hyperbolic equations that has been produced in the last several decades. This volume provides concise summaries from experts in different types of algorithms, so that readers can find a variety of algorithms under different situations and become familiar with their relative advantages and limitations.

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 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 draws together information previously available only in hard-to-find journals to introduce the most recent research in six key areas of numerical analysis: guaranteed error bounds for ordinary differential equations; computational methods for differential equations; numerical solution of differential-algebraic equations; boundary element methods; perturbation theory for infinite dimensional dynamical systems; and delay differential equations. Excellent up-to-date bibliographies are included, but the essential material is expertly presented to avoid lengthy searches. The research assumes a relatively low level of prerequisite knowledge, making it an important tool for graduate students and researchers in computational mathematics and in applications areas in physics and engineering.

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.

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.

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.

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

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

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 contains contributions from the invited speakers to the fifth S.E.R.C Summer School in Numerical Analysis, which was held at Lancaster University from 19th to 31st July, 1992. The expositions were at a level which could be understood by post-graduate research students, yet would be advanced enough to stimulate established researchers. The book should therefore be useful to a wide class of readers. The topics which are covered include some of the most important areas of current research in numerical analysis. Part I deals with the use of parrallel computers, both for solving large sets of linear equations and calculating the eigensystems of large matrices. Such problems arise from the discretization of partial differential equations. Aspects of the solution of such equations are dealt with in Part II. These include the preconditioning of elliptic problems, the study of semi-conductors, and description of recent methods for the solution of hydrodynamic problems. The contributors are: Jesse L. Barlow, Pennsylvania State University; Professor Jack Dongarra, Oak Ridge National Library; Professor Howard C. Elman, Institute for Advanced Computer Studies, Maryland; Professor Randolph E. Bank, University of California; Professor J.W. Jerome, Northwestern University, and Professor Maurizio Pandolfi, Politecnico di Torino, Italy.

The book features original chapters on sequence spaces involving the idea of ideal convergence, modulus function, multiplier sequences, Riesz mean, Fibonacci difference matrix etc., and illustrate their involvement in various applications. The preliminaries have been presented in the beginning of each chapter and then the advanced discussion takes place, so it is useful for both expert and nonexpert on aforesaid topics. The book consists of original thirteen research chapters contributed by the well-recognized researchers in the field of sequence spaces with associated applications. Features Discusses the Fibonacci and vector valued difference sequence spaces Presents the solution of Volterra integral equation in Banach algebra Discusses some sequence spaces involving invariant mean and related to the domain of Jordan totient matrix Presents the Tauberian theorems of double sequences Discusses the paranormed Riesz difference sequence space of fractional order Includes a technique for studying the existence of solutions of infinite system of functional integro-differential equations in Banach sequence spaces The subject of book is an active area of research of present time internationally and would serve as a good source for researcher and educators involved with the topic of sequence spaces.

This book provides a thorough conversation on the underpinnings of Covid-19 spread modelling by using stochastics nonlocal differential and integral operators with singular and non-singular kernels. The book presents the dynamic of Covid-19 spread behaviour worldwide. It is noticed that the spread dynamic followed process with nonlocal behaviours which resemble power law, fading memory, crossover and stochastic behaviours. Fractional stochastic differential equations are therefore used to model spread behaviours in different parts of the worlds. The content coverage includes brief history of Covid-19 spread worldwide from December 2019 to September 2021, followed by statistical analysis of collected data for infected, death and recovery classes.

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.

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.

This proceedings volume highlights a selection of papers presented at the 7th International Conference on High Performance Scientific Computing, which took place in Hanoi, Vietnam, during March 19-23, 2018. The conference has been organized by the Institute of Mathematics of the Vietnam Academy of Science and Technology, the Interdisciplinary Center for Scientific Computing (IWR) of Heidelberg University and the Vietnam Institute for Advanced Study in Mathematics. The contributions cover a broad, interdisciplinary spectrum of scientific computing and showcase recent advances in theory, methods, and practical applications. Subjects covered include numerical simulation, methods for optimization and control, machine learning, parallel computing and software development, as well as the applications of scientific computing in mechanical engineering, airspace engineering, environmental physics, decision making, hydrogeology, material science and electric circuits.

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.

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.

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