Reference : Low-rank optimization for distance matrix completion

	Document type :	Scientific congresses and symposiums : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/2268/112432

Title :	Low-rank optimization for distance matrix completion
Language :	English
Author, co-author :	Mishra, Bamdev [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
	Meyer, Gilles [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
	Sepulchre, Rodolphe [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation >]
Publication date :	Dec-2011
Main document title :	Proceedings of the 50th IEEE Conference on Decision and Control
Peer reviewed :	Yes
Audience :	International
Event name :	50th IEEE Conference on Decision and Control
Event date :	from 12-12-2011 to 15-12-2011
Keywords :	[en] low-rank ; distance matrix ; matrix completion
Abstract :	[en] This paper addresses the problem of low-rank distance matrix completion. This problem amounts to recover the missing entries of a distance matrix when the dimension of the data embedding space is possibly unknown but small compared to the number of considered data points. The focus is on high-dimensional problems. We recast the considered problem into an optimization problem over the set of low-rank positive semidefinite matrices and propose two efficient algorithms for low-rank distance matrix completion. In addition, we propose a strategy to determine the dimension of the embedding space. The resulting algorithms scale to high-dimensional problems and monotonically converge to a global solution of the problem. Finally, numerical experiments illustrate the good performance of the proposed algorithms on benchmarks.
Target :	Researchers ; Professionals ; Students
Permalink :	http://hdl.handle.net/2268/112432

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access mishra-meyer-sepulchre-cdc2011.pdf Author postprint 266.15 kB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5