English
Related papers

Related papers: Dimension preserving set-valued approximation and …

200 papers

The class of convex sets that admit approximations as Minkowski sum of a compact convex set and a closed convex cone in the Hausdorff distance is introduced. These sets are called approximately Motzkin-decomposable and generalize the notion…

Optimization and Control · Mathematics 2024-01-25 Daniel Dörfler , Andreas Löhne

This paper introduces a new subtraction operation for convex sets, which defines their difference as a collection of inclusion-minimal convex sets with appropriate definitions of linear operations on them. With these operations the set of…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski , Stan Uryasev

A pair of subsets of Euclidean space which nearly achieves equality in the Brunn-Minkowski inequality must nearly coincide with a pair of homothetic convex sets. The two-dimensional case was treated in a previous paper in this series by an…

Classical Analysis and ODEs · Mathematics 2012-07-24 Michael Christ

A new directional derivative and a new subdifferential for set-valued convex functions are constructed, and a set-valued version of the so-called 'max-formula' is proven. The new concepts are used to characterize solutions of convex…

Optimization and Control · Mathematics 2012-07-24 Andreas H. Hamel , Carola Schrage

Distance function to a compact set plays a central role in several areas of computational geometry. Methods that rely on it are robust to the perturbations of the data by the Hausdorff noise, but fail in the presence of outliers. The…

Computational Geometry · Computer Science 2011-02-25 Leonidas J. Guibas , Quentin Mérigot , Dmitriy Morozov

This paper presents a novel set-based computing method, called interval superposition arithmetic, for enclosing the image set of multivariate factorable functions on a given domain. In order to construct such enclosures, the proposed…

Numerical Analysis · Mathematics 2018-02-14 Yanlin Zha , Mario E. Villanueva , Boris Houska

We display four approximation theorems for manifold-valued mappings. The first one approximates holomorphic embeddings on pseudoconvex domains in $\Bbb C^n$ with holomorphic embeddings with dense images. The second theorem approximates…

Complex Variables · Mathematics 2023-06-21 Giovanni Domenico Di Salvo

Under what circumstances does the ``closeness" of two functions imply the ``closeness" of their respective sublevel sets? In this paper, we answer this question by showing that if a sequence of functions converges strictly from above/below…

Optimization and Control · Mathematics 2024-01-23 Morgan Jones

We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons…

Computational Geometry · Computer Science 2015-09-17 Alon Baram , Efi Fogel , Michael Hemmer , Dan Halperin , Sebastian Morr

This paper develops and compares algorithms to compute inner approximations of the Minkowski sum of convex polytopes. As an application, the paper considers the computation of the feasibility set of aggregations of distributed energy…

Optimization and Control · Mathematics 2018-10-04 Md Salman Nazir , Ian A. Hiskens , Andrey Bernstein , Emiliano Dall'Anese

In this paper we provide an approximation \`a la Ambrosio-Tortorelli of some classical minimization problems involving the length of an unknown one-dimensional set, with an additional connectedness constraint, in dimension two. We introduce…

Metric Geometry · Mathematics 2014-03-13 Matthieu Bonnivard , Antoine Lemenant , Filippo Santambrogio

We survey recent developments in fractal analysis of regular and slow-fast dynamical systems using Minkowski dimension. Our focus is on spiral trajectories near monodromic limit periodic sets in regular systems and entry-exit sequences in…

Dynamical Systems · Mathematics 2025-08-28 Renato Huzak , Goran Radunović , Vesna Županović

This article introduces the novel notion of dimension preserving approximation for continuous functions defined on $[0,1]$ and initiates the study of it. Restrictions and extensions of continuous functions in regards to fractal dimensions…

Metric Geometry · Mathematics 2020-03-16 S. Verma , Peter R. Massopust

Let us define for a compact set $A \subset \mathbb{R}^n$ the sequence $$ A(k) = \left\{\frac{a_1+\cdots +a_k}{k}: a_1, \ldots, a_k\in A\right\}=\frac{1}{k}\Big(\underset{k\ {\rm times}}{\underbrace{A + \cdots + A}}\Big). $$ It was…

Functional Analysis · Mathematics 2018-06-27 Matthieu Fradelizi , Mokshay Madiman , Arnaud Marsiglietti , Artem Zvavitch

We determine the extent to which certain classes of fractionally `smooth' continuous mappings between metric spaces distort various dimensions, including the Hausdorff, upper Minkowski (box-counting), and upper intermediate dimensions. Our…

Classical Analysis and ODEs · Mathematics 2025-10-16 Ryan Alvarado , Efstathios Konstantinos Chrontsios Garitsis

It is shown in the present article that the Minkowski function does not preserve the Hausdorff-Besicovitch dimension. Results of this article were presented by the author of this article on the Second Interuniversity Scientific Conference…

Classical Analysis and ODEs · Mathematics 2018-03-22 Symon Serbenyuk

In this paper we propose an approach to approximate a truncated singular value decomposition of a large structured matrix. By first decomposing the matrix into a sum of Kronecker products, our approach can be used to approximate a large…

Numerical Analysis · Mathematics 2018-04-03 Clarissa Garvey , Chang Meng , James G. Nagy

We discuss a method to estimate the measure of a compact set which is approximated using the Hausdorff distance by a sequence of compact sets. We do this by considering corresponding fattenings of the sequence of compact sets and showing…

Spectral Theory · Mathematics 2025-12-01 Lior Tenenbaum

Fractal geometry deals mainly with irregularity and captures the complexity of a structure or phenomenon. In this article, we focus on the approximation of set-valued functions using modern machinery on the subject of fractal geometry. We…

Functional Analysis · Mathematics 2025-09-23 Parneet Kaur , Rattan Lal , Ankit Kumar , Saurabh Verma

This document offers a concise introduction to the mathematical theory and practical application of the Hausdorff Measure and Dimension. The primary objective is to clarify and rigorously detail the two most common methods used for…

History and Overview · Mathematics 2025-11-20 Umberto Michelucci
‹ Prev 1 2 3 10 Next ›