Abstract
The objective of this work is to solve a model one dimensional duct design problem using a particular optimization method. The design problem is formulated as an equality constrained optimization, called all at once method, so that the analysis problem is not solved until the optimal design is reached. Furthermore, the sparsity structure in the Jacobian of the linearized constraints is exploited by decomposing the variables into the design and flow parts. To achieve this, sequential quadratic programming with BFGS update for the reduced Hessian of the Lagrangian function is used with the variable reduction method which preserves the structure of the Jacobian in representing the null space basis matrix. By updating the reduced Hessians of which the dimension is the number of design variables, the storage requirement for the Hessians is reduced by a large amount. In addition, the flow part of the Jacobian can be computed analytically.
The algorithm with a line search globalization is described. A global and local analysis is provided with a modification of the paper by Byrd and Nocedal [Mathematical Programming 49(1991) pp 285-323] in which they analyzed a similar algorithm with the orthogonal factorization method which assumes the orthogonality of the null space basis matrix. Numerical results are obtained and compared favorably with results from the black box method, unconstrained optimization formulation.
Similar content being viewed by others
References
R.H. Byrd and J. Nocedal, “An analysis of reduced hessian methods for constrained optimization,” Math. Programming, vol. 49, pp. 285-323, 1991.
T.F. Coleman and A.R. Conn, “On the local convergence of a quasi-newton method for the nonlinear programming problem,” SIAM Journal on Numerical Analysis, vol. 21, pp. 755-769, 1984.
J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs, 1983.
Paul D. Frank and Gregory R. Shubin, “A comparison of optimization based approaches for a model computational aerodynamics design problem,” Journal of Computational Physics, vol. 98, pp. 74-89, 1992.
Jr. J.D. Anderson, Modern compressible flow with historical perspective. McGraw-Hill, 1982.
Kyehong Kang, “A structured reduced sequential quadratic programming and its application to a shape design problem,” PhD thesis, Department of Mathematics, Virginia Polytechnic Institute and State University, 1994.
F.S. Kupfer, “An infinite-dimensional convergence theory for reduced sqp methods in hilbert space,” SIAM J. Optimization, vol. 6, pp. 126-164, 1996.
F.S. Kupfer and E.W. Sachs, “Numerical solution of a nonlinear parabolic control problem by a reduced sqp method,” Computational Optimization and Applications, vol. 1, pp. 113-135, 1992.
J. Nocedal and M.L. Overton, “Projected hessian updating algorithms for nonlinearly constrained optimization,” SIAM Journal on Numerical Analysis, vol. 22, pp. 821-850, 1985.
M.J.D. Powell, “The convergence of variabe metric methods for nonlinearly constrained optimization calculations,” In R.R. Meyer O.L. Mangasarian and S.M. Robinson, editors, Nonlinear Programming 3.
M. Renardy and R.C. Rogers, An introduction to partial differential equations. Springer-Verlag, 1992.
A.B. Stephens and G.R. Shubin, “Existence and uniqueness for an exponentially derived switching scheme,” SIAM J. Numer. Anal, vol. 20(5), pp. 885-889, 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Herdman, T.L., Kang, K. A Structured Reduced Sequential Quadratic Programming and Its Application to a Shape Design Problem. Computational Optimization and Applications 11, 81–100 (1998). https://doi.org/10.1023/A:1018374302329
Issue Date:
DOI: https://doi.org/10.1023/A:1018374302329