Nearly optimal interpolation of data in \(C^2 (\mathbb{R}^2)\). I. (Q427931)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nearly optimal interpolation of data in \(C^2 (\mathbb{R}^2)\). I. |
scientific article |
Statements
Nearly optimal interpolation of data in \(C^2 (\mathbb{R}^2)\). I. (English)
0 references
18 June 2012
0 references
Summary: Given \(\epsilon > 0\), we compute a function taking prescribed values at \(N\) given points in \(\mathbb{R}^2\), whose \(C^2\)-norm is within a factor \((1 + \epsilon)\) of least possible. The computation takes \(C(\epsilon)N\log N\) computer operations.
0 references
interpolation
0 references
\(C^2\)-norm
0 references
efficient algorithm
0 references
