Ritt operators and convergence in the method of alternating projections

DOI10.1016/J.JAT.2016.02.001zbMATH Open1336.41013arXiv1510.04560OpenAlexW2207201412MaRDI QIDQ259103FDOQ259103

Cătălin Badea, David Seifert

Publication date: 10 March 2016

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: Given $Nge2$ closed subspaces $M_1,dotsc,M_N$ of a Hilbert space $X$, let $P_k$ denote the orthogonal projection onto $M_k$, $1lekleN$. It is known that the sequence $(x_n)$, defined recursively by $x_0=x$ and $x_{n+1}=P_{N}cdots{P}_1{x}_n$ for $nge0$, converges in norm to $P_{M}x$ as $noinfty$ for all $xinX$, where $P_M$ denotes the orthogonal projection onto $M=M_{1}capdotsccap{M}_N$. Moreover, the rate of convergence is either exponentially fast for all $xinX$ or as slow as one likes for appropriately chosen initial vectors $xinX$. We give a new estimate in terms of natural geometric quantities on the rate of convergence in the case when it is known to be exponentially fast. More importantly, we then show that even when the rate of convergence is arbitrarily slow there exists, for each real number $alpha>0$, a dense subset $X_{a}lpha$ of $X$ such that $|x_n-P_{M}x|=o(n^{-alpha})$ as $noinfty$ for all $xin{X}_{a}lpha$. Furthermore, there exists another dense subset $X_{i}nfty$ of $X$ such that, if $xin{X}_{i}nfty$, then $|x_n-P_{M}x|=o(n^{-alpha})$ as $noinfty$ for all $alpha>0$. These latter results are obtained as consequences of general properties of Ritt operators. As a by-product, we also strengthen the unquantified convergence result by showing that $P_{M}x$ is in fact the limit of a series which converges unconditionally.

Full work available at URL: https://arxiv.org/abs/1510.04560

Recommendations

• Accelerating the convergence of the method of alternating projections
• Infinite products of arbitrary operators and intersections of subspaces in Hilbert space
• Convergence of non-periodic infinite products of orthogonal projections and nonexpansive operators in Hilbert space
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Acceleration schemes for the method of alternating projections

zbMATH Keywords

alternating projectionsrate of convergencebest approximationiterative methodsunconditional convergenceFriedrichs anglenumerical rangeresolvent conditionRitt operators

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Spectrum, resolvent (47A10) Spectral sets of linear operators (47A25) Iterative procedures involving nonlinear operators (47J25) Numerical range, numerical radius (47A12)

Cites Work

• Error bounds for the method of alternating projections
• On rings of operators. Reduction theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subadditive mean ergodic theorems
• Title not available (Why is that?)
• The numerical range and the spectrum of a product of two orthogonal projections
• \(H^{\infty}\) functional calculus and square function estimates for Ritt operators
• Subalgebras of C\(^*\)-algebras. II
• Inner inclination of subspaces and infinite products of orthogonal projections
• The rate of convergence in the method of alternating projections
• Arbitrarily Slow Convergence of Sequences of Linear Operators: A Survey
• Title not available (Why is that?)
• Geometric, spectral and asymptotic properties of averaged products of projections in Banach spaces
• On bases and unconditional convergence of series in Banach spaces
• Title not available (Why is that?)
• Local spectral radius formula for operators in Banach spaces
• Iterated Products of Projections in Hilbert Space
• REMARKS ON ℓ1 AND -MAXIMAL REGULARITY FOR POWER-BOUNDED OPERATORS
• Domain characterizations of certain functions of power-bounded operators
• Characterizing arbitrarily slow convergence in the method of alternating projections
• Title not available (Why is that?)
• Title not available (Why is that?)
• Completely Bounded Homomorphisms of Operator Algebras
• Almost everywhere convergence of powers of some positive \(L_p\) contractions
• Similarity to a contraction, for power-bounded operators with finite peripheral spectrum
• Discrete quadratic estimates and holomorphic functional calculi in Banach spaces
• A resolvent condition implying power boundedness
• Spectral localization, power boundedness and invariant subspaces under Ritt's type condition
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalization of von Neumann's spectral sets and integral representation of operators
• Rates of decay in the classical Katznelson-Tzafriri theorem
• A functional calculus based on the numerical range: applications
• A functional calculus description of real interpolation spaces for sectorial operators
• On functional calculus properties of Ritt operators
• Eine Spektraltheorie für allgemeine Operatoren eines unitären Raumes. Erhard Schmidt zum 75. Geburtstag in Verehrung gewidmet
• A Condition that lim n→∞ n -1 T n = 0
• Operator-norm approximation of semigroups by quasi-sectorial contractions
• Best approximation in inner product spaces
• Fractional Poisson equations and ergodic theorems for fractional coboundaries
• Slow convergence of sequences of linear operators. II: Arbitrarily slow convergence
• Subspace arrangements and property T.
• A generalization of the Friedrichs angle and the method of alternating projections
• Iterates of a product of conditional expectation operators
• Numerical range and functional calculus in Hilbert space
• Limit theorems for Markov chains by the symmetrization method
• Puissances d'un opérateur régularisant. (Powers of a regularizing operator)

Cited In (11)

• Alternating-projection algorithms for operator-theoretic calculations
• When products of projections diverge
• Weighted/unweighted composition operators which are Ritt or unconditional Ritt operators
• The optimal error bound for the method of simultaneous projections
• Polynomial estimates for the method of cyclic projections in Hilbert spaces
• Rota's alternating procedure with non-positive operators
• Some developments around the Katznelson–Tzafriri theorem
• Error bounds for the method of simultaneous projections with infinitely many subspaces
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Optimal rates of decay in the Katznelson-Tzafriri theorem for operators on Hilbert spaces
• Non-optimality of the greedy algorithm for subspace orderings in the method of alternating projections

This page was built for publication: Ritt operators and convergence in the method of alternating projections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259103)