Munich Personal RePEc Archive
Constructing a Generator of Matrices
with Pattern
Halkos, George and Tsilika, Kyriaki
University of Thessaly, Department of Economics
2012
Online at
https://mpra.ub.uni-muenchen.de/43614/
! " #
$
% &
$ '
( )
* + , ,
! * -., /0, 11, -0
# ! " # !
$ % & # ' "#$%& 2/23224 0/22 '
' (
+
6 ( & 0///, & 255/) 7 # (
8 2510, % 2515 % 251., &
$ 0//2, + 9 2554, ' 0//:) 8 + (;
8 ! 0//<) ( 255:, = 25-5, ' 254-)
> /32 "
?
?
$ (25:<)
!
?
6 (7 7 254-, $ 2550)
' @ !
' 3
(6 + 251:) +
# ? 3
&
=
& & & & A ' (
8 2511, # 0///, > 2552 7 2514)
#
+#'7#6
' +#'7#6
(B 8 0//-)
' +
(# 0//., A 2) ' 7 #
'
2 # 8 *CC 3 ! 3 CD
A
)
"
0
2 −
− +
= ( (
(
)
)
)
'
8 0 # 8
8 .
"
# '
$ )* + ) ,
)*+ ,
# 8 ( #8) 6
9 > 8 (9>8)
7 3
% F G
+ 8 $ ( = )
7 CE , "
' 3
+ @
@
)*) - . . , )
A A 3HI
A + ' '
J&-K
$
(L L)
0 0
!
.
*+ % / 0 . '
( ) ?
M *
( )*N6 9 (OO ?( ( ) )PP)
" *
(. :) *
E 3 6 9 (7 ( )QQ+ (#))
*
6 9 (O (0 0) (. .) (: :)P)
*
R
*) % .# % $ .# '
( )
? *
( )*N ( (! )3H (!H ) /, (2///),)
" *
(4) *
0( )
? *
0( )*N ( (! )3H (!HN )/, (2///),)
" *
0(-)
# ( ) 0( )
? *
( )*N ( (! )3H (!S ) /, (2///),)
0( )*N ( (! )3H (!SN )/, (2///),)
" *
6 *
0(-)
3 .3
(2///)
* % / % '
7
1 2 ≤
− ( )
*
( )*N ( ( !)3H ( ( 3!)SN ) (32/ 2/)(), /,)
" *
' *
( )*N ( ( !)3H ( ( 3!)SN2) (32/ 2/)(), /, )
" *
(4) *
( )*N ( ( !)3H ( NN!QQ NN!T2) (32/ 2/)(), /, )
" *
(4) *
23
* / % ' $ (
7 3 " + " M
2U 32U
2U
( ) "
*
( )*N ( ( !)3H ( NN!T2QQ NN!)2, ( ( NN!32) 32, /, ),)
" *
(1) *
*3 $ $ '
9 M " NO !P !N12 !N2 "
( ) " *
( )*N ( ( !)3H V( W!))
" *
*4 '
!
! 2U X !
( ) ( )
( ) ( ) ( )
( )*N ( ( !)3H ( NN!) 2, ( ( NN 32YY!NN 32) , /,),)
" *
(< . 0 3 ) *
*5 - & '
R 8 ' ( 251< -/23-/0)
/ )
( 0 0
2 2 / + + + + = = − − 6 6 6 6
is called Schur stable if its roots 6 are 6 <2. The condition 6 <2 holds if and only if the
n determinants (i=1,…,n) are all positive. The determinants are:
/ 0 2 0 / 2 2 2 / / 0 2 0 / 2 2 2 / / 2 2 / / 2 2 / 0 / / 2 / / / / / / / / / / / / / / / / − − − − − − − − = =
( )
( ) ( ) ( /
2) ? (2) 3 8
' *
#22( )*N ( ( ) ( ) (! )3H (!S ) / ,
( )OO!3 T2PP,)*,
#20( )*N ( ( ) ( ) (! )3H (!H ) / ,
( )OO ( )T!3 T2PP,)*,
#02( )*N ( ( ) ( ) (! )3H (!S ) / ,
( )OO ( )T 3!T2PP,)*,
#00( )*N ( ( ) ( ) (! )3H (!H ) / ,
( )OO 3!T2PP,)*,
( )*N (0 0 O + (#22( ) / / ) + (#20(
) / / ) + (#02( ) / / ) + (#00( ) / / )P)*,
' 8 ?
R ? . R R 3
& <
/ )
( 0
0 2 2
/ + + + + =
= − −
6 6
6 6
6
. 8 6 I (2515) (0//<) + = 7 (2541)
+ = 7 (0//.) I (25-5)
/ / / / / / / / / / / / 2 0 . < : / 2 0 . / 2 . < : 2 0 . / 2 . 0 . / 2 0 2 2 − = = = = (0) ( ) ( ) ( ) ( /
2) ? (0) 3 R U '
*
( )*N + ( ( ( ) 2 O ?( 0 (
O ?( (!SN ( )) ( )OO!T2PP, /, !N /)P 0W ( ))
N2 0W ( ) 0)P) / / )*,
# 8 U R
& ' (0/20 )
' (
) ? ?
?
& ' (0/20 )
*5*+ 7# 6
7
6 *
( /W V-T 2W V:T 0W V<T .W V.T <W V0T :W T - :) *
* (# '
7
% ! ( )
( ) ( ) ! *
! ( )*N ( ( ))
' & (62 6 ) !
( S ) 2( 2 )
6 6 . = . . . . . . . . / / / / / 2 2 2 22 2 2 2 2 2 2 2
( Z )
( ) ( )
U ( )
(Z )
!
( Z )*N (0 0 O + (Z Z ) !
( ) (! ( )) ( )P)
7 +869 )869 : 869 ( 32)
' $ ′ ′ ′ = − −
− ( 2)
2 ) 2 ( 0 ) 2 ( 2 0 2 2 2 2 0 2 ) ( ; ( ) ( ) ( )*
( )*N ?( ( [ ) / ( )32)
* *+ 7# 6
7
8
! (O V.W V0W V0P O P)
(O V.T. ? ( V0T2) W ( )P )
"
$ U 3
A
(
)
'
• ' C
?
• 8
•
•
?
/
# & (0///) < . * % $ Y 8 I \
# & 6 R ; + 3> (0//.) &
< . % $ & I%
6 9 + 9 (251:) + #
3 # < . $ '0#.%&232:
6 " I % # (2515) =# % >#
R 9
+ (255:) # 3
$ 1* .-.3.12
# (251<) (# % ' % ' * .
+ > 3& 6 8
% + (0//<) ># ? < < % < A &
7 % R (2515) I
? < . < '$2*
00:30.-> % 7 (2552) ' 6 1 * ' 1@A !
& > ' ; 9 (0/20 ) 8 # 9 * #
# +AR# <2.42 E 7 +
>
& > ' ; 9 (0/20 ) A
? +AR# <.<-4 E 7 +
>
& " % 7 ] $ 9 (0//2) 8 ?
? < . < ..3#'4.%* 2:.32-5
& 8 8 & 7 6 (0///) 7
. 3'#.%* -:<3--:
& > ] & > $ 8 > 9 (255/)
9I# ? & #
< / 5#$%&12350
% R (251.) 8 < .
; # 8 ! + # (0//<)
& # 7# ' % . . $2*
2..32<-7 8 (2514) % . * ' 1@A !
7 $ A 7 " (254-) 6 R 8 # A +
" # ( .'#"%&22/23222.
+ 9 % % 9 9 ' + % 9 A (2554) R
< . < $51* .:53.4.
+ = 7 (2541) I
$!<' 1 $2*
1/231.-+ = 7 (0//.) I
3 $!<' 1 "6* .3<5
I 6 (25-5) < % < . A &
A 6 < ! %# , ! *CC 3 ! 3
CD C C ^
B # 8 " (0//-) $ & # . 1 '< </ %
0 8 3= &
0//-8 A # (25<4) ( # % < & E
A
8 + $ R I % A > 9 + 9 (2510) I
7 # # "$&0.305
8 > (2511) < . % < . & 6
% A I \
' > (0//:) /32 " #
& $ < '''#$%&0--3011
' 9 > (254-) 9 7 + + 8
+ ""#.%* :543-//
= # " (25-5) + 3 7
3 R '1#$%* 0-03052
$ I (2550) 3 ?
/ % - % % 5