Nonnegative Matrices, Positive Operators, And Applications

Nonnegative Matrices, Positive Operators, And Applications
Author: Aihui Zhou
Publisher: World Scientific Publishing Company
Total Pages: 362
Release: 2009-08-24
Genre: Mathematics
ISBN: 981310743X

Nonnegative matrices and positive operators are widely applied in science, engineering, and technology. This book provides the basic theory and several typical modern science and engineering applications of nonnegative matrices and positive operators, including the fundamental theory, methods, numerical analysis, and applications in the Google search engine, computational molecular dynamics, and wireless communications.Unique features of this book include the combination of the theories of nonnegative matrices and positive operators as well as the emphasis on applications of nonnegative matrices in the numerical analysis of positive operators, such as Markov operators and Frobenius-Perron operators both of which play key roles in the statistical and stochastic studies of dynamical systems.It can be used as a textbook for an upper level undergraduate or beginning graduate course in advanced matrix theory and/or positive operators as well as for an advanced topics course in operator theory or ergodic theory. In addition, it serves as a good reference for researchers in mathematical sciences, physical sciences, and engineering.

Nonnegative Matrices and Applications

Nonnegative Matrices and Applications
Author: R. B. Bapat
Publisher: Cambridge University Press
Total Pages: 351
Release: 1997-03-28
Genre: Mathematics
ISBN: 0521571677

This book provides an integrated treatment of the theory of nonnegative matrices (matrices with only positive numbers or zero as entries) and some related classes of positive matrices, concentrating on connections with game theory, combinatorics, inequalities, optimisation and mathematical economics. The wide variety of applications, which include price fixing, scheduling and the fair division problem, have been carefully chosen both for their elegant mathematical content and for their accessibility to students with minimal preparation. Many results in matrix theory are also presented. The treatment is rigorous and almost all results are proved completely. These results and applications will be of great interest to researchers in linear programming, statistics and operations research. The minimal prerequisites also make the book accessible to first-year graduate students.

Nonnegative Matrices in the Mathematical Sciences

Nonnegative Matrices in the Mathematical Sciences
Author: Abraham Berman
Publisher: Academic Press
Total Pages: 337
Release: 2014-05-10
Genre: Mathematics
ISBN: 1483260860

Nonnegative Matrices in the Mathematical Sciences provides information pertinent to the fundamental aspects of the theory of nonnegative matrices. This book describes selected applications of the theory to numerical analysis, probability, economics, and operations research. Organized into 10 chapters, this book begins with an overview of the properties of nonnegative matrices. This text then examines the inverse-positive matrices. Other chapters consider the basic approaches to the study of nonnegative matrices, namely, geometrical and combinatorial. This book discusses as well some useful ideas from the algebraic theory of semigroups and considers a canonical form for nonnegative idempotent matrices and special types of idempotent matrices. The final chapter deals with the linear complementary problem (LCP). This book is a valuable resource for mathematical economists, mathematical programmers, statisticians, mathematicians, and computer scientists.

Totally Nonnegative Matrices

Totally Nonnegative Matrices
Author: Shaun M. Fallat
Publisher: Princeton University Press
Total Pages: 264
Release: 2022-12-13
Genre: Mathematics
ISBN: 0691242410

Totally nonnegative matrices arise in a remarkable variety of mathematical applications. This book is a comprehensive and self-contained study of the essential theory of totally nonnegative matrices, defined by the nonnegativity of all subdeterminants. It explores methodological background, historical highlights of key ideas, and specialized topics. The book uses classical and ad hoc tools, but a unifying theme is the elementary bidiagonal factorization, which has emerged as the single most important tool for this particular class of matrices. Recent work has shown that bidiagonal factorizations may be viewed in a succinct combinatorial way, leading to many deep insights. Despite slow development, bidiagonal factorizations, along with determinants, now provide the dominant methodology for understanding total nonnegativity. The remainder of the book treats important topics, such as recognition of totally nonnegative or totally positive matrices, variation diminution, spectral properties, determinantal inequalities, Hadamard products, and completion problems associated with totally nonnegative or totally positive matrices. The book also contains sample applications, an up-to-date bibliography, a glossary of all symbols used, an index, and related references.

Completely Positive Matrices

Completely Positive Matrices
Author: Abraham Berman
Publisher: World Scientific
Total Pages: 218
Release: 2003-04-11
Genre: Mathematics
ISBN: 9814486000

A real matrix is positive semidefinite if it can be decomposed as A=BB′. In some applications the matrix B has to be elementwise nonnegative. If such a matrix exists, A is called completely positive. The smallest number of columns of a nonnegative matrix B such that A=BB′ is known as the cp-rank of A.This invaluable book focuses on necessary conditions and sufficient conditions for complete positivity, as well as bounds for the cp-rank. The methods are combinatorial, geometric and algebraic. The required background on nonnegative matrices, cones, graphs and Schur complements is outlined.

Positive Definite Matrices

Positive Definite Matrices
Author: Rajendra Bhatia
Publisher: Princeton University Press
Total Pages: 264
Release: 2015-09-01
Genre: Mathematics
ISBN: 0691168253

This book represents the first synthesis of the considerable body of new research into positive definite matrices. These matrices play the same role in noncommutative analysis as positive real numbers do in classical analysis. They have theoretical and computational uses across a broad spectrum of disciplines, including calculus, electrical engineering, statistics, physics, numerical analysis, quantum information theory, and geometry. Through detailed explanations and an authoritative and inspiring writing style, Rajendra Bhatia carefully develops general techniques that have wide applications in the study of such matrices. Bhatia introduces several key topics in functional analysis, operator theory, harmonic analysis, and differential geometry--all built around the central theme of positive definite matrices. He discusses positive and completely positive linear maps, and presents major theorems with simple and direct proofs. He examines matrix means and their applications, and shows how to use positive definite functions to derive operator inequalities that he and others proved in recent years. He guides the reader through the differential geometry of the manifold of positive definite matrices, and explains recent work on the geometric mean of several matrices. Positive Definite Matrices is an informative and useful reference book for mathematicians and other researchers and practitioners. The numerous exercises and notes at the end of each chapter also make it the ideal textbook for graduate-level courses.

Transfer Operators, Endomorphisms, and Measurable Partitions

Transfer Operators, Endomorphisms, and Measurable Partitions
Author: Sergey Bezuglyi
Publisher: Springer
Total Pages: 167
Release: 2018-06-21
Genre: Mathematics
ISBN: 3319924176

The subject of this book stands at the crossroads of ergodic theory and measurable dynamics. With an emphasis on irreversible systems, the text presents a framework of multi-resolutions tailored for the study of endomorphisms, beginning with a systematic look at the latter. This entails a whole new set of tools, often quite different from those used for the “easier” and well-documented case of automorphisms. Among them is the construction of a family of positive operators (transfer operators), arising naturally as a dual picture to that of endomorphisms. The setting (close to one initiated by S. Karlin in the context of stochastic processes) is motivated by a number of recent applications, including wavelets, multi-resolution analyses, dissipative dynamical systems, and quantum theory. The automorphism-endomorphism relationship has parallels in operator theory, where the distinction is between unitary operators in Hilbert space and more general classes of operators such as contractions. There is also a non-commutative version: While the study of automorphisms of von Neumann algebras dates back to von Neumann, the systematic study of their endomorphisms is more recent; together with the results in the main text, the book includes a review of recent related research papers, some by the co-authors and their collaborators.