0. 1. The Scope of the Paper. This article is mainly devoted to the oper ators indicated in the title. More specifically, we consider elliptic differential and pseudodifferential operators with infinitely smooth symbols on infinitely smooth closed manifolds, i. e. compact manifolds without boundary. We also touch upon some variants of the theory of elliptic operators in Rn. A separate article (Agranovich 1993) will be devoted to elliptic boundary problems for elliptic partial differential equations and systems. We now list the main topics discussed in the article. First of all, we ex pound theorems on Fredholm property of elliptic operators, on smoothness of solutions of elliptic equations, and, in the case of ellipticity with a parame ter, on their unique solvability. A parametrix for an elliptic operator A (and A-). . J) is constructed by means of the calculus of pseudodifferential also for operators in Rn, which is first outlined in a simple case with uniform in x estimates of the symbols. As functional spaces we mainly use Sobolev - 2 spaces. We consider functions of elliptic operators and in more detail some simple functions and the properties of their kernels. This forms a foundation to discuss spectral properties of elliptic operators which we try to do in maxi mal generality, i. e., in general, without assuming selfadjointness. This requires presenting some notions and theorems of the theory of nonselfadjoint linear operators in abstract Hilbert space."

This volume contains several surveys focused on the ideas of approximate solutions, well-posedness and stability of problems in scalar and vector optimization, game theory and calculus of variations. These concepts are of particular interest in many fields of mathematics. The idea of stability goes back at least to J. Hadamard who introduced it in the setting of differential equations; the concept of well-posedness for minimum problems is more recent (the mid-sixties) and originates with A.N. Tykhonov. It turns out that there are connections between the two properties in the sense that a well-posed problem which, at least in principle, is "easy to solve," has a solution set that does not vary too much under perturbation of the data of the problem, i.e. it is "stable." These themes have been studied in depth for minimum problems and now we have a general picture of the related phenomena in this case. But, of course, the same concepts can be studied in other more complicated situations as, e.g. vector optimization, game theory and variational inequalities. Let us mention that in several of these new areas there is not even a unique idea of what should be called approximate solution, and the latter is at the basis of the definition of well posed problem."

This book presents an introduction to the geometric theory of infinite dimensional dynamical systems. Many of the fundamental results are presented for asymptotically smooth dynamical systems that have applications to functional differential equations as well as classes of dissipative partial differential equations. However, as in the earlier edition, the major emphasis is on retarded functional differential equations. This updated version also contains much material on neutral functional differential equations. The results in the earlier edition on Morse-Smale systems for maps are extended to a class of semiflows, which include retarded functional differential equations and parabolic partial differential equations.

Partition functions arise in combinatorics and related problems of statistical physics as they encode in a succinct way the combinatorial structure of complicated systems. The main focus of the book is on efficient ways to compute (approximate) various partition functions, such as permanents, hafnians and their higher-dimensional versions, graph and hypergraph matching polynomials, the independence polynomial of a graph and partition functions enumerating 0-1 and integer points in polyhedra, which allows one to make algorithmic advances in otherwise intractable problems. The book unifies various, often quite recent, results scattered in the literature, concentrating on the three main approaches: scaling, interpolation and correlation decay. The prerequisites include moderate amounts of real and complex analysis and linear algebra, making the book accessible to advanced math and physics undergraduates.

Introduction to Large Truncated Toeplitz Matrices is a text on the application of functional analysis and operator theory to some concrete asymptotic problems of linear algebra. The book contains results on the stability of projection methods, deals with asymptotic inverses and Moore-Penrose inversion of large Toeplitz matrices, and embarks on the asymptotic behavoir of the norms of inverses, the pseudospectra, the singular values, and the eigenvalues of large Toeplitz matrices. The approach is heavily based on Banach algebra techniques and nicely demonstrates the usefulness of C*-algebras and local principles in numerical analysis. The book includes classical topics as well as results obtained and methods developed only in the last few years. Though employing modern tools, the exposition is elementary and aims at pointing out the mathematical background behind some interesting phenomena one encounters when working with large Toeplitz matrices. The text is accessible to readers with basic knowledge in functional analysis. It is addressed to graduate students, teachers, and researchers with some inclination to concrete operator theory and should be of interest to everyone who has to deal with infinite matrices (Toeplitz or not) and their large truncations.

It was noted in the preface of the book "Inequalities Involving Functions and Their Integrals and Derivatives," Kluwer Academic Publishers, 1991, by D.S. Mitrinovic, J.E. Pecaric and A.M. Fink; since the writing of the classical book by Hardy, Littlewood and Polya (1934), the subject of differential and integral inequalities has grown by about 800%. Ten years on, we can confidently assert that this growth will increase even more significantly. Twenty pages of Chapter XV in the above mentioned book are devoted to integral inequalities involving functions with bounded derivatives, or, Ostrowski type inequalities. This is now itself a special domain of the Theory of Inequalities with many powerful results and a large number of applications in Numerical Integration, Probability Theory and Statistics, Information Theory and Integral Operator Theory. The main aim of the present book, jointly written by the members of the Vic toria University node of RGMIA (Research Group in Mathematical Inequali ties and Applications, http: I /rgmia. vu. edu. au) and Th. M. Rassias, is to present a selected number of results on Ostrowski type inequalities. Results for univariate and multivariate real functions and their natural applications in the error analysis of numerical quadrature for both simple and multiple integrals as well as for the Riemann-Stieltjes integral are given."

Wavelets and wavelet packets provide a theory analogous to Fourier analysis and tools analogous to coherent state methods. Among their numerous applications, wavelets have been used to data compression in both image and sound processing. They are intimately related to splines, and wavelet applications in spline theory are significant. Wavelets have become a tool in analyzing fractals and iterative schemes associated with dynamical systems. Signal processing methods such as quadrature mirror filters go hand in hand with wavelet techniques in studying a host of communcations problems. The profound issues of classical turbulence are being studied using wavelet packets. Both wavelet packet software and wavelet transform microchips are now available. There are also applications of wavelet theory in theoretical physics, oil exploration, irregular sampling, and singular integral operators. Many of the world's experts in the field of wavelets were principal speakers at the ASI, and their papers appear in this volume. Furthermore, these renowned scientists addressed their talks to an audience which consisted of a broad spectrum of pure and applied mathematicians, as well as a diverse group of engineers and scientists. Thus, the reader has the opportunity to both learn or reinforce the fundamental concepts from the individuals who have created and developed the blossoming field of wavelets, and to see them discuss in accessible terms their profound contributions and ideas for future research.

The book consists of solicited articles from a select group of mathematicians and physicists working at the interface between positivity and the geometry, combinatorics or analysis of polynomials of one or several variables. It is dedicated to the memory of Julius Borcea (1968-2009), a distinguished mathematician, Professor at the University of Stockholm. With his extremely original contributions and broad vision, his impact on the topics of the planned volume cannot be underestimated. All contributors knew or have exchanged ideas with Dr. Borcea, and their articles reflect, at least partially, his heritage.

This EMS volume contains a survey of the principles and advanced techniques of the spectral theory of linear differential and pseudodifferential operators in finite-dimensional spaces. Also including a special section of Sunada's recent solution of Kac's celebrated problem of whether or not "one can hear the shape of a drum."

In the early fifties, applied mathematicians, engineers and economists started to pay c10se attention to the optimization problems in which another (lower-Ievel) optimization problem arises as a side constraint. One of the motivating factors was the concept of the Stackelberg solution in game theory, together with its economic applications. Other problems have been encountered in the seventies in natural sciences and engineering. Many of them are of practical importance and have been extensively studied, mainly from the theoretical point of view. Later, applications to mechanics and network design have lead to an extension of the problem formulation: Constraints in form of variation al inequalities and complementarity problems were also admitted. The term "generalized bi level programming problems" was used at first but later, probably in Harker and Pang, 1988, a different terminology was introduced: Mathematical programs with equilibrium constraints, or simply, MPECs. In this book we adhere to MPEC terminology. A large number of papers deals with MPECs but, to our knowledge, there is only one monograph (Luo et al. , 1997). This monograph concentrates on optimality conditions and numerical methods. Our book is oriented similarly, but we focus on those MPECs which can be treated by the implicit programming approach: the equilibrium constraint locally defines a certain implicit function and allows to convert the problem into a mathematical program with a nonsmooth objective.

One service mathematics has rmdcred the 'Et moi, . . si j'avait su comment en rcvenir. human race. It has put common sense back je n'y semis point aile.' whc: rc it belongs, on the topmost shcIl next Jules Verne to the dusty callister labc:1lcd 'discarded non sense'. The series is divergent; thererore we may be Eric T. Bell able to do something with iL O. Hcavisidc Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And alI statements obtainable this way form part of the raison d'etre of this series."

This book studies the existence and uniqueness of solutions to parabolic-type equations with irregular coefficients and/or initial conditions. It elaborates on the DiPerna-Lions theory of renormalized solutions to linear transport equations and related equations, and also examines the connection between the results on the partial differential equation and the well-posedness of the underlying stochastic/ordinary differential equation.

This book discusses some of the first principles of modern analysis. I t can be used for courses at several levels, depending upon the background and ability of the students. It was written on the premise that today's good students have unexpected enthusiasm and nerve. When hard work is put to them, they work harder and ask for more. The honors course (at the University of Wisconsin) which inspired this book was, I think, more fun than the book itself. And better. But then there is acting in teaching, and a typewriter is a poor substitute for an audience. The spontaneous, creative disorder that characterizes an exciting course becomes silly in a book. To write, one must cut and dry. Yet, I hope enough of the spontaneity, enough of the spirit of that course, is left to enable those using the book to create exciting courses of their own. Exercises in this book are not designed for drill. They are designed to clarify the meanings of the theorems, to force an understanding of the proofs, and to call attention to points in a proof that might otherwise be overlooked. The exercises, therefore, are a real part of the theory, not a collection of side issues, and as such nearly all of them are to be done. Some drill is, of course, necessary, particularly in the calculation of integrals.

This is a continuation of the subject matter discussed in the first book, with an emphasis on systems of ordinary differential equations and will be most appropriate for upper level undergraduate and graduate students in the fields of mathematics, engineering, and applied mathematics, as well as in the life sciences, physics, and economics.
After an introduction, there follow chapters on systems of differential equations, of linear differential equations, and of nonlinear differential equations. The book continues with structural stability, bifurcations, and an appendix on linear algebra. The whole is rounded off with an appendix containing important theorems from parts I and II, as well as answers to selected problems.

Spatial data analysis is a fast growing area and Voronoi diagrams provide a means of naturally partitioning space into subregions to facilitate spatial data manipulation, modelling of spatial structures, pattern recognition and locational optimization. With such versatility, the Voronoi diagram and its relative, the Delaunay triangulation, provide valuable tools for the analysis of spatial data. This is a rapidly growing research area and in this fully updated second edition the authors provide an up-to-date and comprehensive unification of all the previous literature on the subject of Voronoi diagrams. Features:&UL; &LI; Expands on the highly acclaimed first edition&LI; Provides an up-to-date and comprehensive survey of the existing literature on Voronoi diagrams&LI; Includes a useful compendium of applications&LI; Contains an extensive bibliography&/UL; The authors guide the reader through all the necessary mathematical background, before introducing a number of generalizations of Voronoi diagrams in Chapter 3. The subsequent chapters cover algorithms, random Voronoi diagrams, spatial interpolation, multivariate data manipulation, spatial process models, point pattern analysis and locational optimization. Emphasis of a particular perspective is deliberately avoided in order to provide a comprehensive and balanced treatment of the topic. A wide range of applications are discussed, enabling this book to serve as an important reference volume on the topic. The text will appeal to students and researchers studying spatial data in a number of areas, in particular applied probability, computational geometry and Geographic Information Science (GIS). This book will appeal equally to those whose interests in Voronoi diagrams are theoretical, practical or both.

Using examples from finance and modern warfare to the flocking of birds and the swarming of bacteria, the collected research in this volume demonstrates the common methodological approaches and tools for modeling and simulating collective behavior.

Thetopics presented point toward new and challenging frontiers of applied mathematics, making the volume a useful referencetext forapplied mathematicians, physicists, biologists, and economists involved in the modeling of socio-economic systems."

This book contains a selection of papers presented at the session "Quaternionic and Clifford Analysis" at the 10th ISAAC Congress held in Macau in August 2015. The covered topics represent the state-of-the-art as well as new trends in hypercomplex analysis and its applications.

Maximum Principles are central to the theory and applications of second-order partial differential equations and systems. This self-contained text establishes the fundamental principles and provides a variety of applications.

Hans Duistermaat, an influential geometer-analyst, made substantial contributions to the theory of ordinary and partial differential equations, symplectic, differential, and algebraic geometry, minimal surfaces, semisimple Lie groups, mechanics, mathematical physics, and related fields. Written in his honor, the invited and refereed articles in this volume contain important new results as well as surveys in some of these areas, clearly demonstrating the impact of Duistermaat's research and, in addition, exhibiting interrelationships among many of the topics.

Since the seminal work of P. Anderson in 1958, localization in disordered systems has been the object of intense investigations. Mathematically speaking, the phenomenon can be described as follows: the self-adjoint operators which are used as Hamiltonians for these systems have a ten dency to have pure point spectrum, especially in low dimension or for large disorder. A lot of effort has been devoted to the mathematical study of the random self-adjoint operators relevant to the theory of localization for disordered systems. It is fair to say that progress has been made and that the un derstanding of the phenomenon has improved. This does not mean that the subject is closed. Indeed, the number of important problems actually solved is not larger than the number of those remaining. Let us mention some of the latter: * A proof of localization at all energies is still missing for two dimen sional systems, though it should be within reachable range. In the case of the two dimensional lattice, this problem has been approached by the investigation of a finite discrete band, but the limiting pro cedure necessary to reach the full two-dimensional lattice has never been controlled. * The smoothness properties of the density of states seem to escape all attempts in dimension larger than one. This problem is particularly serious in the continuous case where one does not even know if it is continuous.

The objective of this book is to present an introduction to the ideas, phenomena, and methods of partial differential equations. This material can be presented in one semester and requires no previous knowledge of differential equations, but assumes the reader to be familiar with advanced calculus, real analysis, the rudiments of complex analysis, and thelanguage of functional analysis. Topics discussed in the text include elliptic, hyperbolic, and parabolic equations, the energy method, maximum principle, and the Fourier Transform. The text features many historical and scientific motivations and applications. Included throughout are exercises, hints, and discussions which form an important and integral part of the course.

Asymptotic methods belong to the, perhaps, most romantic area of modern mathematics. They are widely known and have been used in me chanics, physics and other exact sciences for many, many decades. But more than this, asymptotic ideas are found in all branches of human knowledge, indeed in all areas of life. In this broader context they have not and perhaps cannot be fully formalized. However, they are mar velous, they leave room for fantasy, guesses and intuition; they bring us very near to the border of the realm of art. Many books have been written and published about asymptotic meth ods. Most of them presume a mathematically sophisticated reader. The authors here attempt to describe asymptotic methods on a more accessi ble level, hoping to address a wider range of readers. They have avoided the extreme of banishing formulae entirely, as done in some popular science books that attempt to describe mathematical methods with no mathematics. This is impossible (and not wise). Rather, the authors have tried to keep the mathematics at a moderate level. At the same time, using simple examples, they think they have been able to illustrate all the key ideas of asymptotic methods and approaches, to depict in de tail the results of their application to various branches of knowledg- from astronomy, mechanics, and physics to biology, psychology and art. The book is supplemented by several appendices, one of which con tains the profound ideas of R. G."

This text provides an introduction to the numerical solution of initial and boundary value problems in ordinary differential equations on a firm theoretical basis. The book strictly presents numerical analysis as part of the more general field of scientific computing. Important algorithmic concepts are explained down to questions of software implementation. For initial value problems a dynamical systems approach is used to develop Runge-Kutta, extrapolation, and multistep methods. For boundary value problems including optimal control problems both multiple shooting and collocation methods are worked out in detail. Graduate students and researchers in mathematics, computer science, and engineering will find this book useful. Chapter summaries, detailed illustrations, and exercises are contained throughout the book with many interesting applications taken from a rich variety of areas.Peter Deuflhard is founder and president of the Zuse Institute Berlin (ZIB) and full professor of scientific computing at the Free University of Berlin, department of mathematics and computer science.Folkmar Bornemann is full professor of scientific computing at the Center of Mathematical Sciences, Technical University of Munich.

In this book the details of many calculations are provided for access to work in quantum groups, algebraic differential calculus, noncommutative geometry, fuzzy physics, discrete geometry, gauge theory, quantum integrable systems, braiding, finite topological spaces, some aspects of geometry and quantum mechanics and gravity.

In recent years many researchers in material science have focused their attention on the study of composite materials, equilibrium of crystals and crack distribution in continua subject to loads. At the same time several new issues in computer vision and image processing have been studied in depth. The understanding of many of these problems has made significant progress thanks to new methods developed in calculus of variations, geometric measure theory and partial differential equations. In particular, new technical tools have been introduced and successfully applied. For example, in order to describe the geometrical complexity of unknown patterns, a new class of problems in calculus of variations has been introduced together with a suitable functional setting: the free-discontinuity problems and the special BV and BH functions. The conference held at Villa Olmo on Lake Como in September 1994 spawned successful discussion of these topics among mathematicians, experts in computer science and material scientists.