Set-Valued Approximation—Revisited and Improved
We address the problem of approximating a set-valued function <i>F</i>, where <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>F</mi><mo>:</mo><mrow><mo>[...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-04-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/7/1194 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849730224571285504 |
|---|---|
| author | David Levin |
| author_facet | David Levin |
| author_sort | David Levin |
| collection | DOAJ |
| description | We address the problem of approximating a set-valued function <i>F</i>, where <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>F</mi><mo>:</mo><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow><mo>→</mo><mi>K</mi><mrow><mo>(</mo><msup><mi mathvariant="double-struck">R</mi><mi>d</mi></msup><mo>)</mo></mrow></mrow></semantics></math></inline-formula> given its samples <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msubsup><mrow><mo>{</mo><mi>F</mi><mrow><mo>(</mo><mi>a</mi><mo>+</mo><mi>i</mi><mi>h</mi><mo>)</mo></mrow><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>N</mi></msubsup></semantics></math></inline-formula>, with <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>h</mi><mo>=</mo><mo>(</mo><mi>b</mi><mo>−</mo><mi>a</mi><mo>)</mo><mo>/</mo><mi>N</mi></mrow></semantics></math></inline-formula>. We revisit an existing method that approximates set-valued functions by interpolating signed-distance functions. This method provides a high-order approximation for general topologies but loses accuracy near points where <i>F</i> undergoes topological changes. To address this, we introduce new techniques that enhance efficiency and maintain high-order accuracy across <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></semantics></math></inline-formula>. Building on the foundation of previous publication, we introduce new techniques to improve the method’s efficiency and extend its high-order approximation accuracy throughout the entire interval <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></semantics></math></inline-formula>. Particular focus is placed on identifying and analyzing the behavior of <i>F</i> near topological transition points. To address this, two algorithms are introduced. The first algorithm employs signed-distance quasi-interpolation, incorporating specialized adjustments to effectively handle singularities at points of topological change. The second algorithm leverages an implicit function representation of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>G</mi><mi>r</mi><mi>a</mi><mi>p</mi><mi>h</mi><mo>(</mo><mi>F</mi><mo>)</mo></mrow></semantics></math></inline-formula>, offering an alternative and robust approach to its approximation. These enhancements improve accuracy and stability in handling set-valued functions with changing topologies. |
| format | Article |
| id | doaj-art-ff424b50983f46e6bf0a8bad04bb77f7 |
| institution | DOAJ |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-ff424b50983f46e6bf0a8bad04bb77f72025-08-20T03:08:57ZengMDPI AGMathematics2227-73902025-04-01137119410.3390/math13071194Set-Valued Approximation—Revisited and ImprovedDavid Levin0School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 6997801, IsraelWe address the problem of approximating a set-valued function <i>F</i>, where <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>F</mi><mo>:</mo><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow><mo>→</mo><mi>K</mi><mrow><mo>(</mo><msup><mi mathvariant="double-struck">R</mi><mi>d</mi></msup><mo>)</mo></mrow></mrow></semantics></math></inline-formula> given its samples <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msubsup><mrow><mo>{</mo><mi>F</mi><mrow><mo>(</mo><mi>a</mi><mo>+</mo><mi>i</mi><mi>h</mi><mo>)</mo></mrow><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>N</mi></msubsup></semantics></math></inline-formula>, with <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>h</mi><mo>=</mo><mo>(</mo><mi>b</mi><mo>−</mo><mi>a</mi><mo>)</mo><mo>/</mo><mi>N</mi></mrow></semantics></math></inline-formula>. We revisit an existing method that approximates set-valued functions by interpolating signed-distance functions. This method provides a high-order approximation for general topologies but loses accuracy near points where <i>F</i> undergoes topological changes. To address this, we introduce new techniques that enhance efficiency and maintain high-order accuracy across <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></semantics></math></inline-formula>. Building on the foundation of previous publication, we introduce new techniques to improve the method’s efficiency and extend its high-order approximation accuracy throughout the entire interval <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></semantics></math></inline-formula>. Particular focus is placed on identifying and analyzing the behavior of <i>F</i> near topological transition points. To address this, two algorithms are introduced. The first algorithm employs signed-distance quasi-interpolation, incorporating specialized adjustments to effectively handle singularities at points of topological change. The second algorithm leverages an implicit function representation of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>G</mi><mi>r</mi><mi>a</mi><mi>p</mi><mi>h</mi><mo>(</mo><mi>F</mi><mo>)</mo></mrow></semantics></math></inline-formula>, offering an alternative and robust approach to its approximation. These enhancements improve accuracy and stability in handling set-valued functions with changing topologies.https://www.mdpi.com/2227-7390/13/7/1194set-valued functionsapproximation algorithmsgeneral topologiesimplicit representation |
| spellingShingle | David Levin Set-Valued Approximation—Revisited and Improved Mathematics set-valued functions approximation algorithms general topologies implicit representation |
| title | Set-Valued Approximation—Revisited and Improved |
| title_full | Set-Valued Approximation—Revisited and Improved |
| title_fullStr | Set-Valued Approximation—Revisited and Improved |
| title_full_unstemmed | Set-Valued Approximation—Revisited and Improved |
| title_short | Set-Valued Approximation—Revisited and Improved |
| title_sort | set valued approximation revisited and improved |
| topic | set-valued functions approximation algorithms general topologies implicit representation |
| url | https://www.mdpi.com/2227-7390/13/7/1194 |
| work_keys_str_mv | AT davidlevin setvaluedapproximationrevisitedandimproved |