Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11278
Título: | Gauss elimination without pivoting for positive semidefinite matrices and an application to sum of squares representations | Autor: | Fidalgo, Carla | Palavras-chave: | Positive semidefinite matrices; LU decomposition; Gauss elimination; Diagonalization of quadratic forms; Sums of squares | Data: | 2007 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 07-39 (2007) | Resumo: | 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: | https://hdl.handle.net/10316/11278 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Gauss elimination without pivoting for positive semidefinite matrices.pdf | 115.92 kB | Adobe PDF | Ver/Abrir |
Visualizações de página
294
Visto em 10/set/2024
Downloads 20
778
Visto em 10/set/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.