Well-posed (numerical analysis)¶
Definition¶
A mathematical problem is said to be well-posed if:
- A solution exists
- The solution is unique
- It depends continuously on the problem data (ie. the solution isn't volatile)
Condition 3 means that if a small change were to happen in the problem data, it wouldn't cause an abrupt, disproportionate change in the solution.
This well-posed property is highly desirable, but not always achievable. For example, inferring the internal structure of a physical system solely from external observations, as in tomography or seismology, often leads to mathematical problems that are inherently ill-posed in that distinctly different internal configurations may have indistinguishable external appearances.
However, even when a problem is well-posed, the solution can still be sensitive to perturbations in the problem data. Now, this becomes a manner in which we measure the sensitivity of the solution as well.
Thus, we also have stable algorithms.