English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Solving Large-Scale Nonnegative Least Squares

Sra, S. (2010). Solving Large-Scale Nonnegative Least Squares. In 16th Conference of the International Linear Algebra Society (ILAS 2010) (pp. 67).

Item is

Files

show Files
hide Files
:
ilas_[0].pdf (Any fulltext), 330KB
Name:
ilas_[0].pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show
hide
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Sra, S1, 2, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: We study the fundamental problem of nonnegative least squares. This problem
was apparently introduced by Lawson and Hanson [1] under the name NNLS.
As is evident from its name, NNLS seeks least-squares solutions that are also
nonnegative. Owing to its wide-applicability numerous algorithms have been
derived for NNLS, beginning from the active-set approach of Lawson and Han-
son [1] leading up to the sophisticated interior-point method of Bellavia et al. [2].
We present a new algorithm for NNLS that combines projected subgradients
with the non-monotonic gradient descent idea of Barzilai and Borwein [3]. Our
resulting algorithm is called BBSG, and we guarantee its convergence by ex-
ploiting properties of NNLS in conjunction with projected subgradients. BBSG
is surprisingly simple and scales well to large problems. We substantiate our
claims by empirically evaluating BBSG and comparing it with established con-
vex solvers and specialized NNLS algorithms. The numerical results suggest
that BBSG is a practical method for solving large-scale NNLS problems.

Details

show
hide
Language(s):
 Dates: 2010-06
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 6839
 Degree: -

Event

show
hide
Title: 16th Conference of the International Linear Algebra Society (ILAS 2010)
Place of Event: Pisa, Italy
Start-/End Date: -

Legal Case

show

Project information

show

Source 1

show
hide
Title: 16th Conference of the International Linear Algebra Society (ILAS 2010)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 67 Identifier: -