Publication:4336949
From MaRDI portal
zbMath0874.47029MaRDI QIDQ4336949
Jonathan M. Borwein, Heinz H. Bauschke, Adrian S. Lewis
Publication date: 14 May 1997
computed tomography; linear convergence; image reconstruction; electron microscopy; nonexpansive mappings; convex feasibility problems; method of cyclic projections; angle of a tuple of subspaces
90C25: Convex programming
92C55: Biomedical imaging and signal processing
47H09: Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc.
65F10: Iterative numerical methods for linear systems
46N10: Applications of functional analysis in optimization, convex analysis, mathematical programming, economics
47N10: Applications of operator theory in optimization, convex analysis, mathematical programming, economics
52A05: Convex sets without dimension restrictions (aspects of convex geometry)
Related Items
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, On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint, Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections, A WEAK ERGODIC THEOREM FOR INFINITE PRODUCTS OF OPERATORS IN METRIC SPACES, Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings, Unnamed Item, 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, Polynomial estimates for the method of cyclic projections in Hilbert spaces, Comparing the methods of alternating and simultaneous projections for two subspaces, Ritt operators and convergence in the method of alternating projections, Fundamentals of cone regression, 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, Accelerating the alternating projection algorithm for the case of affine subspaces using supporting hyperplanes, Generalized consistent sampling in abstract Hilbert spaces, 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, 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, The asymptotic behavior of the composition of two resolvents, A convergent overlapping domain decomposition method for total variation minimization, 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, 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, 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., 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, Cyclic projectors and separation theorems in idempotent convex geometry, 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, The composition of projections onto closed convex sets in Hilbert space is asymptotically regular, Characterizing arbitrarily slow convergence in the method of alternating projections
