OpenStax CNX

You are here: Home » Content » Convex optimization-based methods

About: Convex optimization-based methods

Module by: Wotao Yin. E-mail the author

View the content: Convex optimization-based methods


Name: Convex optimization-based methods
ID: m37293
Language: English (en)
Summary: This module provides an overview of convex optimization approaches to sparse signal recovery.
Subject: Mathematics and Statistics
Keywords: Bregman iteration, Convex optimization, L1 minimization, Lasso, Shrinkage
License: Creative Commons Attribution License CC-BY 3.0

Authors: Wotao Yin (
Copyright Holders: Wotao Yin (
Maintainers: Wotao Yin (, Jared Adler (, Daniel Williamson (, Mark A. Davenport (

Latest version: 1.5 (history)
First publication date: Mar 17, 2011 11:52 am -0500
Last revision to module: Sep 23, 2011 7:46 pm -0500


PDF: m37293_1.5.pdf PDF file, for viewing content offline and printing. Learn more.
EPUB: m37293_1.5.epub Electronic publication file, for viewing in handheld devices. Learn more.
XML: m37293_1.5.cnxml XML that defines the structure and contents of the module, minus any included media files. Can be reimported in the editing interface. Learn more.
Source Export ZIP: ZIP containing the module XML plus any included media files. Can be reimported in the editing interface. Learn more.
Offline ZIP: An offline HTML copy of the content. Also includes XML, included media files, and other support files. Learn more.

Version History

Version: 1.5 Sep 23, 2011 7:46 pm -0500 by Mark A. Davenport
Edit by Jared

Version: 1.4 May 23, 2011 11:21 am -0500 by Jared Adler
proofreading fix (still missing fix for \bigtriangledown)

Version: 1.3 Apr 10, 2011 12:19 am -0500 by Jared Adler
image fixes

Version: 1.2 Apr 4, 2011 8:27 am -0500 by Jared Adler
google analytics

Version: 1.1 Mar 28, 2011 8:53 pm -0500 by Mark A. Davenport
Initial publish.

How to Reuse and Attribute This Content

If you derive a copy of this content using a OpenStax_CNX account and publish your version, proper attribution of the original work will be automatically done for you.

If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 3.0), you must include

  • the authors' names: Wotao Yin
  • the title of the work: Convex optimization-based methods
  • the OpenStax_CNX URL where the work can be found:

See the citation section below for examples you can copy.

How to Cite and Attribute This Content

The following citation styles comply with the attribution requirements for the license (CC-BY 3.0) of this work:

American Chemical Society (ACS) Style Guide:

Yin, W. Convex optimization-based methods, OpenStax_CNX Web site., Sep 23, 2011.

American Medical Assocation (AMA) Manual of Style:

Yin W. Convex optimization-based methods [OpenStax_CNX Web site]. September 23, 2011. Available at:

American Psychological Assocation (APA) Publication Manual:

Yin, W. (2011, September 23). Convex optimization-based methods. Retrieved from the OpenStax_CNX Web site:

Chicago Manual of Style (Bibliography):

Yin, Wotao. "Convex optimization-based methods." OpenStax_CNX. September 23, 2011.

Chicago Manual of Style (Note):

Wotao Yin, "Convex optimization-based methods," OpenStax_CNX, September 23, 2011,

Chicago Manual of Style (Reference, in Author-Date style):

Yin, W. 2011. Convex optimization-based methods. OpenStax_CNX, September 23, 2011.

Modern Languages Association (MLA) Style Manual:

Yin, Wotao. Convex optimization-based methods. OpenStax_CNX. 23 Sep. 2011 <>.