Mathematical programming has know a spectacular diversification in the last few decades. This process has happened both at the level of mathematical research and at the level of the applications generated by the solution methods that were created. To write a monograph dedicated to a certain domain of mathematical programming is, under such circumstances, especially difficult. In the present monograph we opt for the domain of fractional programming. Interest of this subject was generated by the fact that various optimization problems from engineering and economics consider the minimization of a ratio between physical and/or economical functions, for example cost/time, cost/volume, cost/profit, or other quantities that measure the efficiency of a system. For example, the productivity of industrial systems, defined as the ratio between the realized services in a system within a given period of time and the utilized resources, is used as one of the best indicators of the quality of their operation. Such problems, where the objective function appears as a ratio of functions, constitute fractional programming problem. Due to its importance in modeling various decision processes in management science, operational research, and economics, and also due to its frequent appearance in other problems that are not necessarily economical, such as information theory, numerical analysis, stochastic programming, decomposition algorithms for large linear systems, etc., the fractional programming method has received particular attention in the last three decade

A central problem of prescriptive decision making is the mismatch between the elegant formal models of decision theory and the less elegant, informal thinking of decision makers, especially when dealing with ill-structured situations. This problem has been a central concern of the authors and their colleagues over the past two decades. They have wisely (to my mind) realized that any viable solution must be informed by a deep understanding of both the structural properties of alternative formalisms and the cognitive demands that they impose on decision makers. Considering the two in parallel reduces the risk of forcing decision makers to say things and endorse models that they do not really understand. It opens the door for creative solutions, incorporating insights from both decision theory and cognitive psychology. It is this opportunity that the authors have so ably exploited in this important book. Under the pressures of an interview situation, people will often answer a question that is put to them. Thus, they may be willing to provide a decision consultant with probability and utility assessments for all manner of things. However, if they do not fully understand the implications of what they are saying and the use to which it will be put, then they cannot maintain cognitive mastery of the decision models intended to represent their beliefs and interests.

This edited monograph presents the collected interdisciplinary research results of the priority program "Information- and Communication Theory in Molecular Biology (InKoMBio, SPP 1395)", funded by the German Research Foundation DFG, 2010 until 2016. The topical spectrum is very broad and comprises, but is not limited to, aspects such as microRNA as part of cell communication, information flow in mammalian signal transduction pathway, cell-cell communication, semiotic structures in biological systems, as well as application of methods from information theory in protein interaction analysis. The target audience primarily comprises research experts in the field of biological signal processing, but the book is also beneficial for graduate students alike.

This IMA Volume in Mathematics and its Applications PATTERN FORMATION IN CONTINUOUS AND COUPLED SYSTEMS is based on the proceedings of a workshop with the same title, but goes be yond the proceedings by presenting a series of mini-review articles that sur vey, and provide an introduction to, interesting problems in the field. The workshop was an integral part of the 1997-98 IMA program on "EMERG ING APPLICATIONS OF DYNAMICAL SYSTEMS." I would like to thank Martin Golubitsky, University of Houston (Math ematics) Dan Luss, University of Houston (Chemical Engineering), and Steven H. Strogatz, Cornell University (Theoretical and Applied Mechan ics) for their excellent work as organizers of the meeting and for editing the proceedings. I also take this opportunity to thank the National Science Foundation (NSF), and the Army Research Office (ARO), whose financial support made the workshop possible. Willard Miller, Jr., Professor and Director v PREFACE Pattern formation has been studied intensively for most of this cen tury by both experimentalists and theoreticians, and there have been many workshops and conferences devoted to the subject. In the IMA workshop on Pattern Formation in Continuous and Coupled Systems held May 11-15, 1998 we attempted to focus on new directions in the patterns literature."

Mathematical Programming has been of significant interest and relevance in engineering, an area that is very rich in challenging optimization problems. In particular, many design and operational problems give rise to nonlinear and mixed-integer nonlinear optimization problems whose modeling and solu tion is often nontrivial. Furthermore, with the increased computational power and development of advanced analysis (e. g. , process simulators, finite element packages) and modeling systems (e. g. , GAMS, AMPL, SPEEDUP, ASCEND, gPROMS), the size and complexity of engineering optimization models is rapidly increasing. While the application of efficient local solvers (nonlinear program ming algorithms) has become widespread, a major limitation is that there is often no guarantee that the solutions that are generated correspond to global optima. In some cases finding a local solution might be adequate, but in others it might mean incurring a significant cost penalty, or even worse, getting an incorrect solution to a physical problem. Thus, the need for finding global optima in engineering is a very real one. It is the purpose of this monograph to present recent developments of tech niques and applications of deterministic approaches to global optimization in engineering. The present monograph is heavily represented by chemical engi neers; and to a large extent this is no accident. The reason is that mathematical programming is an active and vibrant area of research in chemical engineering. This trend has existed for about 15 years.

Our new monograph has been inspired by the former one, Earthquake Source Asymmetry, Structural Media, and Rotation Effects (R. Teisseyre, M. Takeo, and E. Majewski, eds, Springer 2006). Some problems, c- cerned primarily but not exclusively with the basic theoretical nature, have appeared to us as worthy of further analysis. Thus, in the present mo- graph we intend to develop new theoretical approaches to the theory of continua that go far beyond the traditional seismological applications. We also try to present the links between the experimental data, the observed rotational seismic waves, and their theoretical evaluation and description. In addition, we consider the basic point motions and deformations, and we intend to find the invariant forms to describe such point motions. We believe that there must exist the basic equations for all point motions and deformations, and we derive such relations within a frame of a continuum theory. Thus, in the considered standard asymmetric theory, we include relations not only for the displacement velocities but also for a spin motion and basic point deformations as well. We include here the axial point - formation and twist point deformation represented by the string-string and string-membrane motions. A twist vector is defined here as a vector p- pendicular to the string-string plane and representing its magnitude. It - comes an important counterpart to spin and a key to the presented theory. We show in the forthcoming chapters that the twist motion describes the oscillations of shear axes.

Linear Programming provides an in-depth look at simplex based as well as the more recent interior point techniques for solving linear programming problems. Starting with a review of the mathematical underpinnings of these approaches, the text provides details of the primal and dual simplex methods with the primal-dual, composite, and steepest edge simplex algorithms. This then is followed by a discussion of interior point techniques, including projective and affine potential reduction, primal and dual affine scaling, and path following algorithms. Also covered is the theory and solution of the linear complementarity problem using both the complementary pivot algorithm and interior point routines. A feature of the book is its early and extensive development and use of duality theory. Audience: The book is written for students in the areas of mathematics, economics, engineering and management science, and professionals who need a sound foundation in the important and dynamic discipline of linear programming.

2. The Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 3. Convergence Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ., . . . . 60 4. Complexity Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 5. Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 A Simple Proof for a Result of Ollerenshaw on Steiner Trees . . . . . . . . . . 68 Xiufeng Du, Ding-Zhu Du, Biao Gao, and Lixue Qii 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 2. In the Euclidean Plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 3. In the Rectilinear Plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 4. Discussion . . . . . . . . . . . . -. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 Optimization Algorithms for the Satisfiability (SAT) Problem . . . . . . . . . 72 Jun Gu 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 2. A Classification of SAT Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7:3 3. Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IV 4. Complete Algorithms and Incomplete Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 81 5. Optimization: An Iterative Refinement Process . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 6. Local Search Algorithms for SAT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 7. Global Optimization Algorithms for SAT Problem . . . . . . . . . . . . . . . . . . . . . . . . 106 8. Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 9. Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 10. Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 Ergodic Convergence in Proximal Point Algorithms with Bregman Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 Osman Guier 1. Introduction . . .: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 2. Convergence for Function Minimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 3. Convergence for Arbitrary Maximal Monotone Operators . . . . . . . . . . . .

Gravity, a Geometrical Course presents general relativity (GR) in a systematic and exhaustive way, covering three aspects that are homogenized into a single texture: i) the mathematical, geometrical foundations, exposed in a self consistent contemporary formalism, ii) the main physical, astrophysical and cosmological applications, updated to the issues of contemporary research and observations, with glimpses on supergravity and superstring theory, iii) the historical development of scientific ideas underlying both the birth of general relativity and its subsequent evolution. The book is divided in two volumes.

Volume Two is covers black holes, cosmology and an introduction to supergravity. The aim of this volume is two-fold. It completes the presentation of GR and it introduces the reader to theory of gravitation beyond GR, which is supergravity. Starting with a short history of the black hole concept, the book covers the Kruskal extension of the Schwarzschild metric, the causal structures of Lorentzian manifolds, Penrose diagrams and a detailed analysis of the Kerr-Newman metric. An extensive historical account of the development of modern cosmology is followed by a detailed presentation of its mathematical structure, including non-isotropic cosmologies and billiards, de Sitter space and inflationary scenarios, perturbation theory and anisotropies of the Cosmic Microwave Background. The last three chapters deal with the mathematical and conceptual foundations of supergravity in the frame of free differential algebras. Branes are presented both as classical solutions of the bulk theory and as world-volume gauge theories with particular emphasis on the geometrical interpretation of kappa-supersymmetry. The rich bestiary of special geometries underlying supergravity lagrangians is presented, followed by a chapter providing glances on the equally rich collection of special solutions of supergravity.

Pietro Fre is Professor of Theoretical Physics at the University of Torino, Italy and is currently serving as Scientific Counsellor of the Italian Embassy in Moscow. His scientific passion lies in supergravity and all allied topics, since the inception of the field, in 1976. He was professor at SISSA, worked in the USA and at CERN. He has taught General Relativity for 15 years. He has previously two scientific monographs, Supergravity and Superstrings and The N=2 Wonderland, He is also the author of a popular science book on cosmology and two novels, in Italian."

The focus of the present work is nonrelativistic and relativistic quantum mechanics with standard applications to the hydrogen atom. The author has aimed at presenting quantum mechanics in a comprehensive yet accessible for mathematicians and other non-physicists. The genesis of quantum mechanics, its applications to basic quantum phenomena, and detailed explanations of the corresponding mathematical methods are presented. The exposition is formalized (whenever possible) on the basis of the coupled Schroedinger, Dirac and Maxwell equations. Aimed at upper graduate and graduate students in mathematical and physical science studies.

As the interaction of mathematics and theoretical physics continues to intensify, the theories developed in mathematics are being applied to physics, and conversely. This book centers around the theory of primitive forms which currently plays an active and key role in topological field theory (theoretical physics), but was originally developed as a mathematical notion to define a "good period mapping" for a family of analytic structures.

The invited papers in this volume are expository in nature by participants of the Taniguchi Symposium on "Topological Field Theory, Primitive Forms and Related Topics" and the RIMS Symposium bearing the same title, both held in Kyoto. The papers reflect the broad research of some of the world's leading mathematical physicists, and should serve as an excellent resource for researchers as well as graduate students of both disciplines.

This book focuses on the modeling and mathematical analysis of stochastic dynamical systems along with their simulations. The collected chapters will review fundamental and current topics and approaches to dynamical systems in cellular biology. This text aims to develop improved mathematical and computational methods with which to study biological processes. At the scale of a single cell, stochasticity becomes important due to low copy numbers of biological molecules, such as mRNA and proteins that take part in biochemical reactions driving cellular processes. When trying to describe such biological processes, the traditional deterministic models are often inadequate, precisely because of these low copy numbers. This book presents stochastic models, which are necessary to account for small particle numbers and extrinsic noise sources. The complexity of these models depend upon whether the biochemical reactions are diffusion-limited or reaction-limited. In the former case, one needs to adopt the framework of stochastic reaction-diffusion models, while in the latter, one can describe the processes by adopting the framework of Markov jump processes and stochastic differential equations. Stochastic Processes, Multiscale Modeling, and Numerical Methods for Computational Cellular Biology will appeal to graduate students and researchers in the fields of applied mathematics, biophysics, and cellular biology.

System Modeling and Optimization XX deals with new developments in the areas of optimization, optimal control and system modeling. The themes range across various areas of optimization: continuous and discrete, numerical and analytical, finite and infinite dimensional, deterministic and stochastic, static and dynamic, theory and applications, foundations and case studies. Besides some classical topics, modern areas are also presented in the contributions, including robust optimization, filter methods, optimization of power networks, data mining and risk control.
This volume contains invited and selected papers from presentations at the 20th IFIP TC7 Conference on System Modeling and Optimization, which took place at the University of Trier, Germany from July 23 to 27, 2001, and which was sponsored by the International Federation for Information Processing (IFIP).

A 30-article volume, introducing an active and attractive part of algebra that has gained much from its position at the crossroads of mathematics over the years. The papers stimulate the reader to consider and actively investigate the topics and problems they contain.

Reviews of Plasma Physics Volume 22, contains two reviews. The first Cooperative Effects in Plasmas by the late B.B. Kadomtsev is based on the second edition of the author's book in Russian which originated from his written lectures for students of the Moscow Institute of Physics and Technology. Kadomtsev intended to publish the book in English and even initiated the translation himself. The book represents a review of the typical plasma cooperative phenomena that determine the behavior of laboratory and astrophysical plasmas. It is characterized by lively language. The first three sections of the review deal with linear and nonlinear phenomena in fluids without a magnetic field. An additional subsection 'Solitons' has been added to the third section. The next two sections address regular nonlinear phenomena in a plasma in a magnetic field. The second review by S.V. Bulanov et al is connected with the contents of the first. The physics of the laser-plasma interaction including such nonlinear processes as wave breaking, the acceleration of charged particles, electromagnetic wave self-focusing, the relativistic soliton and vortex generation, are considered analytically and illustrated using computer simulations.

Your Essential Guide to Quantitative Hedge Fund Investing provides a conceptual framework for understanding effective hedge fund investment strategies. The book offers a mathematically rigorous exploration of different topics, framed in an easy to digest set of examples and analogies, including stories from some legendary hedge fund investors. Readers will be guided from the historical to the cutting edge, while building a framework of understanding that encompasses it all. Features Filled with novel examples and analogies from within and beyond the world of finance Suitable for practitioners and graduate-level students with a passion for understanding the complexities that lie behind the raw mechanics of quantitative hedge fund investment A unique insight from an author with experience of both the practical and academic spheres.

Clifford algebras are assuming now an increasing role in theoretical physics. Some of them predominantly larger ones are used in elementary particle theory, especially for a unification of the fundamental interactions. The smaller ones are promoted in more classical domains. This book is intended to demonstrate usefulness of Clifford algebras in classical electrodynamics. Written with a pedagogical aim, it begins with an introductory chapter devoted to multivectors and Clifford algebra for the three-dimensional space. In a later chapter modifications are presented necessary for higher dimension and for the pseudoeuclidean metric of the Minkowski space.Among other advantages one is worth mentioning: Due to a bivectorial description of the magnetic field a notion of force surfaces naturally emerges, which reveals an intimate link between the magnetic field and the electric currents as its sources. Because of the elementary level of presentation, this book can be treated as an introductory course to electromagnetic theory. Numerous illustrations are helpful in visualizing the exposition. Furthermore, each chapter ends with a list of problems which amplify or further illustrate the fundamental arguments.

This book investigates the permutation polynomial (PP) based interleavers for turbo codes, including all the main theoretical and practical findings related to topics such as full coefficient conditions for PPs up to fifth; the number of all true different PPs up to fifth degree; the number of true different PPs under Zhao and Fan sufficient conditions, for any degree (with direct formulas or with a simple algorithm); parallel decoding of turbo codes using PP interleavers by butterfly networks; upper bounds of the minimum distance for turbo codes with PP interleavers; specific methods to design and find PP interleavers with good bit/frame error rate (BER/FER) performance. The theoretical results are explained in great detail to enhance readers' understanding. The book is intended for engineers in the telecommunications field, but the chapters dealing with the PP coefficient conditions and with the number of PP are of interest to mathematicians working in the field.

Dynamic Modeling for Business Management applies dynamic modeling to business management, using accessible modeling techniques that are demonstrated starting with fundamental processes and advancing to more complex business models. Discussions of modeling emphasize its practical use for decision making and implementing change for measurable results. Readers will learn about both manufacturing and service-oriented business processes using hands-on lessons. They will then be able to manipulate additional models to try out their knowledge and address issues specific to their own businesses and interests. All of the models used in the book along with demo versions of ithink and Berkeley Madonna software are included with the book on a CD-ROM. Some of the topics covered include workflow management, supply-chain management, and business strategy.

Stability and Transport in Magnetic Confinement Systems provides an advanced introduction to the fields of stability and transport in tokamaks. It serves as a reference for researchers with its highly-detailed theoretical background, and contains new results in the areas of analytical nonlinear theory of transport using kinetic theory and fluid closure. The use of fluid descriptions for advanced stability and transport problems provide the reader with a better understanding of this topic. In addition, the areas of nonlinear kinetic theory and fluid closure gives the researcher the basic knowledge of a highly relevant area to the present development of transport physics.

In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes. In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied. For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.

From Catastrophe to Chaos: A General Theory of Economic Discontinuities presents and unusual perspective on economics and economic analysis. Current economic theory largely depends upon assuming that the world is fundamentally continuous. However, an increasing amount of economic research has been done using approaches that allow for discontinuities such as catastrophe theory, chaos theory, synergetics, and fractal geometry. The spread of such approaches across a variety of disciplines of thought has constituted a virtual intellectual revolution in recent years. This book reviews the applications of these approaches in various subdisciplines of economics and draws upon past economic thinkers to develop an integrated view of economics as a whole from the perspective of inherent discontinuity.

This book calls attention to the social dimension of economics and stresses the need for an ethical yardstick which can only be provided by an interdisciplinary approach to the economy -- socio-economics. Current thought claims to account for ethics by portraying economics as both positive and normative. The positive aspect of economics is based on observable fact. This is typified by the neoclassical school, which takes as its main premise the hypothesis of individual economic rationality resulting in economic decisions based on efficient market processes. The normative aspect of economics involves value judgements. Economic theory acknowledges that economic agents are free to express value judgements, and if one point of view is to prevail, it can only be the majority view based on an equitable democratic process. Accordingly, strict application of the principles of the market economy and political democracy should eliminate the need for a separate ethical approach to economics. Despite this conclusion, recent years have witnessed the need to introduce ethical considerations into economics. For one, the distinction between the normative and positive aspects of economics and their linking with politics and economics, respectively, are gross oversimplifications. In addition, numerous market failures make it difficult to accept efficient markets as the determinant of all economic decisions. Finally, democratic processes are hard to maintain due to society's inability to develop a sense of solidarity. This book provides the ethical yardstick' necessary in analyzing economic decisions, institutions and policies discussed in relation with environment protection.

Semidefinite programming (SDP) is one of the most exciting and active research areas in optimization. It has and continues to attract researchers with very diverse backgrounds, including experts in convex programming, linear algebra, numerical optimization, combinatorial optimization, control theory, and statistics. This tremendous research activity has been prompted by the discovery of important applications in combinatorial optimization and control theory, the development of efficient interior-point algorithms for solving SDP problems, and the depth and elegance of the underlying optimization theory. The Handbook of Semidefinite Programming offers an advanced and broad overview of the current state of the field. It contains nineteen chapters written by the leading experts on the subject. The chapters are organized in three parts: Theory, Algorithms, and Applications and Extensions.