On February 15-17, 1993, a conference on Large Scale Optimization, hosted by the Center for Applied Optimization, was held at the University of Florida. The con ference was supported by the National Science Foundation, the U. S. Army Research Office, and the University of Florida, with endorsements from SIAM, MPS, ORSA and IMACS. Forty one invited speakers presented papers on mathematical program ming and optimal control topics with an emphasis on algorithm development, real world applications and numerical results. Participants from Canada, Japan, Sweden, The Netherlands, Germany, Belgium, Greece, and Denmark gave the meeting an important international component. At tendees also included representatives from IBM, American Airlines, US Air, United Parcel Serice, AT & T Bell Labs, Thinking Machines, Army High Performance Com puting Research Center, and Argonne National Laboratory. In addition, the NSF sponsored attendance of thirteen graduate students from universities in the United States and abroad. Accurate modeling of scientific problems often leads to the formulation of large scale optimization problems involving thousands of continuous and/or discrete vari ables. Large scale optimization has seen a dramatic increase in activities in the past decade. This has been a natural consequence of new algorithmic developments and of the increased power of computers. For example, decomposition ideas proposed by G. Dantzig and P. Wolfe in the 1960's, are now implement able in distributed process ing systems, and today many optimization codes have been implemented on parallel machines.

Research in the theory of trigonometric series has been carried out for over two centuries. The results obtained have greatly influenced various fields of mathematics, mechanics, and physics. Nowadays, the theory of simple trigonometric series has been developed fully enough (we will only mention the monographs by Zygmund [15, 16] and Bari [2]). The achievements in the theory of multiple trigonometric series look rather modest as compared to those in the one-dimensional case though multiple trigonometric series seem to be a natural, interesting and promising object of investigation. We should say, however, that the past few decades have seen a more intensive development of the theory in this field. To form an idea about the theory of multiple trigonometric series, the reader can refer to the surveys by Shapiro [1], Zhizhiashvili [16], [46], Golubov [1], D'yachenko [3]. As to monographs on this topic, only that ofYanushauskas [1] is known to me. This book covers several aspects of the theory of multiple trigonometric Fourier series: the existence and properties of the conjugates and Hilbert transforms of integrable functions; convergence (pointwise and in the LP-norm, p > 0) of Fourier series and their conjugates, as well as their summability by the Cesaro (C,a), a> -1, and Abel-Poisson methods; approximating properties of Cesaro means of Fourier series and their conjugates.

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 tind the tinal question. G. K. Chesterton. The Scandal of Father Brown 'The point of a Pin'. 'The Hermit CIad in Crane Feathers' in R. 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 of ten 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 fiItering; 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.

For many, modern functional analysis dates back to Banach's book [Ba32]. Here, such powerful results as the Hahn-Banach theorem, the open-mapping theorem and the uniform boundedness principle were developed in the setting of complete normed and complete metrizable spaces. When analysts realized the power and applicability of these methods, they sought to generalize the concept of a metric space and to broaden the scope of these theorems. Topological methods had been generally available since the appearance of Hausdorff's book in 1914. So it is surprising that it took so long to recognize that they could provide the means for this generalization. Indeed, the theory of topo- logical vector spaces was developed systematically only after 1950 by a great many different people, induding Bourbaki, Dieudonne, Grothendieck, Kothe, Mackey, Schwartz and Treves. The resulting body of work produced a whole new area of mathematics and generalized Banach's results. One of the great successes here was the development of the theory of distributions. While the not ion of a convergent sequence is very old, that of a convergent fil- ter dates back only to Cartan [Ca]. And while sequential convergence structures date back to Frechet [Fr], filter convergence structures are much more recent: [Ch], [Ko] and [Fi]. Initially, convergence spaces and convergence vector spaces were used by [Ko], [Wl], [Ba], [Ke64], [Ke65], [Ke74], [FB] and in particular [Bz] for topology and analysis.

. The theory of difference equations, the methods used in their solutions and their wide applications have advanced beyond their adolescent stage to occupy a central position in Applicable Analysis. In fact, in the last five years, the proliferation of the subject is witnessed by hundreds of research articles and several monographs, two International Conferences and numerous Special Sessions, and a new Journal as well as several special issues of existing journals, all devoted to the theme of Difference Equations. Now even those experts who believe in the universality of differential equations are discovering the sometimes striking divergence between the continuous and the discrete. There is no doubt that the theory of difference equations will continue to play an important role in mathematics as a whole. In 1992, the first author published a monograph on the subject entitled Difference Equations and Inequalities. This book was an in-depth survey of the field up to the year of publication. Since then, the subject has grown to such an extent that it is now quite impossible for a similar survey, even to cover just the results obtained in the last four years, to be written. In the present monograph, we have collected some of the results which we have obtained in the last few years, as well as some yet unpublished ones.

This book is devoted to some results from the classical Point Set Theory and their applications to certain problems in mathematical analysis of the real line. Notice that various topics from this theory are presented in several books and surveys. From among the most important works devoted to Point Set Theory, let us first of all mention the excellent book by Oxtoby [83] in which a deep analogy between measure and category is discussed in detail. Further, an interesting general approach to problems concerning measure and category is developed in the well-known monograph by Morgan [79] where a fundamental concept of a category base is introduced and investigated. We also wish to mention that the monograph by Cichon, W";glorz and the author [19] has recently been published. In that book, certain classes of subsets of the real line are studied and various cardinal valued functions (characteristics) closely connected with those classes are investigated. Obviously, the IT-ideal of all Lebesgue measure zero subsets of the real line and the IT-ideal of all first category subsets of the same line are extensively studied in [19], and several relatively new results concerning this topic are presented. Finally, it is reasonable to notice here that some special sets of points, the so-called singular spaces, are considered in the classi

In 1909 Alfred Haar introduced into analysis a remarkable system which bears his name. The Haar system is a complete orthonormal system on [0,1] and the Fourier-Haar series for arbitrary continuous function converges uniformly to this function. This volume is devoted to the investigation of the Haar system from the operator theory point of view. The main subjects treated are: classical results on unconditional convergence of the Haar series in modern presentation; Fourier-Haar coefficients; reproducibility; martingales; monotone bases in rearrangement invariant spaces; rearrangements and multipliers with respect to the Haar system; subspaces generated by subsequences of the Haar system; the criterion of equivalence of the Haar and Franklin systems. Audience: This book will be of interest to graduate students and researchers whose work involves functional analysis and operator theory.

This monograph is devoted to a rapidly developing area of research of the qualitative theory of difference and functional differential equations. In fact, in the last 25 years Oscillation Theory of difference and functional differential equations has attracted many researchers. This has resulted in hundreds of research papers in every major mathematical journal, and several books. In the first chapter of this monograph, we address oscillation of solutions to difference equations of various types. Here we also offer several new fundamental concepts such as oscillation around a point, oscillation around a sequence, regular oscillation, periodic oscillation, point-wise oscillation of several orthogonal polynomials, global oscillation of sequences of real valued functions, oscillation in ordered sets, ( , R, )-oscillate, oscillation in linear spaces, oscillation in Archimedean spaces, and oscillation across a family. These concepts are explained through examples and supported by interesting results. In the second chapter we present recent results pertaining to the oscil lation of n-th order functional differential equations with deviating argu ments, and functional differential equations of neutral type. We mainly deal with integral criteria for oscillation. While several results of this chapter were originally formulated for more complicated and/or more general differ ential equations, we discuss here a simplified version to elucidate the main ideas of the oscillation theory of functional differential equations. Further, from a large number of theorems presented in this chapter we have selected the proofs of only those results which we thought would best illustrate the various strategies and ideas involved."

Recent major advances in model theory include connections between model theory and Diophantine and real analytic geometry, permutation groups, and finite algebras. The present book contains lectures on recent results in algebraic model theory, covering topics from the following areas: geometric model theory, the model theory of analytic structures, permutation groups in model theory, the spectra of countable theories, and the structure of finite algebras. Audience: Graduate students in logic and others wishing to keep abreast of current trends in model theory. The lectures contain sufficient introductory material to be able to grasp the recent results presented.

This volume is devoted to integral inequalities of the Gronwall-Bellman-Bihari type. Following a systematic exposition of linear and nonlinear inequalities, attention is paid to analogues including integro-differential inequalities, functional differential inequalities, and discrete and abstract analogues. Applications to the investigation of the properties of solutions of various classes of equations such as uniqueness, stability, dichotomy, asymptotic equivalence and behaviour is also discussed. The book comprises three chapters. Chapter I and II consider classical linear and nonlinear integral inequalities. Chapter III is devoted to various classes of integral inequalities of Gronwall type, and their analogues, which find applications in the theory of integro-differential equations, partial differential equations, differential equations with deviating argument, impube differential equations, etc. Each chapter concludes with a section illustrating the manner of application. The book also contains an extensive bibliography. For researchers whose work involves the theory and application of integral inequalities in mathematics, engineering and physics.

One service mathematic;., has Jcndcml the 'Et moi, .. si j'avait su comment CD revcnir, human race. It has put COIDDlOJI SCIISC back je n'y scrais point allC.' whc: rc it belongs, on the topmost shell next Jules Verne to the dusty canister labc1lcd 'dilcardcd nOD- The series is divergent; tbcre(on: we may be sense'. Eric T. Bcll able to do something with it o. Hcavisidc Mathematics is a tool for thought. A highly necessary tooll in a world where both feedbaclt and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other paJts 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 all statements obtainable this way form part of the raison d'etre of this series."

This book is devoted to one of the main questions of the theory of extremal prob lems, namely, to necessary and sufficient extremality conditions. It is intended mostly for mathematicians and also for all those who are interested in optimiza tion problems. The book may be useful for advanced students, post-graduated students, and researchers. The book consists of four chapters. In Chap. 1 we study the abstract minimization problem with constraints, which is often called the mathemati cal programming problem. Chapter 2 is devoted to one of the most important classes of extremal problems, the optimal control problem. In the third chapter we study one of the main objects of the calculus of variations, the integral quadratic form. In the concluding, fourth, chapter we study local properties of smooth nonlinear mappings in a neighborhood of an abnormal point. The problems which are studied in this book (of course, in addition to their extremal nature) are united by our main interest being in the study of the so called abnormal or degenerate problems. This is the main distinction of the present book from a large number of books devoted to theory of extremal problems, among which there are many excellent textbooks, and books such as, e.g., 13, 38, 59, 78, 82, 86, 101, 112, 119], to mention a few."

In the ideal world, major decisions would be made based on complete and reliable information available to the decision maker. We live in a world of uncertainties, and decisions must be made from information which may be incomplete and may contain uncertainty. The key mathematical question addressed in this volume is "how to make decision in the presence of quantifiable uncertainty." The volume contains articles on model problems of decision making process in the energy and power industry when the available information is noisy and/or incomplete. The major tools used in studying these problems are mathematical modeling and optimization techniques; especially stochastic optimization. These articles are meant to provide an insight into this rapidly developing field, which lies in the intersection of applied statistics, probability, operations research, and economic theory. It is hoped that the present volume will provide entry to newcomers into the field, and stimulation for further research.

The last fifty years have witnessed several monographs and hundreds of research articles on the theory, constructive methods and wide spectrum of applications of boundary value problems for ordinary differential equations. In this vast field of research, the conjugate (Hermite) and the right focal point (Abei) types of problems have received the maximum attention. This is largely due to the fact that these types of problems are basic, in the sense that the methods employed in their study are easily extendable to other types of prob lems. Moreover, the conjugate and the right focal point types of boundary value problems occur frequently in real world problems. In the monograph Boundary Value Problems for Higher Order Differential Equations published in 1986, we addressed the theory of conjugate boundary value problems. At that time the results on right focal point problems were scarce; however, in the last ten years extensive research has been done. In Chapter 1 of the mono graph we offer up-to-date information of this newly developed theory of right focal point boundary value problems. Until twenty years ago Difference Equations were considered as the dis cretizations of the differential equations. Further, it was tacitly taken for granted that the theories of difference and differential equations are parallel. However, striking diversities and wide applications reported in the last two decades have made difference equations one of the major areas of research."

Coupled with its sequel, this book gives a connected, unified exposition of Approximation Theory for functions of one real variable. It describes spaces of functions such as Sobolev, Lipschitz, Besov rearrangement-invariant function spaces and interpolation of operators. Other topics include Weierstrauss and best approximation theorems, properties of polynomials and splines. It contains history and proofs with an emphasis on principal results.

Content and Aims of this Book Earlier drafts of the manuscript of this book (James A. Boa was then coau thor) contained discussions of many methods and examples of singular perturba tion problems. The ambitious plans of covering a large number of topics were later abandoned in favor of the present goal: a thorough discussion of selected ideas and techniques used in the method of matched asymptotic expansions. Thus many problems and methods are not covered here: the method of av eraging and the related method of multiple scales are mentioned mainly to give reasons why they are not discussed further. Examples which required too sophis ticated and involved calculations, or advanced knowledge of a special field, are not treated; for instance, to the author's regret some very interesting applications to fluid mechanics had to be omitted for this reason. Artificial mathematical examples introduced to show some exotic or unexpected behavior are omitted, except when they are analytically simple and are needed to illustrate mathematical phenomena important for realistic problems. Problems of numerical analysis are not discussed."

This is a revised and expanded edition of a successful graduate and reference text. The book is designed for a standard graduate course on probability theory, including some important applications. The new edition offers a detailed treatment of the core area of probability, and both structural and limit results are presented in detail. Compared to the first edition, the material and presentation are better highlighted; each chapter is improved and updated.

What is the true mark of inspiration? Ideally it may mean the originality, freshness and enthusiasm of a new breakthrough in mathematical thought. The reader will feel this inspiration in all four seminal papers by Duistermaat, Guillemin and H rmander presented here for the first time ever in one volume. However, as time goes by, the price researchers have to pay is to sacrifice simplicity for the sake of a higher degree of abstraction. Thus the original idea will only be a foundation on which more and more abstract theories are being built. It is the unique feature of this book to combine the basic motivations and ideas of the early sources with knowledgeable and lucid expositions on the present state of Fourier Integral Operators, thus bridging the gap between the past and present. A handy and useful introduction that will serve novices in this field and working mathematicians equally well.

Based on a course given to talented high-school students at Ohio University in 1988, this book is essentially an advanced undergraduate textbook about the mathematics of fractal geometry. It nicely bridges the gap between traditional books on topology/analysis and more specialized treatises on fractal geometry. The book treats such topics as metric spaces, measure theory, dimension theory, and even some algebraic topology. It takes into account developments in the subject matter since 1990. Sections are clear and focused. The book contains plenty of examples, exercises, and good illustrations of fractals, including 16 color plates.

Victor Isakov This volume contains various results on partial di?erential equations where Sobolev spaces are used. Their selection is motivated by the research int- ests of the editor and the geographicallinks to the places where S. L. Sobolev worked and lived: St. Petersburg, Moscow, and Novosibirsk. Most of the papers are written by leading experts in control theory and inverse pr- lems. Another reason for the selection is a strong link to applied areas. In my opinion, control theory and inverse problems are main areas of di?er- tial equations of importance for some branches of contemporary science and engineering. S. L. Sobolev, as many great mathematicians, was very much motivated by applications. He did not distinguished between pure and - plied mathematics, but, in his own words, between "good mathematics and bad mathematics. " While he possessed a brilliant analytical technique, he most valued innovative ideas, solutions of deep conceptual problems, and not mathematical decorations, perfecting exposition, and "generalizations. " S. L. Sobolev himself never published papers on inverse problems or c- trol theory, but he was very much aware of the state of art and he monitored research on inverse problems. In particular, in his lecture at a Conference on Di?erentialEquationsin1954(found inSobolev'sarchiveandmadeavailable to me by Alexander Bukhgeim), he outlined main inverse problems in g- physics: theinverseseismicproblem, theelectromagneticprospecting, andthe inverse problem of gravimetry.

Based on a one-year course taught by the author to graduates at the University of Missouri, this book provides a student-friendly account of some of the standard topics encountered in an introductory course of ordinary differential equations. In a second semester, these ideas can be expanded by introducing more advanced concepts and applications. A central theme in the book is the use of Implicit Function Theorem, while the latter sections of the book introduce the basic ideas of perturbation theory as applications of this Theorem. The book also contains material differing from standard treatments, for example, the Fiber Contraction Principle is used to prove the smoothness of functions that are obtained as fixed points of contractions. The ideas introduced in this section can be extended to infinite dimensions.

Starting with Cook's pioneering work on NP-completeness in 1970, polynomial complexity theory, the study of polynomial-time com putability, has quickly emerged as the new foundation of algorithms. On the one hand, it bridges the gap between the abstract approach of recursive function theory and the concrete approach of analysis of algorithms. It extends the notions and tools of the theory of computability to provide a solid theoretical foundation for the study of computational complexity of practical problems. In addition, the theoretical studies of the notion of polynomial-time tractability some times also yield interesting new practical algorithms. A typical exam ple is the application of the ellipsoid algorithm to combinatorial op timization problems (see, for example, Lovasz 1986]). On the other hand, it has a strong influence on many different branches of mathe matics, including combinatorial optimization, graph theory, number theory and cryptography. As a consequence, many researchers have begun to re-examine various branches of classical mathematics from the complexity point of view. For a given nonconstructive existence theorem in classical mathematics, one would like to find a construc tive proof which admits a polynomial-time algorithm for the solution. One of the examples is the recent work on algorithmic theory of per mutation groups. In the area of numerical computation, there are also two tradi tionally independent approaches: recursive analysis and numerical analysis."

This very comprehensive and practical textbook presents a clear, systematic and comprehensive introduction to the relevant mathematics and physics of linear and nonlinear oscillations and waves. It explains even the most complicated cases clearly, with numerous illustrations for further clarification.

Providing the mathematical background required for the study of fractal topics, this book deals with integration in the modern sense, together with mathematical probability. The emphasis is on the particular results that aid the discussion of fractals, and follows Edgars Measure, Topology, and Fractal Geometry. With exercises throughout, this is and ideal text for beginning graduate students both in the classroom and for self-study.

This volume is dedicated to the centenary of the outstanding mathematician of the 20th century, Sergey Sobolev, and, in a sense, to his celebrated work On a theorem of functional analysis, published in 1938, exactly 70 years ago, was where the original Sobolev inequality was proved. This double event is a good occasion to gather experts for presenting the latest results on the study of Sobolev inequalities, which play a fundamental role in analysis, the theory of partial differential equations, mathematical physics, and differential geometry. In particular, the following topics are discussed: Sobolev-type inequalities on manifolds and metric measure spaces, traces, inequalities with weights, unfamiliar settings of Sobolev type inequalities, Sobolev mappings between manifolds and vector spaces, properties of maximal functions in Sobolev spaces, the sharpness of constants in inequalities, etc.

The volume opens with a nice survey reminiscence, "My Love Affair with the Sobolev Inequality," by David R. Adams.