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.

An increasing complexity of models used to predict real-world systems leads to the need for algorithms to replace complex models with far simpler ones, while preserving the accuracy of the predictions. This two-volume handbook covers methods as well as applications. This second volume focuses on applications in engineering, biomedical engineering, computational physics and computer science.

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.

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.

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.

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.

This book is divided into two parts, the first one to study the theory of differentiable functions between Banach spaces and the second to study the differential form formalism and to address the Stokes' Theorem and its applications. Related to the first part, there is an introduction to the content of Linear Bounded Operators in Banach Spaces with classic examples of compact and Fredholm operators, this aiming to define the derivative of Frechet and to give examples in Variational Calculus and to extend the results to Fredholm maps. The Inverse Function Theorem is explained in full details to help the reader to understand the proof details and its motivations. The inverse function theorem and applications make up this first part. The text contains an elementary approach to Vector Fields and Flows, including the Frobenius Theorem. The Differential Forms are introduced and applied to obtain the Stokes Theorem and to define De Rham cohomology groups. As an application, the final chapter contains an introduction to the Harmonic Functions and a geometric approach to Maxwell's equations of electromagnetism.

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.

Numerical Methods for Partial Differential Equations: Finite Difference and Finite Volume Methods focuses on two popular deterministic methods for solving partial differential equations (PDEs), namely finite difference and finite volume methods. The solution of PDEs can be very challenging, depending on the type of equation, the number of independent variables, the boundary, and initial conditions, and other factors. These two methods have been traditionally used to solve problems involving fluid flow. For practical reasons, the finite element method, used more often for solving problems in solid mechanics, and covered extensively in various other texts, has been excluded. The book is intended for beginning graduate students and early career professionals, although advanced undergraduate students may find it equally useful. The material is meant to serve as a prerequisite for students who might go on to take additional courses in computational mechanics, computational fluid dynamics, or computational electromagnetics. The notations, language, and technical jargon used in the book can be easily understood by scientists and engineers who may not have had graduate-level applied mathematics or computer science courses.

This volume presents a pedagogical review of the functional distribution of anomalous and nonergodic diffusion and its numerical simulations, starting from the studied stochastic processes to the deterministic partial differential equations governing the probability density function of the functionals. Since the remarkable theory of Brownian motion was proposed by Einstein in 1905, it had a sustained and broad impact on diverse fields, such as physics, chemistry, biology, economics, and mathematics. The functionals of Brownian motion are later widely attractive for their extensive applications. It was Kac, who firstly realized the statistical properties of these functionals can be studied by using Feynman's path integrals.In recent decades, anomalous and nonergodic diffusions which are non-Brownian become topical issues, such as fractional Brownian motion, Levy process, Levy walk, among others. This volume examines the statistical properties of the non-Brownian functionals, derives the governing equations of their distributions, and shows some algorithms for solving these equations numerically.

This self-contained text is a step-by-step introduction and a complete overview of interval computation and result verification, a subject whose importance has steadily increased over the past many years. The author, an expert in the field, gently presents the theory of interval analysis through many examples and exercises, and guides the reader from the basics of the theory to current research topics in the mathematics of computation. Contents Preliminaries Real intervals Interval vectors, interval matrices Expressions, P-contraction, -inflation Linear systems of equations Nonlinear systems of equations Eigenvalue problems Automatic differentiation Complex intervals

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.

This volume includes contributions from the 9th Parallel-in-Time (PinT) workshop, an annual gathering devoted to the field of time-parallel methods, aiming to adapt existing computer models to next-generation machines by adding a new dimension of scalability. As the latest supercomputers advance in microprocessing ability, they require new mathematical algorithms in order to fully realize their potential for complex systems. The use of parallel-in-time methods will provide dramatically faster simulations in many important areas, including biomedical (e.g., heart modeling), computational fluid dynamics (e.g., aerodynamics and weather prediction), and machine learning applications. Computational and applied mathematics is crucial to this progress, as it requires advanced methodologies from the theory of partial differential equations in a functional analytic setting, numerical discretization and integration, convergence analyses of iterative methods, and the development and implementation of new parallel algorithms. Therefore, the workshop seeks to bring together an interdisciplinary group of experts across these fields to disseminate cutting-edge research and facilitate discussions on parallel time integration methods.

This book highlights recent research advances in the area of turbulent flows from both industry and academia for applications in the area of Aerospace and Mechanical engineering. Contributions include modeling, simulations and experiments meant for researchers, professionals and students in the area.

DUNE, the Distributed and Unified
Numerics Environment, is an open-source modular toolbox
for solving partial differential equations with grid-based methods.
This book covers recent advances in the development
and usage of DUNE.
It consists of a collection of 13 articles which mainly evolved from talks given at the First DUNE User Meeting in Stuttgart, Germany, 6.-8.10.2010.
The articles nicely illustrate the advanced capabilities and the strong versatility of the DUNE framework. The first part presents extensions of the DUNE core modules, including the construction of local finite element spaces, a discretization toolbox, and two meta-grids,
as well as a discussion of performance pitfalls. The second part introduces several external DUNE modules dealing with, e.g., reduced basis methods, unfitted discontinuous Galerkin methods, optimal control problems, and porous media applications.
Specific methods and applications are subject of the third part,
ranging from two-phase flow in porous media over the implementation of hybrid discontinuous Galerkin and heterogeneous multi-scale methods up to the coupling of DUNE with an existing finite element package."

Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory? Maybe you need a convenient source of relevant, current topics for a graduate student or advanced undergraduate student seminar? Or perhaps you just want an enjoyable look at some beautiful mathematical and algorithmic results, ideas, proofs, concepts, and techniques in discrete mathematics and theoretical computer science? Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas. Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks. This volume is aimed at readers with some familiarity of combinatorial optimization, and appeals to researchers, graduate students, and advanced undergraduate students alike.

The purpose of this book is to provide an up-to-date introduction to the time-domain finite element methods for Maxwell s equations involving metamaterials. Since the first successful construction of a metamaterial with both negative permittivity and permeability in 2000, the study of metamaterials has attracted significant attention from researchers across many disciplines. Thanks to enormous efforts on the part of engineers and physicists, metamaterials present great potential applications in antenna and radar design, sub-wavelength imaging, and invisibility cloak design. Hence the efficient simulation of electromagnetic phenomena in metamaterials has become a very important issue and is the subject of this book, in which various metamaterial modeling equations are introduced and justified mathematically. The development and practical implementation of edge finite element methods for metamaterial Maxwell s equations are the main focus of the book. The book finishes with some interesting simulations such as backward wave propagation and time-domain cloaking with metamaterials.

This volume includes the main contributions by the plenary speakers from the ISAAC congress held in Aveiro, Portugal, in 2019. It is the purpose of ISAAC to promote analysis, its applications, and its interaction with computation. Analysis is understood here in the broad sense of the word, including differential equations, integral equations, functional analysis, and function theory. With this objective, ISAAC organizes international Congresses for the presentation and discussion of research on analysis. The plenary lectures in the present volume, authored by eminent specialists, are devoted to some exciting recent developments in topics such as science data, interpolating and sampling theory, inverse problems, and harmonic analysis.

This proceedings volume gathers a selection of outstanding research papers presented at the third Conference on Isogeometric Analysis and Applications, held in Delft, The Netherlands, in April 2018. This conference series, previously held in Linz, Austria, in 2012 and Annweiler am Trifels, Germany, in 2014, has created an international forum for interaction between scientists and practitioners working in this rapidly developing field. Isogeometric analysis is a groundbreaking computational approach that aims to bridge the gap between numerical analysis and computational geometry modeling by integrating the finite element method and related numerical simulation techniques into the computer-aided design workflow, and vice versa. The methodology has matured over the last decade both in terms of our theoretical understanding, its mathematical foundation and the robustness and efficiency of its practical implementations. This development has enabled scientists and practitioners to tackle challenging new applications at the frontiers of research in science and engineering and attracted early adopters for this his novel computer-aided design and engineering technology in industry. The IGAA 2018 conference brought together experts on isogeometric analysis theory and application, share their insights into challenging industrial applications and to discuss the latest developments as well as the directions of future research and development that are required to make isogeometric analysis an established mainstream technology.

Science used to be experiments and theory, now it is experiments, theory and computations. The computational approach to understanding nature and technology is currently flowering in many fields such as physics, geophysics, astrophysics, chemistry, biology, and most engineering disciplines. This book is a gentle introduction to such computational methods where the techniques are explained through examples. It is our goal to teach principles and ideas that carry over from field to field. You will learn basic methods and how to implement them. In order to gain the most from this text, you will need prior knowledge of calculus, basic linear algebra and elementary programming.

This textbook presents a unified approach to compact and noncompact Riemann surfaces from the point of view of the so-called L2 $\bar{\delta}$-method. This method is a powerful technique from the theory of several complex variables, and provides for a unique approach to the fundamentally different characteristics of compact and noncompact Riemann surfaces. The inclusion of continuing exercises running throughout the book, which lead to generalizations of the main theorems, as well as the exercises included in each chapter make this text ideal for a one- or two-semester graduate course.

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.