Approximáció

Az "approximáció" jelentése: Közelítés, ismeretlen mennyiségnek közelítő pontossággal történő meghatározására szolgáló eljárás.

4.10. Többdimenziós interpoláció és approximáció
Előző
Interpoláció és approximáció
Következő ...

Dirichlet approximációs tétele miatt van olyan a egész szám és olyan << egész szám, hogy
<
teljesül. Ezt bp-vel felszorozva azt kapjuk, hogy ...

XII. 2.
Approximációs algoritmusok
Legyen P egy minimalizációs probléma: Adott egy I véges halmaz, c költségfüggvénnyel. Válasszuk ki a legkisebb költségű elemét I-nek. Legyen opt(I,c) ennek a költsége.

Fejes Tóth László megsejtette, hogy mély matematikai problémáról van szó, amely szorosan összefügg a klasszikus analízis, approximációelmélet és algebra fontos területeivel.

diofantikus approximáció területéről.) Még sokkal nehezebb azonban az általános eset, amelynek bizonyítása először Szemerédi Endrének sikerült egy rendkívül leleményes és komplikált kombinatorikai konstrukció segítségével.

Hasonló problémával már Jacob Steiner (1796 - 1863) nagy svájci matematikus is találkozott, például az izoperimetrikus tétel megoldásakor. Az ebben a feladatban alkalmazott szukcesszív approximáció módszerét is ügyesen elkerülte, ...

See also: Rendszer, Bizonyítás, Véges, Egyenlet, Hasonló