Algorithms for nonnegative C2(R2) interpolation

Fushuai Jiang; Garving K. Luli

doi:10.1016/j.aim.2021.107756

Algorithms for nonnegative C²(R²) interpolation

Fushuai Jiang
, Garving K. Luli^*

^*Corresponding author for this work

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Abstract

Let E ⊂ R² be a finite set, and let f : E → [0, ∞). In this paper, we address the algorithmic aspects of nonnegative C² interpolation in the plane. Specifically, we provide an efficient algorithm to compute a nonnegative C²(R²) extension of f with norm within a universal constant factor of the least possible. We also provide an efficient algorithm to approximate the trace norm.

© 2021 Elsevier Inc

Original language	English
Article number	107756
Pages (from-to)	107756
Journal	Advances in Mathematics
Volume	385
Online published	28 Apr 2021
DOIs	https://doi.org/10.1016/j.aim.2021.107756
Publication status	Published - 16 Jul 2021
Externally published	Yes

Bibliographical note

Full text of this publication does not contain sufficient affiliation information. Research Unit(s) information for this record is supplemented by the author(s) concerned.

Research Keywords

Nonnegative data interpolation
Shape preservation
Interpolation algorithm

Access Output

10.1016/j.aim.2021.107756Licence: Elsevier user license

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{db6b6eec93a34185b854693c4d7c86a5,

title = "Algorithms for nonnegative C2(R2) interpolation",

abstract = "Let E ⊂ R2 be a finite set, and let f : E → [0, ∞). In this paper, we address the algorithmic aspects of nonnegative C2 interpolation in the plane. Specifically, we provide an efficient algorithm to compute a nonnegative C2(R2) extension of f with norm within a universal constant factor of the least possible. We also provide an efficient algorithm to approximate the trace norm. {\textcopyright} 2021 Elsevier Inc",

keywords = "Nonnegative data interpolation, Shape preservation, Interpolation algorithm",

author = "Fushuai Jiang and Luli, \{Garving K.\}",

note = "Full text of this publication does not contain sufficient affiliation information. Research Unit(s) information for this record is supplemented by the author(s) concerned.",

year = "2021",

month = jul,

day = "16",

doi = "10.1016/j.aim.2021.107756",

language = "English",

volume = "385",

pages = "107756",

journal = "Advances in Mathematics",

issn = "0001-8708",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Algorithms for nonnegative C2(R2) interpolation

AU - Jiang, Fushuai

AU - Luli, Garving K.

N1 - Full text of this publication does not contain sufficient affiliation information. Research Unit(s) information for this record is supplemented by the author(s) concerned.

PY - 2021/7/16

Y1 - 2021/7/16

N2 - Let E ⊂ R2 be a finite set, and let f : E → [0, ∞). In this paper, we address the algorithmic aspects of nonnegative C2 interpolation in the plane. Specifically, we provide an efficient algorithm to compute a nonnegative C2(R2) extension of f with norm within a universal constant factor of the least possible. We also provide an efficient algorithm to approximate the trace norm. © 2021 Elsevier Inc

AB - Let E ⊂ R2 be a finite set, and let f : E → [0, ∞). In this paper, we address the algorithmic aspects of nonnegative C2 interpolation in the plane. Specifically, we provide an efficient algorithm to compute a nonnegative C2(R2) extension of f with norm within a universal constant factor of the least possible. We also provide an efficient algorithm to approximate the trace norm. © 2021 Elsevier Inc

KW - Nonnegative data interpolation

KW - Shape preservation

KW - Interpolation algorithm

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000658534400009

U2 - 10.1016/j.aim.2021.107756

DO - 10.1016/j.aim.2021.107756

M3 - RGC 21 - Publication in refereed journal

SN - 0001-8708

VL - 385

SP - 107756

JO - Advances in Mathematics

JF - Advances in Mathematics

M1 - 107756

ER -