English
Related papers

Related papers: Projecting onto intersections of halfspaces and hy…

200 papers

Consider three closed linear subspaces $C_1, C_2,$ and $C_3$ of a Hilbert space $H$ and the orthogonal projections $P_1, P_2$ and $P_3$ onto them. Halperin showed that a point in $C_1\cap C_2 \cap C_3$ can be found by iteratively projecting…

Functional Analysis · Mathematics 2023-11-09 Daylen K. Thimm

We propose a method for solving constrained fixed point problems involving compositions of Lipschitz pseudo contractive and firmly nonexpansive operators in Hilbert spaces. Each iteration of the method uses separate evaluations of these…

Optimization and Control · Mathematics 2011-01-10 Luis M. Briceño-Arias

We consider the approximation properties of finite element spaces on quadrilateral meshes. The finite element spaces are constructed starting with a given finite dimensional space of functions on a square reference element, which is then…

Numerical Analysis · Mathematics 2025-10-20 Douglas N. Arnold , Daniele Boffi , Richard S. Falk

In this paper we describe projective curves and surfaces such that almost all their hyperplane sections are projectively equivalent. Our description is complete for curves and close to being complete for smooth surfaces. In the appendix we…

alg-geom · Mathematics 2008-02-03 S. L'vovsky

Approximations of optimization problems arise in computational procedures and sensitivity analysis. The resulting effect on solutions can be significant, with even small approximations of components of a problem translating into large…

Optimization and Control · Mathematics 2022-08-10 Johannes O. Royset

In 1933 von Neumann proved a beautiful result that one can approximate a point in the intersection of two convex sets by alternating projections, i.e., successively projecting on one set and then the other. This algorithm assumes that one…

Optimization and Control · Mathematics 2026-04-09 Gábor Braun , Sebastian Pokutta , Robert Weismantel

Many iterative methods for solving optimization or feasibility problems have been invented, and often convergence of the iterates to some solution is proven. Under favourable conditions, one might have additional bounds on the distance of…

Optimization and Control · Mathematics 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Dominikus Noll , Hung M. Phan

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

We consider the problem of finding the minimal number of points required to intersect all lines in an affine space over the finite field of order 3. We also consider the problem of finding the minimal number of points required to intersect…

Combinatorics · Mathematics 2007-05-23 Ara Aleksanyan , Mihran Papikian

The paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…

Optimization and Control · Mathematics 2015-10-30 Dang Van Hieu

This article combines shape optimization and homogenization techniques by looking for the optimal design of the microstructure in composite materials and of scaffolds. The development of materials with specific properties is of huge…

Optimization and Control · Mathematics 2019-07-16 Marc Dambrine , Helmut Harbrecht

We investigate P. Halmos' two projections theorem, (or two subspaces theorem) in the context of a synaptic algebra (a generalization of the self-adjoint part of a von Neumann algebra).

Functional Analysis · Mathematics 2015-01-27 David J. Foulis , Anna Jencova , Sylvia Pulmannova

This article is dedicated to research of approximation properties of B-splines and Lagrangian finite elements in Hilbert spaces of functions defined on surfaces in three-dimensional space. Hereinafter the conditions are determined for…

Numerical Analysis · Mathematics 2018-01-09 Olexandr Polishchuk

If $K$ and $L$ are mutually dual closed convex cones in a Hilbert space with the metric projections onto them denoted by $P_K$ and $P_L$ respectively, then the following two assertions are equivalent: (i) $P_K$ is isotone with respect to…

Functional Analysis · Mathematics 2013-09-20 S. Z. Németh

A contractive condition is addressed for extended 2-cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same subsets of its domain. It is…

Functional Analysis · Mathematics 2012-08-18 M. De La Sen

We study the method of cyclic projections when applied to closed and linear subspaces $M_i$, $i=1,\ldots,m$, of a real Hilbert space $\mathcal H$. We show that the average distance to individual sets enjoys a polynomial behaviour…

Optimization and Control · Mathematics 2023-04-18 Simeon Reich , Rafał Zalas

A union of an arrangement of affine hyperplanes $H$ in $R^d$ is the real algebraic variety associated to the principal ideal generated by the polynomial $p_{H}$ given as the product of the degree one polynomials which define the hyperplanes…

Given an Euclidean space, this paper elucidates the topological link between the partial derivatives of the Minkowski functional associated to a set (assumed to be compact, convex, with a differentiable boundary and a non-empty interior)…

Differential Geometry · Mathematics 2024-07-18 Gustave Bainier , Benoit Marx , Jean-Christophe Ponsart

Finding a point in the intersection of a collection of closed convex sets, that is the convex feasibility problem, represents the main modeling strategy for many computational problems. In this paper we analyze new stochastic reformulations…

Optimization and Control · Mathematics 2018-01-16 Ion Necoara , Peter Richtarik , Andrei Patrascu

The aim of this paper is to investigate the intersection problem between two linear sets in the projective line over a finite field. In particular, we analyze the intersection between two clubs with eventually different maximum fields of…

Combinatorics · Mathematics 2020-04-21 Giovanni Zini , Ferdinando Zullo