This book describes the rapidly developing field of interior point methods (IPMs). An extensive analysis is given of path-following methods for linear programming, quadratic programming and convex programming. These methods, which form a subclass of interior point methods, follow the central path, which is an analytic curve defined by the problem. Relatively simple and elegant proofs for polynomiality are given. The theory is illustrated using several explicit examples. Moreover, an overview of other classes of IPMs is given. It is shown that all these methods rely on the same notion as the path-following methods: all these methods use the central path implicitly or explicitly as a reference path to go to the optimum. For specialists in IPMs as well as those seeking an introduction to IPMs. The book is accessible to any mathematician with basic mathematical programming knowledge.

Explores relationship between Fourier Analysis, convex geometry, and related areas; in the past, study of this relationship has led to important mathematical advances Presents new results and applications to diverse fields such as geometry, number theory, and analysis Contributors are leading experts in their respective fields Will be of interest to both pure and applied mathematicians

Due to the lack of proper bibliographical sources stratification theory seems to be a "mysterious" subject in contemporary mathematics. This book contains a complete and elementary survey - including an extended bibliography - on stratification theory, including its historical development. Some further important topics in the book are: Morse theory, singularities, transversality theory, complex analytic varieties, Lefschetz theorems, connectivity theorems, intersection homology, complements of affine subspaces and combinatorics. The book is designed for all interested students or professionals in this area.

The present volume contains, together with numerous addition and extensions, the course of lectures which I gave at Pavia (26 September till 5 October 1955) by invitation of the "Centro Internazionale Mate matico Estivo". The treatment has the character of a monograph, and presents various novel features, both in form and in substance; these are indicated in the notes which will be found at the beginning and end of each chapter, Of the nine parts into which the work is divided, the first four are essentially differential in character, the next three deal with algebraic geometry, while the last two are concerned with certain aspects of the theory of differential equations and of correspondences between topo logical varieties. A glance at the index will suffice to give a more exact idea of the range and variety of the contents, whose chief characteristic is that of establishing suggestive and sometimes unforeseen relations between apparently diverse subjects (e. g. differential geometry in the small and also in the large, algebraic geometry, function theory, topo logy, etc. ); prominence is given throughout to the geometrical view point, and tedious calculations are as far as possible avoided. The exposition has been planned so that it can be followed without much difficulty even by readers who have no special knowledge of the subjects treated.

The main purpose of this book is to show how ideas from combinatorial group theory have spread to two other areas of mathematics: the theory of Lie algebras and affine algebraic geometry. Some of these ideas, in turn, came to combinatorial group theory from low-dimensional topology in the beginning of the 20th Century.

This book constitutes the thoroughly refereed post-conference proceedings of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications, CGGA 2010, held in Dalian, China, in November 2010. The 23 revised full papers presented were carefully selected during two rounds of reviewing and improvement from numerous submissions. All aspects of computational and discrete geometry, graph theory, graph algorithms, and their applications are covered.

Content and Subject Matter: This research monograph deals with two main subjects, namely the notion of equimultiplicity and the algebraic study of various graded rings in relation to blowing ups. Both subjects are clearly motivated by their use in resolving singularities of algebraic varieties, for which one of the main tools consists in blowing up the variety along an equimultiple subvariety. For equimultiplicity a unified and self-contained treatment of earlier results of two of the authors is given, establishing a notion of equimultiplicity for situations other than the classical ones. For blowing up, new results are presented on the connection with generalized Cohen-Macaulay rings. To keep this part self-contained too, a section on local cohomology and local duality for graded rings and modules is included with detailed proofs. Finally, in an appendix, the notion of equimultiplicity for complex analytic spaces is given a geometric interpretation and its equivalence to the algebraic notion is explained. The book is primarily addressed to specialists in the subject but the self-contained and unified presentation of numerous earlier results make it accessible to graduate students with basic knowledge in commutative algebra.

Classical valuation theory has applications in number theory and class field theory as well as in algebraic geometry, e.g. in a divisor theory for curves. But the noncommutative equivalent is mainly applied to finite dimensional skewfields. Recently however, new types of algebras have become popular in modern algebra; Weyl algebras, deformed and quantized algebras, quantum groups and Hopf algebras, etc. The advantage of valuation theory in the commutative case is that it allows effective calculations, bringing the arithmetical properties of the ground field into the picture. This arithmetical nature is also present in the theory of maximal orders in central simple algebras. Firstly, we aim at uniting maximal orders, valuation rings, Dubrovin valuations, etc. in a common theory, the theory of primes of algebras. Secondly, we establish possible applications of the noncommutative arithmetics to interesting classes of algebras, including the extension of central valuations to nice classes of quantized algebras, the development of a theory of Hopf valuations on Hopf algebras and quantum groups, noncommutative valuations on the Weyl field and interesting rings of invariants and valuations of Gauss extensions.

In this introduction to commutative algebra, the author choses a route that leads the reader through the essential ideas, without getting embroiled in technicalities. He takes the reader quickly to the fundamentals of complex projective geometry, requiring only a basic knowledge of linear and multilinear algebra and some elementary group theory. The author divides the book into three parts. In the first, he develops the general theory of noetherian rings and modules. He includes a certain amount of homological algebra, and he emphasizes rings and modules of fractions as preparation for working with sheaves. In the second part, he discusses polynomial rings in several variables with coefficients in the field of complex numbers. After Noether's normalization lemma and Hilbert's Nullstellensatz, the author introduces affine complex schemes and their morphisms; he then proves Zariski's main theorem and Chevalley's semi-continuity theorem. Finally, the author's detailed study of Weil and Cartier divisors provides a solid background for modern intersection theory. This is an excellent textbook for those who seek an efficient and rapid introduction to the geometric applications of commutative algebra.

The geometrical theory of nonlinear differential equations originates from classical works by S. Lie and A. Backlund. It obtained a new impulse in the sixties when the complete integrability of the Korteweg-de Vries equation was found and it became clear that some basic and quite general geometrical and algebraic structures govern this property of integrability. Nowadays the geometrical and algebraic approach to partial differential equations constitutes a special branch of modern mathematics. In 1993, a workshop on algebra and geometry of differential equations took place at the University of Twente (The Netherlands), where the state-of-the-art of the main problems was fixed. This book contains a collection of invited lectures presented at this workshop. The material presented is of interest to those who work in pure and applied mathematics and especially in mathematical physics."

Regenerative gas turbines are attractive alternatives to diesel engines and spark ignition engines for automobiles and to diesel engines and combined-cycle en gines for power generation. Theory indicates regenerative gas turbines should achieve higher thermal efficiencies than those of diesel engines and combined cycle engines. Further, regenerative gas turbines are potentially lower in cost, require less maintenance, require less space, and pollute less than competitive systems. Regenerators can be used for exhaust-gas heat exchange or for intercooling in gas-turbine systems. As an exhaust-gas heat exchanger, a regenerator recovers heat from the exhaust and uses it to preheat the compressed air before the compressed air enters the combustor. Preheating of the compressed air permits a small heat input to the combustor for a given power output of the engine. As an intercooler, a regenerator cools the gas between compressor stages. Less work is required to compress cool gas than is required to compress warm gas. Therefore, a regenerator intercooler can reduce the required work input to the compressor. Thus, regenerators can be used to increase the thermal efficiencies and power outputs of gas turbines. the backbones of high-performance re High-performance regenerators are generative gas turbines. In the past, lack of understanding of regenerator per formance has led to sub-optimal engine designs. Now this book gives com prehensive regenerator information. With this book, the designer can design regenerators that will yield gas turbines with maximum thermal efficiencies."

The theory of vertex operator algebras and their representations has been showing its power in the solution of concrete mathematical problems and in the understanding of conceptual but subtle mathematical and physical struc- tures of conformal field theories. Much of the recent progress has deep connec- tions with complex analysis and conformal geometry. Future developments, especially constructions and studies of higher-genus theories, will need a solid geometric theory of vertex operator algebras. Back in 1986, Manin already observed in [Man) that the quantum theory of (super )strings existed (in some sense) in two entirely different mathematical fields. Under canonical quantization this theory appeared to a mathematician as the representation theories of the Heisenberg, Vir as oro and affine Kac- Moody algebras and their superextensions. Quantization with the help of the Polyakov path integral led on the other hand to the analytic theory of algebraic (super ) curves and their moduli spaces, to invariants of the type of the analytic curvature, and so on. He pointed out further that establishing direct mathematical connections between these two forms of a single theory was a "big and important problem. " On the one hand, the theory of vertex operator algebras and their repre- sentations unifies (and considerably extends) the representation theories of the Heisenberg, Virasoro and Kac-Moody algebras and their superextensions.

Positivity is one of the most basic mathematical concepts. In many areas of mathematics (like analysis, real algebraic geometry, functional analysis, etc.) it shows up as positivity of a polynomial on a certain subset of R DEGREESn which itself is often given by polynomial inequalities. The main objective of the book is to give useful characterizations of such polynomials. It takes as starting point Hilbert's 17th Problem from 1900 and explains how E. Artin's solution of that problem eventually led to the development of real algebra towards the end of the 20th century. Beyond basic knowledge in algebra, only valuation theory as explained in the appendix is needed. Thus the monograph can also serve as the basis for a 2-semester course in real a

The volume contains both general and research papers. Among the first ones are papers showing recent and original developments or methods in subjects such as resolution of singularities, D-module theory, singularities of maps and geometry of curves. The research papers deal on topics related to, or close to, those listed_above. The contributions are organized in three parts according to their contents. Part I presents a set of papers on resolution of singularities, a topic of renewed activity. It deals with important topics of current interest, such as canonical, algorithmic, combinatorial and graphical procedures (Villamayor, Oka, Marijmin), as well as special results on desingularization in characteristic p (Cossart, Moh), and connections between resolution and structure of the space of arcs through a singularity (Gonz81ez-Sprinberg-Lejeune-Jalabert). Part II contains a series of papers on the study~of singularities and its connections with differential systems and deformation or perturbation theo- ries. Two expository papers (Maisonobe-Briam;on, :'vlebkhout) describe, in an algebro-geometric way, the interaction between singularities and D-module t.he- ory including recent progress on Bernstein polynomials and Newton polygon techniques. Geometry of foliations (Henaut, Garcfa-Reguera), polar varieties and stratifications (Hajto) are also topics treated here. Two other papers (Wall, Greuel-Pfister) deal with quasihomogeneous singularities in the contexts of per- turbations and moduli spaces. Globalization of deformations of singularities (de Jong) and determination of complex topology from the real one (~10nd) com- plete this series of papers. Part III consists of papers on algebraic geometry of curves and surfaces.

This volume is an outgrowth of the research project "The Inverse Ga lois Problem and its Application to Number Theory" which was carried out in three academic years from 1999 to 2001 with the support of the Grant-in-Aid for Scientific Research (B) (1) No. 11440013. In September, 2001, an international conference "Galois Theory and Modular Forms" was held at Tokyo Metropolitan University after some preparatory work shops and symposia in previous years. The title of this book came from that of the conference, and the authors were participants of those meet All of the articles here were critically refereed by experts. Some of ings. these articles give well prepared surveys on branches of research areas, and many articles aim to bear the latest research results accompanied with carefully written expository introductions. When we started our re earch project, we picked up three areas to investigate under the key word "Galois groups"; namely, "generic poly nomials" to be applied to number theory, "Galois coverings of algebraic curves" to study new type of representations of absolute Galois groups, and explicitly described "Shimura varieties" to understand well the Ga lois structures of some interesting polynomials including Brumer's sextic for the alternating group of degree 5. The topics of the articles in this volume are widely spread as a result. At a first glance, some readers may think this book somewhat unfocussed."

This volume arises from the contributions presented at the MEGA 94 Con- ference (Metodos Efectivos en Geomctria Algebraica = Effective Methods in Algebraic Geometry), held at the University of Cantabria (Santander, Spain) April 59, 1994. Previous sessions of this biannual conference had taken place in Castiglioncello (Livorno, Italy, 1990) and in Nice (France, 1992) and the cor- responding proceedings have been published in the Birkhauser series Progress in Mathematics. volumes no. 94 and 109, respectively. The present collection consists of twenty articles involvillg miscellaneous topics concerning algorithms in algebra, algebraic geometry and related appli- cations. Fourteen of these papers correspond to the contents of the Conference's regular scientific program and have been selected, by the MEGA Committee, from the submitted contributions after a very rigorous refereeing procedure entailing an average of three independent reports per paper and two Program Committee panel discussions before and after the Conference. The remaining six papers (by S. Beck & M. Kreuzer, M. Bronstein, E. V. Flvnn. 1. Itenberg, J.-P. Merlet and 1\1. Seppala) correspond to invited talks and have also been subject to a post-conference refereeing procedure.

Although the monograph Progress in Optimization I: Contributions from Aus tralasia grew from the idea of publishing a proceedings of the Fourth Optimiza tion Day, held in July 1997 at the Royal Melbourne Institute of Technology, the focus soon changed to a refereed volume in optimization. The intention is to publish a similar book annually, following each Optimization Day. The idea of having an annual Optimization Day was conceived by Barney Glover; the first of these Optimization Days was held in 1994 at the University of Ballarat. Barney hoped that such a yearly event would bring together the many, but widely dispersed, researchers in Australia who were publishing in optimization and related areas such as control. The first Optimization Day event was followed by similar conferences at The University of New South Wales (1995), The University of Melbourne (1996), the Royal Melbourne Institute of Technology (1997), and The University of Western Australia (1998). The 1999 conference will return to Ballarat University, being organized by Barney's long-time collaborator Alex Rubinov. In recent years the Optimization Day has been held in conjunction with other locally-held national or international conferences. This has widened the scope of the monograph with contributions not only coming from researchers in Australia and neighboring regions but also from their collaborators in Europe and North America."

I am pleased to participate in this Summer School and look forward to sharing some ideas with you over the next few days. At the outset I would like to describe the approach I will take in 1 presenting the material. I aim to present the material in a non rigorous way and hopefully in an intuitive manner. At the same time I will draw attention to some of the major technical problems. It is pitched at someone who is unfamiliar with the area. The results presented here are unfamiliar to actuaries and insurance mathematicians although they are well known in some other fields. During the next few minutes I will make some preliminary comments. The purpose of these comments is to place the lectures in perspective and motivate the upcoming material. After this I will outline briefly the topics to be covered during the rest of this lecture and in the lectures that will follow. One of the central themes of these lectures is RISK-SHARING. Risk-sharing is a common response to uncertainty. Such uncertainty can arise from natural phenomena or social causes. One particular form of risk-sharing is the insurance mechanism. I will be dealing with models which have a natural application in the insurance area but they have been applied in other areas as well. In fact some of the paradigms to be discussed have the capacity to provide a unified treatment of problems in diverse fields.

Finite reductive groups and their representations lie at the heart of goup theory. After representations of finite general linear groups were determined by Green (1955), the subject was revolutionized by the introduction of constructions from l-adic cohomology by Deligne-Lusztig (1976) and by the approach of character-sheaves by Lusztig (1985). The theory now also incorporates the methods of Brauer for the linear representations of finite groups in arbitrary characteristic and the methods of representations of algebras. It has become one of the most active fields of contemporary mathematics.

The present volume reflects the richness of the work of experts gathered at an international conference held in Luminy. Linear representations of finite reductive groups (Aubert, Curtis-Shoji, Lehrer, Shoji) and their modular aspects Cabanes Enguehard, Geck-Hiss) go side by side with many related structures: Hecke algebras associated with Coxeter groups (Ariki, Geck-Rouquier, Pfeiffer), complex reflection groups (Broue-Michel, Malle), quantum groups and Hall algebras (Green), arithmetic groups (Vigneras), Lie groups (Cohen-Tiep), symmetric groups (Bessenrodt-Olsson), and general finite groups (Puig). With the illuminating introduction by Paul Fong, the present volume forms the best invitation to the field.
"

Approach your problems from the right end It isn't that they can't see the solution. It is and begin with the answers. Then one day, that they can't see the problem. perhaps you will find the final question. G. K. Chesterton. The Scandal of Father 'The Hermit Clad in Crane Feathers' in R. Brown 'The point of a Pin'. van Gulik's The Chinese Maze Murders. Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces. And in addition to this there are such new emerging subdisciplines as "experimental mathematics," "CFD," "completely integrable systems," "chaos, synergetics and large-scale order," which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics.

The words "microdifferential systems in the complex domain" refer to seve ral branches of mathematics: micro local analysis, linear partial differential equations, algebra, and complex analysis. The microlocal point of view first appeared in the study of propagation of singularities of differential equations, and is spreading now to other fields of mathematics such as algebraic geometry or algebraic topology. How ever it seems that many analysts neglect very elementary tools of algebra, which forces them to confine themselves to the study of a single equation or particular square matrices, or to carryon heavy and non-intrinsic formula tions when studying more general systems. On the other hand, many alge braists ignore everything about partial differential equations, such as for example the "Cauchy problem," although it is a very natural and geometri cal setting of "inverse image." Our aim will be to present to the analyst the algebraic methods which naturally appear in such problems, and to make available to the algebraist some topics from the theory of partial differential equations stressing its geometrical aspects. Keeping this goal in mind, one can only remain at an elementary level."

Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry. The first part of the book studies classical problems and techniques that refer to polyhedral structures. The authors include a study on algorithms for computing convex hulls as well as the construction of Voronoi diagrams and Delone triangulations. The second part of the book develops the primary concepts of (non-linear) computational algebraic geometry. Here, the book looks at Groebner bases and solving systems of polynomial equations. The theory is illustrated by applications in computer graphics, curve reconstruction and robotics. Throughout the book, interconnections between computational geometry and other disciplines (such as algebraic geometry, optimization and numerical mathematics) are established. Polyhedral and Algebraic Methods in Computational Geometry is directed towards advanced undergraduates in mathematics and computer science, as well as towards engineering students who are interested in the applications of computational geometry.

This volume consists of a collection of articles for the proceedings of the 40th Taniguchi Symposium Analysis and Geometry in Several Complex Variables held in Katata, Japan, on June 23-28, 1997. Since the inhomogeneous Cauchy-Riemann equation was introduced in the study of Complex Analysis of Several Variables, there has been strong interaction between Complex Analysis and Real Analysis, in particular, the theory of Partial Differential Equations. Problems in Complex Anal ysis stimulate the development of the PDE theory which subsequently can be applied to Complex Analysis. This interaction involves Differen tial Geometry, for instance, via the CR structure modeled on the induced structure on the boundary of a complex manifold. Such structures are naturally related to the PDE theory. Differential Geometric formalisms are efficiently used in settling problems in Complex Analysis and the results enrich the theory of Differential Geometry. This volume focuses on the most recent developments in this inter action, including links with other fields such as Algebraic Geometry and Theoretical Physics. Written by participants in the Symposium, this vol ume treats various aspects of CR geometry and the Bergman kernel/ pro jection, together with other major subjects in modern Complex Analysis. We hope that this volume will serve as a resource for all who are interested in the new trends in this area. We would like to express our gratitude to the Taniguchi Foundation for generous financial support and hospitality. We would also like to thank Professor Kiyosi Ito who coordinated the organization of the symposium."

1. The Subject Matter. Consider a complex semisimple Lie group G with Lie algebra g and Weyl group W. In this book, we present a geometric perspective on the following circle of ideas: polynomials The "vertices" of this graph are some of the most important objects in representation theory. Each has a theory in its own right, and each has had its own independent historical development. - A nilpotent orbit is an orbit of the adjoint action of G on g which contains the zero element of g in its closure. (For the special linear group 2 G = SL(n, C), whose Lie algebra 9 is all n x n matrices with trace zero, an adjoint orbit consists of all matrices with a given Jordan canonical form; such an orbit is nilpotent if the Jordan form has only zeros on the diagonal. In this case, the nilpotent orbits are classified by partitions of n, given by the sizes of the Jordan blocks.) The closures of the nilpotent orbits are singular in general, and understanding their singularities is an important problem. - The classification of irreducible Weyl group representations is quite old.

The theory of Groebner bases is a main tool for dealing with rings of differential operators. This book reexamines the concept of Groebner bases from the point of view of geometric deformations. The algorithmic methods introduced in this book are particularly useful for studying the systems of multidimensional hypergeometric PDE's introduced by Gelfand, Kapranov, and Zelevinsky. A number of original research results are contained in the book, and many open problems are raised for future research in this rapidly growing area of computational mathematics.