Ritt operators and convergence in the method of alternating projections

DOI10.1016/J.JAT.2016.02.001MaRDI QIDQ259103zbMATH OpenOpenAlexFDO

Authors Cătălin Badea, David Seifert

Publication date 10 March 2016

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

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

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)

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.

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

Cites work

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

Cited in

(11)

• Alternating-projection algorithms for operator-theoretic calculations
• Weighted/unweighted composition operators which are Ritt or unconditional Ritt operators
• When products of projections diverge
• 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
• 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
• Some developments around the Katznelson-Tzafriri theorem

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)