The commutator-scaling error bound #
For A, B in a complete normed algebra over ℝ with ‖1‖ = 1 and every n ≥ 1,
‖(exp (A/n) · exp (B/n))ⁿ − exp (A + B)‖ ≤ ‖AB − BA‖ / (2n) · e^{‖A‖ + ‖B‖}.
The bound vanishes when A and B commute. The constant 1/2 is sharp (not proved here): for
small A, B the product is exp (A + B + [A, B]/(2n) + O(1/n²)). The exponential factor is not
sharp.
Adapted for Lean Pool's module paths and imports from the Apache-2.0 upstream development.
The chain:
norm_exp_smul_mul_sub_le:‖exp (tA) B − B exp (tA)‖ ≤ t ‖AB − BA‖ e^{t‖A‖}fort ≥ 0, from the derivative ofσ ↦ exp (σA) B exp ((t − σ)A), which isexp (σA) (AB − BA) exp ((t − σ)A);norm_exp_mul_exp_sub_exp_add_le_commutator: the one-step bound‖exp A exp B − exp (A + B)‖ ≤ ‖AB − BA‖/2 · e^{‖A‖+‖B‖}. The functionH τ = exp ((1 − τ)(A + B)) exp (τA) exp (τB)runs fromexp (A + B)toexp A exp B, and its derivative isexp ((1 − τ)(A + B)) (exp (τA) B − B exp (τA)) exp (τB), of norm at mostτ ‖AB − BA‖ e^{‖A‖+‖B‖}. The mean value inequality againstτ²/2gives the factor1/2;norm_pow_succ_sub_pow_succ_le: telescoping,‖Sⁿ⁺¹ − Tⁿ⁺¹‖ ≤ (n + 1) Cⁿ ‖S − T‖when‖S‖, ‖T‖ ≤ C;norm_trotter_sub_le_commutator: the bound above, withnsteps of size1/n.
‖exp (t • X)‖ ≤ e^{t ‖X‖} for t ≥ 0.
The derivative of σ ↦ exp ((c − σ) • X) is -(X * exp ((c − σ) • X)).
The derivative of σ ↦ exp ((c − σ) • X), with X on the right.
The commutator with an exponential. For t ≥ 0,
‖exp (t • A) * B − B * exp (t • A)‖ ≤ t ‖AB − BA‖ e^{t ‖A‖}.
The one-step bound with the commutator.
‖exp A * exp B − exp (A + B)‖ ≤ ‖AB − BA‖ / 2 · e^{‖A‖ + ‖B‖}.
The Lie–Trotter product formula with commutator scaling. For n ≥ 1,
‖(exp (A/n) · exp (B/n))ⁿ − exp (A + B)‖ ≤ ‖AB − BA‖ / (2n) · e^{‖A‖ + ‖B‖}.
When A and B commute, the product formula is exact at every step: the error bound
vanishes.