The origins of the mathematics in this book date back more than two thou- sand years, as can be seen from the fact that one of the most important algorithms presented here bears the name of the Greek mathematician Eu- clid. The word "algorithm" as well as the key word "algebra" in the title of this book come from the name and the work of the ninth-century scientist Mohammed ibn Musa al-Khowarizmi, who was born in what is now Uzbek- istan and worked in Baghdad at the court of Harun al-Rashid's son. The word "algorithm" is actually a westernization of al-Khowarizmi's name, while "algebra"...

The purpose of this book is to provide an integrated development of modern analysis and topology through the integrating vehicle of uniform spaces. It is intended that the material be accessible to a reader of modest background. An advanced calculus course and an introductory topology course should be adequate. But it is also intended that this book be able to take the reader from that state to the frontiers of modern analysis and topology in-so-far as they can be done within the framework of uniform spaces. Modern analysis is usually developed in the setting of metric spaces although a great...

The area of adaptive systems, which encompasses recursive identification, adaptive control, filtering, and signal processing, has been one of the most active areas of the past decade. Since adaptive controllers are fundamentally nonlinear controllers which are applied to nominally linear, possibly stochastic and time-varying systems, their theoretical analysis is usually very difficult. Nevertheless, over the past decade much fundamental progress has been made on some key questions concerning their stability, convergence, performance, and robustness. Moreover, adaptive controllers have been...

This book is based on courses given at Columbia University on vector bun- dles (1988) and on the theory of algebraic surfaces (1992), as well as lectures in the Park City lIAS Mathematics Institute on 4-manifolds and Donald- son invariants. The goal of these lectures was to acquaint researchers in 4-manifold topology with the classification of algebraic surfaces and with methods for describing moduli spaces of holomorphic bundles on algebraic surfaces with a view toward computing Donaldson invariants. Since that time, the focus of 4-manifold topology has shifted dramatically, at first be-...

This book is an outgrowth of courses given by me for graduate students at York University in the past ten years. The actual writing of the book in this form was carried out at York University, Peking University, the Academia Sinica in Beijing, the University of California at Irvine, Osaka University, and the University of Delaware. The idea of writing this book was ?rst conceived in the summer of 1989, and the protracted period of gestation was due to my daily duties as a professor at York University. I would like to thank Professor K. C. Chang, of Peking University; Professor Shujie Li, of...

Mori's Program is a fusion of the so-called Minimal Model Program and the IItaka Program toward the biregular and/or birational classification of higher dimensional algebraic varieties. The author presents this theory in an easy and understandable way with lots of background motivation. Prerequisites are those covered in Hartshorne's book "Algebraic Geometry." This is the first book in this extremely important and active field of research and will become a key resource for graduate students wanting to get into the area.

A collection of matrices is said to be triangularizable if there is an invertible matrix S such that S1 AS is upper triangular for every A in the collection. This generalization of commutativity is the subject of many classical theorems due to Engel, Kolchin, Kaplansky, McCoy and others. The concept has been extended to collections of bounded linear operators on Banach spaces: such a collection is defined to be triangularizable if there is a maximal chain of subspaces of the Banach space, each of which is invariant under every member of the collection. Most of the classical results have been...

Integration theory and general topology form the core of this textbook for a first-year graduate course in real analysis. After the foundational material in the first chapter (construction of the reals, cardinal and ordinal numbers, Zorn's lemma and transfinite induction), measure, integral and topology are introduced and developed as recurrent themes of increasing depth. The treatment of integration theory is quite complete (including the convergence theorems, product measure, absolute continuity, the Radon-Nikodym theorem, and Lebesgue's theory of differentiation and primitive functions),...

There are too many errors in the first edition, and so a "corrected nth print- ing" would have been appropriate. However, given the opportunity to make changes, I felt that a second edition would give me the flexibility to change any portion of the text that I felt I could improve. The first edition aimed to give a geodesic path to the Fundamental Theorem of Galois Theory, and I still think its brevity is valuable. Alas, the book is now a bit longer, but I feel that the changes are worthwhile. I began by rewriting almost all the text, trying to make proofs clearer, and often giving more...

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