Projective geometry is one of the most fundamental and at the same time most beautiful branches of geometry. It can be considered the common foundation of many other geometric disciplines like Euclidean geometry, hyperbolic and elliptic geometry or even relativistic space-time geometry. This book offers a comprehensive introduction to this fascinating field and its applications. In particular, it explains how metric concepts may be best understood in projective terms. One of the major themes that appears throughout this book is the beauty of the interplay between geometry, algebra and combinatorics. This book can especially be used as a guide that explains how geometric objects and operations may be most elegantly expressed in algebraic terms, making it a valuable resource for mathematicians, as well as for computer scientists and physicists. The book is based on the author's experience in implementing geometric software and includes hundreds of high-quality illustrations.

Carolin Loos introduces two novel approaches for the analysis of single-cell data. Both approaches can be used to study cellular heterogeneity and therefore advance a holistic understanding of biological processes. The first method, ODE constrained mixture modeling, enables the identification of subpopulation structures and sources of variability in single-cell snapshot data. The second method estimates parameters of single-cell time-lapse data using approximate Bayesian computation and is able to exploit the temporal cross-correlation of the data as well as lineage information.

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.

Computational Electromagnetics.- to Part I.- Challenges and Approaches in EMC Modeling of Wireless Consumer Devices.- A New Adaptive Approach to Modeling Measured Multi-Port Scattering Parameters.- Parametric Models of Transmission Lines Based on First Order Sensitivities.- Domain Partitioning Based Parametric Models for Passive On-Chip Components.- A Novel Graphical Based Tool for Extraction of Magnetic Reluctances Between On-Chip Current Loops.- A Robust Technique for Modelling Nonlinear Lumped Elements Spanning Multiple Cells in FDTD.- Computation of Eigenmodes in Periodic Structures with Dispersive Materials.- Region-Oriented BEM Formulation for Numerical Computations of Electric Fields.- Surface Integrated Field Equations Method to Solve 3D Electromagnetic Problems.- Reduced Basis Method for Electromagnetic Field Computations.- Using Nudg++ to Solve Poisson's Equation on Unstructured Grids.- Magnetic Force Calculations Applied to Magnetic Force Microscopy.- Relativistic High Order Particle Treatment for Electromagnetic Particle-In-Cell Simulations.- A Statistical Characterization of Resonant Electromagnetic Interactions with Thin Wires: Variance and Kurtosis Analysis.- Circuit Simulation.- to Part II.- Wavelets in Circuit Simulation.- On Local Handling of Inner Equations in Compact Models.- Hybrid Analysis of Nonlinear Time-Varying Circuits Providing DAEs with Index at Most One.- Transient Analysis of Nonlinear Circuits Based on Waves.- Simultaneous Step-Size and Path Control for Efficient Transient Noise Analysis.- Nonlinear Distortion in Differential Circuits with Single-Ended and Balanced Drive.- Evaluation of Oscillator Phase and Frequency Transfer Functions.- Polynomial Chaos for the Computation of Failure Probabilities in Periodic Problems.- Quasiperiodic Steady-State Analysis of Electronic Circuits by a Spline Basis.- Accurate Simulation of the Devil's Staircase of an Injection-Locked Frequency Divider.- ANN/DNN-Based Behavioral Modeling of RF/Microwave Components and Circuits.- Surrogate Modeling of Low Noise Amplifiers Based on Transistor Level Simulations.- Computational Statistics Approach to Capacitance Sensitivity Analysis and Gate Delay Time Minimization of TFT-LCDs.- Lookup-Table Based Settling Error Modeling in SIMULINK.- Speed-Up Techniques for Time-Domain System Simulations.- Coupled Problems.- to Part III.- Heating of Semiconductor Devices in Electric Circuits.- Analysis of a PDE Thermal Element Model for Electrothermal Circuit Simulation.- Automatic Thermal Network Extraction and Multiscale Electro-Thermal Simulation.- Simulations of an Electron-Phonon Hydrodynamical Model Based on the Maximum Entropy Principle.- Consistent Initialization for Coupled Circuit-Device Simulation.- Hyperbolic PDAEs for Semiconductor Devices Coupled with Circuits.- Large-Scale Atomistic Circuit-Device Coupled Simulation of Discrete-Dopant-Induced Characteristic Fluctuation in Nano-CMOS Digital Circuits.- Evaluation of Electromagnetic Coupling Between Microelectronic Device Structures Using Computational Electrodynamics.- Evaluation of Domain Decomposition Approach for Compact Simulation of On-Chip Coupled Problems.- DAE-Index and Convergence Analysis of Lumped Electric Circuits Refined by 3-D Magnetoquasistatic Conductor Models.- Mathematical and Computational Methods.- to Part IV.- Numerical Time Integration in Quasistatic Computational Electromagnetics.- A Novel Staggered Finite Volume Time Domain Method.- EM Scattering Calculations Using Potentials.- New Trends in the Preconditioning of Integral Equations of Electromagnetism.- Simulation of Large Interconnect Structures Using ILU-Type Preconditioner.- High-Order Discontinuous Galerkin Methods for Computational Electromagnetics and Uncertainty Quantification.- Efficient Simulation of Large-scale Dynamical Systems Using Tensor Decompositions.- Robust FETI Solvers for Multiscale Elliptic PDEs.- Nonlinear Models for Silicon Semiconductors.- Multiobjective Optimization Appl

Since the early 1980s, a series of International Conferences on Numerial Methods for Fluid Dynamics has been held at the Universities of Oxford and Reading, the majority of them under the aegis of the Institute for Computational Fluid Dynamics, a joint research organization set up in 1983 with the support of the SERC. This volume is the proceedings of the latest conference in the series, which was held at Reading University in April 1992, and attracted a large number of delegates from Europe and North America, who contributed talks on a wide range of topics in CFD. A full representation from industry and the universities took part. As in previous conferences, the aim was to bring together mathematicians, engineers and others working in the field of computational fluid dynamics to review recent advances in mathematical and computational fluid techniques for modelling fluid flows. Because the area is so vast, it was once again decided to highlight a number of main themes: inplicit methods in CFD; mesh generation and error analysis (including mesh quality); numerical boundary conditions (particularly non-reflective); multigrid and alternative methods for hyperbolic systems. As with al

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 Introduction: " Marston Morse was born in 1892, so that he was 33 years old when in 1925 his paper Relations between the critical points of a real-valued function of n independent variables appeared in the Transactions of the American Mathematical Society. Thus Morse grew to maturity just at the time when the subject of Analysis Situs was being shaped by such masters as Poincare, Veblen, L. E. J. Brouwer, G. D. Birkhoff, Lefschetz and Alexander, and it was Morse's genius and destiny to discover one of the most beautiful and far-reaching relations between this fledgling and Analysis; a relation which is now known as Morse Theory. In retrospect all great ideas take on a certain simplicity and inevitability, partly because they shape the whole subsequent development of the subject. And so to us, today, Morse Theory seems natural and inevitable. This whole flight of ideas was of course acclaimed by the mathematical World...it eventually earned him practically every honor of the mathematical community, over twenty honorary degrees, the National Science Medal, the Legion of Honor of France, ..."

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

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.

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 gathers threads that have evolved across different mathematical disciplines into seamless narrative. It deals with condition as a main aspect in the understanding of the performance ---regarding both stability and complexity--- of numerical algorithms. While the role of condition was shaped in the last half-century, so far there has not been a monograph treating this subject in a uniform and systematic way. The book puts special emphasis on the probabilistic analysis of numerical algorithms via the analysis of the corresponding condition. The exposition's level increases along the book, starting in the context of linear algebra at an undergraduate level and reaching in its third part the recent developments and partial solutions for Smale's 17th problem which can be explained within a graduate course. Its middle part contains a condition-based course on linear programming that fills a gap between the current elementary expositions of the subject based on the simplex method and those focusing on convex programming.

One of the current main challenges in the area of scientific computing is the design and implementation of accurate numerical models for complex physical systems which are described by time dependent coupled systems of nonlinear PDEs. This volume integrates the works of experts in computational mathematics and its applications, with a focus on modern algorithms which are at the heart of accurate modeling: adaptive finite element methods, conservative finite difference methods and finite volume methods, and multilevel solution techniques. Fundamental theoretical results are revisited in survey articles and new techniques in numerical analysis are introduced. Applications showcasing the efficiency, reliability and robustness of the algorithms in porous media, structural mechanics and electromagnetism are presented. Researchers and graduate students in numerical analysis and numerical solutions of PDEs and their scientific computing applications will find this book 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.

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

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

Water supply- and drainage systems and mixed water channel systems are networks whose high dynamic is determined and/or affected by consumer habits on drinking water on the one hand and by climate conditions, in particular rainfall, on the other hand. According to their size, water networks consist of hundreds or thousands of system elements. Moreover, different types of decisions (continuous and discrete) have to be taken in the water management. The networks have to be optimized in terms of topology and operation by targeting a variety of criteria. Criteria may for example be economic, social or ecological ones and may compete with each other. The development of complex model systems and their use for deriving optimal decisions in water management is taking place at a rapid pace. Simulation and optimization methods originating in Operations Research have been used for several decades; usually with very limited direct cooperation with applied mathematics. The research presented here aims at bridging this gap, thereby opening up space for synergies and innovation. It is directly applicable for relevant practical problems and has been carried out in cooperation with utility and dumping companies, infrastructure providers and planning offices. A close and direct connection to the practice of water management has been established by involving application-oriented know-how from the field of civil engineering. On the mathematical side all necessary disciplines were involved, including mixed-integer optimization, multi-objective and facility location optimization, numerics for cross-linked dynamic transportation systems and optimization as well as control of hybrid systems. Most of the presented research has been supported by the joint project "Discret-continuous optimization of dynamic water systems" of the federal ministry of education and research (BMBF).

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.