If an optimization problem doesn't have a solution, does that mean optimization to that degree (i.e. such lowest/highest value) is impossible and we simply do not consider such cases?
twizzler
These examples are extremely reminiscent of linear programming. Is there any place where an LP solver can be used in graphics, or are the functions always nonlinear?
minhsual
How does a general-purpose solver determine whether a problem has a solution?
ddkim
Is there an efficient method to determine whether such a solution exists?
dab
If so many "simple" constraints are infeasible, how are we able to do much more complicated optimizations? Do they just happen to work out?
Why would we appreciate unsolvable problems?
If an optimization problem doesn't have a solution, does that mean optimization to that degree (i.e. such lowest/highest value) is impossible and we simply do not consider such cases?
These examples are extremely reminiscent of linear programming. Is there any place where an LP solver can be used in graphics, or are the functions always nonlinear?
How does a general-purpose solver determine whether a problem has a solution?
Is there an efficient method to determine whether such a solution exists?
If so many "simple" constraints are infeasible, how are we able to do much more complicated optimizations? Do they just happen to work out?
How would we deal with unsolvable problems?