The effects of the size of the parameter of a potential function in an interior-point method

The effects of the size of the parameter of a potential function in an interior-point method

0.00 Avg rating0 Votes
Article ID: iaor20052804
Country: France
Volume: 37
Issue: 2
Start Page Number: 99
End Page Number: 117
Publication Date: Apr 2003
Journal: RAIRO Operations Research
Authors: ,
Keywords: interior point methods, Barrier functions
Abstract:

Potential functions in interior point methods are used to determine descent directions and to prove the convergence. They depend on a parameter which is usually taken equal to or greater than the size of the problem. Actually, smaller values give a better conditioning of the method near an optimal solution. This assertion is illustrated by a few numerical experiments.

Reviews

Required fields are marked *. Your email address will not be published.