The Setting
The filter is a process that updates a real coefficient matrix one step at a time, and for nonnegative weights the state of is a positive semidefinite matrix. This item fixes scalar functions of the matrix, two matrix operations that go with them, and an energy that charges each update of a matrix for the trace it loses and the trace it gains.
Scalar Functions
The cutoff is the continuous piecewise linear function on the reals given by (1)✦
The powers below are taken with the exponent, the real number (2)✦ With it, the weight and the size weight are the real functions (3)✦ (4)✦
From the weight and the exponent come two potentials: the potential and the gain potential are the real functions (5)✦ (6)✦
Matrices and Moves
Matrices are real and indexed by finite sets and . The lifted matrix of an matrix along an matrix is the matrix (7)✦ The weighted square of an matrix against a matrix is the real number (8)✦ which for positive semidefinite is the squared Hilbert-Schmidt norm .
A move on matrices is a pair (9)✦ of a contraction and a gain . Under , an matrix has the contracted state ✦ and the state after the move (10)✦
A run is a finite list of moves, with . The pair that the run leads to from a pair of matrices is , where (11)✦
The Definition
Definition 1. Let be a run of moves on matrices, with . The final state of the run from an matrix is the matrix , where (12)✦ The potential trace and the gain trace of an matrix are and , where and are given by the continuous functional calculus; with , the trace of is the sum of the potential trace and the gain trace of : (13)✦ The cost of a move at a matrix is the trace of lost under the contraction plus the trace of added by the gain: (14)✦ The energy cost of the run from is the sum of the costs of its moves at the states (12) it passes through: (15)✦
In the paper, the result reads: , is the piecewise linear cutoff, , , and ; with and the coefficient matrix and the state at time and a scale, , and , and , for times and , is the sum of the trace losses and gains of . In the library the scale is absorbed into the weights , and the energy carries no scale.
What Is Checked
The energy is stated over the potential trace and the gain trace, which apply and to a matrix by the continuous functional calculus, and over moves, through the contracted state and the state after the move ; the other definitions are stated over real numbers and real matrices indexed by finite sets.