Académique Documents
Professionnel Documents
Culture Documents
I. INTRODUCTION
Problem of computing the null-space generally arises
in under-determined systems. At first, it may appear that
such systems may not have solution at all. On the
contrary, these systems present infinite solutions to the
problem at hand. This is precisely due to the presence of
null-space. In under-determined systems, the count of
vectors in the column space exceeds the maximum
number of independent vectors the column space can
permit. As a result, the excess vectors turn out to be
dependent and a particular linear combination of these
columns with the independent columns can generate a
zero right hand side or more specifically, a null. Any
vector capable of producing such a null is the null-vector
and linear combinations of all such null-vectors trace out
the entire null-space of an under-determined system.
Hence, the system has a null-space solution in addition to
a particular solution, resulting in an infinite number of
solutions for such systems [1].
Under-determined systems come up in physical
problems in which fewer output measurements are
available as compared to the number of parameters
controlling these outputs. For example, in gene
expression analysis [2, 3] the number of genes involved
can be very large but the number of samples available
from patients can be very few. Accurate prediction of the
genes responsible for a particular outcome is a daunting
235
Proceedings of 2015 12th International Bhurban Conference on Applied Sciences & Technology (IBCAST)
Islamabad, Pakistan, 13th 17th January, 2015
236
[ ] =
[ ]
[ ]
[ ]
[ ]
(11)
Where,
(12)
=
Eq. (11) gives optimal step-size that minimizes the
aposteriori error criteria as defined in Eq. (9),
guaranteeing stability and providing faster convergence.
We can regularize it by adding a small constant in the
denominator to avoid division by zero.
[ ]
[ ]
(13)
[ ] =
[ ]
+ [ ]
Eq. (13) seems intimidating at first due to the presence
of large terms in the numerator as well as in the
denominator. Computation of such large terms in every
iteration can be expensive. Also, another question rises
about the exact magnitude of the chosen . We can
simplify Eq. (13) by observing that both the numerator as
well as the denominator in Eq. (13) are scalars. Also, in
the steady-state,
[ + ] [ ]
, we can re-write
[ ]
[ ]
=
Finally,
=
(14)
[ ]
Form the
matrix.
=
Calculate .
=
[ ]
Proceedings of 2015 12th International Bhurban Conference on Applied Sciences & Technology (IBCAST)
Islamabad, Pakistan, 13th 17th January, 2015
237
Initialize [ ].
[ ]
Update [ ].
[ + ] = [ ] [ ]
[ ]
[3]
[4]
[5]
[6]
[7]
Figure 4. Trajectory showing the convergence of null-space vector on
the performance surface according to Eq. (14) for a misadjustment value
of 100%.
[8]
Proceedings of 2015 12th International Bhurban Conference on Applied Sciences & Technology (IBCAST)
Islamabad, Pakistan, 13th 17th January, 2015
238
[9]
[13] M. Arioli and G. Manzini, "A null space algorithm for mixed
finite-element
approximations
of
Darcy's
equation,"
Communications in Numerical Methods in Engineering, vol. 18,
pp. 645-657, 2002.
[14] J. Tzeng, "Split-and-Combine Singular Value Decomposition for
Large-Scale Matrix," Journal of Applied Mathematics, vol. 2013,
p. 8, 2013.
[15] B. Farhang-Boroujeny, Adaptive Filters Theory and Applications,
2nd ed.: Wiley, 2013.
[16] K.-A. Lee, et al., Subband Adaptive Filtering: Theory and
Implementation: Wiley, 2009.
Proceedings of 2015 12th International Bhurban Conference on Applied Sciences & Technology (IBCAST)
Islamabad, Pakistan, 13th 17th January, 2015
239