English
Related papers

Related papers: The Method of Alternating Projections

200 papers

We introduce a new extragradient iterative process, motivated and inspired by [S. H. Khan, A Picard-Mann Hybrid Iterative Process, Fixed Point Theory and Applications, doi:10.1186/1687-1812-2013-69], for finding a common element of the set…

Functional Analysis · Mathematics 2014-03-14 Ibrahim Karahan , Murat Ozdemir

This paper applies the Recursive Projection Method (RPM) to the problem of finding the effective mechanical response of a periodic heterogeneous solid. Previous works apply the Fast Fourier Transform (FFT) in combination with various…

Computational Engineering, Finance, and Science · Computer Science 2020-03-18 Xiaoyao Peng , Dhriti Nepal , Kaushik Dayal

Let $H$ be a complex Hilbert space and let ${\mathcal P}(H)$ be the associated projective space (the set of rank-one projections). Suppose that $\dim H\ge 3$. We prove the following Wigner-type theorem: if $H$ is finite-dimensional, then…

Mathematical Physics · Physics 2020-12-04 Mark Pankov , Thomas Vetterlein

Given two disjoint convex polyhedra, we look for a best approximation pair relative to them, i.e., a pair of points, one in each polyhedron, attaining the minimum distance between the sets. Cheney and Goldstein showed that alternating…

Optimization and Control · Mathematics 2018-11-06 Ron Aharoni , Yair Censor , Zilin Jiang

In many so-called "beyond-mean-field" many-body methods, one creates symmetry-breaking states and then projects out states with good quantum number(s); the most important example is angular momentum. Motivated by the computational intensity…

Nuclear Theory · Physics 2018-12-05 Calvin W. Johnson , Changfeng Jiao

We consider the set of pairs of orthogonal vectors in Hilbert space, which is also called the cross because it is the union of the horizontal and vertical axes in the Euclidean plane when the underlying space is the real line. Crosses,…

Optimization and Control · Mathematics 2022-02-04 Heinz H. Bauschke , Manish Krishan Lal , Xianfu Wang

We first prove that in a sigma-finite von Neumann factor M, a positive element $a$ with properly infinite range projection R_a is a linear combination of projections with positive coefficients if and only if the essential norm ||a||_e with…

Operator Algebras · Mathematics 2010-07-28 Herbert Halpern , Victor Kaftal , Ping Wong Ng , Shuang Zhang

In any infinite dimensional Hilbert space $\mathcal H$ there exist orthogonal projections $Q_1$, $Q_2$ and $Q_3$, such that a sequence $(P_n... P_1(x))$ diverges in norm for some $P_1,P_2,...\in\{Q_1,Q_2,Q_3\}$ and $x\in\mathcal H$.

Functional Analysis · Mathematics 2012-08-07 Adam Paszkiewicz

This paper studies well-defindness and convergence of subdivision schemes which operate on Riemannian manifolds with nonpositive sectional curvature. These schemes are constructed from linear ones by replacing affine averages by the…

Numerical Analysis · Mathematics 2017-10-25 Svenja Hüning , Johannes Wallner

In this note we take a new look at the local convergence of alternating optimization methods for low-rank matrices and tensors. Our abstract interpretation as sequential optimization on moving subspaces yields insightful reformulations of…

Numerical Analysis · Mathematics 2019-01-14 Ivan Oseledets , Maxim Rakhuba , André Uschmajew

The entropy accumulation theorem states that the smooth min-entropy of an $n$-partite system $A = (A_1, \ldots, A_n)$ is lower-bounded by the sum of the von Neumann entropies of suitably chosen conditional states up to corrections that are…

Quantum Physics · Physics 2019-07-23 Frédéric Dupuis , Omar Fawzi

Projection algorithms are well known for their simplicity and flexibility in solving feasibility problems. They are particularly important in practice due to minimal requirements for software implementation and maintenance. In this work, we…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

Projections onto sets are used in a wide variety of methods in optimization theory but not every method that uses projections really belongs to the class of projection methods as we mean it here. Here projection methods are iterative…

Optimization and Control · Mathematics 2014-09-08 Yair Censor , Andrzej Cegielski

The culmination of the papers (arXiv:0905.0518, arXiv:0910.0909) was a proof of the norm convergence in $L^2(\mu)$ of the quadratic nonconventional ergodic averages \frac{1}{N}\sum_{n=1}^N(f_1\circ T_1^{n^2})(f_2\circ…

Dynamical Systems · Mathematics 2010-05-25 Tim Austin

We investigate the problem of balanced embedding of a non-compact complex manifold into an infinite-dimensional projective space. In this paper we prove the existence of such an embedding in a model case. The strategy is by using a gradient…

Complex Variables · Mathematics 2023-09-06 Jingzhou Sun , Song Sun

The notion of the angle between two subspaces has a long history, dating back to Friedrichs's work in 1937 and Dixmier's work on the minimal angle in 1949. In 2006, Deutsch and Hundal studied extensions to convex sets in order to analyze…

Optimization and Control · Mathematics 2021-05-10 Heinz H. Bauschke , Hui Ouyang , Xianfu Wang

We describe absolutely ordered $p$-normed spaces, for $1 \le p \le \infty$ which presents a model for "non-commutative" vector lattices and includes order theoretic orthogonality. To demonstrate its relevance, we introduce the notion of…

Functional Analysis · Mathematics 2017-12-19 Anil Kumar Karn

Cut and project sets are obtained by projecting an irrational slice through a lattice to a lower dimensional subspace. Under standard conditions, the resulting pattern has no translational periods even though it retains some regularity of…

Dynamical Systems · Mathematics 2025-12-16 Edmund Harriss , Henna Koivusalo , James J. Walton

A random vector whose norm and overlap (inner product with an independent copy) concentrates is shown to have random low-dimensional projections that are approximately random Gaussians. Conversely, asymptotically random Gaussian projections…

Probability · Mathematics 2025-12-23 Timothy L. H. Wee , Sekhar Tatikonda

By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method…

Optimization and Control · Mathematics 2014-04-10 O. P. Ferreira , S. Z. Németh