Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2014-01-23 Thread sympy
Updates: Status: Fixed Comment #25 on issue 2015 by smi...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 Although a different method in polys may replace the work that has been done, the symptom of slow

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2014-01-10 Thread sympy
Updates: Labels: NeedsReview smichr Comment #24 on issue 2015 by smi...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 I made a PR with this change at https://github.com/sympy/sympy/pull/2755 -- You received

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2013-12-16 Thread sympy
Comment #23 on issue 2015 by smi...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 It seems that the method of finding determinants of minors is actually very good for a sparse system like this since minors of elements

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2013-02-27 Thread sympy
Comment #20 on issue 2015 by matt...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 I did some experimentation and using solve_lin_sys() from #1850 and sparse rational functions from sparse-polys branch I was able to

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2013-02-27 Thread sympy
Comment #21 on issue 2015 by asmeu...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 That's great. Aside from the basic slowdown of the dense representation for multivariate polynomials, and the infamous expand call,

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2013-02-27 Thread sympy
Comment #22 on issue 2015 by matt...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 I pushed the experimental solver to sparse-polys and reduced computation times to 0.35 and 1.1 seconds (simplified, original). --

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2012-09-28 Thread sympy
Comment #19 on issue 2015 by smi...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 For anyone who happens across this page, just a note that until other improvements are made, there is a 'manual' flag in solve that

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2011-11-15 Thread sympy
Updates: Labels: -Milestone-Release0.7.2 Comment #17 on issue 2015 by asmeu...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 If this requires sparse polys to work, then there's no point in having a blocking

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2011-10-12 Thread sympy
Comment #16 on issue 2015 by smi...@gmail.com: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 both the original system and just the numereators of the same appear to hang in the new solver. -- You received this message because

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2011-01-07 Thread sympy
Comment #13 on issue 2015 by mattpap: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 This is partially related to polys, because making this fast requires implementation of sparse polynomials, which won't happen before 0.7.0.

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2011-01-07 Thread sympy
Updates: Labels: -Milestone-Release0.7.0 Milestone-Release0.7.1 Comment #14 on issue 2015 by asmeurer: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 Postponing then. -- You received this message because you are subscribed

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2011-01-06 Thread sympy
Comment #11 on issue 2015 by asmeurer: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 Mateusz, you marked this as Milestone-Release0.7.0. Did you plan on doing anything with this? -- You received this message because you are

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2011-01-06 Thread sympy
Comment #12 on issue 2015 by smichr: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 I don't think this is polys related. Commit b999dd3b6f03c190fdba4 (1809, 1716: extraction changes) makes the modified system solve very quickly.

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-11-14 Thread sympy
Comment #7 on issue 2015 by smichr: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 On my fairly modest system this takes about 16 seconds to do with the code appended below: for k,v in soln.items(): ... print k,

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-11-14 Thread sympy
Comment #8 on issue 2015 by asmeurer: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 It seems like that sort of thing would be easier to do using Matrix operations. -- You received this message because you are subscribed to the

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-11-14 Thread sympy
Comment #9 on issue 2015 by smichr: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 In theory, it seems. -- You received this message because you are subscribed to the Google Groups sympy-issues group. To post to this group, send

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-11-14 Thread sympy
Updates: Cc: asmeurer Comment #10 on issue 2015 by smichr: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 I checked this in t2 which uses traditional Matrix methods and it takes only 4X longer (60 seconds) rather than

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-08-15 Thread sympy
Updates: Owner: mattpap Labels: Polynomial Milestone-Release0.7.0 Comment #6 on issue 2015 by mattpap: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 (No comment was entered for this change.) -- You received this

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-08-13 Thread sympy
Comment #4 on issue 2015 by ggventurini: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 Hello, thanks again for your time. I understand the solution is a complex one, but I would say not so complex to justify 12h execution time.

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-08-12 Thread sympy
Comment #2 on issue 2015 by ggventurini: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 Thanks for looking into this. I am sorry about the pickle file, it works on my machine, I don't know what is up exactly. I will try and

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-08-12 Thread sympy
Updates: Cc: fredrik.johansson Comment #3 on issue 2015 by asmeurer: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 The pickle file is probably a sympy bug, but I know almost nothing about pickling, so I can't say or do

Re: Issue 2015 in sympy: Hangs attempting to solve a system of linear equations

2010-08-11 Thread sympy
Updates: Status: Accepted Labels: Solvers Simplify Comment #1 on issue 2015 by asmeurer: Hangs attempting to solve a system of linear equations http://code.google.com/p/sympy/issues/detail?id=2015 I couldn't get the pickling to work (ValueError: invalid digits), but that