Matrices of Sign-Solvable Linear Systems

Brualdi Richard A. Shader Bryan L.

ISBN 10: 052110582X / ISBN 13: 9780521105828

Published by Cambridge University Press, 2009

About this Item

PRINT ON DEMAND pp. 316.

Seller Inventory # 18528730

Bibliographic Details

• Title: Matrices of Sign-Solvable Linear Systems
• Publisher: Cambridge University Press
• Publication Date: 2009
• Language: English
• ISBN 10: 052110582X
• ISBN 13: 9780521105828
• Binding: Soft cover
• Condition: New

About this title

Synopsis

In a sign-solvable linear system, the signs of the coefficients determine the signs of some entries in the solution. This type of system is part of a larger study that helps researchers understand if properties of a matrix can be determined from combinatorial arrangements of its elements. In this book, the authors present the diffuse body of literature on sign-solvability as a coherent whole for the first time, giving many new results and proofs and establishing many new connections. Brualdi and Shader describe and comment on algorithms implicit in many of the proofs and their complexity. The book is self-contained, assuming familiarity only with elementary linear algebra and graph theory. Intended primarily for researchers in combinatorics and linear algebra, it should also be of interest to computer scientists, economists, physicists, chemists, and engineers.

Book Description

In a sign-solvable linear system, some qualities of the solution are determined solely by the signs of the coefficients. Paul Samuelson extolled the use of such investigations in economics; applications have also been found in chemistry and physics. This book presents the diffuse field of sign-solvability as a coherent whole for the first time, giving many new results and establishing many new connections. Algorithms implicit in many of the proofs are explicitly described. Intended primarily for researchers in combinatorics and linear algebra, this self-contained account will also interest computer scientists, economists, physicists, chemists, and engineers.