Abstract
At the end of the 20th century, the demand for more efficient methods for solving large, sparse, unstructured linear systems of equations increased dramatically. Classical single-level methods had already reached their limits, and new hierarchical algorithms had to be developed to provide efficient solutions to even larger problems. The efficient numerical solution of large systems of discrete elliptic partial differential equations (PDEs) requires hierarchical algorithms that ensure a fast reduction of both shortwave and longwave components in the error vector expansion. The breakthrough, and certainly one of the most important advances of the last three decades, came through the multigrid principle. Any appropriate method works with a grid hierarchy specified a priori by coarsening the given sampling grid in a geometrically natural way (a geometric multigrid method). However, defining a natural hierarchy can become very difficult for very complex, unstructured meshes, if possible at all. This article proposes an algorithm for calculating the deformation that occurs under the action of a thermal expansion force in three-dimensional solid models based on a grid approximation of the problem by hexagonal 8-node cells. The operation of the algorithm is illustrated by solving three problems.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS1063739723080139/MediaObjects/11180_2024_7458_Fig9_HTML.png)
REFERENCES
Zolotarev, A.A. and Ivanov, K.A., The program for calculating the stress-strain state of a metal matrix composite, RF Certificate of State Registration of Software 2019614711, 2019.
Lin, C.H., Huang, P.S., Tsai, M.Y., Wu, C.T., and Hu, S.C., Mechanical design and analysis of direct plated copper film on AlN substrates for thermal reliability in high power module applications, Int. Conf. on Electronics Packaging and iMAPS All Asia Conference (ICEP-IAAC), Kyoto, Japan, 2015, pp. 185–188. https://doi.org/10.1109/ICEP-IAAC.2015.7111025
TU (Specifications) 23.43.10-003-34576770–2017: Ceramic Substrates VK96-DN (Al 2 O 3 Content Not Less Than 96%), 2017.
Prilutskiy, A.A., Sidorchuk, E.A., and Petrov, A.S., Modeling of aperture mechanical deformation influence on array factor of space-based active phase ARRAY antenna, Vestn. NPO S.A. Lavochkina, 2017, no. 4 (38), pp. 160–170.
Timoshenko, S., Strength of Materials, vol. 1: Elementary Theory and Problems, Princeton, N.J.: Van Nostrand, 1965.
Landau, L.D. and Lifshitz, E.M., Teoriya uprugosti (Theory of Elasticity), vol. 7: Uprugosti (Elasticities), Moscow: Fizmatlit, 2003.
Sidorov, V.N. and Vershinin, V.V., Metod konechnykh elementov v raschete sooruzhenii. Teoriya, algoritm, primery raschetov v programmnom komplekse SIMULIA Abaqus, Moscow: ASV, 2015.
Zolotarev, A.A. and Ivanov, K.A., Analysis of deformation of metal-matrix composite AlSiC under self-heating microwave power fet with Schottky barrier, Elektron. Tekh., Ser. 2: Poluprovodn. Prib., 2017, vol. 245, no. 2, pp. 39–47. https://doi.org/10.36845/2073-8250-2017-245-2-39-47
Segerlind, L.J., Applied Finite Element Analysis, New York: Wiley, 1976.
Brandt, A., Mccormick, S.F., and Ruge, J.W., Algebraic Multigrid (AMG) for Sparse Matrix Equations, Cambridge: Cambridge Univ. Press, 1984.
De Sterck, H., Yang, U.M., and Heys, J.J., Reducing complexity in parallel algebraic multigrid preconditioners, SIAM J. Matrix Anal. Appl., 2006, vol. 27, no. 4, pp. 1019–1039. https://doi.org/10.1137/040615729
De Sterck, H., Falgout, R.D., Nolting, J.W., and Yang, U.M., Distance-two interpolation for parallel algebraic multigrid, Numer. Linear Algebra Appl., 2007, vol. 15, nos. 2–3, pp. 115–139. https://doi.org/10.1002/nla.559
Henson, V.E. and Yang, U.M., BoomerAMG: A parallel algebraic multigrid solver and preconditioner, Appl. Numer. Math., 2002, vol. 41, no. 1, pp. 155–177. https://doi.org/10.1016/s0168-9274(01)00115-5
Ruge, J.W. and Stüben, K., Algebraic multigrid (AMG), Multigrid Methods, vol. 3: Frontiers in Applied Mathematics, McCormick, S.F., Ed., Philadelphia: Society for Industrial and Applied Mathematics, 1987, pp. 73–130. https://doi.org/10.1137/1.9781611971057.ch4
Segal, M. and Akeley, K., The OpenGLTM Graphics System: A Specification (Version 1.0), 1994. https://www. cs.uaf.edu/2006/fall/cs381/ref/opengl_1.4.pdf.
Rogers, D.F., Procedural Elements for Computer Graphics, New York: McGraw-Hill, 1985.
Demidov, D., AMGCL: An efficient, flexible, and extensible algebraic multigrid implementation, Lobachevskii J. Math., 2019, vol. 40, no. 5, pp. 535–546. https://doi.org/10.1134/S1995080219050056
Zhukov, V.T., Novikova, N.D., and Feodoritova, O.B., Chebyshev iterations based on adaptive update of the lower bound of the spectrum of the matrix, Preprint of Keldysh Institute of Applied Mathematics, Russ. Acad. Sci., Moscow, 2018, no. 172, pp. 1–32. https://doi.org/10.20948/prepr-2018-172
Funding
This work was supported by ongoing institutional funding. No additional grants to carry out or direct this particular research were obtained.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors of this work declare that they have no conflicts of interest.
Additional information
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ivanov, K.A., Kaevitser, E.V. & Zolotarev, A.A. Method for Calculating a Thermal-Expansion-Induced Mechanical Stress in Three-Dimensional Solid-State Structures Using Mathematical Modeling. Russ Microelectron 52, 771–781 (2023). https://doi.org/10.1134/S1063739723080139
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1063739723080139