Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bauschke–Bendit–Moursi Modulus of Averagedness

Updated 7 July 2026
  • 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 α(T)\alpha(T) or k(T)k(T), 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 HH be a real Hilbert space with inner product ,\langle \cdot,\cdot\rangle and norm \|\cdot\|. A mapping T:HHT:H\to H is nonexpansive if

TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).

For α[0,1]\alpha\in[0,1], TT is called α\alpha-averaged if there exists a nonexpansive operator k(T)k(T)0 such that

k(T)k(T)1

The Bauschke–Bendit–Moursi modulus of averagedness is the minimal such parameter:

k(T)k(T)2

and, in the later notation,

k(T)k(T)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 k(T)k(T)4, averagedness admits several equivalent characterizations. One widely used inequality is

k(T)k(T)5

The case k(T)k(T)6 yields firm nonexpansiveness, so an operator is firmly nonexpansive if and only if it is k(T)k(T)7-averaged. Equivalently,

k(T)k(T)8

This establishes the threshold value k(T)k(T)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 HH0 is linear and nonexpansive, then

HH1

For bounded linear nonexpansive HH2, the modulus is invariant under adjoints:

HH3

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 HH4 be closed subspaces, let HH5 and HH6 be the corresponding orthogonal projections, and consider

HH7

The exact modulus is expressed in terms of the cosine of the Friedrichs angle,

HH8

The exact formula is

HH9

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

,\langle \cdot,\cdot\rangle0

for which

,\langle \cdot,\cdot\rangle1

Setting ,\langle \cdot,\cdot\rangle2 gives ,\langle \cdot,\cdot\rangle3 and recovers the projection formula above (Bauschke et al., 2023).

The edge cases are explicit. If ,\langle \cdot,\cdot\rangle4, then ,\langle \cdot,\cdot\rangle5 and the modulus is ,\langle \cdot,\cdot\rangle6. If ,\langle \cdot,\cdot\rangle7 properly or ,\langle \cdot,\cdot\rangle8 properly, then ,\langle \cdot,\cdot\rangle9 and \|\cdot\|0. If \|\cdot\|1, then \|\cdot\|2, \|\cdot\|3, and the zero operator has modulus \|\cdot\|4 (Bauschke et al., 2023).

For lines in \|\cdot\|5 forming angle \|\cdot\|6, \|\cdot\|7, and

\|\cdot\|8

As \|\cdot\|9, the modulus tends to T:HHT:H\to H0; as T:HHT:H\to H1, it tends to T:HHT:H\to H2. In the worked example with

T:HHT:H\to H3

one obtains

T:HHT:H\to H4

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

T:HHT:H\to H5

This operation is associative and commutative, and if T:HHT:H\to H6 is T:HHT:H\to H7-averaged for T:HHT:H\to H8, then

T:HHT:H\to H9

is TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).0-averaged (Sipos, 2020).

For two operators this reproduces the Ogura–Yamada bound: if TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).1 and TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).2 are averaged with moduli TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).3 and TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).4, then

TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).5

In the later modulus notation,

TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).6

whenever TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).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,

TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).8

with equality if and only if TxTyxy(x,yH).\|Tx-Ty\|\le \|x-y\| \qquad (\forall x,y\in H).9. For α[0,1]\alpha\in[0,1]0, corresponding to α[0,1]\alpha\in[0,1]1, the bound gives

α[0,1]\alpha\in[0,1]2

and equality occurs precisely when α[0,1]\alpha\in[0,1]3. In finite-dimensional spaces one has α[0,1]\alpha\in[0,1]4, hence α[0,1]\alpha\in[0,1]5; in infinite-dimensional Hilbert spaces, α[0,1]\alpha\in[0,1]6 can occur, and then the bound is attained (Bauschke et al., 2023).

A standard special case is the composition of α[0,1]\alpha\in[0,1]7 firmly nonexpansive mappings. Since each has averagedness parameter α[0,1]\alpha\in[0,1]8,

α[0,1]\alpha\in[0,1]9

This shows that repeated composition drives the effective averagedness parameter toward TT0, even though each individual factor sits at the firm threshold TT1 (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 TT2 has approximate fixed points, or arbitrarily small displacements, if

TT3

The quantitative assumption used there is stronger: for each component operator TT4 there exists a common function TT5 such that

TT6

Under this hypothesis, if TT7 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

TT8

If TT9 is α\alpha0-averaged, then it is strongly nonexpansive with explicit modulus

α\alpha1

Hence the composition α\alpha2 is strongly nonexpansive with modulus α\alpha3. This modulus, together with the recursive approximate-fixed-point bound α\alpha4 constructed in Theorem 2.3, feeds into the general rate constructor α\alpha5 of Theorem 2.5 and yields the explicit uniform rate

α\alpha6

for asymptotic regularity of the Picard iteration (Sipos, 2020).

For cyclic projections onto closed convex sets, each projection is firmly nonexpansive, so α\alpha7 and α\alpha8. The corresponding strong nonexpansivity modulus becomes

α\alpha9

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 k(T)k(T)00. The paper introduces the terms “normally nonexpansive” for k(T)k(T)01 and “specially nonexpansive” for k(T)k(T)02. Projections onto a proper nonempty closed convex set k(T)k(T)03 satisfy k(T)k(T)04, constant mappings have k(T)k(T)05, and orthogonal isometries k(T)k(T)06 satisfy k(T)k(T)07 (Song et al., 22 Jul 2025).

The central structural theorem is that if k(T)k(T)08 is normally nonexpansive, then k(T)k(T)09 is a bi-Lipschitz homeomorphism of k(T)k(T)10. Writing

k(T)k(T)11

one has the explicit two-sided estimate

k(T)k(T)12

Conversely, if a nonexpansive k(T)k(T)13 is not bijective, then k(T)k(T)14 (Song et al., 22 Jul 2025).

Several basic properties of the modulus support this classification. It is translation invariant:

k(T)k(T)15

It behaves exactly under relaxation:

k(T)k(T)16

It is convex with respect to convex combinations of nonexpansive operators. Moreover, k(T)k(T)17 if and only if k(T)k(T)18 for some k(T)k(T)19; if k(T)k(T)20, then k(T)k(T)21 if and only if k(T)k(T)22 (Song et al., 22 Jul 2025).

The same work studies the limiting operator

k(T)k(T)23

for an k(T)k(T)24-averaged mapping k(T)k(T)25 with k(T)k(T)26. One has

k(T)k(T)27

and k(T)k(T)28. Furthermore,

k(T)k(T)29

This locates projection-valued asymptotic limits exactly at the threshold (Song et al., 22 Jul 2025).

For a maximally monotone operator k(T)k(T)30, the resolvent

k(T)k(T)31

is firmly nonexpansive, and the reflected resolvent is

k(T)k(T)32

The BBM modulus satisfies

k(T)k(T)33

Using Yosida regularization, the paper proves the identities

k(T)k(T)34

and in particular

k(T)k(T)35

These lead to the exact formula

k(T)k(T)36

where k(T)k(T)37 is the cocoercive value and k(T)k(T)38 is the monotone value of the inverse. Consequently, k(T)k(T)39 is normally nonexpansive if and only if k(T)k(T)40 is single-valued with full domain and cocoercive (Song et al., 22 Jul 2025).

For proximal mappings,

k(T)k(T)41

the same paper gives a sharp characterization. For k(T)k(T)42, the following are equivalent: k(T)k(T)43 is normally nonexpansive; k(T)k(T)44 is k(T)k(T)45-smooth on k(T)k(T)46 for some k(T)k(T)47; k(T)k(T)48 is k(T)k(T)49-strongly convex for some k(T)k(T)50; k(T)k(T)51 is a Banach contraction; and k(T)k(T)52 is a bi-Lipschitz homeomorphism of k(T)k(T)53. The modulus is

k(T)k(T)54

and if k(T)k(T)55 is k(T)k(T)56-smooth, then

k(T)k(T)57

More generally,

k(T)k(T)58

If k(T)k(T)59, then k(T)k(T)60 (Song et al., 22 Jul 2025).

These formulas include familiar special cases: for a nonempty closed convex set k(T)k(T)61,

k(T)k(T)62

For distinct closed subspaces k(T)k(T)63, the Douglas–Rachford operator

k(T)k(T)64

satisfies k(T)k(T)65. For the product-space subspace configuration

k(T)k(T)66

one obtains

k(T)k(T)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

k(T)k(T)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.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Bauschke-Bendit-Moursi Modulus of Averagedness.