In this short book, the authors discuss three types of problems from combinatorial geometry: Borsuk's partition problem, covering convex bodies by smaller homothetic bodies, and the illumination problem. They show how closely related these problems are to each other. The presentation is elementary, with no more than high-school mathematics and an interest in geometry required to follow the arguments. Most of the discussion is restricted to two- and three-dimensional Euclidean space, though sometimes more general results and problems are given. Thus even the mathematically unsophisticated reader can grasp some of the results of a branch of twentieth-century mathematics that has applications in such disciplines as mathematical programming, operations research and theoretical computer science. At the end of the book the authors have collected together a set of unsolved and partially solved problems that a sixth-form student should be able to understand and even attempt to solve.

Results and Problems in Combinatorial Geometry

Science & Math

Gohberg, Israel

Boltjansky, Vladimir G.

Mathematics

Cambridge University Press

Topics in Matrix and Operator Theory (Operator Theory: Advances and Applications)

Kaashoek, M

Bart, H

Birkhauser

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.

One-Dimensional Linear Singular Integral Equations (Operator Theory: Advances and Applications)

Krupnik, N.

Basic Operator Theory

rii application of linear operators on a Hilbert space. We begin with a chapter on the geometry of Hilbert space and then proceed to the spectral theory of compact self adjoint operators; operational calculus is next presented as a nat ural outgrowth of the spectral theory. The second part of the text concentrates on Banach spaces and linear operators acting on these spaces. It includes, for example, the three 'basic principles of linear analysis and the Riesz Fredholm theory of compact operators. Both parts contain plenty of applications. All chapters deal exclusively with linear problems, except for the last chapter which is an introduction to the theory of nonlinear operators. In addition to the standard topics in functional anal ysis, we have presented relatively recent results which appear, for example, in Chapter VII. In general, in writ ing this book, the authors were strongly influenced by re cent developments in operator theory which affected the choice of topics, proofs and exercises. One of the main features of this book is the large number of new exercises chosen to expand the reader's com prehension of the material, and to train him or her in the use of it. In the beginning portion of the book we offer a large selection of computational exercises; later, the proportion of exercises dealing with theoretical questions increases. We have, however, omitted exercises after Chap ters V, VII and XII due to the specialized nature of the subject matter.

Goldberg, Seymour

Book by I. C. Gohberg and M. G. Krein

Introduction to the Theory of Linear Nonselfadjoint Operators,

Amer Mathematical Society

This unique book addresses advanced linear algebra from a perspective in which invariant subspaces are the central notion and main tool. It contains comprehensive coverage of geometrical, algebraic, topological, and analytic properties of invariant subspaces. The text lays clear mathematical foundations for linear systems theory and contains a thorough treatment of analytic perturbation theory for matrix functions.

Invariant Subspaces of Matrices with Applications (Classics in Applied Mathematics, Series Number 51)

LANCASTER, Peter

Rodman, Leiba

Society for Industrial and Applied Mathematics

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.

Separable Type Representations of Matrices and Fast Algorithms: Volume 1 Basics. Completion Problems. Multiplication and Inversion Algorithms (Operator Theory: Advances and Applications, 234)

Eidelman, Yuli

Haimovici, Iulian

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.

Separable Type Representations of Matrices and Fast Algorithms: Volume 2 Eigenvalue Method (Operator Theory: Advances and Applications, 235)

This two-volume work presents a systematic theoretical and computational study of several types of generalizations of separable matrices. The primary focus is on fast algorithms (many of linear complexity) for matrices in semiseparable, quasiseparable, band and companion form. The work examines algorithms of multiplication, inversion and description of eigenstructure and includes a wealth of illustrative examples throughout the different chapters.   The first volume consists of four parts. The first part is mainly theoretical in 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 includes factorization and inversion fast algorithms for matrices via quasiseparable and semiseparable structures. The work is based mostly on results obtained by the authors and their coauthors. Due to its many significant applications and accessible style, the text will be a valuable resource for engineers, scientists, numerical analysts, computer scientists and mathematicians alike. 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 for computing 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 also being derived for matrices with quasiseparable representation of order one. The QR iteration method for some classes of matrices with quasiseparable representations of any order is studied in the third part. This method is then used in the last part in order to provide 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 accessible style, the text will be a valuable resource for engineers, scientists, numerical analysts, computer scientists and mathematicians alike.

Separable Type Representations of Matrices and Fast Algorithms (Operator Theory: Advances and Applications, 234/235)

See the best price to sell, buy, or rent books by Gohberg, Israel. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Gohberg, Israel

See the best price to sell, buy, or rent books by Gohberg, Israel. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Results and Problems in Combinatorial Geometry

Results and Problems in Combinatorial Geometry

Topics in Matrix and Operator Theory (Operator Theory: Advances and Applications)

One-Dimensional Linear Singular Integral Equations (Operator Theory: Advances and Applications)

Basic Operator Theory

Introduction to the Theory of Linear Nonselfadjoint Operators,

Invariant Subspaces of Matrices with Applications (Classics in Applied Mathematics, Series Number 51)

Separable Type Representations of Matrices and Fast Algorithms: Volume 1 Basics. Completion Problems. Multiplication and Inversion Algorithms (Operator Theory: Advances and Applications, 234)

Separable Type Representations of Matrices and Fast Algorithms: Volume 2 Eigenvalue Method (Operator Theory: Advances and Applications, 235)

Separable Type Representations of Matrices and Fast Algorithms (Operator Theory: Advances and Applications, 234/235)