Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11278
Title: Gauss elimination without pivoting for positive semidefinite matrices and an application to sum of squares representations
Authors: Fidalgo, Carla 
Keywords: Positive semidefinite matrices; LU decomposition; Gauss elimination; Diagonalization of quadratic forms; Sums of squares
Issue Date: 2007
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 07-39 (2007)
Abstract: It is shown that Gauss elimination without pivoting is possible for positive semidefinite matrices. While we do not claim the method as numerically the most advisable, it allows to obtain sum of squares (sos) representations in a more direct way and with more theoretical insight, than by the usual text book proposals. The result extends a theorem attributed for definite quadratic forms to Lagrange and Beltrami and is useful as a finishing step in recent algorithms by Powers and WöNormann [PW] and Parillo [PSPP] to write polynomials p ¸ IR[x] = IR[x1, ..., xn] as a sum of squares in IR[x] when such a representation exists.
URI: http://hdl.handle.net/10316/11278
Rights: openAccess
Appears in Collections:FCTUC Matemática - Vários

Files in This Item:
File Description SizeFormat
Gauss elimination without pivoting for positive semidefinite matrices.pdf115.92 kBAdobe PDFView/Open
Show full item record

Page view(s)

258
checked on Aug 4, 2022

Download(s) 20

739
checked on Aug 4, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.