Bauschke–Bendit–Moursi Modulus of Averagedness
- The Bauschke–Bendit–Moursi modulus is defined as the minimal averagedness parameter for nonexpansive operators in Hilbert spaces, offering a precise measure for operator decomposition.
- It provides exact formulas for compositions of projections by linking the modulus to the cosine of the Friedrichs angle, thereby refining asymptotic regularity and convergence analysis.
- The framework underpins composition laws and operator classifications, revealing practical implications for the design and analysis of averaged mappings and proximal operators.
The Bauschke–Bendit–Moursi modulus of averagedness is a quantitative invariant of a nonexpansive operator on a real Hilbert space that measures the smallest averagedness parameter for which the operator can be represented as a convex combination of the identity and a nonexpansive mapping. In the notation of the cited works, this modulus appears as either or , and it has become a central device for exact computations for compositions of projections, for quantitative asymptotic regularity of composed averaged mappings, and for structural classifications of firmly nonexpansive, resolvent, and proximal operators (Bauschke et al., 2023, Sipos, 2020, Song et al., 22 Jul 2025).
1. Definition, notation, and equivalent characterizations
Let be a real Hilbert space with inner product and norm . A mapping is nonexpansive if
For , is called -averaged if there exists a nonexpansive operator 0 such that
1
The Bauschke–Bendit–Moursi modulus of averagedness is the minimal such parameter:
2
and, in the later notation,
3
For the nonexpansive operators considered in these works, these formulas encode the same concept (Bauschke et al., 2023, Song et al., 22 Jul 2025).
For 4, averagedness admits several equivalent characterizations. One widely used inequality is
5
The case 6 yields firm nonexpansiveness, so an operator is firmly nonexpansive if and only if it is 7-averaged. Equivalently,
8
This establishes the threshold value 9 as the boundary between general averagedness and firm nonexpansiveness (Bauschke et al., 2023, Song et al., 22 Jul 2025).
In the linear setting, the modulus admits a closed-form variational characterization. If 0 is linear and nonexpansive, then
1
For bounded linear nonexpansive 2, the modulus is invariant under adjoints:
3
These formulas are particularly effective for exact computations (Bauschke et al., 2023).
2. Exact modulus for the composition of two orthogonal projections
A principal result of Bauschke, Bendit, and Moursi concerns the composition of orthogonal projections onto closed subspaces. Let 4 be closed subspaces, let 5 and 6 be the corresponding orthogonal projections, and consider
7
The exact modulus is expressed in terms of the cosine of the Friedrichs angle,
8
The exact formula is
9
This shows that while each projection is firmly nonexpansive, their composition is generally only averaged and no longer firmly nonexpansive (Bauschke et al., 2023).
The paper also treats the relaxed composition
0
for which
1
Setting 2 gives 3 and recovers the projection formula above (Bauschke et al., 2023).
The edge cases are explicit. If 4, then 5 and the modulus is 6. If 7 properly or 8 properly, then 9 and 0. If 1, then 2, 3, and the zero operator has modulus 4 (Bauschke et al., 2023).
For lines in 5 forming angle 6, 7, and
8
As 9, the modulus tends to 0; as 1, it tends to 2. In the worked example with
3
one obtains
4
in agreement with the exact formula (Bauschke et al., 2023).
3. Composition laws and the sharpness of the Ogura–Yamada bound
For averaged mappings, the basic composition rule is encoded by the binary operation
5
This operation is associative and commutative, and if 6 is 7-averaged for 8, then
9
is 0-averaged (Sipos, 2020).
For two operators this reproduces the Ogura–Yamada bound: if 1 and 2 are averaged with moduli 3 and 4, then
5
In the later modulus notation,
6
whenever 7 (Bauschke et al., 2023, Song et al., 22 Jul 2025).
The Bauschke–Bendit–Moursi projection formula proves that this bound is sharp in general. In the relaxed projection setting,
8
with equality if and only if 9. For 0, corresponding to 1, the bound gives
2
and equality occurs precisely when 3. In finite-dimensional spaces one has 4, hence 5; in infinite-dimensional Hilbert spaces, 6 can occur, and then the bound is attained (Bauschke et al., 2023).
A standard special case is the composition of 7 firmly nonexpansive mappings. Since each has averagedness parameter 8,
9
This shows that repeated composition drives the effective averagedness parameter toward 0, even though each individual factor sits at the firm threshold 1 (Sipos, 2020).
4. Quantitative asymptotic regularity and approximate fixed points
The proof-mining analysis in (Sipos, 2020) places the modulus in a quantitative framework for inconsistent feasibility and asymptotic regularity. A mapping 2 has approximate fixed points, or arbitrarily small displacements, if
3
The quantitative assumption used there is stronger: for each component operator 4 there exists a common function 5 such that
6
Under this hypothesis, if 7 are averaged mappings on a Hilbert space, then their composition also has approximate fixed points and is asymptotically regular (Sipos, 2020).
The BBM viewpoint enters through the composite averagedness parameter
8
If 9 is 0-averaged, then it is strongly nonexpansive with explicit modulus
1
Hence the composition 2 is strongly nonexpansive with modulus 3. This modulus, together with the recursive approximate-fixed-point bound 4 constructed in Theorem 2.3, feeds into the general rate constructor 5 of Theorem 2.5 and yields the explicit uniform rate
6
for asymptotic regularity of the Picard iteration (Sipos, 2020).
For cyclic projections onto closed convex sets, each projection is firmly nonexpansive, so 7 and 8. The corresponding strong nonexpansivity modulus becomes
9
A plausible implication is that the modulus of averagedness does not merely certify nonexpansiveness of a composition; it also determines quantitative constants in asymptotic regularity estimates (Sipos, 2020).
5. Threshold phenomena and operator classifications
The 2025 classification results organize nonexpansive and firmly nonexpansive operators around the threshold value 00. The paper introduces the terms “normally nonexpansive” for 01 and “specially nonexpansive” for 02. Projections onto a proper nonempty closed convex set 03 satisfy 04, constant mappings have 05, and orthogonal isometries 06 satisfy 07 (Song et al., 22 Jul 2025).
The central structural theorem is that if 08 is normally nonexpansive, then 09 is a bi-Lipschitz homeomorphism of 10. Writing
11
one has the explicit two-sided estimate
12
Conversely, if a nonexpansive 13 is not bijective, then 14 (Song et al., 22 Jul 2025).
Several basic properties of the modulus support this classification. It is translation invariant:
15
It behaves exactly under relaxation:
16
It is convex with respect to convex combinations of nonexpansive operators. Moreover, 17 if and only if 18 for some 19; if 20, then 21 if and only if 22 (Song et al., 22 Jul 2025).
The same work studies the limiting operator
23
for an 24-averaged mapping 25 with 26. One has
27
and 28. Furthermore,
29
This locates projection-valued asymptotic limits exactly at the threshold (Song et al., 22 Jul 2025).
6. Resolvents, proximal operators, and related developments
For a maximally monotone operator 30, the resolvent
31
is firmly nonexpansive, and the reflected resolvent is
32
The BBM modulus satisfies
33
Using Yosida regularization, the paper proves the identities
34
and in particular
35
These lead to the exact formula
36
where 37 is the cocoercive value and 38 is the monotone value of the inverse. Consequently, 39 is normally nonexpansive if and only if 40 is single-valued with full domain and cocoercive (Song et al., 22 Jul 2025).
For proximal mappings,
41
the same paper gives a sharp characterization. For 42, the following are equivalent: 43 is normally nonexpansive; 44 is 45-smooth on 46 for some 47; 48 is 49-strongly convex for some 50; 51 is a Banach contraction; and 52 is a bi-Lipschitz homeomorphism of 53. The modulus is
54
and if 55 is 56-smooth, then
57
More generally,
58
If 59, then 60 (Song et al., 22 Jul 2025).
These formulas include familiar special cases: for a nonempty closed convex set 61,
62
For distinct closed subspaces 63, the Douglas–Rachford operator
64
satisfies 65. For the product-space subspace configuration
66
one obtains
67
which is consistent with the two-projection exact formulas in the earlier work (Song et al., 22 Jul 2025, Bauschke et al., 2023).
An open direction remains from the projection-composition analysis: the paper conjectures that the Ogura–Yamada bound remains sharp for the doubly underrelaxed composition
68
but an exact modulus formula was left open (Bauschke et al., 2023). This suggests that the BBM modulus has already reached a mature exact theory for several fundamental operator classes, while still leaving nontrivial composition problems unresolved.