Iterative method for computing a Schur form of symplectic matrix
|
|
- Oswald Stone
- 5 years ago
- Views:
Transcription
1 Aals of the Uiversity of Craiova, Mathematics ad Computer Sciece Series Volume 421, 2015, Pages ISSN: Iterative method for computig a Schur form of symplectic matrix A Mesbahi, AH Betbib, A Kaber, ad F Ellaggoue Abstract We preset i this paper a costructive iterative method to compute a orthogoal ad symplectic Schur form This structured Schur form reductio is used to compute eigevalues ad ivariat subspaces of symplectic matrices Key words ad phrases Symplectic matrix, Symplectic reflector, ortho-sr decompositio, Schur decompositio 1 Itroductio The computatio of the eigevalues ad eigevectors of matrices play importat roles i may applicatios i the physical scieces For example, they play a promiet role i image processig applicatios Measuremet of image sharpess ca be doe usig the cocept of eigevalues [6] I this paper we are iterestig i a structured eigevalue problem We propose a practical method to compute eigevalues ad ivariat subspaces for symplectic matrices witch are of particular importace i applicatios such as optimal cotrol [7, 8] Symplectic matrices are widely used i SR factorizatio witch is a pricipal step i structure-preservig methods It is a logstadig ope problem to compute the eigevalues ad the Schur form i particular the oe how preserved the structure [3, 4] I the case of a eigevalue problem of structured matrices, the preservatio of this structure may help exploit the symmetry of the problem ad to improve the accuracy ad efficiecy calculatios of ivariat subspaces ad eigevalues [5] Our proposed method here is based o a orthogoal ad symplectic SR factorizatio based o orthogoal ad symplectic reflectors Orthogoality is used to preserve the stability ad Symplecticity is used to preserve the structure I paragraph 3, we give ad prove a orthogoal ad symplectic Schur form theorem for real symplectic matrix A algorithm that compute this structured Schur form reductio is give ad umerical experimetal results are preseted to illustrate the effectiveess of our approach 2 Termiology, otatio ad some basic facts I this sectio we collect several well-kow properties of structured matrices, for future referece A ubiquitous matrix i this work is the skew-symmetric matrix O I J 2, where I I O ad O are the idetity ad zero matrix, respectively Note that J2 1 J 2 T J 2 I the followig, we will drop the This paper has bee preseted at Cogrès MOCASIM, Marrakech, November
2 ITERATIVE METHOD FOR COMPUTING A SCHUR FORM OF SYMPLECTIC MATRIX 159 subscript ad 2 wheever the dimesio of correspodig matrix is clear from its cotext The J-traspose of ay 2-by-2p matrix M is defied by M J J T 2pM T J 2 R 2p 2 Ay matrix S R 2 2p satisfyig the property S T J 2 S J 2p S J S I 2p is called symplectic matrix This property is also called J-orthogoality The symplectic similarity trasformatios preserve structured matrix Remark 21 A augmeted matrix S is symplectic if ad oly if the matrix P I P 11 0 P I 0 0 P 21 0 P 22 P11 P 12 is symplectic P 21 P Symplectic reflectors Settig E i [e i e +i ] R 2 2 for i 1,, where e i is the i-th elemet of the caoical basis of R 2 We the obtai Ei J Ei T ad Ei J E j δ ij I 2 { 1 if i j, where δ ij 0 if i j We recall the symplectic reflector o R 2 2 see [1, 2], which is defied i parallel with elemetary reflectors Propositio 21 Let U, V be two 2-by-2 real matrices satisfyig U J U V J V I 2 If the 2-by-2 matrix C I 2 +V J U is osigular, the, the trasformatio S U + V C 1 U +V J I 2 is symplectic ad takes U to V It s called a symplectic reflector Additioally, if U J U T ad V J V T, the S is orthogoal ad symplectic Propositio 22 Let u R 2 be a ozero 2-compoet real vector The reflector S U + αe 1 αi 2 + αe J 1 U 1 U + αe 1 J I 2 where U [u Ju], is orthogoal ad symplectic ad verify Su αe 1 where α u T u u 2 2 Proof Sice U J U αi 2 with α u T u u 2 2 > 0, the a simple calculatio gives the result 22 Symplectic matrices Propositio 23 If M R 2 2 is symplectic the M T is symplectic Proof Sice MJ M T MJM T JMM 1 J 1 MJJM 1 J 1 I J 1 J M T JM J MJ M T MJM T JMM 1 J 1 MJJM 1 J 1 I J 1 J This proves that M T is symplectic
3 160 A MESBAHI, AH BENTBIB, A KANBER, AND F ELLAGGOUNE A C Propositio 24 If M R B D 2 2 where A, B, C, D R, the M is symplectic if ad oly if the matrices A, B, C, D verify : { A T B ad C T D are symmetric, A T D B T C I Proof We have The M T B JM T A A T B B T C A T D D T A C T B D T C C T D M is symplectic { B T A A T B ad D T C C T D A T D B T C D T A C T B I { A T B ad C T D are symmetric, A T D B T C I Theorem 25 A matrix M R 2 2 is orthogoal ad symplectic if ad oly if M is i the followig form A B M B A where A, B R verify { A T B is symmetric, A T A + B T B I A C Proof If M is orthogoal ad symplectic, where A, B, C, D R B D, the J MJM T MJM 1 That proves JM MJ The C B ad D A By the result of Propositio 24, A, B R verify { A T B is symmetric, A T A + B T B I 23 Ortho-SR decompositio By usig ortho-symplectic reflectors defied above, we decompose a symplectic real 2-by-2 matrix A o the form A SR where S R 2 2 is orthogoal ad symplectic ad R is symplectic ad is i the followig form 0 R
4 ITERATIVE METHOD FOR COMPUTING A SCHUR FORM OF SYMPLECTIC MATRIX 161 Algorithm : Ortho-symplectic SR-decompositio Hereafter, Matlab otatios are used Iput : A R 2 2 a symplectic matrix Output: A 2 2 orthogoal ad symplectic matrix S ad a symplectic matrix R i the form 1 such that A SR For k1 to do u : A:, k; E k [e k, Je k ]; I eye2; I k blkdiag eyek, eye k, eyek, eye k For j1 to k-1 do uj 0; u + j 0 ed For If u 0 the u u u U u, J u C I 2Ek J U If det C 0 the T U + EC 1 U + E k J I k ed If ed For else C I + 2E J U T U + EC 1 U + E k J + I ed If S : ST ; A : T A 3 Ortho-symplectic Schur form Lemma 31 If A is a symplectic matrix ad u C 2 a eigevector correspodig to a eigevalue λ of A Suppose that λ is outside the uit circle, the there exists a uitary ad symplectic reflector S such that Su αe 1 Proof Let u be a eigevector correspodig to a eigevalue λ of A such that λ 1 ad u 1 U [u, Ju] C 2 2 is uitary ad symplectic U H U U J U I 2 Ideed, U J U J T U H JU u H Ju u H u u H u u H Ju The matrix A is symplectic, the A H JA J ad, u H Ju 1 λ 2 AuH JAu 1 λ 2 uh Ju u 2 u H Ju u H Ju u 2 Sice λ 1, the u H Ju 0 Let set N E J 1 U If 1 is ot eigevalue of the 2-by-2 matrix N, the the reflector S U + E 1 I 2 + E J 1 U 1 U + E 1 J I 2 is
5 162 A MESBAHI, AH BENTBIB, A KANBER, AND F ELLAGGOUNE uitary ad symplectic ad verify SU αe 1 The Su αe 1 here α 1 If 1 is eigevalue of N, the 1 is ot eigevalue of E1 J U Ideed, we have E1 J U e T 1 u e T 1 Ju u1 u e T +1u e T +1 the dete +1Ju u +1 u 1 J U u u The 1 reflector S U E 1 I 2 E1 J U 1 U E 1 J I 2 is uitary ad symplectic ad verify SU αe 1 ad the Su αe 1 here α 1 Theorem 32 Let A be a 2-by-2 real symplectic matrix such that all eigevalues of A are outside the uit circle The there exists a uitary ad symplectic matrix Q such that A QRQ T where R is symplectic ad is i the followig form R Proof The proof ca be see by usig the pricipe of iductio o Let λ be a eigevalue of A ad u a ormalized correspodig eigevector U [u, Ju] R 2 2 is uitary ad symplectic U H U U J U I From Lemma 31 there exists a uitary ad symplectic reflector S 1 such that S 1 u αe 1 ad the S 1 AS T 1 e 1 λe 1 The matrix R 1 S 1 AS1 H is symplectic ad it is i the followig form λ 0 S 1 AS1 H R λ 0 0 λ vt 0 A C x w T X B y 0 Y D
6 ITERATIVE METHOD FOR COMPUTING A SCHUR FORM OF SYMPLECTIC MATRIX 163 A B The matrix R 2 is also symplectic Ideed, C D A B R 1 C D, A, B, C, D R We have R T C 1 JR 1 T A A T C C T B A T D D T A B T C D T B B T D Ad R T C 2 JR 2 T A A T C C T B A T D D T A B T C D T B B T D By block multiplicatio, we have C T A A T C 0 O 0 C T A A T C, C T B A T D 1 0 X C T B A T D D T B B T D x X X D T B A T D, D T A B T C 1 X X D T A B T C R 1 is symplectic the R 1 T JR 1 J ad Cosequetly C T A A T C 0, C T B A T D I, D T A B T C I ad D T B B T D 0 C T A A T C 0, C T B A T D I, D T A B T C I ad D T B B T D 0 That proves that R 2 is symplectic see, Propositio 24 By iductio hypothesis there exist uitary ad symplectic reflector, S 2, such that S 2 R 2 S2 T R2, R
7 164 A MESBAHI, AH BENTBIB, A KANBER, AND F ELLAGGOUNE Let S 2 1 s 1 1,1 s 1 1, 1 s 1 2,1 s 1 2, 1 1 s 1 1,1 s 1 1, 1 1 s 1,1 s 1, 1 s 1 +1,1 s 1 +1, 1 1 s 1 2 1,1 s 1 2 1, 1 1 s 1 1, s 1 1,2 1 s 1 2, s 1 2,2 1 s 1 1, s 1 1,2 1 s 1, s 1,2 1 s 1 +1, s 1 +1,2 1 s 1 2 1, s 1 2 1,2 1 We take S s 1 1,1 s 1 1, 1 0 s 1 2,1 s 1 2, 1 0 s 1 1,1 s 1 1, s 1,1 s 1, 1 0 s 1 +1,1 s 1 +1, 1 0 s 1 2 1,1 s 1 2 1, s 1 1, s 1 1,2 1 0 s 1 2, s 1 2,2 1 0 s 1 1, s 1 1, s 1, s 1,2 1 0 s 1 +1, s 1 +1,2 1 0 s 1 2 1, s 1 2 1,2 1 The S 2 is uitary ad symplectic ad verify S 2 S 1 AS2 H S1 H R were R is symplectic ad i the followig form 0 R Algorithm 31 Algorithm : Iterative method to compute Schur form of symplectic matrix
8 ITERATIVE METHOD FOR COMPUTING A SCHUR FORM OF SYMPLECTIC MATRIX 165 Iput : A R 2 2 Symplectic, X 0 R 2 Output: Ortho-symplectic Schur form of A V X 0 Repeat W AV W SR ortho-symplectic SR decompositio V S[:, 1 : ] RR R[1 :, 1 : ] util Covergece 32 Numerical examples We compared ad tested the umerical results obtaied by Algorithm 31 with Matlab eig fuctio Our umerical experimets were carried out with Matlab R2009a ad ru it o a Core Duo Petium processor The symplectic matrix A is obtaied from the matrix M M 0 M T where M diagv ad by usig symplectic similarity trasformatios radomly geerated by symplectic reflectors as : M M A S 0 M T S J Example 31 I this example 20 ad v is costructed as follows For k 1 to fix/2 Here Matlab otatio is used vk k + 1 ad v 2 + k k 1
9 166 A MESBAHI, AH BENTBIB, A KANBER, AND F ELLAGGOUNE Example 32 I this example 10 ad v is costructed as follows For k 1 to fix/2 Here Matlab otatio is used vk 1 k+1 ad v 2 + k k Refereces [1] S Agoujil ad A H Betbib, O the reductio of Hamilotoia matrices to a Hamiltoia Jorda caoical form, It Jour Math Stat IJMS , [2] S Agoujil ad A H Betbib, New symplectic trasformatio o C 2 2 : Symplectic reflectors, It Jour of Tomography ad Statistics IJTS , [3] P Beer, V Mehrma, ad H Xu, A ew method for computig the stable ivariat subspace of a real Hamiltoia matrix, J Comput Appl Math , o 1, [4] P Beer, V Mehrma, ad H Xu, A umerically stable, structure preservig method for computig the eigevalues of real Hamiltoia or symplectic pecils, Numer Math , [5] M Dosso ad M Sadkae, A spectral trichotomy method for symplectic matrices, Numer Algor , [6] H Gaidhae, V Hote, ad VSigh, A New Approach for Estimatio of Eigevalues of Images, IJCA , o 9, 1 6 [7] I Gohberg, P Lacaster, ad L Rodma, Idefiite Liear Algebra ad Applicatios, Birkhauser Verlag, Basel, 2005 [8] P Lacaster ad L Rodma, Algebraic Riccati Equatios, Claredo Press, Oxford, 1995 A Mesbahi, F Ellaggoue Departmet of Mathematics ad Iformatics, Uiversity of Souk Ahras, Algeria address: amerbrahim@gmailcom AH Betbib, A Kaber Departmet of Mathematics, Cadi Ayyad Uiversity, Faculty of Sciece ad Techology, Marrakech 42000, Morocco address: abetbib@ucama, kaber@ucama
PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationSingular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine
Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S
More information(VII.A) Review of Orthogonality
VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationOn the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers
WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
More informationStability of fractional positive nonlinear systems
Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More informationChandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter
Cotemporary Egieerig Scieces, Vol. 3, 00, o. 4, 9-00 Chadrasekhar ype Algorithms for the Riccati Equatio of Laiiotis Filter Nicholas Assimakis Departmet of Electroics echological Educatioal Istitute of
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationTopics in Eigen-analysis
Topics i Eige-aalysis Li Zajiag 28 July 2014 Cotets 1 Termiology... 2 2 Some Basic Properties ad Results... 2 3 Eige-properties of Hermitia Matrices... 5 3.1 Basic Theorems... 5 3.2 Quadratic Forms & Noegative
More informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationCMSE 820: Math. Foundations of Data Sci.
Lecture 17 8.4 Weighted path graphs Take from [10, Lecture 3] As alluded to at the ed of the previous sectio, we ow aalyze weighted path graphs. To that ed, we prove the followig: Theorem 6 (Fiedler).
More informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationCARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY
Kragujevac Joural of Mathematics Volume 41(1) (2017), Pages 71 80. CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY S. M. BAHRI 1 Abstract. I this paper we itroduce a multiplicatio
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationSymmetric Matrices and Quadratic Forms
7 Symmetric Matrices ad Quadratic Forms 7.1 DIAGONALIZAION OF SYMMERIC MARICES SYMMERIC MARIX A symmetric matrix is a matrix A such that. A = A Such a matrix is ecessarily square. Its mai diagoal etries
More informationOn Some Inverse Singular Value Problems with Toeplitz-Related Structure
O Some Iverse Sigular Value Problems with Toeplitz-Related Structure Zheg-Jia Bai Xiao-Qig Ji Seak-Weg Vog Abstract I this paper, we cosider some iverse sigular value problems for Toeplitz-related matrices
More informationEigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
More informationA CHOLESKY LR ALGORITHM FOR THE POSITIVE DEFINITE SYMMETRIC DIAGONAL-PLUS-SEMISEPARABLE EIGENPROBLEM
A CHOLESKY LR ALGORITHM FOR THE POSITIVE DEFINITE SYMMETRIC DIAGONAL-PLUS-SEMISEPARABLE EIGENPROBLEM BOR PLESTENJAK, ELLEN VAN CAMP, AND MARC VAN BAREL Abstract. We preset a Cholesky LR algorithm with
More informationOn n-collinear elements and Riesz theorem
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationDerivative of a Determinant with Respect to an Eigenvalue in the LDU Decomposition of a Non-Symmetric Matrix
Applied Mathematics, 203, 4, 464-468 http://dx.doi.org/0.4236/am.203.43069 Published Olie March 203 (http://www.scirp.org/joural/am) Derivative of a Determiat with Respect to a Eigevalue i the LDU Decompositio
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More informationFor a 3 3 diagonal matrix we find. Thus e 1 is a eigenvector corresponding to eigenvalue λ = a 11. Thus matrix A has eigenvalues 2 and 3.
Closed Leotief Model Chapter 6 Eigevalues I a closed Leotief iput-output-model cosumptio ad productio coicide, i.e. V x = x = x Is this possible for the give techology matrix V? This is a special case
More information5.1 Review of Singular Value Decomposition (SVD)
MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationLecture 8: October 20, Applications of SVD: least squares approximation
Mathematical Toolkit Autum 2016 Lecturer: Madhur Tulsiai Lecture 8: October 20, 2016 1 Applicatios of SVD: least squares approximatio We discuss aother applicatio of sigular value decompositio (SVD) of
More information6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition
6. Kalma filter implemetatio for liear algebraic equatios. Karhue-Loeve decompositio 6.1. Solvable liear algebraic systems. Probabilistic iterpretatio. Let A be a quadratic matrix (ot obligatory osigular.
More informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationSPECTRUM OF THE DIRECT SUM OF OPERATORS
Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationSOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt
Mathematical ad Computatioal Applicatios, Vol. 18, No. 3, pp. 33-39, 013 SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS Levet Kargi ad Veli Kurt Departmet of Mathematics, Faculty Sciece, Uiversity of Adeiz
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationThe random version of Dvoretzky s theorem in l n
The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationAnalytical solutions for multi-wave transfer matrices in layered structures
Joural of Physics: Coferece Series PAPER OPEN ACCESS Aalytical solutios for multi-wave trasfer matrices i layered structures To cite this article: Yu N Belyayev 018 J Phys: Cof Ser 109 01008 View the article
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationExtended Darboux frame field in Minkowski space-time E41
Malaya Joural of Matematik, Vol. 6, o. 3, 73-77, 18 https://doi.org/1.6637/mjm63/ Exteded Darboux frame field i Mikowski space-time E1 Bahar Uyar Du ldu l1 * Abstract I this paper, we exted the Darboux
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationMath E-21b Spring 2018 Homework #2
Math E- Sprig 08 Homework # Prolems due Thursday, Feruary 8: Sectio : y = + 7 8 Fid the iverse of the liear trasformatio [That is, solve for, i terms of y, y ] y = + 0 Cosider the circular face i the accompayig
More informationApplications in Linear Algebra and Uses of Technology
1 TI-89: Let A 1 4 5 6 7 8 10 Applicatios i Liear Algebra ad Uses of Techology,adB 4 1 1 4 type i: [1,,;4,5,6;7,8,10] press: STO type i: A type i: [4,-1;-1,4] press: STO (1) Row Echelo Form: MATH/matrix
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationA Primal-Dual Interior-Point Filter Method for Nonlinear Semidefinite Programming
The 7th Iteratioal Symposium o Operatios Research ad Its Applicatios (ISORA 8) Lijiag, Chia, October 31 Novemver 3, 28 Copyright 28 ORSC & APORC, pp. 112 118 A Primal-Dual Iterior-Poit Filter Method for
More informationCharacterizations Of (p, α)-convex Sequences
Applied Mathematics E-Notes, 172017, 77-84 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ Characterizatios Of p, α-covex Sequeces Xhevat Zahir Krasiqi Received 2 July
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A
More informationA new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationSignal Processing in Mechatronics
Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal
More information, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)
Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationOn Extracting Properties of Lie Groups from Their Lie Algebras
America Joural of Computatioal ad Applied Mathematics 216, 6(5): 182-186 DOI: 1.5923/j.ajcam.21665.2 O Extractig Properties of Lie Groups from Their Lie Algebras M-Alami A. H. Ahmed 1,2 1 Departmet of
More informationAnalysis of Deutsch-Jozsa Quantum Algorithm
Aalysis of Deutsch-Jozsa Quatum Algorithm Zhegju Cao Jeffrey Uhlma Lihua Liu 3 Abstract. Deutsch-Jozsa quatum algorithm is of great importace to quatum computatio. It directly ispired Shor s factorig algorithm.
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationLinear recurrence sequences and periodicity of multidimensional continued fractions
arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it
More informationarxiv: v1 [math.co] 23 Mar 2016
The umber of direct-sum decompositios of a fiite vector space arxiv:603.0769v [math.co] 23 Mar 206 David Ellerma Uiversity of Califoria at Riverside August 3, 208 Abstract The theory of q-aalogs develops
More informationSIGNALS AND SYSTEMS I Computer Assignment 1
SIGNALS AND SYSTEMS I Computer Assigmet I MATLAB, sigals are represeted by colum vectors or as colums i matrices. Row vectors ca be used; however, MATLAB typically prefers colum vectors. Vector or matrices
More informationOn Matrices Over Semirings
Aals of Pure ad Applied Mathematics Vol. 6, No. 1, 14, 1-1 ISSN: 79-87X (P, 79-888(olie Pulished o 16 April 14 www.researchmathsci.org Aals of O Matrices Over Semirigs K. R.Chowdhury 1, Aeda Sultaa, N.K.Mitra
More informationCharacter rigidity for lattices and commensurators I after Creutz-Peterson
Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationA NOTE ON AN R- MODULE WITH APPROXIMATELY-PURE INTERSECTION PROPERTY
Joural of Al-ahrai Uiversity Vol.13 (3), September, 2010, pp.170-174 Sciece A OTE O A R- ODULE WIT APPROXIATELY-PURE ITERSECTIO PROPERTY Uhood S. Al-assai Departmet of Computer Sciece, College of Sciece,
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationStatistical Approximation Properties of a Generalization of Positive Linear Operators
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5 No. 0 75-87 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 9 JUNE - 0 JULY 0 ISTANBUL
More informationarxiv: v1 [math.dg] 27 Jul 2012
ESTIMATES FOR EIGENVALUES OF THE PANEITZ OPERATOR* arxiv:107.650v1 [math.dg] 7 Jul 01 QING-MING CHENG Abstract. For a -dimesioal compact submaifold i the Euclidea space R N, we study estimates for eigevalues
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationThe Basic Space Model
The Basic Space Model Let x i be the ith idividual s (i=,, ) reported positio o the th issue ( =,, m) ad let X 0 be the by m matrix of observed data here the 0 subscript idicates that elemets are missig
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More information