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.
1. Crudification of piecewise-quadratic representation.
2. Convergence of modified cascade procedure.
3. Calculation of boundary scaling functions II.
IV. One dimensional problems.
V. Stochastic optimization in one dimension.
VI. Scalar product in N-dimensions.
VII. Wavelet transform of payoff function in N-dimensions.
VIII. Solving N-dimensional PDEs.
Downloads. Index. Contents.

Calculation of boundary scaling functions II.


he procedures of summaries ( Calculation of boundary scaling functions ) and ( Calculation of boundary wavelets ) are reimplemented using Cuda/C++ based polynomial library within the script wavelet2\basis2.py. Scaling functions of the previous section were used as a starting point.

The same scripts tests polynomial approximation and scaling relationships. The polynomial approximation test returns very good results. Scaling relationships are poor, slightly improving with rising $d$ . The MATH -approximation is especially difficult.

Because of such properties, it is more efficient to use high $d$ to calculate boundary scaling functions, then apply crudification operator to the resulting wavelet basis and abandon scaling equation. This is so because scaling equation is not frequently applicable when calculating sparse tensor product based decompositions.

The source of poor scaling properties is the step 3 of the procedure ( Calculation of boundary scaling functions ). The function $\tilde{\phi}$ is calculated with significantly worse precision, as shown in the previous section. The author experimented with a possibility to remove $\tilde{\phi}$ from the procedure using the fact MATH and compactness of support of $\tilde{\phi}$ . Indeed, $\tilde{\phi}$ must be a finite linear combination of MATH . It is possible to significantly improve MATH -approximation of scaling equation using this observation. However, MATH -approximation of scaling equation does not show significant improvement. The author did not pursue it further.

We remove $\tilde{\phi}$ from the step 3 of the procedure ( Calculation of boundary scaling functions ) as follows.

According to the proposition ( Reproduction of polynomials 4 ), for a polynomial $p\left( x\right) $ of degree below $n$ we have MATH for some numbers $p_{k}$ and non-orthogonal family MATH . We seek to replace MATH with MATH : MATH for some integer $M$ . As noted above, we expect existence of some finite $M^{\ast}$ s.t. MATH . In practical application, there are numerical errors increasing with $M$ . We define MATH where the projection is taken in MATH . Then we set MATH and MATH





Downloads. Index. Contents.


















Copyright 2007