A Sequential Convex Semidefinite Programming Algorithm for Multiple-Load Free Material Optimization
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F09%3A00323060" target="_blank" >RIV/67985556:_____/09:00323060 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Sequential Convex Semidefinite Programming Algorithm for Multiple-Load Free Material Optimization
Original language description
A new method for the efficient solution of a class of convex semidefinite programming problems is introduced. The method extends the sequential convex programming (SCP) concept to optimization problems with matrix variables. The basic idea of the new method is to approximate the original optimization problem by a sequence of subproblems, in which nonlinear functions (defined in matrix variables) are approximated by block separable convex functions. The subproblems are semidefinite programs with a favorable structure which can be efficiently solved by existing SDP software. The new method is shown to be globally convergent. The article is concluded by a series of numerical experiments with free material optimization problems demonstrating the effectiveness of the generalized SCP approach.
Czech name
Sekvenční algoritmus pro konvexní semidefinití programování aplikovaný na volnou optimalizaci materiálu
Czech description
Je uvedena nová metoda pro účinné řešení třídy konvexních semidefinitních programů. Tato metoda rozšiřuje sekvenční konvexní programování (SCP) na optimalizační problémy s maticovými proměnnými. Základní myšlenkou metody je aproximovat původní optimalizační problém posloupností subproblémů, ve kterých jsou nelineární funkce (v proměnných maticích) aproximovány konvexními blokově separabilními funkcemi. V subproblémech jsou semidefinitní programy s příznivou strukturou, které mohou být účinně vyřešeny stávajícím SDP softwarem. Je ukázáno, že metoda je globálně konvergentní.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/IAA1075402" target="_blank" >IAA1075402: Variational analysis in nonsmooth problems of mathematical physics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2009
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
SIAM Journal on Optimization
ISSN
1052-6234
e-ISSN
—
Volume of the periodical
20
Issue of the periodical within the volume
1
Country of publishing house
US - UNITED STATES
Number of pages
26
Pages from-to
—
UT code for WoS article
—
EID of the result in the Scopus database
—