Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-02-28
2006-02-28
Homere, Jean R. (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C345S419000, C345S420000, C703S006000, C703S010000, C703S023000
Reexamination Certificate
active
07006951
ABSTRACT:
A method for solving finite element problems in n+1 dimensions by iteratively extruding an n-dimensional finite element mesh in an n+1th dimension to form “slabs” which can be more easily solved within the entire n+1-dimensional problem. In a preferred embodiment, a three-dimensional unstructured finite element mesh representing a physical system is extruded in the time dimension. The four-dimensional prisms formed by the extrusion are divided into simplices, forming the four-dimensional finite element mesh of an individual time slab. Time slabs corresponding to a series of time intervals are sequentially generated and solved. In a preferred embodiment, only a few time slabs are stored in working memory at a time so that a reduced amount of memory (in comparison to conventional methods of solving comparable problems) is required.
REFERENCES:
patent: 3029018 (1962-04-01), Floyd, Jr.
patent: 3302710 (1967-02-01), Odeh
patent: 4742473 (1988-05-01), Shugar et al.
patent: 4821164 (1989-04-01), Swanson
patent: 5255212 (1993-10-01), Kondoh et al.
patent: 5432718 (1995-07-01), Molvig et al.
patent: 5553009 (1996-09-01), Meshkat et al.
patent: 5572634 (1996-11-01), Duluk, Jr.
patent: 5604911 (1997-02-01), Ushiro
patent: 5617322 (1997-04-01), Yokota
patent: 5675521 (1997-10-01), Holzhauer et al.
patent: 5699271 (1997-12-01), Sagawa et al.
patent: 5710726 (1998-01-01), Rowney et al.
patent: 5740342 (1998-04-01), Kocberber
patent: 5754181 (1998-05-01), Amdursky et al.
patent: 5891131 (1999-04-01), Rajan et al.
patent: 5966524 (1999-10-01), Burnett et al.
patent: 5999187 (1999-12-01), Dehmlow et al.
patent: 6014473 (2000-01-01), Hossack et al.
patent: 6018497 (2000-01-01), Gunasekera
patent: 6028607 (2000-02-01), Chan
patent: 6041017 (2000-03-01), Goldsberry
patent: 6052520 (2000-04-01), Watts, III
patent: 6054992 (2000-04-01), Gibson
patent: 6064810 (2000-05-01), Raad et al.
patent: 6070125 (2000-05-01), Murphy et al.
patent: 6078869 (2000-06-01), Gunasekera
patent: 6106561 (2000-08-01), Farmer
patent: 6191796 (2001-02-01), Tarr
patent: 6230101 (2001-05-01), Wallis
patent: 6313837 (2001-11-01), Assa et al.
patent: 6366279 (2002-04-01), Gorman
patent: 6445390 (2002-09-01), Aftosmis et al.
patent: 6448788 (2002-09-01), Meaney et al.
patent: 6516080 (2003-02-01), Nur
patent: 6552724 (2003-04-01), Marshall
patent: 6587104 (2003-07-01), Hoppe
patent: 6608628 (2003-08-01), Ross et al.
patent: 6633837 (2003-10-01), Dye et al.
patent: 6674432 (2004-01-01), Kennon et al.
patent: 6695765 (2004-02-01), Beebe et al.
patent: 6816820 (2004-11-01), Friedl et al.
patent: 2002/0032494 (2002-03-01), Kennon et al.
patent: 2002/0032550 (2002-03-01), Ward et al.
patent: 2002/0035453 (2002-03-01), Pond, Jr. et al.
patent: 2002/0046014 (2002-04-01), Kennon
patent: 2002/0067373 (2002-06-01), Roe et al.
patent: 2002/0072883 (2002-06-01), Lim et al.
patent: 2002/0082813 (2002-06-01), Lim et al.
patent: 2005/0015231 (2005-01-01), Edwards et al.
patent: 0 709 789 (1996-05-01), None
patent: 0 709 789 (1996-05-01), None
patent: 0 801 364 (2003-07-01), None
patent: 2775094 (1999-08-01), None
patent: 2326747 (1998-12-01), None
patent: WO 99/40532 (1999-08-01), None
patent: WO 99/52048 (1999-10-01), None
patent: WO 99/57418 (1999-11-01), None
patent: WO 02/01251 (2002-01-01), None
patent: WO 02/02901 (2002-01-01), None
patent: WO 02/03101 (2002-01-01), None
patent: WO 02/03103 (2002-01-01), None
patent: WO 02/03262 (2002-01-01), None
patent: WO 02/03263 (2002-01-01), None
patent: WO 02/03264 (2002-01-01), None
patent: WO 02/03265 (2002-01-01), None
Zwart et al., “Space-Time Meshing for Two-Dimensional Moving Boundary Problems”, Proceedings of Seventh International Meshing Roundtable, 1998, pp. 187-199.
Ho et al., “Generation and Rotation of 3-D Finite Element Mesh for Skewed Rotor Induction Motors Using Extrusion Technique”, IEEE Transactions on Magnetics, May 1999, pp. 166-1269.
International Search Report dated Mar. 5, 2002.
P.A. Forsyth, et al., “Local Mesh Refinement and Modeling of Faults and Pinchouts”, SPE Form Evaluation, Jun. 1986, vol. 1, No. 3, pp. 275-285. XP-002191830.
Y. Ding, et al., “Development of Dynamic Local Grid Refinement in Reservoir Simulation”, Proceedings of the 13th SPE Symposium on Reservoir Simulation, New Orleans, LA, Feb.-Mar. 1993, pp. 501-510. XP-002191831.
S. Vema, et al., “A Control Volume Scheme for Flexible Frids in Reservoir Simulation”, Proceedings of the 1997 SPE Reservior Simulation Symposium, Dallas, TX, Jun. 1997, pp. 215-227. XP-002191832.
S. Kocberber, et al., “An Automatic, Unstructured Control Volume Generation System for Geologically Complex Reservoirs”, Proceedings of the 1997 SPE Reservior Simulation Symposium, Dallas, TX, Jun. 1997, pp. 241-252. XP-002191833.
Y. Kuwauchi, et al., “Development and Applications of a Three Dimentsional Voronoi-Based Fexible Grid Black Oil Reservoir Simulator”, SPE Asia Specific Oil & Gas Congerence, Adelaide, Australia, Oct. 1996, pp. 1-12. XP-002191834.
R. Page, et al., “A Functional Program Describing a Simple Reservoir Model and Its Potential for Parallel Computation”, Proceedings of the 1990 Symposium on Applied Computing, IEEE, Apr. 1990, pp. 85-91.
C. Giertsen, et al., “Volume Visulization of Sparse Irregular Meshes”, Computer Graphics and Applications, IEEE, vol. 2, No. 2, Mar. 1992, pp. 40-48.
S. Ghosh, “Curvilinear Local Grid Refinement”, SPE 50633, SPE European Petroleum Conference, The Netherlands, Oct. 20-22, 1998.
H. N. Sharpe, et al., “A New Adaptive Orthogonal Grid Generation Procedure for Reservoir Simulation” 65th Annual Technical Conference and Exhibition of the Society of Petroleum Engineers. New Orelans. LA. Sep. 23-26. 1990.
M. Wheeler, et al., “A Parallel Multiblock/Multidomain Approach for Reservoir Simulation”, Proceedings of the 1999 15th Symposium on Reservoir Simulation, Houston, TX, Feb. 1999, XP-002188857.
D. Kahaner, et al., “An Expreimental Algorithm for N-Dimensional Adaptive Quadrature”, ACM Transactions on Mathematical Software (TOMS), Mar. 1979, pp. 86-96.
Y. Ozdogan, “Seismic Data Processing”, Society of Exploration Geophysics, Tulsa, OK, 1991, p. 514-515.
S. Norris, et al., “Modeling Fluid Flow Around Horizontal Wellbores”, Proceedings: SPE Annual Technical Conference and Exhibition 1990 Part 4, New Orleans, LA Sep. 23-26, 1990, vol. SIGMA, pp. 65-75.
P. Perrochet, “Finite Hyperelements: A 4D Geometrical Framework Using Coariant Baes and Metric Tensors” Communications in Numberical Methods in Engineering, Jun. 1995, UK, vol. 11, No. 6, pp. 525-534.
J.M.M. Regtien, et al., “Interactive Reservoir Simulation”, Proceedings of the 13th Symposium on Reservoir Simulation, San Antonio, TX Feb. 12-15, pp. 545-552.
C. Buckalew, et al., “Oilfield Visulization on the PC Platform”, 2000 SPE/AAPG Western Regional Meeting, Jun. 19-23, 2000, pp. 1-5.
E. Farkas, Linearization Techniques of Reservoir Simulation Equations: Fully Implicit Cases, Proceedigns of the 1997 SPE Reservoir Simulation Symposium, Dallas, Texas Jun. 8-11, 1997, pp. 87-95.
E. Farkas, Linearization Techniques of Reservoir Simulation Equations: Fully Implicit Cases, Richardson, Texas, Dec. 1998, vol. 3, No. 4, pp. 316-323.
P. Benedeck, Capacitances of Planar Multiconductor Configuration on a Dielectric Substrate by a Mixed Order Finite-Element Method, IEEE1974.
Fu, et al., Time Integration Procedures for a Cyclic Thermoviscoplasticity Model for Pb-Sn solder applications, IEEE 1996.
P. J. Zwart, et al., “Space-Time Meshing for Two-Dimensional Moving Boundary Problems”, Proceedings of the Seventh International Meshing Roundtable, pp. 187-199, 1998.
S. L. Ho, et al., “Generation and Rotation of 3-D Finite Element Mesh for Skewed Rotor Induction Motors Using Extrusion Technique”, IEEE Transactions on Magnetics, pp. 1266-1269, May 1999.
Cuisiat, F., et al. “
Barragy Edward J.
Pond, Jr. Stuart W.
Day Herng-der
Homere Jean R.
Object Reservoir, Inc.
Toler Larson & Abel, LLP
LandOfFree
Method for solving finite element models using time slabbing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for solving finite element models using time slabbing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for solving finite element models using time slabbing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3707079