Mathematics Research Institute

Seminario
Seminario

Matrix Completion Problem

Charles R. Johnson (College of William and Mary, Williamsburg, Va, USA)

Fecha: 31/01/2012 12:30
Lugar: Aula Alan Turing, Edificio de Tecnologías de la Información y las Telecomunicaciones
Grupo: Seminario de Matemática DFiscreta, del grupo de investigación SINGACOM

Abstract:
A partial matrix is one in which some entries are specified, while the remaining unspecified entries are free to be chosen from an agreed upon set. A completion of a partial matrix is a choice of values from the unspecified entries, resulting in a conventional matrix. A matrix completion problem asks which partial matrices have completions with a property of interest, say positive definite, a certain rank, etc. We discuss work of the last several years on matrix completion problem, including the important role of the pattern of the specified entries.