Search International and National Patent Collections

1. (WO2018101913) VARIABLE ELIMINATION TO IMPROVE SOLVER EFFICIENCY

Pub. No.:    WO/2018/101913    International Application No.:    PCT/US2016/063993
Publication Date: Fri Jun 08 01:59:59 CEST 2018 International Filing Date: Wed Nov 30 00:59:59 CET 2016
IPC: G06F 17/50
Applicants: HALLIBURTON ENERGY SERVICES, INC.
Inventors: SHETTY, Dinesh, Ananda
Title: VARIABLE ELIMINATION TO IMPROVE SOLVER EFFICIENCY
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).