Mathematics of Computing -- Numerical Analysis.

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.

Since its inception by Perron and Frobenius, the theory of non-negative matrices has developed enormously and is now being used and extended in applied fields of study as diverse as probability theory, numerical analysis, demography, mathematical economics, and dynamic programming, while its development is still proceeding rapidly as a branch of pure mathematics in its own right. While there are books which cover this or that aspect of the theory, it is nevertheless not uncommon for workers in one or another branch of its development to be unaware of what is known in other branches, even though there is often formal overlap. One of the purposes of this book is to relate several aspects of the theory, insofar as this is possible. The author hopes that the book will be useful to mathematicians; but in particular to the workers in applied fields, so the mathematics has been kept as simple as could be managed. The mathematical requisites for reading it are: some knowledge of real-variable theory, and matrix theory; and a little knowledge of complex-variable; the emphasis is on real-variable methods. (There is only one part of the book, the second part of 55.5, which is of rather specialist interest, and requires deeper knowledge.) Appendices provide brief expositions of those areas of mathematics needed which may be less g- erally known to the average reader.

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 matrix factorization (NMF) in its modern form has become a standard tool in the analysis of high-dimensional data sets. This book provides a comprehensive and up-to-date account of the most important aspects of the NMF problem and is the first to detail its theoretical aspects, including geometric interpretation, nonnegative rank, complexity, and uniqueness. It explains why understanding these theoretical insights is key to using this computational tool effectively and meaningfully. Nonnegative Matrix Factorization is accessible to a wide audience and is ideal for anyone interested in the workings of NMF. It discusses some new results on the nonnegative rank and the identifiability of NMF and makes available MATLAB codes for readers to run the numerical examples presented in the book. Graduate students starting to work on NMF and researchers interested in better understanding the NMF problem and how they can use it will find this book useful. It can be used in advanced undergraduate and graduate-level courses on numerical linear algebra and on advanced topics in numerical linear algebra and requires only a basic knowledge of linear algebra and optimization.

Handbook of Writing for the Mathematical Sciences provides advice on all aspects of scientific writing, with a particular focus on writing mathematics. Its readable style and handy format, coupled with an extensive bibliography and comprehensive index, make it useful for everyone from undergraduates to seasoned professionals. This third edition revises, updates, and expands the best-selling second edition to reflect modern writing and publishing practices and builds on the author's extensive experience in writing and speaking about mathematics. Some of its key features include coverage of fundamentals of writing, including English usage, revising a draft, and writing when your first language is not English; thorough treatment of mathematical writing, including how to choose notation, how to choose between words and symbols, and how to format equations; and many tips for exploiting LaTeX and BibTeX. Higham also provides advice on how to write and publish a paper, covering the entire publication process, and includes anecdotes, quotes, and unusual facts that enliven the presentation. The new edition has been reorganized to make the book easier to use for reference; treats modern developments in publishing such as open access, DOIs, and ORCID; and contains more on poster design, including e-posters and the poster blitz. The new edition also includes five new chapters on the following topics: · workflow covering text editors, markup languages, version control, and much more; · the principles of indexing and how to prepare an index in LaTeX; · reviewing a paper, book proposal, or book; · writing a book, including advice on choosing a publisher and LaTeX tips particular to books; and · writing a blog post.

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.

Handbook of Discrete and Combinatorial Mathematics provides a comprehensive reference volume for mathematicians, computer scientists, engineers, as well as students and reference librarians. The material is presented so that key information can be located and used quickly and easily. Each chapter includes a glossary. Individual topics are covered in sections and subsections within chapters, each of which is organized into clearly identifiable parts: definitions, facts, and examples. Examples are provided to illustrate some of the key definitions, facts, and algorithms. Some curious and entertaining facts and puzzles are also included. Readers will also find an extensive collection of biographies. This second edition is a major revision. It includes extensive additions and updates. Since the first edition appeared in 1999, many new discoveries have been made and new areas have grown in importance, which are covered in this edition.

This volume, Systems and Management Science by Extremal Methods, is the second in a series dedicated to honoring and extending the work of Abraham Charnes. The first volume, entitled Extremal Methods and Systems Analysis (Springer Verlag, Berlin, 1980), was edited by A.V. Fiacco and K.O. Kortanek. Subtitled "An International Symposium on the Occasion of Abraham Charnes' Sixtieth Birthday," this first volume consisted of a selection from papers presented at a conference in honor of Professor Charnes held at The University of Texas at Austin in September 1977. This second volume consists of papers, to be described more fully below, that were presented in a similar 2 conference held at the IC Institute of The University of Texas at Austin, Texas, in October of 1987, to honor Dr. Charnes on his seventieth birthday. All these papers were written by scholars and scientists whose own work has been affected by the contributions of this distinguished scholar and educator over a long period of time.

This comprehensive text offers teachings relevant to both applied and theoretical branches of matrix algebra and provides a bridge between linear algebra and statistical models. Appropriate for advanced undergraduate and graduate students. 1983 edition.