Simulation techniques

• US 20090138247A1
• Filed: 11/26/2008
• Published: 05/28/2009
• Est. Priority Date: 11/27/2007
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Chow, Peter
• Granted Patent: US 7,739,084 B2
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G05B 17/02 electric
• CPC Class Codes: G06F 2111/10 Numerical modelling
• CPC Class Codes: G06F 30/23 using finite element methods [FEM] or finite difference methods [FDM]

Abstract

A method for assessing wave propagation arising in a physical system by obtaining a numerical approximation of the physical system to be simulated, the method comprising

• • defining a computational domain comprising a first grid having at least two dimensions and a plurality of first-grid cells, and a second grid having at least two dimensions and a plurality of second-grid cells, wherein the second grid is a refinement of at least part of the first grid, and wherein each of the first-grid cells and second-grid cells has one or more solution points at which values representing a physical quantity of the physical system to be simulated may be obtained, wherein defining the computational domain comprises defining the second grid to have a first refinement factor compared to the first grid in one of the at least two dimensions and to have a second refinement factor compared to the first grid in another of the at least two dimensions, and defining the first refinement factor to be different from the second refinement factor; and
  • performing an update procedure to obtain a value for at least one solution point of every cell at a given stage in time.

Claims

1. A method for assessing wave propagation arising in a physical system by obtaining a numerical approximation of the physical system to be simulated, the method comprising:

defining a computational domain comprising a first grid having at least two dimensions and a plurality of first-grid cells, and a second grid having at least two dimensions and a plurality of second-grid cells, wherein the second grid is a refinement of at least part of the first grid, and wherein each of the first-grid cells and second-grid cells has one or more solution points at which values representing a physical quantity of the physical system to be simulated may be obtained, wherein defining the computational domain comprises defining the second grid to have a first refinement factor compared to the first grid in one of the at least two dimensions and to have a second refinement factor compared to the first grid in another of the at least two dimensions, and defining the first refinement factor to be different from the second refinement factor; and

performing an update procedure to obtain a value for at least one solution point of every cell at a given stage in time.

2. The method of claim 1, wherein defining the computational domain comprises defining one of the first and second refinement factors to be equal to one.

3. The method of claim 1, wherein defining the computational domain comprises:

defining each of the first and second grids to have a third dimension;

defining the second grid to have a third refinement factor compared to the first grid in the third dimension; and

defining the third refinement factor to be different to at least one of the first and second refinement factors.

4. The method of claim 3, wherein defining the computational domain comprises defining the third refinement factor to be different to both of the first and second refinement factors.

5. The method of claim 1, wherein defining the computational domain comprises:

defining a third grid having at least two dimensions and a plurality of third-grid cells, wherein the third grid is a refinement of at least part of the second grid;

defining the third grid to have a first refinement factor compared to the second grid in one of the at least two dimensions;

defining the third grid to have a second refinement factor compared to the second grid in another of the at least two dimensions; and

defining the first refinement factor of the third grid to be different to the second refinement factor of the third grid.

11. A computer program which, when run on a computer, causes the computer to perform the method of claim 1.

13. The computer program of claim 11, carried by a carrier medium.

14. The computer program of claim 13, wherein said carrier medium is a recording medium.

15. The computer program of claim 13, wherein said carrier medium is a transmission medium.

6. An apparatus for assessing wave propagation arising in a physical system by obtaining a numerical approximation of the physical system to be simulated, the apparatus comprising:

domain circuitry configured to define a computational domain comprising a first grid having at least two dimensions and a plurality of first-grid cells, and a second grid having at least two dimensions and a plurality of second-grid cells, wherein the second grid is a refinement of at least part of the first grid, and wherein each of the first-grid cells and second-grid cells has one or more solution points at which values representing a physical quantity of the physical system to be simulated may be obtained, wherein the domain circuitry is configured to define the second grid to have a first refinement factor compared to the first grid in one of the at least two dimensions and to have a second refinement factor compared to the first grid in another of the at least two dimensions, and to define the first refinement factor to be different from the second refinement factor; and

update circuitry configured to perform an update procedure to obtain a value for at least one solution point of every cell at a given stage in time.

7. The apparatus of claim 6, wherein the domain circuitry is configured to define one of the first and second refinement factors to be equal to one.

8. The apparatus of claim 6, wherein the domain circuitry is configured to define each of the first and second grids to have a third dimension;

to define the second grid to have a third refinement factor compared to the first grid in the third dimension; and

to define the third refinement factor to be different to at least one of the first and second refinement factors.

9. The apparatus of claim 8, wherein the domain circuitry is configured to define the third refinement factor to be different to both of the first and second refinement factors.

10. The apparatus of claim 6, wherein the domain circuitry is configured to define a third grid having at least two dimensions and a plurality of third-grid cells, wherein the third grid is a refinement of at least part of the second grid;

to define the third grid to have a first refinement factor compared to the second grid in one of the at least two dimensions;

to define the third grid to have a second refinement factor compared to the second grid in another of the at least two dimensions; and

to define the first refinement factor of the third grid to be different to the second refinement factor of the third grid.

12. A computer program which, when loaded into a computer, causes the computer to become the apparatus of claim 6.