资源描述:
《overview of numerical methods》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、CHAPTER76overviewofnumericalmethodsInthisChapter...•finite-differencemethods•MonteCarlosimulation•numericalintegration•programsofstudy76.1INTRODUCTIONWeareinthehomestraightnow,onlynumericalmethodsseparateusfromthebibliography.Theaimofthischapter,beforewegettoth
2、emeatofthenumericalmethods,istoputthesetechniquesintocontext,toexplainwhattheyareusedfor,why,andgiveyousomeinitialthoughtsonhowtheyareimplemented.I’llalsoexplainhowefficientthesetechniquesareintermsofcomputationaltime,andsuggestaprogramofselfstudytohelpyoubuild
3、upyourexperienceofimplementation.76.2FINITE-DIFFERENCEMETHODSFinite-differencemethodsaredesignedforfindingnumericalsolutionsofdifferentialequations.Sinceweworkwithamesh,notunlikethebinomialmethod,wewillfindthecontractvalueatallpointsisstockprice-timespace.Inquan
4、titativefinancethatdifferentialequationisalmostalwaysofdiffusionorparabolictype,asexplained.Theonlyrealdifferencebetweenthepartialdifferentialequationsarethefollowing:•Numberofdimensions•Functionalformofcoefficients•Boundary/finalconditions1192PartSixnumericalmet
5、hodsandprograms•Decisionfeatures•LinearornonlinearNumberofdimensionsIsthecontractanoptiononasingleunderlyingormany?Isthereanystrongpathdepen-denceinthepayoff?Answerstothesequestionswilldeterminethenumberofdimensionsintheproblem,aswesawinChapter24.Attheveryleas
6、twewillhavetwodimen-sions:Sorr,andt.Finite-differencemethodscopeextremelywellwithsmallernumberofdimensions,uptofour,say.Abovethattheygetrathertimeconsuming.We’lllookatfinite-differencemethodsinuptothreedimensions,meaningtimeplustwoothers,althoughtheexplicitfinit
7、e-differencemethodcanbeeasilyextendedtoasmanydimensionsasyouwant.FunctionalformofcoefficientsThemaindifferencebetweenanequityoptionproblemandasingle-factorinterestrateoptionproblemisinthefunctionalformofthedriftrateandthevolatility.Theseappearinthegoverningpart
8、ialdifferentialequationsascoefficients.Thestandardmodelforequitiesisthelognormalmodel,buttherearemanymore‘standard’modelsinfixedincome.Doesthismatter?No,notifyouaresolvingtheequation