Problem solving with well posedness analysis: Part 1

作者:

Highlights:

摘要

A problem is well posed if: (1) at least one solution exists, (2) at most one solution exists, and (3) the solution is stable. This paper advocates the use of well posedness analysis as a tool to use in problem solving. Well posedness analysis as a problem solving tool has seen too little use, especially in areas such as computer science, discrete mathematics, and software engineering. Here a simple graphics problem initiates illustration of what we mean by the use of well posedness in problem solving. Further, a more challenging problem involving composite grid data distribution is used to show how well posedness analysis can lead to new insights, deeper understanding, and better algorithms in problems of greater complexity.

论文关键词:Algorithm design and analysis,Data distribution,Existence,Software engineering,Stability,Uniqueness,Well posedness

论文评审过程:Available online 2 May 2006.

论文官网地址:https://doi.org/10.1016/j.amc.2006.03.019