Abstract
In this paper, we investigate parallel structural optimization methods on distributed memory MIMD machines. We have restricted ourselves to the case of minimizing a multivariate non-linear function subject to bounds on the independent variables, when the objective function is expensive to evaluate as compared to the linear algebra portion of the optimization. This is the case in structural applications, when a large three-dimensional finite element mesh is used to model the structure.
This paper demonstrates how parallelism can be exploited during the function and gradient computation as well as the optimization iterations. For the finite element analysis, a ‘torus wrap’ skyline solver is used. The reflective Newton method, which attempts to reduce the number of iterations at the expense of more linear algebra per iteration, is compared with the more conventional active set method. All code is developed for an Intel iPSC/860, but can be ported to other distributed memory machines.
The methods developed are applied to problems in bone remodeling. In the area of biomechanics, optimization models can be used to predict changes in the distribution of material properties in bone due to the presence of an artificial implant. The model we have used minimizes a linear combination of the mass and strain energy in the entire domain subject to bounds on the densities in each finite element.
Early results show that the reflective Newton method can outperform active set methods when few variables are active at the minimum.
Similar content being viewed by others
References
A.H. Burstein, J.D. Currey, V.H. Frankel, K.G. Heiple, P. Lunseth, and J.C. Vessely, “Bone strength: The effect of screw holes”, Journal of Bone and Joint Surgery, Vol. 54-A, No. 6, pp. 1143–1156, 1972.
D.R. Carter and W.C. Hayes, “The Compressive Behavior of Bone as a Two-Phase Porous Structure”, The Journal of Bone and Joint Surgery, Vol. 59-A, pp. 954–962, 1977.
T.F. Coleman and Y. Li, “A reflective Newton method for minimizing a quadratic function subject to bounds on some of the variables”, Technical Report CTC92TR111, Cornell Theory Center, Cornell University, Ithaca, NY, 1992 (to appear in SIAM Journal on Optimization).
T.F. Coleman and Y. Li, “On the convergence of reflective Newton methods for large-scale nonlinear minimization subject to bounds”, Mathematical Programming, Vol. 67, pp. 189–224, 1994.
T.H. Dunigan, “Performance of the Intel iPSC/860 and Ncube 6400 Hypercubes”, ORNL/TM-11790, Oak Ridge National Laboratory, 1991.
R.A. van de Geijn, “Massively parallel LINPACK benchmark on the Intel Touchstone DELTA and iPSC/860 systems”, Progress Report, Department of Computer Sciences, University of Texas, Austin, Texas, 1991.
G.A. Geist, M.T. Heath, B.W. Peyton, and P.H. Worley, “A Users' Guide to PICL: A Portable Instrumented Communication Library”, ORNL/TM-11616, Oak Ridge National Laboratory, 1991.
P.E. Gill, W. Murray, M.A. Saunders, and M.H. Wright, “User's guide for NPSOL (version 4.0): A FOR-TRAN package for nonlinear programming”, Technical Report SOL 86-2, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1986.
The Math Works, Inc., PRO-MATLAB for Sun workstations, 1990.
S.G. Nash and A. Sofer, “Assessing a search direction within a truncated-Newton method”, Operations Research Letters, Vol. 9, No. 4, pp. 219–221, 1990.
A. Pothen and C. Sun, “A distributed multifrontal algorithm using clique trees”, Technical Report CTC91TR72, Advanced Computing Research Institute, Cornell Theory Center, Cornell University, 1991.
G. Subbarayan, “Bone Construction and Reconstruction: A Variational Model and its Applications”, Ph.D. Thesis, Department of Mechanical and Aerospace Engineering, Cornell University, 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chinchalkar, S., Coleman, T.F. Parallel structural optimization applied to bone remodeling on distributed memory machines. Comput Optim Applic 4, 375–392 (1995). https://doi.org/10.1007/BF01300863
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01300863