Re: [sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-28 Thread Michael Orlitzky
On 10/28/19 12:03 PM, Nils Bruin wrote: > On Monday, October 28, 2019 at 3:30:03 AM UTC-7, Michael Jung wrote: > > Nice example! I see your point. > > However, I wonder. The matrix inversion should cause the same > problem, but it is implemented for the symbolic ring. What is differen

Re: [sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-28 Thread Nils Bruin
On Monday, October 28, 2019 at 3:30:03 AM UTC-7, Michael Jung wrote: > > Nice example! I see your point. > > However, I wonder. The matrix inversion should cause the same problem, but > it is implemented for the symbolic ring. What is different? > I don't think it is really implemented *for* the

Re: [sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-28 Thread Michael Jung
Nice example! I see your point. However, I wonder. The matrix inversion should cause the same problem, but it is implemented for the symbolic ring. What is different? Best wishes Michael Am Sonntag, 27. Oktober 2019 05:28:12 UTC+1 schrieb vdelecroix: > > > > Le 24/10/2019 à 09:53, Simon King a

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-27 Thread Simon King
Hi Vincent, On 2019-10-27, Vincent Delecroix <20100.delecr...@gmail.com> wrote: > This was an easy one. The following shows that SR is just > broken pi is rational! > > sage: q = continued_fraction(pi).convergent(100) > sage: q > 8736149038303113005348154524599771853409352442745266/27808026060

Re: [sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-26 Thread Vincent Delecroix
Le 24/10/2019 à 09:53, Simon King a écrit : On 2019-10-24, Michael Jung wrote: Do you have an example where SR fails to be exact? One can convert a float to SR. The result is in SR, but still behaves like a float: sage: a = SR(2.)^(1/500) sage: a^500 2.05 sage: a.pa

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Simon King
Hi Emmanuel, On 2019-10-24, Emmanuel Charpentier wrote: > Writing *correctly* this decomposition is, IIRC, a numerical analysis > bitch... You are, IIRC, led to compute differences of large products, where > underflows can easily slip into... Definitely not an amateur's problem. > > While I agr

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Emmanuel Charpentier
Dear Michael Contrast sage: A=matrix(QQ,[[1, 2], [3,4]]) sage: G,M=M.gram_schmidt() sage: A=matrix(QQ,[[1, 2], [3,4]]) sage: G,M=A.gram_schmidt() sage: M*G==A True with sage: Ar=matrix(RDF,[[1, 2], [3,4]]) sage: Gr,Mr=Ar.gram_schmidt() sage: Mr*Gr==Ar False sage: Mr*Gr-A [-1.1102230246251565e-16

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Michael Jung
I see. Maybe it is possible to decompose/split the matrix in SR into an exact and inexact part, convert the inexact part to RDF and apply the Gram-Schmidt algorithm appropiately? I don't know, maybe it's too naive? -- You received this message because you are subscribed to the Google Groups "s

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Simon King
On 2019-10-24, Michael Jung wrote: > Do you have an example where SR fails to be exact? One can convert a float to SR. The result is in SR, but still behaves like a float: sage: a = SR(2.)^(1/500) sage: a^500 2.05 sage: a.parent() Symbolic Ring Best regards, Simon -- You

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Michael Jung
Do you have an example where SR fails to be exact? Am Donnerstag, 24. Oktober 2019 18:20:36 UTC+2 schrieb Simon King: > > Hi Michael, > > On 2019-10-24, Michael Jung > wrote: > > Maybe, I did get something wrong. But what's the problem about > Gram-Schmidt > > on SR? There are just sums and di

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Simon King
Hi Michael, On 2019-10-24, Michael Jung wrote: > Maybe, I did get something wrong. But what's the problem about Gram-Schmidt > on SR? There are just sums and divisions (and probably roots to normalize) > in Gram-Schmidt which should not lead to problems in SR. > > By the way, what does "exact"

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-24 Thread Michael Jung
Maybe, I did get something wrong. But what's the problem about Gram-Schmidt on SR? There are just sums and divisions (and probably roots to normalize) in Gram-Schmidt which should not lead to problems in SR. By the way, what does "exact" actually mean? Am Mittwoch, 23. Oktober 2019 22:41:53 UTC

[sage-devel] Re: Gram-Schmidt Procedure for Symbolic Ring

2019-10-23 Thread Emmanuel Charpentier
Well... the error message is pretty explicit: since sage: SR.is_exact() False M.gram_schmidt() wont work if M.base_ring is SR. Creating a second special case for SR may not be as simple as for RDF, since a lot of other cases (beyond RDF) can happen in this case Le mardi 22 octobre 2019 17:03