English
Related papers

Related papers: Closed-form expressions for projectors onto polyhe…

200 papers

The method of periodic projections consists in iterating projections onto $m$ closed convex subsets of a Hilbert space according to a periodic sweeping strategy. In the presence of $m\geq 3$ sets, a long-standing question going back to the…

Functional Analysis · Mathematics 2026-02-17 J. -B. Baillon , P. L. Combettes , R. Cominetti

We introduce the concept of bi-conformal transformation, as a generalization of conformal ones, by allowing two orthogonal parts of a manifold with metric $\G$ to be scaled by different conformal factors. In particular, we study their…

Mathematical Physics · Physics 2016-08-16 Alfonso García-Parrado , José M. M. Senovilla

Disjointly constrained multilinear programming concerns the problem of maximizing a multilinear function on the product of finitely many disjoint polyhedra. While maximizing a linear function on a polytope (linear programming) is known to…

Optimization and Control · Mathematics 2016-03-14 Kai Kellner

We provide conjectural necessary and (separately) sufficient conditions for the Hilbert scheme of points of a given length to have the maximum dimension tangent space at a point. The sufficient condition is claimed for 3D and reduces the…

Algebraic Geometry · Mathematics 2023-12-11 Fatemeh Rezaee

We study the Dirichlet problem for semilinear equations on general open sets with measure data on the right-hand side and irregular boundary data. For this purpose we develop the classical method of orthogonal projection. We treat in a…

Analysis of PDEs · Mathematics 2024-11-26 Tomasz Klimsiak , Andrzej Rozkosz

This paper primarily focuses on computing the Euclidean projection of a vector onto the $\ell_{p}$ ball in which $p\in(0,1)$. Such a problem emerges as the core building block in statistical machine learning and signal processing tasks…

Optimization and Control · Mathematics 2024-10-28 Xiangyu Yang , Jiashan Wang , Hao Wang

This paper improves the algorithms based on supporting halfspaces and quadratic programming for convex set intersection problems in our earlier paper in several directions. First, we give conditions so that much smaller quadratic programs…

Optimization and Control · Mathematics 2014-06-17 C. H. Jeffrey Pang

In this paper we provide an efficient computation of the projection onto the cone generated by the epigraph of the perspective of any convex lower semicontinuous function. Our formula requires solving only two scalar equations involving the…

Optimization and Control · Mathematics 2024-11-13 Luis M. Briceño-Arias , Cristóbal Vivar-Vargas

We consider polyhedral approximations of strictly convex compacta in finite dimensional Euclidean spaces (such compacta are also uniformly convex). We obtain the best possible estimates for errors of considered approximations in the…

Functional Analysis · Mathematics 2010-10-13 Maxim V. Balashov , Dušan Repovš

The authors have recently shown how direct limits of Hilbert spaces can be used to construct multi-resolution analyses and wavelets in $L^2(\R)$. Here they investigate similar constructions in the context of Hilbert modules over…

Operator Algebras · Mathematics 2007-05-23 Nadia S. Larsen , Iain Raeburn

In this paper we provide an explicit expression for the proximity operator of a perspective of any proper lower semicontinuous convex function defined on a Hilbert space. Our computation enhances and generalizes known formulae for the case…

Optimization and Control · Mathematics 2024-11-13 Luis M. Briceño-Arias , Cristóbal Vivar-Vargas

Linear fixed point equations in Hilbert spaces arise in a variety of settings, including reinforcement learning, and computational methods for solving differential and integral equations. We study methods that use a collection of random…

Machine Learning · Computer Science 2020-12-11 Wenlong Mou , Ashwin Pananjady , Martin J. Wainwright

Projection methods are popular algorithms for iteratively solving feasibility problems in Euclidean or even Hilbert spaces. They employ (selections of) nearest point mappings to generate sequences that are designed to approximate a point in…

Optimization and Control · Mathematics 2019-01-25 Heinz H. Bauschke , Sylvain Gretchko , Walaa M. Moursi

We investigate projection constants for spaces of bihomogeneous harmonic and bihomogeneous polynomials on the unit sphere in finite-dimensional complex Hilbert spaces. Using averaging techniques, we demonstrate that the minimal norm…

Functional Analysis · Mathematics 2026-02-20 Andreas Defant , Daniel Galicer , Martín Mansilla , Mieczysław Mastyło , Santiago Muro

In the asymmetric setting, Hilbert's fourth problem asks to construct and study all (non-reversible) projective Finsler metrics: Finsler metrics defined on open, convex subsets of real projective $n$-space for which geodesics lie on…

Differential Geometry · Mathematics 2013-01-14 Juan-Carlos Alvarez Paiva

In this paper, we use the Mordukhovich derivatives to precisely find the covering constants for the metric projection operator onto nonempty closed and convex subsets in uniformly convex and uniformly smooth Banach spaces. We consider three…

Functional Analysis · Mathematics 2024-09-04 Jinlu Li

Under study are some vector optimization problems over the space of Minkowski balls, i.e., symmetric convex compact subsets in Euclidean space. A typical problem requires to achieve the best result in the presence of conflicting goals;…

Metric Geometry · Mathematics 2013-05-14 S. S Kutateladze

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact…

Optimization and Control · Mathematics 2023-03-20 Jan Rolfes , Robert Schüler , Marc Christian Zimmermann

An algorithm which computes a solution of a set optimization problem is provided. The graph of the objective map is assumed to be given by finitely many linear inequalities. A solution is understood to be a set of points in the domain…

Optimization and Control · Mathematics 2014-05-29 Andreas Löhne , Carola Schrage

In this note, we provide explicit expressions for the projections onto the graph of a quadratic polynomial. The projections are obtained by examining the critical points of the associated quartic polynomial, that is, the roots of the cubic…

General Mathematics · Mathematics 2025-12-30 Francisco J. Aragón-Artacho , Heinz H. Bauschke , César López-Pastor