This paper describes two algorithms to calculate bounds on the largest frequency response function that is attained when a large number of parameters is perturbed simultaneously within a box. The algorithms have been created to calculate worst-case responses of mistuned (perturbed) bladed disks, which is an important step in the analysis and optimization of advanced turbomachinery components. Numerical comparisons with other algorithms demonstrate the relative efficiency and accuracy of the proposed algorithms.