Jump to ContentJump to Main Navigation
Totally Nonnegative Matrices$
Users without a subscription are not able to see the full content.

Shaun M. Fallat and Charles R. Johnson

Print publication date: 2011

Print ISBN-13: 9780691121574

Published to Princeton Scholarship Online: October 2017

DOI: 10.23943/princeton/9780691121574.001.0001

Show Summary Details
Page of

PRINTED FROM PRINCETON SCHOLARSHIP ONLINE (www.princeton.universitypressscholarship.com). (c) Copyright Princeton University Press, 2018. All Rights Reserved. Under the terms of the licence agreement, an individual user may print out a PDF of a single chapter of a monograph in HSO for personal use (for details see www.princeton.universitypressscholarship.com/page/privacy-policy).date: 20 October 2018

Extensions and Completions

Extensions and Completions

(p.185) Chapter Nine Extensions and Completions
Totally Nonnegative Matrices

Shaun M. Fallat

Charles R. Johnson

Princeton University Press

This chapter explores the relatively modern idea of matrix completion problems for TN matrices, and reviews a variety of construction, extension, and completion ideas for both TP and TN matrices. The property that a matrix be TP is sufficiently strong that, at first glance, construction seems even more difficult than recognition. Of course, the elementary bidiagonal factorization provides an easy way simply to write down an example, but with this factorization it is very difficult to “design” many entries of the resulting matrix. This chapter presents a strategy to remedy this, before turning to completions and partial TN matrices, MLBC graphs (special chordal graphs), and TN completions. It also includes a section on single entry perturbations, known as retractions, which turn out to be a useful tool for other problems on TN matrices.

Keywords:   extensions, completions, matrix completion problems, constructions, TN completions, line insertion, partial TN matrices, MLBC graphs, TN perturbations, retractions

Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.