16 research outputs found
A Global Approach for Solving Edge-Matching Puzzles
We consider apictorial edge-matching puzzles, in which the goal is to arrange
a collection of puzzle pieces with colored edges so that the colors match along
the edges of adjacent pieces. We devise an algebraic representation for this
problem and provide conditions under which it exactly characterizes a puzzle.
Using the new representation, we recast the combinatorial, discrete problem of
solving puzzles as a global, polynomial system of equations with continuous
variables. We further propose new algorithms for generating approximate
solutions to the continuous problem by solving a sequence of convex
relaxations
Identification of Structured LTI MIMO State-Space Models
The identification of structured state-space model has been intensively
studied for a long time but still has not been adequately addressed. The main
challenge is that the involved estimation problem is a non-convex (or bilinear)
optimization problem. This paper is devoted to developing an identification
method which aims to find the global optimal solution under mild computational
burden. Key to the developed identification algorithm is to transform a
bilinear estimation to a rank constrained optimization problem and further a
difference of convex programming (DCP) problem. The initial condition for the
DCP problem is obtained by solving its convex part of the optimization problem
which happens to be a nuclear norm regularized optimization problem. Since the
nuclear norm regularized optimization is the closest convex form of the
low-rank constrained estimation problem, the obtained initial condition is
always of high quality which provides the DCP problem a good starting point.
The DCP problem is then solved by the sequential convex programming method.
Finally, numerical examples are included to show the effectiveness of the
developed identification algorithm.Comment: Accepted to IEEE Conference on Decision and Control (CDC) 201