Issue |
ESAIM: PS
Volume 24, 2020
|
|
---|---|---|
Page(s) | 770 - 788 | |
DOI | https://doi.org/10.1051/ps/2020019 | |
Published online | 20 November 2020 |
Set estimation under biconvexity restrictions
1
Universidad de la República,
Montevideo, Uruguay.
2
Departamento de Matemáticas, Universidad Autónoma de Madrid,
Madrid, Spain.
* Corresponding author: acholaquidis@hotmail.com
Received:
12
November
2019
Accepted:
22
June
2020
A set in the Euclidean plane is said to be biconvex if, for some angle θ ∈ [0, π∕2), all its sections along straight lines with inclination angles θ and θ + π∕2 are convex sets (i.e., empty sets or segments). Biconvexity is a natural notion with some useful applications in optimization theory. It has also be independently used, under the name of “rectilinear convexity”, in computational geometry. We are concerned here with the problem of asymptotically reconstructing (or estimating) a biconvex set S from a random sample of points drawn on S. By analogy with the classical convex case, one would like to define the “biconvex hull” of the sample points as a natural estimator for S. However, as previously pointed out by several authors, the notion of “hull” for a given set A (understood as the “minimal” set including A and having the required property) has no obvious, useful translation to the biconvex case. This is in sharp contrast with the well-known elementary definition of convex hull. Thus, we have selected the most commonly accepted notion of “biconvex hull” (often called “rectilinear convex hull”): we first provide additional motivations for this definition, proving some useful relations with other convexity-related notions. Then, we prove some results concerning the consistent approximation of a biconvex set S and the corresponding biconvex hull. An analogous result is also provided for the boundaries. A method to approximate, from a sample of points on S, the biconvexity angle θ is also given.
Mathematics Subject Classification: 62G05 / 62G99
Key words: Set estimation / biconvex sets, biconvex hull / Hausdorff metric
© EDP Sciences, SMAI 2020
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.