28.08.2013 Views

Lévy-Sheffer Systems and the Longstaff-Schwartz Algorithm for ...

Lévy-Sheffer Systems and the Longstaff-Schwartz Algorithm for ...

Lévy-Sheffer Systems and the Longstaff-Schwartz Algorithm for ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Results of Glasserman <strong>and</strong> Yu (2004) <strong>and</strong> SG (2008)<br />

◮ Exponential increase in number of paths as number of basis<br />

functions increases<br />

◮ Practical consequence: Do not use too many basis functions!<br />

◮ Proofs depend on estimations of moments<br />

E[ψnj(Stn)ψmk(Stm)], E[ψnj(Stn) 2 ψmk(Stm) 2 ]<br />

◮ ψnk is <strong>the</strong> k-th basis function at <strong>the</strong> n-th exercise opportunity.<br />

◮ Simplifies greatly if<br />

◮ (ψnk(Stn))0≤n≤m is a martingale <strong>for</strong> each k<br />

◮ (ψnk)k∈N is orthogonal w.r.t. <strong>the</strong> distribution of Stn

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!