]> gitweb.michael.orlitzky.com - sage.d.git/log
sage.d.git
9 years agoBegin work on the rearrangement cone.
Michael Orlitzky [Fri, 11 Sep 2015 15:06:50 +0000 (11:06 -0400)]
Begin work on the rearrangement cone.

9 years agoReplace _rho with _restrict_to_space in cone/tests.py.
Michael Orlitzky [Thu, 20 Aug 2015 20:15:44 +0000 (16:15 -0400)]
Replace _rho with _restrict_to_space in cone/tests.py.

9 years agoUpdate discrete_complementarity_set() docs.
Michael Orlitzky [Thu, 20 Aug 2015 18:18:20 +0000 (14:18 -0400)]
Update discrete_complementarity_set() docs.

9 years agoRename _rho to _restrict_to_space and make it work on subspaces instead.
Michael Orlitzky [Sun, 16 Aug 2015 15:51:26 +0000 (11:51 -0400)]
Rename _rho to _restrict_to_space and make it work on subspaces instead.

9 years agoSlightly simplify LL() code.
Michael Orlitzky [Tue, 11 Aug 2015 04:41:51 +0000 (00:41 -0400)]
Slightly simplify LL() code.

9 years agoUpdate some comments for lyapunov_rank().
Michael Orlitzky [Wed, 5 Aug 2015 01:18:41 +0000 (21:18 -0400)]
Update some comments for lyapunov_rank().

9 years agoMove some excessive tests into a new module, cone.tests.
Michael Orlitzky [Wed, 5 Aug 2015 01:18:01 +0000 (21:18 -0400)]
Move some excessive tests into a new module, cone.tests.

9 years agoUpdate max_ambient_dim parameter name for random_cone().
Michael Orlitzky [Tue, 4 Aug 2015 15:56:25 +0000 (11:56 -0400)]
Update max_ambient_dim parameter name for random_cone().

9 years agoUpdate docs for cone.discrete_complementarity_set().
Michael Orlitzky [Mon, 27 Jul 2015 14:36:07 +0000 (10:36 -0400)]
Update docs for cone.discrete_complementarity_set().

9 years agomjo/interpolation.py: fix typo.
Michael Orlitzky [Mon, 27 Jul 2015 14:33:55 +0000 (10:33 -0400)]
mjo/interpolation.py: fix typo.

9 years agoMake basically_the_same() and rho() functions private.
Michael Orlitzky [Mon, 15 Jun 2015 18:54:10 +0000 (14:54 -0400)]
Make basically_the_same() and rho() functions private.
Add examples/tests for basically_the_same().
Add linear isomorphism test for lyapunov_rank().

9 years agoAdd a new test for a theorem in the improper paper.
Michael Orlitzky [Mon, 15 Jun 2015 17:29:00 +0000 (13:29 -0400)]
Add a new test for a theorem in the improper paper.

9 years agoRemove the lineality() and codim() functions (now depends on branch u/mjo/ticket...
Michael Orlitzky [Sun, 14 Jun 2015 16:25:55 +0000 (12:25 -0400)]
Remove the lineality() and codim() functions (now depends on branch u/mjo/ticket/18701).

9 years agoFinish test cleanup, notation updates, and dead code removal.
Michael Orlitzky [Sat, 13 Jun 2015 01:39:12 +0000 (21:39 -0400)]
Finish test cleanup, notation updates, and dead code removal.

9 years agoRevert "Remove unused codim() function."
Michael Orlitzky [Fri, 12 Jun 2015 23:13:40 +0000 (19:13 -0400)]
Revert "Remove unused codim() function."

This reverts commit 4418c497a443fb1f5cb068ced5a2ddd5a9a0ad05.

9 years agoIn the middle of mangling things.
Michael Orlitzky [Fri, 12 Jun 2015 23:13:31 +0000 (19:13 -0400)]
In the middle of mangling things.

9 years agoAaaand the test that was using that "unused" function.
Michael Orlitzky [Fri, 12 Jun 2015 22:27:33 +0000 (18:27 -0400)]
Aaaand the test that was using that "unused" function.

9 years agoRemove unused unrestrict_span() function.
Michael Orlitzky [Fri, 12 Jun 2015 22:27:07 +0000 (18:27 -0400)]
Remove unused unrestrict_span() function.

9 years agoRemove unused codim() function.
Michael Orlitzky [Fri, 12 Jun 2015 22:25:00 +0000 (18:25 -0400)]
Remove unused codim() function.

9 years agoAdd back the drop_dependent() function.
Michael Orlitzky [Sun, 7 Jun 2015 04:42:39 +0000 (00:42 -0400)]
Add back the drop_dependent() function.

It turns out that it doesn't matter if our basis is orthogonal, so we
don't need to do Gram-Schmidt. Since this will be relied upon in the
paper, we go back to using (a subset of) the rays of the cone as our
basis.

9 years agoBegin to clear up the mysteries of why the restriction doesn't work.
Michael Orlitzky [Sun, 7 Jun 2015 01:16:27 +0000 (21:16 -0400)]
Begin to clear up the mysteries of why the restriction doesn't work.

Everything's still a mess, but at least the tests are passing. No more
do we check for exact equality between K_W and K_star_W_star; instead
we just check that many properties agree. In the paper we have an
isomorphism, and equality holds. However, my isomorphism isn't an
isomorphism when using a coordinate system -- and we have to use a
non-normal one in Sage because we can't normalize vectors over
QQ. Huh.

9 years agoUse built-in Gram-Schmidt to make things a little better.
Michael Orlitzky [Sat, 6 Jun 2015 03:40:29 +0000 (23:40 -0400)]
Use built-in Gram-Schmidt to make things a little better.

9 years agoCommit a big fucking mess while I refactor the span restriction.
Michael Orlitzky [Fri, 5 Jun 2015 22:49:52 +0000 (18:49 -0400)]
Commit a big fucking mess while I refactor the span restriction.

9 years agoUpdate existing tests to use the codim() function.
Michael Orlitzky [Thu, 4 Jun 2015 18:11:29 +0000 (14:11 -0400)]
Update existing tests to use the codim() function.

9 years agoAdd the cone codim() function.
Michael Orlitzky [Thu, 4 Jun 2015 17:33:07 +0000 (13:33 -0400)]
Add the cone codim() function.

9 years agoSwitch existing tests to use the lineality() method.
Michael Orlitzky [Thu, 4 Jun 2015 16:52:22 +0000 (12:52 -0400)]
Switch existing tests to use the lineality() method.

9 years agoAdd a cone lineality function.
Michael Orlitzky [Thu, 4 Jun 2015 16:51:34 +0000 (12:51 -0400)]
Add a cone lineality function.

9 years agoRemove unused code and implement the improved Lyapunov rank algorithm.
Michael Orlitzky [Wed, 3 Jun 2015 20:25:52 +0000 (16:25 -0400)]
Remove unused code and implement the improved Lyapunov rank algorithm.

9 years agoAdd the project_span() function.
Michael Orlitzky [Wed, 3 Jun 2015 19:48:02 +0000 (15:48 -0400)]
Add the project_span() function.

9 years agoAdd some more reduction theorem test cases.
Michael Orlitzky [Mon, 1 Jun 2015 15:20:01 +0000 (11:20 -0400)]
Add some more reduction theorem test cases.

9 years agoRemove the broken isomorphism tests leaving the reduction test working.
Michael Orlitzky [Mon, 1 Jun 2015 05:39:33 +0000 (01:39 -0400)]
Remove the broken isomorphism tests leaving the reduction test working.

9 years agoTry the span_iso approach to fix my isomorphism tests.
Michael Orlitzky [Mon, 1 Jun 2015 05:33:58 +0000 (01:33 -0400)]
Try the span_iso approach to fix my isomorphism tests.

9 years agoCommit the good (?) version of cone.py.
Michael Orlitzky [Mon, 1 Jun 2015 00:33:11 +0000 (20:33 -0400)]
Commit the good (?) version of cone.py.

9 years agoCommit the busted version of cone.py.
Michael Orlitzky [Mon, 1 Jun 2015 00:32:51 +0000 (20:32 -0400)]
Commit the busted version of cone.py.

9 years agoAdd a few tests for LL(K).
Michael Orlitzky [Sun, 31 May 2015 00:05:32 +0000 (20:05 -0400)]
Add a few tests for LL(K).

9 years agoFix the LL(K) code.
Michael Orlitzky [Sat, 30 May 2015 22:41:01 +0000 (18:41 -0400)]
Fix the LL(K) code.
Implement lyapunov_rank(K) in terms of LL(K).

9 years agoFirst attempt at implementing LL(K); it doesn't work.
Michael Orlitzky [Sun, 24 May 2015 16:42:59 +0000 (12:42 -0400)]
First attempt at implementing LL(K); it doesn't work.

9 years agoAdd citations for Lyapunov rank examples/tests.
Michael Orlitzky [Sun, 24 May 2015 15:59:27 +0000 (11:59 -0400)]
Add citations for Lyapunov rank examples/tests.
Stub out LL(K).

9 years agoRemove is_full_space() and random_cone(); see Sage trac #18454.
Michael Orlitzky [Sun, 24 May 2015 14:50:25 +0000 (10:50 -0400)]
Remove is_full_space() and random_cone(); see Sage trac #18454.

9 years agoFactor out the is_full_space() function.
Michael Orlitzky [Tue, 19 May 2015 19:09:02 +0000 (15:09 -0400)]
Factor out the is_full_space() function.

9 years agoDon't count on 2*dim(V) rays generating V.
Michael Orlitzky [Tue, 19 May 2015 18:15:23 +0000 (14:15 -0400)]
Don't count on 2*dim(V) rays generating V.

9 years agoEnsure that we generate min_rays generators; add more cone tests.
Michael Orlitzky [Tue, 19 May 2015 15:02:07 +0000 (11:02 -0400)]
Ensure that we generate min_rays generators; add more cone tests.

9 years agoSimplify the random_cone() code by defaulting to lower bounds of zero.
Michael Orlitzky [Tue, 19 May 2015 03:41:41 +0000 (23:41 -0400)]
Simplify the random_cone() code by defaulting to lower bounds of zero.

9 years agoFactor out the discrete_complementarity_set() function.
Michael Orlitzky [Mon, 18 May 2015 01:49:27 +0000 (21:49 -0400)]
Factor out the discrete_complementarity_set() function.

9 years agoAdd a random_cone() function and use it in two tests.
Michael Orlitzky [Thu, 14 May 2015 20:18:17 +0000 (16:18 -0400)]
Add a random_cone() function and use it in two tests.

9 years agoAdd basic Lyapunov rank implementation for polyhedral cones.
Michael Orlitzky [Mon, 11 May 2015 14:59:20 +0000 (10:59 -0400)]
Add basic Lyapunov rank implementation for polyhedral cones.

10 years agoAdd the matrix_of_transformation function to matrix_vector.py.
Michael Orlitzky [Thu, 13 Nov 2014 00:36:03 +0000 (19:36 -0500)]
Add the matrix_of_transformation function to matrix_vector.py.

10 years agoImport mjo.cone.* by default.
Michael Orlitzky [Tue, 4 Nov 2014 17:54:34 +0000 (12:54 -0500)]
Import mjo.cone.* by default.

10 years agoAdd random_doubly_nonnegative() and random_extreme_doubly_nonnegative() functions.
Michael Orlitzky [Tue, 4 Nov 2014 17:21:22 +0000 (12:21 -0500)]
Add random_doubly_nonnegative() and random_extreme_doubly_nonnegative() functions.

10 years agoAdd is_admissible_extreme_rank() and use it to implement has_admissible_extreme_rank().
Michael Orlitzky [Tue, 4 Nov 2014 16:04:04 +0000 (11:04 -0500)]
Add is_admissible_extreme_rank() and use it to implement has_admissible_extreme_rank().

10 years agoAdd the random_psd() function.
Michael Orlitzky [Tue, 4 Nov 2014 14:57:53 +0000 (09:57 -0500)]
Add the random_psd() function.

10 years agoImplement the is(_extreme)_completely_positive functions.
Michael Orlitzky [Mon, 3 Nov 2014 14:49:02 +0000 (09:49 -0500)]
Implement the is(_extreme)_completely_positive functions.

10 years agoImplement the is_extreme_doubly_nonnegative() function, first shot.
Michael Orlitzky [Mon, 3 Nov 2014 03:04:52 +0000 (22:04 -0500)]
Implement the is_extreme_doubly_nonnegative() function, first shot.

10 years agoAdd the E() basis matrix function.
Michael Orlitzky [Mon, 3 Nov 2014 03:03:52 +0000 (22:03 -0500)]
Add the E() basis matrix function.

10 years agoConvert "n" to an integer explicitly in has_admissible_extreme_rank().
Michael Orlitzky [Mon, 3 Nov 2014 03:03:08 +0000 (22:03 -0500)]
Convert "n" to an integer explicitly in has_admissible_extreme_rank().

10 years agoAdd the matrix_vector module with only the isomorphism() function for now.
Michael Orlitzky [Mon, 3 Nov 2014 03:00:27 +0000 (22:00 -0500)]
Add the matrix_vector module with only the isomorphism() function for now.

10 years agoComment/whitespace cleanup.
Michael Orlitzky [Mon, 3 Nov 2014 01:24:45 +0000 (20:24 -0500)]
Comment/whitespace cleanup.

10 years agodoubly_nonnegative.py: Begin implementing the extreme vector algorithms.
Michael Orlitzky [Thu, 30 Oct 2014 18:24:00 +0000 (14:24 -0400)]
doubly_nonnegative.py: Begin implementing the extreme vector algorithms.

10 years agoWhitespace fix.
Michael Orlitzky [Thu, 30 Oct 2014 18:23:32 +0000 (14:23 -0400)]
Whitespace fix.

10 years agoWhitespace fix.
Michael Orlitzky [Thu, 30 Oct 2014 18:23:16 +0000 (14:23 -0400)]
Whitespace fix.

10 years agoRefactor symmetric_pds/doubly_nonnegative.
Michael Orlitzky [Thu, 30 Oct 2014 18:04:33 +0000 (14:04 -0400)]
Refactor symmetric_pds/doubly_nonnegative.
Ensure that we're working over an amenable base ring in factor_psd.
New module: completely_positive (cone).

10 years agoAdd __init__.py for mjo.cone.
Michael Orlitzky [Thu, 30 Oct 2014 12:37:04 +0000 (08:37 -0400)]
Add __init__.py for mjo.cone.

10 years agoNew module: cone.doubly_nonnegative.
Michael Orlitzky [Thu, 30 Oct 2014 12:36:49 +0000 (08:36 -0400)]
New module: cone.doubly_nonnegative.

10 years agoNew module: cone.symmetric_psd.
Michael Orlitzky [Thu, 30 Oct 2014 12:34:20 +0000 (08:34 -0400)]
New module: cone.symmetric_psd.

10 years agoDisable terminal colors in init.sage.
Michael Orlitzky [Wed, 29 Oct 2014 22:25:24 +0000 (18:25 -0400)]
Disable terminal colors in init.sage.

10 years agoAdd the matrix_simplify_full() function to symbolic.py.
Michael Orlitzky [Wed, 29 Oct 2014 22:24:52 +0000 (18:24 -0400)]
Add the matrix_simplify_full() function to symbolic.py.

10 years agoUpdate SymbolSequence to use underscores.
Michael Orlitzky [Fri, 24 Oct 2014 21:23:59 +0000 (17:23 -0400)]
Update SymbolSequence to use underscores.

10 years agoFix a comment.
Michael Orlitzky [Fri, 24 Oct 2014 16:45:55 +0000 (12:45 -0400)]
Fix a comment.

10 years agoAdd a note to the README about `sage -t` not loading init.sage.
Michael Orlitzky [Fri, 24 Oct 2014 15:36:16 +0000 (11:36 -0400)]
Add a note to the README about `sage -t` not loading init.sage.

10 years agoFix a (harmless) doctest failure in mjo.interpolation.
Michael Orlitzky [Fri, 24 Oct 2014 15:21:39 +0000 (11:21 -0400)]
Fix a (harmless) doctest failure in mjo.interpolation.

10 years agoUse ~/src/sage.d as library path.
Michael Orlitzky [Thu, 16 Oct 2014 19:27:01 +0000 (15:27 -0400)]
Use ~/src/sage.d as library path.

10 years agoAdd the matrix_subs_expr function.
Michael Orlitzky [Fri, 9 May 2014 07:10:38 +0000 (03:10 -0400)]
Add the matrix_subs_expr function.

10 years agoOverride list_plot (in addition to the already-overriden plot()).
Michael Orlitzky [Tue, 15 Apr 2014 01:08:56 +0000 (21:08 -0400)]
Override list_plot (in addition to the already-overriden plot()).

10 years agoDon't override matplotlib's LaTeX installation.
Michael Orlitzky [Tue, 15 Apr 2014 01:08:34 +0000 (21:08 -0400)]
Don't override matplotlib's LaTeX installation.

11 years agoRemove medium_simplify() now that simplify_radical() was removed from full_simplify().
Michael Orlitzky [Fri, 16 Aug 2013 20:51:47 +0000 (16:51 -0400)]
Remove medium_simplify() now that simplify_radical() was removed from full_simplify().

11 years agoAdd doctests for set_simplification_domain().
Michael Orlitzky [Mon, 4 Mar 2013 23:58:59 +0000 (18:58 -0500)]
Add doctests for set_simplification_domain().

11 years agoDefine product = prod, which is provided by Sage.
Michael Orlitzky [Wed, 5 Dec 2012 00:15:32 +0000 (19:15 -0500)]
Define product = prod, which is provided by Sage.

11 years agoAdd a test for the empty product.
Michael Orlitzky [Tue, 4 Dec 2012 23:50:41 +0000 (18:50 -0500)]
Add a test for the empty product.
Add some backticks.

11 years agoUse SR.var() instead of var() everywhere.
Michael Orlitzky [Tue, 4 Dec 2012 23:44:46 +0000 (18:44 -0500)]
Use SR.var() instead of var() everywhere.

11 years agoAdd the lagrange_interpolate() function, which lets you avoid evaluating your functio...
Michael Orlitzky [Wed, 28 Nov 2012 02:54:39 +0000 (21:54 -0500)]
Add the lagrange_interpolate() function, which lets you avoid evaluating your function (if you have one) before calling lagrange_polynomial().

12 years agoAdd an example of a least squares problem.
Michael Orlitzky [Sun, 18 Nov 2012 22:53:21 +0000 (17:53 -0500)]
Add an example of a least squares problem.

12 years agoFix legendre_p for finite field elements.
Michael Orlitzky [Sun, 18 Nov 2012 07:23:54 +0000 (02:23 -0500)]
Fix legendre_p for finite field elements.

12 years agoAdd more tests and examples.
Michael Orlitzky [Sun, 18 Nov 2012 05:26:11 +0000 (00:26 -0500)]
Add more tests and examples.
Fix the orthogonality test.

12 years agoAdd a few tests for the shifted Legendre polynomials.
Michael Orlitzky [Sun, 18 Nov 2012 01:33:45 +0000 (20:33 -0500)]
Add a few tests for the shifted Legendre polynomials.

12 years agoCombine the standard/general Legendre polynomial functions.
Michael Orlitzky [Sun, 18 Nov 2012 01:15:26 +0000 (20:15 -0500)]
Combine the standard/general Legendre polynomial functions.

12 years agoAdd the orthogonal_polynomials module with the Legendre functions.
Michael Orlitzky [Sat, 17 Nov 2012 20:53:14 +0000 (15:53 -0500)]
Add the orthogonal_polynomials module with the Legendre functions.

12 years agoRemove the __call__() code and refactor everything into subcalls of __getitem__().
Michael Orlitzky [Tue, 6 Nov 2012 03:42:52 +0000 (22:42 -0500)]
Remove the __call__() code and refactor everything into subcalls of __getitem__().

12 years agoUpdate all doctests to use index[] notation instead of __call__.
Michael Orlitzky [Tue, 6 Nov 2012 01:50:22 +0000 (20:50 -0500)]
Update all doctests to use index[] notation instead of __call__.

12 years agoAllow tuples to be passed in square brackets.
Michael Orlitzky [Mon, 5 Nov 2012 21:45:01 +0000 (16:45 -0500)]
Allow tuples to be passed in square brackets.

12 years agoClean up a little bit of the interpolation code.
Michael Orlitzky [Sun, 4 Nov 2012 21:32:50 +0000 (16:32 -0500)]
Clean up a little bit of the interpolation code.

12 years agoAdd the SymbolSequence class; eventually headed upstream.
Michael Orlitzky [Sun, 4 Nov 2012 21:12:49 +0000 (16:12 -0500)]
Add the SymbolSequence class; eventually headed upstream.

12 years agoAdd the lagrange_psi function.
Michael Orlitzky [Sun, 4 Nov 2012 21:12:17 +0000 (16:12 -0500)]
Add the lagrange_psi function.

12 years agoAdd the Hermite functions to interpolation.py.
Michael Orlitzky [Fri, 26 Oct 2012 19:20:25 +0000 (15:20 -0400)]
Add the Hermite functions to interpolation.py.

12 years agoMake the divided_difference() function rely on divided_difference_coefficients().
Michael Orlitzky [Fri, 26 Oct 2012 18:22:56 +0000 (14:22 -0400)]
Make the divided_difference() function rely on divided_difference_coefficients().
Make divided_difference() and newton_polynomial() take a list of function values instead of the function itself.

12 years agoAdd the divided_difference_coefficients() function.
Michael Orlitzky [Fri, 26 Oct 2012 18:13:03 +0000 (14:13 -0400)]
Add the divided_difference_coefficients() function.

12 years agoUpdate the lagrange_polynomial() function to take a list of y-values instead of a...
Michael Orlitzky [Fri, 26 Oct 2012 18:00:25 +0000 (14:00 -0400)]
Update the lagrange_polynomial() function to take a list of y-values instead of a function.

12 years agoAdd a makefile with a 'clean' target.
Michael Orlitzky [Fri, 26 Oct 2012 15:13:55 +0000 (11:13 -0400)]
Add a makefile with a 'clean' target.

12 years agoReplace the load() call in interpolation.py with an import, which works in the daytime.
Michael Orlitzky [Fri, 26 Oct 2012 15:13:16 +0000 (11:13 -0400)]
Replace the load() call in interpolation.py with an import, which works in the daytime.

12 years agoAdd the divided_difference() and newton_polynomial() functions to interpolation.py.
Michael Orlitzky [Fri, 26 Oct 2012 01:07:12 +0000 (21:07 -0400)]
Add the divided_difference() and newton_polynomial() functions to interpolation.py.

12 years agoAdd the 'product' function to misc.py.
Michael Orlitzky [Fri, 26 Oct 2012 00:07:56 +0000 (20:07 -0400)]
Add the 'product' function to misc.py.
Add interpolation.py with two Lagrange polynomial functions.