Algorithms for Nonnegative $C^2(\mathbb{R}^2)$ Interpolation
Abstract
Let $ E \subset \mathbb{R}^2 $ be a finite set, and let $ f : E \to [0,\infty) $. In this paper, we address the algorithmic aspects of nonnegative $C^2$ interpolation in the plane. Specifically, we provide an efficient algorithm to compute a nonnegative $C^2(\mathbb{R}^2)$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.05777
- arXiv:
- arXiv:2102.05777
- Bibcode:
- 2021arXiv210205777J
- Keywords:
-
- Mathematics - Classical Analysis and ODEs;
- Mathematics - Optimization and Control;
- 41A29;
- 41A05
- E-Print:
- 38 pages