Theoretical and computational aspects of the optimal design centering, tolerancing, and tuning problem

The optimal design centering, tolerancing, and tuning problem is transcribed into a mathematical programming problem of the formP_g: min\{f(x)|maxω∈Ωminτ∈Γ ζʲ(x,ω, τ) ≤ 0\} , x ≥ 0, x, ω, τ ∈ Rⁿ,f: R^n → R^1,ζ: R^n × R^n × R^n → R^1, continuously differentiable, subsets ofR^n,J=\{1, ⋯ , p\}. A simplified form ofP_g,P: min \{f(x) Ψ (x) {=}{} max_{omega∈ Ω minτ ∈ T ζ(x,ω, τ ) ≤ 0 \}is discussed. It is shown that$Ψ(· )is locally Lipschitz continuous but not continuously differentiable. Optimality conditions forPbased on the concept of generalized gradients are derived. An algorithm, consisting of a master outer approximations algorithm proposed by Gonzaga and Polak and of a new subalgorlthm for nondifferentiable problems of the formPᵢ: min\{f(x)| maxω∈Ω_i\ minτ ∈ T ζ (x, ω, τ ) ≤ 0 \}, whereΩ_iis a discrete set, is presented. The subalgorlthm, an extension of Polak's method of feasible directions to nondifferentlable problems, is shown to converge under suitable assumptions. Moreover, the optimality function used in the subalgorithm is proven to satisfy a condition which guarantees that the overall algorithm converges.