Computing Moore-Penrose Inverses of Ore Polynomial Matrices Yang Zhang
|
|
- Madeline Lynch
- 6 years ago
- Views:
Transcription
1 Computing Moore-Penrose Inverses of Ore Polynomial Matrices Yang Zhang Department of Mathematics University of Manitoba, Canada
2 Outline History and motivation. Theorems and algorithms for quaternion polynomials Examples 1
3 History Applying algebraic methods to differential equations: 1930 s - 40 s. E. Noether O. Ore N. Jacobson J. Wedderburn First Question: differential operators? correspondence 2 rings
4 Differential Operators: Multiplication Given differential operators: D := d dt, td2 + 1 := t d2 dt over Q(t). Question: how to write D (td 2 + 1) in the form n i=0 a i D i? where a i Q(t).? True: D (td 2 + 1) = td 3 +D 3
5 Differential Operators: Multiplication Given differential operators: D := d dt, td2 + 1 := t d2 dt over Q(t). Question: how to write D (td 2 + 1) in the form n i=0 a i D i? where a i Q(t).? True: D (td 2 + 1) = td 3 +D (D (td 2 + 1))(t 3 ) = D ((td 2 + 1)(t 3 )) = 12t + 3t 2 (td 3 +D)(t 3 ) = (td 3 )(t 3 ) +D(t 3 ) = 6t + 3t 2 Need conditions to swap the positions of t and D! 4
6 Ore Polynomials R Let σ be an automorphism of a ring R, i.e., σ is 1-1 and σ(a + b) = σ(a) + σ(b) σ(ab) = σ(a)σ(b) a,b R. R A σ-derivation δ of R is a mapping R R satisfying: a,b R, R Ore polynomial ring R[x;σ,δ] over R is the set of usual polynomials in x over R, i.e., { r i x i r i R}, with usual + and xr = σ(r)x + δ(r) r R. δ(a + b) = δ(a) + δ(b), δ(ab) = σ(a)δ(b) + δ(a)b R Appeared in Noether and Schmeidler (1920). More discussion given in Ore (1933). 5
7 Examples: Usual Polynomials When σ = 1: identity, and δ = 0: 0-derivative, i.e., σ(r) = r and δ(r) = 0 for any r R we have xr = σ(r)x + δ(r) = rx + 0 = rx, Commutative! In this case, Ore polynomial ring R[x;1,0] Usual polynomial ring R[x] 6
8 Examples: Differential operators Consider Q(t)[x; σ, δ]. Pure differential case: σ(t) = t: identity mapping; δ(t) = 1: usual derivative. Commutative Rule: xt = σ(t)x+δ(t) = tx+1. Non-commutative! Set D := d dt x and td2 + 1 := t d2 dt tx D (td 2 + 1) = x(tx 2 + 1) = xtx = (tx + 1)x = tx 3 + x = td 3 +D
9 Examples: Difference Operators Consider Q(t)[x; σ, δ]. Pure difference case: σ(t) = t + 1 shift mapping δ(t) = 0 zero derivative Commutative rule: f (t) Q(t) x f (t) = σ( f (t))x + δ( f (t)) = f (t + 1)x In particular, xt = σ(t)x = (t + 1)x. 8
10 History: Ore Polynomials R One of the main research fields in Ring Theory s 1950s: Noether, Ore, Jacobson, etc. R s present: Cohn, Goodearl, Lam, etc. One of the main research fields in Computer Algebra. R Applications: Differential (difference) equations, Model theory, Coding theory, Control theory, Cryptography. R Maple packages: Ore, Ore module. 9
11 Matrices over Ore Polynomial Rings Let R[x;σ,δ] be an Ore polynomial ring and R[x;σ,δ] n m be the set of all n m matrices over R[x;σ,δ]. Questions: compute various generalized inverses in R[x;σ,δ] n m : {1}-inverse, {1, 2}-inverse, Moore-Penrose inverse, etc. Difficult points: Ore polynomials are noncommutative algebra, and have a much more complex structure. Many of the algorithmic breakthroughs in computer algebra over the past three decades do not obviously apply in these domains. 10
12 Moore-Penrose Inverses for Quaternion Matrices In 1843 Sir Rowan Hamilton discovered the algebra H of real quaternion, which is a four-dimensional non-commutative algebra over R with canonical basis 1, i, j, k satisfying the conditions: that implies i 2 = j 2 = k 2 = ijk = 1, ij = ji = k, jk = kj = i, and ki = ik = j. The elements in H can be written in a unique way: α = a + bi + cj + dk. The conjugate of α is defined as ᾱ = a bi cj dk, and the norm α is α = αᾱ. 11
13 Quaternion Polynomials The study of quaternion polynomials may go back to Niven in the early 1940 s. A quaternion polynomial f (x) over H is defined as f (x) = a n x n + + a 1 x + a 0, where x commutes element-wise with H. a i H, i = 0,...,n, The conjugate of f (x) = a n x n + + a 0 H[x] is defined as f (x) = ā n x n + + ā 0, and has the following properties: Properties Let f,g H[x]. Then (i) f g = ḡ f (ii) f f = f f R[x], where R are reals (iii) If f g R[x], then f g = g f. 12
14 Definitions Let H[x] m n denote the set of all m n matrices over H[x]. For A H[x] m n, the conjugate A of A is defined as A = (A i j ). If A = P + Qj with P, Q C[x] m n, then χ A = denotes the complex adjoint of A. ( ) P Q Q P C[x] 2m 2n Moreover, A T,A H[x] n m denote the transpose and the conjugate transpose of A, respectively. 13
15 Definitions A H[x] n m is called a Moore-Penrose inverse of A H[x] m n if it is a solution of the following system of equations: AXA = A, XAX = X, (AX) = AX, (XA) = XA. Note that we require that A must be in H[x] n m. A H m m is unitary if AA = A A = I m. 14
16 Properties Let A H[x] m n and B H[x] n l. Then (i) (AB) = B A and AA = (AA ). (ii) If A has a Moore-Penrose inverse A, then (A ) = ( A ), A ( A ) A = A = A ( A ) A and A AA = A = A AA. (iii) If A has a Moore-Penrose inverse A, then A is unique. (iv) Let A have the Moore-Penrose inverse A. If U H m m is a unitary matrix, then (UA) = A U. 15
17 Properties Lemma If E H[x] m m is a symmetric projection, that is, E = E 2 = E, then E H m m. Lemma A H m m is hermitian, that is, A = A, if and only if there exists a unitary matrix U H m m such that U AU = diag(d 1,...,d m ), where d i are the eigenvalues of A. 16
18 Theorem Let A H[x] m n. Then A has the Moore-Penrose inverse A if and only if ( ) A1 A A = U with U H m m unitary and A 1 A 1 + A 2A 2 a unit in H[x]r r with r min{m, n}. Moreover, ( ) A A = 1 (A 1A 1 + A 2A 2 ) 1 0 A 2 (A 1A 1 + A 2A U. 2 )
19 Leverrier-Faddeev algorithm Given A H[x] m m. An element λ H is called an eigenvalue of A if there exists a vector X H m 1 [x] such that AX = Xλ. Lemma Let A H[x] m n. Then eigenvalues of AA are real. Let A H[x] m n and set B = AA. Then f B (λ) = det(λi 2m χ B ) is called the characteristic polynomial of A. Theorem Let A H[x] m n and B = AA. Then f B (λ) = g(λ) 2 where g(λ) (R[x])[λ]. 18
20 Characteristic polynomials Let A H[x] m n, B = AA and f B (λ) = g(λ) 2. Then g(b) = 0. We will call g(λ) the generalized characteristic polynomial of A. Lemma Let A H[x] m n have the Moore-Penrose inverse A. Set B = AA. Then (i) B = (A ) A and B B = AA. (ii) B B = BB and (B B) 2 = B B. (iii) ( B ) k = ( B k ) and (B n k ) B n k = B B, for any k N. 19
21 Formula Theorem Let A H[x] m n have the Moore-Penrose inverse A and B = AA. Suppose the generalized characteristic polynomial of A is g(λ) = λ m + a 1 λ m a k λ m k + + a m 1 λ + a m, where a i R[x]. If k is the largest integer such that a k 0, then the generalized inverse of A is given by A = 1 a k A [ B k 1 + a 1 B k a k 1 I ]. If a i = 0 for all 1 i m, then A = 0. 20
22 Fadeev-Leverrier s method Lemma Let A H[x] m n have the Moore-Penrose inverse A and set B = AA. Then for 1 k m, tr [( B k + a 1 B k a k 1 B )] = ka k, where the a i arise from the generalized characteristic polynomial of A: g(λ) = λ m + a 1 λ m a k λ m k + + a m 1 λ + a m. 21
23 Laverrier-Faddeev algorithm Let A H[x] m n have the generalized inverse A and B = AA. Suppose the generalized characteristic polynomial of A is g(λ) = λ m + a 1 λ m a k λ m k + + a m 1 λ + a m, where a i R[x]. Define a 0 = 1. If p is the largest integer such that a p 0 and we construct the sequence A 0,, A p as follows: A 0 = 0 1 = q 0 B 0 = I A 1 = AA tra B = q 1 B 1 = A 1 q 1 I... A p 1 = AA tra B p 1 p 2 p 1 = q p 1 B p 1 = A p 1 q p 1 I A p = AA tra B p p 1 p = q p B p = A p q p I then q i (x) = a i (x), i = 0,, p. 22
24 Laverrier-Faddeev algorithm Leverrier-Faddav algorithm for quaternion polynomial matrices Input: A H[x] m n Output: The Moore-Penrose inverse A of A in H[x] n m if exists. 1. B 0 I m, a for i = 1,...,m do A i AA B i 1, a i tra i i, B i A i + a i I m 3. Find the maximal index p such that a p Return A = { 1 a p A B p 1, p > 0, 0, p = 0. 23
25 Finding Moore-Penrose inverses by interpolation Let f, g and h H[x], f = gh and r H. If h(r) = 0, then f (r) = 0. Otherwise, set β = h(r) 0. Then the evaluation of f (x) at x = r is defined as f (r) = g ( βrβ 1) h(r). In particular, if r is a root of f but not of h, then βrβ 1 is a root of g. In 1965, Gordon proved that if f H[x] is of degree n, then the roots of f lie in at most n conjugacy classes of H. 24
26 Interpolation Theorem Let c 1,, c n be n pairwise non-conjugate elements of H. Then there is a unique monic polynomial n H[x] of degree n such that g n (c 1 ) = = g n (c n ) = 0. Moreover, c 1,...,c n are the only roots (up to conjugacy classes) of g n in H. Theorem Let c 1,, c n+1 H be pairwise non-conjugate and let d 1,,d n+1 H. Then there exists a unique lowest degree polynomial f H[x], of degree p n, such that f (c i ) = d i for all 1 i n
27 Degree Bonds For a given A H[x] m n, the degree dega = max{deg(a i j ) 1 i m, 1 j n}. Lemma Let A H[x] m n have the Moore-Penrose inverse A. Then dega (2m 1)degA. Proposition Let c 1,, c k+1 H be pairwise non-conjugate and let A 1,, A k+1 H n m. Then there is a unique lowest degree matrix A H[x] n m of degree p k, such that A(c i ) = A i for all 1 i k
28 Interpolation method Let A H[x] m n have the Moore-Penrose inverse A, and set B = AA. Let p be the largest integer such that a p 0. We construct the sequence A 0,, A p as follows: A 0 = 0 1 = q 0 B 0 = I... A p 1 = AA tra B p 1 p 2 p 1 = q p 1 B p 1 = A p 1 q p 1 I A p = AA tra B p p 1 p = q p B p = A p q p I. 27
29 Algorithm Theorem In the above setting, let k = (2m 1)degA and c 1,, c k+1 R be k + 1 distinct real numbers such that q p (c s ) 0 for any 1 s k + 1. Let S = {1,, k + 1} \ {s }. Then where A(c s ) = and A = k+1 A(c s ) g S s =1 1 [ ] q p (c s ) A(c s ) B(c s ) p 1 q 1 (c s )B(c s ) p 2 q p 1 (c s )I g S (c α ) = { 0 α S, 1 α = s. 28
30 Example A = ( 14x i + 70j + 56k 56 28i 70j + 70k 28j 56k 14x 56 8i 14j 56k 2x 2 43i 10j 8k 8 + 4i + 10j 10k 4j + 8k 2x i + 2j + 8k 3x 3 + 3i 15j 12k i + 15j 15k 6j + 12k 3x i + 3j + 12k 4x 4 + 4i 20j 16k i + 20j 20k 8j + 16k 4x i + 4j + 16k ) H 4 3 [x] The upper bound of the degree of A is less than (2m 1)degA = (2 4 1) 1 = 7. Choose c 1 = 0 and c 2 = 1. ) A(c 1 ) = ( i + 70j + 56k 56 28i 70j + 70k 28j 56k 56 8i 14j 56k 2 43i 10j 8k 8 + 4i + 10j 10k 4j + 8k 8 31i + 2j + 8k 3 + 3i 15j 12k i + 15j 15k 6j + 12k i + 3j + 12k 4 + 4i 20j 16k i + 20j 20k 8j + 16k i + 4j + 16k and A(c 2 ) = ( ) i + 70j + 56k 56 28i 70j + 70k 28j 56k 42 8i 14j 56k 4 43i 10j 8k 8 + 4i + 10j 10k 4j + 8k 6 31i + 2j + 8k 6 + 3i 15j 12k i + 15j 15k 6j + 12k i + 3j + 12k i 20j 16k i + 20j 20k 8j + 16k i + 4j + 16k 29
31 we calculate and obtain: A(c 1 ) = A(0) = i 228j 342k i 96j + 81k i i + 426j 382k i 93j 149k i i 176j + 292k i + 68j + 194k i + 12j i + 228j + 342k i + 96j 81k i 12 and A(c 2 ) = A(1) = i 244j 330k i 8j + 15k i i + 406j 402k i + 17j 39k i i 160j + 300k i 20j + 150k i + 60j i + 244j + 330k i + 8j 15k i 78 30
32 A 2 = A(c s ) g S = A(0) (1 x) + A(1) x s =1 = ( i 16j + 12k)x i 228j 342k ( 66 55i + 8 ( i 20j 20k)x i + 426j 382k (44 88i (16j + 8k)x i 176j + 292k ( 88j ( 12 10i + 16j 12k)x i + 228j 342k ( i 88 ( i 48j + 36k)x i + 126j + 54k ( i 64j + ( i 60j 60k)x i 72j + 204k ( i 80 (48j + 24k)x i + 12j 204k (64j + 32 ( 36 30i + 48j 36k)x i 126j 54k ( 48 40i + 64j 31
33 Example Let A = ( ) 1 i + 2k 3. i 6 + j Then its Moore-Penrose inverse can be found by using our Maple package as follows: i j i k A = i j k i j k i k i k
Serge Ballif January 18, 2008
ballif@math.psu.edu The Pennsylvania State University January 18, 2008 Outline Rings Division Rings Noncommutative Rings s Roots of Rings Definition A ring R is a set toger with two binary operations +
More informationsin(α + θ) = sin α cos θ + cos α sin θ cos(α + θ) = cos α cos θ sin α sin θ
Rotations in the 2D Plane Trigonometric addition formulas: sin(α + θ) = sin α cos θ + cos α sin θ cos(α + θ) = cos α cos θ sin α sin θ Rotate coordinates by angle θ: 1. Start with x = r cos α y = r sin
More informationCommutative Rings in General and the last development of my Research and Further Development
Commutative Rings in General and the last development of my Research and Further Development 1. Commutative Rings Z is the ring of integers and Q is the field of rationals Z a > 0, (1) a = p e 1 1... pe
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationover a field F with char F 2: we define
Chapter 3 Involutions In this chapter, we define the standard involution (also called conjugation) on a quaternion algebra. In this way, we characterize division quaternion algebras as noncommutative division
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationDecomposition of nonnegative singular matrices Product of nonnegative idempotents
Title Decomposition of nonnegative singular matrices into product of nonnegative idempotent matrices Title Decomposition of nonnegative singular matrices into product of nonnegative idempotent matrices
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationON THE MATRIX EQUATION XA AX = τ(x)
Applicable Analysis and Discrete Mathematics, 1 (2007), 257 264. Available electronically at http://pefmath.etf.bg.ac.yu Presented at the conference: Topics in Mathematical Analysis and Graph Theory, Belgrade,
More informationChapter XI Novanion rings
Chapter XI Novanion rings 11.1 Introduction. In this chapter we continue to provide general structures for theories in physics. J. F. Adams proved in 1960 that the only possible division algebras are at
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationQuaternions An Algebraic View (Supplement)
Quaternions Algebraic View (Supplement) 1 Quaternions An Algebraic View (Supplement) Note. You likely first encounter the quaternions in Introduction to Modern Algebra. John Fraleigh s A First Course in
More informationQUATERNIONS AND ROTATIONS
QUATERNIONS AND ROTATIONS SVANTE JANSON 1. Introduction The purpose of this note is to show some well-known relations between quaternions and the Lie groups SO(3) and SO(4) (rotations in R 3 and R 4 )
More information4. Noether normalisation
4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationAzumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras
Azumaya Algebras Dennis Presotto November 4, 2015 1 Introduction: Central Simple Algebras Azumaya algebras are introduced as generalized or global versions of central simple algebras. So the first part
More informationMatrices over Hyperbolic Split Quaternions
Filomat 30:4 (2016), 913 920 DOI 102298/FIL1604913E Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Matrices over Hyperbolic Split
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationMatrices A brief introduction
Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 44 Definitions Definition A matrix is a set of N real or complex
More informationEXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices
/ rings definitions and elementary properties 171 EXERCISES A. Examples of Rings In each of the following, a set A with operations of addition and multiplication is given. Prove that A satisfies all the
More informationMATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA
MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA I want to cover Chapters VIII,IX,X,XII. But it is a lot of material. Here is a list of some of the particular topics that I will try to cover. Maybe I
More informationECS 178 Course Notes QUATERNIONS
ECS 178 Course Notes QUATERNIONS Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview The quaternion number system was discovered
More informationTHREE LECTURES ON QUASIDETERMINANTS
THREE LECTURES ON QUASIDETERMINANTS Robert Lee Wilson Department of Mathematics Rutgers University The determinant of a matrix with entries in a commutative ring is a main organizing tool in commutative
More information18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in
806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state
More informationMatrix Theory, Math6304 Lecture Notes from Sept 11, 2012 taken by Tristan Whalen
Matrix Theory, Math6304 Lecture Notes from Sept 11, 2012 taken by Tristan Whalen 1 Further Review continued Warm-up Let A, B M n and suppose det(a) = 0.Defineamatrixvaluedfunctionasfollows: F (t) =(A +
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationMatrices A brief introduction
Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 41 Definitions Definition A matrix is a set of N real or complex
More informationThese notes are incomplete they will be updated regularly.
These notes are incomplete they will be updated regularly. LIE GROUPS, LIE ALGEBRAS, AND REPRESENTATIONS SPRING SEMESTER 2008 RICHARD A. WENTWORTH Contents 1. Lie groups and Lie algebras 2 1.1. Definition
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationPairs of matrices, one of which commutes with their commutator
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 38 2011 Pairs of matrices, one of which commutes with their commutator Gerald Bourgeois Follow this and additional works at: http://repository.uwyo.edu/ela
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationTropical Optimization Framework for Analytical Hierarchy Process
Tropical Optimization Framework for Analytical Hierarchy Process Nikolai Krivulin 1 Sergeĭ Sergeev 2 1 Faculty of Mathematics and Mechanics Saint Petersburg State University, Russia 2 School of Mathematics
More informationGeometry of the Special Unitary Group
Geometry of the Special Unitary Group The elements of SU 2 are the unitary 2 2 matrices with determinant 1. It is not hard to see that they have the form a 1) ) b, b ā with āa+bb = 1. This is the transpose
More informationSome notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
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 informationDivision Algebras. Konrad Voelkel
Division Algebras Konrad Voelkel 2015-01-27 Contents 1 Big Picture 1 2 Algebras 2 2.1 Finite fields................................... 2 2.2 Algebraically closed fields........................... 2 2.3
More informationWhen is the Ring of 2x2 Matrices over a Ring Galois?
International Journal of Algebra, Vol. 7, 2013, no. 9, 439-444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3445 When is the Ring of 2x2 Matrices over a Ring Galois? Audrey Nelson Department
More informationMatrices A brief introduction
Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino September 2013 Basilio Bona (DAUIN) Matrices September 2013 1 / 74 Definitions Definition A matrix is a set of N real or complex numbers
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
More informationDefinite versus Indefinite Linear Algebra. Christian Mehl Institut für Mathematik TU Berlin Germany. 10th SIAM Conference on Applied Linear Algebra
Definite versus Indefinite Linear Algebra Christian Mehl Institut für Mathematik TU Berlin Germany 10th SIAM Conference on Applied Linear Algebra Monterey Bay Seaside, October 26-29, 2009 Indefinite Linear
More informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
More informationINSTITUTE OF MATHEMATICS of the Polish Academy of Sciences
INSTITUTE OF MATHEMATICS of the Polish Academy of Sciences ul. Śniadeckich 8, P.O.B. 21, 00-956 Warszawa 10, Poland http://www.impan.pl IM PAN Preprint 722 (2010) Tomasz Maszczyk On Splitting Polynomials
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationarxiv: v1 [math.ra] 24 Aug 2016
Characterizations and representations of core and dual core inverses arxiv:1608.06779v1 [math.ra] 24 Aug 2016 Jianlong Chen [1], Huihui Zhu [1,2], Pedro Patrício [2,3], Yulin Zhang [2,3] Abstract: In this
More informationOrthogonal similarity of a real matrix and its transpose
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 382 392 www.elsevier.com/locate/laa Orthogonal similarity of a real matrix and its transpose J. Vermeer Delft University
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 informationPositive entries of stable matrices
Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,
More informationOre Extensions of Extended Symmetric and Reversible Rings
International Journal of Algebra, Vol. 3, 2009, no. 9, 423-433 Ore Extensions of Extended Symmetric and Reversible Rings L moufadal Ben Yakoub and Mohamed Louzari Department of Mathematics, Abdelmalek
More informationQuaternions and the four-square theorem
Quaternions and the four-square theorem Background on Hamilton s Quaternions We have the complex numbers C = {a + b i : a, b R} an their integral analogue, [i] = {a + bi : a, b R}, the Gaussian integers,
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
More informationMATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006
MATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006 Sherod Eubanks HOMEWORK 2 2.1 : 2, 5, 9, 12 2.3 : 3, 6 2.4 : 2, 4, 5, 9, 11 Section 2.1: Unitary Matrices Problem 2 If λ σ(u) and U M n is unitary, show that
More informationAbstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.
HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization
More informationA Subresultant Theory for Ore Polynomials with Applications 1)
MM Research Preprints,91 108 No. 17, Dec. 1998. Beijing 91 A Subresultant Theory for Ore Polynomials with Applications 1) Ziming Li Institute of Systems Science, Academia Sinica currently in GMD-SCAI D-53754
More informationSYMBOLIC IMPLEMENTATION OF LEVERRIER-FADDEEV ALGORITHM AND APPLICATIONS
SYMBOLIC IMPLEMENTATION OF LEVERRIER-FADDEEV ALGORITHM AND APPLICATIONS Predrag S. Stanimirovic* andn. P. Karampetakis** *University of of Niš, Faculty of Philosophy, Department of Mathematics, Ćirila
More informationIDEAL THEORY OF ORE EXTENSIONS
IDEAL THEORY OF ORE EXTENSIONS Hidetoshi MARUBAYASHI Abstract The aim of this note is to introduce the ideal theory of Ore extensions from the order theoretic point of view. 0. Introduction Let R be any
More informationExercises on chapter 4
Exercises on chapter 4 Always R-algebra means associative, unital R-algebra. (There are other sorts of R-algebra but we won t meet them in this course.) 1. Let A and B be algebras over a field F. (i) Explain
More informationGroup Theory. Ring and Module Theory
Department of Mathematics University of South Florida QUALIFYING EXAM ON ALGEBRA Saturday, May 14, 016 from 9:00 am to 1:00 noon Examiners: Brian Curtin and Dmytro Savchuk This is a three hour examination.
More informationEhrhart polynomial for lattice squares, cubes, and hypercubes
Ehrhart polynomial for lattice squares, cubes, and hypercubes Eugen J. Ionascu UWG, REU, July 10th, 2015 math@ejionascu.ro, www.ejionascu.ro 1 Abstract We are investigating the problem of constructing
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationBounds on fast decodability of space-time block codes, skew-hermitian matrices, and Azumaya algebras
Bounds on fast decodability of space-time block codes, skew-hermitian matrices, and Azumaya algebras Grégory Berhuy, Nadya Markin, and B. A. Sethuraman 1 Abstract We study fast lattice decodability of
More informationPart IA. Vectors and Matrices. Year
Part IA Vectors and Matrices Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2018 Paper 1, Section I 1C Vectors and Matrices For z, w C define the principal value of z w. State de Moivre s
More informationNOETHERIAN SKEW INVERSE POWER SERIES RINGS
NOETHERIAN SKEW INVERSE POWER SERIES RINGS EDWARD S. LETZTER AND LINHONG WANG Abstract. We study skew inverse power series extensions R[[y 1 ; τ, δ]], where R is a noetherian ring equipped with an automorphism
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationUnital Associative Algebras over the Field R and How They Relate to the Groups SU(2) and Spin(3).
Unital Associative Algebras over the Field R and How They Relate to the Groups SU(2) and Spin(3). Luke Agosta Supervised by Grant Cairns and Yuri Nikolayevsky La Trobe University Vacation Research Scholarships
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationQuaternion Algebras. Properties and Applications. Rob Eimerl. May 5th, University of Puget Sound. 1 Department of Mathematics
Quaternion Algebras Properties and Applications Rob Eimerl 1 Department of Mathematics University of Puget Sound May 5th, 2015 Quaternion Algebra Definition: Let be a field and A be a vector space over
More informationUNIVERSAL IDENTITIES. b = det
UNIVERSAL IDENTITIES KEITH CONRAD 1 Introduction We want to describe an idea which reduces the verification of algebraic identities valid over all commutative rings to the verification over the complex
More informationBESSEL MATRIX DIFFERENTIAL EQUATIONS: EXPLICIT SOLUTIONS OF INITIAL AND TWO-POINT BOUNDARY VALUE PROBLEMS
APPLICATIONES MATHEMATICAE 22,1 (1993), pp. 11 23 E. NAVARRO, R. COMPANY and L. JÓDAR (Valencia) BESSEL MATRIX DIFFERENTIAL EQUATIONS: EXPLICIT SOLUTIONS OF INITIAL AND TWO-POINT BOUNDARY VALUE PROBLEMS
More informationMatrix Representation
Matrix Representation Matrix Rep. Same basics as introduced already. Convenient method of working with vectors. Superposition Complete set of vectors can be used to express any other vector. Complete set
More informationGENERAL ARTICLE Realm of Matrices
Realm of Matrices Exponential and Logarithm Functions Debapriya Biswas Debapriya Biswas is an Assistant Professor at the Department of Mathematics, IIT- Kharagpur, West Bengal, India. Her areas of interest
More informationChapter 1. Matrix Algebra
ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface
More informationAuslander s Theorem for permutation actions on noncommutative algebras
Auslander s Theorem for permutation actions on noncommutative algebras (arxiv:1705.00068) Jason Gaddis Miami University Introduction This project is joint work with my collaborators at Wake Forest University.
More informationCLUSTER ALGEBRA STRUCTURES ON POISSON NILPOTENT ALGEBRAS
CLUSTER ALGEBRA STRUCTURES ON POISSON NILPOTENT ALGEBRAS K. R. GOODEARL AND M. T. YAKIMOV Abstract. Various coordinate rings of varieties appearing in the theory of Poisson Lie groups and Poisson homogeneous
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationMATHEMATICS 217 NOTES
MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable
More informationMAT 445/ INTRODUCTION TO REPRESENTATION THEORY
MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationOrthogonalization and least squares methods
Chapter 3 Orthogonalization and least squares methods 31 QR-factorization (QR-decomposition) 311 Householder transformation Definition 311 A complex m n-matrix R = [r ij is called an upper (lower) triangular
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More informationLinear algebra 2. Yoav Zemel. March 1, 2012
Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationAlgebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9
Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation
More informationAssignment 12. O = O ij O kj = O kj O ij. δ ik = O ij
Assignment 12 Arfken 4.1.1 Show that the group of n n orthogonal matrices On has nn 1/2 independent parameters. First we need to realize that a general orthogonal matrix, O, has n 2 elements or parameters,
More informationMINIMAL POLYNOMIALS AND CHARACTERISTIC POLYNOMIALS OVER RINGS
JP Journal of Algebra, Number Theory and Applications Volume 0, Number 1, 011, Pages 49-60 Published Online: March, 011 This paper is available online at http://pphmj.com/journals/jpanta.htm 011 Pushpa
More informationStandard Polynomial Equations over Division Algebras
Standard Polynomial Equations over Division Algebras Adam Chapman, Casey Machen Department of Mathematics, Michigan State University, East Lansing, MI 48824 Abstract Given a central division algebra D
More informationDERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine
DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More information