Invention Grant
- Patent Title: Variable elimination to improve solver efficiency
-
Application No.: US16337866Application Date: 2016-11-29
-
Publication No.: US10997271B2Publication Date: 2021-05-04
- Inventor: Dinesh Ananda Shetty
- Applicant: Halliburton Energy Services, Inc.
- Applicant Address: US TX Houston
- Assignee: Halliburton Energy Services, Inc.
- Current Assignee: Halliburton Energy Services, Inc.
- Current Assignee Address: US TX Houston
- Agency: Gilliam IP PLLC
- International Application: PCT/US2016/063993 WO 20161129
- International Announcement: WO2018/101913 WO 20180607
- Main IPC: G06F17/12
- IPC: G06F17/12 ; G06F17/16 ; G06F17/17 ; G06F30/20 ; G06F111/10

Abstract:
To improve efficiency for solving a system of equations, art equation solver uses variable reduction techniques to reduce a number of variables to be solved. The equation solver identifies derived variables and eliminates them from the system of equations. The equation solver considers the remaining variables to be primitive variables. The primitive variables may be rewritten into a representation of the system of equations or into a set of equations that may be used to solve for values of the primitive variables. The equation solver solves for values of the primitive variables. Prior to solving or during solving iterations, the equation solver may apply storage policies to further reduce the number of variables to be solved. The storage policies indicate parameters and techniques for eliminating primitive variables to be solved, such as primitive variables that are insignificant (i.e., have little effect on a solution for the system of equations).
Public/Granted literature
- US20200026744A1 VARIABLE ELIMINATION TO IMPROVE SOLVER EFFICIENCY Public/Granted day:2020-01-23
Information query