Adaptive solution of truss layout optimization problems with global stability constraints

Alemseged Weldeyesus, Jacek Gondzio, Linwei He, Matthew Gilbert, Paul Shepherd, Andy Tyas

Research output: Contribution to journalArticle

Abstract

Truss layout optimization problems with global stability constraints are nonlinear and nonconvex and hence very challenging to solve, particularly when problems become large. In this paper, a relaxation of the nonlinear problem is modelled as a (linear) semidefinite programming problem for which we describe an efficient primal-dual interior point method capable of solving problems of a scale that would be prohibitively expensive to solve using standard methods. The proposed method exploits the sparse structure and low-rank property of the stiffness matrices involved, greatly reducing the computational effort required to process the associated linear systems. Moreover, an adaptive ‘member adding’ technique is employed which involves solving a sequence of much smaller problems, with the process ultimately converging on the solution for the original problem. Finally, a warm-start strategy is used when successive problems display sufficient similarity, leading to fewer interior point iterations being required. We perform several numerical experiments to show the efficiency of the method and discuss the status of the solutions obtained.

Original languageEnglish
JournalStructural and Multidisciplinary Optimization
Early online date15 Jun 2019
DOIs
Publication statusE-pub ahead of print - 15 Jun 2019

Keywords

  • Global stability
  • Interior point methods
  • Semidefinite programming
  • Truss structures

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Control and Optimization

Cite this

Adaptive solution of truss layout optimization problems with global stability constraints. / Weldeyesus, Alemseged; Gondzio, Jacek; He, Linwei; Gilbert, Matthew; Shepherd, Paul; Tyas, Andy.

In: Structural and Multidisciplinary Optimization, 15.06.2019.

Research output: Contribution to journalArticle

@article{37bfe7d2ef964831b1b2a81924e3ac0a,
title = "Adaptive solution of truss layout optimization problems with global stability constraints",
abstract = "Truss layout optimization problems with global stability constraints are nonlinear and nonconvex and hence very challenging to solve, particularly when problems become large. In this paper, a relaxation of the nonlinear problem is modelled as a (linear) semidefinite programming problem for which we describe an efficient primal-dual interior point method capable of solving problems of a scale that would be prohibitively expensive to solve using standard methods. The proposed method exploits the sparse structure and low-rank property of the stiffness matrices involved, greatly reducing the computational effort required to process the associated linear systems. Moreover, an adaptive ‘member adding’ technique is employed which involves solving a sequence of much smaller problems, with the process ultimately converging on the solution for the original problem. Finally, a warm-start strategy is used when successive problems display sufficient similarity, leading to fewer interior point iterations being required. We perform several numerical experiments to show the efficiency of the method and discuss the status of the solutions obtained.",
keywords = "Global stability, Interior point methods, Semidefinite programming, Truss structures",
author = "Alemseged Weldeyesus and Jacek Gondzio and Linwei He and Matthew Gilbert and Paul Shepherd and Andy Tyas",
year = "2019",
month = "6",
day = "15",
doi = "10.1007/s00158-019-02312-9",
language = "English",
journal = "Structural and Multidisciplinary Optimization",
issn = "1615-147X",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Adaptive solution of truss layout optimization problems with global stability constraints

AU - Weldeyesus, Alemseged

AU - Gondzio, Jacek

AU - He, Linwei

AU - Gilbert, Matthew

AU - Shepherd, Paul

AU - Tyas, Andy

PY - 2019/6/15

Y1 - 2019/6/15

N2 - Truss layout optimization problems with global stability constraints are nonlinear and nonconvex and hence very challenging to solve, particularly when problems become large. In this paper, a relaxation of the nonlinear problem is modelled as a (linear) semidefinite programming problem for which we describe an efficient primal-dual interior point method capable of solving problems of a scale that would be prohibitively expensive to solve using standard methods. The proposed method exploits the sparse structure and low-rank property of the stiffness matrices involved, greatly reducing the computational effort required to process the associated linear systems. Moreover, an adaptive ‘member adding’ technique is employed which involves solving a sequence of much smaller problems, with the process ultimately converging on the solution for the original problem. Finally, a warm-start strategy is used when successive problems display sufficient similarity, leading to fewer interior point iterations being required. We perform several numerical experiments to show the efficiency of the method and discuss the status of the solutions obtained.

AB - Truss layout optimization problems with global stability constraints are nonlinear and nonconvex and hence very challenging to solve, particularly when problems become large. In this paper, a relaxation of the nonlinear problem is modelled as a (linear) semidefinite programming problem for which we describe an efficient primal-dual interior point method capable of solving problems of a scale that would be prohibitively expensive to solve using standard methods. The proposed method exploits the sparse structure and low-rank property of the stiffness matrices involved, greatly reducing the computational effort required to process the associated linear systems. Moreover, an adaptive ‘member adding’ technique is employed which involves solving a sequence of much smaller problems, with the process ultimately converging on the solution for the original problem. Finally, a warm-start strategy is used when successive problems display sufficient similarity, leading to fewer interior point iterations being required. We perform several numerical experiments to show the efficiency of the method and discuss the status of the solutions obtained.

KW - Global stability

KW - Interior point methods

KW - Semidefinite programming

KW - Truss structures

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

U2 - 10.1007/s00158-019-02312-9

DO - 10.1007/s00158-019-02312-9

M3 - Article

JO - Structural and Multidisciplinary Optimization

JF - Structural and Multidisciplinary Optimization

SN - 1615-147X

ER -