scientific article; zbMATH DE number 1009689

MaRDI QIDQ4336949zbMATH OpenFDO

Authors Heinz H. Bauschke, Jonathan M. Borwein, A. S. Lewis

Publication date 14 May 1997

zbMATH Keywords

angle of a tuple of subspacescomputed tomographyconvex feasibility problemselectron microscopyimage reconstructionlinear convergencemethod of cyclic projectionsnonexpansive mappings

Mathematics Subject Classification ID

Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Convex sets without dimension restrictions (aspects of convex geometry) (52A05) Iterative numerical methods for linear systems (65F10) Convex programming (90C25) Biomedical imaging and signal processing (92C55)

Recommendations

• Hilbertian convex feasibility problem: Convergence of projection methods
• The method of cyclic projections for closed convex sets in a Hilbert space under the presence of computational errors
• The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets
• A strongly convergent parallel projection algorithm for convex feasibility problem
• Iterations of parallel convex projections in hilbert spaces

Cited in

(77)

• Hybrid conjugate gradient method for a convex optimization problem over the fixed-point set of a nonexpansive mapping
• Parallel iterative regularization methods for solving systems of ill-posed equations
• Metric subregularity and the proximal point method
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• The rate of convergence for the method of alternating projections. II
• Error bounds in mathematical programming
• Projection and proximal point methods: Convergence results and counterexamples.
• An open question on cyclic relaxation
• Generic power convergence of order-preserving mappings
• A polynomial rate of asymptotic regularity for compositions of projections in Hilbert space
• The set of divergent infinite products in a Banach space is \(\sigma\)-porous
• An alternating projection that does not converge in norm
• On the linear convergence of circumcentered isometry methods
• Constraint reduction reformulations for projection algorithms with applications to wavelet construction
• Diagonalization of shift-preserving operators
• The method of cyclic projections for closed convex sets in a Hilbert space under the presence of computational errors
• Cyclic projections in Hadamard spaces
• The difference vectors for convex sets and a resolution of the geometry conjecture
• Worst-case complexity of cyclic coordinate descent: O(n^2) gap with randomized version
• A cyclic Douglas-Rachford iteration scheme
• Douglas-Rachford splitting and ADMM for pathological convex optimization
• Incremental constraint projection methods for variational inequalities
• How good are projection methods for convex feasibility problems?
• Asymptotic behavior of inexact infinite products of nonexpansive mappings in metric spaces
• A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space
• Cyclic projectors and separation theorems in idempotent convex geometry
• Ritt operators and convergence in the method of alternating projections
• The best approximation theorems and variational inequalities for discontinuous mappings in Banach spaces
• Gearhart-Koshy acceleration for affine subspaces
• Quantitative inconsistent feasibility for averaged mappings
• Stochastic first-order methods with random constraint projection
• The Douglas-Rachford algorithm for two (not necessarily intersecting) affine subspaces
• The rate of convergence in the method of alternating projections
• Arbitrarily slow convergence of sequences of linear operators: a survey
• Fundamentals of cone regression
• The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
• Characterizing arbitrarily slow convergence in the method of alternating projections
• Restricted normal cones and the method of alternating projections: applications
• Restricted normal cones and the method of alternating projections: theory
• Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem
• Fixed point optimization algorithm and its application to power control in CDMA data networks
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Accelerating the convergence of the method of alternating projections
• Active-set Methods for Submodular Minimization Problems
• Accelerating the alternating projection algorithm for the case of affine subspaces using supporting hyperplanes
• Cyclic projection methods on a class of nonconvex sets
• On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint
• Generalized consistent sampling in abstract Hilbert spaces
• Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections
• A weak ergodic theorem for infinite products of operators in metric spaces
• scientific article; zbMATH DE number 7195209 (Why is no real title available?)
• Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
• A new way of computing the orthogonal projection onto the intersection of two hyperplanes in a finite-dimensional Hilbert space
• Strong CHIP, normality, and linear regularity of convex sets
• Attracting mappings in Banach and hyperbolic spaces
• Convergence of Krasnoselskii-Mann iterations of nonexpansive operators
• A deterministic rescaled perceptron algorithm
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Slow convergence of sequences of linear operators. I: Almost arbitrarily slow convergence
• Slow convergence of sequences of linear operators. II: Arbitrarily slow convergence
• Polynomial estimates for the method of cyclic projections in Hilbert spaces
• Comparing the methods of alternating and simultaneous projections for two subspaces
• A stable convergence theorem for infinite products of nonexpansive mappings in Banach spaces
• There is no variational characterization of the cycles in the method of periodic projections
• Learning from a black box
• Coordinate-update algorithms can efficiently detect infeasible optimization problems
• The asymptotic behavior of the composition of two resolvents
• A convergent overlapping domain decomposition method for total variation minimization
• Convergence of random products of countably infinitely many projections
• Convergence of a randomized Douglas-Rachford method for linear system
• Generic existence and approximation of fixed points for nonexpansive set-valued maps
• An ergodic algorithm for the power-control games for CDMA data networks
• The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets
• The rate of convergence for the cyclic projections algorithm. II: Norms of nonlinear operators
• Method of successive projections for finding a common point of sets in metric spaces
• Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings
• The rate of convergence for the cyclic projections algorithm. III: Regularity of convex sets

This page was built for publication:

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