#12966: Indefinite factorization for exact matrices
------------------------------+---------------------------------------------
   Reporter:  rbeezer         |             Owner:  jason, was
       Type:  enhancement     |            Status:  new       
   Priority:  minor           |         Milestone:  sage-5.1  
  Component:  linear algebra  |          Keywords:            
Work issues:                  |   Report Upstream:  N/A       
  Reviewers:                  |           Authors:            
  Merged in:                  |      Dependencies:            
   Stopgaps:                  |  
------------------------------+---------------------------------------------
 Almost any square symmetric (or Hermitian) matrix A over a field can be
 decomposed into a lower triangular matrix L and a diagonal matrix D such
 that  A = L*D*L-transpose, suitably adjusted in the Hermitian case.

 1) This is of interest for its own sake (eg for solving systems).

 2) If the field has square roots and the diagonal matrix has positive
 entries, then the Cholesky decomposition is easy.  This would fix #11274.

 3) This will give a good way to tell if a matrix is positive definite.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12966>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to