Showing 1–12 of 12 results for author: De Bernardi, C A

Lattice tilings of Hilbert spaces

Authors: Carlo Alberto De Bernardi, Tommaso Russo, Jacopo Somaglia

Abstract: We construct a bounded and symmetric convex body in $\ell_2(Γ)$ (for certain cardinals $Γ$) whose translates yield a tiling of $\ell_2(Γ)$. This answers a question due to Fonf and Lindenstrauss. As a consequence, we obtain the first example of an infinite-dimensional reflexive Banach space that admits a tiling with balls (of radius $1$). Further, our tiling has the property of being point-countabl… ▽ More We construct a bounded and symmetric convex body in $\ell_2(Γ)$ (for certain cardinals $Γ$) whose translates yield a tiling of $\ell_2(Γ)$. This answers a question due to Fonf and Lindenstrauss. As a consequence, we obtain the first example of an infinite-dimensional reflexive Banach space that admits a tiling with balls (of radius $1$). Further, our tiling has the property of being point-countable and lattice (in the sense that the set of translates forms a group). The same construction performed in $\ell_1(Γ)$ yields a point-$2$-finite lattice tiling by balls of radius $1$ for $\ell_1(Γ)$, which compares to a celebrated construction due to Klee. We also prove that lattice tilings by balls are never disjoint and, more generally, each tile intersects as many tiles as the cardinality of the tiling. Finally, we prove some results concerning discrete subgroups of normed spaces. By a simplification of the proof of our main result, we prove that every infinite-dimensional normed space contains a subgroup that is $1$-separated and $(1+\varepsilon)$-dense, for every $\varepsilon>0$; further, the subgroup admits a set of generators of norm at most $2+\varepsilon$. This solves a problem due to Swanepoel and yields a simpler proof of a result of Dilworth, Odell, Schlumprecht, and Zsák. We also give an alternative elementary proof of Steprāns' result that discrete subgroups of normed spaces are free. △ Less

Submitted 7 May, 2025; originally announced May 2025.

Some remarks on almost locally uniformly rotund points

Authors: Carlo Alberto De Bernardi, Jacopo Somaglia

Abstract: We study the relations between different notions of almost locally uniformly rotund points that appear in literature. We show that every non-reflexive Banach space admits an equivalent norm having a point in the corresponding unit sphere which is not almost locally uniformly rotund, and which is strongly exposed by all its supporting functionals. This result is in contrast with a characterization… ▽ More We study the relations between different notions of almost locally uniformly rotund points that appear in literature. We show that every non-reflexive Banach space admits an equivalent norm having a point in the corresponding unit sphere which is not almost locally uniformly rotund, and which is strongly exposed by all its supporting functionals. This result is in contrast with a characterization due to P. Bandyopadhyay, D. Huang, and B.-L. Lin from 2004. We also show that such a characterization remains true in reflexive Banach spaces. △ Less

Submitted 7 April, 2025; originally announced April 2025.

MSC Class: 46B03; 46B20; 52A07

A note on smooth rotund norms which are not midpoint locally uniformly rotund

Authors: Carlo Alberto De Bernardi, Alessandro Preti, Jacopo Somaglia

Abstract: We prove that every separable infinite-dimensional Banach space admits a Gâteaux smooth and rotund norm which is not midpoint locally uniformly rotund. Moreover, by using a similar technique, we provide in every infinite-dimensional Banach space with separable dual a Fréchet smooth and weakly uniformly rotund norm which is not midpoint locally uniformly rotund. These two results provide a positive… ▽ More We prove that every separable infinite-dimensional Banach space admits a Gâteaux smooth and rotund norm which is not midpoint locally uniformly rotund. Moreover, by using a similar technique, we provide in every infinite-dimensional Banach space with separable dual a Fréchet smooth and weakly uniformly rotund norm which is not midpoint locally uniformly rotund. These two results provide a positive answer to some open problems by A. J. Guirao, V. Montesinos, and V. Zizler. △ Less

Submitted 7 April, 2025; v1 submitted 21 February, 2024; originally announced February 2024.

Unit balls of Polyhedral Banach spaces with many extreme points

Authors: Carlo Alberto De Bernardi

Abstract: Let $E$ be a $(\mathrm{IV})$-polyhedral Banach space. We show that, for each $ε>0$, $E$ admits an $ε$-equivalent $\mathrm{(V)}$-polyhedral norm such that the corresponding closed unit ball is the closed convex hull of its extreme points. In particular, we obtain that every separable isomorphically polyhedral Banach space, for each $ε>0$, admits an $ε$-equivalent $(\mathrm{V})$-polyhedral norm su… ▽ More Let $E$ be a $(\mathrm{IV})$-polyhedral Banach space. We show that, for each $ε>0$, $E$ admits an $ε$-equivalent $\mathrm{(V)}$-polyhedral norm such that the corresponding closed unit ball is the closed convex hull of its extreme points. In particular, we obtain that every separable isomorphically polyhedral Banach space, for each $ε>0$, admits an $ε$-equivalent $(\mathrm{V})$-polyhedral norm such that the corresponding closed unit ball is the closed convex hull of its extreme points. △ Less

Submitted 17 March, 2023; originally announced March 2023.

Rotund Gateaux smooth norms which are not locally uniformly rotund

Authors: Carlo Alberto De Bernardi, Jacopo Somaglia

Abstract: We provide, in every infinite-dimensional separable Banach space, an average locally uniformly rotund (and hence rotund) Gateaux smooth renorming which is not locally uniformly rotund. This solves an open problem posed by A.J. Guirao, V. Montesinos, and V. Zizler. We provide, in every infinite-dimensional separable Banach space, an average locally uniformly rotund (and hence rotund) Gateaux smooth renorming which is not locally uniformly rotund. This solves an open problem posed by A.J. Guirao, V. Montesinos, and V. Zizler. △ Less

Submitted 27 February, 2024; v1 submitted 3 March, 2023; originally announced March 2023.

Stochastic Approximation in convex multiobjective optimization

Authors: Carlo Alberto De Bernardi, Enrico Miglierina, Elena Molho, Jacopo Somaglia

Abstract: Given a strictly convex multiobjective optimization problem with objective functions $f_1,\dots,f_N$, let us denote by $x_0$ its solution, obtained as minimum point of the linear scalarized problem, where the objective function is the convex combination of $f_1,\dots,f_N$ with weights $t_1,\ldots,t_N$. The main result of this paper gives an estimation of the averaged error that we make if we appro… ▽ More Given a strictly convex multiobjective optimization problem with objective functions $f_1,\dots,f_N$, let us denote by $x_0$ its solution, obtained as minimum point of the linear scalarized problem, where the objective function is the convex combination of $f_1,\dots,f_N$ with weights $t_1,\ldots,t_N$. The main result of this paper gives an estimation of the averaged error that we make if we approximate $x_0$ with the minimum point of the convex combinations of $n$ functions, chosen among $f_1,\dots,f_N$, with probabilities $t_1,\ldots,t_N$, respectively, and weighted with the same coefficient $1/n$. In particular, we prove that the averaged error considered above converges to 0 as $n$ goes to $\infty$, uniformly w.r.t. the weights $t_1,\ldots,t_N$. The key tool in the proof of our stochastic approximation theorem is a geometrical property, called by us small diameter property, ensuring that the minimum point of a convex combination of the function $f_1,\dots,f_N$ continuously depends on the coefficients of the convex combination. △ Less

Submitted 3 March, 2023; originally announced March 2023.

Extendability of continuous quasiconvex functions from subspaces

Authors: Carlo Alberto De Bernardi, Libor Veselý

Abstract: Let $Y$ be a subspace of a topological vector space $X$, and $A\subset X$ an open convex set that intersects $Y$. We say that the property $(QE)$ [property $(CE)$] holds if every continuous quasiconvex [continuous convex] function on $A\cap Y$ admits a continuous quasiconvex [continuous convex] extension defined on $A$. We study relations between $(QE)$ and $(CE)$ properties, proving that $(QE)$ a… ▽ More Let $Y$ be a subspace of a topological vector space $X$, and $A\subset X$ an open convex set that intersects $Y$. We say that the property $(QE)$ [property $(CE)$] holds if every continuous quasiconvex [continuous convex] function on $A\cap Y$ admits a continuous quasiconvex [continuous convex] extension defined on $A$. We study relations between $(QE)$ and $(CE)$ properties, proving that $(QE)$ always implies $(CE)$ and that, under suitable hypotheses (satisfied for example if $X$ is a normed space and $Y$ is a closed subspace of $X$), the two properties are equivalent. By combining the previous implications between $(QE)$ and $(CE)$ properties with known results about the property $(CE)$, we obtain some new positive results about the extension of quasiconvex continuous functions. In particular, we generalize the results contained in \cite{DEQEX} to the infinite-dimensional separable case. Moreover, we also immediately obtain existence of examples in which $(QE)$ does not hold. △ Less

Submitted 28 December, 2022; originally announced December 2022.

Regularity and stability for a convex feasibility problem

Authors: Enrico Miglierina, Carlo A. De Bernardi

Abstract: Let us consider two sequences of closed convex sets $\{A_n\}$ and $\{B_n\}$ converging with respect to the Attouch-Wets convergence to $A$ and $B$, respectively. Given a starting point $a_0$, we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences $\{a_n\}$ and $\{b_n\}$ defined inductively by $b_n=P_{B_n}(a_{n-1})$ and $a_n=P_{A_n}(b_n)$. Suppose… ▽ More Let us consider two sequences of closed convex sets $\{A_n\}$ and $\{B_n\}$ converging with respect to the Attouch-Wets convergence to $A$ and $B$, respectively. Given a starting point $a_0$, we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences $\{a_n\}$ and $\{b_n\}$ defined inductively by $b_n=P_{B_n}(a_{n-1})$ and $a_n=P_{A_n}(b_n)$. Suppose that $A\cap B$ (or a suitable substitute if $A \cap B=\emptyset$) is bounded, we prove that if the couple $(A,B)$ is (boundedly) regular then the couple $(A,B)$ is $d$-stable, i.e., for each $\{a_n\}$ and $\{b_n\}$ as above we have $\mathrm{dist}(a_n,A\cap B)\to 0$ and $\mathrm{dist}(b_n,A\cap B)\to 0$. △ Less

Submitted 23 July, 2020; originally announced July 2020.

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1907.13402

MSC Class: 47J25; 90C25; 90C48

A note on point-finite coverings by balls

Authors: Carlo Alberto De Bernardi

Abstract: We provide an elementary proof of a result by V.P.~Fonf and C.~Zanco on point-finite coverings of separable Hilbert spaces. Indeed, by using a variation of the famous argument introduced by J.~Lindenstrauss and R.R.~Phelps \cite{LP} to prove that the unit ball of a reflexive infinite-dimensional Banach space has uncountably many extreme points, we prove the following result: Let $X$ be an infinite… ▽ More We provide an elementary proof of a result by V.P.~Fonf and C.~Zanco on point-finite coverings of separable Hilbert spaces. Indeed, by using a variation of the famous argument introduced by J.~Lindenstrauss and R.R.~Phelps \cite{LP} to prove that the unit ball of a reflexive infinite-dimensional Banach space has uncountably many extreme points, we prove the following result: Let $X$ be an infinite-dimensional Hilbert space satisfying $\mathrm{dens}(X)<2^{\aleph_0}$, then $X$ does not admit point-finite coverings by open or closed balls, each of positive radius. In the second part of the paper, we follow the argument introduced by V.P. Fonf, M. Levin, and C. Zanco in \cite{FonfLevZan14} to prove that the previous result holds also in infinite-dimensional Banach spaces that are both uniformly rotund and uniformly smooth. △ Less

Submitted 10 July, 2020; originally announced July 2020.

Star-finite coverings of Banach spaces

Authors: Carlo Alberto De Bernardi, Jacopo Somaglia, Libor Vesely

Abstract: We study star-finite coverings of infinite-dimensional normed spaces. A family of sets is called star-finite if each of its members intersects only finitely many other members of the family. It follows by our results that an LUR or a uniformly Fréchet smooth infinite-dimensional Banach space does not admit star-finite coverings by closed balls. On the other hand, we present a quite involved constr… ▽ More We study star-finite coverings of infinite-dimensional normed spaces. A family of sets is called star-finite if each of its members intersects only finitely many other members of the family. It follows by our results that an LUR or a uniformly Fréchet smooth infinite-dimensional Banach space does not admit star-finite coverings by closed balls. On the other hand, we present a quite involved construction proving existence of a star-finite covering of $c_0(Γ)$ by Fréchet smooth centrally symmetric bounded convex bodies. A similar but simpler construction shows that every normed space of countable dimension (and hence incomplete) has a star-finite covering by closed balls. △ Less

Submitted 11 February, 2020; originally announced February 2020.

A variational approach to the alternating projections method

Authors: Carlo A. De Bernardi, Enrico Miglierina

Abstract: The 2-sets convex feasibility problem aims at finding a point in the nonempty intersection of two closed convex sets $A$ and $B$ in a Hilbert space $X$. The method of alternating projections is the simplest iterative procedure for finding a solution and it goes back to von Neumann. In the present paper, we study some stability properties for this method in the following sense: we consider two sequ… ▽ More The 2-sets convex feasibility problem aims at finding a point in the nonempty intersection of two closed convex sets $A$ and $B$ in a Hilbert space $X$. The method of alternating projections is the simplest iterative procedure for finding a solution and it goes back to von Neumann. In the present paper, we study some stability properties for this method in the following sense: we consider two sequences of sets, each of them converging, with respect to the Attouch-Wets variational convergence, respectively, to $A$ and $B$. Given a starting point $a_0$, we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences $\{a_n\}$ and $\{b_n\}$ given by $b_n=P_{B_n}(a_{n-1})$ and $a_n=P_{A_n}(b_n)$. Under appropriate geometrical and topological assumptions on the intersection of the limit sets, we ensure that the sequences $\{a_n\}$ and $\{b_n\}$ converge in norm to a point in the intersection of $A$ and $B$. In particular, we consider both when the intersection $A\cap B$ reduces to a singleton and when the interior of $A \cap B$ is nonempty. Finally we consider the case in which the limit sets $A$ and $B$ are subspaces. △ Less

Submitted 26 June, 2020; v1 submitted 31 July, 2019; originally announced July 2019.

Comments: 18 pages

MSC Class: 47J25; 90C25; 90C48

Stability of a convex feasibility problem

Authors: Carlo Alberto De Bernardi, Enrico Miglierina, Elena Molho

Abstract: The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets $A$ and $B$ in a normed space $X$. More generally, we can consider the problem of finding (if possible) two points in $A$ and $B$, respectively, which minimize the distance between the sets. In the present paper, we study some stability properties for the convex feasibility problem: we consi… ▽ More The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets $A$ and $B$ in a normed space $X$. More generally, we can consider the problem of finding (if possible) two points in $A$ and $B$, respectively, which minimize the distance between the sets. In the present paper, we study some stability properties for the convex feasibility problem: we consider two sequences of sets, each of them converging, with respect to a suitable notion of set convergence, respectively, to $A$ and $B$. Under appropriate assumptions on the original problem, we ensure that the solutions of the perturbed problems converge to a solution of the original problem. We consider both the finite-dimensional and the infinite-dimensional case. Moreover, we provide several examples that point out the role of our assumptions in the obtained results. △ Less

Submitted 26 June, 2018; originally announced June 2018.

Comments: 17 pages

MSC Class: 90c25; 90c31; 49j53