Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-12-16
2003-06-03
Ngo, Chuong Dinh (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
06574650
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
Equations for determining electrostatic potential in the study of electromagnetism, or for determining pressure via Navier-Stokes equations in the study of incompressible fluid hydrodynamics, are collectively known by the form of Poisson equations. Further, properties of heat conduction or material diffusion can be defined by and follow equations known as diffusion equations. The present invention relates to a computational method for numerically calculating such Poisson equations, diffusion equations, or similar kinds of partial differential equations by means of a program for performing numerical calculation for simulation of physical phenomena or a program for performing design evaluation using such equations.
2. Description of the Related Art
Conventional known programs for calculating Poisson equations or diffusion equations have employed only the dependent variables of the equations per se. When the grid points on which such equations are operated are spaced at uniform intervals, a calculation having second order accuracy can be performed using center difference approximation. However, in the case of irregular intervals, computational accuracy with this known method has proven insufficient. Examples of a calculations involving the center difference approximation method are disclosed by C. A. J. Fletcher, “Computational Techniques for Fluid Dynamics,” I, II, Springer-Verlag (1988).
Poisson equations or diffusion equations are calculated on the basis of certain given boundary conditions. In the case that the spatial geometry of shape to be defined by such boundary conditions is complex, or when irregular interval grid points are used, a problem arises in that boundary conditions of sufficient accuracy cannot be derived. Further, for equations in which a transform of space coordinates which are made to follow a given boundary is performed, wherein such equations employ regular interval grid points based on such transformed coordinates, i.e. boundary-fitted coordinates, it is frequently the case that considerable effort is necessary for implementing such equations in the case of a complex geometry, and the fact remains that extremely difficult cases are encountered which have resulted in major problems.
SUMMARY OF THE INVENTION
In the present invention, in order to solve with good accuracy a Poisson equation, diffusion equation or like partial differential equation performed on a plurality of grid points dispersed at irregular intervals, not only the values of the dependent variable of the original equations are used, but rather a program is created in which the first order derivatives thereof also are introduced independently as dependent variables, and discretized equations are generated by using discretized expressions for each of second and third order derivatives of the dependent variable of the original equation.
REFERENCES:
patent: 4061906 (1977-12-01), Grebe et al.
patent: 4734879 (1988-03-01), Lin et al.
patent: 4759759 (1988-07-01), Walker et al.
patent: 4819161 (1989-04-01), Konno et al.
patent: 4927068 (1990-05-01), Naka et al.
patent: 5129035 (1992-07-01), Saji et al.
patent: 5450568 (1995-09-01), Saji et al.
patent: 5699271 (1997-12-01), Sagawa et al.
patent: 5966524 (1999-10-01), Burnett et al.
patent: 6072631 (2000-06-01), Guenther et al.
patent: 6173276 (2001-01-01), Kant et al.
Charles L. Fefferman, Existence and Smoothness of the Navier-Stokes Equation, May 1 2000, Princeton University, Department of Mathematics NJ, p. 1-5.*
T. Aoki, “Development of High Accurate CDF Solver with Boundaries given by CAD Geometry Data (DXF),” 12th Computational Fluid Dynamics Symposium, Japan Soc. of Comp. Fluid Dynamics (1998), pp. 321-322.
Allied Engineering Corporation
Do Chat C
Guss Paul A.
Ngo Chuong Dinh
LandOfFree
Program generation method for calculation of a Poisson... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Program generation method for calculation of a Poisson..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Program generation method for calculation of a Poisson... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3163145