Serving the Quantitative Finance Community

  • 1
  • 2
  • 3
  • 4
  • 5
  • 7
 
User avatar
frenchX
Posts: 11
Joined: March 29th, 2010, 6:54 pm

PDE/PIDE (FDM. FEM) methods thread

October 11th, 2011, 6:47 pm

The quickest algos for optilization are the one based on differential evolution. Computer science lab which wants to win the IEEE optimization contest only use variant of this algo.
 
User avatar
Alan
Posts: 2958
Joined: December 19th, 2001, 4:01 am
Location: California
Contact:

PDE/PIDE (FDM. FEM) methods thread

October 11th, 2011, 6:53 pm

QuoteOriginally posted by: outrunYes please share ideas regarding interior point methods, I've ran into it only a bit -a long time ago- with EM performance papers, and with stochastic dispatch optimization of groups of powerplants.another design element is that for some problems we can faster calculate the 200 option prices "as a set", than 200 times and individual option, e.g. with forward methods.I'll have to think about this, how can we generalize elements of the steps involved into modules, and be flexible enough to slip in performance boosting hints.Sure, here's the implementation notes I refer to. (scroll to 'The Interior Point Algorithm')Regarding forward methods, agree: I am implicitly assuming they will be used, so that all the options at a given expiration are handled as efficiently as possible.The Fang-Oosterlee method is a nice example of that.
Last edited by Alan on October 10th, 2011, 10:00 pm, edited 1 time in total.
 
User avatar
Alan
Posts: 2958
Joined: December 19th, 2001, 4:01 am
Location: California
Contact:

PDE/PIDE (FDM. FEM) methods thread

October 11th, 2011, 11:29 pm

QuoteOriginally posted by: outrunQuoteSearching for Fang-Oosterlee, I found out that Oosterlee works around the corner You're referring to COS inversion method, right?Great, you can ask him questions. Yes, the COS method -- the main advantage for calibration is that it is a vectorized method; you can pass ita vector of N strikes for a given expiration. It requires a vector of char. function values at M points, and then you get a vectorof option prices at those strikes from OptionVec = mat . CharFuncVec, where mat is a very simple N x M matrix. So, if the char. function is obtainedfrom a call to Daniel's pde routine, there are only M calls to that, regardless of the number of options with that fixed expiration.So it minimizes the number of calls to the most computationally expensive function, which is the char. function.
Last edited by Alan on October 11th, 2011, 10:00 pm, edited 1 time in total.
 
User avatar
frenchX
Posts: 11
Joined: March 29th, 2010, 6:54 pm

PDE/PIDE (FDM. FEM) methods thread

October 12th, 2011, 5:32 am

QuoteOriginally posted by: outrunQuoteOriginally posted by: frenchXThe quickest algos for optilization are the one based on differential evolution. Computer science lab which wants to win the IEEE optimization contest only use variant of this algo.can you give some links? option prices have gradients pointing is similar directions, that might be something that can be utilized as wellYes here is a link http://www.wilmott.com/messageview.cfm? ... adid=86944
Last edited by frenchX on October 11th, 2011, 10:00 pm, edited 1 time in total.
 
User avatar
Alan
Posts: 2958
Joined: December 19th, 2001, 4:01 am
Location: California
Contact:

PDE/PIDE (FDM. FEM) methods thread

October 12th, 2011, 10:15 pm

Yes. When I call FindMinimum[...] in Mathematica, I just give it an objective function and constraints -- that's it (apart from convergence criteria, step monitoring options, etc.).If the objective function is very simple, I think Mathematica will attempt to get symbolic derivatives. Failing that, which indeed fails for these calibration type problems, the routine must do numerical derivatives.
Last edited by Alan on October 12th, 2011, 10:00 pm, edited 1 time in total.
 
User avatar
Cuchulainn
Topic Author
Posts: 20253
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

PDE/PIDE (FDM. FEM) methods thread

October 13th, 2011, 7:38 pm

For the FD framework I am planning to use uBLAS (and multiarray) as storage and boost function for all PDE/FDM functions. I will customise the engines by allowing events to be non-intrusively be added to the running engine. (signals2)What do you think?
Last edited by Cuchulainn on October 12th, 2011, 10:00 pm, edited 1 time in total.
 
User avatar
Polter
Posts: 1
Joined: April 29th, 2008, 4:55 pm

PDE/PIDE (FDM. FEM) methods thread

October 13th, 2011, 7:44 pm

Regarding uBLAS -- I've made a post before. BTW, have you considered dlib?Regarding signals -- some of the points to investigate:http://www.gotw.ca/gotw/083.htmhttp://e ... alandslots
 
User avatar
Cuchulainn
Topic Author
Posts: 20253
Joined: July 16th, 2004, 7:38 am
Location: 20, 000

PDE/PIDE (FDM. FEM) methods thread

October 15th, 2011, 10:59 am

QuoteI would suggest to try and isolate generic algorithms bits (like std::sort with compare is) and make the engine more like a template lib instead of a program. Is that your plan?It is a traditional OO framework at the moment, so the new one will be similar. It is at level 2 and it is difficult to see how it will useful as a library because of the nature of the problem. I do see level modules being needed, however.Maybe it is possible to do it like a template: FDM<Pde, Domain, Mesher, FDMAlgo, Matrix, Output> ?? Each param corresponding to one 'business' concern or attention area. I could provide both options..
Last edited by Cuchulainn on October 14th, 2011, 10:00 pm, edited 1 time in total.