Fitting a Sobolev function to data. II.

Abstract: We exhibit an algorithm to solve the following extension problem: Given a finite set

E s u b s e t m a t h b b R^{n}

and a function

f : E i g h t a r r o w m a t h b b R

, compute an extension

F

in the Sobolev space

L^{m, p} (m a t h b b R^{n})

,

p > n

, with norm having the smallest possible order of magnitude, and secondly, compute the order of magnitude of the norm of

F

. Here,

L^{m, p} (m a t h b b R^{n})

denotes the Sobolev space consisting of functions on

m a t h b b R^{n}

whose

m

th order partial derivatives belong to

L^{p} (m a t h b b R^{n})

. The running time of our algorithm is at most

C N l o g N

, where

N

denotes the cardinality of

E

, and

C

is a constant depending only on

m

,

n

, and

p

.

Recommendations

Cites Work

Cited In (10)

This page was built for publication: Fitting a Sobolev function to data. II.