Chapter 49

Matrix Completion Problems

Luz M. DeAlba

Drake University

Leslie Hogben

Iowa State University and American Institute of Mathematics

Amy Wangsness Wehe

Fitchburg State University

A partial matrix is a rectangular array of numbers in which some entries are specified while others are free to be chosen. A completion of a partial matrix is a specific choice of values for the unspecified entries. A matrix completion problem asks whether a partial matrix (or family of partial matrices with a given pattern of specified entries) has a completion of a specific type, such as a positive definite matrix. In some cases, a “best” completion is sought.

Matrix completion problems arise in applications whenever a full set of data is not available, but ...

Get Handbook of Linear Algebra, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.