Search

This book constitutes the refereed proceedings of the 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, held in Houston, TX, USA, in December 2015. The 59 full papers included in the book were carefully reviewed and selected from 125 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; applied optimization; complexity and game; and optimization in graphs.

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

Uncertainty quantification is a topic of increasing practical importance at the intersection of applied mathematics, statistics, computation, and numerous application areas in science and engineering. This text provides a framework in which the main objectives of the field of uncertainty quantification are defined, and an overview of the range of mathematical methods by which they can be achieved. Complete with exercises throughout, the book will equip readers with both theoretical understanding and practical experience of the key mathematical and algorithmic tools underlying the treatment of uncertainty in modern applied mathematics. Students and readers alike are encouraged to apply the mathematical methods discussed in this book to their own favourite problems to understand their strengths and weaknesses, also making the text suitable as a self-study. This text is designed as an introduction to uncertainty quantification for senior undergraduate and graduate students with a mathematical or statistical background, and also for researchers from the mathematical sciences or from applications areas who are interested in the field. T. J. Sullivan was Warwick Zeeman Lecturer at the Mathematics Institute of the University of Warwick, United Kingdom, from 2012 to 2015. Since 2015, he is Junior Professor of Applied Mathematics at the Free University of Berlin, Germany, with specialism in Uncertainty and Risk Quantification.

Presenting the latest findings in the field of numerical analysis and optimization, this volume balances pure research with practical applications of the subject. Accompanied by detailed tables, figures, and examinations of useful software tools, this volume will equip the reader to perform detailed and layered analysis of complex datasets. Many real-world complex problems can be formulated as optimization tasks. Such problems can be characterized as large scale, unconstrained, constrained, non-convex, non-differentiable, and discontinuous, and therefore require adequate computational methods, algorithms, and software tools. These same tools are often employed by researchers working in current IT hot topics such as big data, optimization and other complex numerical algorithms on the cloud, devising special techniques for supercomputing systems. The list of topics covered include, but are not limited to: numerical analysis, numerical optimization, numerical linear algebra, numerical differential equations, optimal control, approximation theory, applied mathematics, algorithms and software developments, derivative free optimization methods and programming models. The volume also examines challenging applications to various types of computational optimization methods which usually occur in statistics, econometrics, finance, physics, medicine, biology, engineering and industrial sciences.

This book is an accessible guide to adaptive signal processing methods that equips the reader with advanced theoretical and practical tools for the study and development of circuit structures and provides robust algorithms relevant to a wide variety of application scenarios. Examples include multimodal and multimedia communications, the biological and biomedical fields, economic models, environmental sciences, acoustics, telecommunications, remote sensing, monitoring, and, in general, the modeling and prediction of complex physical phenomena. The reader will learn not only how to design and implement the algorithms but also how to evaluate their performance for specific applications utilizing the tools provided. While using a simple mathematical language, the employed approach is very rigorous. The text will be of value both for research purposes and for courses of study.

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.

The subject of the book is the mathematical theory of the discontinuous Galerkin method (DGM), which is a relatively new technique for the numerical solution of partial differential equations. The book is concerned with the DGM developed for elliptic and parabolic equations and its applications to the numerical simulation of compressible flow. Itdeals with the theoretical as well as practical aspects of the DGM and treats the basic concepts and ideas of the DGM, as well as the latest significant findings and achievements in this area. The main benefit for readers and the book’s uniqueness lie in the fact that it is sufficiently detailed, extensive and mathematically precise, while at the same time providing a comprehensible guide through a wide spectrum of discontinuous Galerkin techniques and a survey ofthe latest efficient, accurate and robust discontinuous Galerkin schemes for thesolution of compressible flow.

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.

Examining the basic principles in real analysis and their applications, this text provides a self-contained resource for graduate and advanced undergraduate courses. It contains independent chapters aimed at various fields of application, enhanced by highly advanced graphics and results explained and supplemented with practical and theoretical exercises. The presentation of the book is meant to provide natural connections to classical fields of applications such as Fourier analysis or statistics. However, the book also covers modern areas of research, including new and seminal results in the area of functional analysis.

The Handbook of Mathematical Methods in Imaging provides a comprehensive treatment of the mathematical techniques used in imaging science. The material is grouped into two central themes, namely, Inverse Problems (Algorithmic Reconstruction) and Signal and Image Processing. Each section within the themes covers applications (modeling), mathematics, numerical methods (using a case example) and open questions. Written by experts in the area, the presentation is mathematically rigorous. This expanded and revised second edition contains updates to existing chapters and 16 additional entries on important mathematical methods such as graph cuts, morphology, discrete geometry, PDEs, conformal methods, to name a few. The entries are cross-referenced for easy navigation through connected topics. Available in both print and electronic forms, the handbook is enhanced by more than 200 illustrations and an extended bibliography. It will benefit students, scientists and researchers in applied mathematics. Engineers and computer scientists working in imaging will also find this handbook useful.

This volume contains a collection of research and survey papers written by some of the most eminent mathematicians in the international community and is dedicated to Helmut Maier, whose own research has been groundbreaking and deeply influential to the field. Specific emphasis is given to topics regarding exponential and trigonometric sums and their behavior in short intervals, anatomy of integers and cyclotomic polynomials, small gaps in sequences of sifted prime numbers, oscillation theorems for primes in arithmetic progressions, inequalities related to the distribution of primes in short intervals, the Möbius function, Euler’s totient function, the Riemann zeta function and the Riemann Hypothesis. Graduate students, research mathematicians, as well as computer scientists and engineers who are interested in pure and interdisciplinary research, will find this volume a useful resource. Contributors to this volume: Bill Allombert, Levent Alpoge, Nadine Amersi, Yuri Bilu, Régis de la Bretèche, Christian Elsholtz, John B. Friedlander, Kevin Ford, Daniel A. Goldston, Steven M. Gonek, Andrew Granville, Adam J. Harper, Glyn Harman, D. R. Heath-Brown, Aleksandar Ivić, Geoffrey Iyer, Jerzy Kaczorowski, Daniel M. Kane, Sergei Konyagin, Dimitris Koukoulopoulos, Michel L. Lapidus, Oleg Lazarev, Andrew H. Ledoan, Robert J. Lemke Oliver, Florian Luca, James Maynard, Steven J. Miller, Hugh L. Montgomery, Melvyn B. Nathanson, Ashkan Nikeghbali, Alberto Perelli, Amalia Pizarro-Madariaga, János Pintz, Paul Pollack, Carl Pomerance, Michael Th. Rassias, Maksym Radziwiłł, Joël Rivat, András Sárközy, Jeffrey Shallit, Terence Tao, Gérald Tenenbaum, LászlóTóth, Tamar Ziegler, Liyang Zhang.

Diverse as they are in their histories and in the organization of their forest sectors, most Nordic countries have this in common: their economies and cultures are substantially based on the utilization of various forest resources.This book explores Nordic forest futures and presents research results that form part of a scientific foundation for considering how to balance the functions of forests. It is particularly concerned with global trends that may affect the future use of boreal forests. Chapters investigate inter-alia the growing world population and the expected economic growth in countries with huge populations, and assess the resulting pressure on all land-based resources. Authors examine the urgent need for solutions to the energy crisis, consider worrying climate scenarios and provide a global outlook on bioenergy futures. Readers will discover how these developments will and must influence long-term strategic decisions on the future use of Nordic forests. The challenges and possible responses for future forest governance and forestry issues emerge, as the chapters go on to consider the multiple pressures in particular on the Swedish Forestry Model, among other themes. “By bringing together a distinguished group of internationally renowned scientists representing a diverse set of disciplines covering political science, geography, rural development, forest economics, history, and geo-sciences, this book constitutes an exceptionally profound and thoughtful futures study.” – Alexander Buck, Executive Director, International Union of Forest Research Organizations (IUFRO).

This textbook is a thorough, accessible introduction to advanced digital Fourier analysis for advanced undergraduate and graduate students. Assuming knowledge of the Fast Fourier Transform, this book covers advanced topics including the Hilbert transform, cepstrum analysis, and the two-dimensional Fourier transform. Saturated with clear, coherent illustrations, "Digital Fourier Analysis - Advanced Techniques" includes practice problems and thorough Appendices. As a central feature, the book includes interactive applets (available online) that mirror the illustrations. These user-friendly applets animate concepts interactively, allowing the user to experiment with the underlying mathematics. The applet source code in Visual Basic is provided online, enabling advanced students to tweak and change the programs for more sophisticated results. A complete, intuitive guide, "Digital Fourier Analysis - Advanced Techniques" is an essential reference for students in science and engineering.

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.

Algebra and number theory have always been counted among the most beautiful mathematical areas with deep proofs and elegant results. However, for a long time they were not considered that important in view of the lack of real-life applications. This has dramatically changed: nowadays we find applications of algebra and number theory frequently in our daily life. This book focuses on the theory and algorithms for polynomials over various coefficient domains such as a finite field or ring. The operations on polynomials in the focus are factorization, composition and decomposition, basis computation for modules, etc. Algorithms for such operations on polynomials have always been a central interest in computer algebra, as it combines formal (the variables) and algebraic or numeric (the coefficients) aspects. The papers presented were selected from the Workshop on Computer Algebra and Polynomials, which was held in Linz at the Johann Radon Institute for Computational and Applied Mathematics (RICAM) during November 25-29, 2013, at the occasion of the Special Semester on Applications of Algebra and Number Theory.

This proceeding volume is based on papers presented on the Third Annual Workshop on Inverse Problems which was organized by the Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, and took place in May 2013 in Stockholm. The purpose of this workshop was to present new analytical developments and numerical techniques for solution of inverse problems for a wide range of applications in acoustics, electromagnetics, optical fibers, medical imaging, geophysics, etc. The contributions in this volume reflect these themes and will be beneficial to researchers who are working in the area of applied inverse problems.

This volume collects selected contributions from the “Fourth Tetrahedron Workshop on Grid Generation for Numerical Computations”, which was held in Verbania, Italy in July 2013. The previous editions of this Workshop were hosted by the Weierstrass Institute in Berlin (2005), by INRIA Rocquencourt in Paris (2007), and by Swansea University (2010). This book covers different, though related, aspects of the field: the generation of quality grids for complex three-dimensional geometries; parallel mesh generation algorithms; mesh adaptation, including both theoretical and implementation aspects; grid generation and adaptation on surfaces – all with an interesting mix of numerical analysis, computer science and strongly application-oriented problems.

The world's oceans provide the basis for life on the planet. One microscopic algae, the coccolithophores, and Emiliania huxleyi in particular, is a major source of carbon drawdown in the context of the global carbon cycle and account for a significant amount of the primary production in oceanic ecosystems. We know that the oceans are packed with marine viruses and they have an important role in the rise and fall of plankton populations but current mathematical models do not accurately account for virus-host interactions when predicting plankton blooms. Therefore I am using model optimization and comparison techniques to evaluate current models and reassess how the virus-host system should be described. Analysis of in situ blooms and mesocosm data has revealed previously unreported trends occurring over the course of an E. huxleyi bloom. Inclusion of virus-host interactions in models describing the calcifying coccolithophore E. huxleyi may give insight into global carbon cycling, as large-scale blooms are known to draw down significant amounts of atmospheric carbon.

The main objective of this research was to create a two dimensional and three dimensional Environmental Fluid Dynamics Code (EFDC) model using Aberdeen Pool of the Tennessee-Tombigbee Waterway for the purpose of determining the differences in their ability to address sediment transport. These objectives were reached in the results with comparisons of water levels, sediment concentrations, shear stress, and bed change. The models produced very similar results for the majority of the sediment transport throughout both models with the overall trend being deposition except in the upper limits of the Tombigbee River. The main differences between the two models are produced from the 2D model being depth averaged and the 3D being able to transport sediment vertically. The results show the 2D model tends to erode less and deposit more whereas the 3D model tends to follow the same pattern except for less deposition with more erosion.

The Upper Stage Reaction Control System provides in-flight three-axis attitude control for the Ares I Upper Stage. The system design must accommodate rapid thruster firing to maintain proper launch trajectory and thus allow for the possibility to pulse multiple thrusters simultaneously. Rapid thruster valve closure creates an increase in static pressure, known as waterhammer, which propagates throughout the propellant system at pressures exceeding nominal design values. A series of development tests conducted at Marshall Space Flight Center in 2009 were performed using a water-flow test article to better understand fluid characteristics of the Upper Stage Reaction Control System. A subset of the tests examined the waterhammer pressure and frequency response in the flight-representative system and provided data to anchor numerical models. This thesis presents a comparison of waterhammer test results with numerical model and analytical results. An overview of the flight system, test article, modeling and analysis are also provided.