Introduction to “Numerical Methods and Optimization in Finance”

October 27, 2011

The book is by Manfred Gilli, Dietmar Maringer and Enrico Schumann.  I haven’t actually seen the book, so my judgement of it is mainly by the cover (and knowing the first two authors).

The parts of the book closest to my heart are optimization, particularly portfolio optimization, and particularly particularly portfolio optimization via heuristic algorithms.  However, the book covers several other topics as well.

R Package

There is an accompanying R package for the book, which can be installed via:

install.packages('NMOF')

I have only just glanced through the package, so I don’t know much about it either.  In addition to the optimization functions discussed below there are a few functions concerning options.

Optimization functions

There are functions in the package for optimization via:

  • a traditional genetic algorithm (GAopt)
  • a differential evolution algorithm (DEopt)
  • a particle swarm algorithm (PSopt)
  • a threshold accepting algorithm (TAopt)
  • a stochastic local search algorithm (LSopt)
  • grid search (gridSearch)

Here is my take on why the traditional genetic algorithm is horrible. The Portfolio Probe computing engine includes something similar to the differential evolution algorithm.

Programming note

One rather non-“R”ish thing that I noted was in function tfTrefethen (“tf” as in “test function”).  The function just has x as an argument and it starts with:

y <- x[2L] x <- x[1L]

That is, it is not vectorized and the single argument contains the value of both logical arguments.  One way to make this look more typically R would be:

function(x, y=NULL) {
   if(!length(y)) {
      y <- x[,2]       x <- x[,1]    }
   ...
}

Then the way to get the behavior of the original function would be to say:

tfTrefethen(rbind(my_x))

instead of:

tfTrefethen(my_x)

Subscribe to the Portfolio Probe blog by Email

Leave a Reply

  1. […] The NMOF package contains a set of functions that are introductory examples of various algorithms. This package is support for the book Numerical Methods and Optimization in Finance. […]

Related posts

  • May 22, 2012

    On the way to another destination, I found some curious behavior with average correlations. The data Daily log returns from almost all of the constituents of the S&P 500 [...]

  • May 21, 2012

    New events CambR (Cambridge UK R user group) 2012 May 29 6:30 PM for 7:00 PM start. Pat Burns "Inferno-ish R" Abstract: While R is wonderful, it is not [...]

  • May 17, 2012

    All models are wrong, some models are more wrong than others. The streetlight model Exponential decay models are quite common.  But why? One reason a model might be popular [...]