Invention Grant
- Patent Title: Efficient symbolic differentiation using derivative graph factorization
- Patent Title (中): 使用导数图分解法有效的符号分化
-
Application No.: US11672475Application Date: 2007-02-07
-
Publication No.: US08149240B2Publication Date: 2012-04-03
- Inventor: Brian K. Guenter
- Applicant: Brian K. Guenter
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lyon & Harr, L.L.P.
- Agent Craig S. Fischer
- Main IPC: G06T11/20
- IPC: G06T11/20

Abstract:
An efficient symbolic differentiation method and system that automatically computes one or more derivatives of a function using a computing device. A derivative graph is used to graphically represent the derivative of a function. Repeated factorization of the derivative graph yields a factored derivative graph. The derivative is computed by summing the products along all product paths in the factored derivative graph. The efficient symbolic differentiation method and system operates on both single input/single output and multiple input/multiple output functions. For a single input/single output function, the order of the factoring does not matter. However, for a multiple input/multiple output function, the factoring order is such that the factor subgraph appearing most frequently in the derivative graph is factored first. The method and system also use a product pairs priority queue to avoid the re-computing of sub-strings that are common between product paths.
Public/Granted literature
- US20080189345A1 EFFICIENT SYMBOLIC DIFFERENTIATION USING DERIVATIVE GRAPH FACTORIZATION Public/Granted day:2008-08-07
Information query