dc.creatorSadati, Nasser
dc.creatorMansoor Isvand, Yousefi
dc.date2007-03-21T13:56:39Z
dc.date2010-09-07T16:32:44Z
dc.date2011-03-10T14:33:24Z
dc.date2007-03-21T13:56:39Z
dc.date2010-09-07T16:32:44Z
dc.date2011-03-10T14:33:24Z
dc.date2007-03-21T13:56:39Z
dc.identifierhttp://bibdigital.epn.edu.ec/handle/15000/9286
dc.descriptionWe consider the problem of minimizing rank of a matrix under linear and nonlinear matrix inequality constraints. This problem arises in diverse applications such as estimation, control and signal processing and it is known to be computationally NP-hard even when constraints are linear .In this paper, we first formulize the RMP as an optimization problem with linear objective and simple nonlinear semialgebraic constraints. We then proceed to solve the problem with augmented Lagrangian method known in nonlinear optimization. Despite of other heuristic and approximate methods in the subject, this method guarantees to find the global optimum in the sense that it does not depends on the choice of initial point for convergence. Several numerical examples demonstrate the effectiveness of the considered algorithm.
dc.languageeng
dc.rightsopenAccess
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectOPTIMIZACIÓN
dc.subjectALGORITMOS
dc.subjectPROCESAMIENTO DE LA SEÑAL
dc.subjectOPTIMIZATION
dc.subjectALGORITHMS
dc.subjectSIGNAL PROCESSING
dc.titleA Nonlinear SDP Approach for Matrix Rank Minimization Problem with Applications
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución