DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stošić, Marko | en |
dc.contributor.author | Marques, Manuel | en |
dc.contributor.author | Costeira, João Paulo | en |
dc.date.accessioned | 2020-05-02T12:08:02Z | - |
dc.date.available | 2020-05-02T12:08:02Z | - |
dc.date.issued | 2011-01-01 | en |
dc.identifier.issn | 0024-3795 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2302 | - |
dc.description.abstract | In this paper, we show that a problem of finding a permuted version of k vectors from RN such that they belong to a prescribed rank r subset, can be solved by convex optimization. We prove that under certain generic conditions, the wanted permutation matrix is unique in the convex set of doubly-stochastic matrices. In particular, this implies a solution of the classical correspondence problem of finding a permutation that transforms one collection of points in Rk into the another one. Solutions to these problems have a wide set of applications in Engineering and Computer Science. | en |
dc.publisher | Elsevier | - |
dc.relation | FCT project PRINTART PTDC/EEA - CRO/098822/2008 | - |
dc.relation.ispartof | Linear Algebra and Its Applications | en |
dc.subject | Convex optimization | Doubly-stochastic matrices | Permutation | Perron-Frobenius theorem | en |
dc.title | Convex solution of a permutation problem | en |
dc.type | Article | en |
dc.identifier.doi | 10.1016/j.laa.2010.08.028 | en |
dc.identifier.scopus | 2-s2.0-78049430021 | en |
dc.relation.firstpage | 361 | en |
dc.relation.lastpage | 369 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 434 | en |
dc.description.rank | M22 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.author.orcid | 0000-0002-4464-396X | - |
SCOPUSTM
Citations
4
checked on Sep 8, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.