Remove the "unknown" solution TODO, our new heuristic seems to always work.

Remove the "math domain error" TODO, addressed by twiddling MAX_COND.

Add another TODO.

Remove a fixed TODO.

Fix docstring formatting of the solution() method.

Fix some pylint warnings.

Replace _try_solution() with something more reliable and update tests.

This huge change eliminates _try_solution() entirely. It turns out
that if we just solve with the default tolerance and then *test* what
we get back (regardless of the "status" field), we do better than the
two-phase _try_solution() approach. Well, we fail less, anyway.

The code for solution is now fairly simple. It solves the problem, and
if it isn't infeasible, checks the solution for sanity: the
primal/dual values are close (within 2*ABS_TOL) and the optimal points
are in the cone. If those two things are true, we return the solution
even if CVXOPT said "unknown". This fixes two test failures, which are
now included as doctests to ensure that they can be solved.

Moreover, the value of a game is now set to be the payoff at the
optimal points. Before, we simply took the primal optimal value from
CVXOPT. That was causing some test failures though, and either one is
just as good as the other and mathematically unjustified as yet. There
were existing tests to check the payoff at the optimal points, but they
became redundant and were removed.

Finally, all of the tests have been updated to use more conservative
modifiers, not based on the condition number of the game. Some failures
are still being ironed out, but they are rare.

Note: the _c(), _h(), etc. methods on the game are now overkill since
they are only used once, but they don't hurt I guess.

Lower MAX_COND down to 125 after witnessing a failure.

Put the MAX_COND at 150 for now... until it causes problems.

Update the project URL.

Add two small, well-conditioned games that fail solution as test cases.

Add a new DEBUG_FLOAT_FORMAT and use it when raising game exceptions.

Add game accessor methods for its L, K, e1, e2, and dimension.

Add a "checkloop" makefile target to run tests forever.

Fix a bug in my two-tolerance strategy and add a test case for it.

Allow longer modules in .pylintrc and ignore some new names.

Don't pass a sole argument as a keyword.

Use private methods for the rest of the CVXOPT vectors/matrices.

We already had private methods for _zero(), _A(), and _G(). Now we
have them for the rest of the matrices and vectors as well. This
improves consistency, and maybe more importantly prevents people from
ever thinking it's safe to pass the same matrix to CVXOPT twice.

Add more docs for a few private methods and implement the do-over.

Some examples and return type documentation were added for the
_zero(), _A(), and _G() methods of SymmetricLinearGame. The _zero()
method was also uncached, since attempting to cache _A() and _G()
revealed that CVXOPT clobbers them. The zero vector appears safe, but
let's play it safe.

This also implements a two-stage retry for the solution of a game. Our
default tolerance is now 1e-6, but when we're trying to solve a game,
we try it with 1e7 first. If we can solve it with the stricter
tolerance, then great. If not, we use the default.

Take the condition number into account when evaluating test results.

This adds a ``modifier`` parameter to the assert_within_tol() method
used in the SymmetricLinearGame unit tests. The condition number of
the game is always passed in as the modifier, and that lets us allow a
larger tolerance for nasty matrices.

Pass ABS_TOL to CVXOPT when solving games.

Our ABS_TOL is less than the CVXOPT default, and it looks like using
ours reduces the number of "unknown" results that we get. So let's try
that for now.

Change EPSILON to something more conservative in the test suite.

The old value of EPSILON was more lenient, but the new one can
actually be justified. The tests are currently pretty reliable, but
some tolerance > EPSILON failures are still occurring so this will
probably need to be massaged some more.

Set MAX_COND to 100 in the randomgen module to facilitate random testing.

Change the default tolerance to 1e-6 to reduce unknown solutions.

Ensure that e1,e2 are far enough inside K in random_orthant_game().

Add more doctest examples to the randomgen module.

Use "..." for floating point output in doctests.

Fix typo in last commit.

Enable doctest ELLIPSIS in a few modules.

Enable docs for the new test modules and clean them up.

Remove one TODO for a failing test that was caused by a typo (fixed earlier).

Remove the TODO for the dunshire.matrices tests.

Rename a test that I mistakenly renamed earlier.

Improve the two no-clobber tests with deepcopy().

Comment my new method-rgx in .pylintrc.

Clean up and document some of the new test code.

Add a new unit test suite for the dunshire.matrices module.

Enable and fix doctests for the new randomgen module.

Factor out the random test generation code into a new module.

Make the SymmetricLinearGame.condition() method public.

Fix a pylint warning in the matrices module.

Fix a pylint warning for a top-level variable name in test/__main__.py.

Use a shebang for the main test executable.

This replaces the "python test/" call with "./test/__main__py". It
may seem like a pointless change, but the former will always use
whatever "python" points to, and the latter will use the contents of
the shebang in "__main__.py". Distributions can fix the shebang on
that one file to ensure that the test suite is run with the proper
version of python.

Remove some debug print() statements and fix a copy-paste-o in the tests.

Add another failing test TODO, and one about a payoff() method.

Add another testing TODO.

Overhaul the tests to get more predictable behavior.

The most important change to the SymmetricLinearGame tests is that we
now check the condition numbers of the generated games. That prevents
most of the numerical trouble experienced before, and solves a few
open TODO items.

A RANDOM_MAX constant was introduced, and incorporated into the fudge
factor for the absolute tolerance used in tests. That contributes to
fixing the open TODO items as well.

The test code itself is pretty ugly now, but it can be fixed once they
all pass reliably (there's still a Lyapunov-like test failing).

Set options.ABS_TOL to 1e-7; we should adjust it elsewhere if needed.

Add a fudge factor of two when checking "unknown" conelp results.

Add two more TODOs, one minor, and one bad test failure.

Halve the definition of the condition number of a game.

Add a TODO to avoid comparing floats in doctests.

Add the condition number of the game to its string representation.

Add a PoorScalingException for the "math domain errors" that haunt me.

Document a missing parameter for GameUnsolvableExceptions.

Add the condition_number() function to the matrices module.

Add a "typecode" parameter to the identity() matrix function.

Add yet another TODO for failing tests.

Exit with a non-zero code when the test suite fails.

Add two more TODOs concerning failing tests.

Clean up a few pylint warnings and make "doc" a phony target.

Update Sphinx with the new directory structure.

Add setup.py and reorganize everything to make its "test" command happy.

Remove a unicode hyphen from a reference.

Add the AGPL3 license.

Pylint cleanup for tests.

Remove two more defunct TODO items.

Print the game data along with every GameUnsolvableException.

Rename "xi" and "gamma" to "p" and "q" to avoid name clashes with CVXOPT.

Remove a few completed TODO items.

Separate and organize the various documentation sections.

Reorganize the test source code and doc building.

Move unit test code into its own file (unders test/ instead of src/).

Add another TODO.

Switch to Mathjax for the docs and finish the "Background" section.

Remove a completed TODO.

Enable doctesting of ReST docs with `make doctest`.

Do a bunch more README work.

Add one more TODO.

Tweak the makefile now that the imports work better.

Clean up a bit of the import mess.

Remove docs with `make clean`.

Do a bunch more work on the intro/background.

Begin writing the background/introduction material.

Locally disable another pylint warning to get clean again.

Fiddle with the pylint settings.

Make sure SymmetricPSD doesn't contain asymmetric matrices.

Eliminate some unused variables by slicing a tuple before assignment.

Fix two more pylint bad-variable-name warnings.

Add a .pylintrc file and fix a few warnings.

Add tests for Lyapunov games over the ice-cream cone.

Return CVXOPT matrices from the random matrix functions.

Test the dual game value of a Lyapunov game over the orthant.

Remove unused import.

Add another TODO for Lyapunov game tests.

Add a test for Lyapunov games over the orthant.

Add eigenvalues_re() to compute real parts of eigenvalues of any matrix.

Refactor the random matrix functions a bit.

Use syevr instead of syev for eigenvalues.

Add a test for the value of a positive operator on the nonnegative orthant.