#16490: Create a linear programming backend for cvxopt
-------------------------------------+-------------------------------------
       Reporter:  ingolfured         |        Owner:  ingolfured
           Type:  enhancement        |       Status:  needs_work
       Priority:  minor              |    Milestone:  sage-6.3
      Component:  linear             |   Resolution:
  programming                        |    Merged in:
       Keywords:                     |    Reviewers:
        Authors:                     |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  fb45d8b3ee022ef10fd546f79aa5febfb95790c1
  u/ingolfured/create_a_linear_programming_backend_for_cvxopt|     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------

Comment (by dimpase):

 Replying to [comment:29 dimpase]:
 > I'm trying to finish this off now, and I get
 > {{{
 > sage -t src/sage/numerical/backends/cvxopt_backend.pyx
 > **********************************************************************
 > File "src/sage/numerical/backends/cvxopt_backend.pyx", line 467, in
 sage.numerical.backends.cvxopt_backend.CVXOPTBackend.solve
 > Failed example:
 >     round(p.solve(), 2)
 > Expected:
 >              pcost       dcost       gap    pres   dres   k/t
 >          0: -7.3165e+00 -2.3038e+01  6e+00  0e+00  2e+00  1e+00
 >          1: -7.8209e+00 -1.0635e+01  1e+00  1e-16  3e-01  2e-01
 >          2: -8.4714e+00 -1.0546e+01  1e+00  4e-16  2e-01  2e-01
 >          3: -8.7876e+00 -8.8459e+00  3e-02  1e-16  6e-03  4e-03
 >          4: -8.7999e+00 -8.8005e+00  3e-04  2e-16  6e-05  4e-05
 >          5: -8.8000e+00 -8.8000e+00  3e-06  2e-16  6e-07  4e-07
 >          6: -8.8000e+00 -8.8000e+00  3e-08  1e-16  6e-09  4e-09
 >         Optimal solution found.
 >         8.8
 > Got:
 >          pcost       dcost       gap    pres   dres   k/t
 >      0: -7.3165e+00 -2.3038e+01  6e+00  0e+00  2e+00  1e+00
 >      1: -7.8209e+00 -1.0635e+01  1e+00  1e-16  3e-01  2e-01
 >      2: -8.4714e+00 -1.0546e+01  1e+00  3e-16  2e-01  2e-01
 >      3: -8.7876e+00 -8.8459e+00  3e-02  6e-17  6e-03  4e-03
 >      4: -8.7999e+00 -8.8005e+00  3e-04  2e-16  6e-05  4e-05
 >      5: -8.8000e+00 -8.8000e+00  3e-06  2e-16  6e-07  4e-07
 >      6: -8.8000e+00 -8.8000e+00  3e-08  1e-16  6e-09  4e-09
 >     Optimal solution found.
 >     8.8
 > **********************************************************************
 > 1 item had failures:
 >    1 of  53 in
 sage.numerical.backends.cvxopt_backend.CVXOPTBackend.solve
 >     [201 tests, 1 failure, 0.11 s]
 > }}}
 > when I merge with the latest version, 6.3.beta6. Any idea why? (It's of
 course easy to fix, looks like spacing has changed for some reason).

 The latest commit (​fb45d8b     in generic_backend, ppl fixed, test added
 and another test fixed
 ) fixes all the problems, except this one (indeed, it doesn't even touch
 the cvxopt backend). Please look into it.

--
Ticket URL: <http://trac.sagemath.org/ticket/16490#comment:34>
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 unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to