-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSparseCoLO.html
366 lines (327 loc) · 13.7 KB
/
SparseCoLO.html
1
<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv="Content-Type" content="text/html; charset=shift_jis"><meta name="ProgId" content="Word.Document"><meta name="Generator" content="Microsoft Word 11"><meta name="Originator" content="Microsoft Word 11"><link rel="File-List" href="http://www.is.titech.ac.jp/%7Ekojima/SparseCoLO/SparseCoLO.files/filelist.xml"><link rel="Edit-Time-Data" href="http://www.is.titech.ac.jp/%7Ekojima/SparseCoLO/SparseCoLO.files/editdata.mso"><!--[if !mso]><style>v\:* {behavior:url(#default#VML);}o\:* {behavior:url(#default#VML);}w\:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}</style><![endif]--><title>SparseCoLO</title><!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>김선영</o:Author> <o:Template>Normal</o:Template> <o:LastAuthor>김선영</o:LastAuthor> <o:Revision>6</o:Revision> <o:TotalTime>72</o:TotalTime> <o:Created>2009-02-10T07:52:00Z</o:Created> <o:LastSaved>2009-02-10T08:09:00Z</o:LastSaved> <o:Pages>1</o:Pages> <o:Words>302</o:Words> <o:Characters>1722</o:Characters> <o:Lines>14</o:Lines> <o:Paragraphs>4</o:Paragraphs> <o:CharactersWithSpaces>2020</o:CharactersWithSpaces> <o:Version>11.9999</o:Version> </o:DocumentProperties></xml><![endif]--><!--[if gte mso 9]><xml> <w:WordDocument> <w:SpellingState>Clean</w:SpellingState> <w:GrammarState>Clean</w:GrammarState> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:Compatibility> <w:UseFELayout/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> </w:WordDocument></xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" LatentStyleCount="156"> </w:LatentStyles></xml><![endif]--><style><!-- /* Font Definitions */ @font-face {font-family:Batang; panose-1:2 3 6 0 0 1 1 1 1 1; mso-font-alt:Batang; mso-font-charset:129; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1342176593 1775729915 48 0 524447 0;}@font-face {font-family:Gulim; panose-1:2 11 6 0 0 1 1 1 1 1; mso-font-alt:Gulim; mso-font-charset:129; mso-generic-font-family:modern; mso-font-pitch:variable; mso-font-signature:-1342176593 1775729915 48 0 524447 0;}@font-face {font-family:"MS PGothic"; panose-1:2 11 6 0 7 2 5 8 2 4; mso-font-charset:128; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-1610612033 1757936891 16 0 131231 0;}@font-face {font-family:"\@MS PGothic"; panose-1:2 11 6 0 7 2 5 8 2 4; mso-font-charset:128; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-1610612033 1757936891 16 0 131231 0;}@font-face {font-family:Gulim; panose-1:2 11 6 0 0 1 1 1 1 1; mso-font-charset:129; mso-generic-font-family:modern; mso-font-pitch:variable; mso-font-signature:-1342176593 1775729915 48 0 524447 0;}@font-face {font-family:Batang; panose-1:2 3 6 0 0 1 1 1 1 1; mso-font-charset:129; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1342176593 1775729915 48 0 524447 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"MS PGothic"; mso-bidi-font-family:"MS PGothic"; mso-fareast-language:JA;}h1 {mso-margin-top-alt:auto; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-pagination:widow-orphan; mso-outline-level:1; font-size:24.0pt; font-family:"MS PGothic"; mso-bidi-font-family:"MS PGothic"; mso-fareast-language:JA; font-weight:bold;}h4 {mso-margin-top-alt:auto; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-pagination:widow-orphan; mso-outline-level:4; font-size:12.0pt; font-family:"MS PGothic"; mso-bidi-font-family:"MS PGothic"; mso-fareast-language:JA; font-weight:bold;}a:link, span.MsoHyperlink {color:blue; text-decoration:underline; text-underline:single;}a:visited, span.MsoHyperlinkFollowed {color:blue; text-decoration:underline; text-underline:single;}p {mso-margin-top-alt:auto; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"MS PGothic"; mso-bidi-font-family:"MS PGothic"; mso-fareast-language:JA;}span.SpellE {mso-style-name:""; mso-spl-e:yes;}span.GramE {mso-style-name:""; mso-gram-e:yes;}@page Section1 {size:595.3pt 841.9pt; margin:99.25pt 3.0cm 3.0cm 3.0cm; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0;}div.Section1 {page:Section1;} /* List Definitions */ @list l0 {mso-list-id:1845436374; mso-list-template-ids:1105085304;}@list l0:level1 {mso-level-number-format:bullet; mso-level-text:\F0B7; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;}@list l0:level2 {mso-level-tab-stop:72.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level3 {mso-level-tab-stop:108.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level4 {mso-level-tab-stop:144.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level5 {mso-level-tab-stop:180.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level6 {mso-level-tab-stop:216.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level7 {mso-level-tab-stop:252.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level8 {mso-level-tab-stop:288.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l0:level9 {mso-level-tab-stop:324.0pt; mso-level-number-position:left; text-indent:-18.0pt;}@list l1 {mso-list-id:1972788333; mso-list-template-ids:18513326;}@list l1:level1 {mso-level-number-format:bullet; mso-level-text:\F0B7; mso-level-tab-stop:36.0pt; mso-level-number-position:left; text-indent:-18.0pt; mso-ansi-font-size:10.0pt; font-family:Symbol;}ol {margin-bottom:0cm;}ul {margin-bottom:0cm;}--></style><!--[if gte mso 10]><style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"\D45C\C900 \D45C"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;}</style><![endif]--><!--[if gte mso 9]><xml> <o:shapedefaults v:ext="edit" spidmax="6146"/></xml><![endif]--><!--[if gte mso 9]><xml> <o:shapelayout v:ext="edit"> <o:idmap v:ext="edit" data="1"/> </o:shapelayout></xml><![endif]--></head><body style="" bgcolor="#ffffcc" lang="KO" link="blue" vlink="blue"><div class="Section1"><h1 style="text-align: center;" align="center"><span lang="EN-US"><hr align="center" size="2" width="100%"></span></h1><h1 style="text-align: center;" align="center"><span class="SpellE"><span style="font-family: Gulim; color: rgb(0, 102, 51);" lang="EN-US">SparseCoLO</span></span><span style="" lang="EN-US"><o:p></o:p></span></h1> <h1 style="text-align: center;" align="center"><span style="font-size: 18pt;" lang="EN-US">(</span><span style="font-size: 18pt;" lang="EN-US">Conversion Methods for <span style="color: rgb(0, 102, 51);">SPARSE</span> <span style="color: rgb(0, 102, 51);">CO</span>nic-form <span style="color: rgb(0, 102, 51);">L</span>inear <span style="color: rgb(0, 102, 51);">O</span>ptimization)<o:p></o:p></span></h1> <h4 style="text-align: right;" align="right"><span style="" lang="EN-US">K. Fujisawa, </span><span lang="EN-US">S</span><span style="" lang="EN-US">.</span><span lang="EN-US"> Kim, M</span><span style="" lang="EN-US">.</span><span lang="EN-US"> Kojima,</span><span style="" lang="EN-US"> </span><span style="" lang="EN-US">Y. Okamoto and M. Yamashita</span><span lang="EN-US"> </span></h4> <h4 style="text-align: right;" align="right">February 12, 2008</h4> <h4 style="text-align: right;" align="right"><span class="SpellE"><span style="" lang="EN-US">Revised September</span></span><span style="" lang="EN-US"></span><span lang="EN-US">, 200</span><span style="" lang="EN-US">9 <o:p></o:p> </span></h4> <h4><span lang="EN-US"><hr align="left" size="2" width="100%"></span></h4> <h4 style="text-align: justify;"><span class="SpellE"><span style="color: rgb(0, 102, 51);" lang="EN-US">SparseCoLO</span></span><span style="font-weight: normal;" lang="EN-US"> is a <span class="SpellE">Matlab</span> package for implementing the </span><span style="" lang="EN-US">four conversion methods</span>, <span style="font-weight: normal;" lang="EN-US"> proposed by Kim, Kojima, <span class="SpellE">Mevissen</span> and Yamashita, via positive semidefinite matrix completion for an optimization problem with matrix inequalities satisfying <strong>a sparse chordal graph structure</strong>. It is based on quite a general description of optimization problem including </span><span style="" lang="EN-US">both primal and dual form of linear, <span class="SpellE">semidefinite</span>, second-order cone programs with equality/inequality constraints.</span><span style="font-weight: normal;" lang="EN-US"> Among the four conversion methods<span class="GramE">,<span style=""> </span>two</span> methods utilize the domain-space <span class="SpellE">sparsity</span><span style=""> </span>of a <span class="SpellE">semidefinite</span> matrix<span style=""> </span>variable<span style=""> </span>and the other two methods the range-space <span class="SpellE">sparsity</span> of a<span style=""> </span>linear matrix inequality (LMI) constraint of the given problem. <span class="SpellE"><span style="color: rgb(0, 102, 51);"><strong>SparseCoLO</strong></span></span> can be</span><span style="" lang="EN-US"> used as a preprocessor</span><span style="font-weight: normal;" lang="EN-US"> to reduce the size of the given problem before applying <span class="SpellE">semidefinite</span> programming solvers.<o:p></o:p></span><span style="font-family: Gulim;" lang="EN-US"><o:p></o:p></span></h4> <h4 style="text-align: justify;"><span style="font-family: Gulim;" lang="EN-US"><o:p></o:p></span></h4> <p class="MsoNormal"><span style="font-family: Gulim;" lang="EN-US">Paper: </span><span style="" lang="EN-US"><a href="http://www.is.titech.ac.jp/%7Ekojima/articles/B-452.pdf">S. Kim, M. Kojima,<span style=""> M. Mevissen, and M. Yamashita</span> , "Exploiting sparsity in <span style="">linear and nonlinear matrix inequalities via positive semidefinite matrix completion</span>," Research Report B-4<span style="">52</span>, Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology, Oh-Okayama, Meguro, Tokyo 152-8552, Japan.</a></span></p> <p class="MsoNormal"><span style="" lang="EN-US"><a href="http://www.is.titech.ac.jp/%7Ekojima/articles/B-452.pdf"><br> </a></span><span style="" lang="EN-US"><o:p></o:p></span></p> <b style=""><span style="" lang="EN-US"><o:p></o:p></span></b> <p class="MsoNormal"><b style=""><span style="" lang="EN-US">We are collecting instances of sparse linear optimization problems (<span class="SpellE">LOPs</span>) to evaluate and improve the performance of <span class="SpellE">SparseCoLO</span>. Any instances of <span class="SpellE">sparse LOPs</span> that you could send us to<o:p></o:p></span></b></p> <p class="MsoNormal" style="text-align: center;" align="center"><span style="" lang="EN-US"><span class="GramE">kojima<span style="">.m.aa-sparsecolo</span></span> ''insert at'' <span style="">m.</span>titech.ac.jp.</span><span style="" lang="EN-US"> <o:p></o:p></span></p><p class="MsoNormal" style="text-align: justify;"><span class="GramE"><b style=""><span style="" lang="EN-US">would</span></b></span><b style=""><span style="" lang="EN-US"> be very much appreciated</span></b><span style="" lang="EN-US">.<o:p></o:p></span></p><h3><span style="" lang="EN-US"><hr align="left" size="2" width="100%"></span></h3><p class="MsoNormal"><b style=""><span style="" lang="EN-US">SparseCoLO is now distributed under the GNU GPL (General PublicLicense) v2.</span></b></p><b><ul type="disc"> <li class="MsoNormal" style=""><span style="" lang="EN-US"><a href="Install.txt">Install.txt</a></span><span lang="EN-US"><o:p></o:p></span></li> <li class="MsoNormal" style=""><span style="" lang="EN-US"><a href="B-453.pdf">User<span style="font-family: Batang;" lang="EN-US"><span lang="EN-US">f</span></span>s Manual</a></span><span lang="EN-US"><o:p></o:p></span></li> <li class="MsoNormal" style=""><span style="" lang="EN-US"><a href="SparseCoLO111.tar.gz">Download<span style=""> S</span>parseCoLO<span style=""> V</span>111 (SparseCoLO111.tar.gz)</a></span><span style="font-weight: normal;" lang="EN-US"> </span><span lang="EN-US"><o:p></o:p></span></li></ul></b><div><div><div><div><div class="MsoNormal"><span lang="EN-US"><hr align="left" size="2" width="100%"></span></div></div></div></div></div> <p><span style="" lang="EN-US">If you have any questio</span><span style="" lang="EN-US">n</span><span style="" lang="EN-US">, please send a message to kojima<span style="">.m.aa-sparsecolo</span> ''insert at'' <span style="">m.</span>titech.ac.jp.</span><span style="" lang="EN-US"> <o:p></o:p></span></p></div></body></html>