One of the basic interpolation problems from our point of view is the problem of building a scalar rational function if its poles and zeros with their multiplicities are given. If one assurnes that the function does not have a pole or a zero at infinity, the formula which solves this problem is (1) where Zl , " " Z/ are the given zeros with given multiplicates nl, " " n / and Wb" " W are the given p poles with given multiplicities ml, . . . ,m , and a is an arbitrary nonzero number. p An obvious necessary and sufficient condition for solvability of this simplest Interpolation pr- lern is that Zj :f: wk(1~ j ~ 1, 1~ k~ p) and nl +. . . +n/ = ml +. . . +m ' p The second problem of interpolation in which we are interested is to build a rational matrix function via its zeros which on the imaginary line has modulus 1. In the case the function is scalar, the formula which solves this problem is a Blaschke product, namely z z. )mi n u(z) = all = l~ (2) J ( Z+ Zj where [o] = 1, and the zj's are the given zeros with given multiplicities mj. Here the necessary and sufficient condition for existence of such u(z) is that zp :f: - Zq for 1~ ]1, q~ n.

A few years aga the authors started a project of a book on the theory of systems of one-dimensional singular integral equa tions which was planned as a continuation of the monograph by one of the authors and N. Ya. Krupnik ~~ concerning scalar equa tions. This set of notes was initiated as a chapter dealing with problems of factorization of matrix functions vis-a-vis appli cations to systems of singular integral equations. Working systematically onthischapter and adding along the way new points of view, new proofs and results, we finally saw that the material connected with factorizations is of independent interest and we decided to publish this chapter as aseparate volume. In fact, because of recent activity, the amount of material was quite large and we quickly learned that we cannot cover all of the results in complete detail. We have tried to include a represen tative variety of all kinds of methods, techniques,results and applications. Apart of the current work exposes results from the Russian literature which have never appeared in English translation. We have also decided to reflect some of the recent results which make interesting connections between factorization of matrix functions and systems theory. The field remains very active and many results and connec tions are still not weIl understood. These notes should be viewed as a stepping stone to further development. The authors hope that sometime they will return to complete their original plan.

This paper is a largely expository account of the theory of p x p matrix polyno mials associated with Hermitian block Toeplitz matrices and some related problems of interpolation and extension. Perhaps the main novelty is the use of reproducing kernel Pontryagin spaces to develop parts of the theory in what hopefully the reader will regard as a reasonably lucid way. The topics under discussion are presented in a series of short sections, the headings of which give a pretty good idea of the overall contents of the paper. The theory is a rich one and the present paper in spite of its length is far from complete. The author hopes to fill in some of the gaps in future publications. The story begins with a given sequence h_n" ... , hn of p x p matrices with h-i = hj for j = 0, ... , n. We let k = O, ... ,n, (1.1) denote the Hermitian block Toeplitz matrix based on ho, ... , hk and shall denote its 1 inverse H k by (k)] k [ r = .. k = O, ... ,n, (1.2) k II} . '-0 ' I- whenever Hk is invertible.

This two-volume work presents a systematic theoretical and computational study of several types of generalizations of separable matrices. The main attention is paid to fast algorithms (many of linear complexity) for matrices in semiseparable, quasiseparable, band and companion form. The work is focused on algorithms of multiplication, inversion and description of eigenstructure and includes a large number of illustrative examples throughout the different chapters. The first volume consists of four parts. The first part is of a mainly theoretical character introducing and studying the quasiseparable and semiseparable representations of matrices and minimal rank completion problems. Three further completions are treated in the second part. The first applications of the quasiseparable and semiseparable structure are included in the third part where the interplay between the quasiseparable structure and discrete time varying linear systems with boundary conditions play an essential role. The fourth part contains factorization and inversion fast algorithms for matrices via quasiseparable and semiseparable structure. The work is based mostly on results obtained by the authors and their coauthors. Due to its many significant applications and the accessible style the text will be useful to engineers, scientists, numerical analysts, computer scientists and mathematicians alike.

This two-volume work presents a systematic theoretical and computational study of several types of generalizations of separable matrices. The main attention is paid to fast algorithms (many of linear complexity) for matrices in semiseparable, quasiseparable, band and companion form. The work is focused on algorithms of multiplication, inversion and description of eigenstructure and includes a large number of illustrative examples throughout the different chapters.

The second volume, consisting of four parts, addresses the eigenvalue problem for matrices with quasiseparable structure and applications to the polynomial root finding problem. In the first part the properties of the characteristic polynomials of principal leading submatrices, the structure of eigenspaces and the basic methods to compute eigenvalues are studied in detail for matrices with quasiseparable representation of the first order. The second part is devoted to the divide and conquer method, with the main algorithms being derived also for matrices with quasiseparable representation of order one. The QR iteration method for some classes of matrices with quasiseparable of any order representations is studied in the third part. This method is then used in the last part in order to get a fast solver for the polynomial root finding problem. The work is based mostly on results obtained by the authors and their coauthors. Due to its many significant applications and the accessible style the text will be useful to engineers, scientists, numerical analysts, computer scientists and mathematicians alike.

This book aims to present the theory of interpolation for rational matrix functions as a recently matured independent mathematical subject with its own problems, methods and applications. The authors decided to start working on this book during the regional CBMS conference in Lincoln, Nebraska organized by F. Gilfeather and D. Larson. The principal lecturer, J. William Helton, presented ten lectures on operator and systems theory and the interplay between them. The conference was very stimulating and helped us to decide that the time was ripe for a book on interpolation for matrix valued functions (both rational and non-rational). When the work started and the first partial draft of the book was ready it became clear that the topic is vast and that the rational case by itself with its applications is already enough material for an interesting book. In the process of writing the book, methods for the rational case were developed and refined. As a result we are now able to present the rational case as an independent theory. After two years a major part of the first draft was prepared. Then a long period of revising the original draft and introducing recently acquired results and methods followed. There followed a period of polishing and of 25 chapters and the appendix commuting at various times somewhere between Williamsburg, Blacksburg, Tel Aviv, College Park and Amsterdam (sometimes with one or two of the authors).

This volume contains the proceedings of the Workshop on app1ications of linear operator theory to systems and networks, which was held at the Weizmann Institute of Science in the third week of June, 19S3,just be fore the MTNS Conference in Beersheva. For a 10ng time these subjects were studied indepen- dent1y by mathematica1 ana1ysts and e1ectrica1 engineers. Never- the1ess, in spite of the lack of communication, these two groups often deve10ped parallel theories, though in different languages, at different levels of genera1ity and typica11y quite different motivations. In the last severa1 years each side has become aware of the work of the other and there is a seeming1y ever- increasing invo1vement of the abstract theories of factorization, extension and interpolation of operators (and operator/matrix va1ued functions) to the design and analysis of systems and net- works. Moreover, the problems encountered in e1ectrica1 engineering have genera ted new mathematica1 problems, new approaches, and usefu1 new formu1ations. The papers contained in this volume constitute a more than representative se1ection of the presented talks and dis- cussion at the workshop, and hopefu11y will also serve to give a reasonably accurate picture of the problems which are under active study today and the techniques which are used to deal with them.

The Workshop on Operator Theory and Boundary Eigenvalue Problems was held at the Technical University, Vienna, Austria, July 27 to 30, 1993. It was the seventh workshop in the series of IWOTA (International Workshops on Operator Theory and Applications). The main topics at the workshop were interpolation problems and analytic matrix functions, operator theory in spaces with indefinite scalar products, boundary value problems for differential and functional-differential equations and systems theory and control. The workshop covered different aspects, starting with abstract operator theory up to contrete applications. The papers in these proceedings provide an accurate cross section of the lectures presented at the workshop. This book will be of interest to a wide group of pure and applied mathematicians.

This volume is dedicated to Harold Widom, a distinguished mathematician and renowned expert in the area of Toeplitz, Wiener-Hopf and pseudodifferential operators, on the occasion of his sixtieth birthday. The book opens with biographical material and a list of the mathematician's publications, this being followed by two papers based on Toeplitz lectures which he delivered at Tel Aviv University in March, 1993. The rest of the book consists of a selection of papers containing some recent achievements in the following areas: Szego-Widom asymptotic formulas for determinants of finite sections of Toeplitz matrices and their generalizations, the Fisher-Hartwig conjecture, random matrices, analysis of kernels of Toeplitz matrices, projectional methods and eigenvalue distribution for Toeplitz matrices, the Fredholm theory for convolution type operators, the Nehari interpolation problem with generalizations and applications, and Toeplitz-Hausdorff type theorems. The book will appeal to a wide audience of pure and applied mathematicians."

These two volumes constitute texts for graduate courses in linear operator theory. The reader is assumed to have a knowledge of both complex analysis and the first elements of operator theory. The texts are intended to concisely present a variety of classes of linear operators, each with its own character, theory, techniques and tools. For each of the classes, various differential and integral operators motivate or illustrate the main results. Although each class is treated seperately and the first impression may be that of many different theories, interconnections appear frequently and unexpectedly. The result is a beautiful, unified and powerful theory. The classes we have chosen are representatives of the principal important classes of operators, and we believe that these illustrate the richness of operator theory, both in its theoretical developments and in its applicants. Because we wanted the books to be of reasonable size, we were selective in the classes we chose and restricted our attention to the main features of the corresponding theories. However, these theories have been updated and enhanced by new developments, many of which appear here for the first time in an operator-theory text. In the selection of the material the taste and interest of the authors played an important role.

This book is dedicated to a theory of traces and determinants on embedded algebras of linear operators, where the trace and determinant are extended from finite rank operators by a limit process. The self-contained material should appeal to a wide group of mathematicians and engineers, and is suitable for teaching.

This volume is based on the proceedings of the Toeplitz Lectures 1999 and of the Workshop in Operator Theory held in March 1999 at Tel-Aviv University and at the Weizmann Institute of Science. The workshop was held on the occasion of the 60th birthday of Harry Dym, and the Toeplitz lecturers were Harry Dym and Jim Rovnyak. The papers in the volume reflect Harry's influence on the field of operator theory and its applications through his insights, his writings, and his personality. The volume begins with an autobiographical sketch, followed by the list ofpublications ofHarry Dym and the paper ofIsrael Gohberg: On Joint Work with Harry Dym. The following paper by Jim Rovnyak: Methods of Krdn Space Operator The- ory, is based on his Toeplitz lectures. It gives a survey ofold and recents methods of KreIn space operator theory along with examples from function theory, espe- cially substitution operators on indefinite Dirichlet spaces and their relation to coefficient problems for univalent functions, an idea pioneered by 1. de Branges and underlying his proof of the Bieberbach conjecture (see [9]). The remaining papers (arranged in the alphabetical order) can be divided into the following categories. Schur analysis and interpolation In Notes on Interpolation in the Generalized Schur Class. I, D. Alpay, T. Con- stantinescu, A. Dijksma, and J. Rovnyak use realization theory for operator colli- gations in Pontryagin spaces to study interpolation and factorization problems in generalized Schur classes.

This volume is dedicated to Tsuyoshi Ando, a foremost expert in operator theory, matrix theory, complex analysis, and their applications, on the occasion of his 60th birthday. The book opens with his biography and list of publications. It contains a selection of papers covering a broad spectrum of topics ranging from abstract operator theory to various concrete problems and applications. The majority of the papers deal with topics in modern operator theory and its applications. This volume also contains papers on interpolation and completion problems, factorization problems and problems connected with complex analysis. The book will appeal to a wide audience of pure and applied mathematicians.

On November 12-14, 1997 a workshop was held at the Vrije Universiteit Amsterdam on the occasion of the sixtieth birthday ofM. A. Kaashoek. The present volume contains the proceedings of this workshop. The workshop was attended by 44 participants from all over the world: partici pants came from Austria, Belgium, Canada, Germany, Ireland, Israel, Italy, The Netherlands, South Africa, Switzerland, Ukraine and the USA. The atmosphere at the workshop was very warm and friendly. There where 21 plenary lectures, and each lecture was followed by a lively discussion. The workshop was supported by: the Vakgroep Wiskunde of the Vrije Univer siteit, the department of Mathematics and Computer Science of the Vrije Univer siteit, the Stichting VU Computer Science & Mathematics Research Centre, the Thomas Stieltjes Institute for Mathematics, and the department of Economics of the Erasmus University Rotterdam. The organizers would like to take this opportunity to express their gratitude for the support. Without it the workshop would not have been so successful as it was. Table of Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Photograph of M. A. Kaashoek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii Curriculum Vitae of M. A. Kaashoek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xv List of Publications of M. A. Kaashoek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xix l. Gohberg Opening Address . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xxxi H. Bart, A. C. M. Ran and H. I. Woerdeman Personal Reminiscences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xxxv V. Adamyan and R. Mennicken On the Separation of Certain Spectral Components of Selfadjoint Operator Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Conditions for the Separation of Spectral Components . . . . . . . 4 3. Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ."

The present book is the first of the two volume Proceedings of the Mark Krein International Conference on Operator Theory and Applications. This conference, which was dedicated to the 90th Anniversary of the prominent mathematician Mark Krein, was held in Odessa, Ukraine from 18-22 August, 1997. The confer encefocused onthemain ideas, methods, results, andachievementsofM.G. Krein. This first volume is devoted to the theory of differential operators and related topics. It opens with a description of the conference, biographical material and a number of survey papers about the work of M.G. Krein. The main part of the book consists oforiginal research papers presenting the stateofthe art in the area ofdifferential operators. The second volume of these proceedings, entitled Operator Theory and related Topics, concerns the other aspects of the conference. The two volumes will be of interest to a wide-range of readership in pure and applied mathematics, physics and engineering sciences. Table of Contents Preface............................................................. v Table of Contents VII Picture of M.G. Krein Xl About the Mark Krein International Conference . Mark Grigorevich Krein (A short biography) 5 I. Gohberg The Seminar on Ship Hydrodynamics, Organized by M.G. Krein 9 v.G. Sizov Review Papers: The Works ofM.G. Krein on Eigenfunction Expansion for Selfadjoint Operators and their Applications and Development 21 Yu.M. Berezansky M.G. Krein and the Extension Theory of Symmetric Operators."

The present book is the second of the two volume Proceedings of the Mark Krein International Conference on Operator Theory and Applications. This conference, which was dedicated to the 90th Anniversary of the prominent mathematician Mark Krein, was held in Odessa, Ukraine from 18-22 August, 1997. The conference focused on the main ideas, methods, results, and achievements of M. G. Krein. This second volume is devoted to operator theory and related topics. It opens with the bibliography of M. G. Krein and a number of survey papers about his work. The main part of the book consists of original research papers presenting the state of the art in operator theory and its applications. The first volume of these proceedings, entitled Differential Operators and related Topics, concerns the other aspects of the conference. The two volumes will be of interest to a wide-range of readership in pure and applied mathematics, physics and engineering sciences. Table of Contents Preface. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Table of Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Bibliography of Mark Grigorevich Krein . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix Review papers: M. G. Krein's Contributions to Prediction Theory H. Dym M. G. Krein's Contribution to the Moment. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 AA Nudelman Research Papers: Solution of the Truncated Matrix Hamburger Moment Problem according to M. G. Krein . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Y. M. Adamyan and I. M. Tkachenko Extreme Points of a Positive Operator Ball . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 T. Ando M-accretive Extensions of Sectorial Operators and Krein Spaces . . . . . . . . . 67 Y. M. Arlinskii A Simple Proof of the Continuous Commutant Lifting Theorem . . . . . . . . . . 83 R. Bruzual and M.

In September 2000 a Summer School on "Factorization and Integrable Systems" was held at the University of Algarve in Portugal. The main aim of the school was to review the modern factorization theory and its application to classical and quantum integrable systems. The program consisted of a number of short courses given by leading experts in the field. The lecture notes of the courses have been specially prepared for publication in this volume.
The book consists of four contributions. I. Gohberg, M.A. Kaashoek and I.M. Spitkovsky present an extensive review of the factorization theory of matrix functions relative to a curve, with emphasis on the developments of the last 20-25 years. The group-theoretical approach to classical integrable systems is reviewed by M.A. Semenov-Tian-Shansky. P.P. Kulish surveyed the quantum inverse scattering method using the isotropic Heisenberg spin chain as the main example.

This and the next volume of the OT series contain the proceedings of the Work shop on Operator Theory and its Applications, IWOTA 95, which was held at the University of Regensburg, Germany, July 31 to August 4, 1995. It was the eigth workshop of this kind. Following is a list of the seven previous workshops with reference to their proceedings: 1981 Operator Theory (Santa Monica, California, USA) 1983 Applications of Linear Operator Theory to Systems and Networks (Rehovot, Israel), OT 12 1985 Operator Theory and its Applications (Amsterdam, The Netherlands), OT 19 1987 Operator Theory and Functional Analysis (Mesa, Arizona, USA), OT 35 1989 Matrix and Operator Theory (Rotterdam, The Netherlands), OT 50 1991 Operator Theory and Complex Analysis (Sapporo, Japan), OT 59 1993 Operator Theory and Boundary Eigenvalue Problems (Vienna, Austria), OT 80 IWOTA 95 offered a rich programme on a wide range of latest developments in operator theory and its applications. The programme consisted of 6 invited plenary lectures, 54 invited special topic lectures and more than 100 invited session talks. About 180 participants from 25 countries attended the workshop, more than a third came from Eastern Europe. The conference covered different aspects of linear and nonlinear spectral prob lems, starting with problems for abstract operators up to spectral theory of ordi nary and partial differential operators, pseudodifferential operators, and integral operators. The workshop was also focussed on operator theory in spaces with indefinite metric, operator functions, interpolation and extension problems."

This book presents a unified approach for solving both stationary and nonstationary interpolation problems, in finite or infinite dimensions, based on the commutant lifting theorem from operator theory and the state space method from mathematical system theory. Initially the authors planned a number of papers treating nonstationary interpolation problems of Nevanlinna-Pick and Nehari type by reducing these nonstationary problems to stationary ones for operator-valued functions with operator arguments and using classical commutant lifting techniques. This reduction method required us to review and further develop the classical results for the stationary problems in this more general framework. Here the system theory turned out to be very useful for setting up the problems and for providing natural state space formulas for describing the solutions. In this way our work involved us in a much wider program than original planned. The final results of our efforts are presented here. The financial support in 1994 from the "NWO-stimulansprogramma" for the Thomas Stieltjes Institute for Mathematics in the Netherlands enabled us to start the research which lead to the present book. We also gratefully acknowledge the support from our home institutions: Indiana University at Bloomington, Purdue University at West Lafayette, Tel-Aviv University, and the Vrije Universiteit at Amsterdam. We warmly thank Dr. A.L. Sakhnovich for his carefully reading of a large part of the manuscript. Finally, Sharon Wise prepared very efficiently and with great care the troff file of this manuscript; we are grateful for her excellent typing.

This volume is dedicated to Heinz Langer, a leading expert in spectral analysis and its applications, in particular to operators in spaces with an indefinite metric, on the occasion of his 60th birthday.
The book begins with his biography and list of publications. It contains a selection of research papers, most of which are devoted to spectral analysis of operators or operator pencils with applications to ordinary and partial differential equations. Other papers deal with time-varying systems, interpolation and factorization problems, and topics from mathematical physics. About half of the papers contain further developments in the theory of operators in spaces with an indefinite metric and treat new applications. The book is of interest to a wide audience of pure and applied mathematicians.

This volume brings readers up to date on different aspects of operator theory and its applications, including mathematical physics, hydrodynamics, magnetohydrodynamics, quantum mechanics, astrophysics as well as the theory of networks and systems. Of practical use to a wide readership in pure and applied mathematics, physics and engineering sciences.

This book is an introduction to the theory of linear one-dimensional singular integral equations. It is essentually a graduate textbook. Singular integral equations have attracted more and more attention, because, on one hand, this class of equations appears in many applications and, on the other, it is one of a few classes of equations which can be solved in explicit form. In this book material of the monograph [2] of the authors on one-dimensional singular integral operators is widely used. This monograph appeared in 1973 in Russian and later in German translation [3]. In the final text version the authors included many addenda and changes which have in essence changed character, structure and contents of the book and have, in our opinion, made it more suitable for a wider range of readers. Only the case of singular integral operators with continuous coefficients on a closed contour is considered herein. The case of discontinuous coefficients and more general contours will be considered in the second volume. We are grateful to the editor Professor G. Heinig of the volume and to the translators Dr. B. Luderer and Dr. S. Roch, and to G. Lillack, who did the typing of the manuscript, for the work they have done on this volume.