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.
1. Decomposition of payoff function in one dimension. Adaptive multiscaled approximation.
2. Constructing wavelet basis with Dirichlet boundary conditions.
3. Accelerated calculation of Gram matrix.
4. Adapting wavelet basis to arbitrary interval.
5. Solving one dimensional elliptic PDEs.
6. Discontinuous Galerkin technique II.
7. Solving one dimensional Black PDE.
A. Example Black equation parameters.
B. Reduction to system of linear algebraic equations for Black PDE.
C. Adaptive time step for Black PDE.
D. Localization.
E. Reduction to system of linear algebraic equations for q=1.
F. Preconditioner for Black equation in case q=1.
a. Analytical preconditioner derived from asymptotic decomposition in time.
b. Diagonal preconditioner.
c. Symmetrization and symmetric preconditioning.
d. Reduction to well conditioned form.
e. Analytical preconditioner derived from inversion of Black equation.
G. Summary for Black equation in case q=1.
H. Implementation of Black equation solution.
8. Solving one dimensional mean reverting equation.
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.

Reduction to well conditioned form.


e noted in the section ( Diagonal preconditioner ) that the properties of the matrix $H$ of the system MATH improve if we replace $H$ with powers of $H$ . The calculations of the section ( Analytical preconditioner derived from asymptotic decomposition in time ) hint on how we would use such observation.

We multiply the equation MATH with $\left[ I-H\right] $ : MATH and obtain MATH We multiply with MATH : MATH and continue MATH

Summary

(Improving condition number) An equation of the form MATH may be replaced with either MATH or MATH

The matrices $H^{2^{p}}$ may be evaluated via the procedure MATH

Numerical experimentation in the script blackDp.py show that the condition number $\kappa$ for matrix $H$ computed from $\Delta t_{n}=1$ improves as follows MATH The maximal singular values MATH and Frobenius norms of $H^{2^{d}}$ are MATH MATH This procedure works as a substitution for inversion.





Downloads. Index. Contents.


















Copyright 2007