numerical solution of optimization problems in finance...november 17th, 2005 slide 1 numerical...
TRANSCRIPT
November 17th, 2005 Slide 1
Numerical Solution ofOptimization Problems in Finance
November, 17th, 2005
Dipl.-Math.oec. J. Maruhn
University of TrierFB 4 – MathematicsUniversity of Trier
54286 Trier
November 17th, 2005 Slide 2
Current Research Interests
• Optimization in finance• Robust optimization, hedging• Nonlinear programming• Parameter Identification• Stochastic Programming• Stochastic Differential Equations
Optimization in Finance
Current industry projects:• Robust static super-replication of barrier options• Calibration of stochastic volatility models
Project partners:
November 17th, 2005 Slide 3
Robust Static Hedging of Barrier OptionsA bank sells a claim with payoff C¸0 at time T.
Today: t=0 Future: t=TPrice of C -C(ω)
TimeCash flow
Goal of the Seller:Find a cheap portfolio ofalternative financialinstruments such that nofuture losses can occur.
s.t.
⇒ This leads to a robust optimization problem of the form
Optimization in Finance
November 17th, 2005 Slide 4
Calibration of Stochastic Volatility Models
Task: Calibrate stochastic volatility models to given market data
Optimization in Finance
⇒ As financial market data changes very quickly, fast numericalalgorithms are required
Combining several optimization techniques leads to an efficient algorithm:
• Feasibility perturbed SQP
• Gauss-Newton approximation of the Hessian
• Trust region step size control
• Analytically derived projections
• Semidefinite programming for projections including box constraints
November 17th, 2005 Slide 5
Possible Colaborations
Parameter identification problemsin Finance
Optimization in Finance
• Regularization techniques
• Existence and Uniqueness of local / global solutions
Sample Average Approximation Methods (SAA)
• Gather numerical experience by incorporating Quasi MonteCarlo Methods in a nested SAA context
• Convergence theory in a trust region setting