The Setting
Take a large positive integer , and set and . For families of direction vectors in , normalized inner products assemble each family into a linear chart map from into . Alongside an inverse power parameter, the question is how to construct a linear left inverse for each chart map with bounds on its operator norm and column norms.
Direction Families
The empirical covariance of an -tuple of vectors in a real inner product space at a vector , for a positive integer , is the real number (1)✦
The empirical sine transform of an -tuple at a vector , for a real inner product space and a positive integer , is the vector in (2)✦
The bad projection set of a threshold and a vector in a real inner product space , for a nonnegative integer , is the subset of defined by (3)✦
The number of bad samples of a subset of a set and an -tuple , for a nonnegative integer , is the nonnegative integer counting the indices such that .✦
A direction family of parameter , for a positive integer with and , is an indexed collection of vectors in , written for each , that satisfies five conditions using (1), (2), and (3): (4)✦
A pivoted direction family of parameter , for a positive integer with and , is a direction family satisfying the conditions (4) together with the coordinate lower bound (5)✦
Left Pseudoinverses and Frame Bounds
Let be a finite-dimensional real Hilbert space, let be a real Hilbert space, let be a continuous linear map with adjoint , and let satisfy for all ; then the Gram operator is the invertible continuous linear map given by composing the adjoint of with .✦
The left pseudoinverse of a continuous linear map with adjoint , for a finite-dimensional real Hilbert space , a real Hilbert space , and a constant satisfying for all , is the continuous linear map (6)✦
The frame lower bound constant for a large positive integer is the positive real number (7)✦
The Claim
Definition 1. The inverse power parameter of a real number and a nonnegative integer is the real number (8)✦ The frame chart of a tuple , for a real inner product space and a nonnegative integer , is the continuous linear map with components for .✦ Let be a large positive integer with and , and let be a pivoted direction family of parameter as in (5). For and , the normalized direction is the vector ✦, and the chart map is the continuous linear map for . With the positive constant of (7), every chart map satisfies the frame energy lower bound for all ✦, and the chart pseudoinverse of is the continuous linear map given by the left pseudoinverse (6).✦ Then for each , the chart pseudoinverse satisfies the left inverse identity (9) for all , the column norm bound (10) for each standard basis vector (), and the operator norm bound (11) for all . (9)✦ (10)✦ (11)✦
What Is Checked
The inverse power parameter (8) is stated over any real number and nonnegative integer , the frame chart over any real inner product space , nonnegative integer , and tuple , and the normalized chart constructions together with the bounds (9), (10), and (11) over a large positive integer with and , a pivoted direction family of parameter , indices and , and vectors and .