Convenient second-order sufficiency conditions are given first for constrained relative minima. These sufficiency conditions then are implemented as computational methods for solving constrained parameter optimization problems arising in control. Second-order partial derivatives need not be computed directly when a min-max modification of these computational methods is used in conjunction with the Fletchor-Powell method for unconstrained problems. Comparisons with previously published methods are included in the form of an example.