The Setting
Projection estimates in finite real coordinate spaces involve operators on edge coordinates and the absolute sums of their rows. The electrical construction starts with oriented edges and conductances; the broader class considered here consists of retractions onto the range of a real matrix.
Let and be finite sets of edges and vertices, respectively. A real matrix maps vertex coordinates to edge coordinates. Write for its range, the normalized-gradient space when is the normalized-gradient matrix. For real parameters, denotes the nonnegative square root of , and .
The Gram matrix of is given by (1). Let be its orthonormal eigenvector matrix, with columns and corresponding eigenvalues , indexed by . (1) The Gram eigenbasis coordinate matrix of is the matrix whose columns are the images under of the chosen orthonormal eigenvectors of its Gram matrix, as in (2). (2)✦
The Definition
Definition 1. Let be the source and destination maps of the oriented edges, and let be real edge parameters.
The incidence matrix of is the matrix whose entries are given by (3), where denotes an indicator.✦ (3)✦
The weighted incidence matrix with conductance parameters is defined by (4).✦ (4)✦
For , the orthogonal range projection is the matrix in (5), using the eigenvalues and coordinate matrix associated with .✦ The electrical projection associated with the weighted incidence matrix is its orthogonal range projection. (5)✦
Put . The weighted projection is defined by (6).✦ (6)✦
For an edge operator and , its row norm is the absolute row sum in (7).✦ (7)✦
The retractions onto form the set defined by (8).✦ (8)✦
What Is Checked
These definitions are stated over finite edge and vertex sets, real matrices, and arbitrary real edge parameters. The Gram matrix is symmetric.✦