Set-Valued Approximation—Revisited and Improved

David Levin ()
Additional contact information
David Levin: School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 6997801, Israel

Mathematics, 2025, vol. 13, issue 7, 1-14

Abstract: We address the problem of approximating a set-valued function F , where F : [ a , b ] → K ( R d ) given its samples { F ( a + i h ) } i = 0 N , with h = ( b − a ) / N . 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 F undergoes topological changes. To address this, we introduce new techniques that enhance efficiency and maintain high-order accuracy across [ a , b ] . 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 [ a , b ] . Particular focus is placed on identifying and analyzing the behavior of F 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 G r a p h ( F ) , offering an alternative and robust approach to its approximation. These enhancements improve accuracy and stability in handling set-valued functions with changing topologies.

Keywords: set-valued functions; approximation algorithms; general topologies; implicit representation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/7/1194/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/7/1194/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:7:p:1194-:d:1628159

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().