This book represents the refereed proceedings of the Tenth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at the University of New South Wales (Australia) in February 2012. These biennial conferences are major events for Monte Carlo and the premiere event for quasi-Monte Carlo research. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. The reader will be provided with information on latest developments in these very active areas. The book is an excellent reference for theoreticians and practitioners interested in solving high-dimensional computational problems arising, in particular, in finance, statistics and computer graphics.

The book contains a selection of high quality papers, chosen among the best presentations during the International Conference on Spectral and High-Order Methods (2012), and provides an overview of the depth and breath of the activities within this important research area. The carefully reviewed selection of the papers will provide the reader with a snapshot of state-of-the-art and help initiate new research directions through the extensive bibliography.

Designed to provide tools for independent study, this book contains student-tested mathematical exercises joined with MATLAB programming exercises. Most chapters open with a review followed by theoretical and programming exercises, with detailed solutions provided for all problems including programs. Many of the MATLAB exercises are presented as Russian dolls: each question improves and completes the previous program and results are provided to validate the intermediate programs. The book offers useful MATLAB commands, advice on tables, vectors, matrices and basic commands for plotting. It contains material on eigenvalues and eigenvectors and important norms of vectors and matrices including perturbation theory; iterative methods for solving nonlinear and linear equations; polynomial and piecewise polynomial interpolation; Bezier curves; approximations of functions and integrals and more. The last two chapters considers ordinary differential equations including two point boundary value problems, and deal with finite difference methods for some partial differential equations. The format is designed to assist students working alone, with concise Review paragraphs, Math Hint footnotes on the mathematical aspects of a problem and MATLAB Hint footnotes with tips on programming.

This book contains papers presented at the Workshop on the Analysis of Large-scale, High-Dimensional, and Multi-Variate Data Using Topology and Statistics, held in Le Barp, France, June 2013. It features the work of some of the most prominent and recognized leaders in the field who examine challenges as well as detail solutions to the analysis of extreme scale data. The book presents new methods that leverage the mutual strengths of both topological and statistical techniques to support the management, analysis, and visualization of complex data. It covers both theory and application and provides readers with an overview of important key concepts and the latest research trends. Coverage in the book includes multi-variate and/or high-dimensional analysis techniques, feature-based statistical methods, combinatorial algorithms, scalable statistics algorithms, scalar and vector field topology, and multi-scale representations. In addition, the book details algorithms that are broadly applicable and can be used by application scientists to glean insight from a wide range of complex data sets.

This book presents the basic theory and experimental techniques of transport phenomena in materials processing operations. Such fundamental knowledge is highly useful for researchers and engineers in the field to improve the efficiency of conventional processes or develop novel technology. Divided into four parts, the book comprises 11 chapters describing the principles of momentum transfer, heat transfer, and mass transfer in single phase and multiphase systems. Each chapter includes examples with solutions and exercises to facilitate students' learning. Diagnostic problems are also provided at the end of each part to assess students' comprehension of the material. The book is aimed primarily at students in materials science and engineering. However, it can also serve as a useful reference text in chemical engineering as well as an introductory transport phenomena text in mechanical engineering. In addition, researchers and engineers engaged in materials processing operations will find the material useful for the design of experiments and mathematical models in transport phenomena. This volume contains unique features not usually found in traditional transport phenomena texts. It integrates experimental techniques and theory, both of which are required to adequately solve the inherently complex problems in materials processing operations. It takes a holistic approach by considering both single and multiphase systems, augmented with specific practical examples. There is a discussion of flow and heat transfer in microscale systems, which is relevant to the design of modern processes such as fuel cells and compact heat exchangers. Also described are auxiliary relationships including turbulence modeling, interfacial phenomena, rheology, and particulate systems, which are critical to many materials processing operations.

Meshfree methods, particle methods, and generalized finite element methods have witnessed substantial development since the mid 1990s. The growing interest in these methods is due in part to the fact that they are extremely flexible numerical tools and can be interpreted in a number of ways. For instance, meshfree methods can be viewed as a natural extension of classical finite element and finite difference methods to scattered node configurations with no fixed connectivity. Furthermore, meshfree methods offer a number of advantageous features which are especially attractive when dealing with multiscale phenomena: a priori knowledge about particular local behavior of the solution can easily be introduced in the meshfree approximation space, and coarse-scale approximations can be seamlessly refined with fine-scale information. This volume collects selected papers presented at the Seventh International Workshop on Meshfree Methods, held in Bonn, Germany in September 2013. They address various aspects of this highly dynamic research field and cover topics from applied mathematics, physics and engineering.

With applications to climate, technology, and industry, the modeling and numerical simulation of turbulent flows are rich with history and modern relevance. The complexity of the problems that arise in the study of turbulence requires tools from various scientific disciplines, including mathematics, physics, engineering and computer science. Authored by two experts in the area with a long history of collaboration, this monograph provides a current, detailed look at several turbulence models from both the theoretical and numerical perspectives. The k-epsilon, large-eddy simulation and other models are rigorously derived and their performance is analyzed using benchmark simulations for real-world turbulent flows. Mathematical and Numerical Foundations of Turbulence Models and Applications is an ideal reference for students in applied mathematics and engineering, as well as researchers in mathematical and numerical fluid dynamics. It is also a valuable resource for advanced graduate students in fluid dynamics, engineers, physical oceanographers, meteorologists and climatologists.

This text introduces upper division undergraduate/beginning graduate students in mathematics, finance, or economics, to the core topics of a beginning course in finance/financial engineering. Particular emphasis is placed on exploiting the power of the Monte Carlo method to illustrate and explore financial principles. Monte Carlo is the uniquely appropriate tool for modeling the random factors that drive financial markets and simulating their implications. The Monte Carlo method is introduced early and it is used in conjunction with the geometric Brownian motion model (GBM) to illustrate and analyze the topics covered in the remainder of the text. Placing focus on Monte Carlo methods allows for students to travel a short road from theory to practical applications. Coverage includes investment science, mean-variance portfolio theory, option pricing principles, exotic options, option trading strategies, jump diffusion and exponential Levy alternative models, and the Kelly criterion for maximizing investment growth. Novel features: inclusion of both portfolio theory and contingent claim analysis in a single text pricing methodology for exotic options expectation analysis of option trading strategies pricing models that transcend the Black-Scholes framework optimizing investment allocations concepts thoroughly explored through numerous simulation exercises numerous worked examples and illustrations The mathematical background required is a year and one-half course in calculus, matrix algebra covering solutions of linear systems, and a knowledge of probability including expectation, densities and the normal distribution. A refresher for these topics is presented in the Appendices. The programming background needed is how to code branching, loops and subroutines in some mathematical or general purpose language. The mathematical background required is a year and one-half course in calculus, matrix algebra covering solutions of linear systems, and a knowledge of probability including expectation, densities and the normal distribution. A refresher for these topics is presented in the Appendices. The programming background needed is how to code branching, loops and subroutines in some mathematical or general purpose language. Also by the author: (with F. Mendivil) Explorations in Monte Carlo, (c)2009, ISBN: 978-0-387-87836-2; (with J. Herod) Mathematical Biology: An Introduction with Maple and Matlab, Second edition, (c)2009, ISBN: 978-0-387-70983-3.

A fixed-parameter is an algorithm that provides an optimal solution to a combinatorial problem. This research-level text is an application-oriented introduction to the growing and highly topical area of the development and analysis of efficient fixed-parameter algorithms for hard problems.
The book is divided into three parts: a broad introduction that provides the general philosophy and motivation; followed by coverage of algorithmic methods developed over the years in fixed-parameter algorithmics forming the core of the book; and a discussion of the essential from parameterized hardness theory with a focus on W [1]-hardness, which parallels NP-hardness, then stating some relations to polynomial-time approximation algorithms, and finishing up with a list of selected case studies to show the wide range of applicability of the presented methodology.
Aimed at graduate and research mathematicians, programmers, algorithm designers and computer scientists, the book introduces the basic techniques and results and provides a fresh view on this highly innovative field of algorithmic research.

This volume, dedicated to Professor Dimitri Beskos, contains contributions from leading researchers in Europe, the USA, Japan and elsewhere, and addresses the needs of the computational mechanics research community in terms of timely information on boundary integral equation-based methods and techniques applied to a variety of fields.

The contributors are well-known scientists, who also happen to be friends, collaborators as past students of Dimitri Beskos. Dimitri is one the BEM pioneers who started his career at the University of Minnesota in Minneapolis, USA, in the 1970s and is now with the University of Patras in Patras, Greece.

The book is essentially a collection of both original and review articles on contemporary Boundary Element Methods (BEM) as well as on the newer Mesh Reduction Methods (MRM), covering a variety of research topics. Close to forty contributions compose an over-500 page volume that is rich in detail and wide in terms of breadth of coverage of the subject of integral equation formulations and solutions in both solid and fluid mechanics.

The present volume comprises survey articles on various fields of Differential-Algebraic Equations (DAEs) which have widespread applications in controlled dynamical systems, especially in mechanical and electrical engineering and a strong relation to (ordinary) differential equations. The individual chapters provide reviews, presentations of the current state of research and new concepts in - History of DAEs - DAE aspects of mechanical multibody systems - Model reduction of DAEs - Observability for DAEs - Numerical Analysis for DAEs The results are presented in an accessible style, making this book suitable not only for active researchers but also for graduate students (with a good knowledge of the basic principles of DAEs) for self-study.

This work focuses on the preservation of attractors and saddle points of ordinary differential equations under discretisation. In the 1980s, key results for autonomous ordinary differential equations were obtained - by Beyn for saddle points and by Kloeden & Lorenz for attractors. One-step numerical schemes with a constant step size were considered, so the resulting discrete time dynamical system was also autonomous. One of the aims of this book is to present new findings on the discretisation of dissipative nonautonomous dynamical systems that have been obtained in recent years, and in particular to examine the properties of nonautonomous omega limit sets and their approximations by numerical schemes - results that are also of importance for autonomous systems approximated by a numerical scheme with variable time steps, thus by a discrete time nonautonomous dynamical system.

This book provides a comprehensive coverage of hybrid high-order methods for computational mechanics. The first three chapters offer a gentle introduction to the method and its mathematical foundations for the diffusion problem. The next four chapters address applications of increasing complexity in the field of computational mechanics: linear elasticity, hyperelasticity, wave propagation, contact, friction, and plasticity. The last chapter provides an overview of the main implementation aspects including some examples of Matlab code. The book is primarily intended for graduate students, researchers, and engineers working in related fields of application, and it can also be used as a support for graduate and doctoral lectures.

This monograph covers a multitude of concepts, results, and research topics originating from a classical moving-boundary problem in two dimensions (idealized Hele-Shaw flows, or classical Laplacian growth), which has strong connections to many exciting modern developments in mathematics and theoretical physics. Of particular interest are the relations between Laplacian growth and the infinite-size limit of ensembles of random matrices with complex eigenvalues; integrable hierarchies of differential equations and their spectral curves; classical and stochastic Loewner evolution and critical phenomena in two-dimensional statistical models; weak solutions of hyperbolic partial differential equations of singular-perturbation type; and resolution of singularities for compact Riemann surfaces with anti-holomorphic involution. The book also provides an abundance of exact classical solutions, many explicit examples of dynamics by conformal mapping as well as a solid foundation of potential theory. An extensive bibliography covering over twelve decades of results and an introduction rich in historical and biographical details complement the eight main chapters of this monograph. Given its systematic and consistent notation and background results, this book provides a self-contained resource. It is accessible to a wide readership, from beginner graduate students to researchers from various fields in natural sciences and mathematics.

This book considers specific inferential issues arising from the analysis of dynamic shapes with the attempt to solve the problems at hand using probability models and nonparametric tests. The models are simple to understand and interpret and provide a useful tool to describe the global dynamics of the landmark configurations. However, because of the non-Euclidean nature of shape spaces, distributions in shape spaces are not straightforward to obtain. The book explores the use of the Gaussian distribution in the configuration space, with similarity transformations integrated out. Specifically, it works with the offset-normal shape distribution as a probability model for statistical inference on a sample of a temporal sequence of landmark configurations. This enables inference for Gaussian processes from configurations onto the shape space. The book is divided in two parts, with the first three chapters covering material on the offset-normal shape distribution, and the remaining chapters covering the theory of NonParametric Combination (NPC) tests. The chapters offer a collection of applications which are bound together by the theme of this book. They refer to the analysis of data from the FG-NET (Face and Gesture Recognition Research Network) database with facial expressions. For these data, it may be desirable to provide a description of the dynamics of the expressions, or testing whether there is a difference between the dynamics of two facial expressions or testing which of the landmarks are more informative in explaining the pattern of an expression.

This book constitutes the thoroughly refereed post-workshop proceedings of the 13th International Workshop on Approximation and Online Algorithms, WAOA 2015, held in Patras, Greece, in September 2015 as part of ALGO 2015. The 17 revised full papers presented were carefully reviewed and selected from 40 submissions. Topics of interest for WAOA 2015 were: algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, geometric problems, graph algorithms, inapproximability, mechanism design, natural algorithms, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, scheduling problems,and real-world applications.

This book presents a method for evaluating Selberg zeta functions via transfer operators for the full modular group and its congruence subgroups with characters. Studying zeros of Selberg zeta functions for character deformations allows us to access the discrete spectra and resonances of hyperbolic Laplacians under both singular and non-singular perturbations. Areas in which the theory has not yet been sufficiently developed, such as the spectral theory of transfer operators or the singular perturbation theory of hyperbolic Laplacians, will profit from the numerical experiments discussed in this book. Detailed descriptions of numerical approaches to the spectra and eigenfunctions of transfer operators and to computations of Selberg zeta functions will be of value to researchers active in analysis, while those researchers focusing more on numerical aspects will benefit from discussions of the analytic theory, in particular those concerning the transfer operator method and the spectral theory of hyperbolic spaces.

This interdisciplinary book presents numerical techniques needed for chemical and biological engineers using Matlab. The book begins by exploring general cases, and moves on to specific ones. The text includes a large number of detailed illustrations, exercises and industrial examples. The book provides detailed mathematics and engineering background in the appendixes, including an introduction to Matlab. The text will be useful to undergraduate students in chemical/biological engineering, and in applied mathematics and numerical analysis.

The use of pattern recognition and classification is fundamental to many of the automated electronic systems in use today. However, despite the existence of a number of notable books in the field, the subject remains very challenging, especially for the beginner. Pattern Recognition and Classification presents a comprehensive introduction to the core concepts involved in automated pattern recognition. It is designed to be accessible to newcomers from varied backgrounds, but it will also be useful to researchers and professionals in image and signal processing and analysis, and in computer vision. Fundamental concepts of supervised and unsupervised classification are presented in an informal, rather than axiomatic, treatment so that the reader can quickly acquire the necessary background for applying the concepts to real problems. More advanced topics, such as semi-supervised classification, combining clustering algorithms and relevance feedback are addressed in the later chapters. This book is suitable for undergraduates and graduates studying pattern recognition and machine learning.

This book constitutes revised selected papers from the 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016, held in Istanbul, Turkey, in June 2016. The 25 papers presented in this volume were carefully reviewed and selected from 74 submissions.The WG conferences aim to connect theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas of computer science and by extracting new graph problems from applications. Their goal is to present new research results and to identify and explore directions of future research.

This proceedings volume collects review articles that summarize research conducted at the Munich Centre of Advanced Computing (MAC) from 2008 to 2012. The articles address the increasing gap between what should be possible in Computational Science and Engineering due to recent advances in algorithms, hardware, and networks, and what can actually be achieved in practice; they also examine novel computing architectures, where computation itself is a multifaceted process, with hardware awareness or ubiquitous parallelism due to many-core systems being just two of the challenges faced. Topics cover both the methodological aspects of advanced computing (algorithms, parallel computing, data exploration, software engineering) and cutting-edge applications from the fields of chemistry, the geosciences, civil and mechanical engineering, etc., reflecting the highly interdisciplinary nature of the Munich Centre of Advanced Computing.

From the Preface: Blending ideas from operations research, music psychology, music theory, and cognitive science, this book aims to tell a coherent story of how tonality pervades our experience, and hence our models, of music. The story is told through the developmental stages of the Spiral Array model for tonality, a geometric model designed to incorporate and represent principles of tonal cognition, thereby lending itself to practical applications of tonal recognition, segmentation, and visualization. Mathematically speaking, the coils that make up the Spiral Array model are in effect helices, a spiral referring to a curve emanating from a central point. The use of "spiral" here is inspired by spiral staircases, intertwined spiral staircases: nested double helices within an outer spiral. The book serves as a compilation of knowledge about the Spiral Array model and its applications, and is written for a broad audience, ranging from the layperson interested in music, mathematics, and computing to the music scientist-engineer interested in computational approaches to music representation and analysis, from the music-mathematical and computational sciences student interested in learning about tonality from a formal modeling standpoint to the computer musician interested in applying these technologies in interactive composition and performance. Some chapters assume no musical or technical knowledge, and some are more musically or computationally involved.

This book explores the impact of augmenting novel architectural designs with hardware-based application accelerators. The text covers comprehensive aspects of the applications in Geographic Information Science, remote sensing and deploying Modern Accelerator Technologies (MAT) for geospatial simulations and spatiotemporal analytics. MAT in GIS applications, MAT in remotely sensed data processing and analysis, heterogeneous processors, many-core and highly multi-threaded processors and general purpose processors are also presented. This book includes case studies and closes with a chapter on future trends. Modern Accelerator Technologies for GIS is a reference book for practitioners and researchers working in geographical information systems and related fields. Advanced-level students in geography, computational science, computer science and engineering will also find this book useful.

This book collects papers mainly presented at the "International Conference on Partial Differential Equations: Theory, Control and Approximation" (May 28 to June 1, 2012 in Shanghai) in honor of the scientific legacy of the exceptional mathematician Jacques-Louis Lions. The contributors are leading experts from all over the world, including members of the Academies of Sciences in France, the USA and China etc., and their papers cover key fields of research, e.g. partial differential equations, control theory and numerical analysis, that Jacques-Louis Lions created or contributed so much to establishing.

All relevant implementation aspects of finite element methods are discussed in this book. The focus is on algorithms and data structures as well as on their concrete implementation. Theory is covered only as far as it gives insight into the construction of algorithms. In the exercises, a complete FE-solver for stationary 2D problems is implemented in Matlab/Octave. Contents: Finite Element Fundamentals Grids and Finite Elements Assembly Solvers Error Estimation Mesh Refinement Multigrid Elastomechanics Fluid Mechanics Grid Data Structure Function Reference