{ "info": { "author": "E. van den Berg, M. P. Friedlander (original MATLAB authors). David Relyea and contributors (python port).", "author_email": "drrelyea@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 3 - Alpha", "Intended Audience :: Developers", "Intended Audience :: Science/Research", "License :: OSI Approved :: GNU Lesser General Public License v3 or later (LGPLv3+)", "Natural Language :: English", "Programming Language :: Python :: 3.6", "Topic :: Scientific/Engineering :: Mathematics" ], "description": "# SPGL1: Spectral Projected Gradient for L1 minimization\n[![Build Status](https://travis-ci.org/drrelyea/spgl1.svg?branch=master)](https://travis-ci.org/drrelyea/spgl1)\n[![PyPI version](https://badge.fury.io/py/spgl1.svg)](https://badge.fury.io/py/spgl1)\n[![Documentation Status](https://readthedocs.org/projects/spgl1/badge/?version=latest)](https://spgl1.readthedocs.io/en/latest/?badge=latest)\n\nOriginal home page: http://www.cs.ubc.ca/labs/scl/spgl1/\n\n## Introduction\nSPGL1 is a solver for large-scale one-norm\nregularized least squares.\n\nIt is designed to solve any of the following three problems:\n\n1. Basis pursuit denoise (BPDN):\n ``minimize ||x||_1 subject to ||Ax - b||_2 <= sigma``,\n\n2. Basis pursuit (BP):\n ``minimize ||x||_1 subject to Ax = b``\n\n3. Lasso:\n ``minimize ||Ax - b||_2 subject to ||x||_1 <= tau``,\n\nThe matrix ``A`` can be defined explicitly, or as an operator\nthat returns both both ``Ax`` and ``A'b``.\n\nSPGL1 can solve these three problems in both the real and complex domains.\n\n## Installation\n\n#### From PyPi\n\nIf you want to use ``spgl1`` within your codes, install it in your\nPython environment by typing the following command in your terminal:\n\n```\npip install spgl1\n```\n\n#### From Source\n\nFirst of all clone the repo. To install ``spgl1`` within your current\nenvironment, simply type:\n```\nmake install\n```\nor as a developer:\n```\nmake dev-install\n```\n\nTo install ``spgl1`` in a new conda environment, type:\n```\nmake install_conda\n```\nor as a developer:\n```\nmake dev-install_conda\n```\n\n\n## Getting started\nExamples can be found in the ``examples`` folder in the form of\njupyter notebooks.\n\n## Documentation\nThe official documentation is built with Sphinx and hosted on\n[readthedocs](https://spgl1.readthedocs.io/en/latest/).\n\n\n## References\n\nThe algorithm implemented by SPGL1 is described in these two papers\n\n- E. van den Berg and M. P. Friedlander, \"Probing the Pareto frontier\n for basis pursuit solutions\", SIAM J. on Scientific Computing,\n 31(2):890-912, November 2008\n\n- E. van den Berg and M. P. Friedlander, \"Sparse optimization with\n least-squares constraints\", Tech. Rep. TR-2010-02, Dept of Computer\n Science, Univ of British Columbia, January 2010\n\n\n", "description_content_type": "text/markdown", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/drrelyea/SPGL1_python_port", "keywords": "algebra,inverse problems,large-scale optimization", "license": "", "maintainer": "", "maintainer_email": "", "name": "spgl1", "package_url": "https://pypi.org/project/spgl1/", "platform": "", "project_url": "https://pypi.org/project/spgl1/", "project_urls": { "Homepage": "https://github.com/drrelyea/SPGL1_python_port" }, "release_url": "https://pypi.org/project/spgl1/0.0.2/", "requires_dist": [ "numpy (>=1.15.0)", "scipy" ], "requires_python": "", "summary": " SPGL1: A solver for large-scale sparse reconstruction.", "version": "0.0.2", "yanked": false, "yanked_reason": null }, "last_serial": 7266163, "releases": { "0.0.0": [ { "comment_text": "", "digests": { "md5": "00cd975444907c718f474c0685607825", "sha256": "89422f8d1a012713606f2035cae9a2138d6c0ffb23a70e8efd89c85c702790d2" }, "downloads": -1, "filename": "spgl1-0.0.0-py3-none-any.whl", "has_sig": false, "md5_digest": "00cd975444907c718f474c0685607825", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 27337, "upload_time": "2019-05-12T12:12:19", "upload_time_iso_8601": "2019-05-12T12:12:19.007856Z", "url": "https://files.pythonhosted.org/packages/a0/1e/7c665ceb688fe87a5b37aa9f987c40a7cf1e1a2b605b7f4ee2a4195e02be/spgl1-0.0.0-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "98da11f895e19232119c1da74424c806", "sha256": "04d3175882282f4c2edd4c625489a3e61a5a0588b2c1199278e9538ad34fa1b1" }, "downloads": -1, "filename": "spgl1-0.0.0.tar.gz", "has_sig": false, "md5_digest": "98da11f895e19232119c1da74424c806", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 17925, "upload_time": "2019-05-12T12:12:21", "upload_time_iso_8601": "2019-05-12T12:12:21.080067Z", "url": "https://files.pythonhosted.org/packages/5a/bd/4e6294ce2cfa9d3fcc3e939abd472e00c371c81e6abecc02d95d692f8132/spgl1-0.0.0.tar.gz", "yanked": false, "yanked_reason": null } ], "0.0.1": [ { "comment_text": "", "digests": { "md5": "a807ddedb39eceaa3cedb8fa33b84c11", "sha256": "5b848cd7ab744a50f367587cf001aa50ce3ea255406cb0f85ad6cd570160ed06" }, "downloads": -1, "filename": "spgl1-0.0.1-py3-none-any.whl", "has_sig": false, "md5_digest": "a807ddedb39eceaa3cedb8fa33b84c11", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 28289, "upload_time": "2019-10-27T09:20:44", "upload_time_iso_8601": "2019-10-27T09:20:44.615246Z", "url": "https://files.pythonhosted.org/packages/31/be/cd07d566e2e4ea4634c78e40aed9e69ae3fbf2010df6ba0d59307174db9c/spgl1-0.0.1-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "e0345f4a196d6df28b8a993d025b42e9", "sha256": "24ff37ab5be57f0ccf14c53090b171e019c3c12799c80f368e628e1cc9ac9a1f" }, "downloads": -1, "filename": "spgl1-0.0.1.tar.gz", "has_sig": false, "md5_digest": "e0345f4a196d6df28b8a993d025b42e9", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 284469, "upload_time": "2019-10-27T09:20:46", "upload_time_iso_8601": "2019-10-27T09:20:46.837655Z", "url": "https://files.pythonhosted.org/packages/7e/c2/a7740a9c2f01bb4133d3a8d2d7ba3d42d37718b758c872dea23b62cdd83d/spgl1-0.0.1.tar.gz", "yanked": false, "yanked_reason": null } ], "0.0.2": [ { "comment_text": "", "digests": { "md5": "d59a477d8abf0a43810337167499650b", "sha256": "16ddc94a46a574855c605af13f0702b6bc5ccae1208c0685a83226324467226d" }, "downloads": -1, "filename": "spgl1-0.0.2-py3-none-any.whl", "has_sig": false, "md5_digest": "d59a477d8abf0a43810337167499650b", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 28302, "upload_time": "2020-05-18T07:18:06", "upload_time_iso_8601": "2020-05-18T07:18:06.959709Z", "url": "https://files.pythonhosted.org/packages/17/8e/143c7c424c8c9e8e1ce5f080430b8ec875143dcb00ec9d6edfc1e03efb1c/spgl1-0.0.2-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "437ad3ee3fb7bac2dc726d80ef85ff6f", "sha256": "a2a524724097bad18dd88a306dbcc99124c6c46ffcbb1a96d6ba6dd6fe2f7404" }, "downloads": -1, "filename": "spgl1-0.0.2.tar.gz", "has_sig": false, "md5_digest": "437ad3ee3fb7bac2dc726d80ef85ff6f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 287630, "upload_time": "2020-05-18T07:18:08", "upload_time_iso_8601": "2020-05-18T07:18:08.729179Z", "url": "https://files.pythonhosted.org/packages/82/20/25f262501e797128f09effe3bee096502890257f37d35fde8ef257a825ce/spgl1-0.0.2.tar.gz", "yanked": false, "yanked_reason": null } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "d59a477d8abf0a43810337167499650b", "sha256": "16ddc94a46a574855c605af13f0702b6bc5ccae1208c0685a83226324467226d" }, "downloads": -1, "filename": "spgl1-0.0.2-py3-none-any.whl", "has_sig": false, "md5_digest": "d59a477d8abf0a43810337167499650b", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 28302, "upload_time": "2020-05-18T07:18:06", "upload_time_iso_8601": "2020-05-18T07:18:06.959709Z", "url": "https://files.pythonhosted.org/packages/17/8e/143c7c424c8c9e8e1ce5f080430b8ec875143dcb00ec9d6edfc1e03efb1c/spgl1-0.0.2-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "437ad3ee3fb7bac2dc726d80ef85ff6f", "sha256": "a2a524724097bad18dd88a306dbcc99124c6c46ffcbb1a96d6ba6dd6fe2f7404" }, "downloads": -1, "filename": "spgl1-0.0.2.tar.gz", "has_sig": false, "md5_digest": "437ad3ee3fb7bac2dc726d80ef85ff6f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 287630, "upload_time": "2020-05-18T07:18:08", "upload_time_iso_8601": "2020-05-18T07:18:08.729179Z", "url": "https://files.pythonhosted.org/packages/82/20/25f262501e797128f09effe3bee096502890257f37d35fde8ef257a825ce/spgl1-0.0.2.tar.gz", "yanked": false, "yanked_reason": null } ], "vulnerabilities": [] }