Global ETD Search

1	On Efficient Semidefinite Relaxations for Quadratically Constrained Quadratic Programming Ding, Yichuan 17 May 2007 (has links) Two important topics in the study of Quadratically Constrained Quadratic Programming (QCQP) are how to exactly solve a QCQP with few constraints in polynomial time and how to find an inexpensive and strong relaxation bound for a QCQP with many constraints. In this thesis, we first review some important results on QCQP, like the S-Procedure, and the strength of Lagrangian Relaxation and the semidefinite relaxation. Then we focus on two special classes of QCQP, whose objective and constraint functions take the form trace(X^TQX + 2C^T X) + β, and trace(X^TQX + XPX^T + 2C^T X)+ β respectively, where X is an n by r real matrix. For each class of problems, we proposed different semidefinite relaxation formulations and compared their strength. The theoretical results obtained in this thesis have found interesting applications, e.g., solving the Quadratic Assignment Problem. Semidefinite Programming Quadratic Matrix Programming Quadratic Assignment Problem Combinatorics and Optimization
2	On Efficient Semidefinite Relaxations for Quadratically Constrained Quadratic Programming Ding, Yichuan 17 May 2007 (has links) Two important topics in the study of Quadratically Constrained Quadratic Programming (QCQP) are how to exactly solve a QCQP with few constraints in polynomial time and how to find an inexpensive and strong relaxation bound for a QCQP with many constraints. In this thesis, we first review some important results on QCQP, like the S-Procedure, and the strength of Lagrangian Relaxation and the semidefinite relaxation. Then we focus on two special classes of QCQP, whose objective and constraint functions take the form trace(X^TQX + 2C^T X) + β, and trace(X^TQX + XPX^T + 2C^T X)+ β respectively, where X is an n by r real matrix. For each class of problems, we proposed different semidefinite relaxation formulations and compared their strength. The theoretical results obtained in this thesis have found interesting applications, e.g., solving the Quadratic Assignment Problem. Semidefinite Programming Quadratic Matrix Programming Quadratic Assignment Problem Combinatorics and Optimization
3	Sums and products of square-zero matrices Hattingh, Christiaan Johannes 03 1900 (has links) Which matrices can be written as sums or products of square-zero matrices? This question is the central premise of this dissertation. Over the past 25 years a signi - cant body of research on products and linear combinations of square-zero matrices has developed, and it is the aim of this study to present this body of research in a consolidated, holistic format, that could serve as a theoretical introduction to the subject. The content of the research is presented in three parts: rst results within the broader context of sums and products of nilpotent matrices are discussed, then products of square-zero matrices, and nally sums of square-zero matrices. / Mathematical Sciences / M. Sc. (Mathematics) Nilpotent matrix Quadratic matrix Square-zero matrix Matrix division Matrix factorization Sum decomposition Rational canonical form Smith canonical form Invariant factors Companion matrix Nonderogatory matrix Matrix similarity Matrix trace Field Field characteristic Algebraic closure Matrix polynomial 512.9434 Matrices

1

Page generated in 0.0749 seconds