Quasi-norms on ℝd: Characterization and Approximation by Conic Splines
Abstract
We first show that a regularizer on ℝd that is continuous, symmetric, and amplitude-equivariant is of the form g=qγ with γ>0, where q is continuous and absolutely homogeneous; we call the set of such q the CH class, whose convex members are the seminorms. Within the CH class, we single out two configurations of interest for regularization: the quasi-norms, which are exactly the positive-definite members of the family, and the quasi-seminorms with null space control, which are the composition of a quasi-norm with a linear map that sets the null space. We then propose a universal parametrization of the class by conic splines, the continuous functions that are linear on each cone of a polyhedral fan. Specifically, we show that the polyhedral CH functionals are exactly the symmetric non-negative conic splines, and that these admit a stable nodal representation in a basis of conic B-splines. Finally, we determine the rates of approximation: the conic spline interpolant converges at the second-order rate h2asymp n−2/(d−1), in the L∞-norm on the hyper-sphere when the angular profile is twice differentiable, and in the L1-norm when its spherical Hessian variation is bounded, which covers the polyhedral members of the class. The rate is sharp, already for the Euclidean norm. The planar case is worked out in full, with the trigonometric hat functions as basis and an ℓ1-norm of second differences as regularity index.
Related
- Empirical approximation of Lp norms for p∈ (1, 2)
- Multi-Indexed Schatten Quasi- and Anti-Norms and Additivity of Conditional Rényi Entropies
- Quantitative decomposition and approximation for quasi-local operators
- Quantitative linear approximation for controllability of quasi-linear parabolic equations
- H-Operator Approximation Spaces via Delayed Riesz Means and Quasi-Banach Moduli
BibTeX
@misc{unser2026quasinorms,
title = {{Quasi-norms on $\mathbbR^d$: Characterization and Approximation by Conic Splines}},
author = {Michael Unser},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.06212},
eprint = {2611.06212},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.06212},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Quasi-norms on ℝ^d: Characterization and Approximation by Conic Splines
AU - Michael Unser
PY - 2026
DA - 2026/11/04
PB - arXiv
DO - 10.48550/arxiv.2611.06212
UR - https://arxiv.org/abs/2611.06212
AB - We first show that a regularizer on ℝ^d that is continuous, symmetric, and amplitude-equivariant is of the form g=q^γ with γ>0, where q is continuous and absolutely homogeneous; we call the set of such q the CH class, whose convex members are the seminorms. Within the CH class, we single out two configurations of interest for regularization: the quasi-norms, which are exactly the positive-definite members of the family, and the quasi-seminorms with null space control, which are the composition of a quasi-norm with a linear map that sets the null space. We then propose a universal parametrization of the class by conic splines, the continuous functions that are linear on each cone of a polyhedral fan. Specifically, we show that the polyhedral CH functionals are exactly the symmetric non-negative conic splines, and that these admit a stable nodal representation in a basis of conic B-splines. Finally, we determine the rates of approximation: the conic spline interpolant converges at the second-order rate h^2asymp n^−2/(d−1), in the L_∞-norm on the hyper-sphere when the angular profile is twice differentiable, and in the L_1-norm when its spherical Hessian variation is bounded, which covers the polyhedral members of the class. The rate is sharp, already for the Euclidean norm. The planar case is worked out in full, with the trigonometric hat functions as basis and an ℓ_1-norm of second differences as regularity index.
ER -