Počet záznamů: 1
A Sequential Convex Semidefinite Programming Algorithm for Multiple-Load Free Material Optimization
- 1.0323060 - ÚTIA 2009 RIV US eng J - Článek v odborném periodiku
Stingl, M. - Kočvara, Michal - Leugering, G.
A Sequential Convex Semidefinite Programming Algorithm for Multiple-Load Free Material Optimization.
[Sekvenční algoritmus pro konvexní semidefinití programování aplikovaný na volnou optimalizaci materiálu.]
SIAM Journal on Optimization. Roč. 20, č. 1 (2009), s. 130-155. ISSN 1052-6234. E-ISSN 1095-7189
Grant CEP: GA AV ČR IAA1075402
Grant ostatní: commision EU(XE) EU-FP6-30717
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: structural optimization * material optimization * semidefinite programming * sequential convex programming
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.429, rok: 2009
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.
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í.
Trvalý link: http://hdl.handle.net/11104/0171136
Počet záznamů: 1