Back to search

Virginia Tech

A structured reduced sequential quadratic programming and its application to a shape design problem

Abstract

dc:description.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 block 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 Variable reduction method which preserves the structure of the Jacobian in representing the null space basis matrix. By updating the reduced Hessians only of which the dimension is the number of design variables, the storage requirement for 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 the 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.

Degree

thesis:*
Name thesis:degree_name
Ph. D.
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
1994

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kang, Kyehong
Chair dc:contributor.committeechair
  • Herdman, Terry L.
Committee members dc:contributor.committeemember
  • Burns, John A.
  • Cliff, Eugene M.
  • Gunzburger, Max D.
  • Lin, Tao

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
etd-06072006-124216
OAI identifier oai:identifier
oai:vtechworks.lib.vt.edu:10919/38565

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
related terms
citation

Kang, Kyehong. A structured reduced sequential quadratic programming and its application to a shape design problem. doctoral thesis, Virginia Tech, 1994. http://hdl.handle.net/10919/38565