1 <?xml version="1.0" encoding="UTF-8"?>
3 * Scilab ( http://www.scilab.org/ ) - This file is part of Scilab
4 * Copyright (C) 2008 - INRIA
6 * This file must be used under the terms of the CeCILL.
7 * This source file is licensed as described in the file COPYING, which
8 * you should have received as part of this distribution. The terms
9 * are also available at
10 * http://www.cecill.info/licences/Licence_CeCILL_V2-en.txt
13 <refentry version="5.0-subset Scilab" xml:id="karmarkar" xml:lang="en"
14 xmlns="http://docbook.org/ns/docbook"
15 xmlns:xlink="http://www.w3.org/1999/xlink"
16 xmlns:svg="http://www.w3.org/2000/svg"
17 xmlns:ns4="http://www.w3.org/1999/xhtml"
18 xmlns:mml="http://www.w3.org/1998/Math/MathML"
19 xmlns:db="http://docbook.org/ns/docbook">
21 <pubdate>$LastChangedDate$</pubdate>
25 <refname>karmarkar</refname>
27 <refpurpose>karmarkar algorithm</refpurpose>
31 <title>Calling Sequence</title>
33 <synopsis>[x1]=karmarkar(a,b,c,x0)</synopsis>
37 <title>Parameters</title>
44 <para>matrix (n,p)</para>
52 <para>n - vector</para>
60 <para>p - vector</para>
68 <para>initial vector</para>
76 <para>threshold (default value : 1.d-5)</para>
84 <para>descent step <literal>0<gamma<1</literal> , default
101 <para>value of c'*x1</para>
108 <title>Description</title>
110 <para>Computes <literal>x</literal> which minimizes</para>
115 <imagedata align="center" fileref="../mml/karmarkar_equation_1.mml" />
122 <title>Examples</title>
124 <programlisting role="example"><![CDATA[
130 x1=karmarkar(a,b,c,x0);