SlideShare ist ein Scribd-Unternehmen logo
1 von 10
Downloaden Sie, um offline zu lesen
International Journal of Mathematics and Statistics Invention (IJMSI)
E-ISSN: 2321 – 4767 P-ISSN: 2321 - 4759
www.ijmsi.org Volume 2 Issue 4 ǁ April. 2014 ǁ PP-15-24
www.ijmsi.org 15 | P a g e
Alternative Optimal Expressions for the Structure and
Cardinalities of Determining Matrices for a Class Of Double –
Delay Control Systems
Ukwu Chukwunenye
Department of Mathematics, University of Jos, P.M.B 2084
Jos, Plateau State, Nigeria.
ABSTRACT : This paper exploited the results in Ukwu [1] to obtain the cardinalities, computing complexity
and alternative optimal expressions for the determining matrices of a class of double – delay autonomous linear
differential systems through a sequence of theorems and corollaries and the invocation of key facts about
permutations. The paper also derived a unifying theorem for the major results in [1].The proofs were achieved
using ingenious combinations of summation notations, the multinomial distribution, and greatest integer
functions, change of variables techniques and compositions of signum and max functions. The computations
were mathematically illustrated and implemented on Microsoft Excel platform for some problem instances.
KEYWORDS:Cardinalities, Determining, Double, Platform, Structure.
I. INTRODUCTION
The importance of determining matrices stems from the fact that they constitute the optimal
instrumentality for the determination of Euclidean controllability and compactness of cores of Euclidean targets.
See Gabasov and Kirillova [2] and [3 and 4]. In sharp contrast to determining matrices, the use of indices of
control systems on the one hand and the application of controllability Grammians on the other, for the
investigation of the Euclidean controllability of systems can at the very best be quite computationally
challenging and at the worst mathematically intractable. Thus, determining matrices are beautiful brides for the
interrogation of the controllability disposition of delay control systems. See [1]. However up-to-date review
of literature on this subject reveals that there was no result on the structure of determining matrices for double-
delay systems prior to [1]. This could be attributed to the severe difficulty in identifying recognizable
mathematical patterns needed for inductive proof of any claimed result. This paper extends and embellishes the
main results in [1] by effectively resolving ambiguities in permutation infeasibilities and obviating the need for
explicit piece-wise representations of ( ),k
Q jh as well as conducting careful analyses of the computational
complexity and cardinalities of the determining matrices, thus filling the yawning gaps in [1] and much more.
II. MATERIALS AND METHODS
The derivation of necessary and sufficient condition for the Euclidean controllability of system (1) on the
interval 1
[0, ],t using determining matrices depends on the following:
[1] obtaining workable expressions for the determining equations of the n n matrices for
1
: 0, 0, 1,j t jh k   
[2] showing that = ( h),for j:
[3] where 1
( , )X t is the index of the control system (1) below and
[4]
[5] showing that 1( )Q t is a linear combination of
0 1 1
( ), ( ), , ( ); 0, , ( 1) .n
Q s Q s Q s s h n h
  
Our objective is to embellish and unify the subtasks in task (i) as well as investigate the cardinalities and
computational complexity of the determining matrices. Tasks (ii) and (iii) will be prosecuted in other papers.
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 16 | P a g e
2.1 Identification of Work-Based Double-Delay Autonomous Control System:
We consider the double-delay autonomous control system:
         
     
0 1 2
2 ; 0 (1)
, 2 , 0 , 0 (2)
x t A x t A x t h A x t h B u t t
x t t t h h
      
   

where 0 1 2, ,A A A are n n constant matrices with real entries, B is an n m constant matrix with real
entries. The initial function  is in   2 , 0 , n
C h R , the space of continuous functions from [ 2 , 0]h into
the real n-dimension Euclidean space,
n
R with norm defined by
 
 
2 , 0
sup
t h
t 
 
 , (the sup norm). The
control u is in the space   10, , n
L t R , the space of essentially bounded measurable functions taking  1
0, t
into
n
R with norm  

ess u t
t t
sup ( )
[ , ]0 1
.
Any control   10, , n
u L t R will be referred to as an admissible control. For full discussion on the spaces
1
and (or )p p
pC L L
, {1,..., }.p  Cf. Chidume [5, 6] and Royden [7].
2.2 Definition, Existence and Uniqueness of Determining Matrices for System (1)
Let Q k (s) be then n n matrix function defined by:
       0 1 1 1 2 1
2 (3)k k k k
Q s A Q s AQ s h A Q s h  
    
for 1,2, ; 0,k s  with initial conditions:
 0 0 (4)nQ I
 0
0; 0 (5)Q s s 
These initial conditions guarantee the unique solvability of (1.7). Cf. [2].
Let 0 1 2, ,r r r be nonnegative integers and let    0 1 20 ,1 ,2( )r r r
P denote the set of all permutations of

10 2
timestimes times
the permutations of the objects 0,1,and 2 in which0,0,...0 1,1,...1 2,2,...2 :
rr r
 
 appears times, 0,1,2 .i
i r i  Cf. [1].
The stage is now set for our results and discussions with the deployment of key facts about permutations.
III. RESULTS AND DISCUSSIONS
Ukwu [1] obtained the following expressions for the determining matrices of system (1)
3.1 Theorem on ( ); 0 , 0kQ jh j k k  
1
1 0( ),1( 2 ),2( )
2
0 ( , , )
For 0 , , integers, 0,
( ) k
k r k j j r r
j
k v v
r v v P
j k j k k
Q jh A A
  
  
  
  
 
  
  

3.2 Theorem on ( ); 1k
Q jh j k 
1
1 0( ),1(2 2 ),2( )
2
2
0 ( , , )
For 1, , integers,
( ) , 1 2
0, 2 1
k
k r k j r r j k
k
k j
v v
r v v P
j k j k
Q jh A A j k
j k
   
  
  
  
 
 

   

 
 

Alternative Optimal Expressions For The Structure…
www.ijmsi.org 17 | P a g e
Remarks
The expressions for ( )k
Q jh in theorems 3.1 and 3.2 coincide when 0,j k  as should be expected.
3.3 First Corollary to theorem 3.2
1
1 0( ),1( )
2
2
( , , )
(i) If and 0, in theorem3.2, then ( ) 0.
(ii) A 0 ( ) sgn(max{0, 1 })k
k k j j
k
k v v
v v P
j k A Q jh
Q jh k jA A

  
   
 
  
  


Proof
(i) Observe that in the expression for ( )k
Q jh , 2A appears
timesr j k 
2
2
0
for in all feasible
!
!(2 2 )!( )!
2
0, , ,
2
k j
r
r
k
r k j r r j k
k j
  
  
  


   
    
      

permutations of
0 1 2
, and .A A A Since r is a non-negative integer, if , then 0 andj k j k r j k     is a positive integer.
Therefore, all the permutations must contain 2.A Hence, 2
, 0j k A   the sum of all permutation products
is zero, and so 2
( ) 0, for and 0.k
Q jh j k A  
This result is in agreement with [3], p.10.
(ii) 2
0A   the only surviving terms in the expression for ( )k
Q jh are those with 0,r j k   in which
case and 2 2 2 2( ) ;r k j k j r k j k j j         these, together with (i) reduce the expression for
( )k
Q jh to 1
1 0( ),1( )( , , )
sgn(max{0, 1 }), as desired.( ) k
k k j j
k v v
v v P
k jQ jh A A

 
 
  
  


3.4 Lemma on Consistency of theorem 3.2 for 2 2.j k 
Lemma 3.4 is consistent with lemma 2.6 of [1] (the results coincide) if 2 2.j k 
Proof
If 2 1,then 2 0,j k k j    and hence ( ) 0, for 2 1,k
Q jh j k   in theorem 3.2. We are now left
with {2 2, 2 1, 2 }.j k k k  
2 2 {0, 1},lemma 2.6 of [1] ( ) ([2 2] ); {0, 1}k k
j k r Q jh Q k h r       
1 1
1 10(0),1(2),2( 2) 0(1),1(0),2( 1)( , , ) ( , , )
([2 2] ) k k
k k k k
k v v v v
v v P v v P
Q k h A A A A
  
     
 
1 1
1 11(2),2( 2) 0(1), 2( 1)( , , ) ( , , )
k k
k k k k
v v v v
v v P v v P
A A A A
  
   
 
1 1
1 11(2 ),2( ) 0(1), 2( 1)( , , ) ( , , )
2 2;k k
k k j j k k k
v v v v
v v P v v P
j kA A A A
   
    
 
2 1 0,in theorem 3.2 ( ) ([2 1] )k k
j k r Q jh Q k h      
1 1
1 10(0),1(1),2( 1) 1(1),2( 1)( , , ) ( , , )
([2 1] )k k k
k k k k
v v v v
v v P v v P
Q k h A A A A
  
     
 
2 0,in theorem 3.2 ( ) (2 )k k
j k r Q jh Q kh    
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 18 | P a g e
1 1
1 10(0),1(0),2( 1) 1(0),2( )
2
( , , ) ( , , )
(2 ) .k k k
k k k k
k
v v v v
v v P v v P
Q kh A A A A A
 
     
 
This concludes the proof of lemma 3.4 and establishes its validity.
3.5 A Theorem unifying theorems 3.1 and 3.2
For all nonnegative integers, , ; andj k j k not simultaneously equal to zero ( 0j k  ),
1
1 0( ),1( 2 ), 2( )
2
0 ( , , )
, if 0 .k
k r k j j r r
j
v v
r v v P
A A j k
  
  
  
  
 
   

Proof
For 0 , 0,j k k  
1
1 0( ),1( 2 ),2( )
2
0 ( , , )
by theorem 3.1( ) ,k k
k r k j j r r
j
v v
r v v P
Q jh A A
  
  
  
   
 
  

Case: j even. Then: ,
2 2
j j  
    
yielding
1
1 0( ),1( 2 ),2( )
2
0 ( , , )
( ) k
k r k j j r r
j
v vk
r v v P
Q jh A A
  
  
  
   
 
  

1 1
1 10( ),1(2 2 ),2( ) 0( ),1(2 2 ),2( )
2
2 2
( , , ) ( , , )
,k k
k r k j r r j k k r k j r r j k
j k j
k j
v v v v
r k j v v P r k j v v P
A A A A
       

 
     
     
 
(using the change of variables r r k j   )
1 1
1 10( ),1(2 2 ),2( ) 0( ),1(2 2 ),2( )
2 2
2 2
( , , ) 0 ( , , )
(6).k k
k r k j r r j k k r k j r r j k
k j k j
v v v v
r k j v v P r v v P
A A A A
       
      
      
         
 
    
     
 
The last equality in (6) holds because if then, 0,r k j r j k     rendering those permutations
infeasible and hence the sum of the permutation products may be conventionally set equal to zero.
If j is odd, then 1j  is even; thus
1 1
2 2 2
j j j        
             
and
1 2( ) 2 1 2
2 2 2 2 2
j j k j k j k j
k j
               
                         
So, theorem 3.5 is valid in all cases for which 0 , 0j k j k    .
If 0 and 0, then 0;j k r   so, the permutations are nonexistent. Hence, vacuously the sum of the
permutation products is zero. By this conventional contraption, the restriction 0j k  cannot be discarded or
waived, since 0 (0) .nQ I
1
1 0( ),1(2 2 ),2( )
2
2
0 ( , , )
( ) k
k r k j r r j k
k j
k v v
r v v P
Q jh A A
   
  
  
  
 
  

Alternative Optimal Expressions For The Structure…
www.ijmsi.org 19 | P a g e
3.6 Second Corollary to theorem 3.2: obviates the need for piece-wise representation of ( )k
Q jh
For all nonnegative integers , : 0, ,j k j k j k  
1
1 0( ),1(2 2 ),2( )
2
2
0 ( , , )
(7)( ) k
k r k j r r j k
k j
v vk
r v v P
Q jh A A
   
  
  
   

 
  

Proof
This follows by noting that if 2 1,j k  the upper limit becomes negative.
Hence ( ) 0, 2 1;kQ jh j k    this is consistent with lemma 2.6 of [1] and theorem 3.2.
3.7 Third Corollary to thm. 3.2: using a composite function to express ( )kQ jh
For all nonnegative integers , : 0j k j k 
  1
1 0( ),1(2 2 ),2( )
2
2
max{0, }( , , )
(8)sgn max 0,2 1( ) k
k r k j r r j k
k j
v vk
r k j v v P
k jQ jh A A
   
  
  
   

  
 
 
   
 
 
 
  

Proof
The first part of the expression for ( )kQ jh in theorem 3.2 holds for nonnegative integers and .j k The
absolute value in the upper limit for r , in (8) ensures that the upper limit is never negative. Note that
0 and 2 2 0r k j r    in the given range for r . We require that r j k  be nonnegative for
permutation feasibility; 0r j k   if and only if .r k j  Combine this with the condition 0r  to deduce
that  max 0,r k j  , to maintain feasibility. The upper limit for r is never less than the lower limit since
2
0.
2 2
k j j
k k j j

      Finally, the composition of max and sgn ensures that
  since sgn max 0,2 1
0 if 2 1
( ) 0 if 2 1,
1 if 2
k k j
j k
Q jh j k
j k
 
 
    

This completes the proof of the corollary.
The above corollary effectively resolves permutation infeasibilities and obviates the need for explicit piece-
wise representations of ( )kQ jh .
3.8 Fourth Corollary to theorem. 3.2: using max functions in the range of r to express ( )kQ jh
For all nonnegative integers , : 0,j k j k 
  1
1 0( ),1(2 2 ),2( )
2
max 0,
2
max{0, } ( , , )
( ) sgn max 0, 2 1 (9)k k
k r k j r r j k
k j
v v
r k j v v P
Q jh k jA A
       
      
   

  
 
 
 
  
 
 
 
  

Proof
The proof follows by noting that
 
  
2 2
; 22 2 2max 0, max 0,
2
0; 2 1 sgn max 0,2 1 0
k j k j
j kk j
k j
j k k j
         
                              
       
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 20 | P a g e
This completes the proof.
IV. Computational Complexity of ( )k
Q jh
, even for moderately- sized j and k could be quite tedious. We appeal to multinomial distributions to
obtain the following measures of computing complexity with respect to the terms of ( ).k
Q jh
By lemmas 2.5 and 2.6 of [1],
 ( ) 0, :{min{ , } 0} { 2 1} { 0, 0 , (0) 1, 0.k k
Q jh j j j k j k j jk Q k               Note that for
0 , 0,j k k   or for 1, ,j k j k  integers, ( )kQ jh is the number of nonzero terms (products) in
( ),kQ jh by theorems 3.1 and 3.2.
TABLE 1: COMPUTING COMPLEXITY TABLE FOR ( ).kQ jh
Number of nonzero terms
= Number of nonzero products
= Cardinality of ( ).kQ jh
Number of
additions
Size of permutation
= sum of powers
of the siA
( ),
0 0
kQ jh
j k  
2
0
!
( )!( 2 )! !
j
r
k
r k j j r r
  
  
  
   
 2
j  
    
k
( ),
1 2
kQ jh
k j k  
2
2
0
!
!(2 2 )!( )!
k j
r
k
r k j r r j k
  
  
  
    

2
2
k j   
    
k
The complexity table for ( ),kQ jh k j cannot be obtained by swapping and ,j k in ( ), .kQ jh j k
([ ] ) and ( ) do not have the same complexity, for any positive integer, .k k p
Q k p h Q kh p

TABLE 2: Electronic Implementation of Cardinalities of ( ),kQ jh j k for Selected Inputs
EXCEL Computations for the number of terms in EXCEL Computations for the number of terms in
r = 0 1 2 3 r = 0 1 2 3 4
k j Total k j Total
2 2 1 2 3 2 2 1 2 3
2 3 2 2 3 2 3 3 6
2 4 1 1 3 3 1 6 7
3 3 1 6 7 4 2 6 4 10
3 4 3 3 6 4 3 4 12 16
3 5 3 3 4 4 1 12 6 19
3 6 1 1 5 2 10 5 15
4 4 1 12 6 19 5 3 10 20 30
4 5 4 12 16 5 4 5 30 10 45
4 6 6 4 10 5 5 1 20 30 51
4 7 4 4 6 2 15 6 21
4 8 1 1 6 3 20 30 50
5 5 1 20 30 51 6 4 15 60 15 90
5 6 5 30 10 45 6 5 6 60 60 126
5 7 10 20 30 6 6 1 30 90 20 141
5 8 10 5 15 7 2 21 7 28
5 9 5 5 7 3 35 42 77
5 10 1 1 7 4 35 105 21 161
6 6 1 30 90 20 141 7 5 21 140 105 266
6 7 6 60 60 126 7 6 7 105 210 35 357
6 8 15 60 15 90 7 7 1 42 210 140 393
6 9 20 30 50 8 2 28 8 36
6 10 15 6 21 8 3 56 56 112
6 11 6 6 8 4 70 168 28 266
6 12 1 1 8 5 56 280 168 504
8 6 28 280 420 56 784
8 7 8 168 560 280 1016
8 8 1 56 420 560 70 1107
Cardinality components Cardinality components
( ), 1 2 , {2, ,6}.kQ jh k j k k     ( ), 2 , {2, ,8}.kQ jh j k k   
Table 2 was generated using the above table 1 and an embedded Microsoft Excel worksheet.
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 21 | P a g e
TABLE 3: Summary Table for Electronic Implementation of Cardinalities of ( ),kQ jh j k
k j No. of terms in No. of terms
in
( )kQ kh
( )kQ kh
Cardinality
Ratio
2 2 3 3
2 3 2
2 4 1
3 3 7 7 2.33
3 4 6
3 5 3
3 6 1
4 4 19 19 2.71
4 5 16
4 6 10
4 7 4
4 8 1
5 5 51 51 2.68
5 6 45
5 7 30
5 8 15
5 9 5
5 10 1
6 6 141 141 2.76
6 7 126
6 8 90
6 9 50
6 10 21
6 11 6
6 12 1
7 7 393 393 2.78
k j No. of terms in No. of terms
in
( )kQ kh
( )kQ kh
Cardinality
ratio
2 2 3 3
3 2 6
3 3 7 7 2.33
4 2 10
4 3 16
4 4 19 19 2.71
5 2 15
5 3 30
5 4 45
5 5 51 51 2.68
6 2 21
6 3 50
6 4 90
6 5 126
6 6 141 141 2.76
7 2 28
7 3 77
7 4 161
7 5 266
7 6 357
( ), 2 2 , {2, ,6}.kQ jh k j k k    
( ), 2 , {2, ,8}.kQ jh j k k   
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 22 | P a g e
7 7 393 393 2.78
8 2 36
8 3 112
8 4 266
8 5 504
8 6 784
8 7 1016
8 8 1107 1107 2.82
A glance at Table 3 is quite revealing. Observe that ( ) ( ) , if .j kQ kh Q jh j k 
Notice how quickly the cardinalities of ( )kQ jh grow astronomically from 3, for 4,j k  to a maximum of
784, for 14j k  . In particular, observe how the cardinalities of ( )k
Q kh leap from 3, for 2k  , to 1107,
for 8k  . How, in the world could one manage 1107 permutations for just 8
(8 )Q h , not to bother
about ( )kQ kh , for larger k. Also, the cardinality ratios for the cases j k reveal that on the average
1
([ 1] ) 2.68 ( ) ;k k
Q k h Q kh
  obviously, ( )kQ kh exhibits rapidly divergent geometric growth. It is clear that
long-hand computations for ( )kQ jh , even for 16,j k  are definitely out of the question.
Practical realities/exigencies dictate that these computations should be implemented electronically for
arbitrarily j and k. These challenges have been tackled head-on; the computations for ( )kQ jh and their
cardinalities have been achieved elsewhere on the C
platform, for any appropriate input matrices, 0 1 2
, ,A A A
and positive integers , : min{ , } 1,j k j k  using the second corollary to theorem 3.2; needless to say that the
cases , : 0j k jk  have also been incorporated in the code, using the results in lemma 2.5 of [1].
IV. Mathematical computations of determining matrices and their cardinalities
5.1 Illustrations of Mathematical Computations of ( ),kQ jh with respect to system (1)
We will evaluate the expressions for ( ),kQ jh for , {3,4}.j k  By theorem 3.1:
1
1 0( ),1( 2 ),2( )
2
0 ( , , )
( ) ,for 0 , , integers, 0.k
k r k j j r r
j
k v v
r v v P
Q jh A A j k j k k
  
  
  
  
 
    

1 3 1 3
1 3 0( ),1(3 2 ),2( ) 1 3 0( ),1(3 2 ),2( )
1 3 1 3
1 3 0(0),1(3 0),2(0) 1 3 0(1),1(3 2),2(1)
3
3
2 1
0 ( , , ) 0 ( , , )
( , , ) ( , , )
3
1 0 1 2 0 2 1 1 2 0
(3 )
r r r r r r
v v v v
r v v P r v v P
v v v v
v v P v v P
Q h A A A A
A A A A
A A A A A A A A A A
 
 
  
  
  
   
 
 
 
   
   
 
 
 
 
 
1 0 2 2 0 1 2 1 0 (10)A A A A A A A A A  
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 23 | P a g e
1 4
1 4 0( 1),1(3 2 ),2( )
1 4 1 4
1 4 0(1),1(3) 1 4 0(2),1(1),2(1)
4
1
0 ( , , )
( , , ) ( , , )
3 2 2 3 2 2
0 1 1 0 1 1 0 1 1 0 0 1 2 0 2 1 0 1 0 2 0 2 0 1
2 2
0 2 1 0 1 2 0 2 1 0
(3 )
r r r
v v
r v v P
v v v v
v v P v v P
Q h A A
A A A A
A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A
  
 

 
       
  
 
 

 

 
0 1 2 0 1 0 2 0
2 2
1 0 2 2 0 1 2 0 1 0 (11)
A A A A A A A A
A A A A A A A A A A
 
  
By theorem 3.2:
1
1 0( ),1(2 2 ),2( )
2
2
0 ( , , )
for 2 , , integers, 1.( ) ,k
k r k j r r j k
k j
v vk
r v v P
k j k j k kQ jh A A
   
  
  
   

 
    

1 4 1 4 1 4
1 4 0( ),1(2 2 ),2( 1) 1 4 1(2), 2(1) 1 4 0(1), 2(2)
1
3
0 ( , , ) ( , , ) ( , , )
2 2 2 2 2
2 1 1 2 1 1 2 2 0 0 0 0 0 2 0 2
(4 )
(12)
r r r
v v v v v v
r v v P v v P v v P
Q h A A A A A A
A A A A A A A A A A A A A A A A
    
  
      
     
  
It is clear that 3 4(4 ) (3 );Q h Q h in general ( ) ( ),k jQ jh Q kh and ( )kQ jh is independent of .h Also
( ) ( ) , for , where denotes the cardinality of ( ).k j k
Q jh Q kh j k Q jh 
1 4
1 4 0( ),1(4 2 ),2( )
1 4 1 4 1 4
1 4 1 4 1 41(4) 0(1),1(2),2(1) 0(2),2(2)
4
2
0 ( , , )
( , , ) ( , , ) ( , , )
(4 )
r r r
v v
r v v P
v v v v v v
v v P v v P v v P
Q h A A
A A A A A A
 
  

  
 
  

  

  
4 2 2
1 0 1 2 1 2 0 1 0 1 2 1 2 1 0
2 2
1 2 0 1 0 2 1 2 0 1 1 0 2 1 0 1 2 1
2 2 2 2 2 2 2
0 1 2 2 1 0 2 1 0 1 0 2 2 0 0 2 0
2
2 0 2 0 2 0 2 2 0 2 0 (13)
A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A
A A A A A A A A A A A
    
    
     
  
5.2 Illustrations of Mathematical Computations of Cardinalities of Determining matrices, with respect to
system (1)
Recall that the cardinality, ( ) , of ( )k kQ jh Q jh is the number of nonzero summands in ( )kQ jh and that
the cardinality of an identically zero matrix is zero.
From corollary 3.8:
2
2
max{0, }
!
( ) sgn(max{0,2 1 })
! (2 2 ) !( )!
k j
k
r k j
k
Q jh k j
r k j r r j k
  
  
  
 
  
   

6 2
22
3
max{0,1} 1
3! 3!
(2 ) sgn(max{0,7 2}) 3 6 9. (14)
!(6 2 2 )!( 1)! !(4 2 )!( 1)!r r
Q h
r r r r r r

 
  
    
     
    
 
Alternative Optimal Expressions For The Structure…
www.ijmsi.org 24 | P a g e
4 3
2 0
2
max{0, 1} 0
2! 2!
(3 ) sgn(max{0,5 3}) 2. (15)
!(4 3 2 )!( 1)! !(1 2 )!( 1)!r r
Q h
r r r r r r
  
  
  
  
   
    
 
2
2
0
!
2 1 ( ) sgn(0) 0. (16)
! (2 2 ) (2 2 )!( )!
k j
k
r
k
j k Q jh
r k j r k j r r j k
  
  
  

    
     

This is consistent with the cardinality of a null set.
6 3
2 1
3
max{0,0} 0
3! 3!
(3 ) sgn(4) 1 6 7. (17)
! (6 3 2 ) !( )! ! (3 2 ) !( )!r r
Q h
r r r r r r
  
  
  
 
    
  
 
V. CONCLUSION
The results in this article attest to the fact that we have embellished the results in [1] by deft application
of the max and sgn functions and their composite function sgn (max {.,.}) in the expressions for determining
matrices. Such applications are optimal, in the sense that they obviate the need for explicit piece–wise
representations of those and many other discrete mathematical objects and some others in the continuum.We
have also examined the issue of computational feasibility and mathematical tractability of our results, as never
been done before through indepth analyses of structures and cardinalities of determining matrices.
REFERENCES
[1] Ukwu, C. (2014g). The structure of determining matrices for a class of double-delay control systems. International Journal of
Mathematics and Statistics Invention, (IJMSI), 2014, Volume 2, Issue 3, pp 14-30.
[2] Gabasov, R. and Kirillova, F. The qualitative theory of optimal processes. Marcel Dekker Inc., New York, 1976.
[3] Ukwu, C. Euclidean Controllability and Cores of Euclidean Targets for Differential difference systems Master of Science
Thesis in Applied Math. with O.R. (Unpublished), North Carolina State University, Raleigh, N. C. U.S.A., 1992.
[4] Ukwu, C. An exposition on Cores and Controllability of differential difference systems, ABACUS, 1996, Vol. 24, No. 2,
pp. 276-285.
[5] Chidume, C. An Introduction to Metric Spaces. The Abdus Salam, International Centre for Theoretical Physics, Trieste, Italy,
2003.
[6] Chidume, C. Applicable Functional Analysis. The Abdus Salam, International Centre for Theoretical Physics, Trieste, Italy,
2007.
[7] Royden, H.L. Real Analysis, 3rd
Ed. Macmillan Publishing Co., New York, 1988.

Weitere ähnliche Inhalte

Was ist angesagt?

Skiena algorithm 2007 lecture15 backtracing
Skiena algorithm 2007 lecture15 backtracingSkiena algorithm 2007 lecture15 backtracing
Skiena algorithm 2007 lecture15 backtracing
zukun
 
The Analytical Nature of the Greens Function in the Vicinity of a Simple Pole
The Analytical Nature of the Greens Function in the Vicinity of a Simple PoleThe Analytical Nature of the Greens Function in the Vicinity of a Simple Pole
The Analytical Nature of the Greens Function in the Vicinity of a Simple Pole
ijtsrd
 

Was ist angesagt? (20)

A03401001005
A03401001005A03401001005
A03401001005
 
Control assignment#3
Control assignment#3Control assignment#3
Control assignment#3
 
Positive and negative solutions of a boundary value problem for a fractional ...
Positive and negative solutions of a boundary value problem for a fractional ...Positive and negative solutions of a boundary value problem for a fractional ...
Positive and negative solutions of a boundary value problem for a fractional ...
 
Skiena algorithm 2007 lecture15 backtracing
Skiena algorithm 2007 lecture15 backtracingSkiena algorithm 2007 lecture15 backtracing
Skiena algorithm 2007 lecture15 backtracing
 
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI) International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)
 
[IJCT-V3I2P19] Authors: Jieyin Mai, Xiaojun Li
[IJCT-V3I2P19] Authors: Jieyin Mai, Xiaojun Li[IJCT-V3I2P19] Authors: Jieyin Mai, Xiaojun Li
[IJCT-V3I2P19] Authors: Jieyin Mai, Xiaojun Li
 
Existence of positive solutions for fractional q-difference equations involvi...
Existence of positive solutions for fractional q-difference equations involvi...Existence of positive solutions for fractional q-difference equations involvi...
Existence of positive solutions for fractional q-difference equations involvi...
 
Analytic Solutions of an Iterative Functional Differential Equation with Dela...
Analytic Solutions of an Iterative Functional Differential Equation with Dela...Analytic Solutions of an Iterative Functional Differential Equation with Dela...
Analytic Solutions of an Iterative Functional Differential Equation with Dela...
 
M.Sc. Phy SII UIII Quantum Mechanics
M.Sc. Phy SII UIII Quantum MechanicsM.Sc. Phy SII UIII Quantum Mechanics
M.Sc. Phy SII UIII Quantum Mechanics
 
The Queue Length of a GI M 1 Queue with Set Up Period and Bernoulli Working V...
The Queue Length of a GI M 1 Queue with Set Up Period and Bernoulli Working V...The Queue Length of a GI M 1 Queue with Set Up Period and Bernoulli Working V...
The Queue Length of a GI M 1 Queue with Set Up Period and Bernoulli Working V...
 
A0750105
A0750105A0750105
A0750105
 
Ma2002 1.12 rm
Ma2002 1.12 rmMa2002 1.12 rm
Ma2002 1.12 rm
 
A new non symmetric information divergence of
A new non symmetric information divergence ofA new non symmetric information divergence of
A new non symmetric information divergence of
 
Bound- State Solution of Schrodinger Equation with Hulthen Plus Generalized E...
Bound- State Solution of Schrodinger Equation with Hulthen Plus Generalized E...Bound- State Solution of Schrodinger Equation with Hulthen Plus Generalized E...
Bound- State Solution of Schrodinger Equation with Hulthen Plus Generalized E...
 
Two Types of Novel Discrete Time Chaotic Systems
Two Types of Novel Discrete Time Chaotic SystemsTwo Types of Novel Discrete Time Chaotic Systems
Two Types of Novel Discrete Time Chaotic Systems
 
The Analytical Nature of the Greens Function in the Vicinity of a Simple Pole
The Analytical Nature of the Greens Function in the Vicinity of a Simple PoleThe Analytical Nature of the Greens Function in the Vicinity of a Simple Pole
The Analytical Nature of the Greens Function in the Vicinity of a Simple Pole
 
Indefinite Integral 3
Indefinite Integral 3Indefinite Integral 3
Indefinite Integral 3
 
On the Zeros of Complex Polynomials
On the Zeros of Complex PolynomialsOn the Zeros of Complex Polynomials
On the Zeros of Complex Polynomials
 
Stability Analysis for Steady State Solutions of Huxley Equation
Stability Analysis for Steady State Solutions of Huxley EquationStability Analysis for Steady State Solutions of Huxley Equation
Stability Analysis for Steady State Solutions of Huxley Equation
 
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
 

Ähnlich wie C024015024

Ähnlich wie C024015024 (20)

C023014030
C023014030C023014030
C023014030
 
C023014030
C023014030C023014030
C023014030
 
The scaling invariant spaces for fractional Navier- Stokes equations
The scaling invariant spaces for fractional Navier- Stokes equationsThe scaling invariant spaces for fractional Navier- Stokes equations
The scaling invariant spaces for fractional Navier- Stokes equations
 
D023031047
D023031047D023031047
D023031047
 
D023031047
D023031047D023031047
D023031047
 
D028036046
D028036046D028036046
D028036046
 
Quantum Annealing for Dirichlet Process Mixture Models with Applications to N...
Quantum Annealing for Dirichlet Process Mixture Models with Applications to N...Quantum Annealing for Dirichlet Process Mixture Models with Applications to N...
Quantum Annealing for Dirichlet Process Mixture Models with Applications to N...
 
F023064072
F023064072F023064072
F023064072
 
Decay Property for Solutions to Plate Type Equations with Variable Coefficients
Decay Property for Solutions to Plate Type Equations with Variable CoefficientsDecay Property for Solutions to Plate Type Equations with Variable Coefficients
Decay Property for Solutions to Plate Type Equations with Variable Coefficients
 
E028047054
E028047054E028047054
E028047054
 
D025030035
D025030035D025030035
D025030035
 
B02404014
B02404014B02404014
B02404014
 
Estimating structured vector autoregressive models
Estimating structured vector autoregressive modelsEstimating structured vector autoregressive models
Estimating structured vector autoregressive models
 
A Numerical Solution for Sine Gordon Type System
A Numerical Solution for Sine Gordon Type SystemA Numerical Solution for Sine Gordon Type System
A Numerical Solution for Sine Gordon Type System
 
On Some Double Integrals of H -Function of Two Variables and Their Applications
On Some Double Integrals of H -Function of Two Variables and Their ApplicationsOn Some Double Integrals of H -Function of Two Variables and Their Applications
On Some Double Integrals of H -Function of Two Variables and Their Applications
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
 
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
 
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
 
Lecture 5: Stochastic Hydrology
Lecture 5: Stochastic Hydrology Lecture 5: Stochastic Hydrology
Lecture 5: Stochastic Hydrology
 

Kürzlich hochgeladen

Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 

Kürzlich hochgeladen (20)

Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdf
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 

C024015024

  • 1. International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 – 4767 P-ISSN: 2321 - 4759 www.ijmsi.org Volume 2 Issue 4 ǁ April. 2014 ǁ PP-15-24 www.ijmsi.org 15 | P a g e Alternative Optimal Expressions for the Structure and Cardinalities of Determining Matrices for a Class Of Double – Delay Control Systems Ukwu Chukwunenye Department of Mathematics, University of Jos, P.M.B 2084 Jos, Plateau State, Nigeria. ABSTRACT : This paper exploited the results in Ukwu [1] to obtain the cardinalities, computing complexity and alternative optimal expressions for the determining matrices of a class of double – delay autonomous linear differential systems through a sequence of theorems and corollaries and the invocation of key facts about permutations. The paper also derived a unifying theorem for the major results in [1].The proofs were achieved using ingenious combinations of summation notations, the multinomial distribution, and greatest integer functions, change of variables techniques and compositions of signum and max functions. The computations were mathematically illustrated and implemented on Microsoft Excel platform for some problem instances. KEYWORDS:Cardinalities, Determining, Double, Platform, Structure. I. INTRODUCTION The importance of determining matrices stems from the fact that they constitute the optimal instrumentality for the determination of Euclidean controllability and compactness of cores of Euclidean targets. See Gabasov and Kirillova [2] and [3 and 4]. In sharp contrast to determining matrices, the use of indices of control systems on the one hand and the application of controllability Grammians on the other, for the investigation of the Euclidean controllability of systems can at the very best be quite computationally challenging and at the worst mathematically intractable. Thus, determining matrices are beautiful brides for the interrogation of the controllability disposition of delay control systems. See [1]. However up-to-date review of literature on this subject reveals that there was no result on the structure of determining matrices for double- delay systems prior to [1]. This could be attributed to the severe difficulty in identifying recognizable mathematical patterns needed for inductive proof of any claimed result. This paper extends and embellishes the main results in [1] by effectively resolving ambiguities in permutation infeasibilities and obviating the need for explicit piece-wise representations of ( ),k Q jh as well as conducting careful analyses of the computational complexity and cardinalities of the determining matrices, thus filling the yawning gaps in [1] and much more. II. MATERIALS AND METHODS The derivation of necessary and sufficient condition for the Euclidean controllability of system (1) on the interval 1 [0, ],t using determining matrices depends on the following: [1] obtaining workable expressions for the determining equations of the n n matrices for 1 : 0, 0, 1,j t jh k    [2] showing that = ( h),for j: [3] where 1 ( , )X t is the index of the control system (1) below and [4] [5] showing that 1( )Q t is a linear combination of 0 1 1 ( ), ( ), , ( ); 0, , ( 1) .n Q s Q s Q s s h n h    Our objective is to embellish and unify the subtasks in task (i) as well as investigate the cardinalities and computational complexity of the determining matrices. Tasks (ii) and (iii) will be prosecuted in other papers.
  • 2. Alternative Optimal Expressions For The Structure… www.ijmsi.org 16 | P a g e 2.1 Identification of Work-Based Double-Delay Autonomous Control System: We consider the double-delay autonomous control system:                 0 1 2 2 ; 0 (1) , 2 , 0 , 0 (2) x t A x t A x t h A x t h B u t t x t t t h h             where 0 1 2, ,A A A are n n constant matrices with real entries, B is an n m constant matrix with real entries. The initial function  is in   2 , 0 , n C h R , the space of continuous functions from [ 2 , 0]h into the real n-dimension Euclidean space, n R with norm defined by     2 , 0 sup t h t     , (the sup norm). The control u is in the space   10, , n L t R , the space of essentially bounded measurable functions taking  1 0, t into n R with norm    ess u t t t sup ( ) [ , ]0 1 . Any control   10, , n u L t R will be referred to as an admissible control. For full discussion on the spaces 1 and (or )p p pC L L , {1,..., }.p  Cf. Chidume [5, 6] and Royden [7]. 2.2 Definition, Existence and Uniqueness of Determining Matrices for System (1) Let Q k (s) be then n n matrix function defined by:        0 1 1 1 2 1 2 (3)k k k k Q s A Q s AQ s h A Q s h        for 1,2, ; 0,k s  with initial conditions:  0 0 (4)nQ I  0 0; 0 (5)Q s s  These initial conditions guarantee the unique solvability of (1.7). Cf. [2]. Let 0 1 2, ,r r r be nonnegative integers and let    0 1 20 ,1 ,2( )r r r P denote the set of all permutations of  10 2 timestimes times the permutations of the objects 0,1,and 2 in which0,0,...0 1,1,...1 2,2,...2 : rr r    appears times, 0,1,2 .i i r i  Cf. [1]. The stage is now set for our results and discussions with the deployment of key facts about permutations. III. RESULTS AND DISCUSSIONS Ukwu [1] obtained the following expressions for the determining matrices of system (1) 3.1 Theorem on ( ); 0 , 0kQ jh j k k   1 1 0( ),1( 2 ),2( ) 2 0 ( , , ) For 0 , , integers, 0, ( ) k k r k j j r r j k v v r v v P j k j k k Q jh A A                      3.2 Theorem on ( ); 1k Q jh j k  1 1 0( ),1(2 2 ),2( ) 2 2 0 ( , , ) For 1, , integers, ( ) , 1 2 0, 2 1 k k r k j r r j k k k j v v r v v P j k j k Q jh A A j k j k                            
  • 3. Alternative Optimal Expressions For The Structure… www.ijmsi.org 17 | P a g e Remarks The expressions for ( )k Q jh in theorems 3.1 and 3.2 coincide when 0,j k  as should be expected. 3.3 First Corollary to theorem 3.2 1 1 0( ),1( ) 2 2 ( , , ) (i) If and 0, in theorem3.2, then ( ) 0. (ii) A 0 ( ) sgn(max{0, 1 })k k k j j k k v v v v P j k A Q jh Q jh k jA A                   Proof (i) Observe that in the expression for ( )k Q jh , 2A appears timesr j k  2 2 0 for in all feasible ! !(2 2 )!( )! 2 0, , , 2 k j r r k r k j r r j k k j                             permutations of 0 1 2 , and .A A A Since r is a non-negative integer, if , then 0 andj k j k r j k     is a positive integer. Therefore, all the permutations must contain 2.A Hence, 2 , 0j k A   the sum of all permutation products is zero, and so 2 ( ) 0, for and 0.k Q jh j k A   This result is in agreement with [3], p.10. (ii) 2 0A   the only surviving terms in the expression for ( )k Q jh are those with 0,r j k   in which case and 2 2 2 2( ) ;r k j k j r k j k j j         these, together with (i) reduce the expression for ( )k Q jh to 1 1 0( ),1( )( , , ) sgn(max{0, 1 }), as desired.( ) k k k j j k v v v v P k jQ jh A A              3.4 Lemma on Consistency of theorem 3.2 for 2 2.j k  Lemma 3.4 is consistent with lemma 2.6 of [1] (the results coincide) if 2 2.j k  Proof If 2 1,then 2 0,j k k j    and hence ( ) 0, for 2 1,k Q jh j k   in theorem 3.2. We are now left with {2 2, 2 1, 2 }.j k k k   2 2 {0, 1},lemma 2.6 of [1] ( ) ([2 2] ); {0, 1}k k j k r Q jh Q k h r        1 1 1 10(0),1(2),2( 2) 0(1),1(0),2( 1)( , , ) ( , , ) ([2 2] ) k k k k k k k v v v v v v P v v P Q k h A A A A            1 1 1 11(2),2( 2) 0(1), 2( 1)( , , ) ( , , ) k k k k k k v v v v v v P v v P A A A A          1 1 1 11(2 ),2( ) 0(1), 2( 1)( , , ) ( , , ) 2 2;k k k k j j k k k v v v v v v P v v P j kA A A A            2 1 0,in theorem 3.2 ( ) ([2 1] )k k j k r Q jh Q k h       1 1 1 10(0),1(1),2( 1) 1(1),2( 1)( , , ) ( , , ) ([2 1] )k k k k k k k v v v v v v P v v P Q k h A A A A            2 0,in theorem 3.2 ( ) (2 )k k j k r Q jh Q kh    
  • 4. Alternative Optimal Expressions For The Structure… www.ijmsi.org 18 | P a g e 1 1 1 10(0),1(0),2( 1) 1(0),2( ) 2 ( , , ) ( , , ) (2 ) .k k k k k k k k v v v v v v P v v P Q kh A A A A A           This concludes the proof of lemma 3.4 and establishes its validity. 3.5 A Theorem unifying theorems 3.1 and 3.2 For all nonnegative integers, , ; andj k j k not simultaneously equal to zero ( 0j k  ), 1 1 0( ),1( 2 ), 2( ) 2 0 ( , , ) , if 0 .k k r k j j r r j v v r v v P A A j k                    Proof For 0 , 0,j k k   1 1 0( ),1( 2 ),2( ) 2 0 ( , , ) by theorem 3.1( ) ,k k k r k j j r r j v v r v v P Q jh A A                    Case: j even. Then: , 2 2 j j        yielding 1 1 0( ),1( 2 ),2( ) 2 0 ( , , ) ( ) k k r k j j r r j v vk r v v P Q jh A A                    1 1 1 10( ),1(2 2 ),2( ) 0( ),1(2 2 ),2( ) 2 2 2 ( , , ) ( , , ) ,k k k r k j r r j k k r k j r r j k j k j k j v v v v r k j v v P r k j v v P A A A A                          (using the change of variables r r k j   ) 1 1 1 10( ),1(2 2 ),2( ) 0( ),1(2 2 ),2( ) 2 2 2 2 ( , , ) 0 ( , , ) (6).k k k r k j r r j k k r k j r r j k k j k j v v v v r k j v v P r v v P A A A A                                                The last equality in (6) holds because if then, 0,r k j r j k     rendering those permutations infeasible and hence the sum of the permutation products may be conventionally set equal to zero. If j is odd, then 1j  is even; thus 1 1 2 2 2 j j j                       and 1 2( ) 2 1 2 2 2 2 2 2 j j k j k j k j k j                                           So, theorem 3.5 is valid in all cases for which 0 , 0j k j k    . If 0 and 0, then 0;j k r   so, the permutations are nonexistent. Hence, vacuously the sum of the permutation products is zero. By this conventional contraption, the restriction 0j k  cannot be discarded or waived, since 0 (0) .nQ I 1 1 0( ),1(2 2 ),2( ) 2 2 0 ( , , ) ( ) k k r k j r r j k k j k v v r v v P Q jh A A                   
  • 5. Alternative Optimal Expressions For The Structure… www.ijmsi.org 19 | P a g e 3.6 Second Corollary to theorem 3.2: obviates the need for piece-wise representation of ( )k Q jh For all nonnegative integers , : 0, ,j k j k j k   1 1 0( ),1(2 2 ),2( ) 2 2 0 ( , , ) (7)( ) k k r k j r r j k k j v vk r v v P Q jh A A                      Proof This follows by noting that if 2 1,j k  the upper limit becomes negative. Hence ( ) 0, 2 1;kQ jh j k    this is consistent with lemma 2.6 of [1] and theorem 3.2. 3.7 Third Corollary to thm. 3.2: using a composite function to express ( )kQ jh For all nonnegative integers , : 0j k j k    1 1 0( ),1(2 2 ),2( ) 2 2 max{0, }( , , ) (8)sgn max 0,2 1( ) k k r k j r r j k k j v vk r k j v v P k jQ jh A A                                     Proof The first part of the expression for ( )kQ jh in theorem 3.2 holds for nonnegative integers and .j k The absolute value in the upper limit for r , in (8) ensures that the upper limit is never negative. Note that 0 and 2 2 0r k j r    in the given range for r . We require that r j k  be nonnegative for permutation feasibility; 0r j k   if and only if .r k j  Combine this with the condition 0r  to deduce that  max 0,r k j  , to maintain feasibility. The upper limit for r is never less than the lower limit since 2 0. 2 2 k j j k k j j        Finally, the composition of max and sgn ensures that   since sgn max 0,2 1 0 if 2 1 ( ) 0 if 2 1, 1 if 2 k k j j k Q jh j k j k           This completes the proof of the corollary. The above corollary effectively resolves permutation infeasibilities and obviates the need for explicit piece- wise representations of ( )kQ jh . 3.8 Fourth Corollary to theorem. 3.2: using max functions in the range of r to express ( )kQ jh For all nonnegative integers , : 0,j k j k    1 1 0( ),1(2 2 ),2( ) 2 max 0, 2 max{0, } ( , , ) ( ) sgn max 0, 2 1 (9)k k k r k j r r j k k j v v r k j v v P Q jh k jA A                                           Proof The proof follows by noting that      2 2 ; 22 2 2max 0, max 0, 2 0; 2 1 sgn max 0,2 1 0 k j k j j kk j k j j k k j                                                 
  • 6. Alternative Optimal Expressions For The Structure… www.ijmsi.org 20 | P a g e This completes the proof. IV. Computational Complexity of ( )k Q jh , even for moderately- sized j and k could be quite tedious. We appeal to multinomial distributions to obtain the following measures of computing complexity with respect to the terms of ( ).k Q jh By lemmas 2.5 and 2.6 of [1],  ( ) 0, :{min{ , } 0} { 2 1} { 0, 0 , (0) 1, 0.k k Q jh j j j k j k j jk Q k               Note that for 0 , 0,j k k   or for 1, ,j k j k  integers, ( )kQ jh is the number of nonzero terms (products) in ( ),kQ jh by theorems 3.1 and 3.2. TABLE 1: COMPUTING COMPLEXITY TABLE FOR ( ).kQ jh Number of nonzero terms = Number of nonzero products = Cardinality of ( ).kQ jh Number of additions Size of permutation = sum of powers of the siA ( ), 0 0 kQ jh j k   2 0 ! ( )!( 2 )! ! j r k r k j j r r               2 j        k ( ), 1 2 kQ jh k j k   2 2 0 ! !(2 2 )!( )! k j r k r k j r r j k                2 2 k j         k The complexity table for ( ),kQ jh k j cannot be obtained by swapping and ,j k in ( ), .kQ jh j k ([ ] ) and ( ) do not have the same complexity, for any positive integer, .k k p Q k p h Q kh p  TABLE 2: Electronic Implementation of Cardinalities of ( ),kQ jh j k for Selected Inputs EXCEL Computations for the number of terms in EXCEL Computations for the number of terms in r = 0 1 2 3 r = 0 1 2 3 4 k j Total k j Total 2 2 1 2 3 2 2 1 2 3 2 3 2 2 3 2 3 3 6 2 4 1 1 3 3 1 6 7 3 3 1 6 7 4 2 6 4 10 3 4 3 3 6 4 3 4 12 16 3 5 3 3 4 4 1 12 6 19 3 6 1 1 5 2 10 5 15 4 4 1 12 6 19 5 3 10 20 30 4 5 4 12 16 5 4 5 30 10 45 4 6 6 4 10 5 5 1 20 30 51 4 7 4 4 6 2 15 6 21 4 8 1 1 6 3 20 30 50 5 5 1 20 30 51 6 4 15 60 15 90 5 6 5 30 10 45 6 5 6 60 60 126 5 7 10 20 30 6 6 1 30 90 20 141 5 8 10 5 15 7 2 21 7 28 5 9 5 5 7 3 35 42 77 5 10 1 1 7 4 35 105 21 161 6 6 1 30 90 20 141 7 5 21 140 105 266 6 7 6 60 60 126 7 6 7 105 210 35 357 6 8 15 60 15 90 7 7 1 42 210 140 393 6 9 20 30 50 8 2 28 8 36 6 10 15 6 21 8 3 56 56 112 6 11 6 6 8 4 70 168 28 266 6 12 1 1 8 5 56 280 168 504 8 6 28 280 420 56 784 8 7 8 168 560 280 1016 8 8 1 56 420 560 70 1107 Cardinality components Cardinality components ( ), 1 2 , {2, ,6}.kQ jh k j k k     ( ), 2 , {2, ,8}.kQ jh j k k    Table 2 was generated using the above table 1 and an embedded Microsoft Excel worksheet.
  • 7. Alternative Optimal Expressions For The Structure… www.ijmsi.org 21 | P a g e TABLE 3: Summary Table for Electronic Implementation of Cardinalities of ( ),kQ jh j k k j No. of terms in No. of terms in ( )kQ kh ( )kQ kh Cardinality Ratio 2 2 3 3 2 3 2 2 4 1 3 3 7 7 2.33 3 4 6 3 5 3 3 6 1 4 4 19 19 2.71 4 5 16 4 6 10 4 7 4 4 8 1 5 5 51 51 2.68 5 6 45 5 7 30 5 8 15 5 9 5 5 10 1 6 6 141 141 2.76 6 7 126 6 8 90 6 9 50 6 10 21 6 11 6 6 12 1 7 7 393 393 2.78 k j No. of terms in No. of terms in ( )kQ kh ( )kQ kh Cardinality ratio 2 2 3 3 3 2 6 3 3 7 7 2.33 4 2 10 4 3 16 4 4 19 19 2.71 5 2 15 5 3 30 5 4 45 5 5 51 51 2.68 6 2 21 6 3 50 6 4 90 6 5 126 6 6 141 141 2.76 7 2 28 7 3 77 7 4 161 7 5 266 7 6 357 ( ), 2 2 , {2, ,6}.kQ jh k j k k     ( ), 2 , {2, ,8}.kQ jh j k k   
  • 8. Alternative Optimal Expressions For The Structure… www.ijmsi.org 22 | P a g e 7 7 393 393 2.78 8 2 36 8 3 112 8 4 266 8 5 504 8 6 784 8 7 1016 8 8 1107 1107 2.82 A glance at Table 3 is quite revealing. Observe that ( ) ( ) , if .j kQ kh Q jh j k  Notice how quickly the cardinalities of ( )kQ jh grow astronomically from 3, for 4,j k  to a maximum of 784, for 14j k  . In particular, observe how the cardinalities of ( )k Q kh leap from 3, for 2k  , to 1107, for 8k  . How, in the world could one manage 1107 permutations for just 8 (8 )Q h , not to bother about ( )kQ kh , for larger k. Also, the cardinality ratios for the cases j k reveal that on the average 1 ([ 1] ) 2.68 ( ) ;k k Q k h Q kh   obviously, ( )kQ kh exhibits rapidly divergent geometric growth. It is clear that long-hand computations for ( )kQ jh , even for 16,j k  are definitely out of the question. Practical realities/exigencies dictate that these computations should be implemented electronically for arbitrarily j and k. These challenges have been tackled head-on; the computations for ( )kQ jh and their cardinalities have been achieved elsewhere on the C platform, for any appropriate input matrices, 0 1 2 , ,A A A and positive integers , : min{ , } 1,j k j k  using the second corollary to theorem 3.2; needless to say that the cases , : 0j k jk  have also been incorporated in the code, using the results in lemma 2.5 of [1]. IV. Mathematical computations of determining matrices and their cardinalities 5.1 Illustrations of Mathematical Computations of ( ),kQ jh with respect to system (1) We will evaluate the expressions for ( ),kQ jh for , {3,4}.j k  By theorem 3.1: 1 1 0( ),1( 2 ),2( ) 2 0 ( , , ) ( ) ,for 0 , , integers, 0.k k r k j j r r j k v v r v v P Q jh A A j k j k k                     1 3 1 3 1 3 0( ),1(3 2 ),2( ) 1 3 0( ),1(3 2 ),2( ) 1 3 1 3 1 3 0(0),1(3 0),2(0) 1 3 0(1),1(3 2),2(1) 3 3 2 1 0 ( , , ) 0 ( , , ) ( , , ) ( , , ) 3 1 0 1 2 0 2 1 1 2 0 (3 ) r r r r r r v v v v r v v P r v v P v v v v v v P v v P Q h A A A A A A A A A A A A A A A A A A                                          1 0 2 2 0 1 2 1 0 (10)A A A A A A A A A  
  • 9. Alternative Optimal Expressions For The Structure… www.ijmsi.org 23 | P a g e 1 4 1 4 0( 1),1(3 2 ),2( ) 1 4 1 4 1 4 0(1),1(3) 1 4 0(2),1(1),2(1) 4 1 0 ( , , ) ( , , ) ( , , ) 3 2 2 3 2 2 0 1 1 0 1 1 0 1 1 0 0 1 2 0 2 1 0 1 0 2 0 2 0 1 2 2 0 2 1 0 1 2 0 2 1 0 (3 ) r r r v v r v v P v v v v v v P v v P Q h A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A                              0 1 2 0 1 0 2 0 2 2 1 0 2 2 0 1 2 0 1 0 (11) A A A A A A A A A A A A A A A A A A      By theorem 3.2: 1 1 0( ),1(2 2 ),2( ) 2 2 0 ( , , ) for 2 , , integers, 1.( ) ,k k r k j r r j k k j v vk r v v P k j k j k kQ jh A A                        1 4 1 4 1 4 1 4 0( ),1(2 2 ),2( 1) 1 4 1(2), 2(1) 1 4 0(1), 2(2) 1 3 0 ( , , ) ( , , ) ( , , ) 2 2 2 2 2 2 1 1 2 1 1 2 2 0 0 0 0 0 2 0 2 (4 ) (12) r r r v v v v v v r v v P v v P v v P Q h A A A A A A A A A A A A A A A A A A A A A A                         It is clear that 3 4(4 ) (3 );Q h Q h in general ( ) ( ),k jQ jh Q kh and ( )kQ jh is independent of .h Also ( ) ( ) , for , where denotes the cardinality of ( ).k j k Q jh Q kh j k Q jh  1 4 1 4 0( ),1(4 2 ),2( ) 1 4 1 4 1 4 1 4 1 4 1 41(4) 0(1),1(2),2(1) 0(2),2(2) 4 2 0 ( , , ) ( , , ) ( , , ) ( , , ) (4 ) r r r v v r v v P v v v v v v v v P v v P v v P Q h A A A A A A A A                       4 2 2 1 0 1 2 1 2 0 1 0 1 2 1 2 1 0 2 2 1 2 0 1 0 2 1 2 0 1 1 0 2 1 0 1 2 1 2 2 2 2 2 2 2 0 1 2 2 1 0 2 1 0 1 0 2 2 0 0 2 0 2 2 0 2 0 2 0 2 2 0 2 0 (13) A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A                    5.2 Illustrations of Mathematical Computations of Cardinalities of Determining matrices, with respect to system (1) Recall that the cardinality, ( ) , of ( )k kQ jh Q jh is the number of nonzero summands in ( )kQ jh and that the cardinality of an identically zero matrix is zero. From corollary 3.8: 2 2 max{0, } ! ( ) sgn(max{0,2 1 }) ! (2 2 ) !( )! k j k r k j k Q jh k j r k j r r j k                    6 2 22 3 max{0,1} 1 3! 3! (2 ) sgn(max{0,7 2}) 3 6 9. (14) !(6 2 2 )!( 1)! !(4 2 )!( 1)!r r Q h r r r r r r                        
  • 10. Alternative Optimal Expressions For The Structure… www.ijmsi.org 24 | P a g e 4 3 2 0 2 max{0, 1} 0 2! 2! (3 ) sgn(max{0,5 3}) 2. (15) !(4 3 2 )!( 1)! !(1 2 )!( 1)!r r Q h r r r r r r                        2 2 0 ! 2 1 ( ) sgn(0) 0. (16) ! (2 2 ) (2 2 )!( )! k j k r k j k Q jh r k j r k j r r j k                       This is consistent with the cardinality of a null set. 6 3 2 1 3 max{0,0} 0 3! 3! (3 ) sgn(4) 1 6 7. (17) ! (6 3 2 ) !( )! ! (3 2 ) !( )!r r Q h r r r r r r                      V. CONCLUSION The results in this article attest to the fact that we have embellished the results in [1] by deft application of the max and sgn functions and their composite function sgn (max {.,.}) in the expressions for determining matrices. Such applications are optimal, in the sense that they obviate the need for explicit piece–wise representations of those and many other discrete mathematical objects and some others in the continuum.We have also examined the issue of computational feasibility and mathematical tractability of our results, as never been done before through indepth analyses of structures and cardinalities of determining matrices. REFERENCES [1] Ukwu, C. (2014g). The structure of determining matrices for a class of double-delay control systems. International Journal of Mathematics and Statistics Invention, (IJMSI), 2014, Volume 2, Issue 3, pp 14-30. [2] Gabasov, R. and Kirillova, F. The qualitative theory of optimal processes. Marcel Dekker Inc., New York, 1976. [3] Ukwu, C. Euclidean Controllability and Cores of Euclidean Targets for Differential difference systems Master of Science Thesis in Applied Math. with O.R. (Unpublished), North Carolina State University, Raleigh, N. C. U.S.A., 1992. [4] Ukwu, C. An exposition on Cores and Controllability of differential difference systems, ABACUS, 1996, Vol. 24, No. 2, pp. 276-285. [5] Chidume, C. An Introduction to Metric Spaces. The Abdus Salam, International Centre for Theoretical Physics, Trieste, Italy, 2003. [6] Chidume, C. Applicable Functional Analysis. The Abdus Salam, International Centre for Theoretical Physics, Trieste, Italy, 2007. [7] Royden, H.L. Real Analysis, 3rd Ed. Macmillan Publishing Co., New York, 1988.