Man Scilab

karmarkar
Scilab Function

karmarkar - karmarkar algorithm

Calling Sequence

[x1]=karmarkar(a,b,c,x0)

Parameters

Description

Computes x which minimizes


                        c'*x
   
    

under constraints:


                        a*x = b
                        x>=0
   
    

Examples


// n=10;p=20;
// a=rand(n,p);c=rand(p,1);x0=abs(rand(p,1));b=a*x0;x1=karmarkar(a,b,c,x0);
 
  

Back