PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
best approximation (Definition)

One of the central problems in approximation theory is to determine points that minimize distances (to a given point or subset). More precisely,

Problem - Let $ X$ be a metric space and $ S \subseteq X$ a subset. Given $ x_0 \in X$ we want to know if there exists a point in $ S$ that minimizes the distance to $ x_0$, i.e. if there exists $ y_0 \in S$ such that

$\displaystyle d(x_0,y_0)=\inf_{y \in S}d(x_0,y) $

Definition - A point $ y_0$ that satisfies the above conditions is called a best approximation of $ x_0$ in $ S$.

In general, best approximations do not exist. Thus, the problem is usually to identify classes of spaces $ X$ and $ S$ where the existence of best approximations can be assured.

Example : When $ S$ is compact, best approximations of a given point $ x_0 \in X$ in $ S$ always exist.

After one assures the existence of a best approximation, one can question about its uniqueness and how to calculate it explicitly.

Remark - There is no reason to restrict to metric spaces. The definition of best approximation can be given for pseudo-metric spaces, semimetric spaces or any other space where a suitable notion of "distance" can be given.



Anyone with an account can edit this entry. Please help improve it!

"best approximation" is owned by asteroid.
(view preamble)

View style:

Other names:  optimal approximation

Attachments:
best approximation in inner product spaces (Feature) by asteroid
Log in to rate this entry.
(view current ratings)

Cross-references: semimetric, pseudo-metric, calculate, compact, classes, metric space, subset, distances, points, theory, approximation
There are 3 references to this entry.

This is version 1 of best approximation, born on 2007-09-02.
Object id is 9915, canonical name is BestApproximation.
Accessed 775 times total.

Classification:
AMS MSC41A50 (Approximations and expansions :: Best approximation, Chebyshev systems)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)