├── .github ├── ISSUE_TEMPLATE │ ├── bug_report.md │ └── feature_request.md └── workflows │ └── pythonpackage.yml ├── .gitignore ├── .vscode ├── launch.json └── settings.json ├── LICENSE ├── activate_venv.bat ├── compile_locally.bat ├── create_latex_images.py ├── create_venv.bat ├── images ├── LPproblem.svg ├── abstolp.svg ├── basis_pursuit.svg ├── basis_pursuit_denoising.svg ├── basis_pursuit_denoising_abs.svg ├── basis_pursuit_denoising_lp.svg ├── bipartite.svg ├── kmedians.svg ├── kmedians1.svg ├── kmedians2.svg ├── kmedians2_relax.svg ├── l1svm.svg ├── l1svmClassification.svg ├── l1svmLP.svg ├── libnetSC50A.png ├── lp_sparse_inv_covariance.svg ├── potts_curves.png ├── potts_results.png ├── segmentation.svg ├── segmentation_lp.svg ├── sparse_inv_covariance.svg └── sparse_precision_matrix.png ├── latex ├── SparseLinearProgramming.pdf ├── SparseLinearProgramming.tex ├── algorithm2e.sty └── biblio.bib ├── pysparselp ├── ADMM.py ├── ADMMBlocks.py ├── ChambollePockPPD.py ├── DualCoordinateAscent.py ├── DualGradientAscent.py ├── MPSparser.py ├── MehrotraPDIP.py ├── SparseLP.py ├── __init__.py ├── conjugateGradientLinearSolver.py ├── constraintPropagation.py ├── data │ ├── example.mps │ ├── netlib │ │ ├── AFIRO.SIF │ │ ├── KB2.SIF │ │ ├── SC105.SIF │ │ ├── SC50A.SIF │ │ └── SC50B.SIF │ └── perPlex │ │ ├── afiro.txt │ │ ├── kb2.txt │ │ ├── sc105.txt │ │ ├── sc50a.txt │ │ ├── sc50b.txt │ │ └── scagr7.txt ├── examples │ ├── __init__.py │ ├── example_basis_pursuit_denoising.py │ ├── example_bipartite_matching.py │ ├── example_kmedians.py │ ├── example_l1_svm.py │ ├── example_pott_segmentation.py │ └── example_sparse_inv_covariance.py ├── gaussSiedel.pyx ├── netlib.py ├── propagateConstraints.pyx ├── randomLP.py ├── tools.py └── xorshift.py ├── readme.md ├── requirements.txt ├── setup.cfg ├── setup.py └── tests ├── netlib_curves_SC105.json ├── test_kmedians.py ├── test_l1_svm.py ├── test_l1_svm_results.json ├── test_netlib.py ├── test_pott_segmentation.py ├── test_pott_segmentation_curves.json └── test_sparse_inv_covariance.py /.github/ISSUE_TEMPLATE/bug_report.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/.github/ISSUE_TEMPLATE/bug_report.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/feature_request.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/.github/ISSUE_TEMPLATE/feature_request.md -------------------------------------------------------------------------------- /.github/workflows/pythonpackage.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/.github/workflows/pythonpackage.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/.gitignore -------------------------------------------------------------------------------- /.vscode/launch.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/.vscode/launch.json -------------------------------------------------------------------------------- /.vscode/settings.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/.vscode/settings.json -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/LICENSE -------------------------------------------------------------------------------- /activate_venv.bat: -------------------------------------------------------------------------------- 1 | %~dp0/python_venv/Scripts/activate -------------------------------------------------------------------------------- /compile_locally.bat: -------------------------------------------------------------------------------- 1 | python setup.py build_ext --inplace -------------------------------------------------------------------------------- /create_latex_images.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/create_latex_images.py -------------------------------------------------------------------------------- /create_venv.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/create_venv.bat -------------------------------------------------------------------------------- /images/LPproblem.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/LPproblem.svg -------------------------------------------------------------------------------- /images/abstolp.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/abstolp.svg -------------------------------------------------------------------------------- /images/basis_pursuit.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/basis_pursuit.svg -------------------------------------------------------------------------------- /images/basis_pursuit_denoising.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/basis_pursuit_denoising.svg -------------------------------------------------------------------------------- /images/basis_pursuit_denoising_abs.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/basis_pursuit_denoising_abs.svg -------------------------------------------------------------------------------- /images/basis_pursuit_denoising_lp.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/basis_pursuit_denoising_lp.svg -------------------------------------------------------------------------------- /images/bipartite.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/bipartite.svg -------------------------------------------------------------------------------- /images/kmedians.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/kmedians.svg -------------------------------------------------------------------------------- /images/kmedians1.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/kmedians1.svg -------------------------------------------------------------------------------- /images/kmedians2.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/kmedians2.svg -------------------------------------------------------------------------------- /images/kmedians2_relax.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/kmedians2_relax.svg -------------------------------------------------------------------------------- /images/l1svm.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/l1svm.svg -------------------------------------------------------------------------------- /images/l1svmClassification.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/l1svmClassification.svg -------------------------------------------------------------------------------- /images/l1svmLP.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/l1svmLP.svg -------------------------------------------------------------------------------- /images/libnetSC50A.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/libnetSC50A.png -------------------------------------------------------------------------------- /images/lp_sparse_inv_covariance.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/lp_sparse_inv_covariance.svg -------------------------------------------------------------------------------- /images/potts_curves.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/potts_curves.png -------------------------------------------------------------------------------- /images/potts_results.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/potts_results.png -------------------------------------------------------------------------------- /images/segmentation.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/segmentation.svg -------------------------------------------------------------------------------- /images/segmentation_lp.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/segmentation_lp.svg -------------------------------------------------------------------------------- /images/sparse_inv_covariance.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/sparse_inv_covariance.svg -------------------------------------------------------------------------------- /images/sparse_precision_matrix.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/images/sparse_precision_matrix.png -------------------------------------------------------------------------------- /latex/SparseLinearProgramming.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/latex/SparseLinearProgramming.pdf -------------------------------------------------------------------------------- /latex/SparseLinearProgramming.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/latex/SparseLinearProgramming.tex -------------------------------------------------------------------------------- /latex/algorithm2e.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/latex/algorithm2e.sty -------------------------------------------------------------------------------- /latex/biblio.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/latex/biblio.bib -------------------------------------------------------------------------------- /pysparselp/ADMM.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/ADMM.py -------------------------------------------------------------------------------- /pysparselp/ADMMBlocks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/ADMMBlocks.py -------------------------------------------------------------------------------- /pysparselp/ChambollePockPPD.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/ChambollePockPPD.py -------------------------------------------------------------------------------- /pysparselp/DualCoordinateAscent.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/DualCoordinateAscent.py -------------------------------------------------------------------------------- /pysparselp/DualGradientAscent.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/DualGradientAscent.py -------------------------------------------------------------------------------- /pysparselp/MPSparser.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/MPSparser.py -------------------------------------------------------------------------------- /pysparselp/MehrotraPDIP.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/MehrotraPDIP.py -------------------------------------------------------------------------------- /pysparselp/SparseLP.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/SparseLP.py -------------------------------------------------------------------------------- /pysparselp/__init__.py: -------------------------------------------------------------------------------- 1 | """Module pysparselp.""" 2 | -------------------------------------------------------------------------------- /pysparselp/conjugateGradientLinearSolver.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/conjugateGradientLinearSolver.py -------------------------------------------------------------------------------- /pysparselp/constraintPropagation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/constraintPropagation.py -------------------------------------------------------------------------------- /pysparselp/data/example.mps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/example.mps -------------------------------------------------------------------------------- /pysparselp/data/netlib/AFIRO.SIF: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/netlib/AFIRO.SIF -------------------------------------------------------------------------------- /pysparselp/data/netlib/KB2.SIF: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/netlib/KB2.SIF -------------------------------------------------------------------------------- /pysparselp/data/netlib/SC105.SIF: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/netlib/SC105.SIF -------------------------------------------------------------------------------- /pysparselp/data/netlib/SC50A.SIF: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/netlib/SC50A.SIF -------------------------------------------------------------------------------- /pysparselp/data/netlib/SC50B.SIF: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/netlib/SC50B.SIF -------------------------------------------------------------------------------- /pysparselp/data/perPlex/afiro.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/perPlex/afiro.txt -------------------------------------------------------------------------------- /pysparselp/data/perPlex/kb2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/perPlex/kb2.txt -------------------------------------------------------------------------------- /pysparselp/data/perPlex/sc105.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/perPlex/sc105.txt -------------------------------------------------------------------------------- /pysparselp/data/perPlex/sc50a.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/perPlex/sc50a.txt -------------------------------------------------------------------------------- /pysparselp/data/perPlex/sc50b.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/perPlex/sc50b.txt -------------------------------------------------------------------------------- /pysparselp/data/perPlex/scagr7.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/data/perPlex/scagr7.txt -------------------------------------------------------------------------------- /pysparselp/examples/__init__.py: -------------------------------------------------------------------------------- 1 | """PySparseLP examples.""" 2 | -------------------------------------------------------------------------------- /pysparselp/examples/example_basis_pursuit_denoising.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/examples/example_basis_pursuit_denoising.py -------------------------------------------------------------------------------- /pysparselp/examples/example_bipartite_matching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/examples/example_bipartite_matching.py -------------------------------------------------------------------------------- /pysparselp/examples/example_kmedians.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/examples/example_kmedians.py -------------------------------------------------------------------------------- /pysparselp/examples/example_l1_svm.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/examples/example_l1_svm.py -------------------------------------------------------------------------------- /pysparselp/examples/example_pott_segmentation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/examples/example_pott_segmentation.py -------------------------------------------------------------------------------- /pysparselp/examples/example_sparse_inv_covariance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/examples/example_sparse_inv_covariance.py -------------------------------------------------------------------------------- /pysparselp/gaussSiedel.pyx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/gaussSiedel.pyx -------------------------------------------------------------------------------- /pysparselp/netlib.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/netlib.py -------------------------------------------------------------------------------- /pysparselp/propagateConstraints.pyx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/propagateConstraints.pyx -------------------------------------------------------------------------------- /pysparselp/randomLP.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/randomLP.py -------------------------------------------------------------------------------- /pysparselp/tools.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/tools.py -------------------------------------------------------------------------------- /pysparselp/xorshift.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/pysparselp/xorshift.py -------------------------------------------------------------------------------- /readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/readme.md -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/requirements.txt -------------------------------------------------------------------------------- /setup.cfg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/setup.cfg -------------------------------------------------------------------------------- /setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/setup.py -------------------------------------------------------------------------------- /tests/netlib_curves_SC105.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/netlib_curves_SC105.json -------------------------------------------------------------------------------- /tests/test_kmedians.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_kmedians.py -------------------------------------------------------------------------------- /tests/test_l1_svm.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_l1_svm.py -------------------------------------------------------------------------------- /tests/test_l1_svm_results.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_l1_svm_results.json -------------------------------------------------------------------------------- /tests/test_netlib.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_netlib.py -------------------------------------------------------------------------------- /tests/test_pott_segmentation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_pott_segmentation.py -------------------------------------------------------------------------------- /tests/test_pott_segmentation_curves.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_pott_segmentation_curves.json -------------------------------------------------------------------------------- /tests/test_sparse_inv_covariance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/martinResearch/PySparseLP/HEAD/tests/test_sparse_inv_covariance.py --------------------------------------------------------------------------------