A two-phase proximal augmented Lagrangian method for convex quadratic semidefinite programming

来源 :2016年张量和矩阵学术研讨会(International conference on Tensor, Matrix a | 被引量 : 0次 | 上传用户:austdqxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In machine learning, finance, statistics, and other areas, numerous interesting prob-lems can be modelled into the form of convex composite quadratic conic programming. In this talk, we use the convex quadratic semidefinite programming (QSDP) problem as an example to introduce a two-phase proximal augmented Lagrangian method, called QSDPNAL, for solving convex composite quadratic conic programming problems with constraints consisting of a large number of linear equality, inequality constraints, a sim-ple convex polyhedral set constraint, and a closed convex cone constraint. As the cor-nerstone of QSDPNAL, we first introduce the powerful and elegant inexact symmetric Gauss-Seidel (sGS) decomposition technique for solving a convex minimization problem whose objective is the sum of a multi-block (non-separable) quadratic function and a non-smooth function involving only the first block. A first order algorithm which takes advantage of our inexact sGS decomposition technique is adopted in our QSDPNAL-Phase I to generate a reasonably good initial point. Then, in QSDPNAL-Phase Ⅱ, we design a proximal augmented Lagrangian method (ALM) where the inner sub-problem in each iteration is solved via the inexact accelerated block coordinate descent (ABCD) method, which again relies on our inexact sGS decomposition technique, together with the intelligent incorporation of the semi-smooth Newton-CG algorithm. Moreover, under certain suitable conditions, we are able to analyze the rate of convergence of the proposed algorithm. We further discuss the important numerical issues in the implementation of QSDPNAL. Extensive numerical results for various large scale QSDPs show that our two-phase framework is not only fast but also robust in obtaining accurate solutions.
其他文献
  We study three tensor ranks, to be called the M-rank, the symmetric M-rank, and the strongly symmetric M-rank. We discuss the bounds between these tensor ra
会议
  We define and study three diffierent types of upper (and lower) triangular blocked tensors, which are all generalizations of the triangular blocked matrices
会议
  In the last decade, spectral theory of tensors and some related topics in tensor study have been studied intensively. In this talk, I will list nine interes
会议
  We present a new nonmonotone Chebyshevs method for solving nonlinear equations, and finding the largest eigenvalue of a nonnegative homogeneous polynomial m
会议
  A central issue in non-linear Perron-Frobenius theory is to give conditions for the existence of a fixed point (or eigenvector) of a non-linear map acting o
会议
  We propose a shifted symmetric higher order power method for computing the H-eigenvalues of a real symmetric even-order tensor. The local convergence of the
会议
  This talk will be a survey of questions involving the representation of forms (homo-geneous polynomials) as sums of powers of forms, This will include both
会议
  In this paper, we present global error bound analysis for tensor complementarity problem defined by a strictly semi-positive tensor. For strictly semi-posit
会议
  In many applications, such as gene expression data analysis, we are interested in coherent patterns that consist of subsets of features and subsets of sampl
会议
  In matrix theory, the Thompson (R. C.) triangle inequality, Golden-Thompson in-equality, and Araki-Lieb-Thirring inequality are well known. In this talk, we
会议