English
Related papers

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

200 papers

This article focuses on numerical efficiency of projection algorithms for solving linear optimization problems. The theoretical foundation for this approach is provided by the basic result that bounded finite dimensional linear optimization…

Optimization and Control · Mathematics 2023-09-08 Evgeni Nurminski , Roman Tarasov

We introduce a relaxed-projection splitting algorithm for solving variational inequalities in Hilbert spaces for the sum of nonsmooth maximal monotone operators, where the feasible set is defined by a nonlinear and nonsmooth continuous…

Optimization and Control · Mathematics 2015-12-31 J. Y. Bello Cruz , R. Diaz Millan

We introduce the concept of the touching of two multifunctions on a real Hilbert space, and deduce that certain multifunctions on the space have a unique fixed point. These result are applied to the theory of genaralized cycles and…

Functional Analysis · Mathematics 2022-03-02 Stephen Simons

If $\H$ is a Hilbert space, $A$ is a positive bounded linear operator on $\cH$ and $\cS$ is a closed subspace of $\cH$, the relative position between $\cS$ and $A^{-1}(\cS \orto)$ establishes a notion of compatibility. We show that the…

Functional Analysis · Mathematics 2007-05-23 Gustavo Corach , Alejandra Maestripieri , Demetrio Stojanoff

We solve the problem of best approximation by Parseval frames to an arbitrary frame in a subspace of an infinite dimensional Hilbert space. We explicitly describe all the solutions and we give a criterion for uniqueness. This best…

Functional Analysis · Mathematics 2017-11-27 Eduardo Chiumiento

We provide a direct proof of a result regarding the asymptotic behavior of alternating nearest point projections onto two closed and convex sets in a Hilbert space. Our arguments are based on nonexpansive mapping theory.

Functional Analysis · Mathematics 2017-02-24 Eva Kopecka , Simeon Reich

We introduce computable projection operators onto piecewise polynomial spaces, defined via sampling and discrete least-squares polynomial approximations. The resulting mappings exhibit (almost) optimal approximation properties in $L^2$ and…

Numerical Analysis · Mathematics 2026-02-05 Johannes Storn

The concept of representing a polytope that is associated with some combinatorial optimization problem as a linear projection of a higher-dimensional polyhedron has recently received increasing attention. In this paper (written for the…

Combinatorics · Mathematics 2011-04-07 Volker Kaibel

In Hilbert space setting we prove local lipchitzness of projections onto parametric polyhedral sets represented as solutions to systems of inequalities and equations with parameters appearing both in left-hand-sides and right-hand-sides of…

Optimization and Control · Mathematics 2019-10-08 Ewa M. Bednarczuk , Krzysztof E. Rutkowski

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

We show that cyclic products of projections onto convex subsets of Hadamard spaces can behave in a more complicated way than in Hilbert spaces, resolving a problem formulated by Miroslav Ba\v{c}\'ak. Namely, we construct an example of…

Functional Analysis · Mathematics 2022-07-11 Alexander Lytchak , Anton Petrunin

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

Functional Analysis · Mathematics 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

Convex feasibility problems require to find a point in the intersection of a finite family of convex sets. We propose to solve such problems by performing set-enlargements and applying a new kind of projection operators called valiant…

Optimization and Control · Mathematics 2017-09-19 Yair Censor , Rafiq Mansour

We present results about minimization of convex functionals defined over a finite set of vectors in a finite dimensional Hilbert space, that extend several known results for the Benedetto-Fickus frame potential. Our approach depends on…

Functional Analysis · Mathematics 2007-10-08 Pedro Massey , Mariano Ruiz

Given two arbitrary closed sets in Euclidean space, a simple transversality condition guarantees that the method of alternating projections converges locally, at linear rate, to a point in the intersection. Exact projection onto nonconvex…

Optimization and Control · Mathematics 2018-11-06 Dmitriy Drusvyatskiy , Adrian S. Lewis

This paper is focused on some properties of paramonotone operators on Banach spaces and their application to certain feasibility problems for convex sets in a Hilbert space and convex systems in the Euclidean space. In particular, it shows…

Optimization and Control · Mathematics 2023-07-04 J. Camacho , M. J. Cánovas , J. E. Martínez-Legaz , J. Parra

We characterize the frames on an infinite dimensional separable Hilbert space that can be projected to a tight frame for an infinite dimensional subspace. A result of Casazza and Leon states that an arbitrary frame for a 2N- or…

Functional Analysis · Mathematics 2012-11-15 John Jasper

In this paper we investigate real convex-transitive Banach spaces X, which admit a 1-dimensional bicontractive projection P on X. Various mild conditions regarding the weak topology and the geometry of the norm are provided, which guarantee…

Functional Analysis · Mathematics 2007-05-23 Jarno Talponen

According to the von Neumann-Halperin and Lapidus theorems, in a Hilbert space the iterates of products or, respectively, of convex combinations of orthoprojections are strongly convergent. We extend these results to the iterates of convex…

Functional Analysis · Mathematics 2018-06-05 Catalin Badea , Yuri I. Lyubich

The closed form integral representation for the projection onto the subspace spanned by bound states of the two-body Coulomb Hamiltonian is obtained. The projection operator onto the $n^2$ dimensional subspace corresponding to the $n$-th…

Atomic Physics · Physics 2011-05-10 O. M. Deryuzhkova , S. B. Levin , S. L. Yakovlev