Engineering design optimization using interior-point algorithms

Singiresu S Rao, E. L. Mulkay

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

The interior-point methods have emerged as highly efficient procedures for solving linear programming problems in recent years. The interior point methods have superior theoretical properties as well as observed computational advantages over simplex methods at solving large linear programming problems and are found to be immune to degeneracy. It is a common observation in literature that most nonlinear programming methods that work well for small and medium sized problems are not able to solve large-scale problems efficiently. It is to be expected that interior-point methods, when used in an adaptive sequential linear programming strategy, might prove to be a powerful engineering optimization tool. The development of an adaptive sequential linear programming algorithm, based on an infeasible primal-dual path-following interior-point algorithm and fuzzy heuristics, is considered in this work for the solution of large-scale engineering design optimization problems. Several numerical examples are considered to demonstrate the effectiveness and efficiency of the present method. The examples include a part stamping problem, a turbine rotor design problem, and an optimal control problem related to tidal power generation. The number of design variables and constraints range from 12 to 402 and 20 to 20,300, respectively, for the part stamping problem. The turbine rotor problem involves 905 variables and 1081 constraints, and the optimal control problem has 2002 variables and 1001 constraints. The numerical results clearly demonstrate the superiority of the interior-point methods compared with the well-known simplex-based linear solver in solving large-scale optimum design problems. The superior performance of the present method is shown in terms of both computational time and the ability to handle degenerate problems.

Original languageEnglish
Pages (from-to)2127-2132
Number of pages6
JournalAIAA Journal
Volume38
Issue number11
StatePublished - Nov 1 2000

Fingerprint

Linear programming
Stamping
Turbines
Rotors
Tidal power
Nonlinear programming
Power generation
Design optimization

ASJC Scopus subject areas

  • Aerospace Engineering

Cite this

Engineering design optimization using interior-point algorithms. / Rao, Singiresu S; Mulkay, E. L.

In: AIAA Journal, Vol. 38, No. 11, 01.11.2000, p. 2127-2132.

Research output: Contribution to journalArticle

Rao, SS & Mulkay, EL 2000, 'Engineering design optimization using interior-point algorithms', AIAA Journal, vol. 38, no. 11, pp. 2127-2132.
Rao, Singiresu S ; Mulkay, E. L. / Engineering design optimization using interior-point algorithms. In: AIAA Journal. 2000 ; Vol. 38, No. 11. pp. 2127-2132.
@article{c471efa7a9d14ad3be4a93bfb40bd63d,
title = "Engineering design optimization using interior-point algorithms",
abstract = "The interior-point methods have emerged as highly efficient procedures for solving linear programming problems in recent years. The interior point methods have superior theoretical properties as well as observed computational advantages over simplex methods at solving large linear programming problems and are found to be immune to degeneracy. It is a common observation in literature that most nonlinear programming methods that work well for small and medium sized problems are not able to solve large-scale problems efficiently. It is to be expected that interior-point methods, when used in an adaptive sequential linear programming strategy, might prove to be a powerful engineering optimization tool. The development of an adaptive sequential linear programming algorithm, based on an infeasible primal-dual path-following interior-point algorithm and fuzzy heuristics, is considered in this work for the solution of large-scale engineering design optimization problems. Several numerical examples are considered to demonstrate the effectiveness and efficiency of the present method. The examples include a part stamping problem, a turbine rotor design problem, and an optimal control problem related to tidal power generation. The number of design variables and constraints range from 12 to 402 and 20 to 20,300, respectively, for the part stamping problem. The turbine rotor problem involves 905 variables and 1081 constraints, and the optimal control problem has 2002 variables and 1001 constraints. The numerical results clearly demonstrate the superiority of the interior-point methods compared with the well-known simplex-based linear solver in solving large-scale optimum design problems. The superior performance of the present method is shown in terms of both computational time and the ability to handle degenerate problems.",
author = "Rao, {Singiresu S} and Mulkay, {E. L.}",
year = "2000",
month = "11",
day = "1",
language = "English",
volume = "38",
pages = "2127--2132",
journal = "AIAA Journal",
issn = "0001-1452",
publisher = "American Institute of Aeronautics and Astronautics Inc. (AIAA)",
number = "11",

}

TY - JOUR

T1 - Engineering design optimization using interior-point algorithms

AU - Rao, Singiresu S

AU - Mulkay, E. L.

PY - 2000/11/1

Y1 - 2000/11/1

N2 - The interior-point methods have emerged as highly efficient procedures for solving linear programming problems in recent years. The interior point methods have superior theoretical properties as well as observed computational advantages over simplex methods at solving large linear programming problems and are found to be immune to degeneracy. It is a common observation in literature that most nonlinear programming methods that work well for small and medium sized problems are not able to solve large-scale problems efficiently. It is to be expected that interior-point methods, when used in an adaptive sequential linear programming strategy, might prove to be a powerful engineering optimization tool. The development of an adaptive sequential linear programming algorithm, based on an infeasible primal-dual path-following interior-point algorithm and fuzzy heuristics, is considered in this work for the solution of large-scale engineering design optimization problems. Several numerical examples are considered to demonstrate the effectiveness and efficiency of the present method. The examples include a part stamping problem, a turbine rotor design problem, and an optimal control problem related to tidal power generation. The number of design variables and constraints range from 12 to 402 and 20 to 20,300, respectively, for the part stamping problem. The turbine rotor problem involves 905 variables and 1081 constraints, and the optimal control problem has 2002 variables and 1001 constraints. The numerical results clearly demonstrate the superiority of the interior-point methods compared with the well-known simplex-based linear solver in solving large-scale optimum design problems. The superior performance of the present method is shown in terms of both computational time and the ability to handle degenerate problems.

AB - The interior-point methods have emerged as highly efficient procedures for solving linear programming problems in recent years. The interior point methods have superior theoretical properties as well as observed computational advantages over simplex methods at solving large linear programming problems and are found to be immune to degeneracy. It is a common observation in literature that most nonlinear programming methods that work well for small and medium sized problems are not able to solve large-scale problems efficiently. It is to be expected that interior-point methods, when used in an adaptive sequential linear programming strategy, might prove to be a powerful engineering optimization tool. The development of an adaptive sequential linear programming algorithm, based on an infeasible primal-dual path-following interior-point algorithm and fuzzy heuristics, is considered in this work for the solution of large-scale engineering design optimization problems. Several numerical examples are considered to demonstrate the effectiveness and efficiency of the present method. The examples include a part stamping problem, a turbine rotor design problem, and an optimal control problem related to tidal power generation. The number of design variables and constraints range from 12 to 402 and 20 to 20,300, respectively, for the part stamping problem. The turbine rotor problem involves 905 variables and 1081 constraints, and the optimal control problem has 2002 variables and 1001 constraints. The numerical results clearly demonstrate the superiority of the interior-point methods compared with the well-known simplex-based linear solver in solving large-scale optimum design problems. The superior performance of the present method is shown in terms of both computational time and the ability to handle degenerate problems.

UR - http://www.scopus.com/inward/record.url?scp=0034319305&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034319305&partnerID=8YFLogxK

M3 - Article

VL - 38

SP - 2127

EP - 2132

JO - AIAA Journal

JF - AIAA Journal

SN - 0001-1452

IS - 11

ER -