lbfgs v1.2.1

0

Monthly downloads

0th

Percentile

by Antonio Coppola

Limited-memory BFGS Optimization

A wrapper built around the libLBFGS optimization library by Naoaki Okazaki. The lbfgs package implements both the Limited-memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) and the Orthant-Wise Quasi-Newton Limited-Memory (OWL-QN) optimization algorithms. The L-BFGS algorithm solves the problem of minimizing an objective, given its gradient, by iteratively computing approximations of the inverse Hessian matrix. The OWL-QN algorithm finds the optimum of an objective plus the L1-norm of the problem's parameters. The package offers a fast and memory-efficient implementation of these optimization routines, which is particularly suited for high-dimensional problems.

Readme

Efficient L-BFGS and OWL-QN Optimization in R

A wrapper built around the libLBFGS optimization library written by Naoaki Okazaki. The lbfgs package implements both the Limited-memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) and the Orthant-Wise Quasi-Newton Limited-Memory (OWL-QN) optimization algorithms. The L-BFGS algorithm solves the problem of minimizing an objective, given its gradient, by iteratively computing approximations of the inverse Hessian matrix. The OWL-QN algorithm finds the optimum of an objective plus the L1-norm of the problem's parameters, and can be used to train log-linear models with L1-regularization. The package offers a fast and memory-efficient implementation of these optimization routines, which is particularly suited for high-dimensional problems. The lbfgs package compares favorably with other optimization packages for R in microbenchmark tests. A vignette is forthcoming.

Installation and Usage

Download the package tarball and build using R commands, or alternatively instally directly from Github using Hadley Wickham's devtools package. The R command is:

library(devtools)
install_github("lbfgs", "AntonioCoppola")

For usage, please refer to the documentation and to the PDF manual.

Functions in lbfgs

Name Description
Leukemia Data from Golub et al. 1999
lbfgs Optimize function using libLBFGS library
No Results!

Last month downloads

Details

Type Package
Date 2014-07-08
License GPL (>= 2)
LinkingTo Rcpp
Packaged 2014-08-30 10:14:37 UTC; antonio12
NeedsCompilation yes
Repository CRAN
Date/Publication 2014-08-31 11:23:32

Include our badge in your README

[![Rdoc](http://www.rdocumentation.org/badges/version/lbfgs)](http://www.rdocumentation.org/packages/lbfgs)