Skip to content

Conversation

dkrenn
Copy link
Contributor

@dkrenn dkrenn commented Jul 4, 2023

📚 Description

Implement an algorithm for computing upper and lower bounds for the joint spectral radius of a set of matrices using an algorithm by Gripenberg.

This implementation is also meant to be extended in future for other, more efficient algorithms.

Closes #21205. Weakly related to the meta issue #21202.

📝 Checklist

  • The title is concise, informative, and self-explanatory.
  • The description explains in detail what this PR is about.
  • I have linked a relevant issue or discussion.
  • I have created tests covering the changes.
  • I have updated the documentation accordingly.

⌛ Dependencies

None

dkrenn added 22 commits August 10, 2016 15:32
SageMath version 8.6, Release Date: 2019-01-15

* tag '8.6': (15673 commits)
  Updated SageMath version to 8.6
  Updated SageMath version to 8.6.rc1
  maxint -> maxsize, for py2/3 compatibility
  sagemath#26326 : 32-bit vs 64-bit doctests
  sagemath#26326 : reorder creation of random graphs to avoid creating an empty one by bad luck on 32-bit systems.
  Updated SageMath version to 8.6.rc0
  trac sagemath#26994: fix doctest in sql_db
  trivial cleanup
  force a UTF-8 locale on GAP in these tests
  allow setting additional environment variables when starting a Gap interface instance
  p_group_cohomology: Avoid conflict with a new global variable name in Gap
  Updated SageMath version to 8.6.beta1
  25501: adding missing optional tags
  Fix tox testsuite for sage_bootstrap
  trac 26980 fix script for python3
  trac 26978 remove module finite_class from doc
  a little firework of typos
  remove FiniteCombinatorialClass after sagemath#13552
  remove some deprecated thing in combinat/partition
  remove deprecated things in combinat/integer_vector
  ...
SageMath version 8.7, Release Date: 2019-03-23

* tag '8.7': (943 commits)
  Updated SageMath version to 8.7
  Updated SageMath version to 8.7.rc0
  Trac sagemath#27490: Moved the alternate build_many implementation into a sage_setup.docbuild.utils module.
  Trac sagemath#27490: Further fixes in use of os.wait()
  Trac sagemath#27214: Patch GAP to allocate its memory pool using MAP_NORESERVE on Cygwin
  Trac sagemath#27490: Address some review comments and other cleanup:
  A little bit of import cleanup
  Trac sagemath#27490: Simplistic multiprocessing.Pool replacement for parallel docbuild on older Cygwin
  Fix alarm() test when cysignals was compiled with debugging
  Trac sagemath#27485: Use sdh_cmake in the spkg-install for primecount.
  Trac sagemath#27484: Add shd_cmake helper for running cmake with the correct flags for building Sage SPKGs.
  cysignals should be a normal dependency
  Upgrade to Cysignals 1.10.2
  Upgrade to notebook-5.7.6
  Trac sagemath#27461: Add abs tol on this test to account for minor numerical difference on Cygwin due to libm differences.
  Replacing None < infinity comparison with equivalent code.
  Some last little tidbits for uniformity.
  Removing some code duplication for __pth_root (changed to _pth_root_func).
  One more xderinv added.
  trac 27474: move some references to the master bibliography file.
  ...
SageMath version 10.0, Release Date: 2023-05-20

* tag '10.0': (26233 commits)
  Updated SageMath version to 10.0
  Remove tab characters
  Updated SageMath version to 10.0.rc3
  RAM for WSL in  README.md
  build/pkgs/python3/spkg-configure.m4: Add depcheck for zlib
  remark that WSL needs a lot of RAM
  A typo
  Replace git to Git
  Remove defunct references
  Minor edits of index.rst
  Minor edits on workspace.rst
  Edit git fetch -b ...
  Fix upstream
  Also mention GCM
  Remove a reference
  Replace shell-session with console to test
  Remove duplicates in git_setup
  Some moving around
  Change master to develop
  Edit conflict resolution section
  ...
@dkrenn dkrenn self-assigned this Jul 4, 2023
@dkrenn dkrenn marked this pull request as draft July 4, 2023 17:59
@dkrenn dkrenn marked this pull request as ready for review July 4, 2023 18:17
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Compute bounds for the joint spectral radius
1 participant