Chapter Unary Matrix Operations

Similar documents
Chapter Unary Matrix Operations

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.

A Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares

Chapter Gauss-Seidel Method

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.

ME 501A Seminar in Engineering Analysis Page 1

Chapter 2 Infinite Series Page 1 of 9

Sequences and summations

The total number of permutations of S is n!. We denote the set of all permutations of S by

PROGRESSIONS AND SERIES

Stats & Summary

Lecture 3-4 Solutions of System of Linear Equations

Chapter System of Equations

Level-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector

Linear Open Loop Systems

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

Methods to Invert a Matrix

MATH2999 Directed Studies in Mathematics Matrix Theory and Its Applications

Vectors. Vectors in Plane ( 2

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is

Section 6.3: Geometric Sequences

Mu Sequences/Series Solutions National Convention 2014

Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term

PTAS for Bin-Packing

Chapter 2 Intro to Math Techniques for Quantum Mechanics

The z-transform. LTI System description. Prof. Siripong Potisuk

Review of Linear Algebra

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

POWERS OF COMPLEX PERSYMMETRIC ANTI-TRIDIAGONAL MATRICES WITH CONSTANT ANTI-DIAGONALS

ICS141: Discrete Mathematics for Computer Science I

Chapter 7 Infinite Series

CURVE FITTING LEAST SQUARES METHOD

Available online through

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini

CHAPTER 4 RADICAL EXPRESSIONS

Preliminary Examinations: Upper V Mathematics Paper 1

1.3 Continuous Functions and Riemann Sums

3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS

MA123, Chapter 9: Computing some integrals (pp )

Modeling uncertainty using probabilities

Linear Algebra Concepts

MATH 371 Homework assignment 1 August 29, 2013

COMPLEX NUMBERS AND DE MOIVRE S THEOREM

Linear Algebra Concepts

12 Iterative Methods. Linear Systems: Gauss-Seidel Nonlinear Systems Case Study: Chemical Reactions

A Brief Introduction to Olympiad Inequalities

Chapter 2 Solving Linear Equation

Geometric Sequences. Geometric Sequence. Geometric sequences have a common ratio.

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC

n -dimensional vectors follow naturally from the one

MTH 146 Class 7 Notes

M3P14 EXAMPLE SHEET 1 SOLUTIONS

Chapter Linear Regression

On Solution of Min-Max Composition Fuzzy Relational Equation

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

Chapter 3 Supplemental Text Material

Notes 17 Sturm-Liouville Theory

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

MATRIX AND VECTOR NORMS

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION

Stalnaker s Argument

18.413: Error Correcting Codes Lab March 2, Lecture 8

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

Chapter 7. Bounds for weighted sums of Random Variables

Rendering Equation. Linear equation Spatial homogeneous Both ray tracing and radiosity can be considered special case of this general eq.

Matrices and Determinants

INTRODUCTION ( ) 1. Errors

Random variables and sampling theory

Third handout: On the Gini Index

Surds, Indices, and Logarithms Radical

Optimality of Strategies for Collapsing Expanded Random Variables In a Simple Random Sample Ed Stanek

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

SOLVING SYSTEMS OF EQUATIONS, DIRECT METHODS

( a n ) converges or diverges.

A Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010

Centroids Method of Composite Areas

Chapter 4: Distributions

Discrete Mathematics I Tutorial 12

The Selection Problem - Variable Size Decrease/Conquer (Practice with algorithm analysis)

b a 2 ((g(x))2 (f(x)) 2 dx

For combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

Chapter 1: Fundamentals

i+1 by A and imposes Ax

Algorithms Theory, Solution for Assignment 2

Numerical Analysis Topic 4: Least Squares Curve Fitting

The Exponential Function

Exponents and Radical

Answer: First, I ll show how to find the terms analytically then I ll show how to use the TI to find them.

Approximations of Definite Integrals

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

Lecture Notes 2. The ability to manipulate matrices is critical in economics.

Rademacher Complexity. Examples

Transcription:

Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt of mtrx by the cofctor method. Wht s the trspose of mtrx? Let be m mtrx. he [B] s the trspose of the f b for ll d j. ht s, the th row d the j th colum elemet of s the j th row d th colum elemet of [B]. Note, [B] would be m mtrx. he trspose of s deoted by. Exmple Fd the trspose of 5 0 5 0 6 6 he trspose of s 5 5 0 0 [ A ] 5 5 7 6 6 7 5 7 5 7 Note, the trspose of row vector s colum vector d the trspose of colum vector s row vector. Also, ote tht the trspose of trspose of mtrx s the mtrx tself, tht s, ([ A ] ) [ A]. Also, ( A B) A + B ;( ca) ca +. 04.04.

04.04. Chpter 04.04 Wht s symmetrc mtrx? A squre mtrx [ A ] wth rel elemets where j for,,..., d j,,..., s clled symmetrc mtrx. hs s sme s, f [ A ] [ A], the s symmetrc mtrx. Exmple Gve exmple of symmetrc mtrx... 6..5 8 6 8 9. s symmetrc mtrx s., 6 d 8. Wht s skew-symmetrc mtrx? A mtrx s skew symmetrc f j for,..., d j,...,. hs s sme s A A [ ] [ ]. Exmple Gve exmple of skew-symmetrc mtrx. 0 0 5 5 0 s skew-symmetrc s ; ; 5. Sce oly f 0, ll the dgol elemets of skew-symmetrc mtrx hve to be zero. Wht s the trce of mtrx? he trce of mtrx s the sum of the dgol etres of, tht s, tr [ A] Exmple 4 Fd the trce of 5 6 4 7 6

Ury trx Opertos 04.04. tr [ A ] ( 5) + ( 4) + (6) 7 Exmple 5 he sles of tres re gve by mke (rows) d qurters (colums) for Blowout r us store locto A, s show below. 5 0 5 0 5 5 6 6 7 7 where the rows represet the sle of restoe, chg d Copper tres, d the colums represet the qurter umber,,, 4. Fd the totl yerly reveue of store A f the prces of tres vry by qurters s follows..5 0.0 5.0 0.05 [B] 40.9 8.0 4.0 8. 5.0.0 7.0.95 where the rows represet the cost of ech tre mde by restoe, chg d Copper, d the colums represet the qurter umbers. o fd the totl tre sles of store A for the whole yer, we eed to fd the sles of ech brd of tre for the whole yer d the dd to fd the totl sles. o do so, we eed to rewrte the prce mtrx so tht the qurters re rows d the brd mes re the colums, tht s, fd the trspose of [B]. [ C ] [ B].5 0.0 5.0 0.05 40.9 8.0 4.0 8. 5.0.0 7.0.95.5 40.9 5.0 0.0 8.0.0 [C] 5.0 4.0 7.0 0.05 8..95 Recogze ow tht f we fd [ A ][ C], we get D A C [ ] [ ][ ]

04.04.4 Chpter 04.04.5 40.9 5.0 5 0 0.0 8.0.0 5 0 5 5 5.0 4.0 7.0 6 6 7 7 0.05 8..95 597 965 9 74 5 5 76 69 he dgol elemets gve the sles of ech brd of tre for the whole yer, tht s d $597 (restoe sles) d $5 (chg sles) d $ (Cooper sles) he totl yerly sles of ll three brds of tres re d 597 + 5 + $5060 d ths s the trce of the mtrx. Defe the ermt of mtrx. he ermt of squre mtrx s sgle uque rel umber correspodg to mtrx. For mtrx, ermt s deoted by A or (A ). So do ot use d A terchgebly. For mtrx, [ A ] ( A) How does oe clculte the ermt of y squre mtrx? Let be mtrx. he mor of etry s deoted by d s defed s the ermt of the ( ( ) submtrx of, where the submtrx s obted by deletg the or th row d ( A) ( ) j th j colum of the mtrx. he ermt s the gve by + j for y,,, ( A) ( ) + j for y j,,,

Ury trx Opertos 04.04.5 coupled wth tht ( A ) for mtrx [ A], s we c lwys reduce the ermt + j of mtrx to ermts of mtrces. he umber ( ) s clled the cofctor of d s deoted by c. he bove equto for the ermt c the be wrtte s or ( A) C for y,,, j ( A) C for y j,,, he oly reso why ermts re ot geerlly clculted usg ths method s tht t becomes computtolly tesve. For mtrx, t requres rthmetc opertos proportol to!. Exmple 6 Fd the ermt of 5 5 64 8 44 ethod : ( A ) ( ) j Let the formul ( A ) ( ) j + j + j j j for y,, + + + ( ) + ( ) + ( ) + 5 5 64 8 44 8 4 5 5 64 8 44

04.04.6 Chpter 04.04 64 44 80 5 5 64 8 44 64 8 44 84 ( A ) + 5 4 5 80 + 84 00 + 400 84 84 Also for, ethod : ( A ) j + ( ) ( ) ( ) jc ( ) j C 4 + C ( ) 80 + C ( ) 84 ( A ) C + C + C ( 5) 4 + (5) 80 + () 84 00 + 400 84 84 ( ) ( ) + j ( ) ( ) ( ) A for y j,, Let j the formul ( A ) ( ) + + + + ( ) + ( ) + ( ) +

Ury trx Opertos 04.04.7 5 5 64 8 44 64 44 80 5 5 64 8 44 5 44 9 5 5 64 8 44 5 64 9 ( A) + 5( 80) + 8( 9) ( 9) 400 95 + 468 84 I terms of cofctors for j, ( A ) C + ( ) C 80 + C ( ) 9 + C ( ) 9 ( A ) C + C + C ( 5) 80 + (8) 9 + () 9 400 95 + 468 ( ) ( ) ( )

04.04.8 Chpter 04.04 84 Is there reltoshp betwee (AB), d (A) d (B)? Yes, f d [B] re squre mtrces of sme sze, the ( AB ) ( A)( B) Are there some other theorems tht re mportt fdg the ermt of squre mtrx? heorem : If row or colum mtrx s zero, the ( A ) 0. heorem : Let be mtrx. If row s proportol to other row, the ( A ) 0. heorem : Let be mtrx. If colum s proportol to other colum, the ( A ) 0. heorem 4: Let be mtrx. If colum or row s multpled by k to result mtrx k, the ( B ) k ( A). heorem 5: Let be upper or lower trgulr mtrx, the ( B) π. Exmple 7 Wht s the ermt of 0 6 0 7 4 0 4 9 5 0 5 Sce oe of the colums (frst colum the bove exmple) of s zero, ( A ) 0. Exmple 8 Wht s the ermt of 6 4 7 6 5 4 0 9 5 8 (A ) s zero becuse the fourth colum

Ury trx Opertos 04.04.9 4 6 0 8 s tmes the frst colum 5 9 Exmple 9 If the ermt of 5 5 64 8 44 s 84, the wht s the ermt of 5 0.5 [B] 64 6.8 44 5. Sce the secod colum of [B] s. tmes the secod colum of ( B ).( A) (.)( 84) 76.4 Exmple 0 Gve the ermt of 5 5 64 8 44 s 84, wht s the ermt of 5 5 [B] 0 4.8.56 44

04.04.0 Chpter 04.04 Sce [B] s smply obted by subtrctg the secod row of by.56 tmes the frst row of, (B) (A) 84 Exmple Wht s the ermt of 5 5 0 4.8.56 0 0 0.7 Sce s upper trgulr mtrx ( A ) ( )( )( ) ( 5)( 4.8)( 0.7) 84 Key erms: rspose Symmetrc trx Skew-Symmetrc trx rce of trx Determt