No CrossRef data available.
Article contents
Efficient Solution Techniques for Multiscale Structural Optimization in Materials Science
Published online by Cambridge University Press: 05 April 2013
Abstract
We consider the modeling and simulation of multiscale phenomena which arise in finding the optimal shape design of microcellular composite materials with heterogeneous microstructures. The paper focuses on the solution of the resulting partial differential equation (PDE) constrained structural optimization problem and development of efficient multiscale numerical algorithms which are challenging tools in reducing the computational complexity. The modeling strategy is applied in materials science for microstructural ceramic materials of multiple constituents. Our multiscale method is based on the efficient combination of both macroscopic and microscopic models. The homogenization technique based on the concept of strong separation of scales and the asymptotic expansion of the unknown displacements is applied to extract the macroscopic information from the microscale model.
In the framework of all-at-once approach we find a proper combination of the iterative procedure for the nonlinear problem arising from the first order necessary optimality conditions, also known as Karush-Kuhn-Tucker (KKT) conditions, and efficient large-scale solvers for the stress-strain constitutive equation. We use the path-following predictor-corrector schemes by means of Newton's method and fast multigrid (MG) solution techniques. The performance of two preconditioners, incomplete Cholesky (IC) and algebraic multigrid (AMG), for the resulting homogenized state equation is studied. The comparative analysis for both preconditioners in terms of number of iterations and computing times is presented and discussed. Our interests focus on the parallel implementation of the preconditioning techniques and the use of BoomerAMG as a part of the free software library Hypre developed at the Center for Applied Scientific Computing (CASC), Lawrence Livermore National Laboratory (LLNL).
- Type
- Articles
- Information
- Copyright
- Copyright © Materials Research Society 2013
References
REFERENCES
Akcelik, V., Biros, G., Ghattas, O., Hill, J., Keyes, D., and van Bloemen Waanders, B., “Parallel algorithms for PDE-constrained optimization”, in Frontiers of Parallel Computing, Heroux, M., Raghaven, P., and Simon, H., eds., SIAM, 2006.CrossRefGoogle Scholar
Allaire, G., “Shape Optimization by the Homogenization Method”, Springer, New York, 2002.CrossRefGoogle Scholar
Bendsoe, M.P. and Sigmund, O., “Topology Optimization: Theory, Methods and Applications”, Springer, Berlin-Heidelberg-New York, 2003.Google Scholar
Bensoussan, A., Lions, J. L., and Papanicolaou, G., “Asymptotic Analysis for Periodic Structures”, North-Holland, Elsevier Science Publishers, Amsterdam, 1978.Google Scholar
Brandt, A. and Livne, O., “Multigrid techniques - 1984 guide with applications to fluid dynamics. Revised ed.”, Classics in Applied Mathematics 67, Philadelphia, PA, SIAM, 2011.CrossRefGoogle Scholar
Brandt, A., McCorcmick, S.F., and Ruge, J.W., “Algebraic Multigrid (AMG) for sparse matrix equations”, in Sparsity and Its Applications, Evans, D.J., ed., Cambridge University Press, Cambridge, 1984.Google Scholar
Brezina, M., Manteufell, T., McCorcmick, S.F., Ruge, J.W., and Sanders, G., “Towards adaptive smoothed aggregation (αSA) for nonsymmetric problems”, SIAM J.Sci.Comput.., 32, No. 1, pp. 14–39, 2010.CrossRefGoogle Scholar
Cao, J., Rambo, C.R., and Sieber, H., “Preparation of porous ceramics by biotemplating of wood”, J. Porous Materials, 11, No.3, pp. 163–172, 2004.CrossRefGoogle Scholar
Falgout, R.D. and Yang, U.M., “hypre: A library of high performance preconditioners”, Lect. Notes Comput. Sci.., 2331, pp. 632–641, 2002.CrossRefGoogle Scholar
Guillard, H., Janka, A., and Vanek, P., “Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method”, Appl. Numer. Math.., 58, No. 12, pp. 1861–1874, 2008.CrossRefGoogle Scholar
Haslinger, J. and Mäkinen, R.A.E., “Introduction to Shape Optimization: Theory, Approximation and Computation”, SIAM, 2003.CrossRefGoogle Scholar
Henson, V.E. and Yang, U.M., “BoomerAMG: A parallel algebraic multigrid solver and preconditioner”, Appl. Numer. Math.
41, No.1, pp. 155–177, 2002.CrossRefGoogle Scholar
Hoppe, R.H.W. and Petrova, S.I., “Path-following methods for shape optimal design of periodic microstructural materials”, Optim. Meth. Software, 24, No.2, pp. 205–218, 2009.CrossRefGoogle Scholar
Hoppe, R.H.W. and Petrova, S.I., “Multi-scale method for the crack problem in microstructural materials”, Comput. Methods Appl. Math.., 10, No.1, pp. 69–86, 2010.CrossRefGoogle Scholar
W. E and
Engquist, B., “The heterogeneous multiscale methods”, Comm. Math. Sci.., 1., No.1, pp. 87–132, 2003.Google Scholar
Engel, M. and Griebel, M., “A multigrid method for constrained optimal control problems”, J. Comput. Appl. Math.., 235, No. 15, pp. 4368–4388, 2011.CrossRefGoogle Scholar
Notay, Y., “An aggregation-based algebraic multigrid method”, ETNA, Electron. Trans. Numer. Anal., 37, pp. 123–146, 2010.Google Scholar
Paprzycki, M., Petrova, S.I., and Sanchez, J., “Implementing parallel elliptic solver on a Beowulf cluster”, Electron. J. Diff. Equ. 02, pp. 75–85, 1999.Google Scholar
Petrova, S.I., “Applications of one-shot methods in PDEs constrained optimization”, Math. Comput. Simul., 80, No.3, pp. 581–597, 2009.CrossRefGoogle Scholar
Petrova, S.I., “Parallel implementation of fast elliptic solver”, Parallel Comput.., 23, No.8, pp. 1113–1128, 1997.CrossRefGoogle Scholar
Petrova, S.I., Tobiska, L., and Vassilevski, P., “Multigrid methods based on matrix-dependent coarse spaces for nonconforming streamline-diffusion finite element discretization of convection-diffusion problems”, East-West J. Numer. Math.., 8, No.3, pp. 223–242, 2000.Google Scholar
Ruge, J.W. and Stüben, K., “Algebraic multigrid (AMG)”, in: McCormick, S.F., ed., Multigird Methods, Frontiers in Applied Mathematics, SIAM, Philadelphia, 3, pp. 73–130, 1987.Google Scholar