Well-posed problem

In mathematics, a well-posed problem is one for which the following properties hold:

The problem has a solution
The solution is unique
The solution's behavior changes continuously with the initial conditions

This definition of a well-posed problem comes from the work of Jacques Hadamard on mathematical modeling of physical phenomena.

Examples of archetypal well-posed problems include the Dirichlet problem for Laplace's equation, and the heat equation with specified initial conditions. These might be regarded as 'natural' problems in that there are physical processes modelled by these problems.

Problems that are not well-posed in the sense of Hadamard are termed ill-posed. Inverse problems are often ill-posed. For example, the inverse heat equation, deducing a previous distribution of temperature from final data, is not well-posed in that the solution is highly sensitive to changes in the final data.

Continuum models must often be discretized in order to obtain a numerical solution. While solutions may be continuous with respect to the initial conditions, they may suffer from numerical instability when solved with finite precision, or with errors in the data. Even if a problem is well-posed, it may still be ill-conditioned, meaning that a small error in the initial data can result in much larger errors in the answers. Problems in nonlinear complex systems (so-called chaotic systems) provide well-known examples of instability. An ill-conditioned problem is indicated by a large condition number.

If the problem is well-posed, then it stands a good chance of solution on a computer using a stable algorithm. If it is not well-posed, it needs to be re-formulated for numerical treatment. Typically this involves including additional assumptions, such as smoothness of solution. This process is known as regularization. Tikhonov regularization is one of the most commonly used for regularization of linear ill-posed problems.

Energy method

A method to determine the well-posedness of a problem is the energy method. The method is based upon deriving an energy estimate for a given problem.

Example: Consider the linear advection equation with homogeneous Dirichlet boundary conditions and suitable initial data $f(x)$ .

${\begin{cases}u_{t}+\alpha u_{x}=0,0<x<1,\alpha >0,\\u(x,0)=f(x),\\u(0,t)=0,\\u(1,t)=0,\\\end{cases}}$

Then carrying out the energy method for this problem, one would multiply the equation by $u$ and integrate in space over the given interval.

$\partial _{t}\int _{0}^{1}{\frac {1}{2}}u^{2}dx=-\alpha \int _{0}^{1}uu_{x}dx\Rightarrow {\frac {1}{2}}\partial _{t}\|u\|_{2}^{2}=-\alpha {\frac {u^{2}}{2}}{\Big |}_{0}^{1}=0$

Then one would integrate in time and one would obtain the energy estimate

$\|u(\cdot ,t)\|_{2}\leq \|f(\cdot )\|_{2}$ (p-norm)

From this energy estimate one can conclude that the problem is well-posed.

References

Hadamard, Jacques (1902). Sur les problèmes aux dérivées partielles et leur signification physique. pp. 49–52. {{cite book}}: |work= ignored (help)
Parker, Sybil B., ed. (1989) [1974]. McGraw-Hill Dictionary of Scientific and Technical Terms (4th ed.). New York: McGraw-Hill. ISBN 0-07-045270-9.
Tikhonov, A. N.; Arsenin, V. Y. (1977). Solutions of ill-Posed Problems. New York: Winston. ISBN 0-470-99124-0.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

Well-posed problem

Energy method

See also

References