zbMATH — the first resource for mathematics

Localization schemes in 2D boundary-fitted grids. (English) Zbl 0778.76079
The author disusses locusses localization shemes in two-dimensional struchemes in two-dimensional structured grids onsisting of consisting of convex four-point meshes. The algorithms are appliable to particable to particle-in-ell cell codes based on two-dimensional boundary-fitted oordinates in order to locoordintaes in order to localize particles inside the grid. They are fully vecles inside the grid. They are fully vectorizable and two of them are directly applictly applicable also to triangular meshes. Sine all of them are exace all of them are exact, they avoid an overhead for a special treatment of particial treatment of particles near the boundary. This makes them suitable for omplicomplicated geometries with outer and inner urved boundaries. A speedup of 3.5 to 8 curved boundaries. A speedup of 3.5 to 8 can be ahieved for the fastest algorithm, depending on the vechieved for the fastest algorithm, depending on the vector omputer used.
Reviewer: J.Prakash (Bombay)

76M25 Other numerical methods (fluid mechanics) (MSC2010)
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
Full Text: DOI
[1] Ambrosiano, J.; Lohner, R.; Lohner, R.; Ambrosiano, J., (), J. comput. phys., 91, 22, (1990)
[2] Brackbill, J.U.; Ruppel, H.M., J. comput. phys., 65, 314, (1986)
[3] A. E. Halter, private communication.
[4] Harlow, F.H.; Evans, W.M., Los alamos report LA-2139, (1959), (unpublished)
[5] Hockney, R.W.; Eastwood, J.W., Computer simulation using particles, (1981), McGraw-Hill New York · Zbl 0662.76002
[6] Jones, M.E., (), IM3
[7] Matsumoto, M.; Kawata, S.; Matsumoto, M.; Kawata, S., (), J. comput. phys., 87, 488, (1990)
[8] Morse, R.L.; Nielson, C.W., Phys. fluids, 14, 830, (1971)
[9] Quintenz, J.P., J. appl. phys., 49, 4377, (1978)
[10] Schimassek, W.; Stoltz, O.; Citron, A., (), 76
[11] Seldner, D.; Westermann, T., J. comput. phys., 79, 1, (1988)
[12] Thompson, J.F.; Warsi, Z.U.A.; Mastin, C.W.; Halter, E., Die berechnung elektrostatischer felder in pulsleistungsanlagen, (), 1, (1986), Kernforschungszentrum Karlsruhe GmbH KfK 4072, Karlsruhe
[13] Westermann, T., Nucl. instrum. methods, A263, 271, (1988)
[14] Westermann, T., Nucl. instrum. methods, A281, 253, (1989)
[15] Westermann, T., (), IM3
[16] Winslow, A.M., J. comput. phys., 2, 149, (1967)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.