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 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 selection of papers based on the XXXIII Bialowieza Workshop on Geometric Methods in Physics, 2014. The Bialowieza Workshops are among the most important meetings in the field and attract researchers from both mathematics and physics. The articles gathered here are mathematically rigorous and have important physical implications, addressing the application of geometry in classical and quantum physics. Despite their long tradition, the workshops remain at the cutting edge of ongoing research. For the last several years, each Bialowieza Workshop has been followed by a School on Geometry and Physics, where advanced lectures for graduate students and young researchers are presented; some of the lectures are reproduced here. The unique atmosphere of the workshop and school is enhanced by its venue, framed by the natural beauty of the Bialowieza forest in eastern Poland.The volume will be of interest to researchers and graduate students in mathematical physics, theoretical physics and mathematmtics.

This edited volume highlights the scientific contributions of Volker Mehrmann, a leading expert in the area of numerical (linear) algebra, matrix theory, differential-algebraic equations and control theory. These mathematical research areas are strongly related and often occur in the same real-world applications. The main areas where such applications emerge are computational engineering and sciences, but increasingly also social sciences and economics. This book also reflects some of Volker Mehrmann's major career stages. Starting out working in the areas of numerical linear algebra (his first full professorship at TU Chemnitz was in "Numerical Algebra," hence the title of the book) and matrix theory, Volker Mehrmann has made significant contributions to these areas ever since. The highlights of these are discussed in Parts I and II of the present book. Often the development of new algorithms in numerical linear algebra is motivated by problems in system and control theory. These and his later major work on differential-algebraic equations, to which he together with Peter Kunkel made many groundbreaking contributions, are the topic of the chapters in Part III. Besides providing a scientific discussion of Volker Mehrmann's work and its impact on the development of several areas of applied mathematics, the individual chapters stand on their own as reference works for selected topics in the fields of numerical (linear) algebra, matrix theory, differential-algebraic equations and control theory.

This book introduces several topics related to linear model theory, including: multivariate linear models, discriminant analysis, principal components, factor analysis, time series in both the frequency and time domains, and spatial data analysis. This second edition adds new material on nonparametric regression, response surface maximization, and longitudinal models. The book provides a unified approach to these disparate subjects and serves as a self-contained companion volume to the author's Plane Answers to Complex Questions: The Theory of Linear Models. Ronald Christensen is Professor of Statistics at the University of New Mexico. He is well known for his work on the theory and application of linear models having linear structure.

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.

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 - Flexibility of DAE formulations - Reachability analysis and deterministic global optimization - Numerical linear algebra methods - Boundary value problems 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.

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

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 presents a comprehensive overview of the modeling of complex fluids, including many common substances, such as toothpaste, hair gel, mayonnaise, liquid foam, cement and blood, which cannot be described by Navier-Stokes equations. It also offers an up-to-date mathematical and numerical analysis of the corresponding equations, as well as several practical numerical algorithms and software solutions for the approximation of the solutions. It discusses industrial (molten plastics, forming process), geophysical (mud flows, volcanic lava, glaciers and snow avalanches), and biological (blood flows, tissues) modeling applications. This book is a valuable resource for undergraduate students and researchers in applied mathematics, mechanical engineering and physics.

This book presents an up-to-date review of modeling and optimization approaches for location problems along with a new bi-level programming methodology which captures the effect of competition of both producers and customers on facility location decisions. While many optimization approaches simplify location problems by assuming decision making in isolation, this monograph focuses on models which take into account the competitive environment in which such decisions are made. New insights in modeling, algorithmic and theoretical possibilities are opened by this approach and new applications are possible. Competition on equal term plus competition between market leader and followers are considered in this study, consequently bi-level optimization methodology is emphasized and further developed. This book provides insights regarding modeling complexity and algorithmic approaches to discrete competitive location problems. In traditional location modeling, assignment of customer demands to supply sources are made for which the associated costs target the firm and not the customers, though in many real world situations the cost is incurred by the customers. Moreover, there may be customer competition for the provided services. Thus, a new methodological framework is needed in order to encompass such considerations into the modeling and solution process. This book offers initial directions for further research and development along these lines. Aimed toward graduate students and researchers in the field of mathematics, computer science, operational research and game theory, this title provides necessary information on which further research contributions can be based.

Differential geometry arguably offers the smoothest transition from the standard university mathematics sequence of the first four semesters in calculus, linear algebra, and differential equations to the higher levels of abstraction and proof encountered at the upper division by mathematics majors. Today it is possible to describe differential geometry as "the study of structures on the tangent space," and this text develops this point of view. This book, unlike other introductory texts in differential geometry, develops the architecture necessary to introduce symplectic and contact geometry alongside its Riemannian cousin. The main goal of this book is to bring the undergraduate student who already has a solid foundation in the standard mathematics curriculum into contact with the beauty of higher mathematics. In particular, the presentation here emphasizes the consequences of a definition and the careful use of examples and constructions in order to explore those consequences.

Striking a balance between theory and practice, this graduate-level text is perfect for students in the applied sciences. The author provides a clear introduction to the classical methods, how they work and why they sometimes fail. Crucially, he also demonstrates how these simple and classical techniques can be combined to address difficult problems. Many worked examples and sample programs are provided to help the reader make practical use of the subject material. Further mathematical background, if required, is summarized in an appendix. Topics covered include classical methods for linear systems, eigenvalues, interpolation and integration, ODEs and data fitting, and also more modern ideas like adaptivity and stochastic differential equations.

Quaternion and Clifford Fourier and wavelet transformations generalize the classical theory to higher dimensions and are becoming increasingly important in diverse areas of mathematics, physics, computer science and engineering. This edited volume presents the state of the art in these hypercomplex transformations. The Clifford algebras unify Hamilton's quaternions with Grassmann algebra. A Clifford algebra is a complete algebra of a vector space and all its subspaces including the measurement of volumes and dihedral angles between any pair of subspaces. Quaternion and Clifford algebras permit the systematic generalization of many known concepts. This book provides comprehensive insights into current developments and applications including their performance and evaluation. Mathematically, it indicates where further investigation is required. For instance, attention is drawn to the matrix isomorphisms for hypercomplex algebras, which will help readers to see that software implementations are within our grasp. It also contributes to a growing unification of ideas and notation across the expanding field of hypercomplex transforms and wavelets. The first chapter provides a historical background and an overview of the relevant literature, and shows how the contributions that follow relate to each other and to prior work. The book will be a valuable resource for graduate students as well as for scientists and engineers.

The ADI Model Problem presents the theoretical foundations of Alternating Direction Implicit (ADI) iteration for systems with both real and complex spectra and extends early work for real spectra into the complex plane with methods for computing optimum iteration parameters for both one and two variable problems. This book provides application of theory to the solution of boundary value problems and description of stable similarity reduction of a full matrix to low-band upper Hessenberg form, with application to computation of eigenvalues and solution of Lyapunov and Sylvester equations. Also included are MATLAB programs and numerical verification of theory and applications.

This book primarily concerns quasilinear and semilinear elliptic and parabolic partial differential equations, inequalities, and systems. The exposition leads the reader through the general theory based on abstract (pseudo-) monotone or accretive operators as fast as possible towards the analysis of concrete differential equations, which have specific applications in continuum (thermo-) mechanics of solids and fluids, electrically (semi-) conductive media, modelling of biological systems, or in mechanical engineering. Selected parts are mainly an introduction into the subject while some others form an advanced textbook. The second edition simplifies and extends the exposition at particular spots and augments the applications especially towards thermally coupled systems, magnetism, and more. The intended audience is graduate and PhD students as well as researchers in the theory of partial differential equations or in mathematical modelling of distributed parameter systems. ------ The monograph contains a wealth of material in both the abstract theory of steady-state or evolution equations of monotone and accretive type and concrete applications to nonlinear partial differential equations from mathematical modeling. The organization of the material is well done, and the presentation, although concise, is clear, elegant and rigorous. (...) this book is a notable addition to the existing literature. Also, it certainly will prove useful to engineers, physicists, biologists and other scientists interested in the analysis of (...) nonlinear differential models of the real world. (Mathematical Reviews)

Many mathematical models of physical, biological and social systems involve partial differential equations (PDEs). The desire to understand and influence these systems naturally leads to considering problems of control and optimization. This book presents important topics in the areas of control of PDEs and of PDE-constrained optimization, covering the full spectrum from analysis to numerical realization and applications. Leading scientists address current topics such as non-smooth optimization, Hamilton-Jacobi-Bellmann equations, issues in optimization and control of stochastic partial differential equations, reduced-order models and domain decomposition, discretization error estimates for optimal control problems, and control of quantum-dynamical systems. These contributions originate from the "International Workshop on Control and Optimization of PDEs" in Mariatrost in October 2011. This book is an excellent resource for students and researchers in control or optimization of differential equations. Readers interested in theory or in numerical algorithms will find this book equally useful.

This is a book about numbers and how those numbers are represented in and operated on by computers. It is crucial that developers understand this area because the numerical operations allowed by computers, and the limitations of those operations, especially in the area of floating point math, affect virtually everything people try to do with computers. This book aims to fill this gap by exploring, in sufficient but not overwhelming detail, just what it is that computers do with numbers. Divided into two parts, the first deals with standard representations of integers and floating point numbers, while the second details several other number representations. Each chapter ends with exercises to review the key points. Topics covered include interval arithmetic, fixed-point numbers, floating point numbers, big integers and rational arithmetic. This book is for anyone who develops software including software engineerings, scientists, computer science students, engineering students and anyone who programs for fun.

The present monograph defines, interprets and uses the matrix of partial derivatives of the state vector with applications for the study of some common categories of engineering. The book covers broad categories of processes that are formed by systems of partial derivative equations (PDEs), including systems of ordinary differential equations (ODEs). The work includes numerous applications specific to Systems Theory based on Mpdx, such as parallel, serial as well as feed-back connections for the processes defined by PDEs. For similar, more complex processes based on Mpdx with PDEs and ODEs as components, we have developed control schemes with PID effects for the propagation phenomena, in continuous media (spaces) or discontinuous ones (chemistry, power system, thermo-energetic) or in electro-mechanics (railway - traction) and so on. The monograph has a purely engineering focus and is intended for a target audience working in extremely diverse fields of application (propagation phenomena, diffusion, hydrodynamics, electromechanics) in which the use of PDEs and ODEs is justified.

This work provides a short "getting started" guide to Fortran 90/95. The main target audience consists of newcomers to the field of numerical computation within Earth system sciences (students, researchers or scientific programmers). Furthermore, readers accustomed to other programming languages may also benefit from this work, by discovering how some programming techniques they are familiar with map to Fortran 95. The main goal is to enable readers to quickly start using Fortran 95 for writing useful programs. It also introduces a gradual discussion of Input/Output facilities relevant for Earth system sciences, from the simplest ones to the more advanced netCDF library (which has become a de facto standard for handling the massive datasets used within Earth system sciences). While related works already treat these disciplines separately (each often providing much more information than needed by the beginning practitioner), the reader finds in this book a shorter guide which links them. Compared to other books, this work provides a much more compact view of the language, while also placing the language-elements in a more applied setting, by providing examples related to numerical computing and more advanced Input/Output facilities for Earth system sciences. Naturally, the coverage of the programming language is relatively shallow, since many details are skipped. However, many of these details can be learned gradually by the practitioner, after getting an overview and some practice with the language through this book.

This book presents the details of the BONUS algorithm and its real world applications in areas like sensor placement in large scale drinking water networks, sensor placement in advanced power systems, water management in power systems, and capacity expansion of energy systems. A generalized method for stochastic nonlinear programming based on a sampling based approach for uncertainty analysis and statistical reweighting to obtain probability information is demonstrated in this book. Stochastic optimization problems are difficult to solve since they involve dealing with optimization and uncertainty loops. There are two fundamental approaches used to solve such problems. The first being the decomposition techniques and the second method identifies problem specific structures and transforms the problem into a deterministic nonlinear programming problem. These techniques have significant limitations on either the objective function type or the underlying distributions for the uncertain variables. Moreover, these methods assume that there are a small number of scenarios to be evaluated for calculation of the probabilistic objective function and constraints. This book begins to tackle these issues by describing a generalized method for stochastic nonlinear programming problems. This title is best suited for practitioners, researchers and students in engineering, operations research, and management science who desire a complete understanding of the BONUS algorithm and its applications to the real world.

Complexity science is the study of systems with many interdependent components. Such systems - and the self-organization and emergent phenomena they manifest - lie at the heart of many challenges of global importance. This book is a coherent introduction to the mathematical methods used to understand complexity, with plenty of examples and real-world applications. It starts with the crucial concepts of self-organization and emergence, then tackles complexity in dynamical systems using differential equations and chaos theory. Several classes of models of interacting particle systems are studied with techniques from stochastic analysis, followed by a treatment of the statistical mechanics of complex systems. Further topics include numerical analysis of PDEs, and applications of stochastic methods in economics and finance. The book concludes with introductions to space-time phases and selfish routing. The exposition is suitable for researchers, practitioners and students in complexity science and related fields at advanced undergraduate level and above.

This book constitutes the thoroughly refereed conference proceedings of the 9th International Workshop on Algorithms and Computation, WALCOM 2015, held in Dhaka, Bangladesh, in February 2015. The 26 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 85 submissions. The papers are organized in topical sections on approximation algorithms, data structures and algorithms, computational geometry, combinatorial algorithms, distributed and online algorithms, graph drawing and algorithms, combinatorial problems and complexity, and graph enumeration and algorithms.