Simultaneously Dissipative Operators And The Infinitesimal Moore Effect In Interval Spaces

Alexander N. Gorban, Yu. I. Shokin, V. I. VerbitskiiarXiv 1997 · DOI · arXiv

Abstract

This research addresses the application of the theory of simultaneously dissipative operators to interval analysis and chemical kinetics. The primary focus is the "wrapping effect" (or Moore effect), an undesirable phenomenon in the numerical solution of evolutionary differential equations with interval parameters where solution sets expand uncontrollably. The central result is a proof of the "typicality" of the infinitesimal wrapping effect, providing a rigorous explanation for the low efficiency of traditional step-by-step numerical interval methods.

Introduction

In the field of interval analysis, numerical methods are designed to provide "guaranteed" envelopes that contain the true solution of an ordinary differential equation (ODE). However, practitioners frequently encounter the "Moore effect" (wrapping effect): a phenomenon where the intervals representing the solution grow exponentially, even when the underlying physical system is stable. This paper provides a formal mathematical framework to understand this expansion at an infinitesimal level and explores the conditions under which it can be mitigated.

Formalizing the Infinitesimal Moore Effect (IME)

The authors define a general "interval space" $\mathbb{J}$ as a family of convex compact sets closed under intersection and scaling. The core of the investigation is the Infinitesimal Moore Effect (IME), which characterizes the expansion of these sets as the step size of a numerical solver approaches zero.

Mathematically, the problem is framed around a system of ODEs: $$\frac{dx}{dt} = f(x)$$ where the Jacobian matrices $J(x) = \frac{\partial f}{\partial x}$ belong to a set of linear operators $\mathcal{A}$. The IME occurs if the interval representing the solution set expands faster than the natural flow of the differential equation, a mismatch usually caused by the rigid geometry of the interval (e.g., a rectangular box) failing to align with the system's dynamics.

Simultaneous Dissipativity and the Role of the Norm

The paper establishes that the absence of the IME is intrinsically linked to the concept of simultaneous dissipativity. A family of operators is simultaneously dissipative if there exists a single, common norm under which all operators in the family are non-expanding.

Theorem 1 proves that the IME is absent if and only if the Jacobi matrices of the system are dissipative with respect to the chosen interval space. This implies that the choice of "shape" for the interval (the unit ball of a specific norm) is the deciding factor in numerical stability. If a system-wide contracting norm exists, one can construct an interval space where the Moore effect disappears.

The Typicality of Failure

One of the paper's most significant contributions is the proof of the "typicality" of the wrapping effect. Theorem 5 demonstrates a discouraging reality for standard interval methods: for the most common symmetric interval spaces (such as those based on the $L_\infty$ norm, or "boxes"), the Moore effect is almost always present in dimensions higher than one. Unless the system consists of uncoupled or exceptionally simple linear equations, standard rectangular boxes will inevitably result in interval inflation.

Algebraic Insights: Lie Algebra Theory

To find conditions where a common contracting norm does exist, the authors turn to Lie algebra theory. They demonstrate that if the Jacobi matrices of a system generate a solvable or nilpotent Lie algebra and their eigenvalues remain in the left half-plane, a common contracting norm is guaranteed to exist. This provides a high-level algebraic criterion for determining whether a specific system is even capable of being solved without the Moore effect using specialized interval shapes.

Applications to Chemical Kinetics

The theory is applied to the Mass Action Law (MAL), the standard framework for modeling chemical reaction networks. In these systems, Jacobi matrices are often represented as sums of rank-1 operators. The authors provide constructive conditions—expressed as linear inequalities—to check for dissipativity within "balance polyhedrons" (the physical regions of chemical concentration). They show that in chemical kinetics, the presence or absence of the wrapping effect depends strictly on the reaction mechanism's topology.

Conclusion

The paper concludes that while a contracting norm may theoretically exist for many systems, finding it for complex, high-dimensional non-linear systems remains a significant challenge. The results suggest that the "out-of-the-box" utility of standard interval software is limited by the inherent geometry of boxes. Future work is directed toward the Asymptotic Moore Effect, a weaker but more practical condition concerning the long-term boundedness of intervals, which may offer more flexibility for real-world numerical applications.

Summary updated

Abstract

One of shortcomings of stepwise interval methods is the following. The intervals determining the solution of a system are often expanded in the course of time irrespective of the method and step used (the {\em Moore effect}). We introduce the notion of general {\em interval spaces} and study the infinitesimal Moore effect (IME) in these spaces. We obtain the local conditions of absence of the IME in terms of Jacobi matrices field. The relation between the absence of IME and simultaneous dissipativity of the Jacobi matrices is established. We study simultaneously dissipative operators in $\Bbb{R}^n$. A linear operator $A$ is {\em dissipative} with respect to a norm $\|...\|$ if $\| \exp (At) \| \leq 1$ at all $t \geq 0$. For each norm, the dissipative operator form a closed convex cone. An operator $A$ is {\em stable dissipative} if it belongs to the interior of this cone. The family of linear operators $\{A_α\}$ is called {\em simultaneously dissipative}, if there exists a norm with respect to which all the operators are dissipative. We studied general properties of such families. For example, let the family $\{A_α\}$ be finite and generate a nilpotent Lee algebra and let for each $A_α$ there exist a norm with respect to which it is dissipative. Then $\{A_α\}$ is simultaneously dissipative. Let the family $\{A_α\}$ be compact and generate solvable Lee algebra, and let the spectrum of each operator $A_α$ lie in the open left half-plane. Then $\{A_α\}$ is simultaneously stable dissipative, i.e. there exists a norm with respect to which all $A_α$ are stable dissipative. We study the conditions of simultaneous dissipativity of the matrices of rank one and discussed their application to equations of {\em mass action law} kinetics.
BibTeX
@misc{gorban1997simultaneously,
  author = {Alexander N. Gorban and Yu. I. Shokin and V. I. Verbitskii},
  title = {{Simultaneously Dissipative Operators And The Infinitesimal Moore Effect In Interval Spaces}},
  year = {1997},
  eprint = {physics/9702021},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/physics/9702021},
}
Figure