From: Efficient classification of complete parameter regions based on semidefinite programming
let K ⊂ ℝnbe the parameter space |
---|
begin: set K* = K and K inconsistent = ∅ |
while (K* ≠ ∅) |
consider loop i |
generate parameter subset (k i ± Δk) ∈ K* |
perform dual SDP optimization |
if solution (γ, λ i , P, r, S) exists |
// k i is dual feasible/primal infeasible |
while (dual feasibility holds) |
increase Δk i |
end |
K* = K*\(k i ± Δk i ) |
K inconsistent = K inconsistent ∪ (k i ± Δk i ) |
end |
end |