File Exchange

image thumbnail

The JSR toolbox

version 1.21 (321 KB) by Raphael Jungers

Raphael Jungers (view profile)
Gathers and compares the best methods for the joint spectral radius computation
5.0
1 Rating

2 Downloads

Updated 22 Mar 2016

View License

The Joint Spectral Radius of a set of matrices characterizes the maximal asymptotic rate of growth of a product of matrices taken in this set, when the
length of the product increases.
It is known to be very hard to compute. In recent years, many different methods have been proposed to approximate it.
These methods have different advantages, depending on the application considered, the type of matrices considered, the desired accuracy or running time, etc.
The goal of this toolbox is to provide the practioner with the best available methods, and propose an easy tool for the researcher to compare the different methods.
This is version 1.2. Please report any bug, comment or suggestion to jsr.louvain@gmail.com

Comments and Ratings (1)

Updates

1.21

Fixed the 1D bug
1.2.0.0

Fixed a bug: now treats as a special case the one-by-one matrices.
1.19.0.0

We fixed some bugs related to sets of matrices with a spectral radius equal to zero.
Also, we added a new method deciding if a set of matrices has a zero-jsr.
More details in the file changelogs.txt
1.18.0.0

Technical update for some minor modifications
1.17.0.0

Set version to 1.1
1.16.0.0

Addition: Method jsr_pathcomplete.m and some useful subroutines

Change : Some functions use the interface solve_semi_definite_program instead of calling directly SeDuMi

Fix : memory bug in jsr_lift_semidefinite.m
1.15.0.0

Bug fixed, see changelog.txt.
Added a pdf article on the toolbox.
1.14.0.0

Replaced two methods under GNU license by genuine ones (vec.m and mat.m).
1.11.0.0

We have fixed a few minor bugs, updated methods according to the recent literature (in particular jsr.m),

improved usability, and added a benchmark. See ChangeLog.txt for an exhaustive list.
1.7.0.0

two overflow bugs fixed (in jsr_prod_Gripenberg and jsr_prod_pruning_Algorithm)
1.6.0.0

typos/references corrected
1.5.0.0

readme updated: please use sedumi version 1.3
1.3.0.0

contact address
1.2.0.0

contact address updated
1.1.0.0

email contact address: jsr.louvain@gmail.com
MATLAB Release Compatibility
Created with R2011a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired: The CSSystem toolbox

JSR_louvain/

JSR_louvain/Benchmark/

JSR_louvain/Demo/

JSR_louvain/Methods/

JSR_louvain/Pre-processing/

JSR_louvain/Subroutines/