The rate of convergence for the cyclic projections algorithm I: Angles between convex sets

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Journal of Approximation Theory

• Publication date

  2006-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.jat.2006.02.005
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The rate of convergence for the cyclic projections algorithm II: Norms of nonlinear operators

  2006influential reference
• An alternating projection that does not converge in norm

  2004cited by this paper
• Principal Component Analysis

  2002cited by this paper
• The method of alternating projections and the method of subspace corrections in Hilbert space

  2002cited by this paper
• Best approximation in inner product spaces

  2001cited by this paper
• Improving the speed of convergence in the method of projections onto convex sets

  2001cited by this paper
• The Rate of Convergence for the Method of Alternating Projections, II

  1997cited by this paper
• On Projection Algorithms for Solving Convex Feasibility Problems

  1996cited by this paper
• Projection algorithms and monotone operators

  1996cited by this paper
• The Convex Feasibility Problem in Image Recovery

  1996cited by this paper
• The Angle Between Subspaces of a Hilbert Space

  1995cited by this paper
• Approximation Theory, Wavelets and Applications

  1995cited by this paper
• Probability and Statistics for the Engineering, Computing and Physical Sciences

  1990cited by this paper
• Error bounds for the method of alternating projections

  1988influential reference
• Multiple emitter location and signal Parameter estimation

  1986cited by this paper
• A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces

  1986cited by this paper
• Rate of Convergence of the Method of Alternating Projections

  1984cited by this paper
• An Algorithm for Restricted Least Squares Regression

  1983cited by this paper
• Matrix computations

  1983cited by this paper
• Tensor Analysis on Manifolds

  1980cited by this paper
• Practical and mathematical aspects of the problem of reconstructing objects from radiographs

  1977cited by this paper
• Convex sets and nearest points

  1957cited by this paper
• Theory of Reproducing Kernels.

  1950cited by this paper
• Introduction to the theory of Hilbert spaces

  1950cited by this paper
• On certain inequalities and characteristic value problems for analytic functions and for functions of two variables

  1937cited by this paper

• Projection methods for finding the greatest element of the intersection of max-closed convex sets

  2024cites this paper
• Reinforcement Learning-Based Optimal Multiple Waypoint Navigation

  2023cites this paper
• Apex Method: A New Scalable Iterative Method for Linear Programming

  2023cites this paper
• Continual Learning in Linear Classification on Separable Data

  2023influential citation
• Stochastic block projection algorithms with extrapolation for convex feasibility problems

  2022cites this paper
• Minibatch stochastic subgradient-based projection algorithms for feasibility problems with convex inequalities

  2021cites this paper
• A Randomized Algorithm for Generalized Accelerated Projection Method

  2021cites this paper
• Potential Games for Distributed Constrained Consensus

  2020cites this paper
• Finite convergence of locally proper circumcentered methods.

  2020cites this paper
• Structure-preserving function approximation via convex optimization

  2020cites this paper
• Minibatch stochastic subgradient-based projection algorithms for solving convex inequalities

  2019cites this paper
• Random minibatch projection algorithms for convex feasibility problems

  2019cites this paper
• Randomized Projection Methods for Convex Feasibility: Conditioning and Convergence Rates

  2019cites this paper
• Extrapolated cyclic subgradient projection methods for the convex feasibility problems and their numerical behaviour

  2018cites this paper
• Randomized projection methods for convex feasibility problems: conditioning and convergence rates

  2018cites this paper
• Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm

  2017cites this paper
• Convergence properties of dynamic string-averaging projection methods in the presence of perturbations

  2017cites this paper
• Stochastic First-Order Methods with Random Constraint Projection

  2016cites this paper
• Generalization of accelerated successive projection method for convex sets intersection problems

  2016cites this paper
• Single-projection procedure for linear optimization

  2015cites this paper
• Distance Metric Learning Using Privileged Information for Face Verification and Person Re-Identification

  2015cites this paper
• Local linear convergence of alternating and averaged nonconvex projections

  2015cites this paper
• Approximate projections for decentralized optimization with SDP constraints

  2015cites this paper
• Parameter Estimation of Generalized Linear Models without Assuming their Link Function

  2015cites this paper
• Random Multi-Constraint Projection: Stochastic Gradient Methods for Convex Optimization with Many Constraints

  2015cites this paper
• Approximate Projection Methods for Decentralized Optimization With Functional Constraints

  2015cites this paper
• First order constrained optimization algorithms with feasibility updates

  2015cites this paper
• Projection Methods in Sparse and Low Rank Feasibility

  2015cites this paper
• On the Convergence Rate of Decomposable Submodular Function Minimization

  2014cites this paper
• Incremental constraint projection methods for variational inequalities

  2014cites this paper
• Asymptotic Behavior of Inexact Infinite Products of Nonexpansive Mappings in Metric Spaces

  2014cites this paper
• Fixed Point Algorithms for Nonconvex Feasibility with Applications

  2014influential citation
• Learning to rank in supervised and unsupervised settings using convexity and monotonicity

  2013cites this paper
• Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets

  2013cites this paper
• A RANDOM COORDINATE DESCENT METHOD ON LARGE-SCALE OPTIMIZATION PROBLEMS WITH LINEAR CONSTRAINTS

  2013cites this paper
• Incremental Constraint Projection-Proximal Methods for Nonsmooth Convex Optimization

  2013cites this paper
• Analysis of the Convergence Rate for the Cyclic Projection Algorithm Applied to Basic Semialgebraic Convex Sets

  2013cites this paper
• Stochastic methods for large-scale linear problems, variational inequalities, and convex optimization

  2013cites this paper
• The Method of Alternating Relaxed Projections for Two Nonconvex Sets

  2013cites this paper
• The Method of Alternating Relaxed Projections for Two Nonconvex Sets

  2013cites this paper
• Restricted Normal Cones and the Method of Alternating Projections: Applications

  2013cites this paper
• Convergence of non-periodic infinite products of orthogonal projections and nonexpansive operators in Hilbert space

  2012cites this paper
• Algorithmic Projection Operators

  2012cites this paper
• Convergence of Iterative Methods

  2012cites this paper
• Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems

  2012cites this paper
• Restricted Normal Cones and the Method of Alternating Projections: Applications

  2012cites this paper
• Analysis of Bounded Cable Tensions in Cable-Actuated Parallel Manipulators

  2011influential citation
• Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods

  2011cites this paper
• Random algorithms for convex minimization problems

  2011cites this paper
• Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes

  2010cites this paper
• Optimal distributed beamforming for MISO interference channels

  2010cites this paper
• Random projection algorithms for convex set intersection problems

  2010cites this paper
• Convex Optimization in Signal Processing and Communications

  2009cites this paper
• A Note on the Behavior of the Randomized Kaczmarz Algorithm of Strohmer and Vershynin

  2009cites this paper
• Local Linear Convergence for Alternating and Averaged Nonconvex Projections

  2009cites this paper
• Constrained Consensus and Optimization in Multi-Agent Networks

  2008cites this paper
• The rate of convergence for the cyclic projections algorithm III: Regularity of convex sets

  2008cites this paper
• Message-passing for graph-structured linear programs: proximal projections, convergence and rounding schemes

  2008cites this paper
• Constrained Consensus and Alternating Projections

  2008cites this paper
• 2 Notation , Terminology , and Basics

  2008cites this paper
• LIDS Technical Report # 2779 1 Constrained Consensus ∗

  2008cites this paper
• Characterizing arbitrarily slow convergence in the method of alternating projections

  2007cites this paper
• Local convergence for alternating and averaged nonconvex projections

  2007cites this paper
• The rate of convergence for the cyclic projections algorithm II: Norms of nonlinear operators

  2006cites this paper