利用投影收缩算法设计高效制度转换模型美式期权定价问题数值解法
这份文档大致介绍一下投影收缩算法(Projection-Contraction Methods)求解制度转换模型下期权定价问题的步骤和程序中对应函数的一些参数细节 通过差分法离散偏微分方程,最终转化为一个变分不等式,进而利用投影收缩法可以快速求解变分不等式进而求得高精度数值解(相对三叉树模型所需时间低得多)
ParaImput.m是参数输入函数,所有的参数变量都在里面调整即可 关于矩阵存储数据,文章中为了绘制三维图像,用的是((Nt+1)*(Nx+1))矩阵存储的,时间分划是从第0层到第Nt层,在矩阵中是第1行到第Nt+1行,空间分划是第0列到第Nx列,对应矩阵中是第1列到第Nx+1列
程序主体为Datamatrix.m,用于生成三维图像数据存储矩阵,而在生成数据矩阵时每一层实际上都是求解一个变分不等式,需要利用Assemblematrix.m先生成该时间层对应的M和F矩阵,然后利用PCM.m进行求解,再利用RevValue.m进行还原(模型简化时做了数值变换),最终在Pic3DPCM.m中绘制三维图。
其他几个函数也粗略介绍一下:g.m是边界函数,MeshGeneration.m是二维网格剖分函数(用于绘制三维图),XspaceBoundry.m是用于求取截断边界L的函数,TTtransfer.m是该问题的三叉树模型求解函数(当做该问题的真实解并用于Err.m函数),explicit.m是差分时用显格式的求解函数,contrast.m是用于对比各种模型下求出的解的曲线图的程序,Err.m则是用来计算不同模型求解误差以及收敛阶的程序。