Nonnegative Matrices and Applicable Topics in Linear Algebra


Book Description

Nonnegative matrices is an increasingly important subject in economics, control theory, numerical analysis, Markov chains, and other areas. This concise treatment is directed toward undergraduates who lack specialized knowledge at the postgraduate level of mathematics and related fields, such as mathematical economics and operations research. An Introductory Survey encompasses some aspects of matrix theory and its applications and other relevant topics in linear algebra, including certain facets of graph theory. Subsequent chapters cover various points of the theory of normal matrices, comprising unitary and Hermitian matrices, and the properties of positive definite matrices. An exploration of the main topic, nonnegative matrices, is followed by a discussion of M-matrices. The final chapter examines stochastic, genetic, and economic models. The important concepts are illustrated by simple worked examples. Problems appear at the conclusion of most chapters, with solutions at the end of the book.




Nonnegative Matrices in the Mathematical Sciences


Book Description

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.




Nonnegative Matrices and Applicable Topics in Linear Algebra


Book Description

Concise treatment covers graph theory, unitary and Hermitian matrices, and positive definite matrices as well as stochastic, genetic, and economic models. Problems, with solutions, enhance the text. 1987 edition.




Nonnegative Matrices and Applications


Book Description

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.




Introduction to Applied Linear Algebra


Book Description

A groundbreaking introduction to vectors, matrices, and least squares for engineering applications, offering a wealth of practical examples.




Linear Algebra and Matrices


Book Description

Linear algebra and matrix theory are fundamental tools for almost every area of mathematics, both pure and applied. This book combines coverage of core topics with an introduction to some areas in which linear algebra plays a key role, for example, block designs, directed graphs, error correcting codes, and linear dynamical systems. Notable features include a discussion of the Weyr characteristic and Weyr canonical forms, and their relationship to the better-known Jordan canonical form; the use of block cyclic matrices and directed graphs to prove Frobenius's theorem on the structure of the eigenvalues of a nonnegative, irreducible matrix; and the inclusion of such combinatorial topics as BIBDs, Hadamard matrices, and strongly regular graphs. Also included are McCoy's theorem about matrices with property P, the Bruck-Ryser-Chowla theorem on the existence of block designs, and an introduction to Markov chains. This book is intended for those who are familiar with the linear algebra covered in a typical first course and are interested in learning more advanced results.




Totally Nonnegative Matrices


Book Description

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.




Linear Algebra and Matrices


Book Description

This introductory textbook grew out of several courses in linear algebra given over more than a decade and includes such helpful material as constructive discussions about the motivation of fundamental concepts, many worked-out problems in each chapter, and topics rarely covered in typical linear algebra textbooks.The authors use abstract notions and arguments to give the complete proof of the Jordan canonical form and, more generally, the rational canonical form of square matrices over fields. They also provide the notion of tensor products of vector spaces and linear transformations. Matrices are treated in depth, with coverage of the stability of matrix iterations, the eigenvalue properties of linear transformations in inner product spaces, singular value decomposition, and min-max characterizations of Hermitian matrices and nonnegative irreducible matrices. The authors show the many topics and tools encompassed by modern linear algebra to emphasize its relationship to other areas of mathematics. The text is intended for advanced undergraduate students. Beginning graduate students seeking an introduction to the subject will also find it of interest.




A Concise Text on Advanced Linear Algebra


Book Description

This engaging, well-motivated textbook helps advanced undergraduate students to grasp core concepts and reveals applications in mathematics and beyond.




Mathematical Principles of the Internet, Volume 2


Book Description

This two-volume set on Mathematical Principles of the Internet provides a comprehensive overview of the mathematical principles of Internet engineering. The books do not aim to provide all of the mathematical foundations upon which the Internet is based. Instead, they cover a partial panorama and the key principles. Volume 1 explores Internet engineering, while the supporting mathematics is covered in Volume 2. The chapters on mathematics complement those on the engineering episodes, and an effort has been made to make this work succinct, yet self-contained. Elements of information theory, algebraic coding theory, cryptography, Internet traffic, dynamics and control of Internet congestion, and queueing theory are discussed. In addition, stochastic networks, graph-theoretic algorithms, application of game theory to the Internet, Internet economics, data mining and knowledge discovery, and quantum computation, communication, and cryptography are also discussed. In order to study the structure and function of the Internet, only a basic knowledge of number theory, abstract algebra, matrices and determinants, graph theory, geometry, analysis, optimization theory, probability theory, and stochastic processes, is required. These mathematical disciplines are defined and developed in the books to the extent that is needed to develop and justify their application to Internet engineering.