Abstract:We introduce a reformulation technique that converts a many-set feasibility problem into an equivalent two-set problem. This technique involves reformulating the original feasibility problem by replacing a pair of its constraint sets with their intersection, before applying Pierra's classical product space reformulation. The step of combining the two constraint sets reduces the dimension of the product spaces. We refer to this as the constraint reduction reformulation and use it to obtain constraint-reduced variants of well-known projection algorithms such as the Douglas--Rachford algorithm and the method of alternating projections, among others. We prove global convergence of constraint-reduced algorithms in the presence of convexity and local convergence in a nonconvex setting. In order to analyse convergence of the constraint-reduced Douglas--Rachford method, we generalize a classical result which guarantees that the composition of two projectors onto subspaces is a projector onto their intersection. Finally, we apply the constraint-reduced versions of Douglas--Rachford and alternating projections to solve the wavelet feasibility problems, and then compare their performance with their usual product variants.

The Existence of Subspace Wavelet Sets

Biorthogonal multiple wavelets generated by vector refinement equation

Regularity of refinable functions with exponentially decaying masks

Reducing Subspaces of de Branges-Rovnyak Spaces

On wavelet coorbit spaces associated to different dilation groups

A Characterization of Nonhomogeneous Dual and Weak Dual Wavelet Superframes for Walsh‐reducing Subspace of L2(ℝ+,ℂL)$$ {l}&amp;amp;amp;amp;#x0005e;2\left({\mathbb{r}}_{&amp;amp;amp;amp;#x0002b;},{\mathbb{c}}&amp;amp;amp;amp;#x0005e;l\right) $$

Weak nonhomogeneous wavelet dual frames for Walsh reducing subspace of L-2 (R+)

A characterization of nonhomogeneous dual and weak dual wavelet superframes for Walsh-reducing subspace of <i>L</i><SUP>2</SUP>(R<sub>+</sub>, C<i><SUP>L</SUP></i>)

Reducing Subspaces of Toeplitz Operators Induced by a Class of Non-analytic Monomials over the Unit Ball

Coxeter Groups and Wavelet Sets

Admissible Wavelets Associated with the Affine Automorphism Group of the Siegel Upper Half-Plane

Reducing Subspaces Associated with Finite Blaschke Products

Wavelet series expansion in Hardy spaces with approximate duals

Direct limits, multiresolution analyses, and wavelets

Reducing subspaces of multiplication operators on function spaces

Reducing Subspaces for Analytic Multipliers of the Bergman Space

Constraint reduction reformulations for projection algorithms with applications to wavelet construction

Reducibility of the wavelet representation associated to the Cantor set

Reducibility in a Certain Matrix Lie Algebra for Smooth Linear Quasi-periodic System

Continuous abstract wavelet transform on homogeneous space

Analytic Extension of Functions from Analytic Hilbert Spaces