Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Application of sum of squares approximate dynamic programming in multi-period investment


L. Studer

Semester Thesis, HS13 (10307)

This semester project investigates the viability of quartic approximate value functions for a stochastic control problem by nding lower bounds. The underlying stochastic control problem is the multi-period investment problem with (QP-representable) transaction cost. Several constraints on the portfolio are discussed. Then, the theory behind the lower bound/basis function ADP method is reviewed and applied to the case of multivariate polynomials of total degree up to 4. An elegant formulation in terms of sum of squares optimization problems is introduced and implemented for the discussed portfolio constraints. However, the results are not in favor of using quartic approximations. A theorem is developed which shows that under practical conditions, and for this speci c problem formulation, no quartic/cubic solution should be expected.


Type of Publication:

(13)Semester/Bachelor Thesis

T.H. Summers

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@PhdThesis { Xxx:2013:IFA_4579
Permanent link