Approximation of starshaped sets using polynomials

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Meroni, Chiara, Miller, Jared, Velasco, Mauricio
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908385297825792
author Meroni, Chiara
Miller, Jared
Velasco, Mauricio
author_facet Meroni, Chiara
Miller, Jared
Velasco, Mauricio
contents We introduce polystar bodies: compact starshaped sets whose gauge or radial functions are expressible by polynomials, enabling tractable computations, such as that of intersection bodies. We prove that polystar bodies are uniformly dense in starshaped sets and obtain asymptotically optimal approximation guarantees. We develop tools for the construction of polystar approximations and illustrate them via several computational examples, including numerical estimations of largest volume slices and widths.
format Preprint
id arxiv_https___arxiv_org_abs_2505_24352
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Approximation of starshaped sets using polynomials
Meroni, Chiara
Miller, Jared
Velasco, Mauricio
Optimization and Control
Metric Geometry
51M16, 52A40, 52-08
We introduce polystar bodies: compact starshaped sets whose gauge or radial functions are expressible by polynomials, enabling tractable computations, such as that of intersection bodies. We prove that polystar bodies are uniformly dense in starshaped sets and obtain asymptotically optimal approximation guarantees. We develop tools for the construction of polystar approximations and illustrate them via several computational examples, including numerical estimations of largest volume slices and widths.
title Approximation of starshaped sets using polynomials
topic Optimization and Control
Metric Geometry
51M16, 52A40, 52-08
url https://arxiv.org/abs/2505.24352