Fitting a Sobolev function to data. I (Q268252): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.4171/rmi/887 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4252781676 / rank | |||
Normal rank |
Latest revision as of 10:22, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fitting a Sobolev function to data. I |
scientific article |
Statements
Fitting a Sobolev function to data. I (English)
0 references
14 April 2016
0 references
In this impressive paper, the authors interpolate scattered data by a multivariate function \(F:\,{\mathbb R}^n \to {\mathbb R}\) whose Sobolev norm has the least possible order of magnitude. These new results extend former results of \textit{C. L. Fefferman} and \textit{B. Klartag} [Ann. Math. (2) 169, No. 1, 315 -- 346 (2009; Zbl 1175.41001)] on interpolation of scattered data by a \(C^m({\mathbb R}^n)\) function with a controlled norm. Let \(m \geq 1\) and \(p > n \geq 1\). Let \(E \subset {\mathbb R}^n\) be a finite set of \(N\) points. Further let \(W^{m,p}({\mathbb R}^n)\) be the Sobolev space. The authors produce efficient algorithms to solve the following interpolation problem: For a given function \(f:\,E \to {\mathbb R}\), compute an extension \(F \in W^{m,p}({\mathbb R}^n)\) of \(f\) with Sobolev norm having the smallest possible order of magnitude. The combined running time of the algorithms is at most \(CN\, \log N\), where the constant \(C\) depends only on \(m,n\), and \(p\).
0 references
multivariate interpolation
0 references
scattered data
0 references
data fitting
0 references
Sobolev function
0 references
Sobolev norm
0 references
fitting algorithms
0 references