Category:Solvers

From SparseSolver

Jump to: navigation, search

N.B. The upper portion of this page is editable, but the lower portion is an automatically generated list that links to all other pages when have been included in the Solvers category. To add a page to this category, put the following code somewhere in the page: [[Category:Solvers]]. We also encourage using the solver template: this provides a little info box. To use it, just follow the example at Template:Solver and insert that code anywhere in the new page. You can also edit the solver template to add or modify fields or change the style of the info box.

This page will not discuss solvers themselves, rather just list them, since there are too many to discuss in one place. In the subcategory pages, a brief description of the solvers will be hand-generated, followed by automatically-generated links to the solver pages for more details. Right now, the first-order (convex) method page and the matrix completion solvers have the most information.

Most solvers are written in Matlab or C/C++. Algorithms listed in other languages are listed as well on special pages, such as Category:R Solvers and Category:Python Solvers.

Surveys

In addition to internet resources, here is a list of some review papers on solvers (please add to this list!):

Code packages that implement many algorithms

These are generally not packages with new algorithms, but rather packages incorporating several well-known existing algorithms, perhaps with a few improvements

References

  1. J. A. Tropp and S. J. Wright, Computational methods for sparse solution of linear inverse problems, Proc. IEEE 98 (2010), no. 6, 948--958. link
  2. G. Pope, Compressive sensing: A summary of reconstruction algorithms, Master's thesis, ETH, Zurich, Feb. 2009. link
  3. I. Loris, On the performance of algorithms for the minimization of 11-penalized functionals, Inverse Problems 25 (2009). arXiv:0710.4082
  4. M. Schmidt, G. Fung and R. Rosaless, Reviewing optimization methods for L1-regularized optimization, 2009. link, codes
  5. Guo-Xun Yuan, Kai-Wei Chang, Cho-Jui Hsieh and Chih-Jen Lin, A Comparison of Optimization Methods and Software for Large-scale L1-regularized Linear Classification, Journal of Machine Learning Research 11 (2010) 3183-3234 paper

Pages in category "Solvers"

The following 23 pages are in this category, out of 23 total.

A

C

F

G

I

L

O

R

S

T

Personal tools
Namespaces
Variants
Actions
Navigation
Solvers
Toolbox