全部版块 我的主页
论坛 经济学人 二区 外文文献专区
947 31
2022-06-24
英文标题:
《Tensor Processing Units for Financial Monte Carlo》
---
作者:
Francois Belletti, Davis King, Kun Yang, Roland Nelet, Yusef Shafi,
  Yi-Fan Chen, John Anderson
---
最新提交年份:
2020
---
英文摘要:
  Monte Carlo methods are critical to many routines in quantitative finance such as derivatives pricing, hedging and risk metrics. Unfortunately, Monte Carlo methods are very computationally expensive when it comes to running simulations in high-dimensional state spaces where they are still a method of choice in the financial industry. Recently, Tensor Processing Units (TPUs) have provided considerable speedups and decreased the cost of running Stochastic Gradient Descent (SGD) in Deep Learning. After highlighting computational similarities between training neural networks with SGD and simulating stochastic processes, we ask in the present paper whether TPUs are accurate, fast and simple enough to use for financial Monte Carlo. Through a theoretical reminder of the key properties of such methods and thorough empirical experiments we examine the fitness of TPUs for option pricing, hedging and risk metrics computation. In particular we demonstrate that, in spite of the use of mixed precision, TPUs still provide accurate estimators which are fast to compute when compared to GPUs. We also show that the Tensorflow programming model for TPUs is elegant, expressive and simplifies automated differentiation.
---
中文摘要:
蒙特卡罗方法对定量金融中的许多常规程序至关重要,如衍生工具定价、对冲和风险度量。不幸的是,蒙特卡罗方法在高维状态空间中运行模拟时,计算成本非常高,在金融行业中,蒙特卡罗方法仍然是一种首选方法。最近,张量处理单元(TPU)提供了相当大的加速,并降低了在深度学习中运行随机梯度下降(SGD)的成本。在强调了用SGD训练神经网络和模拟随机过程之间的计算相似性之后,我们在本文中询问TPU是否足够准确、快速和简单,可以用于金融蒙特卡罗。通过对这些方法关键特性的理论提醒和深入的实证实验,我们检验了TPU在期权定价、对冲和风险度量计算方面的适用性。特别是,我们证明,尽管使用了混合精度,TPU仍然提供了准确的估计量,与GPU相比,计算速度更快。我们还表明,TPU的Tensorflow编程模型优雅、富有表现力,并简化了自动区分。
---
分类信息:

一级分类:Computer Science        计算机科学
二级分类:Distributed, Parallel, and Cluster Computing        分布式、并行和集群计算
分类描述:Covers fault-tolerance, distributed algorithms, stabilility, parallel computation, and cluster computing. Roughly includes material in ACM Subject Classes C.1.2, C.1.4, C.2.4, D.1.3, D.4.5, D.4.7, E.1.
包括容错、分布式算法、稳定性、并行计算和集群计算。大致包括ACM学科类C.1.2、C.1.4、C.2.4、D.1.3、D.4.5、D.4.7、E.1中的材料。
--
一级分类:Quantitative Finance        数量金融学
二级分类:Computational Finance        计算金融学
分类描述:Computational methods, including Monte Carlo, PDE, lattice and other numerical methods with applications to financial modeling
计算方法,包括蒙特卡罗,偏微分方程,格子和其他数值方法,并应用于金融建模
--
一级分类:Statistics        统计学
二级分类:Computation        计算
分类描述:Algorithms, Simulation, Visualization
算法、模拟、可视化
--

---
PDF下载:
-->
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2022-6-24 03:07:46
Monte CarloFrancois Belletti、Davis King、Kun Yang、Roland Nelet、Yusef Sha fi、Yi Fan Chen、John AndersonGoogle ResearchMountain View金融张量处理单元CAUSAbelletti@google.comAbstract-蒙特卡罗方法对于定量金融中的许多常规至关重要,如衍生品定价、对冲和风险度量。不幸的是,蒙特卡罗方法在高维状态空间中运行模拟时的计算成本非常高,在金融行业中,蒙特卡罗方法仍然是一种首选方法。最近,张量处理单元(TPU)在深度学习中提供了相当大的加速,并降低了运行随机梯度下降(SGD)的成本。在强调用SGD训练神经网络和模拟随机过程之间的计算相似性后,我们在本文中询问TPU是否准确、快速且简单,足以用于金融蒙特卡罗。通过对这些方法关键特性的理论提醒和彻底的实证实验,我们检验了TPU在期权定价、对冲和风险度量计算方面的能力。特别是,我们证明,尽管使用了混合精度,但TPU仍然提供了准确的估计器,与GPU相比,TPU的计算速度更快。我们还展示了TPU的Tensor Flow编程模型是优雅、表达力强且简单的自动差异化模型。指数术语财务蒙特卡罗、模拟、张量处理单元、硬件加速器、TPU、GPUI。机器学习社区已经开发了几种技术来加速用于深度学习的随机梯度下降算法,包括新的编程范式、专用硬件和线性代数计算框架。本文证明,同样的技术可以加速金融应用中随机过程的蒙特卡罗积分。A.
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-24 03:07:50
金融和保险中的蒙特卡罗估计在为金融工具(保险或投机)定价时,一个关键问题是估计概率空间定义的平均结果(Ohm, F、 P):EP[F(ω)],其中Edente表示期望值。在下文中,我们首先对衍生品定价进行基本介绍。也就是说,在随机过程产生随机波动的情况下,我们专注于使用蒙特卡罗方法估计期望值。我们描述了硬件加速器如何通过并行化更快地计算此类估计器。1) 连续时间内的随机过程:随机过程仍然是用于建模金融资产价格的主要抽象。考虑过滤概率空间(Ohm, F、 F,P)(其中F={Ft}是相应的正则滤波)支持q维布朗运动W和随机微分方程(SDE)dXt=u(t,Xt)dt+σ(t,Xt)dWt,t∈ [0,T]。(1) 漂移(u)和波动率(σ)函数分别取Rp和Rp,q中的值。通过定义,等式(1)的强解(X)是取Rp中的值的过程,Rts=0||b(s,Xs)| |+| |σ(s,Xs)||ds几乎肯定是单位dxt=X+Ztb(s,Xs)ds+Ztσ(s,Xs)dWs,t∈ [0,T]。假设Xis是一个具有有限方差独立于W的随机变量,且| | b(·,0)| | |和| |σ(·,0)| |是平方可积的(作为t的函数),则存在一个| | b(t,x)- b(t,y)| |+| |σ(t,x)-σ(t,y)||≤ K | | x- y | |对于所有x,y∈ RPA和t∈ [0,T]保证了[0,T]上存在这样一个强解。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-24 03:07:53
更现代的模型通常会引入跳跃或随机波动,这为相应的模拟增加了真实性,但不会从根本上改变基本的计算模式。2) 金融和保险中的蒙特卡罗方法:蒙特卡罗方法依赖模拟和数值积分来估计历史或风险中性概率(分别为P和Q)下的EP[f(XT)]或EQ[f(XT)]。一些金融衍生品合约可能会指定路径依赖性结果,如障碍期权或亚洲期权,在这种情况下,Black、Scholes和Merton的理论仍然引导我们估计EP[f(X0:T)]或EQ[f(X0:T)],其中X0:T表示在区间[0,T]上观察过程X。一般来说,我们因此寻求类型[f(X0:T)]的期望的估计量,其中(Xt)在[0,T]上解(1)。(2) 蒙特卡罗方法依赖于数值离散和积分,以模拟轨迹的经验平均值形式产生(2)的估计量nexn0,T | i=1。编号:bIN=NNXn=1feXn0,T. (3) 一般来说,由于(Xt)的动力学是用实际值指定的不连续时间,基于计算机的模拟将受到来自有限精度数字表示和更重要的时间离散的偏差。蒙特卡罗估计量的方差也是一个问题:通常,若产生一个置信区间大小为1的结果需要花费O(N)个样本,则将该区间的大小减少到 成本为O(N)模拟。这种收敛速度可以加快,这要归功于准随机蒙特卡罗方法【18】、【19】、【30】、【34】,这种方法可以实现近似线性的收敛速度。不幸的是,当考虑(Xt)的不同分量之间的相关性时,计算时间通常按asO(q)(即在空间中按二次方)缩放。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-24 03:07:56
出于这些原因,蒙特卡罗方法仍然是金融行业中经常大规模运行的一些计算密集型任务。加速蒙特卡罗估值并使其更具成本效益一直是衍生品定价、对冲和风险评估的一个长期挑战。3) 希腊语和敏感性分析:定量金融中的蒙特卡罗方法也用于估计衍生品价格对模型参数和当前市场状态的敏感性。对市场参数的敏感性——金融“希腊人”【15】——不仅用于量化风险,还用于构建对冲和综合复制投资组合【15】、【30】。蒙特卡罗价格的自动微分(也称为AAD)现在是定量金融中的一种选择解决方案,因为它在计算上比跳跃式计算方法更有效,例如计算许多不同输入和参数的灵敏度【33】。张量流的设计核心是自动微分,因为这种技术通常被称为“反向传播”,对于通过随机梯度下降训练机器学习模型至关重要。此外,Tensor Flow ReadyYo通过使研究人员能够利用GPU和TPU等现代硬件,提供了在不需要任何额外代码的情况下加速模拟和自动微分的机会。B、 贡献在本文中,我们将重点放在利用张量处理单元(TPU)和张量流来实现金融蒙特卡罗方法。我们的目的是证明,虽然此类加速器的设计主要是通过随机梯度下降来加速深度学习模型的训练,但TPU为涉及离散化多变量随机过程的蒙特卡罗方法提供了前沿性能。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-24 03:07:59
特别是,我们提出了以下贡献:o我们证明,尽管本机在矩阵乘法中使用的数值精度有限,但在对数值精度敏感的蒙特卡罗方法的各种应用中,可以获得准确的估计我们对TPU的速度进行基准测试,并将其与构成现场可编程门阵列(FPGA)和基于应用特定集成电路(ASIC)的解决方案之外的通用蒙特卡罗方法的主要加速来源的PU进行比较我们表明,张量流量[2]构成了一个高水平、灵活和简单的界面,可用于利用TPU的计算能力,同时支持自动微分。本文证明,Tensor FLOW构成了一个灵活的编程API,可以实现不同的模拟例程,同时通过在TPU上的云中运行计算提供实质性的优势。一个重要的结果是,过去对开发人员来说是迭代的体验现在变得具有交互性和内在的可扩展性,而无需投资任何软件或硬件。我们相信这些改进可以使财务风险管理更具成本效益、灵活性和反应性。二、相关工作a。定价技术和典型计算工作量作为加速的第一步,我们现在研究三种典型的计算工作量,它们通常用于定价衍生品和评估定量金融中的风险。1) Euler-Maruyama离散化方案中SIMD元素级标量运算:第一个特征计算工作量与单变量几何布朗模型及其以局部[11]、[17]或随机波动率模型[4]、[12]的形式扩展相关。Euler-Maruyama格式将SDE(1)在时间上显式向前离散。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群