Quantitative Analysis
Parallel Processing
Numerical Analysis
C++ Multithreading
Python for Excel
Python Utilities
Services
Author

I. Wavelet calculations.
II. Calculation of approximation spaces in one dimension.
III. Calculation of approximation spaces in one dimension II.
IV. One dimensional problems.
V. Stochastic optimization in one dimension.
1. Review of variational inequalities in maximization case.
2. Penalized problem for mean reverting equation.
3. Impossibility of backward induction.
4. Stochastic optimization over wavelet basis.
A. Choosing probing functions.
B. Time discretization of penalty term.
C. Implicit formulation of penalty term.
D. Smooth version of penalty term.
E. Solving equation with implicit penalty term.
F. Removing stiffness from penalized equation.
G. Mix of backward induction and penalty term approaches I.
H. Mix of backward induction and penalty term approaches I. Implementation and results.
I. Mix of backward induction and penalty term approaches II.
J. Mix of backward induction and penalty term approaches II. Implementation and results.
K. Review. How does it extend to multiple dimensions?
VI. Scalar product in N-dimensions.
VII. Wavelet transform of payoff function in N-dimensions.
VIII. Solving N-dimensional PDEs.
Downloads. Index. Contents.

Stochastic optimization over wavelet basis.


e continue derivations of the sections ( Review of variational inequalities in maximization case ) and ( Penalized problem for mean reverting equation ). We are considering an equation of the problem ( Penalized mean reverting problem ): MATH

The penalty term is non-linear. We will treat it as equation's RHS. We will be manipulating $\varepsilon$ and time step $\Delta t_{n}$ to keep MATH small.

We replace the term MATH with MATH : MATH MATH where MATH is some collection of functions MATH with increasing span when increasing $d$ . We will call MATH "probing functions". The set $K_{\eta}$ is selection of probing functions, to be discussed later. We discussed at the end of the section ( Impossibility of backward induction ) that

1. It is not possible to replace the scalar product MATH with a projection on a range of functions.

2. There is no need to use a sophisticated collection of probing functions.

This is not a step back from wavelet framework because we make no attempt to project on span of probing functions.

We drop the scale index $d$ from notation: MATH

The functions $z_{\varepsilon}$ and $g$ are given by decomposition MATH and MATH : MATH for a known basis MATH and some index selection $K$ . Hence, MATH MATH where the indexes $1,2$ are added to the index selection $K$ to point out that these selections may be different. The scalar products MATH are independent of market data and contract parameters and may be precalculated. The memory requirements for storing such data do not increase in multidimensional case because we use tensor product to construct bases.

For calculation purposes we note that MATH where $\bar{G}_{i}$ , $i=1,2$ are Gram matrices MATH and operation MATH is applied to a column component-wise.

Finally ,we remark on inserting the penalty term into the discontinuous Galerkin procedure. We use the summary ( Reduction to system of linear algebraic equations for q=1 ). We insert MATH to maintain correct sign relationship between the penalty term and the time derivative. Then MATH where MATH is some discretization of the integral MATH . The summary ( Summary for mean reverting equation in case q=1 ) applies with the substitution MATH Based on the matrix MATH of the summary ( Summary for mean reverting equation in case q=1 ) we apply the summary ( Summary for Black equation in case q=1, inverted matrix ) to calculate the matrix MATH that transforms

MATH (Evolution with penalty term)
The following issues need resolution:

1. Selection of the probing functions MATH .

2. Time-discretization $\Omega$ of the integral MATH

3. Choosing between implicit and explicit formulations of $\Omega$ .

4. Consequences of discontinuity MATH within the definition of $\Omega$ .




A. Choosing probing functions.
B. Time discretization of penalty term.
C. Implicit formulation of penalty term.
D. Smooth version of penalty term.
E. Solving equation with implicit penalty term.
F. Removing stiffness from penalized equation.
G. Mix of backward induction and penalty term approaches I.
H. Mix of backward induction and penalty term approaches I. Implementation and results.
I. Mix of backward induction and penalty term approaches II.
J. Mix of backward induction and penalty term approaches II. Implementation and results.
K. Review. How does it extend to multiple dimensions?

Downloads. Index. Contents.


















Copyright 2007