Academic Commons Search Results
https://academiccommons.columbia.edu/catalog?action=index&controller=catalog&f%5Bdepartment_facet%5D%5B%5D=Computer+Science&f%5Bsubject_facet%5D%5B%5D=Finance&format=rss&fq%5B%5D=has_model_ssim%3A%22info%3Afedora%2Fldpd%3AContentAggregator%22&q=&rows=500&sort=record_creation_date+desc
Academic Commons Search Resultsen-usNew Results on Deterministic Pricing of Financial Derivatives
https://academiccommons.columbia.edu/catalog/ac:110273
Papageorgiou, Anargyros; Traub, Joseph F.http://hdl.handle.net/10022/AC:P:29373Mon, 25 Apr 2011 09:34:01 +0000Monte Carlo simulation is widely used to price complex financial instruments Recent
theoretical results and extensive computer testing indicate that deterministic methods may
be far superior in speed and confidence. Simulations using the Sobol or Faure points are
examples of deterministic methods. For the sake of brevity
we refer to a deterministic
method using the name of the sequence of points which the method uses
(e.g.
Sobol
method.)Computer science, Financeap206, jft2Computer ScienceTechnical reportsNew methodologies for valuing derivatives
https://academiccommons.columbia.edu/catalog/ac:110276
Paskov, Spassimirhttp://hdl.handle.net/10022/AC:P:29374Mon, 25 Apr 2011 09:32:45 +0000High-dimensional integrals are usually solved with Monte Carlo algorithms although theory suggests that low discrepancy algorithms are sometimes superior. We report on numerical testing which compares low discrepancy and Monte Carlo algorithms on the evaluation of financial derivatives. The testing is performed on a Collateralized Mortgage Obligation (CMO) which is formulated as the computation of ten integrals of dimension up to 360. We tested two low discrepancy algorithms (Sobol and Halton) and two randomized algorithms (classical Monte Carlo and Monte Carlo combined with antithetic variables). We conclude that for this CMO the Sobol algorithm is always superior to the other algorithms. We believe that it will be advantageous to use the Sobol algorithm for many other types of financial derivatives. Our conclusion regarding the superiority of the Sobol algorithm also holds when a rather small number of sample points are used, an important case in practice. We have built a software system called FINDER for computing high dimensional integrals. Routines for computing Sobol points have been published. However, we incorporated major improvements in FINDER and we stress that the results reported here were obtained using this software. The software system FINDER runs on a network of heterogeneous workstations under PVM 3.2 (Parallel Virtual Machine). Since workstations are ubiquitous, this is a cost-effective way to do very large computations fast. The measured speedup is at least $.9N$ for$N$ workstations, $N \leq 25$. The software can also be used to compute high dimensional integrals on a single workstation.Computer science, FinanceComputer ScienceTechnical reportsFaster valuation of financial derivatives
https://academiccommons.columbia.edu/catalog/ac:110279
Paskov, Spassimir; Traub, Joseph F.http://hdl.handle.net/10022/AC:P:29375Mon, 25 Apr 2011 09:31:29 +0000Monte Carlo simulation is widely used to value complex financial instruments. An alternative to Monte Carlo is to use "low discrepancy" methods. Theory suggests that low discrepancy methods might be superior to the Monte Carlo method. We compared the performance of low discrepancy methods with Monte Carlo on a Collateralized Mortgage Obligation (CMO) with ten tranches. We found that a particular low discrepancy method based on Sobol points consistently outperforms Monte Carlo. Although our tests were for a CMO, we believe it will be advantageous to use the Sobol method for many other types of instruments. We have made major improvements in published routines for generating Sobol points which we have embedded in a software system called FINDER.Computer science, Financejft2Computer ScienceTechnical reports