搜索结果: 1-6 共查到“Convex Relaxation”相关记录6条 . 查询时间(0.125 秒)
A perspective-based convex relaxation for switched-affine optimal control
Switched-affne systems optimal control mixed-integer convex programming hybrid systems disjunctive programming.
2015/8/7
We consider the switched-affine optimal control problem, i.e., the problem of selecting a sequence of affine dynamics from a finite set in order to minimize a sum of convex functions of the system sta...
A Perspective-Based Convex Relaxation for Switched-Affine Optimal Control
Switched-affi ne systems optimal control mixed-integer convex programming
2015/7/8
We consider the switched-affine optimal control problem, i.e., the problem of selecting a sequence of affine dynamics from a finite set in order to minimize a sum of convex functions of the system sta...
The Power of Convex Relaxation:Near-Optimal Matrix Completion
Matrix completion low-rank matrices semidefinite programming duality in optimization nuclear norm minimization random matrices and techniques from random matrix theory free probability
2015/6/17
This paper is concerned with the problem of recovering an unknown matrix from a small fraction of its entries. This is known as the matrix completion problem, and comes up in a great number of applica...
Multi-stage Convex Relaxation for Feature Selection
Multi-stage Convex Relaxation Feature Selection
2011/7/5
A number of recent work studied the effectiveness of feature selection using Lasso. It is known that under the restricted isometry properties (RIP), Lasso does not generally lead to the exact recovery...
Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions
Noisy matrix decomposition via convex relaxation high dimensions
2011/3/24
We analyze a class of estimators based on convex relaxation for solving high-dimensional matrix decomposition problems. The observations are the noisy realizations of the sum of an (appproximately) lo...
Input Design for System Identification via Convex Relaxation
Input Design System Identification Convex Relaxation
2010/12/14
This paper proposes a new framework for the optimization of excitation inputs for system identification. The optimization problem considered is to maximize a reduced Fisher information matrix in any o...