ETNA Kent State University
|
|
- Rose Preston
- 5 years ago
- Views:
Transcription
1 F N Electronic Transactions on Numerical Analysis Volume 8, 999, pp 5-20 Copyright 999, ISSN ON GERŠGORIN-TYPE PROBLEMS AND OVALS OF CASSINI RICHARD S VARGA AND ALAN RAUTSTENGL Abstract Recently, two Geršgorin-type matrix questions were raised These are answered here, using ovals of Cassini ey words Geršgorin circle theorem, ovals of Cassini by AMS subject classification 5A8 Introduction Given a matrix, its usual Geršgorin disks are given ) and, if 54 "! $# %'&) %+* &-, denotes the spectrum of, ie, 3 54 A@BC D B 0/ #;:<# = 4 is an eigenvalue of EGF the famous Geršgorin circle theorem [3] or Horn and Johnson [4, p 344] and [7, p 6]) is that 2) 3 54H ) M6 543N At this moment, only = P the entries 6 2 Q4 F / and the row sums F of ) determine the Geršgorin disks F 6 54 and the inclusion set, of 2), in the complex plane Then, with the notation R A@S92T$0U0UVUW = these T = pieces of information are used to define the following set of matrices: 3) XY It is evident that notation Z[ \ J]2 C ]2P ^ _ P / 23ZG4) / Q4 : R and for all Z`4 Z_ X, for each, must also satisfy the inclusion of 2), and, with the 4) acbmd Z`4 e Received March 30, 998 Accepted for publication August 3, 998 Recommended by V Mehrmann Institute for Computational Mathematics, Department of Mathematics and Computer Science,, ent, Ohio USA) varga@msckentedu) This research supported by National Science Foundation Grant DMS Department of Mathematics, Case Western Reserve University 0900 Euclid Ave, Cleveland, OH 4406 USA) axk66@pocwruedu) 5
2 p F F N 6 On a Geršgorin Problem and Ovals of Cassini we have 5) H N As we shall see, the inclusion in 5) is not always one of equality Recently, the following questions were asked of one of us: Question Can a precise description of be given Question 2 When is it the case that is a single closed disk with a nonempty interior) in the complex plane The point of this note is to answer the above questions We remark that the set of 4) =gf T is, for, in general larger than the minimal Geršgorin set cf [8]) for any matrix, simply _ h J P5D because the minimal Geršgorin set uses more specific information about the matrix in determining its minimal Geršgorin set ; A J PiC Specifically, the associated set of matrices, for the minimal Geršgorin set of a given matrix, is Xkj`l Z[ \ J] $$ ] _ ] : mg R 6) and for all ie, = in = P addition to knowing the diagonal entries F, one is also given the moduli of all! P nondiagonal entries F,on%'&),o* &$% =p, for a total of pieces of information Though it is not essential for this paper, we remark that it is evident from 3) and 6) that 7) X j`l H X so that X j`l 4qH rc for any =sf T$ where t it can be = f shown T that the equalities = rt of containment in 7) cannot in general hold for all, but in the case, there holds 8) X j`l X so that X j`l 4- uc p p N for any 2 On Question We need some additional notations and results Given the T vwt matrix 2) Zt ]MW x]0ip ] p x] p p p p its associated oval of Cassini is defined as 22) Then, for a matrix y 3ZG4 A@ C z k! ]0i {4+! ] p p 4 $#u ]MWp U] p C =;} T, we denote its ovals of Cassini by y M3 54 \@ k! P 24+! W 4 #;/ Q4^U / Q4 :~ tm R N 23) for all in J ƒ There are p y 7 Q4 ovals of Cassini associated with the matrix, and from a well-known result of A Brauer [] see also [4, p 380]), we have that if
3 Richard S Varga and Alan rautstengl 7 24) y Q4, n% &^,o* &$% y P then 25) Q4 H y Q4N But, as the ovals of Cassini in 23) use only the information given P F it is also true from 3) that / F Ic, H y Q4N 26) y :ˆ~ tm We remark from 23) that each oval of Cassini, is a bounded and closed hence, compact) y Q4 set in the complex plane, as is their finite union in 24) Next, if is a set in, then denote its closure and Š <Œ denotes its complement The boundary of is defined, as usual, by O Š y 3 54 Ž A J $ = } T THEOREM 2 Given any, then Our first result, which sharpens the inclusion in 26), shows exactly how fills out 27) ) y 54- y Wp 543 when = T$ and 28) ) y 3 54 when =;}Ž N = rt Z X Proof For, each matrix in is, from 3), necessarily of the form Z[ W / ' / p Q4 ' O p p with p N 29) arbitrary real numbers B Z Z If is any eigenvalue of, then det! BO 4^ u, so that from 29), i! B^4+3 p p! B^4) / 03 54^U / p N Hence, 20)! B U p p! B / M Q4^U / p 3 54N Bš As 20) corresponds to the case of equality in 23), we see that y ip Q4 Since this is true = for T B Z X y i any eigenvalue of any in and since, from 24), p 3 54c y 54 in this case, then ch y Wp 3 54œ y 54 Conversely, it is easily seen that each point of y ip 3 54 is, for suitable choices of real and p Z, an eigenvalue of some in 29), so ^ y ip Q4) y Q4 that, the desired result of 27)
4 @ ž 8 On a Geršgorin Problem and Ovals of Cassini =Y}_ Z h J] To establish 28), first assume that, and consider a matrix in, which has the partitioned form 2) where 22) with Ẑ W i ' Ÿ7 ' p p Z[ Z i Z ip Z p p with # Ÿ #s/ œ # # / p Q4 and Ÿ p arbitrary Ÿ s real ]2Wc A W numbers, / V Q4 9 # m #;= and with s / for all Now, for any choices of and with and p Q4 Ẑ i, the entries of the block p can be chosen so that the row =}[ / 0Z`4 / sums, and p 3ZG4 Z, in the first two rows of, equal those of Similarly, because, the row sums of the Z matrix p p of 2) can be chosen to be Z the same as those in the remaining row sums of Thus, by our construction, the matrix of 2) is /M an 54^ u X = element of We remark that this construction fails to work in the case, unless ) But from the partitioned form in 2), it is evident that 23) 3ZG4) Ẑ W M4 3Z p p 4N ŸM i However, from the parameters p Ẑ i in in 22), it can be seen from 23), that, for Ẑ each W y Wp 54, there are choices for these parameters such that is an eigenvalue of # In # / Ẑ W Ÿ # Ÿ # / M 54 other words, the eigenvalues of, on varying and with and p 54 y W, fill out p 54 Z, where we note that the remaining eigenvalues of namely, y Z those M3 54 of p p y 3 54 ) must still lie, from 26), in As this applies to all ovals of Cassini :D~ m Z, for, upon suitable permutations of the rows and columns of of 2), then ) y 54, = =s}d for all Z X For the remaining case of 28), any matrix in can be expressed as W ŸM ' / 03 54! Ÿ4 ' Z[ p p / p 3 54! 4 ' 24) / 3 54!š 4 where 25) # Ÿ #s/ œ # # / p Q4 Fi are arbitrary real numbers and # #;/ Q4 Now, choose any complex number in the oval of Cassini y i p Q4 satisfy 26) k! i U! p p #;/ 54U / p Q4N and, ie, cf 23)), let The above inequality implies that either Q! i œ#r/ M 54 or ˆ! p p ª#r/ p Q4 Assuming, without loss of generality, that ˆ! i ª#[/ such that "! i AŸ and "! i œ Ÿ7 ' is valid Ÿ, choose the parameters and, and similarly, choose the parameters and
5 X X Richard S Varga and Alan rautstengl 9 such that k! p p and! p p Ÿ<U #Ž/ Q4 U /, where, from 26), p 3 54 '9M9+ Then with the vector «Z u in, it can be verified that «, where œ A i ±ŽŸM ' p ' ±; p p 27) ' ±z / 3 54!š 4 N Then, on setting / 3 543²VT and ³ ±;, we have h Z Thus, ««, and Z is an eigenvalue of Hence, each y W in p 54 Z X is an eigenvalue of some in Consequently, y Q4 = as this :~ construction tm for can be applied to any point of any oval of Cassini with, then ) y 3 54, which X completes the proof of 28) We remark that there is a way to enlarge the set, in the spirit of what has been done in the treatment =r} T of minimal Geršgorin sets cf [8]), which gives = \T a unified =u}r inclusion result for any, which does not distinguish between the cases and, as in Theorem 2 To this end, set XY µ 28) X H X µ so that 29) Zt A J]2 ]2P ^, and this of course implies H But from the definitions in 23), we also have 220) 22) THEOREM 22 Given any and #;/ Z`4 #s/ 3 54 for all : R µ N X µ 4H y Q4N Ž A J $ =;} T with, then µ ) y Q4N Proof From Theorem = 2 AT and the inclusions = T of 29) and 220), it is only µ necessary to establish 22) in the case, ie, for, it suffices to show that q y 3 54œ y ip 3 54 The Z proof µ = T of this is similar to the proof in the first part of Theorem 2 For, each matrix in is, from 28), of the form Z[ W Ÿ7 ' ' O with p p # Ÿ #\/ 3 54k # # / p Q4, and 222) B Z Z p arbitrary real numbers If is any eigenvalue of, then det! BO 4^ u implies that 3 W! B^4+ p p! B)4) Ÿ so that 3 i! B)42 p p! B^4 _Ÿ i for all real p N Ÿ / V Q4 / But as and run, respectively, through the intervals and p Q4, and as p Z µ run through all real y numbers, i it is evident that the eigenvalues of the matrices in out cf 23)) the set p Q4^ y 3 54 = gt µ, ie, in this case ^ y ip Q4 y 54 and fill
6 20 On a Geršgorin Problem and Ovals of Cassini t 3 On Question 2 The answer to Question 2 is straight-forward, based on the =} results T of Section 2 and the following observations Given a matrix, then, with the definitions of of ) and y 54 of 23), it is easy to verify that 3) y Q4¹H : mº R :»~ [m for all with with equality ) _ W / 3 54) / 3 54) u $ holding/ W Q4- only if / Q4 f N or if and The set inclusions in 3) imply, with the definitions of 6 Q4 of 2) and y Q4 of 24), that one always has 32) y 3 54qH N ¼ J Pˆ So, to answer Question 2, it can be seen from Theorems 2 and 22 that, if $ = } T, = then ut a) for = ½T$ is never a single closed disk with a nonempty interior µ b) for W œ is a single closed disk with a nonempty interior only if p p / 0 54U / and p Q4 f ) X µ 4 is a simple closed disk with nonempty interior only = f T c) for Ÿ7 R Ÿ ~ if there are in with such y P3 54 ¾0¾c + / ¾ Q4U / i Q4 f that y ¾0 Q4 and, and all remaining ovals of Cassini lie in 4 Final Remarks It was a surprise for us to see that the determination of, in Theorem 2, was completely in terms of ovals of Cassini, a topic rarely seen in the current research literature in linear algebra In fact, on consulting many 6) books on linear algebra, we could find only three books where ovals of Cassini are even mentioned: in an exercise in Varga [7, p 22]), in a lengthier discussion in Horn and Johnson [4, pp ], and in Marcus and Minc [5, p 49] But, in none of these books was it stated that the ovals of Cassini are Q4 in general at least as good cf 32)) as the Geršgorin disks, in estimating the spectrum $ of a given matrix in This appears in Brauer s paper [] of 947 which curiously does not mention Geršgorin s earlier paper [3] of 93) What apparently was of more interest in the literature is the fact that Brauer s use of two rows at a time, to determine an inclusion set for the eigenvalues of a given matrix, cannot in general be extended in the same manner to À rows at a time, for À }g, and explicit counterexamples to this are given in [4, p 382] and [5, p 49] However, a correct generalization of Brauer s results, using graph theory, is nicely given in Brualdi [2] REFERENCES [] A BRAUER, Limits for the characteristic roots of a matrix II, Duke Math J, 4 947), pp 2 26 [2] R BRUALDI, Matrices, eigenvalues, and directed graphs, Lin Multilin Alg 982), pp [3] S GERSCHGORIN, Über die Abgrenzung der Eigenwerte einer Matrix, Izv Akad Nauk SSSR Ser Mat, 7 93), pp [4] R A HORN AND C R JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, 985 [5] M MARCUS AND M MINC, A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Boston, 964 [6] O TAUSSY, Bounds for characteristic roots of matrices, Duke Math J 5 948), pp [7] R S VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 962 [8] R S VARGA, Minimal Gerschgorin Sets, Pacific J Math, 5 965), pp [9] X ZHANG AND D GU, A note on Brauer s Theorem, Lin Algebra Appl ), pp 63-74
A note on polar decomposition based Geršgorin-type sets
A note on polar decomposition based Geršgorin-type sets Laura Smithies smithies@math.ent.edu November 21, 2007 Dedicated to Richard S. Varga, on his 80-th birthday. Abstract: Let B C n n denote a finite-dimensional
More informationH-matrix theory vs. eigenvalue localization
Numer Algor 2006) 42: 229 245 DOI 10.1007/s11075-006-9029-3 H-matrix theory vs. eigenvalue localization Ljiljana Cvetković Received: 6 February 2006 / Accepted: 24 April 2006 / Published online: 31 August
More informationThree Bounds on the Minimal Singular Value: A Comparison
Applied Mathematical Sciences, Vol. 4, 010, no. 64, 3195-3199 Three Bounds on the Minimal Singular Value: A Comparison Kateřina Hlaváčková-Schindler Commission for Scientific Visualization Austrian Academy
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationGershgorin s Circle Theorem for Estimating the Eigenvalues of a Matrix with Known Error Bounds
Gershgorin s Circle Theorem for Estimating the Eigenvalues of a Matrix with Known Error Bounds Author: David Marquis Advisors: Professor Hans De Moor Dr. Kathryn Porter Reader: Dr. Michael Nathanson May
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MATRIX AND OPERATOR INEQUALITIES FOZI M DANNAN Department of Mathematics Faculty of Science Qatar University Doha - Qatar EMail: fmdannan@queduqa
More informationGershgorin type sets for eigenvalues of matrix polynomials
Electronic Journal of Linear Algebra Volume 34 Volume 34 (18) Article 47 18 Gershgorin type sets for eigenvalues of matrix polynomials Christina Michailidou National Technical University of Athens, xristina.michailidou@gmail.com
More informationA SIMPLIFIED FORM FOR NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL
A SIMPLIFIED FORM FOR NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL Introduction and definitions. Nearly reducible and nearly decomposable matrices have been discussed in [4], [5], and
More informationCompletions of P-Matrix Patterns
1 Completions of P-Matrix Patterns Luz DeAlba 1 Leslie Hogben Department of Mathematics Department of Mathematics Drake University Iowa State University Des Moines, IA 50311 Ames, IA 50011 luz.dealba@drake.edu
More informationTHE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 12, December 1996, Pages 3647 3651 S 0002-9939(96)03587-3 THE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationA note on 5 5 Completely positive matrices
A note on 5 5 Completely positive matrices Hongbo Dong and Kurt Anstreicher October 2009; revised April 2010 Abstract In their paper 5 5 Completely positive matrices, Berman and Xu [BX04] attempt to characterize
More informationFirst, we review some important facts on the location of eigenvalues of matrices.
BLOCK NORMAL MATRICES AND GERSHGORIN-TYPE DISCS JAKUB KIERZKOWSKI AND ALICJA SMOKTUNOWICZ Abstract The block analogues of the theorems on inclusion regions for the eigenvalues of normal matrices are given
More information1 Linear Regression and Correlation
Math 10B with Professor Stankova Worksheet, Discussion #27; Tuesday, 5/1/2018 GSI name: Roy Zhao 1 Linear Regression and Correlation 1.1 Concepts 1. Often when given data points, we want to find the line
More informationc 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp , March
SIAM REVIEW. c 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp. 93 97, March 1995 008 A UNIFIED PROOF FOR THE CONVERGENCE OF JACOBI AND GAUSS-SEIDEL METHODS * ROBERTO BAGNARA Abstract.
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationR, 1 i 1,i 2,...,i m n.
SIAM J. MATRIX ANAL. APPL. Vol. 31 No. 3 pp. 1090 1099 c 2009 Society for Industrial and Applied Mathematics FINDING THE LARGEST EIGENVALUE OF A NONNEGATIVE TENSOR MICHAEL NG LIQUN QI AND GUANGLU ZHOU
More informationSquare Roots of Real 3 3 Matrices vs. Quartic Polynomials with Real Zeros
DOI: 10.1515/auom-2017-0034 An. Şt. Univ. Ovidius Constanţa Vol. 25(3),2017, 45 58 Square Roots of Real 3 3 Matrices vs. Quartic Polynomials with Real Zeros Nicolae Anghel Abstract There is an interesting
More informationFor δa E, this motivates the definition of the Bauer-Skeel condition number ([2], [3], [14], [15])
LAA 278, pp.2-32, 998 STRUCTURED PERTURBATIONS AND SYMMETRIC MATRICES SIEGFRIED M. RUMP Abstract. For a given n by n matrix the ratio between the componentwise distance to the nearest singular matrix and
More informationA lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo
A lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo A. E. Brouwer & W. H. Haemers 2008-02-28 Abstract We show that if µ j is the j-th largest Laplacian eigenvalue, and d
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationVARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES
Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationSpringer Series in 36 Computational Mathematics
Springer Series in 36 Computational Mathematics Editorial Board R. Bank, La Jolla, CA R.L. Graham, La Jolla, CA J. Stoer, Würzburg R. Varga, Kent, Ohio H. Yserentant, Berlin Richard S. Varga Geršgorin
More informationNotes on Linear Algebra and Matrix Theory
Massimo Franceschet featuring Enrico Bozzo Scalar product The scalar product (a.k.a. dot product or inner product) of two real vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) is not a vector but a
More informationMath 322. Spring 2015 Review Problems for Midterm 2
Linear Algebra: Topic: Linear Independence of vectors. Question. Math 3. Spring Review Problems for Midterm Explain why if A is not square, then either the row vectors or the column vectors of A are linearly
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationMATH STUDENT BOOK. 11th Grade Unit 10
MATH STUDENT BOOK 11th Grade Unit 10 Unit 10 ALGEBRA II REVIEW MATH 1110 ALGEBRA II REVIEW INTRODUCTION 3 1. INTEGERS, OPEN SENTENCES, AND GRAPHS 5 INTEGERS 5 OPEN SENTENCES 10 GRAPHS 18 SELF TEST 1 24
More informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationCONSTRUCTING PIECEWISE LINEAR 2-KNOT COMPLEMENTS
CONSTRUCTING PIECEWISE LINEAR 2-KNOT COMPLEMENTS JONATHAN DENT, JOHN ENGBERS, AND GERARD VENEMA Introduction The groups of high dimensional knots have been characteried by Kervaire [7], but there is still
More informationCopositive Plus Matrices
Copositive Plus Matrices Willemieke van Vliet Master Thesis in Applied Mathematics October 2011 Copositive Plus Matrices Summary In this report we discuss the set of copositive plus matrices and their
More informationarxiv: v1 [math.na] 6 Aug 2010
GERSCHGORIN S THEOREM FOR GENERALIZED EIGENVALUE PROBLEMS IN THE EUCLIDEAN METRIC arxiv:10081202v1 [mathna] 6 Aug 2010 YUJI NAKATSUKASA Abstract We present Gerschgorin-type eigenvalue inclusion sets applicable
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationPolynomials of small degree evaluated on matrices
Polynomials of small degree evaluated on matrices Zachary Mesyan January 1, 2013 Abstract A celebrated theorem of Shoda states that over any field K (of characteristic 0), every matrix with trace 0 can
More informationA 3 3 DILATION COUNTEREXAMPLE
A 3 3 DILATION COUNTEREXAMPLE MAN DUEN CHOI AND KENNETH R DAVIDSON Dedicated to the memory of William B Arveson Abstract We define four 3 3 commuting contractions which do not dilate to commuting isometries
More informationREFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS
REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS JANKO BRAČIČ Abstract. Let B be a unital Banach algebra and X, Y be left Banach B-modules. We give a sufficient condition for reflexivity of the space of
More informationCospectral graphs and the generalized adjacency matrix
Linear Algebra and its Applications 42 2007) 41 www.elsevier.com/locate/laa Cospectral graphs and the generalized adjacency matrix E.R. van Dam a,1, W.H. Haemers a,, J.H. Koolen b,2 a Tilburg University,
More informationCompletely positive matrices of order 5 with ĈP -graph
Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 36 (2016) no. 1, 123 132. doi:10.1285/i15900932v36n1p123 Completely positive matrices of order 5 with ĈP -graph Micol Cedolin Castello 2153,
More informationTOPOLOGICAL GROUPS MATH 519
TOPOLOGICAL GROUPS MATH 519 The purpose of these notes is to give a mostly self-contained topological background for the study of the representations of locally compact totally disconnected groups, as
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationMultiple Integrals and Probability Notes for Math 2605
Multiple Integrals and Probability Notes for Math 605 A. D. Andrew November 00. Introduction In these brief notes we introduce some ideas from probability, and relate them to multiple integration. Thus
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationMATH 304 Linear Algebra Lecture 8: Vector spaces. Subspaces.
MATH 304 Linear Algebra Lecture 8: Vector spaces. Subspaces. Linear operations on vectors Let x = (x 1, x 2,...,x n ) and y = (y 1, y 2,...,y n ) be n-dimensional vectors, and r R be a scalar. Vector sum:
More informationTHE RELATION BETWEEN THE QR AND LR ALGORITHMS
SIAM J. MATRIX ANAL. APPL. c 1998 Society for Industrial and Applied Mathematics Vol. 19, No. 2, pp. 551 555, April 1998 017 THE RELATION BETWEEN THE QR AND LR ALGORITHMS HONGGUO XU Abstract. For an Hermitian
More informationOn the closures of orbits of fourth order matrix pencils
On the closures of orbits of fourth order matrix pencils Dmitri D. Pervouchine Abstract In this work we state a simple criterion for nilpotentness of a square n n matrix pencil with respect to the action
More informationA NOTE ON A BASIS PROBLEM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 51, Number 2, September 1975 A NOTE ON A BASIS PROBLEM J. M. ANDERSON ABSTRACT. It is shown that the functions {exp xvx\v_. form a basis for the
More informationOn the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc
Electronic Journal of Linear Algebra Volume 34 Volume 34 (018) Article 14 018 On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc Fouzul Atik Indian Institute
More informationMethods for Constructing Distance Matrices and the Inverse Eigenvalue Problem
Methods for Constructing Distance Matrices and the Inverse Eigenvalue Problem Thomas L. Hayden, Robert Reams and James Wells Department of Mathematics, University of Kentucky, Lexington, KY 0506 Department
More informationFast Matrix Multiplication*
mathematics of computation, volume 28, number 125, January, 1974 Triangular Factorization and Inversion by Fast Matrix Multiplication* By James R. Bunch and John E. Hopcroft Abstract. The fast matrix multiplication
More informationQUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY
QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY D.D. Olesky 1 Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6 Michael Tsatsomeros Department of Mathematics
More informationImproved Upper Bounds for the Laplacian Spectral Radius of a Graph
Improved Upper Bounds for the Laplacian Spectral Radius of a Graph Tianfei Wang 1 1 School of Mathematics and Information Science Leshan Normal University, Leshan 614004, P.R. China 1 wangtf818@sina.com
More informationAN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT
AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT We present in this note a maximum-minimum characterization of sums like at+^+aa where a^ ^a are the eigenvalues of a hermitian nxn matrix. The
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
More informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More informationA Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis
More informationThe eigenvalues of an n x n complex matrix A are the roots of the n th degree polynomial det(a-λi) = 0. Further the positive square roots of the
The eigenvalues of an n x n complex matrix A are the roots of the n th degree polynomial det(a-λi) = 0. Further the positive square roots of the eigenvalues of the positive semidefinite matrix A*A are
More informationMatrix Inequalities by Means of Block Matrices 1
Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationCAAM 454/554: Stationary Iterative Methods
CAAM 454/554: Stationary Iterative Methods Yin Zhang (draft) CAAM, Rice University, Houston, TX 77005 2007, Revised 2010 Abstract Stationary iterative methods for solving systems of linear equations are
More informationRATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS. February 6, 2006
RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS ATOSHI CHOWDHURY, LESLIE HOGBEN, JUDE MELANCON, AND RANA MIKKELSON February 6, 006 Abstract. A sign pattern is a
More informationINVESTIGATING THE NUMERICAL RANGE AND Q-NUMERICAL RANGE OF NON SQUARE MATRICES. Aikaterini Aretaki, John Maroulas
Opuscula Mathematica Vol. 31 No. 3 2011 http://dx.doi.org/10.7494/opmath.2011.31.3.303 INVESTIGATING THE NUMERICAL RANGE AND Q-NUMERICAL RANGE OF NON SQUARE MATRICES Aikaterini Aretaki, John Maroulas Abstract.
More informationMath 4377/6308 Advanced Linear Algebra
1.3 Subspaces Math 4377/6308 Advanced Linear Algebra 1.3 Subspaces Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math4377 Jiwen He, University of Houston
More informationIn 1912, G. Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices.
SIMPLIFICATIONS OF THE OSTROWSKI UPPER BOUNDS FOR THE SPECTRAL RADIUS OF NONNEGATIVE MATRICES CHAOQIAN LI, BAOHUA HU, AND YAOTANG LI Abstract AM Ostrowski in 1951 gave two well-known upper bounds for the
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 informationISOPERIMETRIC INEQUALITY FOR FLAT SURFACES
Proceedings of The Thirteenth International Workshop on Diff. Geom. 3(9) 3-9 ISOPERIMETRIC INEQUALITY FOR FLAT SURFACES JAIGYOUNG CHOE Korea Institute for Advanced Study, Seoul, 3-7, Korea e-mail : choe@kias.re.kr
More informationStrictly Positive Definite Functions on a Real Inner Product Space
Strictly Positive Definite Functions on a Real Inner Product Space Allan Pinkus Abstract. If ft) = a kt k converges for all t IR with all coefficients a k 0, then the function f< x, y >) is positive definite
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
More informationStrictly positive definite functions on a real inner product space
Advances in Computational Mathematics 20: 263 271, 2004. 2004 Kluwer Academic Publishers. Printed in the Netherlands. Strictly positive definite functions on a real inner product space Allan Pinkus Department
More informationDiagonalizing Hermitian Matrices of Continuous Functions
Int. J. Contemp. Math. Sciences, Vol. 8, 2013, no. 5, 227-234 HIKARI Ltd, www.m-hikari.com Diagonalizing Hermitian Matrices of Continuous Functions Justin Cyr 1, Jason Ekstrand, Nathan Meyers 2, Crystal
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationSpectral radius of bipartite graphs
Linear Algebra and its Applications 474 2015 30 43 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Spectral radius of bipartite graphs Chia-an
More informationx by so in other words ( )
Math 154. Norm and trace An interesting application of Galois theory is to help us understand properties of two special constructions associated to field extensions, the norm and trace. If L/k is a finite
More informationGeneralized Numerical Radius Inequalities for Operator Matrices
International Mathematical Forum, Vol. 6, 011, no. 48, 379-385 Generalized Numerical Radius Inequalities for Operator Matrices Wathiq Bani-Domi Department of Mathematics Yarmouk University, Irbed, Jordan
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationSUMSETS MOD p ØYSTEIN J. RØDSETH
SUMSETS MOD p ØYSTEIN J. RØDSETH Abstract. In this paper we present some basic addition theorems modulo a prime p and look at various proof techniques. We open with the Cauchy-Davenport theorem and a proof
More informationGeneral Properties for Determining Power Loss and Efficiency of Passive Multi-Port Microwave Networks
University of Massachusetts Amherst From the SelectedWorks of Ramakrishna Janaswamy 015 General Properties for Determining Power Loss and Efficiency of Passive Multi-Port Microwave Networks Ramakrishna
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationTwo applications of the theory of primary matrix functions
Linear Algebra and its Applications 361 (2003) 99 106 wwwelseviercom/locate/laa Two applications of the theory of primary matrix functions Roger A Horn, Gregory G Piepmeyer Department of Mathematics, University
More informationNONNEGATIVE MATRICES EACH OF WHOSE POSITIVE DIAGONALS HAS THE SAME SUM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 59. Number 2, September 1976 NONNEGATIVE MATRICES EACH OF WHOSE POSITIVE DIAGONALS HAS THE SAME SUM MARK blondeau HEDRICK1 Abstract. The author shows
More informationCirculant Matrices. Ashley Lorenz
irculant Matrices Ashley Lorenz Abstract irculant matrices are a special type of Toeplitz matrix and have unique properties. irculant matrices are applicable to many areas of math and science, such as
More informationA ROLE FOR DOUBLY STOCHASTIC MATRICES IN GRAPH THEORY
proceedings of the american mathematical society Volume 36, No. 2, December 1972 A ROLE FOR DOUBLY STOCHASTIC MATRICES IN GRAPH THEORY D. J. HARTFIEL AND J. W. SPELLMANN Abstract. This paper represents
More informationA Note on Eigenvalues of Perturbed Hermitian Matrices
A Note on Eigenvalues of Perturbed Hermitian Matrices Chi-Kwong Li Ren-Cang Li July 2004 Let ( H1 E A = E H 2 Abstract and à = ( H1 H 2 be Hermitian matrices with eigenvalues λ 1 λ k and λ 1 λ k, respectively.
More informationELA
THE DISTANCE MATRIX OF A BIDIRECTED TREE R. B. BAPAT, A. K. LAL, AND SUKANTA PATI Abstract. A bidirected tree is a tree in which each edge is replaced by two arcs in either direction. Formulas are obtained
More informationOn marker set distance Laplacian eigenvalues in graphs.
Malaya Journal of Matematik, Vol 6, No 2, 369-374, 2018 https://doiorg/1026637/mjm0602/0011 On marker set distance Laplacian eigenvalues in graphs Medha Itagi Huilgol1 * and S Anuradha2 Abstract In our
More informationAPPLICATIONS OF FD APPROXIMATIONS FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS
LECTURE 10 APPLICATIONS OF FD APPROXIMATIONS FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS Ordinary Differential Equations Initial Value Problems For Initial Value problems (IVP s), conditions are specified
More informationA Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators
A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators Lei Ni And I cherish more than anything else the Analogies, my most trustworthy masters. They know all the secrets of
More informationCentralizers of Finite Subgroups in Simple Locally Finite Groups
Centralizers of Finite Subgroups in Simple Locally Finite Groups Kıvanc. Ersoy 1 Simple Locally Finite Groups A group G is called locally finite if every finitely generated subgroup of G is finite. In
More informationUNIQUENESS OF SOLUTIONS TO MATRIX EQUATIONS ON TIME SCALES
Electronic Journal of Differential Equations, Vol. 2013 (2013), No. 50, pp. 1 13. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu UNIQUENESS OF
More informationRose-Hulman Undergraduate Mathematics Journal
Rose-Hulman Undergraduate Mathematics Journal Volume 17 Issue 1 Article 5 Reversing A Doodle Bryan A. Curtis Metropolitan State University of Denver Follow this and additional works at: http://scholar.rose-hulman.edu/rhumj
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationELA
CONSTRUCTING COPOSITIVE MATRICES FROM INTERIOR MATRICES CHARLES R. JOHNSON AND ROBERT REAMS Abstract. Let A be an n by n symmetric matrix with real entries. Using the l -norm for vectors and letting S
More informationImplicit schemes of Lax-Friedrichs type for systems with source terms
Implicit schemes of Lax-Friedrichs type for systems with source terms A. J. Forestier 1, P. González-Rodelas 2 1 DEN/DSNI/Réacteurs C.E.A. Saclay (France 2 Department of Applied Mathematics, Universidad
More informationLAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY
LAYERE NETWORKS, THE ISCRETE LAPLACIAN, AN A CONTINUE FRACTION IENTITY OWEN. BIESEL, AVI V. INGERMAN, JAMES A. MORROW, AN WILLIAM T. SHORE ABSTRACT. We find explicit formulas for the conductivities of
More informationOn the Schur Complement of Diagonally Dominant Matrices
On the Schur Complement of Diagonally Dominant Matrices T.-G. Lei, C.-W. Woo,J.-Z.Liu, and F. Zhang 1 Introduction In 1979, Carlson and Markham proved that the Schur complements of strictly diagonally
More informationThe Infinity Norm of a Certain Type of Symmetric Circulant Matrix
MATHEMATICS OF COMPUTATION, VOLUME 31, NUMBER 139 JULY 1977, PAGES 733-737 The Infinity Norm of a Certain Type of Symmetric Circulant Matrix By W. D. Hoskins and D. S. Meek Abstract. An attainable bound
More informationTWELVE LIMIT CYCLES IN A CUBIC ORDER PLANAR SYSTEM WITH Z 2 -SYMMETRY. P. Yu 1,2 and M. Han 1
COMMUNICATIONS ON Website: http://aimsciences.org PURE AND APPLIED ANALYSIS Volume 3, Number 3, September 2004 pp. 515 526 TWELVE LIMIT CYCLES IN A CUBIC ORDER PLANAR SYSTEM WITH Z 2 -SYMMETRY P. Yu 1,2
More informationThe eigenvalue distribution of block diagonally dominant matrices and block H-matrices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 45 2010 The eigenvalue distribution of block diagonay dominant matrices and block H-matrices Cheng-Yi Zhang chengyizhang@yahoo.com.cn
More informationGraphs with prescribed star complement for the. eigenvalue.
Graphs with prescribed star complement for the eigenvalue 1 F. Ramezani b,a B. Tayfeh-Rezaie a,1 a School of Mathematics, IPM (Institute for studies in theoretical Physics and Mathematics), P.O. Box 19395-5746,
More information