#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.