This book collects the refereed proceedings of the First International Conference onon Algorithms and Discrete Applied Mathematics, CALDAM 2015, held in Kanpur, India, in February 2015. The volume contains 26 full revised papers from 58 submissions along with 2 invited talks presented at the conference. The workshop covered a diverse range of topics on algorithms and discrete mathematics, including computational geometry, algorithms including approximation algorithms, graph theory and computational complexity.

Gathering and updating results scattered in journal articles over thirty years, this self-contained monograph gives a comprehensive introduction to the subject. Its goal is to: - motivate and explain the method for general Lie groups, reducing the proof of deep results in invariant analysis to the verification of two formal Lie bracket identities related to the Campbell-Hausdorff formula (the "Kashiwara-Vergne conjecture"); - give a detailed proof of the conjecture for quadratic and solvable Lie algebras, which is relatively elementary; - extend the method to symmetric spaces; here an obstruction appears, embodied in a single remarkable object called an "e-function"; - explain the role of this function in invariant analysis on symmetric spaces, its relation to invariant differential operators, mean value operators and spherical functions; - give an explicit e-function for rank one spaces (the hyperbolic spaces); - construct an e-function for general symmetric spaces, in the spirit of Kashiwara and Vergne's original work for Lie groups. The book includes a complete rewriting of several articles by the author, updated and improved following Alekseev, Meinrenken and Torossian's recent proofs of the conjecture. The chapters are largely independent of each other. Some open problems are suggested to encourage future research. It is aimed at graduate students and researchers with a basic knowledge of Lie theory.

This new edition strives yet again to provide readers with a working knowledge of chaos theory and dynamical systems. It does so through parallel introductory explanations in the book and interaction with carefully-selected programs supplied on the accompanying disk. The programs enable readers, especially advanced-undergraduate students in physics, engineering, and math, to tackle relevant physical systems quickly on their PCs, without distraction from algorithmic details. For the third edition of Chaos: A Program Collection for the PC, each of the previous twelve programs is polished and rewritten in C++ (both Windows and Linux versions are included). A new program treats kicked systems, an important class of two-dimensional problems.

Digital geometry emerged as an independent discipline in the second half of the last century. It deals with geometric properties of digital objects and is developed with the unambiguous goal to provide rigorous theoretical foundations for devising new advanced approaches and algorithms for various problems of visual computing. Different aspects of digital geometry have been addressed in the literature. This book is the first one that explicitly focuses on the presentation of the most important digital geometry algorithms. Each chapter provides a brief survey on a major research area related to the general volume theme, description and analysis of related fundamental algorithms, as well as new original contributions by the authors. Every chapter contains a section in which interesting open problems are addressed.

The rapid development of numerical analysis as a subject in its own right, as well as its increasing applicability to mathematical modeling in sciences and engineering, have led to a plethora of journals in its various subdisciplines, ranging from Computational Fluid Dynamics to Linear Algebra. These journals obviously represent the frontiers of research in their area. However, each specialization of numerical analysis is intricately linked and a broad knowledge of the subject is necessary for the solution of any "real" problem. Such an overview cannot be successfully achieved through either a single volume or a journal since the subject is constantly evolving and researchers need to be kept continuously informed of recent developments in a wide range of topics. Acta Numerica is an annual publication containing invited survey papers by leading researchers in a number of areas of applied mathematics. The papers included present overviews of recent developments in their area and provide "state of the art" techniques and analysis. Volume 1 aptly represents the flavor of the series and includes papers on such diverse topics as wavelets, optimization, and dynamical systems.

Two-armed response-adaptive clinical trials are modelled as Markov decision problems to pursue two overriding objectives: Firstly, to identify the superior treatment at the end of the trial and, secondly, to keep the number of patients receiving the inferior treatment small. Such clinical trial designs are very important, especially for rare diseases. Thomas Ondra presents the main solution techniques for Markov decision problems and provides a detailed description how to obtain optimal allocation sequences.

The Bialowieza workshops on Geometric Methods in Physics are among the most important meetings in the field. Every year some 80 to 100 participants from both mathematics and physics join to discuss new developments and to interchange ideas. This volume contains contributions by selected speakers at the XXX meeting in 2011 as well as additional review articles and shows that the workshop remains at the cutting edge of ongoing research. The 2011 workshop focussed on the works of the late Felix A. Berezin (1931-1980) on the occasion of his 80th anniversary as well as on Bogdan Mielnik and Stanislaw Lech Woronowicz on their 75th and 70th birthday, respectively. The groundbreaking work of Berezin is discussed from today's perspective by presenting an overview of his ideas and their impact on further developments. He was, among other fields, active in representation theory, general concepts of quantization and coherent states, supersymmetry and supermanifolds. Another focus lies on the accomplishments of Bogdan Mielnik and Stanislaw Lech Woronowicz. Mielnik's geometric approach to the description of quantum mixed states, the method of quantum state manipulation and their important implications for quantum computing and quantum entanglement are discussed as well as the intricacies of the quantum time operator. Woronowicz' fruitful notion of a compact quantum group and related topics are also addressed.

Acta Numerica is an annual publication containing invited survey papers by leading researchers in numerical mathematics and scientific computing. The papers present overviews of recent developments in their area and provide state of the art techniques and analysis.

Polyhedral functions provide a model for an important class of problems that includes both linear programming and applications in data analysis. General methods for minimizing such functions using the polyhedral geometry explicitly are developed. Such methods approach a minimum by moving from extreme point to extreme point along descending edges and are described generically as simplicial. The best-known member of this class is the simplex method of linear programming, but simplicial methods have found important applications in discrete approximation and statistics. The general approach considered in this text, first published in 2001, has permitted the development of finite algorithms for the rank regression problem. The key ideas are those of developing a general format for specifying the polyhedral function and the application of this to derive multiplier conditions to characterize optimality. Also considered is the application of the general approach to the development of active set algorithms for polyhedral function constrained problems and associated Lagrangian forms.

This volume will contain selected papers from the lectures held at the BAIL 2010 Conference, which took place from July 5th to 9th, 2010 in Zaragoza (Spain). The papers present significant advances in the modeling, analysis and construction of efficient numerical methods to solve boundary and interior layers appearing in singular perturbation problems. Special emphasis is put on the mathematical foundations of such methods and their application to physical models. Topics in scientific fields such as fluid dynamics, quantum mechanics, semiconductor modeling, control theory, elasticity, chemical reactor theory, and porous media are examined in detail.

This book is the first monograph providing an introduction to and an overview of numerical methods for the simulation of two-phase incompressible flows. The Navier-Stokes equations describing the fluid dynamics are examined in combination with models for mass and surfactant transport. The book pursues a comprehensive approach: important modeling issues are treated, appropriate weak formulations are derived, level set and finite element discretization techniques are analyzed, efficient iterative solvers are investigated, implementational aspects are considered and the results of numerical experiments are presented. The book is aimed at M Sc and PhD students and other researchers in the fields of Numerical Analysis and Computational Engineering Science interested in the numerical treatment of two-phase incompressible flows.

Noncommutative differential geometry is a new approach to classical geometry. It was originally used by Fields Medalist A. Connes in the theory of foliations, where it led to striking extensions of Atiyah-Singer index theory. It also may be applicable to hitherto unsolved geometric phenomena and physical experiments. However, noncommutative differential geometry was not well understood even among mathematicians. Therefore, an international symposium on commutative differential geometry and its applications to physics was held in Japan, in July 1999. Topics covered included: deformation problems, Poisson groupoids, operad theory, quantization problems, and D-branes. The meeting was attended by both mathematicians and physicists, which resulted in interesting discussions. This volume contains the refereed proceedings of this symposium. Providing a state of the art overview of research in these topics, this book is suitable as a source book for a seminar in noncommutative geometry and physics.

Analysis, Control and Optimization of Complex Dynamic Systems gathers in a single volume a spectrum of complex dynamic systems related papers written by experts in their fields, and strongly representative of current research trends. Complex systems present important challenges, in great part due to their sheer size which makes it difficult to grasp their dynamic behavior, optimize their operations, or study their reliability. Yet, we live in a world where, due to increasing inter-dependencies and networking of systems, complexity has become the norm. With this in mind, the volume comprises two parts. The first part is dedicated to a spectrum of complex problems of decision and control encountered in the area of production and inventory systems. The second part is dedicated to large scale or multi-agent system problems occurring in other areas of engineering such as telecommunication and electric power networks, as well as more generic context.

This thesis presents a groundbraking methodology for the radar international community. The detection approach introduced, namely perturbation analysis, is completey novel showing a remarkable capability of thinking outside the box. Perturbation analysis is able to push forward the performance limits of current algorithms, allowing the detection of targets smaller than the resolution cell and highly embedded in clutter. The methodology itself is extraordinary flexibe and has already been used in two other large projects, funded by the ESA (European Space Agency): M-POL for maritime surveillance, and DRAGON-2 for land classification with particular attention to forests. This book is a perfectly organised piece of work where every detail and perspective is taken into account in order to provide a comprehensive vision of the problems and solutions.

Interest in numerical combustion is growing among applied mathematicians, physicists, chemists, engine manufacturers and many industrialists. This proceedings volume contains nine invited lectures and twenty seven contributions carefully selected by the editors. The major themes are numerical simulation of transsonic and supersonic combustion phenomena, the study of supersonic reacting mixing layers, and turbulent combustion. Emphasis is laid on hyperbolic models and on numerical simulations of hydrocarbon planes with a complete set of chemical reactions carried out in two-dimensional geometries as well as on complex reactive flow simulations.

This book gives a detailed and self-contained introduction into the theory of spectral functions, with an emphasis on their applications to quantum field theory. All methods are illustrated with applications to specific physical problems from the forefront of current research, such as finite-temperature field theory, D-branes, quantum solitons and noncommutativity. In the first part of the book, necessary background information on differential geometry and quantization, including less standard material, is collected. The second part of the book contains a detailed description of main spectral functions and methods of their calculation. In the third part, the theory is applied to several examples (D-branes, quantum solitons, anomalies, noncommutativity). This book addresses advanced graduate students and researchers in mathematical physics with basic knowledge of quantum field theory and differential geometry. The aim is to prepare readers to use spectral functions in their own research, in particular in relation to heat kernels and zeta functions.

This book constitutes the thoroughly refereed post-conference proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2014, held in Nouan-le-Fuzelier, France, in June 2014. The 32 revised full papers presented were carefully reviewed and selected from 80 submissions. The book also includes two invited papers. The papers cover a wide range of topics in graph theory related to computer science, such as design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; structural graph theory with algorithmic or complexity applications; computational complexity of graph and network problems; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; computational geometry; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.

This volume contains the articles presented at the 16th International Meshing Roundtable (IMR) organized, in part, by Sandia National Laboratories and held in Seattle, Washington, U.S.A. in October, 2007. The volume presents recent results of mesh generation and adaptation which has applications to finite element simulation. It introduces theoretical and novel ideas with practical potential.

Acta Numerica is an annual volume presenting survey papers in numerical analysis. Each year the editorial board selects significant topics and invites papers from authors who have made notable contributions to the development of that topic. The articles are intended to summarize the field at a level accessible to graduate students and researchers. Acta Numerica has proved to be a valuable tool not only for researchers and professionals wishing to develop their understanding of the subject and follow developments, but also as an advanced teaching aid at colleges and universities. Articles in previous volumes have been expanded into both monographs and textbooks, and many of the original articles themselves have been used as the prime resource for graduate courses.

Acta Numerica has established itself as the prime forum for the presentation of definitive reviews of numerical analysis topics. The invited papers by leaders in their respective fields allow researchers and graduate students alike quickly to grasp the then current trends and developments of 1994. Highlights of the year's issue are articles on domain decomposition, mesh adaption, pseudospectral methods and neural networks.

Acta Numerica has established itself as the prime forum for the presentation of definitive reviews of numerical analysis topics. The invited review papers, by leaders in their respective fields, allow researchers and graduate students alike quickly to grasp trends and developments. Highlights of the 1995 issue include articles on sequential quadratic programming, mesh adaption, free boundary problems and particle methods in continuum computations.

Numerical analysis is the subject of applied mathematics concerned mainly with using computers in evaluating or approximating mathematical models. As such, it is crucial to all applications of mathematics in science and engineering, as well as being an important discipline on its own. Acta Numerica surveys annually the most important developments in numerical analysis and scientific computing. The subjects and authors of the substantive survey articles are chosen by a distinguished international editorial board so as to report the most important developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.

Acta Numerica is an annual volume presenting substantive survey articles in numerical analysis and scientific computing. The subjects and authors are chosen by a distinguished international editorial board so as to report the most important developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.

Numerical analysis is the subject of applied mathematics concerned mainly with using computers in evaluating or approximating mathematical models. As such, it is crucial to all applications of mathematics in science and engineering, as well as being an important discipline on its own. Acta Numerica surveys annually the most important developments in numerical analysis and scientific computing. The subjects and authors of the substantive survey articles are chosen by a distinguished international editorial board so as to report the most important developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.

Numerical analysis is the subject of applied mathematics concerned mainly with using computers in evaluating or approximating mathematical models. As such, it is crucial to all applications of mathematics in science and engineering, as well as being an important discipline on its own. Acta Numerica surveys annually the most important developments in numerical analysis and scientific computing. The subjects and authors of the substantive survey articles are chosen by a distinguished international editorial board so as to report the most important developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.