The Burer-Monteiro method is one of the most widely used techniques for solving large-scale semidefinite programs (SDP). The basic idea is to solve a nonconvex program in Y, where Y is an n×p matrix such that X = YYT. We show that this method can solve SDPs in polynomial time in a smoothed analysis setting. More precisely, we consider an S...
Creator:
Cifuentes, Diego (Massachusetts Institute of Technology)
Created:
2021-04-27
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
The aim of this talk is to introduce a direct method allowing to solve numerically inverse type problems for linear hyperbolic equations. We first consider the reconstruction of the full solution of the equation from a partial distributed observation. We employ a least-squares technique and minimize the norm of the distance from the observation ...
Creator:
Cindea, Nicolae (Blaise Pascal University)
Created:
2016-03-24
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.