Approximation of Set-Valued Functions with images sets in $\mathbb{R}^d$
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915120361242624 |
|---|---|
| author | Dyn, Nira Levin, David |
| author_facet | Dyn, Nira Levin, David |
| contents | Given a finite number of samples of a continuous set-valued function F, mapping an interval to non-empty compact subsets of $\mathbb{R}^d$, $F: [a,b] \to K(\mathbb{R}^d)$, we discuss the problem of computing good approximations of F. We also discuss algorithms for a direct high-order evaluation of the graph of $F$, namely, the set $Graph(F)=\{(t,y)\ | \ y\in F(t),\ t\in [a,b]\}\in K(\mathbb{R}^{d+1})$. A set-valued function can be continuous and yet have points where the topology of the image sets changes. The main challenge in set-valued function approximation is to derive high-order approximations near these points. In a previous paper, we presented with Q. Muzaffar, an algorithm for approximating set-valued functions with 1D sets ($d=1$) as images, achieving high approximation order near points of topology change. Here we build upon the results and algorithms in the $d=1$ case, first in more detail for the important case $d=2$, and later for approximating set-valued functions and their graphs in higher dimensions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_14591 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Approximation of Set-Valued Functions with images sets in $\mathbb{R}^d$ Dyn, Nira Levin, David Numerical Analysis Given a finite number of samples of a continuous set-valued function F, mapping an interval to non-empty compact subsets of $\mathbb{R}^d$, $F: [a,b] \to K(\mathbb{R}^d)$, we discuss the problem of computing good approximations of F. We also discuss algorithms for a direct high-order evaluation of the graph of $F$, namely, the set $Graph(F)=\{(t,y)\ | \ y\in F(t),\ t\in [a,b]\}\in K(\mathbb{R}^{d+1})$. A set-valued function can be continuous and yet have points where the topology of the image sets changes. The main challenge in set-valued function approximation is to derive high-order approximations near these points. In a previous paper, we presented with Q. Muzaffar, an algorithm for approximating set-valued functions with 1D sets ($d=1$) as images, achieving high approximation order near points of topology change. Here we build upon the results and algorithms in the $d=1$ case, first in more detail for the important case $d=2$, and later for approximating set-valued functions and their graphs in higher dimensions. |
| title | Approximation of Set-Valued Functions with images sets in $\mathbb{R}^d$ |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2501.14591 |