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.

The Leibniz Supercomputing Centre (LRZ) and the Bavarian Competence Network for Technical and Scienti?c High Performance Computing (KONWIHR) publish in the present book results of numerical simulations facilitated by the High P- formance Computer System in Bavaria (HLRB II) within the last two years. The papers were presented at the Fourth Joint HLRB and KONWIHR Review and - sult Workshop in Garching on 8th and 9th December 2009, and were selected from all progress reports of projects that use the HLRB II. Similar to the workshop two years ago, the majority of the contributed papers belong to the area of computational ?uid dynamics (CFD), condensed matter physics, astrophysics, chemistry, computer sciences and high-energy physics. We note a considerable increase of the user c- munity in some areas: Compared to 2007, the number of papers increased from 6 to 12 in condensed matter physics and from 2 to 5 in high-energy physics. Bio s- ences contributed only one paper in 2007, but four papers in 2009. This indicates that the area of application of supercomputers is continuously growing and entering new ?elds of research. The year 2007 saw two major events of particular importance for the LRZ. First, after a substantial upgrade with dual-core processors the SGI Altix 4700 superc- puter reached a peak performance of more than 62 Tera?op/s. And second, the n- pro?t organization Gauss Centre for Supercomputing e. V. (GCS) was founded on April 13th.

The European Conferences on Numerical Mathematics and Advanced Applications (ENUMATH) are a series of conferences held every two years to provide a forum for discussion of new trends in numerical mathematics and challenging scientific and industrial applications at the highest level of international expertise. ENUMATH 2011 was hosted by the University of Leicester (UK) from the 5th to 9th September 2011. This proceedings volume contains more than 90 papers by speakers of the conference and gives an overview of recent developments in scientific computing, numerical analysis, and practical use of modern numerical techniques and algorithms in various applications. New results on finite element methods, multiscale methods, numerical linear algebra, and finite difference schemes are presented. A range of applications include computational problems from fluid dynamics, materials, image processing, and molecular dynamics.

Mathematics forms bridges between knowledge, tradition, and contemporary life. The continuous development and growth of its many branches, both classical and modern, permeates and fertilizes all aspects of applied science and technology, and so has a vital impact on our modern society. The book will focus on these aspects and will benefit from the contribution of several world-famous scientists from mathematics and related sciences, such as: Ralph Abraham, Andrew Crumey, Peter Markowich, Claudio Procesi, Clive Ruggles, Ismail Serageldin, Amin Shokrollahi, Tobias Wallisser.

This book introduces the key concepts of nonlinear finite element analysis procedures. The book explains the fundamental theories of the field and provides instructions on how to apply the concepts to solving practical engineering problems. Instead of covering many nonlinear problems, the book focuses on three representative problems: nonlinear elasticity, elastoplasticity, and contact problems. The book is written independent of any particular software, but tutorials and examples using four commercial programs are included as appendices: ANSYS, NASTRAN, ABAQUS, and MATLAB. In particular, the MATLAB program includes all source codes so that students can develop their own material models, or different algorithms. Please visit the author's website for supplemental material, including PowerPoint presentations and MATLAB codes, at http://www2.mae.ufl.edu/nkim/INFEM/

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

This volume, as Andrew M. Odlzyko writes in the foreword, "commemorates and celebrates the life and achievements of an extraordinary person." Originally conceived as an 80th birthday tribute to Herbert Wilf, the well-known combinatorialist, the book has evolved beyond the proceeds of the W80 tribute. Professor Wilf was an award-winning teacher, who was supportive of women mathematicians, and who had an unusually high proportion of women among his PhD candidates. He was Editor-in-chief of the American Mathematical Monthly and a founder of both the Journal of Algorithms and of the Electronic Journal of Combinatorics. But he was first a researcher, driven by his desire to know and explain the inner workings of the mathematical world. The book collects high-quality, refereed research contributions by some of Professor Wilf's colleagues, students, and collaborators. Many of the papers presented here were featured in the Third Waterloo Workshop on Computer Algebra (WWCA 2011, W80), held May 26-29, 2011 at Wilfrid Laurier University, Waterloo, Canada. Others were included because of their relationship to his important work in combinatorics. All are presented as a tribute to Herb Wilf's contributions to mathematics and mathematical life.

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.

This book is mainly devoted to finite difference numerical methods for solving partial differential equations (PDEs) models of pricing a wide variety of financial derivative securities. With this objective, the book is divided into two main parts. In the first part, after an introduction concerning the basics on derivative securities, the authors explain how to establish the adequate PDE boundary value problems for different sets of derivative products (vanilla and exotic options, and interest rate derivatives). For many option problems, the analytic solutions are also derived with details. The second part is devoted to explaining and analyzing the application of finite differences techniques to the financial models stated in the first part of the book. For this, the authors recall some basics on finite difference methods, initial boundary value problems, and (having in view financial products with early exercise feature) linear complementarity and free boundary problems. In each chapter, the techniques related to these mathematical and numerical subjects are applied to a wide variety of financial products. This is a textbook for graduate students following a mathematical finance program as well as a valuable reference for those researchers working in numerical methods in financial derivatives. For this new edition, the book has been updated throughout with many new problems added. More details about numerical methods for some options, for example, Asian options with discrete sampling, are provided and the proof of solution-uniqueness of derivative security problems and the complete stability analysis of numerical methods for two-dimensional problems are added. Review of first edition: "...the book is highly well designed and structured as a textbook for graduate students following a mathematical finance program, which includes Black-Scholes dynamic hedging methodology to price financial derivatives. Also, it is a very valuable reference for those researchers working in numerical methods in financial derivatives, either with a more financial or mathematical background." -- 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.

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.

Advances in science and technology are driven by the development of rigorous mathematical foundations for the study of both theoretical and experimental models. With certain methodological variations, this type of study always comes down to the application of analytic or computational integration procedures, making such tools indispensible. With a wealth of cutting-edge research in the field, Integral Methods in Science and Engineering: Progress in Numerical and Analytic Techniques provides a detailed portrait of both the construction of theoretical integral techniques and their application to specific problems in science and engineering. The chapters in this volume are based on talks given by well-known researchers at the Twelfth International Conference on Integral Methods in Science and Engineering, July 23-27, 2012, in Porto Alegre, Brazil. They address a broad range of topics, from problems of existence and uniqueness for singular integral equations on domain boundaries to numerical integration via finite and boundary elements, conservation laws, hybrid methods, and other quadrature-related approaches. The contributing authors bring their expertise to bear on a number of topical problems that have to date resisted solution, thereby offering help and guidance to fellow professionals worldwide. Integral Methods in Science and Engineering: Progress in Numerical and Analytic Techniques will be a valuable resource for researchers in applied mathematics, physics, and mechanical and electrical engineering, for graduate students in these disciplines, and for various other professionals who use integration as an essential tool in their work.

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)

The Bialowieza workshops on Geometric Methods in Physics, taking place in the unique environment of the Bialowieza natural forest in Poland, are among the important meetings in the field. Every year some 80 to 100 participants both from mathematics and physics join to discuss new developments and to interchange ideas. The current volume was produced on the occasion of the XXXI meeting in 2012. For the first time the workshop was followed by a School on Geometry and Physics, which consisted of advanced lectures for graduate students and young researchers. Selected speakers of the workshop were asked to contribute, and additional review articles were added. The selection shows that despite its now long tradition the workshop remains always at the cutting edge of ongoing research. The XXXI workshop had as a special topic the works of the late Boris Vasilievich Fedosov (1938-2011) who is best known for a simple and very natural construction of a deformation quantization for any symplectic manifold, and for his contributions to index theory.

This easy-to-follow textbook provides a student-friendly introduction to programming and algorithms. Emphasis is placed on the threshold concepts that present barriers to learning, including the questions that students are often too embarrassed to ask. The book promotes an active learning style in which a deeper understanding is gained from evaluating, questioning, and discussing the material, and practised in hands-on exercises. Although R is used as the language of choice for all programs, strict assumptions are avoided in the explanations in order for these to remain applicable to other programming languages. Features: provides exercises at the end of each chapter; includes three mini projects in the final chapter; presents a list of titles for further reading at the end of the book; discusses the key aspects of loops, recursions, program and algorithm efficiency and accuracy, sorting, linear systems of equations, and file processing; requires no prior background knowledge in this area.

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.

The approximation of a continuous function by either an algebraic polynomial, a trigonometric polynomial, or a spline, is an important issue in application areas like computer-aided geometric design and signal analysis. This book is an introduction to the mathematical analysis of such approximation, and, with the prerequisites of only calculus and linear algebra, the material is targeted at senior undergraduate level, with a treatment that is both rigorous and self-contained. The topics include polynomial interpolation; Bernstein polynomials and the Weierstrass theorem; best approximations in the general setting of normed linear spaces and inner product spaces; best uniform polynomial approximation; orthogonal polynomials; Newton-Cotes , Gauss and Clenshaw-Curtis quadrature; the Euler-Maclaurin formula ; approximation of periodic functions; the uniform convergence of Fourier series; spline approximation,with an extensive treatment of local spline interpolation,and its application in quadrature. Exercises are provided at the end of each chapter

By studying the ability of the Normal Tempered Stable (NTS) model to fit the statistical features of intraday data at a 5 min sampling frequency, Florian Jacobs extends the research on high frequency data as well as the appliance of tempered stable models. He examines the DAX30 returns using ARMA-GARCH NTS, ARMA-GARCH MNTS (Multivariate Normal Tempered Stable) and ARMA-FIGARCH (Fractionally Integrated GARCH) NTS. The models will be benchmarked through their goodness of fit and their VaR and AVaR, as well as in an historical Backtesting.

This work is intended to serve as a guide for graduate students and researchers who wish to get acquainted with the main theoretical and practical tools for the numerical minimization of convex functions on Hilbert spaces. Therefore, it contains the main tools that are necessary to conduct independent research on the topic. It is also a concise, easy-to-follow and self-contained textbook, which may be useful for any researcher working on related fields, as well as teachers giving graduate-level courses on the topic. It will contain a thorough revision of the extant literature including both classical and state-of-the-art references.

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.

This judicious selection of articles combines mathematical and numerical methods to apply parameter estimation and optimum experimental design in a range of contexts. These include fields as diverse as biology, medicine, chemistry, environmental physics, image processing and computer vision. The material chosen was presented at a multidisciplinary workshop on parameter estimation held in 2009 in Heidelberg. The contributions show how indispensable efficient methods of applied mathematics and computer-based modeling can be to enhancing the quality of interdisciplinary research. The use of scientific computing to model, simulate, and optimize complex processes has become a standard methodology in many scientific fields, as well as in industry. Demonstrating that the use of state-of-the-art optimization techniques in a number of research areas has much potential for improvement, this book provides advanced numerical methods and the very latest results for the applications under consideration.

Many mathematical assumptions on which classical derivative pricing methods are based have come under scrutiny in recent years. The present volume offers an introduction to deterministic algorithms for the fast and accurate pricing of derivative contracts in modern finance. This unified, non-Monte-Carlo computational pricing methodology is capable of handling rather general classes of stochastic market models with jumps, including, in particular, all currently used Levy and stochastic volatility models. It allows us e.g. to quantify model risk in computed prices on plain vanilla, as well as on various types of exotic contracts. The algorithms are developed in classical Black-Scholes markets, and then extended to market models based on multiscale stochastic volatility, to Levy, additive and certain classes of Feller processes. This book is intended for graduate students and researchers, as well as for practitioners in the fields of quantitative finance and applied and computational mathematics with a solid background in mathematics, statistics or economics.

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.