×

zbMATH — the first resource for mathematics

Isoparametric quadrilaterals and hexahedrons for mesh-grading algorithms. (English) Zbl 0605.73069
Two-dimensional (2-D) and three-dimensional (3-D) mesh-grading finite elements for problems with localized phenomena are presented. These quadrilaterals and hexahedrons permit mesh grading without element distortion and, if desired, can be used in a convenient recursive form. They are particularly well suited to adaptive finite element methods. Constraints associated with mesh grading are embedded in the basis functions, making the elements computationally efficient and easy to implement in standard finite element programs. Dramatic computational savings have been achieved. The computational complexity for an implicit analysis of a point load on a 3-D uniform mesh is \(O(n^ 7)\). For the equivalent graded mesh it is \(O(\log_ 2n)\). The corresponding 2-D analyses have computational complexities of \(O(n^ 4)\) and \(O(\log_ 2n)\).

MSC:
74S05 Finite element methods applied to problems in solid mechanics
74-04 Software, source code, etc. for problems pertaining to mechanics of deformable solids
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Int. Conf. on Accuracy Estimates and Adaptive Refinements in Finite Element Computations (ARFEC), Lisbon, Portugal, June 1984.
[2] and , Finite Elements, A Second Course, Vol. II, Prentice-Hall, Englewood Cliffs, N.J., 1983. p. 84.
[3] Finite Element Procedures in Engineering Analysis, Prentice-Hall, Englewood Cliffs, N.J., 1982, pp. 220-231.
[4] , and . ’A distortion metric for isoparametric elements’, submitted for publication to Engineering with Computers (Aug. 1986).
[5] Rheinbolt, ACM Trans. Math. Software 6 pp 166– (1980)
[6] and . ’Automatic generation of hierarchical, spatially addressible finite-element meshes from CSG representations of solids’, Int. Conf. on Accuracy Estimates and Adaptive Refinements in Finite Element Computations (ARFEC), Lisbon, Porugal, June 1984.
[7] and . ’The modified-quadtree mesh generator and efficient adaptive analysis’, Int. Conf. on Accuracy Estimates and Adaptive Refinements in Finite Element Computations (ARFEC), Lisbon, Portugal, June 1984.
[8] Gupta, Int. j. numer. methods eng. 12 pp 35– (1978)
[9] Somervaille, Int. j. numer. methods eng. 6 pp 310– (1972)
[10] Carey, Comp. Meth. Appl. Mech. Eng. 7 pp 93– (1976)
[11] Finite Element Procedures in Engineering Analysis, Prentice-Hall, Englewood Cliffs, N.J., 1982, p. 275.
[12] Physical Properties of Crystals, Oxford University Press, London, 1967, pp. 196-204.
[13] , , , and . ’Computational heat transfer for weld mechanics’, Int. Trends in Welding Research Conf., Gatlinburg, Tennessee, May 1986.
[14] , , , and . ’Progress in computing residual stress and strain in welds’, Int. Trends in Welding Research Conf., Gatlinburg Tennessee, May 1986.
[15] , , , and . ’3-D thermo-elasto-plastic analysis of are welds’, Symp. on The Computer Modelling of Fabrication Processes and Constitutive Behavior of Metals, Ottawa, Canada, May 1986.
[16] Requicha, IEEE Comp. Graph. Applic. 3 pp 23– (1983)
[17] ’Estimation and control of error based on P-convergence’, Int. Conf. on Accuracy Estimates and Adaptive Refinements in Finite Element Computations (ARFEC), Lisbon, Portugal, June 1984.
[18] Walsh, Eng. Fract. Mech. 10 pp 211– (1978)
[19] Fortin, Int. j. numer. methods in eng. 20 pp 1361– (1984)
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.