A New Lagrangian Dual Global Optimization ... - Pierre Apkarian

A new global optimization algorithm for solving Bilinear Matrix Inequalities (BMI) ... w h ere ( 4 ) is now a con v e x L MI constraint in (x,y, w ) and ( 5 ) is a noncon ...
283KB taille 1 téléchargements 259 vues
         "! $# %&'!    ( ) *!,+-# /.  102 34$ 56$$$ 87 9!, *;: 2$;! ?@ ACBED-B FHGJILKJMNLOBQPSRUTVIXWZY[IXKU\[]_^X`bacB,d4IXTeILfgUY[hiILj mk lXnporqtsvuwo ‚Z€_Š…~;~œZ€vx yZ}‰£vzryv†¡‘­zpƒ…{ ‘VZ„¢w|;‘Xƒž}£¤~;wzp€ZŠ‹’;z®zp};}œZ~;~;‘…‚v‚_zrƒ…zr£¬„£¦†H„¥Vym„˜§‡rƒL wƒ…„€v‘e„~;Šª€ZyˆwyZ;‘[«ªz›}‰v|£*„~;yv~;Š‹| „ŒyHƒ‹v‚vU†Š‹£v~¤œZ«¯Ž~;z›w£¤ŠX}¤œv‘[¨©~Š‹;zŸ}‰|;’$ƒ…Šª„~*yvw|Jyvzr|}‰“”„zL†¬„‰}Ž„„‰~;yvyZŠ‹zrw†ˆ;ƒ…z=œZŠe}•–‚°wwƒ…w„Š…~;ƒ…ƒ…Š‹y*„‰ƒ…„Œ— „Ž~;~˜™ymŠeyv«pz›‘…~;z¯šƒ‹†¬œZ‘­w‚v„‰}y¬œ¤„Œƒ‹ƒ‹„‰ƒ‹„‰z›vyZ‘žzU|QE“Ÿ‘…}~t‚Z•?{”«¯zp˜[zŠ  ~;}~tŽ”{”«pzp~;Š­†¬€_‚v~;}œZ„ «ryZt£mƒ…„«¯yv~|±†¬’t‚vwœ¤Š‹ƒ‹„;w€vƒ…„}~;zryZ‘r¥ˆ‘žŠ‹²Ÿzrv£¤zmœZ«p;z®£vƒ…’³~H;y‘[ƒ‹~w}‰’$|„zˆyv|*~;Ž­z›ƒ…;Z‘…„‰zH}·ˆ‚Zƒ‹Š…Š‹~‚°«¸~ƒª‘[wz›€v£–}zJ†¬¨¹z¯„ƒ‹yvvz›~¤w£9Šž•'„¢‘Qtƒ´ƒ…{”Š‹„‰~w—¬Ž~;˜™}¢yZ£¦zr¥HšœZµVw„Šª}„‰‘´ƒ´ƒ›· ¶ |«pE¨©~;zpyZ†¬•?«p‚v˜[z= Q}„~w«r‚ZŽ¦tŠ…ƒ‹ƒ‹~v„‰yv€vzU|½}‰zr;†¡’³}‰|;‘p~;Š…¥mŠ‹„¢w„Œƒ‹º$€Zvz›}‰†iz›«¯‘p~;¥=y°{®£¤xCv}‰·zpŠ…y½¶¹„|;ƒ‹«pv~~;Š…z¡†»~}‰œZ€v~t‘Ÿ„‰{”yZ‚vzpzrŠ‹ŠQ£¬~€_~;{®~;ŽL„‰œvƒ…~w½yZŽX£v;ƒ…„‰vymyv„¢|?‘Jz¯—¤Ž¾‚Z;ZŠ…«¸;~¤ƒQœZ«¯‘´z›„‘Jƒ‹£¤„‰œv’‚vz®Š‹Š‹z»~t‚Z’|w„¢œZ£¤Š…ƒ…z›w„‰£¦Šªƒ…w„¥=~;yyZx=ƒ‹„‰zpyvyvzr|ˆ~;‘Qƒ…~wv|Ž¦}‰zr~ƒ…ŠJ€ZZ„wzU†¬}L‘…‚°«¯‚Z~~;Š[y$«pƒª’;z=wzpy~wŠ…ƒ¼Ž Ž~z›yvt}ƒ‹·;œv¶$Š…vz zp„¢y°‘”«¯ƒ…zQ°}‰t„†¬ƒ®„Œƒ…ƒ‹Z„‰yvz |»€vƒ…Š‹Z;yZzU«ª~tv’„zpyvŠª|Hw}‚v°Z«¯;~‘…‘´zQƒ”ƒ‹~w;Ž¹¿;ƒ‹zrv‘Ÿz,‚Zw}}|;«¯~;z,Š‹„‰„‰ƒ…yvƒ‹†±v¥Xz*x=‘[‚°}¢‘[;~°«¯¶$z,;~;ymŽe„«¯†H~†¬‚_~;‚vŠ…}‰ƒ‹„¢;«pwyƒ…ƒ”„yv‚_|¬~;„’tywƒ”Š‹„„ym;€vƒ‹}‰vz›z‘ Ž†¬‘[~ƒ…Š‹ŠžzpœZƒ…„v«¯†¬ƒ…~¤œv‚v£9Š‹Š‹z³~t„‘UÁw’«¯„ƒ…yv~;°|,ytƒ‹ƒ ƒ‹Š…v~‘[zU}‰zr‚Zzp}~tŠŸw{”Šª£¤tzpzrƒ‹ŠÀ‘…zr„€_£?|;~;y±¨©œvwy°•–Š‹£mz,˜U«¯«p«¯~~;~†HyZyZ‘…‘[‚Z„¢ƒ…œ¤£¤Šªƒ‹zpwwŠ‹„yzrƒ…„£¦ƒª~;‘J¥ yZ;‘rŠ…¥Lz»x=zp‚vyZ‚v«r}w„¢«p‚Zt‘…ƒ‹œv„‰}¢~tyZƒ…‘žz›£?~wŽ¦„yƒ…ƒ‹Z~zU;wy9}|;~;Š…œv„‰ƒ…|;Z†¬†Czpyƒ‹ƒ‹~ˆzr£–Š‹~;“Ÿ€vœZ•?‘[ƒ˜  ùĬÅeÆLÇmȖɱʔÅLË¯Ç»Ä ÌÎͤÏwЦÏtÑpÒ¤Ó­Ô,ÕÖ,׹ѯؤ٩ÓÚÏwÛÝÜtÒ¤Ð)ÙeÏ¡ÞßؤÑpÛà¹ÓÒ$á¸Ïwâ)Ò¤ã*ÞEØvӐӐØ;äˆã Û'åÐbæ§çè¸éXê­ëìæ§í¹è¸î¹êðïé ñ òóï‰ôöõ ÷eø$è¯ùørú­ûýü¬þ¹è ÿ ÿ øë î è ëø þ é ø ë î ø ë þ é î è ÿ äü ¦þ ÏtÒ¤ÑpÐ©Ï â éø è Ҥйâ)è î ø Ò$è ѯϽø á è ¦Ïmøâ¦è ÏwÜtåã¯åØvÒ$РѯÏÒ$ã _Ñpå¾Û–Ò$٩ۖÓÚÏwÏtã á¸ÑpåÜۖÒ$á¸ÑpåÜ³ÏwãHؤÞJÒ$׹שѯؤ׹ÑpåÒ$á¸Ï±ã¯å tÏwã °÷ ø ñbü þ è¯ù ø ñ ×¹$Ҥѯؤã¸áQÙV֋á®ÓÚÒ$ÏwÑpåÛ–ã”ÑpÒ äˆã=–åÒ¤â¦Ø¤Ð¹ÏwÞ­â'Ó ×e¡á ؤ°Ñpá¸Ïwà©ÏwܳãJаؤá¯áÍvå¦Ð¹Ò¤Ï Óeå t–Ò$Ïw׹ܳâ±Øvשá ЩӐ¹å¾ã¸ÜtÒ$á¯Ò$åÚá=á¯á¯åÚà¦ã¯Øvà©á¸Ð¹ÏHÜ ã±Ò Ô,»¤Õ ÏtÐ¹Ñ ÞE–֔ؤ׹ѯåá¯Û–ѯà©Ø¤×eй٩ؤÒ$ӐÏwÑpá¸Û–á¯ÏwÒ¤Ó ãžÐZ/áJÒ$åÑrÜtÐ9åÓ¾ã¸Ò¤Ü³Ïwã¯Øvã”ãJаÞEؤÑpá¸ÏÑpÞLÒ¤°Ø¤ã¸à¦×©á,Ïwá¯Ð°á¸åØ±Û–á¯Ó ½Óå åwЦå¾Ò$Ð&Ïwá¯Ò$åÚá ØvÑQ¹Ð–Û–Ï,×¹ã¯Ò$ѯá¯á¸Ø¤à¹ÑpÙ©âå 'ÓÚmÏwå¾Û'ؤЦÞeÏã®Ü³°äˆØvà©ÐZåÚÒ¤á á¸Ó9ѯåÚáØvÒ Ó ÿ ­ÕÖ &׹ѯؤ٩ÓÚÏwÛ'ã½ä ©åÜ Ò$ѯÏ)ܳØvÐ ¤Ï cҤйâ-ÜtÒ¤ÐÙXÏã¯ØvÓ ¤ÏwâÙ ×XØvÓ _йØvۖåÒ¤Ó ´á¯åÛ–Ï9åÐ°á¸ÏtÑpåÚØ¤Ñ ´×XØvåÐ°á 

 









  







 













#

 

 













  

 







"!

&%

'

"(

*#

&%,+

'



 



$#

 &







"

21



   

3# 4.







)





-!

/.

#

3



/5

"(

0

65

78:9;=?A@B9C&?EDF GHDC"?>ADIJA@P

# '





*#

57698;:=