Well-posed problem

The mathematical term well-posed problem stems from a definition given by Hadamard. He believed that mathematical models of physical phenomena should have the properties that
# A solution exists
# The solution is unique
# The solution depends continuously on the data, in some reasonable topology.

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 that solve these problems. By contrast 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. Problems that are not well-posed in the sense of Hadamard are termed ill-posed. Inverse problems are often ill-posed.

Such continuum problems must often be discretized in order to obtain a numerical solution. While in terms of functional analysis such problems are typically continuous, 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. An ill-conditioned problem is indicated by a large condition number.

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

References

* Jacques Hadamard (1902): Sur les problèmes aux dérivées partielles et leur signification physique. Princeton University Bulletin, 49--52.
*McGraw-Hill Dictionary of Scientific and Technical Terms, 4th edition 1974, 1989. Sybil B. Parker, editor in chief. McGraw-Hill book company, New York. ISBN 0-07-045270-9
* A.N. Tikhonov, V.Y. Arsenin, "Solutions of Ill-Posed Problems", Winston, New York, 1977. ISBN 0470991240.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Problem of evil — Part of a series on God General conceptions …   Wikipedia

  • Problem of future contingents — The problem of future contingents is a logical paradox first posed by Diodorus Cronus from the Megarian school of philosophy, under the name of the dominator , and then reactualized by Aristotle in chapter 9 of On Interpretation . It was later… …   Wikipedia

  • Inverse problem — An inverse problem is a general framework that is used to convert observed measurements into information about a physical object or system that we are interested in. For example, if we have measurements of the Earth s gravity field, then we might …   Wikipedia

  • Boundary value problem — In mathematics, in the field of differential equations, a boundary value problem is a differential equation together with a set of additional restraints, called the boundary conditions. A solution to a boundary value problem is a solution to the… …   Wikipedia

  • Monty Hall problem — In search of a new car, the player picks a door, say 1. The game host then opens one of the other doors, say 3, to reveal a goat and offers to let the player pick door 2 instead of door 1. The Monty Hall problem is a probability puzzle loosely… …   Wikipedia

  • Plato's Problem — is the term given by Noam Chomsky to the gap between knowledge and experience. It presents the question of how we account for our knowledge when environmental conditions seem to be an insufficient source of information. It is used in linguistics… …   Wikipedia

  • Hilbert's tenth problem — is the tenth on the list of Hilbert s problems of 1900. Its statement is as follows:Given a Diophantine equation with any number of unknown quantities and with rational integral numerical coefficients: To devise a process according to which it… …   Wikipedia

  • Molyneux's problem — is a thought experiment in philosophy concerning immediate recovery from blindness. It was first formulated by William Molyneux, and notably referenced in John Locke s An Essay Concerning Human Understanding. The problem can be stated in brief,… …   Wikipedia

  • Undecidable problem — In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is impossible to construct an algorithm that leads to a yes or no answer the problem is not decidable.A decision problem is any …   Wikipedia

  • K-server problem — The k server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces that are central to the theory of competitive analysis (the other being metrical task systems).… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”