scientific article; zbMATH DE number 1009689

Jonathan M. Borwein, Heinz H. Bauschke, Adrian S. Lewis

Publication date: 14 May 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

computed tomography linear convergence image reconstruction electron microscopy nonexpansive mappings convex feasibility problems method of cyclic projections angle of a tuple of subspaces

Mathematics Subject Classification ID

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

Related Items (69)

Convergence of a randomized Douglas-Rachford method for linear system ⋮ An alternating projection that does not converge in norm ⋮ The rate of convergence in the method of alternating projections ⋮ Fundamentals of cone regression ⋮ Generic existence and approximation of fixed points for nonexpansive set-valued maps ⋮ Arbitrarily Slow Convergence of Sequences of Linear Operators: A Survey ⋮ The best approximation theorems and variational inequalities for discontinuous mappings in Banach spaces ⋮ An ergodic algorithm for the power-control games for CDMA data networks ⋮ The rate of convergence for the method of alternating projections. II ⋮ 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 ⋮ Cyclic projections in Hadamard spaces ⋮ Error bounds in mathematical programming ⋮ A WEAK ERGODIC THEOREM FOR INFINITE PRODUCTS OF OPERATORS IN METRIC SPACES ⋮ The difference vectors for convex sets and a resolution of the geometry conjecture ⋮ Finding best approximation pairs relative to two closed convex sets in Hilbert spaces ⋮ Restricted normal cones and the method of alternating projections: applications ⋮ Restricted normal cones and the method of alternating projections: theory ⋮ Gearhart-Koshy acceleration for affine subspaces ⋮ Slow convergence of sequences of linear operators. I: Almost arbitrarily slow convergence ⋮ Slow convergence of sequences of linear operators. II: Arbitrarily slow convergence ⋮ Quantitative inconsistent feasibility for averaged mappings ⋮ Polynomial estimates for the method of cyclic projections in Hilbert spaces ⋮ A stable convergence theorem for infinite products of nonexpansive mappings in Banach spaces ⋮ Comparing the methods of alternating and simultaneous projections for two subspaces ⋮ How good are projection methods for convex feasibility problems? ⋮ Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ Fixed point optimization algorithm and its application to power control in CDMA data networks ⋮ Projection and proximal point methods: Convergence results and counterexamples. ⋮ There is no variational characterization of the cycles in the method of periodic projections ⋮ Asymptotic behavior of inexact infinite products of nonexpansive mappings in metric spaces ⋮ Worst-case complexity of cyclic coordinate descent: \(O(n^2)\) gap with randomized version ⋮ A polynomial rate of asymptotic regularity for compositions of projections in Hilbert space ⋮ Accelerating the alternating projection algorithm for the case of affine subspaces using supporting hyperplanes ⋮ Generalized consistent sampling in abstract Hilbert spaces ⋮ Characterizing arbitrarily slow convergence in the method of alternating projections ⋮ Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings ⋮ A cyclic Douglas-Rachford iteration scheme ⋮ Attracting mappings in Banach and hyperbolic spaces ⋮ Convergence of Krasnoselskii-Mann iterations of nonexpansive operators ⋮ The asymptotic behavior of the composition of two resolvents ⋮ A convergent overlapping domain decomposition method for total variation minimization ⋮ On the linear convergence of circumcentered isometry methods ⋮ Accelerating the convergence of the method of alternating projections ⋮ Douglas-Rachford splitting and ADMM for pathological convex optimization ⋮ Stochastic First-Order Methods with Random Constraint Projection ⋮ A deterministic rescaled perceptron algorithm ⋮ The rate of convergence for the cyclic projections algorithm. III: Regularity of convex sets ⋮ The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces ⋮ Cyclic projectors and separation theorems in idempotent convex geometry ⋮ Strong CHIP, normality, and linear regularity of convex sets ⋮ Constraint reduction reformulations for projection algorithms with applications to wavelet construction ⋮ Diagonalization of shift-preserving operators ⋮ Hybrid conjugate gradient method for a convex optimization problem over the fixed-point set of a nonexpansive mapping ⋮ On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint ⋮ Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings ⋮ Unnamed Item ⋮ The set of divergent infinite products in a Banach space is \(\sigma\)-porous ⋮ Parallel iterative regularization methods for solving systems of ill-posed equations ⋮ Metric subregularity and the proximal point method ⋮ Generic power convergence of order-preserving mappings ⋮ Active-set Methods for Submodular Minimization Problems ⋮ A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin ⋮ The method of cyclic projections for closed convex sets in a Hilbert space under the presence of computational errors ⋮ Incremental constraint projection methods for variational inequalities ⋮ Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections ⋮ Ritt operators and convergence in the method of alternating projections ⋮ The composition of projections onto closed convex sets in Hilbert space is asymptotically regular

This page was built for publication: