@techreport {vandenberg08gsv,
	title = {Group sparsity via linear-time projection},
	number = {TR-2008-09},
	year = {2008},
	month = {06},
	institution = {UBC - Department of Computer Science},
	abstract = {We present an efficient spectral projected-gradient algorithm for optimization subject to a group one-norm constraint. Our approach is based on a novel linear-time algorithm for Euclidean projection onto the one- and group one-norm constraints. Numerical experiments on large data sets suggest that the proposed method is substantially more efficient and scalable than existing methods.},
	keywords = {Optimization, SLIM},
	url = {http://www.optimization-online.org/DB_FILE/2008/07/2056.pdf},
	author = {Ewout van den Berg and Mark Schmidt and Michael P. Friedlander and K. Murphy}
}
@article {hennenfent2008GEOPnii,
	title = {New insights into one-norm solvers from the Pareto curve},
	journal = {Geophysics},
	volume = {73},
	number = {4},
	year = {2008},
	month = {07},
	pages = {A23-A26},
	abstract = {Geophysical inverse problems typically involve a trade off between data misfit and some prior. Pareto curves trace the optimal trade off between these two competing aims. These curves are commonly used in problems with two-norm priors where they are plotted on a log-log scale and are known as L-curves. For other priors, such as the sparsity-promoting one norm, Pareto curves remain relatively unexplored. We show how these curves lead to new insights in one-norm regularization. First, we confirm the theoretical properties of smoothness and convexity of these curves from a stylized and a geophysical example. Second, we exploit these crucial properties to approximate the Pareto curve for a large-scale problem. Third, we show how Pareto curves provide an objective criterion to gauge how different one-norm solvers advance towards the solution.},
	keywords = {Acquisition, Geophysics, Optimization, Pareto, Processing, SLIM},
	doi = {10.1190/1.2944169},
	url = {https://slim.gatech.edu/Publications/Public/Journals/Geophysics/2008/hennenfent08GEOnii/hennenfent08GEOnii.pdf},
	author = {Gilles Hennenfent and Ewout van den Berg and Michael P. Friedlander and Felix J. Herrmann}
}
@article {berg2008SJSCpareto,
	title = {Probing the Pareto frontier for basis pursuit solutions},
	journal = {SIAM Journal on Scientific Computing},
	volume = {31},
	number = {2},
	year = {2008},
	month = {01},
	pages = {890-912},
	publisher = {SIAM},
	abstract = {The basis pursuit problem seeks a minimum one-norm solution of an underdetermined least-squares problem. Basis pursuit denoise (BPDN) fits the least-squares problem only approximately, and a single parameter determines a curve that traces the optimal trade-off between the least-squares fit and the one-norm of the solution. We prove that this curve is convex and continuously differentiable over all points of interest, and show that it gives an explicit relationship to two other optimization problems closely related to BPDN. We describe a root-finding algorithm for finding arbitrary points on this curve; the algorithm is suitable for problems that are large scale and for those that are in the complex domain. At each iteration, a spectral gradient-projection method approximately minimizes a least-squares problem with an explicit one-norm constraint. Only matrix-vector operations are required. The primal-dual solution of this problem gives function and derivative information needed for the root-finding method. Numerical experiments on a comprehensive set of test problems demonstrate that the method scales well to large problems.},
	keywords = {basis pursuit, convex program, duality, Newton{\textquoteright}s method, one-norm regularization, Optimization, projected gradient, root-finding, sparse solutions},
	doi = {10.1137/080714488},
	url = {https://slim.gatech.edu/Publications/Public/Journals/SIAMJournalOnScientificComputing/2008/vanderberg08SIAMptp/vanderberg08SIAMptp.pdf},
	author = {Ewout van den Berg and Michael P. Friedlander}
}
