A two parameter mixed interior-exterior penalty algorithm

In this paper, we analyze the mixed penalty methods introduced in the classic book of Fiacco and McCormick usingtwo distinct penalty parametersr, t. The two penalty coefficients induce a two-parameter differentiable trajectory. We analyze the numerical behaviour of an extrapolation strategy that follows the path of the two-parameter trajectory. We show also how to remove the ill-conditioning by suitable transformations of the equations. In the resulting theory, we show that function values as well as distances to the optimum are both governed by the same behaviour as interior methods (two-step superlinearly convergent, with limiting exponent 4/3).Research partially supported by NSERC grant OGP0036512.Research partially supported by NSERC grant OGP0005491.