<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>DSDP: src/sdp/dsdpstep.c File Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">DSDP</div> </td> </tr> </tbody> </table> </div> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="annotated.html"><span>Data Structures</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> <li><a href="dirs.html"><span>Directories</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>Globals</span></a></li> </ul> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="dir_23046874d7fed141927c769a66d8e3a5.html">src</a> </li> <li class="navelem"><a class="el" href="dir_2c21778722bc8593635d5ebd154ac3f7.html">sdp</a> </li> </ul> </div> </div> <div class="header"> <div class="summary"> <a href="#func-members">Functions</a> </div> <div class="headertitle"> <div class="title">dsdpstep.c File Reference</div> </div> </div> <div class="contents"> <p>Lanczos procedure determines the maximum step length. <a href="#details">More...</a></p> <p><a href="dsdpstep_8c_source.html">Go to the source code of this file.</a></p> <table class="memberdecls"> <tr><td colspan="2"><h2><a name="func-members"></a> Functions</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="dsdpstep_8c.html#a35e73b100b4385a69d3fb00496dc9dd2">DSDPFastLanczosSetup</a> (<a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> *LZ, <a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> V)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Use Lanczos procedure. Assume off tridiagonal entries are zero. <a href="#a35e73b100b4385a69d3fb00496dc9dd2"></a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="dsdpstep_8c.html#a1a5f06be4c3ba6959de6ae9a76c32a69">DSDPLanczosDestroy</a> (<a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> *LZ)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Free data structure. <a href="#a1a5f06be4c3ba6959de6ae9a76c32a69"></a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="dsdpstep_8c.html#a1186e99d92695e2380ed73eea701c95e">DSDPLanczosInitialize</a> (<a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> *LZ)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Initialize Lanczos structure. <a href="#a1186e99d92695e2380ed73eea701c95e"></a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="dsdpstep_8c.html#a3a47fc7937cf0aba8111ac60767a9ba8">DSDPLanczosStepSize</a> (<a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> *LZ, <a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> W1, <a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> W2, <a class="el" href="structDSDPDualMat__C.html">DSDPDualMat</a> S, <a class="el" href="structDSDPDSMat__C.html">DSDPDSMat</a> DS, double *maxstep)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Compute distance to boundary. <a href="#a3a47fc7937cf0aba8111ac60767a9ba8"></a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="dsdpstep_8c.html#a31f54eb95d3afec9b543db50c32673d3">DSDPRobustLanczosSetup</a> (<a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> *LZ, <a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> V)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Use slowerer but more robust method. <a href="#a31f54eb95d3afec9b543db50c32673d3"></a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="dsdpstep_8c.html#a0a64d376a4373536b179f65b92e7c79a">DSDPSetMaximumLanczosIterations</a> (<a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> *LZ, int maxlanczos)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Set parameter. <a href="#a0a64d376a4373536b179f65b92e7c79a"></a><br/></td></tr> </table> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"><p>Lanczos procedure determines the maximum step length. </p> <p>Definition in file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> </div><hr/><h2>Function Documentation</h2> <a class="anchor" id="a35e73b100b4385a69d3fb00496dc9dd2"></a><!-- doxytag: member="dsdpstep.c::DSDPFastLanczosSetup" ref="a35e73b100b4385a69d3fb00496dc9dd2" args="(DSDPLanczosStepLength *LZ, SDPConeVec V)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int DSDPFastLanczosSetup </td> <td>(</td> <td class="paramtype"><a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> * </td> <td class="paramname"><em>LZ</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> </td> <td class="paramname"><em>V</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div> <div class="memdoc"> <p>Use Lanczos procedure. Assume off tridiagonal entries are zero. </p> <dl><dt><b>Parameters:</b></dt><dd> <table class="params"> <tr><td class="paramname">LZ</td><td>structure. </td></tr> <tr><td class="paramname">V</td><td>work vector. </td></tr> </table> </dd> </dl> <p>Definition at line <a class="el" href="dsdpstep_8c_source.html#l00133">133</a> of file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> <p>Referenced by <a class="el" href="sdpconesetup_8c_source.html#l00154">DSDPBlockSetup()</a>.</p> </div> </div> <a class="anchor" id="a1a5f06be4c3ba6959de6ae9a76c32a69"></a><!-- doxytag: member="dsdpstep.c::DSDPLanczosDestroy" ref="a1a5f06be4c3ba6959de6ae9a76c32a69" args="(DSDPLanczosStepLength *LZ)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int DSDPLanczosDestroy </td> <td>(</td> <td class="paramtype"><a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> * </td> <td class="paramname"><em>LZ</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Free data structure. </p> <dl><dt><b>Parameters:</b></dt><dd> <table class="params"> <tr><td class="paramname">LZ</td><td>structure. </td></tr> </table> </dd> </dl> <p>Definition at line <a class="el" href="dsdpstep_8c_source.html#l00191">191</a> of file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> <p>Referenced by <a class="el" href="sdpconesetup_8c_source.html#l00305">DSDPBlockTakeDown()</a>.</p> </div> </div> <a class="anchor" id="a1186e99d92695e2380ed73eea701c95e"></a><!-- doxytag: member="dsdpstep.c::DSDPLanczosInitialize" ref="a1186e99d92695e2380ed73eea701c95e" args="(DSDPLanczosStepLength *LZ)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int DSDPLanczosInitialize </td> <td>(</td> <td class="paramtype"><a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> * </td> <td class="paramname"><em>LZ</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Initialize Lanczos structure. </p> <dl><dt><b>Parameters:</b></dt><dd> <table class="params"> <tr><td class="paramname">LZ</td><td>structure. </td></tr> </table> </dd> </dl> <p>Definition at line <a class="el" href="dsdpstep_8c_source.html#l00092">92</a> of file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> <p>Referenced by <a class="el" href="sdpconesetup_8c_source.html#l00279">DSDPBlockInitialize()</a>, and <a class="el" href="dsdpstep_8c_source.html#l00191">DSDPLanczosDestroy()</a>.</p> </div> </div> <a class="anchor" id="a3a47fc7937cf0aba8111ac60767a9ba8"></a><!-- doxytag: member="dsdpstep.c::DSDPLanczosStepSize" ref="a3a47fc7937cf0aba8111ac60767a9ba8" args="(DSDPLanczosStepLength *LZ, SDPConeVec W1, SDPConeVec W2, DSDPDualMat S, DSDPDSMat DS, double *maxstep)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int DSDPLanczosStepSize </td> <td>(</td> <td class="paramtype"><a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> * </td> <td class="paramname"><em>LZ</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> </td> <td class="paramname"><em>W1</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> </td> <td class="paramname"><em>W2</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structDSDPDualMat__C.html">DSDPDualMat</a> </td> <td class="paramname"><em>S</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structDSDPDSMat__C.html">DSDPDSMat</a> </td> <td class="paramname"><em>DS</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">double * </td> <td class="paramname"><em>maxstep</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div> <div class="memdoc"> <p>Compute distance to boundary. </p> <dl><dt><b>Parameters:</b></dt><dd> <table class="params"> <tr><td class="paramname">LZ</td><td>structure. </td></tr> <tr><td class="paramname">W1</td><td>work vector </td></tr> <tr><td class="paramname">W2</td><td>work vector </td></tr> <tr><td class="paramname">S</td><td>Current point in factored form. </td></tr> <tr><td class="paramname">DS</td><td>Step direction. </td></tr> <tr><td class="paramname">maxstep</td><td>output is distance to boundary. </td></tr> </table> </dd> </dl> <p>Definition at line <a class="el" href="dsdpstep_8c_source.html#l00247">247</a> of file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> </div> </div> <a class="anchor" id="a31f54eb95d3afec9b543db50c32673d3"></a><!-- doxytag: member="dsdpstep.c::DSDPRobustLanczosSetup" ref="a31f54eb95d3afec9b543db50c32673d3" args="(DSDPLanczosStepLength *LZ, SDPConeVec V)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int DSDPRobustLanczosSetup </td> <td>(</td> <td class="paramtype"><a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> * </td> <td class="paramname"><em>LZ</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structSDPConeVec__C.html">SDPConeVec</a> </td> <td class="paramname"><em>V</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div> <div class="memdoc"> <p>Use slowerer but more robust method. </p> <dl><dt><b>Parameters:</b></dt><dd> <table class="params"> <tr><td class="paramname">LZ</td><td>structure. </td></tr> <tr><td class="paramname">V</td><td>work vector. </td></tr> </table> </dd> </dl> <p>Definition at line <a class="el" href="dsdpstep_8c_source.html#l00163">163</a> of file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> <p>Referenced by <a class="el" href="sdpconesetup_8c_source.html#l00154">DSDPBlockSetup()</a>.</p> </div> </div> <a class="anchor" id="a0a64d376a4373536b179f65b92e7c79a"></a><!-- doxytag: member="dsdpstep.c::DSDPSetMaximumLanczosIterations" ref="a0a64d376a4373536b179f65b92e7c79a" args="(DSDPLanczosStepLength *LZ, int maxlanczos)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int DSDPSetMaximumLanczosIterations </td> <td>(</td> <td class="paramtype"><a class="el" href="structDSDPLanczosStepLength.html">DSDPLanczosStepLength</a> * </td> <td class="paramname"><em>LZ</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">int </td> <td class="paramname"><em>maxlanczos</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div> <div class="memdoc"> <p>Set parameter. </p> <dl><dt><b>Parameters:</b></dt><dd> <table class="params"> <tr><td class="paramname">LZ</td><td>structure. </td></tr> <tr><td class="paramname">maxlanczos</td><td>a parameter. </td></tr> </table> </dd> </dl> <p>Definition at line <a class="el" href="dsdpstep_8c_source.html#l00119">119</a> of file <a class="el" href="dsdpstep_8c_source.html">dsdpstep.c</a>.</p> <p>Referenced by <a class="el" href="sdpconesetup_8c_source.html#l00154">DSDPBlockSetup()</a>.</p> </div> </div> </div> <hr class="footer"/><address class="footer"><small>Generated on Wed Jun 8 2011 for DSDP by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>