{"id":16729777,"url":"https://github.com/mpf/spgl1","last_synced_at":"2025-03-17T01:31:38.671Z","repository":{"id":940043,"uuid":"714960","full_name":"mpf/spgl1","owner":"mpf","description":"A solver for large-scale sparse least squares","archived":false,"fork":false,"pushed_at":"2020-10-19T11:03:55.000Z","size":1634,"stargazers_count":110,"open_issues_count":1,"forks_count":62,"subscribers_count":19,"default_branch":"master","last_synced_at":"2025-02-27T16:21:29.144Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://friedlander.io/spgl1/","language":"MATLAB","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-2.1","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mpf.png","metadata":{"files":{"readme":"README.md","changelog":"ChangeLog","contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2010-06-11T03:29:21.000Z","updated_at":"2025-01-09T15:03:35.000Z","dependencies_parsed_at":"2022-08-16T11:31:16.943Z","dependency_job_id":null,"html_url":"https://github.com/mpf/spgl1","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mpf%2Fspgl1","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mpf%2Fspgl1/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mpf%2Fspgl1/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mpf%2Fspgl1/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mpf","download_url":"https://codeload.github.com/mpf/spgl1/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243836015,"owners_count":20355615,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-12T23:29:47.992Z","updated_at":"2025-03-17T01:31:38.297Z","avatar_url":"https://github.com/mpf.png","language":"MATLAB","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SPGL1: A solver for large-scale sparse least squares\n\n[![GitHub license](https://img.shields.io/github/license/mpf/spgl1)](https://github.com/mpf/spgl1/blob/master/COPYING)\n[![DOI:10.1137/080714488](https://zenodo.org/badge/DOI/10.1137/080714488.svg)](https://doi.org/10.1137/080714488)\n\n* **Documentation**: https://friedlander.io/spgl1\n\n## Introduction\n\nSPGL1 is a Matlab solver\nfor large-scale one-norm regularized least squares.  It is designed to\nsolve any of the following three problems:\n\n1. Basis pursuit denoise (BPDN):\n   minimize  ||x||_1  subject to  ||Ax - b||_2 \u003c= 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 \u003c= tau,\n\nThe matrix A can be defined explicily, or as an operator (i.e., a\nfunction) that return both both Ax and A'y.  SPGL1 can solve these\nthree problems in both the real and complex domains.\n\n\nHome page: https://friedlander.io/spgl1\n\n\n## References :notebook:\n\nThe algorithm implemented by SPGL1 is described in the paper\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","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmpf%2Fspgl1","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmpf%2Fspgl1","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmpf%2Fspgl1/lists"}