Research Article

Constraint Consensus Methods for Finding Interior Feasible Points in Second-Order Cones

Algorithm 1

Original constraint consensus algorithm.
INPUTS: set of q constraints (1.1), an initial point , a feasibility distance tolerance ,
a movement tolerance , maximum number of iterations .
while steps   do
, for all ,  
for every constraint   do
  if constraint is violated then
   Calculate feasibility vector and feasibility distance
   if     then
    
    for every variable   do
      ,
If     then
  exit successfully
for every variable :  do
  if     then
    
   else
    
  if     then
   exit unsuccessfully
   , steps = steps + 1