3. Approximations on Subspaces
Let
. The semi-open intervals of equal lengths
, nh = 1,
,
together with the open
define for
a partition of (0,1), k=1,n,
. Consider the interval indicator functions that have as support these intervals (k=1,n), nh=1:
The family
F of finite dimensional subspaces
that are the linear spans of interval indicator functions of the h-partitions defined by (3) with disjoint supports,
, built on a multi-level structure, are including
by halving the mesh h. In fact, this property is obtained from (3) observing that any
can be rewritten as
.
Observation 2: Any pair from has disjoint supports. Moreover,
· for any , and if , k=1,n;
· for any , if and, if ;
· supposing that verifies the requests to apply the Fubini theorem, then:
because . due to the disjoint supports for of the indicators. The property attracts the 1-diagonal sparsity of matrix representations for operator approximations on finite dimension subspaces.
Citing [
5], (pg 986), integral operator
with the kernel function:
is a finite rank integral operator orthogonal projection having the spectrum {0, 1} with eigenvalue 1 of multiplicity n (nh=1) corresponding to the orthogonal eigenfunctions
. We will show it, by proving that
,
and, as a consequence, obviously
for
. For any
,
, where ,
that has the form of the standard orthogonal projection from onto , i.e., for any , the linear operator defined as
, where .
We will note the difference between the projection of an element on a subspace, denoting it with: that we will use it in connection with operator restrictions to .
Now, for ,
, with for , and valued to for k=j. Follows:
and therefore, for every involving for any . Now, due to the including properties of the finite dimension subspaces whose union is dense,
for .
Then, from the property i) in Theorem 2 holds for any integral operator on the family of finite dimension subspaces spanned by indicator interval functions associated with partitions defined by (3).
In fact formally, with the notations and ,
, proving that is a collection of operator approximations verifying the property i) in Theorem 2/Lemma 1.
Suppose that is positive on the dense set. Otherwise, we should replace it with its associate Hermitian and, use the Corollary of the Lemma 1.
The integral operator approximation of
on
denoting it by
, is a finite rank operator approximation, with a kernel function ([
5]):
where the pieces
of the kernel function
in the sum have disjoint supports in
, namely
. Thus, follows:
Remark 2. The matrix representation of is a sparse 1-diagonal matrix.
Evaluating for , we obtain
with . Then,
for
(see also Observation 2) and the matrix representation of the finite rank operator
, is:
. It is a sparse diagonal matrix because
for
and, having the diagonal entries
Now, if , ,
where
is the positivity parameter of the finite rank operator approximation
given by
In order to apply Lemma 1 or Lemma 2, we need the positivity of on S. It is obtained from the positivity of its restrictions on the subspaces of the family, as follows. Otherwise, we have to apply the Corollary of Lemma 1.
Observation 3. The restrictions of the integral operator to the subspaces of F, where its kernel is positive valued on (0,1)2 excepting a set of measure Lebesgue zero, are positive definite.
Proof.
We will use Observation 2 applying Fubini theorem in order to obtain matrix representations sparse 1-diagonal. Like in the cases of operator approximations based on the domain partitions, we expect to obtain sparse matrix representations. The number of the diagonal non empty is given by the number of the function elements sharing their support, in our case any pair of indicator interval functions has disjoint supports so, the matrix representations are 1-diagonal:
for . If the kernel is positive valued, then:
for any , i.e., is positive on for any involving the positivity of the integral operator on S. □
Moreover, involving