This is a book about numerically solving partial differential equations occurring in technical and physical contexts and the authors have set themselves a more ambitious target than to just talk about the numerics. Their aim is to show the place of numerical solutions in the general modeling process and this must inevitably lead to considerations about modeling itself. Partial differential equations usually are a consequence of applying first principles to a technical or physical problem at hand. That means, that most of the time the physics also have to be taken into account especially for validation of the numerical solution obtained. This book aims especially at engineers and scientists who have ’real world’ problems. It will concern itself less with pesky mathematical detail. For the interested reader though, we have included sections on mathematical theory to provide the necessary mathematical background. Since this treatment had to be on the superficial side we have provided further reference to the literature where necessary.

In this book we discuss several numerical methods for solving ordinary differential equations. We emphasize the aspects that play an important role in practical problems. We confine ourselves to ordinary differential equations with the exception of the last chapter in which we discuss the heat equation, a parabolic partial differential equation. The techniques discussed in the intro-ductory chapters, for instance interpolation, numerical quadrature and the solution to nonlinear equations, may also be used outside the context of differential equations. They have been in-cluded to make the book self-contained as far as the numerical aspects are concerned. Chapters, sections and exercises marked with a * are not part of the Delft Institutional Package.

The development of time scales is still in its infancy, yet as inroads are made, interest is gathering steam. Of a great deal of interest are methods being intro­ duced for dynamic equations on time scales, which now explain some discrepancies that have been encountered when results for differential equations and their dis­ crete counterparts have been independently considered. The explanations of these seeming discrepancies are incidentally producing unifying results via time scales methods. The study of dynamic equations on time scales is a fairly new subject, and research in this area is rapidly growing. It has been created in order to unify continuous and discrete analysis, and it allows a simultaneous treatment of dif­ ferential and difference equations, extending those theories to so-called dynamic equations. An introduction to this subject is given in Dynamic Equations on Time Scales: An Introduction with Applications (MARTIN BOHNER and ALLAN PETER­ SON, Birkhauser, 2001 [86]). The current book is designed to supplement this introduction and to offer access to the vast literature that has already emerged in this field. It consists of ten chapters, written by an international team of 21 experts in their areas, thus providing an overview of the recent advances in the theory on time scales. We want to emphasize here that this book is not just a collection of papers by different authors.

This book is a collection of the most recent approaches that combine metaheuristics and machine learning. Some of the methods considered in this book are evolutionary, swarm, machine learning, and deep learning. The chapters were classified based on the content; then, the sections are thematic. Different applications and implementations are included; in this sense, the book provides theory and practical content with novel machine learning and metaheuristic algorithms.

This 4-th edition of the leading reference volume on distance metrics is characterized by updated and rewritten sections on some items suggested by experts and readers, as well a general streamlining of content and the addition of essential new topics. Though the structure remains unchanged, the new edition also explores recent advances in the use of distances and metrics for e.g. generalized distances, probability theory, graph theory, coding theory, data analysis.

Developed from the authors’ introductory combinatorics course, this book focuses on a branch of mathematics which plays a crucial role in computer science. Combinatorial methods provide many analytical tools used for determining the expected performance of computer algorithms. Elementary subjects such as combinations and permutations, and mathematical tools such as generating functions and Pólya’s Theory of Counting, are covered, as are analyses of specific problems such as Ramsey Theory, matchings, and Hamiltonian and Eulerian paths.

The primary reason for producing this book is to demonstrate and commu­ nicate the pervasive nature of Discrete Optimisation. It has applications across a very wide range of activities. Many of the applications are only known to specialists. Our aim is to rectify this. It has long been recognized that ''modelling" is as important, if not more important, a mathematical activity as designing algorithms for solving these discrete optimisation problems. Nevertheless solving the resultant models is also often far from straightforward. Although in recent years it has become viable to solve many large scale discrete optimisation problems some problems remain a challenge, even as advances in mathematical methods, hardware and software technology are constantly pushing the frontiers forward. The subject brings together diverse areas of academic activity as well as di­ verse areas of applications. To date the driving force has been Operational Re­ search and Integer Programming as the major extention of the well-developed subject of Linear Programming. However, the subject also brings results in Computer Science, Graph Theory, Logic and Combinatorics, all of which are reflected in this book. We have divided the chapters in this book into two parts, one dealing with general methods in the modelling of discrete optimisation problems and one with specific applications. The first chapter of this volume, written by Paul Williams, can be regarded as a basic introduction of how to model discrete optimisation problems as Mixed Integer Programmes, and outlines the main methods of solving them.

The Encyclopedia of Algorithms will provide a comprehensive set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. The first edition of the reference will focus on high-impact solutions from the most recent decade; later editions will widen the scope of the work.

The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.

This book is a collection of the most recent approaches that combine metaheuristics and machine learning. Some of the methods considered in this book are evolutionary, swarm, machine learning, and deep learning. The chapters were classified based on the content; then, the sections are thematic. Different applications and implementations are included; in this sense, the book provides theory and practical content with novel machine learning and metaheuristic algorithms.The chapters were compiled using a scientific perspective. Accordingly, the book is primarily intended for undergraduate and postgraduate students of Science, Engineering, and Computational Mathematics and is useful in courses on Artificial Intelligence, Advanced Machine Learning, among others. Likewise, the book is useful for research from the evolutionary computation, artificial intelligence, and image processing communities.

Introduction This book presents and develops major numerical methods currently used for solving problems arising in quantitative ?nance. Our presentation splits into two parts. Part I is methodological, and offers a comprehensive toolkit on numerical me- ods and algorithms. This includes Monte Carlo simulation, numerical schemes for partial differential equations, stochastic optimization in discrete time, copula fu- tions, transform-based methods and quadrature techniques. Part II is practical, and features a number of self-contained cases. Each case introduces a concrete problem and offers a detailed, step-by-step solution. Computer code that implements the cases and the resulting output is also included. The cases encompass a wide variety of quantitative issues arising in markets for equity, interest rates, credit risk, energy and exotic derivatives. The corresponding problems cover model simulation, derivative valuation, dynamic hedging, portfolio selection, risk management, statistical estimation and model calibration. R We provide algorithms implemented using either Matlab or Visual Basic for R Applications (VBA). Several codes are made available through a link accessible from the Editor’s web site. Origin Necessity is the mother of invention and, as such, the present work originates in class notes and problems developed for the courses “Numerical Methods in Finance” and “Exotic Derivatives” offered by the authors at Bocconi University within the Master in Quantitative Finance and Insurance program (from 2000–2001 to 2003–2004) and the Master of Quantitative Finance and Risk Management program (2004–2005 to present).

Twenty-Five Years of Springer Series in Synergetics The year 2002 marks the 25th anniversary of the Springer Series in S- ergetics. It started in 1977 with my book “Synergetics. An Introduction. Nonequilibrium Phase Transitions and Self-Organization in Physics, Ch- istry and Biology”. In the near future, the 100th volume of this series will be published. Its success has been made possible by the contributions of outstanding authors who presented their quite often pioneering results to the science community well beyond the borders of a special discipline. Indeed, interdisciplinarity is one of the main features of this series. But interdis- plinarity is not enough: The main goal is the search for common features of self-organizing systems in a great variety of seemingly quite di?erent systems, or, still more precisely speaking, the search for general principles underlying the spontaneous formation of spatial, temporal or functional structures. The objects studied may be as diverse as lasers and ?uids in physics, pattern formation in chemistry, morphogenesis in biology, brain functions in neur- ogy or self-organization in a city. As is witnessed by several volumes, great attention is being paid to the pivotal interplay between deterministic and stochastic processes, as well as to the dialogue between theoreticians and experimentalists. All this has contributed to a remarkable cross-fertilization between disciplines and to a deeper unterstanding of complex systems. The timeliness and potential of such an approach are also mirrored – among other indicators – bynumerous interdisciplinary workshops and conferencesall over the world.

Presents a discrete in time-space universal map of relative dynamics that is used to unfold an extensive catalogue of dynamic events not previously discussed in mathematical or social science literature. With emphasis on the chaotic dynamics that may ensue, the book describes the evolution on the basis of temporal and locational advantages. It explains nonlinear discrete time dynamic maps primarily through numerical simulations. These very rich qualitative dynamics are linked to evolution processes in socio-spatial systems. Important features include: The analytical properties of the one-stock, two- and three-location map; the numerical results from the one- and two-stock, two- and three-location dynamics; and the demonstration of the map's potential applicability in the social sciences through simulating population dynamics of the U.S. Regions over a two-century period. In addition, this book includes new findings: the Hopf equivalent discrete time dynamics bifurcation; the Feigenbaum slope-sequences; the presence of strange local attractors and containers; switching of extreme states; the presence of different types of turbulence; local and global turbulence. Intended for researchers and advanced graduate students in applied mathematics and an interest in dynamics and chaos. Mathematical social scientists in many other fields will also find this book useful.

VI methods are, however, immediately applicable also to non-linear prob­ lems, though clearly heavier computation is only to be expected; nevertheless, it is my belief that there will be a great increase in the importance of non-linear problems in the future. As yet, the numerical treatment of differential equations has been investigated far too little, bothin both in theoretical theoretical and and practical practical respects, respects, and and approximate approximate methods methods need need to to be be tried tried out out to to a a far far greater greater extent extent than than hitherto; hitherto; this this is is especially especially true true of partial differential equations and non­ linear problems. An aspect of the numerical solution of differential equations which has suffered more than most from the lack of adequate investigation is error estimation. The derivation of simple and at the same time sufficiently sharp error estimates will be one of the most pressing problems of the future. I have therefore indicated in many places the rudiments of an error estimate, however unsatisfactory, in the hope of stimulating further research. Indeed, in this respect the book can only be regarded as an introduction. Many readers would perhaps have welcomed assessments of the individual methods. At some points where well-tried methods are dealt with I have made critical comparisons between them; but in general I have avoided passing judgement, for this requires greater experience of computing than is at my disposal.

This book is a collection of the most recent approaches that combine metaheuristics and machine learning. Some of the methods considered in this book are evolutionary, swarm, machine learning, and deep learning. The chapters were classified based on the content; then, the sections are thematic. Different applications and implementations are included; in this sense, the book provides theory and practical content with novel machine learning and metaheuristic algorithms.