Solutions to generalized Sylvester matrix equation by Schur decomposition
|
|
- Neil Wilcox
- 5 years ago
- Views:
Transcription
1 International Journal of Systems Science Vol 8, No, May 007, 9 7 Solutions to generalized Sylvester matrix equation by Schur decomposition BIN ZHOU* and GUANG-REN DUAN Center for Control Systems and Guidance Technology, Harbin Institute of Technology, PO Box 41, Harbin 10001, P R China (Received 14 December 00; in final form 8 November 00) This note deals with the problem of solving the generalized Sylvester matrix equation AV EVF BW, with F being an arbitrary matrix, and provides complete general parametric expressions for the matrices V and W satisfying this equation The primary feature of this approach is that the matrix F is firstly transformed into triangular form by Schur decomposition and then unimodular transformation or singular value decomposition are employed The results can be easily extended to second order case and high order case and can provide great convenience to the computation and analysis of the solutions to this class of equations, and can perform important functions in many analysis and design problems in control systems theory Keywords: Generalized Sylvester matrix equations; General parametric solutions; Unimodular transformation; Schur decomposition; Singular value decomposition 1 Introduction This note considers the generalized Sylvester matrix equation AV EVF BW, where A, E R nn, B R nr and F R pp are given matrices, while V R np and W R rp are matrices to be determined In the special case of E I, the equation reduces to AV VF BW: The equation () is closely related with many problems in conventional linear control systems theory, such as pole/eigenstructure assignment design (Gavin and Bhattacharya 198, Kwon and Youn 1987), Luenberger-type observer design (Luenberger 194, Tsui 1988), robust fault detection *Corresponding author zhoubinhit@1com ð1þ ðþ (Park and Rizzoni 1994, Duan and Patton 001), and so on, and has been investigated by several researchers (Tsui 1987, 199, Duan 199, 199, 199, Zhou and Duan 00) When dealing with eigenstructure assignment, observer design and model reference control for descriptor linear systems, the more generalized Sylvester matrix equation (1), with E being usually singular, is encountered In solving the generalized Sylvester matrix (1), finding the complete parametric solutions, that is, parametric solutions consisting of the maximum number of free parameters, is of extreme importance, since many problems, such as robustness in control system design, require full use of the design freedom For (1) with F being in Jordan form, complete parametric solutions have been proposed in Duan (199, 199) Under the R-controllability of the matrix triple ðe, A, BÞ, Duan (199) has given a complete and explicit solution which uses the right coprime factorization of the input-state transfer function ðse AÞ 1 B, while Duan (199) proposed a complete parametric solution which is not in a direct, explicit form but in a recursive form These existing solutions are directly applicable in problems like eigenstructure assignment since in such International Journal of Systems Science ISSN print/issn online ß 007 Taylor & Francis DOI: /
2 70 B Zhou and G-R Duan problems the matrix F is originally required to be in Jordan form However, in some other problems the matrix F is an arbitrary square matrix Although we can apply some similarity transformation to transform F into a Jordan form, such a process is not desirable because it not only gives additional computational load but also may result in numerically unreliable solutions (Wilkinson 199) It is well-known that, for any square matrix F, there exists an unitary matrix U C pp such that F USU H, where S C pp is an upper triangular matrix in the form of 0 s p ðþ s 1 s 1 s 1p 1 s 1p 0 s s s p S, ð4þ 0 4 s p 1 s p 1p 7 and such a process is numerically reliable (Wilkinson 19) So, in this note, without loss of generality, we consider the generalized Sylvester matrix equation (1) by originally assuming that the matrix F is already in such triangular form (4) Main results With the special structure of matrix F, the generalized Sylvester matrix equation (1) can be rewritten as the following series of linear equations: A s i E B þ Xi 1 s ji Ev j, i 1; ; ; p, ðþ there exist two unimodular matrices Ps ðþ and Qs ðþ such that Ps ðþ A se Let Qs ðþbe partitioned as Qs ðþ B N # 1ðÞ s N ðþ s D 1 ðþ s D ðþ s Qs ðþ 0 I : ðþ, N 1 ðþr s nr ½Š, s then we have the following theorem: Theorem 1: Let ðe, A, BÞ be R-controllable and F S be in the form of (4) Then the complete parametric # N # 1ðs i Þ þ Xi 1 D 1 ðs i Þ s ji ð7þ # N ðs i ÞPs ð i ÞE v j, v 0 0, D ðs i ÞPs ð i ÞE ð8þ where C r, i 1,,, p, are some arbitrary vectors Proof: We firstly show that the vectors,, i 1,,, p, satisfying () can be expressed in the form of (8) Note that () is equivalent to A s i E B Xi 1 s ji Ev j, i 1; ; ; p: Premultiplying (9) by Ps ð i Þ and using (), produces 0 I Q 1 ðs i Þ Ps ð i Þ Xi 1 s ji Ev j : ð9þ ð10þ with,, i 1,,, p, in the form of V v 1 v v p, W w1 w w p : If we denote Q 1 ðs i Þ l i, ð11þ 1 Solutions based on unimodular transformation Under the R-controllability of matrix triple ðe, A, BÞ, ie (Duan 199), rank A se B n, 8s C, then the equation (10) is equivalent to l i Ps ð i Þ Xi 1 s ji Ev j : ð1þ
3 Solutions to generalized Sylvester matrix equation by Schur decomposition 71 Substituting (1) into (11), yields # # Qs ð i Þ l i Qs ð i Þ Ps ð i Þ Xi s ji Ev j N # 1ðs i Þ N ðs i Þ D 1 ðs i Þ D ðs i Þ Ps ð i Þ Xi s ji Ev j N # 1ðs i Þ þ N # ðs i ÞPs ð i ÞE X i 1 s ji v j : D 1 ðs i Þ D ðs i ÞPs ð i ÞE Secondly, we show that the vectors,, i 1,,, p, given by (8) satisfy the generalized Sylvester matrix equation () This can be validated by direct substitution œ It follows from the above theorem that this type of solution is given in iterative way In the following, we will give a direct formula Firstly, we introduce the so-called path function pathði, j, Rs ðþþ with respect to polynomial Rs ðþ: For example and pathð1, 4, Rs ðþþ s 14 I þ s 1 s 4 Rs ð Þþs 1 s 4 Rs ð Þ þ s 1 s s 4 Rs ð ÞRs ð Þ, where pathði, j, Rs ðþþ denotes a path from i to j with respect to RðÞN s ðþps s ðþe, and C r, i 1,,, p, are some arbitrary vectors The proof of this theorem can be done by direct calculation Remark 1: The generalized Sylvester matrix equation () is a special form of (1), thus complete parametric solutions to () can also be easily obtained Theorem 1 can be easily extended to the secondorder and high-order case Consider the following second-order generalized Sylvester matrix equation MVF þ DVF þ KV BW, ð1þ where M, D, K R nn, B R nr, F C pp are given and the matrix F is in the form of (4) and F is in the form of s 1 p 1 p 1p 1 p 1p 0 s p p p F : 0 4 s p 1 p 7 p 1p 0 s p When dealing with certain control problems, such as pole assignment (Rincon 199, Chu and Datta 199), eigenstructure assignment (Inman and Kress 1999, Duan and Liu 00) and observer design, of the second-order linear system, such generalized Sylvester matrix equation (1) is often encountered With the special structure of matrix F, we have pathð,, Rs ðþþ s I þ s s Rs ð Þþs 4 s 4 Rs ð 4 Þ þ s s Rs ð Þþs s 4 s 4 Rs ð 4 ÞRs ð Þ þ s s s Rs ð ÞRs ð Þþs 4 s 4 s Rs ð ÞRs ð 4 Þ þ s s 4 s 4 s Rs ð ÞRs ð 4 ÞRs ð Þ: Then we have the following result Theorem : Let ðe, A, BÞ be R-controllable and F S be in the form of (4) Then the complete parametric N 1ðs i Þ D 1 ðs i Þ þ N ðs i ÞPs i D ðs i ÞPs ð i ÞE ð ÞE X i 1 pathði, j, Rs ðþþn 1 s j fj, Ms i þ Ds i þ K vi B Xi 1 s ji D þ p ji M vj : Also, when ðm, D, K, BÞ is R-controllable, ie, rank Ms þ Ds þ K B n, 8s C, there exist two unimodular matrices Ps ðþand Qs ðþsuch that Ps ðþ Ms þ Ds þ K B Qs ðþ 0 I : Let Qs ðþbe partitioned as (7), we have Theorem : Let ðm, D, K, BÞ be R-controllable and F S be in the form of (4) Then the complete parametric
4 7 B Zhou and G-R Duan # # # N 1 ðs i Þ N ðs i ÞPs ð i Þ X i 1 s ji D þ p ji M vj, D 1 ðs i Þ D ðs i ÞPs ð i Þ where v 0 0, and C r, i 1,,, p, are some arbitrary vectors However, Theorem cannot be easily extended to this case Solutions to the high-order case in the form of X m i0 A i VF i BW, ð14þ corresponding to Theorem can also be easily obtained and thus are omitted here Solutions based on singular value decomposition It follows from the above subsection that the polynomial matrices Ps ðþ and Qs ðþ satisfying () is pivotal for constructing the parametric solutions to this type of generalized Sylvester matrix equations However, such pair of polynomial matrices Ps ðþ and Qs ðþ are generally difficult to obtain since they involve symbolic operations Indeed, the unimodular transformation can be replaced by singular value decomposition which is accepted numerically reliable When the R-controllability of the matrix triple ðe, A, BÞ is guaranteed, for arbitrary eigenvalue of matrix F, ie, s i, i 1,,, p, we have rank½ A s i E BŠ n: Then there exist two series of unitary matrices P i and Q i, i 1,,, p, such that P i A s i E B Q i 0 i, i 1,,, p, ð1þ Theorem 4: Let ðe, A, BÞ be R-controllable and F S be in the form of (4) Then the complete parametric # # N i1 þ Xi 1 D i1 s ji N i 1 # i P i E v j, v 0 0, D i 1 i P i E where C r, i 1,,, p, are some arbitrary vectors Remark : Solutions to the second-order generalized Sylvester matrix equation (1) corresponding to Theorem 4 can also be easily obtained Remark : It is well-known that the numbers of computational operations of SVD for a matrix A R nm, m > n and Schur decomposition for a matrix B R nn is about 4m n þ n and n respectively: Thus the total number of computational operations is about Denoting flop p 4ðn þ rþ n þ n þ p : Rs ð i Þ R i N i 1 i P i E, and using the path function defined in the above subsection, we have the following result which is parallel to Theorem Theorem : Let ðe, A, BÞ be R-controllable and F S be in the form of (4) Then the complete parametric where i is an invertible diagonal matrix Partition Q i as # N i1 N i Q i, N i1 C nr, i 1,,, p: D i1 D i Then (1) is equivalent to N i1 N i 1 # i P i A se B D i1 D i 1 i i 1,,, p: 0 I, ð1þ Comparing (1) with (), we have the following result parallel to Theorem 1 N i1 D i1 þ N # i 1 i P i E X i 1 D i 1 i P i E pathði, j, Rs ðþþn j1 f j, where C r, i 1,,, p, are some arbitrary vectors Real solutions by using singular value decomposition In some applications one needs real matrices V and W So in this subsection we will implement real arithmetic It is well-known that one can use orthogonal reduction on the matrix F to upper quasitriangular
5 Solutions to generalized Sylvester matrix equation by Schur decomposition 7 Schur form, ie, S 0 S 01 S 0q 1 S 0q 0 S 1 S 1 S 1q S, 0 S q 1 S 4 q 1q 7 0 S q where S 0 R mm is in the form of (4), S i R, i 1,,, q, has a pair of conjunctive eigenvalues ðe i, e i Þ, S j, k R, j 1,,, q 1, k j þ, j þ,, q, and S 0,k R p, k 1,,, q Obviously, we have m þ q p: Corresponding to the structure of S, we decompose V and W as 8 V V 0 V 1 V q, Vi 1, >< i 1,,, q W W 0 W 1 W q, Wi 1, >: i 1,,, q: With this special structure of S, the equation (1) with F S becomes and AV 0 EV 0 S 0 BW 0, AV i EV i S i BW i þ E Xi 1 V j S ji, i 1,,, q: j0 ð17þ ð18þ Note that equation (17) is also in the form of (1) and its solution can be gotten by applying Theorems 1,, 4 and where the free parameters are real Thus V 0 and W 0 are real matrices When V 0 and W 0 are obtained, we consider the first equation in (18), ie, AV 1 EV 1 S 1 BW 1 þ EV 0 S 01 : ð19þ Since S 1 has a pair of conjunctive eigenvalues, we have # e 1 0 S 1 U 1 U e, U 1 u 1 u 1 C : ð0þ 1 Substituting (0) into (19) and simplifying produces e 1 0 A v 11 v 1 U1 E v 11 v 1 U1 0 e 1 B w 11 w 1 U1 þ D 1 : ð1þ where D 1 d 1 d1 EV0 S 01 U 1 : Denote ( 11 1 v11 v 1 U1! 11! 1 w11 w 1 U1, then (1) becomes A 11 e 1 E 11 B! 11 þ d 1 A 1 e 1 E 1 B! 1 þ d 1 : ðþ Obviously, ð 11,! 11 Þ satisfies the first equation in () if and only if ð 11,! 11 Þsatisfies the second equation in () So in the following we need only to consider the first equation and then set ð 1,! 1 Þ ð 11,! 11 Þ: ðþ The first equation in equation () can be equivalently rewritten as 11 A e 1 E B d 1 :! 11 ð4þ Note that equation (4) is in the form of (9) Similar to the proof of Theorem 1, we can obtain the following result Theorem : Let ðe, A, BÞ be R-controllable Then the complete parametric solutions to (4) are given by 11! 11 N 1ðe 1 Þ f 1 þ N ðe 1 ÞPe ð 1 Þ D 1 ðe 1 Þ D ðe 1 ÞPe ð 1 Þ d 1 : ðþ where f 1 R r is an arbitrary vector Using this result, we have: Corollary 7: Let ðe, A, BÞ be R-controllable Then the complete parametric solutions to (1) are given by ( v 11 v U 1 1 w 11 w 1!11! 1 U 1 1, where ð 11,! 11 Þ is given in () and ð 1,! 1 Þ is determined by () Furthermore, the vectors j, j, i 1,, j 1,, are all real
6 74 B Zhou and G-R Duan Now V 0 and V 1 are obtained and are all real, we consider the second equation in (18), ie, AV EV S BW þ D, where D EV 0 S 0 þ EV 1 S 1 : Similar to the above, we can get real solutions V and W : Repeat the above process for p times, and we can get real solutions V i, W i, i 1,,, p: Remark 4: Theorem is obtained corresponding to Theorem 1 However, for numerical stability consideration, results corresponding to Theorem 4 by using singular value decomposition can also be easily obtained Remark : The above method can also be applied on the second-order and high order generalized Sylvester matrix equations (1) and (14) Example Consider a generalized Sylvester matrix equation in the form of (1) with the parameters (Duan 199) E , A 1 7 4, 0 1 B : 0 1 It is easy to verify that ðe, A, BÞ is R-controllable The polynomial matrices Ps ðþ and Qs ðþ satisfying () are given by Qs ðþ 1 s , Ps ðþi : 4 s 1 s Without loss of generality, we assume F s 1 s 1, 0 s then the complete parametric solutions to the generalized Sylvester matrix equation (1) can be expressed as v 1 w 1 v w 1 0 s f 1, 4 s s f þ s 1 f 1 : 4 s s 1 s where f 1, f R are arbitrary vectors Acknowledgment This work is supported by the Chinese Outstanding Youth Foundation under Grant No 9908 and Program for Changjiang Scholars and Innovative Research Team in University References NF Almuthairi and S Bingulac, On coprime factorization and minimal realization of transfer-function matrices using pseudoobservability concept, Int J Sys Sci,, pp , 1994 TGJ Beelen and GW Veltkamp, Numerical computation of a coprime factorization of a transfer-function matrix, Sys Contr Lett, 9, pp 81 88, 1987 J Chen, R Patton and H Zhang, Design unknown input observers and robust fault detection filters, Int J Contr,, pp 8 10, 199 EK Chu and BN Datta, Numerically robust pole assignment for second-order systems, Int J Contr, 4, pp , 199 GR Duan, Solution to matrix equation AV þ BW EV F and eigenstructure assignment for descriptor systems, Automatica, 8, pp 9 4, 199 GR Duan, Solutions to matrix equation AV þ BW V F and their application to eigenstructure assignment in linear systems, IEEE Trans Autom Contr, 8, pp 7 80, 199 GR Duan, On the solution to Sylvester matrix equation AV þ BW EV F, IEEE Trans Autom Contr, AC-41, pp 1 14, 199 GR Duan and GP Liu, Complete parametric approach for eigenstructure assignment in a class of second-order linear systems, Automatica, 8, pp 7 79, 00 GR Duan and RJ Patton, Robust fault detection using Luenberger-type unknown input obsververs a parametric approach, Int J Sys Sci,, pp 40, 001 KR Gavin and SP Bhattacharyya, Robust and well-conditioned eigenstructure assignment via Sylvester s equation, Proc Amer Contr Conf, 198 BH Kwon and MJ Youn, Eigenvalue-generalized eigenvector assignment by output feedback, IEEE Trans Autom Contr, AC-, pp , 1987 DJ Inman and A Kress, Eigenstructure assignment algorithm for second-order systems, J Guid, Contr Dyn,, pp 79 71, 1999
7 Solutions to generalized Sylvester matrix equation by Schur decomposition 7 Y Kim and HS Kim, Eigenstructure assignment algorithm for mechanical second-order systems, J Guid, Contr Dyn,, pp 79 71, 1999 DG Luenberger, Observing the state of a linear system, IEEE Trans Mil, Electr, MI-8, pp 74 80, 194 DG Luenberger, An introduction to observers, IEEE Trans Autom Contr, 1, pp 9 0, 1971 J Park and G Rizzoni, An eigenstructure assignment algorithm for the design of fault detection filters, IEEE Trans Autom Contr, 9, pp 11 14, 1994 F Rincon, Feedback stabilization of second-order models, PhD dissertation, Northern Illinois University, De Kalb, Illinois, USA, 199 CC Tsui, A complete analytical solution to the equation TA FT LC and its applications, IEEE Trans Autom Contr, AC-, pp , 1987 CC Tsui, New approach to robust observer design, Int J Contr, 47, pp 74 71, 1988 CC Tsui, On the solution to matrix equation TA FT LC and its applications, SIAM J Matr Anal App, 14, pp 4 44, 199 JH Wilkinson, Algebraic Eigenvalue Problem, New York: Oxford University Press, 19 B Zhou and GR Duan, An explicit solution to the matrix equation AX XF BY, Lin Alg App, 40, pp 4, 00 Bin Zhou was born in HuBei Province, China, in 1981 He received the Bachelor s degree from the Department of Control Science and Engineering at Harbin Institute of Technology, Harbin, China, in 004 He is now a graduate student in the Center for Control Systems and Guidance Technology in Harbin Institute of Technology His current research interests include linear systems theory and constrained control systems Guang-Ren Duan was born in Heilongjiang Province, 19 He received his BSc degree in Applied Mathematics, and both his MSc and PhD degrees in Control Systems Theory He is currently the Director of the Center for Control Systems and Guidance Technology at Harbin Institute of Technology His main research interests include robust control, eigenstructure assignment and descriptor systems
Solutions to the generalized Sylvester matrix equations by a singular value decomposition
Journal of Control Theory Applications 2007 5 (4) 397 403 DOI 101007/s11768-006-6113-0 Solutions to the generalized Sylvester matrix equations by a singular value decomposition Bin ZHOU Guangren DUAN (Center
More informationClosed-form Solutions to the Matrix Equation AX EXF = BY with F in Companion Form
International Journal of Automation and Computing 62), May 2009, 204-209 DOI: 101007/s11633-009-0204-6 Closed-form Solutions to the Matrix Equation AX EX BY with in Companion orm Bin Zhou Guang-Ren Duan
More informationApplied Mathematics and Computation
Applied Mathematics and Computation 212 (2009) 327 336 Contents lists available at ScienceDirect Applied Mathematics and Computation journal homepage: www.elsevier.com/locate/amc Solutions to a family
More informationA New Block Algorithm for Full-Rank Solution of the Sylvester-observer Equation.
1 A New Block Algorithm for Full-Rank Solution of the Sylvester-observer Equation João Carvalho, DMPA, Universidade Federal do RS, Brasil Karabi Datta, Dep MSc, Northern Illinois University, DeKalb, IL
More information1030 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 5, MAY 2011
1030 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 56, NO 5, MAY 2011 L L 2 Low-Gain Feedback: Their Properties, Characterizations Applications in Constrained Control Bin Zhou, Member, IEEE, Zongli Lin,
More informationMinimalsinglelinearfunctionalobserversforlinearsystems
Minimalsinglelinearfunctionalobserversforlinearsystems Frédéric Rotella a Irène Zambettakis b a Ecole Nationale d Ingénieurs de Tarbes Laboratoire de Génie de production 47 avenue d Azereix 65016 Tarbes
More informationIMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang
IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics
More informationSimultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer
Preprints of the 19th World Congress The International Federation of Automatic Control Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Fengming Shi*, Ron J.
More informationPartial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution
Partial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution Biswa N. Datta, IEEE Fellow Department of Mathematics Northern Illinois University DeKalb, IL, 60115 USA e-mail:
More informationFormulas for the Drazin Inverse of Matrices over Skew Fields
Filomat 30:12 2016 3377 3388 DOI 102298/FIL1612377S Published by Faculty of Sciences and Mathematics University of Niš Serbia Available at: http://wwwpmfniacrs/filomat Formulas for the Drazin Inverse of
More informationGroup inverse for the block matrix with two identical subblocks over skew fields
Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional
More informationHomework 2 Foundations of Computational Math 2 Spring 2019
Homework 2 Foundations of Computational Math 2 Spring 2019 Problem 2.1 (2.1.a) Suppose (v 1,λ 1 )and(v 2,λ 2 ) are eigenpairs for a matrix A C n n. Show that if λ 1 λ 2 then v 1 and v 2 are linearly independent.
More informationComputational Methods for Feedback Control in Damped Gyroscopic Second-order Systems 1
Computational Methods for Feedback Control in Damped Gyroscopic Second-order Systems 1 B. N. Datta, IEEE Fellow 2 D. R. Sarkissian 3 Abstract Two new computationally viable algorithms are proposed for
More informationRobust Output Feedback Control for a Class of Nonlinear Systems with Input Unmodeled Dynamics
International Journal of Automation Computing 5(3), July 28, 37-312 DOI: 117/s11633-8-37-5 Robust Output Feedback Control for a Class of Nonlinear Systems with Input Unmodeled Dynamics Ming-Zhe Hou 1,
More informationResults on stability of linear systems with time varying delay
IET Control Theory & Applications Brief Paper Results on stability of linear systems with time varying delay ISSN 75-8644 Received on 8th June 206 Revised st September 206 Accepted on 20th September 206
More informationTHE STABLE EMBEDDING PROBLEM
THE STABLE EMBEDDING PROBLEM R. Zavala Yoé C. Praagman H.L. Trentelman Department of Econometrics, University of Groningen, P.O. Box 800, 9700 AV Groningen, The Netherlands Research Institute for Mathematics
More informationPARAMETERIZATION OF STATE FEEDBACK GAINS FOR POLE PLACEMENT
PARAMETERIZATION OF STATE FEEDBACK GAINS FOR POLE PLACEMENT Hans Norlander Systems and Control, Department of Information Technology Uppsala University P O Box 337 SE 75105 UPPSALA, Sweden HansNorlander@ituuse
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationH 2 -optimal model reduction of MIMO systems
H 2 -optimal model reduction of MIMO systems P. Van Dooren K. A. Gallivan P.-A. Absil Abstract We consider the problem of approximating a p m rational transfer function Hs of high degree by another p m
More informationStructured Matrices and Solving Multivariate Polynomial Equations
Structured Matrices and Solving Multivariate Polynomial Equations Philippe Dreesen Kim Batselier Bart De Moor KU Leuven ESAT/SCD, Kasteelpark Arenberg 10, B-3001 Leuven, Belgium. Structured Matrix Days,
More informationMatrix Mathematics. Theory, Facts, and Formulas with Application to Linear Systems Theory. Dennis S. Bernstein
Matrix Mathematics Theory, Facts, and Formulas with Application to Linear Systems Theory Dennis S. Bernstein PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Special Symbols xv Conventions, Notation,
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationA q x k+q + A q 1 x k+q A 0 x k = 0 (1.1) where k = 0, 1, 2,..., N q, or equivalently. A(σ)x k = 0, k = 0, 1, 2,..., N q (1.
A SPECTRAL CHARACTERIZATION OF THE BEHAVIOR OF DISCRETE TIME AR-REPRESENTATIONS OVER A FINITE TIME INTERVAL E.N.Antoniou, A.I.G.Vardulakis, N.P.Karampetakis Aristotle University of Thessaloniki Faculty
More informationELA THE MINIMUM-NORM LEAST-SQUARES SOLUTION OF A LINEAR SYSTEM AND SYMMETRIC RANK-ONE UPDATES
Volume 22, pp. 480-489, May 20 THE MINIMUM-NORM LEAST-SQUARES SOLUTION OF A LINEAR SYSTEM AND SYMMETRIC RANK-ONE UPDATES XUZHOU CHEN AND JUN JI Abstract. In this paper, we study the Moore-Penrose inverse
More informationS.F. Xu (Department of Mathematics, Peking University, Beijing)
Journal of Computational Mathematics, Vol.14, No.1, 1996, 23 31. A SMALLEST SINGULAR VALUE METHOD FOR SOLVING INVERSE EIGENVALUE PROBLEMS 1) S.F. Xu (Department of Mathematics, Peking University, Beijing)
More informationAN ITERATIVE METHOD TO SOLVE SYMMETRIC POSITIVE DEFINITE MATRIX EQUATIONS
AN ITERATIVE METHOD TO SOLVE SYMMETRIC POSITIVE DEFINITE MATRIX EQUATIONS DAVOD KHOJASTEH SALKUYEH and FATEMEH PANJEH ALI BEIK Communicated by the former editorial board Let A : R m n R m n be a symmetric
More informationEXPLICIT SOLUTION OF THE OPERATOR EQUATION A X + X A = B
EXPLICIT SOLUTION OF THE OPERATOR EQUATION A X + X A = B Dragan S. Djordjević November 15, 2005 Abstract In this paper we find the explicit solution of the equation A X + X A = B for linear bounded operators
More informationThere are six more problems on the next two pages
Math 435 bg & bu: Topics in linear algebra Summer 25 Final exam Wed., 8/3/5. Justify all your work to receive full credit. Name:. Let A 3 2 5 Find a permutation matrix P, a lower triangular matrix L with
More informationMRAGPC Control of MIMO Processes with Input Constraints and Disturbance
Proceedings of the World Congress on Engineering and Computer Science 9 Vol II WCECS 9, October -, 9, San Francisco, USA MRAGPC Control of MIMO Processes with Input Constraints and Disturbance A. S. Osunleke,
More informationKrylov Techniques for Model Reduction of Second-Order Systems
Krylov Techniques for Model Reduction of Second-Order Systems A Vandendorpe and P Van Dooren February 4, 2004 Abstract The purpose of this paper is to present a Krylov technique for model reduction of
More informationSensitivity analysis of the differential matrix Riccati equation based on the associated linear differential system
Advances in Computational Mathematics 7 (1997) 295 31 295 Sensitivity analysis of the differential matrix Riccati equation based on the associated linear differential system Mihail Konstantinov a and Vera
More informationQuadratic Matrix Polynomials
Research Triangularization Matters of Quadratic Matrix Polynomials February 25, 2009 Nick Françoise Higham Tisseur Director School of of Research Mathematics The University of Manchester School of Mathematics
More informationA new robust delay-dependent stability criterion for a class of uncertain systems with delay
A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationSubdiagonal pivot structures and associated canonical forms under state isometries
Preprints of the 15th IFAC Symposium on System Identification Saint-Malo, France, July 6-8, 29 Subdiagonal pivot structures and associated canonical forms under state isometries Bernard Hanzon Martine
More informationTWO KINDS OF HARMONIC PROBLEMS IN CONTROL SYSTEMS
Jrl Syst Sci & Complexity (2009) 22: 587 596 TWO KINDS OF HARMONIC PROBLEMS IN CONTROL SYSTEMS Zhisheng DUAN Lin HUANG Received: 22 July 2009 c 2009 Springer Science + Business Media, LLC Abstract This
More informationThe Eigenvalue Shift Technique and Its Eigenstructure Analysis of a Matrix
The Eigenvalue Shift Technique and Its Eigenstructure Analysis of a Matrix Chun-Yueh Chiang Center for General Education, National Formosa University, Huwei 632, Taiwan. Matthew M. Lin 2, Department of
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationInternational Journal of Scientific Research and Reviews
Research article Available online www.ijsrr.org ISSN: 2279 0543 International Journal of Scientific Research and Reviews Eigen Values of non Symmetric Matrices Suman *1 and Kumar Naveen 2 1 Research Scholar,
More informationInverse Eigenvalue Problem with Non-simple Eigenvalues for Damped Vibration Systems
Journal of Informatics Mathematical Sciences Volume 1 (2009), Numbers 2 & 3, pp. 91 97 RGN Publications (Invited paper) Inverse Eigenvalue Problem with Non-simple Eigenvalues for Damped Vibration Systems
More informationPositive Definite Matrix
1/29 Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Positive Definite, Negative Definite, Indefinite 2/29 Pure Quadratic Function
More informationDESIGN OF OBSERVERS FOR SYSTEMS WITH SLOW AND FAST MODES
DESIGN OF OBSERVERS FOR SYSTEMS WITH SLOW AND FAST MODES by HEONJONG YOO A thesis submitted to the Graduate School-New Brunswick Rutgers, The State University of New Jersey In partial fulfillment of the
More informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
More informationA note on the unique solution of linear complementarity problem
COMPUTATIONAL SCIENCE SHORT COMMUNICATION A note on the unique solution of linear complementarity problem Cui-Xia Li 1 and Shi-Liang Wu 1 * Received: 13 June 2016 Accepted: 14 November 2016 First Published:
More informationImproved Newton s method with exact line searches to solve quadratic matrix equation
Journal of Computational and Applied Mathematics 222 (2008) 645 654 wwwelseviercom/locate/cam Improved Newton s method with exact line searches to solve quadratic matrix equation Jian-hui Long, Xi-yan
More informationAN INVERSE EIGENVALUE PROBLEM AND AN ASSOCIATED APPROXIMATION PROBLEM FOR GENERALIZED K-CENTROHERMITIAN MATRICES
AN INVERSE EIGENVALUE PROBLEM AND AN ASSOCIATED APPROXIMATION PROBLEM FOR GENERALIZED K-CENTROHERMITIAN MATRICES ZHONGYUN LIU AND HEIKE FAßBENDER Abstract: A partially described inverse eigenvalue problem
More informationA Cross-Associative Neural Network for SVD of Nonsquared Data Matrix in Signal Processing
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 12, NO. 5, SEPTEMBER 2001 1215 A Cross-Associative Neural Network for SVD of Nonsquared Data Matrix in Signal Processing Da-Zheng Feng, Zheng Bao, Xian-Da Zhang
More informationCheat Sheet for MATH461
Cheat Sheet for MATH46 Here is the stuff you really need to remember for the exams Linear systems Ax = b Problem: We consider a linear system of m equations for n unknowns x,,x n : For a given matrix A
More informationOptimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications
Optimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications Yongge Tian China Economics and Management Academy, Central University of Finance and Economics,
More informationQR-decomposition. The QR-decomposition of an n k matrix A, k n, is an n n unitary matrix Q and an n k upper triangular matrix R for which A = QR
QR-decomposition The QR-decomposition of an n k matrix A, k n, is an n n unitary matrix Q and an n k upper triangular matrix R for which In Matlab A = QR [Q,R]=qr(A); Note. The QR-decomposition is unique
More informationLecture 6. Numerical methods. Approximation of functions
Lecture 6 Numerical methods Approximation of functions Lecture 6 OUTLINE 1. Approximation and interpolation 2. Least-square method basis functions design matrix residual weighted least squares normal equation
More informationDelay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays
Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays Yong He, Min Wu, Jin-Hua She Abstract This paper deals with the problem of the delay-dependent stability of linear systems
More informationA Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case
A Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case ATARU KASE Osaka Institute of Technology Department of
More informationRobust and Minimum Norm Pole Assignment with Periodic State Feedback
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 45, NO 5, MAY 2000 1017 Robust and Minimum Norm Pole Assignment with Periodic State Feedback Andras Varga Abstract A computational approach is proposed to solve
More informationComputing Eigenvalues and/or Eigenvectors;Part 2, The Power method and QR-algorithm
Computing Eigenvalues and/or Eigenvectors;Part 2, The Power method and QR-algorithm Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University of Oslo November 19, 2010 Today
More informationReduction of Smith Normal Form Transformation Matrices
Reduction of Smith Normal Form Transformation Matrices G. Jäger, Kiel Abstract Smith normal form computations are important in group theory, module theory and number theory. We consider the transformation
More informationParallel Singular Value Decomposition. Jiaxing Tan
Parallel Singular Value Decomposition Jiaxing Tan Outline What is SVD? How to calculate SVD? How to parallelize SVD? Future Work What is SVD? Matrix Decomposition Eigen Decomposition A (non-zero) vector
More informationPermutation transformations of tensors with an application
DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn
More informationOn the application of different numerical methods to obtain null-spaces of polynomial matrices. Part 1: block Toeplitz algorithms.
On the application of different numerical methods to obtain null-spaces of polynomial matrices. Part 1: block Toeplitz algorithms. J.C. Zúñiga and D. Henrion Abstract Four different algorithms are designed
More informationComputing Eigenvalues and/or Eigenvectors;Part 2, The Power method and QR-algorithm
Computing Eigenvalues and/or Eigenvectors;Part 2, The Power method and QR-algorithm Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University of Oslo November 13, 2009 Today
More informationFilter Design for Linear Time Delay Systems
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 11, NOVEMBER 2001 2839 ANewH Filter Design for Linear Time Delay Systems E. Fridman Uri Shaked, Fellow, IEEE Abstract A new delay-dependent filtering
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More information2nd Symposium on System, Structure and Control, Oaxaca, 2004
263 2nd Symposium on System, Structure and Control, Oaxaca, 2004 A PROJECTIVE ALGORITHM FOR STATIC OUTPUT FEEDBACK STABILIZATION Kaiyang Yang, Robert Orsi and John B. Moore Department of Systems Engineering,
More informationRECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK
RECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK TRNKA PAVEL AND HAVLENA VLADIMÍR Dept of Control Engineering, Czech Technical University, Technická 2, 166 27 Praha, Czech Republic mail:
More informationConvergence of a linear recursive sequence
int. j. math. educ. sci. technol., 2004 vol. 35, no. 1, 51 63 Convergence of a linear recursive sequence E. G. TAY*, T. L. TOH, F. M. DONG and T. Y. LEE Mathematics and Mathematics Education, National
More informationMATRIX AND LINEAR ALGEBR A Aided with MATLAB
Second Edition (Revised) MATRIX AND LINEAR ALGEBR A Aided with MATLAB Kanti Bhushan Datta Matrix and Linear Algebra Aided with MATLAB Second Edition KANTI BHUSHAN DATTA Former Professor Department of Electrical
More informationNumerical Methods in Matrix Computations
Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices
More informationOn the eigenvalues of specially low-rank perturbed matrices
On the eigenvalues of specially low-rank perturbed matrices Yunkai Zhou April 12, 2011 Abstract We study the eigenvalues of a matrix A perturbed by a few special low-rank matrices. The perturbation is
More informationCANONICAL LOSSLESS STATE-SPACE SYSTEMS: STAIRCASE FORMS AND THE SCHUR ALGORITHM
CANONICAL LOSSLESS STATE-SPACE SYSTEMS: STAIRCASE FORMS AND THE SCHUR ALGORITHM Ralf L.M. Peeters Bernard Hanzon Martine Olivi Dept. Mathematics, Universiteit Maastricht, P.O. Box 616, 6200 MD Maastricht,
More informationComputing generalized inverse systems using matrix pencil methods
Computing generalized inverse systems using matrix pencil methods A. Varga German Aerospace Center DLR - Oberpfaffenhofen Institute of Robotics and Mechatronics D-82234 Wessling, Germany. Andras.Varga@dlr.de
More informationDescriptor system techniques in solving H 2 -optimal fault detection problems
Descriptor system techniques in solving H 2 -optimal fault detection problems Andras Varga German Aerospace Center (DLR) DAE 10 Workshop Banff, Canada, October 25-29, 2010 Outline approximate fault detection
More informationA Multi-Step Hybrid Method for Multi-Input Partial Quadratic Eigenvalue Assignment with Time Delay
A Multi-Step Hybrid Method for Multi-Input Partial Quadratic Eigenvalue Assignment with Time Delay Zheng-Jian Bai Mei-Xiang Chen Jin-Ku Yang April 14, 2012 Abstract A hybrid method was given by Ram, Mottershead,
More informationParameter selection for region-growing image segmentation algorithms using spatial autocorrelation
International Journal of Remote Sensing Vol. 27, No. 14, 20 July 2006, 3035 3040 Parameter selection for region-growing image segmentation algorithms using spatial autocorrelation G. M. ESPINDOLA, G. CAMARA*,
More informationETNA Kent State University
C 8 Electronic Transactions on Numerical Analysis. Volume 17, pp. 76-2, 2004. Copyright 2004,. ISSN 1068-613. etnamcs.kent.edu STRONG RANK REVEALING CHOLESKY FACTORIZATION M. GU AND L. MIRANIAN Abstract.
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG College of Mathematics and Physics Chongqing University Chongqing, 400030, P.R. China EMail: lihy.hy@gmail.com,
More informationThe Discrete Kalman Filtering of a Class of Dynamic Multiscale Systems
668 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL 49, NO 10, OCTOBER 2002 The Discrete Kalman Filtering of a Class of Dynamic Multiscale Systems Lei Zhang, Quan
More informationforms Christopher Engström November 14, 2014 MAA704: Matrix factorization and canonical forms Matrix properties Matrix factorization Canonical forms
Christopher Engström November 14, 2014 Hermitian LU QR echelon Contents of todays lecture Some interesting / useful / important of matrices Hermitian LU QR echelon Rewriting a as a product of several matrices.
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationLyapunov Stability of Linear Predictor Feedback for Distributed Input Delays
IEEE TRANSACTIONS ON AUTOMATIC CONTROL VOL. 56 NO. 3 MARCH 2011 655 Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays Nikolaos Bekiaris-Liberis Miroslav Krstic In this case system
More informationMain matrix factorizations
Main matrix factorizations A P L U P permutation matrix, L lower triangular, U upper triangular Key use: Solve square linear system Ax b. A Q R Q unitary, R upper triangular Key use: Solve square or overdetrmined
More informationA Kind of Frequency Subspace Identification Method with Time Delay and Its Application in Temperature Modeling of Ceramic Shuttle Kiln
American Journal of Computer Science and Technology 218; 1(4): 85 http://www.sciencepublishinggroup.com/j/ajcst doi: 1.1148/j.ajcst.21814.12 ISSN: 2412X (Print); ISSN: 24111 (Online) A Kind of Frequency
More informationLapped Unimodular Transform and Its Factorization
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 50, NO 11, NOVEMBER 2002 2695 Lapped Unimodular Transform and Its Factorization See-May Phoong, Member, IEEE, and Yuan-Pei Lin, Member, IEEE Abstract Two types
More informationLinear Algebra - Part II
Linear Algebra - Part II Projection, Eigendecomposition, SVD (Adapted from Sargur Srihari s slides) Brief Review from Part 1 Symmetric Matrix: A = A T Orthogonal Matrix: A T A = AA T = I and A 1 = A T
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationA Necessary and Sufficient Condition for High-Frequency Robustness of Non-Strictly-Proper Feedback Systems
A Necessary and Sufficient Condition for High-Frequency Robustness of Non-Strictly-Proper Feedback Systems Daniel Cobb Department of Electrical Engineering University of Wisconsin Madison WI 53706-1691
More informationSingular Value Decomposition
Singular Value Decomposition Motivatation The diagonalization theorem play a part in many interesting applications. Unfortunately not all matrices can be factored as A = PDP However a factorization A =
More informationIndex. for generalized eigenvalue problem, butterfly form, 211
Index ad hoc shifts, 165 aggressive early deflation, 205 207 algebraic multiplicity, 35 algebraic Riccati equation, 100 Arnoldi process, 372 block, 418 Hamiltonian skew symmetric, 420 implicitly restarted,
More informationFinal Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson
Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Name: TA Name and section: NO CALCULATORS, SHOW ALL WORK, NO OTHER PAPERS ON DESK. There is very little actual work to be done on this exam if
More informationEigenvalue and Eigenvector Problems
Eigenvalue and Eigenvector Problems An attempt to introduce eigenproblems Radu Trîmbiţaş Babeş-Bolyai University April 8, 2009 Radu Trîmbiţaş ( Babeş-Bolyai University) Eigenvalue and Eigenvector Problems
More informationof Orthogonal Matching Pursuit
A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit Qun Mo arxiv:50.0708v [cs.it] 8 Jan 205 Abstract We shall show that if the restricted isometry constant (RIC) δ s+ (A) of the measurement
More informationPossible numbers of ones in 0 1 matrices with a given rank
Linear and Multilinear Algebra, Vol, No, 00, Possible numbers of ones in 0 1 matrices with a given rank QI HU, YAQIN LI and XINGZHI ZHAN* Department of Mathematics, East China Normal University, Shanghai
More informationResearch Article Finite Iterative Algorithm for Solving a Complex of Conjugate and Transpose Matrix Equation
indawi Publishing Corporation Discrete Mathematics Volume 013, Article ID 17063, 13 pages http://dx.doi.org/10.1155/013/17063 Research Article Finite Iterative Algorithm for Solving a Complex of Conjugate
More informationInverse Perron values and connectivity of a uniform hypergraph
Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou
More informationSolving Linear Systems of Equations
November 6, 2013 Introduction The type of problems that we have to solve are: Solve the system: A x = B, where a 11 a 1N a 12 a 2N A =.. a 1N a NN x = x 1 x 2. x N B = b 1 b 2. b N To find A 1 (inverse
More information2 Computing complex square roots of a real matrix
On computing complex square roots of real matrices Zhongyun Liu a,, Yulin Zhang b, Jorge Santos c and Rui Ralha b a School of Math., Changsha University of Science & Technology, Hunan, 410076, China b
More informationarxiv: v1 [cs.sy] 2 Apr 2019
On the Existence of a Fixed Spectrum for a Multi-channel Linear System: A Matroid Theory Approach F Liu 1 and A S Morse 1 arxiv:190401499v1 [cssy] 2 Apr 2019 Abstract Conditions for the existence of a
More informationACM106a - Homework 4 Solutions
ACM106a - Homework 4 Solutions prepared by Svitlana Vyetrenko November 17, 2006 1. Problem 1: (a) Let A be a normal triangular matrix. Without the loss of generality assume that A is upper triangular,
More information