Jacobian vector products(转载+翻译+代码+解读)
--------------------------序-----------------------------------------------
主要針對[1]提到的"Jacobian向量積"
這篇文章的核心思想就是:
code2.py的代碼比code1.py的代碼運(yùn)行更快.
運(yùn)行環(huán)境:
Ubuntu18.10
Jupyter Notebook(python3.6)
注意不要使用終端運(yùn)行下面的代碼,會導(dǎo)致圖片無法顯示的.
-----------------code1.py代碼如下---------------------------------------------------------
import theano import numpy as np import theano.tensor as T import time start= time.time() # x_val = np.random.randn(3) # u_val = np.random.randn(3)x_val=[2,-0.4,1] u_val=[-1.5,0.5,-0.5]x = T.vector('x')#轉(zhuǎn)化為張量 # f = T.sin(T.sin(T.sin(x))) f=T.sin(x) u = T.vector('u') #----------------------------------------------------------------------- jvp = T.Rop(f, x, u) jvp_compiled = theano.function([x, u], jvp)#這句代碼是與code2.py不一樣的地方 result=jvp_compiled(x_val, u_val) print("result=",result) end=time.time() print("消耗時間=",end-start)display(Image(theano.printing.pydotprint(jvp, return_image=True, var_with_name_simple=True)))運(yùn)行結(jié)果如下:
-----------------code2.py代碼如下---------------------------------------------------------
運(yùn)行結(jié)果如下:
----------------------------------------------下面是theano中的Lop與Rop的作用-------------------------------------------------------
設(shè)定:
f=x?Wf=x·Wf=x?W
Jacobian式:
?f?W\frac{\partial f}{\partial W}?W?f?,
那么功能如下:
| (?f?W)TV(\frac{\partial f}{\partial W})^TV(?W?f?)TV | ?f?WV\frac{\partial f}{\partial W}V?W?f?V |
-------------------------------------下面是alternative_Rop函數(shù)中的代碼與數(shù)學(xué)公式的具體對應(yīng)關(guān)系-------------------------------
alternative_Rop的核心思想:
引入冗余變量(dummy variable)V,然后連續(xù)使用兩次T.Lop操作來實現(xiàn)T.Rop的效果,
所以取名叫做alternative_Rop.
| g=T.Lop(f, x, v) | g=(?f?x)TVg=(\frac{\partial f}{\partial x})^TVg=(?x?f?)TV | 第1次Lop操作 |
| T.Lop(g, v, u) | (?g?V)Tu=?f?xu(\frac{\partial g}{\partial V})^Tu=\frac{\partial f}{\partial x}u(?V?g?)Tu=?x?f?u | 第2次Lop操作 |
代碼的最終目標(biāo)是實現(xiàn):
?f?xu\frac{\partial f}{\partial x}u?x?f?u
-----------------------------------------------------結(jié)論----------------------------------------------------------------------------------------
上述理論證明:
兩次Lop確實可以實現(xiàn)Rop的效果.
上述代碼運(yùn)行結(jié)果證明:
alternative_Rop的Graph(上述代碼運(yùn)行后得到的彩圖)比T.Rop更為簡潔.
alternative_Rop的速度明顯比T.Rop更快.
Reference:
[1]A new trick for calculating Jacobian vector products
[2]theano中的Rop和Lop的詳細(xì)解釋
總結(jié)
以上是生活随笔為你收集整理的Jacobian vector products(转载+翻译+代码+解读)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Cython与CPython的区别
- 下一篇: the computational gr