Extended Set Difference : Inverse Operation of Minkowski Summation
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915523263987712 |
|---|---|
| author | Beresteanu, Arie Ramezanzadeh, Behrooz Moosavi |
| author_facet | Beresteanu, Arie Ramezanzadeh, Behrooz Moosavi |
| contents | This paper introduces the extended set difference, a generalization of the Hukuhara and generalized Hukuhara differences, defined for compact convex sets in $\mathbb{R}^d$. The proposed difference guarantees existence for any pair of such sets, offering a broader framework for set arithmetic. The difference may not be necessarily unique, but we offer a bound on the variety of solutions. The definition of the extended set difference is formulated through an optimization problem, which provides a constructive approach to its computation. The paper explores the properties of this new difference, including its stability under orthogonal transformations and its robustness to perturbations of the input sets. We propose a method to compute this difference through a formulated linear optimization problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_19779 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Extended Set Difference : Inverse Operation of Minkowski Summation Beresteanu, Arie Ramezanzadeh, Behrooz Moosavi Optimization and Control Metric Geometry This paper introduces the extended set difference, a generalization of the Hukuhara and generalized Hukuhara differences, defined for compact convex sets in $\mathbb{R}^d$. The proposed difference guarantees existence for any pair of such sets, offering a broader framework for set arithmetic. The difference may not be necessarily unique, but we offer a bound on the variety of solutions. The definition of the extended set difference is formulated through an optimization problem, which provides a constructive approach to its computation. The paper explores the properties of this new difference, including its stability under orthogonal transformations and its robustness to perturbations of the input sets. We propose a method to compute this difference through a formulated linear optimization problem. |
| title | Extended Set Difference : Inverse Operation of Minkowski Summation |
| topic | Optimization and Control Metric Geometry |
| url | https://arxiv.org/abs/2412.19779 |