#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: Dima Pasechnik
Authors: Ingólfur | Work issues:
Eðvarðsson | Commit:
Report Upstream: N/A | f123734477134dcc85a2ce797a901fa191ac238f
Branch: | Stopgaps:
u/ingolfured/create_a_linear_programming_backend_for_cvxopt|
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by vbraun):
* status: positive_review => needs_work
Comment:
You should probably use `# abs tol 1e-16` or so:
{{{
sage -t --long src/sage/numerical/backends/cvxopt_backend.pyx
**********************************************************************
File "src/sage/numerical/backends/cvxopt_backend.pyx", line 448, 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
...
8.8
Got:
pcost dcost gap pres dres k/t
0: -7.3165e+00 -2.3038e+01 6e+00 5e-17 2e+00 1e+00
1: -7.8209e+00 -1.0635e+01 1e+00 4e-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 5e-16 6e-03 4e-03
4: -8.7999e+00 -8.8005e+00 3e-04 7e-22 6e-05 4e-05
5: -8.8000e+00 -8.8000e+00 3e-06 5e-16 6e-07 4e-07
6: -8.8000e+00 -8.8000e+00 3e-08 2e-16 6e-09 4e-09
Optimal solution found.
8.8
**********************************************************************
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/16490#comment:47>
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.
