Patent application EP17175907A (EP), filed 2017-06-14
Publication number: EP3258403A1
Title: OPTIMAL PRESSURE-PROJECTION METHOD FOR INCOMPRESSIBLE TRANSIENT AND STEADY-STATE NAVIER-STOKES EQUATIONS
Abstract: Embodiments of the present invention simulate a real-world system by first generating a time dependent system of equations that represents the real-world system where the time dependent system of equations has a defined constraint. Next, the constraint is decoupled from the time-dependent system of equations using a matrix representing an approximation of physics of the real-world system, the de-coupling generating a first system of equations representing the constraint and a second system of equations representing physics of the real-world system. In turn, the generated first and second systems of equations are solved and the real-world system is automatically simulated by generating a simulation using results from solving the first and second systems of equations.
IPC codes: G06F  17/    50            A I
G06F  30/    23            A I
Claims: number: 1
text: A computer implemented method of simulating a real-world system, the method comprising:
number: 2
text: The method of Claim 1 wherein solving the generated first system of equations and the generated second system of equations is performed without determining an inverse of the matrix representing an approximation of physics of the real-world system.
number: 3
text: The method of Claim 1 wherein the simulation is a computational fluid dynamics (CFD) simulation.
number: 4
text: The method of Claim 3 wherein the CFD simulation is a steady state simulation or a transient simulation.
number: 5
text: The method of Claim 1 wherein the constraint is incompressibility of a fluid in the real-world system.
number: 6
text: The method of Claim 1 further comprising:
number: 7
text: The method of Claim 1 wherein the generated time dependent system of equations are Navier-Stokes equations.
number: 8
text: The method of Claim 1 wherein the matrix representing an approximation of physics of the real-world system commutes with a matrix representing the constraint.
number: 9
text: The method of Claim 1 wherein the physics of the real-world system is motion.
number: 10
text: A computer system for simulating a real-world system, the computer system comprising a processor and a memory with computer code instructions stored thereon, the processor and the memory, with the computer code instructions thereon, being configured to cause the system to perform the method of any one of claims 1 to 9.
number: 11
text: A computer program product for simulating a real-world system, the computer program product executed by a server in communication across a network with one or more clients and comprising program instructions which, when executed by a processor causes the processor to perform the method of any one of claims 1 to 9.
number: 12
text: A computer-readable storage medium comprising the computer program product of claim 11.
Office action: search_report, dated 2017-12-20
Prior art cited: ref_id: - GRESHO: "Incompressible Fluid Dynamics: Some Fundamental Formulation Issues", ANNU. REV. FLUID MECH., 1991, pages 413 - 453
ref_type: npl
severity: background
ref_id: - CHORIN: "The numerical solution of the Navier-Stokes equations for an incompressible fluid", BULL. AMER. MATH. SOC., vol. 73, no. 6, 1967, pages 928 - 931
ref_type: npl
severity: background
ref_id: - CHORIN: "Numerical solution of the Navier-Stokes equations", MATH. COMPUT., 1968, pages 745 - 762
ref_type: npl
severity: background
ref_id: - TEMAM: "Sur 1'approximation de la solution des equations de Navier-Stokes par la methode des pas fractionnaires ii", ARCH. RATION. MEC. ANAL., 1969, pages 673 - 688
ref_type: npl
severity: background
ref_id: - GUERMOND ET AL.: "An overview of projection methods for incompressible flows", COMPUT. METHODS APPL. MECH. ENGRG, 2006, pages 6011 - 6045, XP025043045, DOI: doi:10.1016/j.cma.2005.10.010
ref_type: npl
severity: background
ref_id: - PATANKAR ET AL.: "A calculation procedure for heat, mass and momentum transfer in three dimensional parabolic flows", JOURNAL ON HEAT AND MASS TRANSFER, 1972, pages 1787 - 1806
ref_type: npl
severity: background
ref_id: - VANDOORMAL ET AL.: "Enhancements of the SIMPLE Method for Predicting Incompressible Fluid Flows", NUMER. HEAT TRANSFER, 1984, pages 147 - 163
ref_type: npl
severity: background
ref_id: - LILEK ET AL.: "Efficiency and accuracy aspects of a full-multi-grid SIMPLE algorithm for three-dimensional flows", NUMERICAL HEAT TRANSFER, PAR B: FUNDAMENTALS, 1996, pages 23 - 42
ref_type: npl
severity: background
ref_id: - PATANKAR: "Numerical Heat Transfer and Fluid Flow", 1980, MCGRAW-HILL
ref_type: npl
severity: background
ref_id: - MORII: "A New Efficient Algorithm for Solving an Incompressible Flow on Relatively Fine Mesh", NUMERICAL HEAT TRANSFER, 2005, pages 593 - 610
ref_type: npl
severity: background
ref_id: - SEGAL ET AL.: "Preconditioner for Incompressible Navier-Stokes Solvers", NUMER. MATH. THEOR. METH. APPL., 2010, pages 245 - 275
ref_type: npl
severity: background
ref_id: - TANNEHILL J.C.; D. A. ANDERSON; R.H. PLETCHER: "Computational Fluid Mechanics and Heat Transfer", 1997, TAYLOR & FRANCIS
ref_type: npl
severity: background
ref_id: - PEROT: "An Analysis of the Fractional Step Method", JOURNAL OF COMPUTATION PHYSICS, 1993, pages 51 - 58, XP024748631, DOI: doi:10.1006/jcph.1993.1162
ref_type: npl
severity: background
ref_id: - GUERMOND; MINEV; SHEN: "An Overview of Projection Methods For Incompressible Flows", COMPUT. METHODS APPL. MECH. ENGRG, 2006, pages 6011 - 6045, XP025043045, DOI: doi:10.1016/j.cma.2005.10.010
ref_type: npl
severity: background
ref_id: - PATANKAR, NUMERICAL HEAT TRANSFER AND FLUID FLOW, 1980
ref_type: npl
severity: background
ref_id: - MORII: "A New Efficient Algorithm For Solving An Incompressible Flow On Relatively Fine Mesh", NUMERICAL HEAT TRANSFER, 2005, pages 593 - 610
ref_type: npl
severity: background
ref_id: - HASHIMOTO T ET AL: "Higher order numerical simulation of unsteady viscous incompressible flows using kinetically reduced local Navier-Stokes equations on a GPU", COMPUTERS AND FLUIDS, PERGAMON PRESS, NEW YORK, NY, GB, vol. 110, 16 September 2014 (2014-09-16), pages 108 - 113, XP029139432, ISSN: 0045-7930, DOI: 10.1016/J.COMPFLUID.2014.09.013
ref_type: npl
severity: background
ref_id: - PENA G ET AL: "High order methods for the approximation of the incompressible NavierStokes equations in a moving domain", COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, NORTH-HOLLAND, AMSTERDAM, NL, vol. 209, 30 September 2011 (2011-09-30), pages 197 - 211, XP028450829, ISSN: 0045-7825, [retrieved on 20111008], DOI: 10.1016/J.CMA.2011.09.016
ref_type: npl
severity: background
ref_id: - MURALI AVINAASH ET AL: "A new mixed basis Navier-Stokes formulation for incompressible flows over complex geometries", JOURNAL OF COMPUTATIONAL PHYSICS, vol. 307, 12 December 2015 (2015-12-12), pages 378 - 400, XP029385312, ISSN: 0021-9991, DOI: 10.1016/J.JCP.2015.11.065
ref_type: npl
severity: background
ref_id: - HASHIMOTO T ET AL, "Higher order numerical simulation of unsteady viscous incompressible flows using kinetically reduced local Navier-Stokes equations on a GPU", COMPUTERS AND FLUIDS, PERGAMON PRESS, NEW YORK, NY, GB, (20140916), vol. 110, doi:10.1016/J.COMPFLUID.2014.09.013, ISSN 0045-7930, pages 108 - 113, XP029139432 [I] 1-12 * abstract * * page  108 *
ref_type: npl
severity: background
ref_id: - PENA G ET AL, "High order methods for the approximation of the incompressible NavierStokes equations in a moving domain", COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, NORTH-HOLLAND, AMSTERDAM, NL, vol. 209, doi:10.1016/J.CMA.2011.09.016, ISSN 0045-7825, (20110930), pages 197 - 211, (20111008), XP028450829 [I] 1-12 * abstract * * page  197  - page  198 *
ref_type: npl
severity: background
ref_id: - MURALI AVINAASH ET AL, "A new mixed basis Navier-Stokes formulation for incompressible flows over complex geometries", JOURNAL OF COMPUTATIONAL PHYSICS, (20151212), vol. 307, doi:10.1016/J.JCP.2015.11.065, ISSN 0021-9991, pages 378 - 400, XP029385312 [I] 1-12 * abstract * * page  378  - page  379 *
ref_type: npl
severity: background
Final disposition: pending (2017-12-20)