Nearly optimal interpolation of data in C2(R2). Part I

Charles Fefferman

doi:10.4171/rmi/683

Nearly optimal interpolation of data in C²(R²). Part I

Charles Fefferman

Mathematics

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Given ε > 0, we compute a function taking prescribed values at N given points in R², whose C²-norm is within a factor (1 + ε) of least possible. The computation takes C(ε)NlogN computer operations.

Original language	English (US)
Pages (from-to)	415-533
Number of pages	119
Journal	Revista Matematica Iberoamericana
Volume	28
Issue number	2
DOIs	https://doi.org/10.4171/rmi/683
State	Published - 2012

All Science Journal Classification (ASJC) codes

General Mathematics

Keywords

Efficient algorithm
Interpolation

Access to Document

10.4171/rmi/683

Cite this

@article{dd74a2256fdc4dcd8d9a2b3f3847866b,

title = "Nearly optimal interpolation of data in C2(R2). Part I",

abstract = "Given ε > 0, we compute a function taking prescribed values at N given points in R2, whose C2-norm is within a factor (1 + ε) of least possible. The computation takes C(ε)NlogN computer operations.",

keywords = "Efficient algorithm, Interpolation",

author = "Charles Fefferman",

year = "2012",

doi = "10.4171/rmi/683",

language = "English (US)",

volume = "28",

pages = "415--533",

journal = "Revista Matematica Iberoamericana",

issn = "0213-2230",

publisher = "Universidad Autonoma de Madrid",

number = "2",

}

TY - JOUR

T1 - Nearly optimal interpolation of data in C2(R2). Part I

AU - Fefferman, Charles

PY - 2012

Y1 - 2012

N2 - Given ε > 0, we compute a function taking prescribed values at N given points in R2, whose C2-norm is within a factor (1 + ε) of least possible. The computation takes C(ε)NlogN computer operations.

AB - Given ε > 0, we compute a function taking prescribed values at N given points in R2, whose C2-norm is within a factor (1 + ε) of least possible. The computation takes C(ε)NlogN computer operations.

KW - Efficient algorithm

KW - Interpolation

UR - http://www.scopus.com/inward/record.url?scp=84876810001&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876810001&partnerID=8YFLogxK

U2 - 10.4171/rmi/683

DO - 10.4171/rmi/683

M3 - Article

AN - SCOPUS:84876810001

SN - 0213-2230

VL - 28

SP - 415

EP - 533

JO - Revista Matematica Iberoamericana

JF - Revista Matematica Iberoamericana

IS - 2

ER -