Introduction. Linear Algebra for. Lectures. Lecture: 1. Course material. Home assignments. Preliminary plan. One set of problems with each lecture.
|
|
- Morris Parker
- 5 years ago
- Views:
Transcription
1 iner Algebr for Wireless Communictions ecture: Introduction ectures Preliminry pln About one lecture every nd week wo lectures before -ms (this nd net week) Detiled schedule Web pges here A detiled schedule is vilble on these pges, but it is subect to chnges Ove Edfors Deprtment of Electroscience und University it 9--9 Ove Edfors 9--9 Ove Edfors Course mteril here is no single tetbook in this course! he course slides constitute the contents of the course, while the mteril origintes from mny sources, e.g.: If you re buying one, I recommend dthi this one! G. Strng. iner Algebr nd Its Applictions. (test) Fourth edition: Brooks/Cole G.H. Golub. & C.F. vn on. tri Computtions. Johns Hopkins.. Kilth. iner Systems (Appendi). Prentice Hll. G. Strng. Introduction to Applied themtics. Wellesley Cmbridge Press. K. Ogt. Discrete-time Control Systems. Prentice-Hll... Schrf. Sttisticl Signl Processing. Addison Wesley. S.. Ky. Fundmentls of Sttisticl Signl Processing (Est. heory / Det. heory). Prentice Hll... Cover & J.A. homs. Elements of Informtion heory. Wiley. Home ssignments One set of problems with ech lecture. o pss the course, solutions must be hnded in before the net lecture, nd bout 8% correct (in totl over the whole course) Ove Edfors Ove Edfors 4
2 Why should you bother? Why should you bother? Becuse you find things like this in ournl ppers on wireless communictions:... or stuff like this: hese eples re from (conf. pper): uc Deneire nd Dirk.. Slock. A DEERIISIC SCHUR EHOD FOR UICHAE BID IDEIFICAIO. nd IEEEWorkshop on Signl Processing Advnces in Wireless Communictions, y 9-, Annpolis, D, USA, pp hese eples re from: Jeong Geun Kim & rwn. Krunz. Bndwidth lloction in wireless networks with gurnteed pcket-loss performnce. IEEE/AC rnsctions on etworking, vol 8, no 3, June 9--9 Ove Edfors Ove Edfors 6 Why should you bother? Simple emples: Pcket trnsmission over FIR chnnel... or stuff like this: trnsmitted dt points k FIR chnnel of length h k oise n k y k Received signl hese eples re from: O. Edfors et l. OFD chnnel estimtion by singulr vlue decomposition. IEEE rnsctions on Communictions, vol. 46, no. 7, pp , July Ove Edfors 7 ( ) y h + n h + n k k k n kn k n Over the interesting intervl between k nd k + - where there re contributions from the dt to the received signl, we hve n equivlent mtri model: h h y n h O y H+ n h h + y + n + O h 9--9 Ove Edfors 8
3 Simple emples: Pcket trnsmission over FIR chnnel Simple emples: ultiple trnsmit nd receive ntenns h h y n h O y H+ n + h h y + n + O h Some fundmentl problems: Known dt points re clled pilots. If the chnnel H nd the noise properties re known, we my wnt to detect the dt points from the received signl y. If the dt points nd noise properties re known, we my wnt to estimte the chnnel H (under the restrictions given by its structure). If the dt points re known, we my wnt to estimte both the chnnel H (under the restrictions given by its structure) nd the noise properties. X diversity (ISO):,, + y h h n RX diversity (SIO): y h, n + y h, n X&RX diversity (IO): y h, h, n y h, h +, n 9--9 Ove Edfors Ove Edfors Simple emples: ultiple trnsmit nd receive ntenns he generl cse with X ntenns nd R RX ntenns: y h, h, h, n y h, h, h, n y + + O H n y h R R, hr, hr, n Some fundmentl problems: - How do we model the chnnel mtri H? - How do we model the noise (interference) n? - How much dt cn we trnsmit through such chnnel? 9--9 Ove Edfors A few words bout vectors mtrices nd some opertions 9--9 Ove Edfors
4 Bsic norms Bsic mtri opertions Euclidin norm of n vector k Frobenius norm of n mtri A A F i k i, he Euclidin norm of vector is specil cse of the Frobenius norm of mtrices. tri multipliction is ASSOCIAIVE: ( ) ( ) A BC tri opertions re DISRIBUIVE: ( ) ( ) AB C A B + C AB + AC B+ C D BD+ CD tri multipliction is O COUAIVE: (usully) AB AB 9--9 Ove Edfors Ove Edfors 4 tri inverse tri trnspose AmtriA A is sid to be invertible if there eists mtri B such tht AB BA I Both must be fulfilled! here eists t most one such mtri B, it is clled the inverse of A nd is denoted A - : A A AA I,,,,,,,,, A O O,,,,,,,,, A he product of two invertible mtrices is invertible nd is given by: ( ) AB B A ote chnge of order! Properties ( ) AB B A ( ) A ( A ) 9--9 Ove Edfors Ove Edfors 6
5 tri Hermitin trnspose,,,,,, A O,,, H * A ( A ) ( A ) * denotes comple conugte of * * * *,,, * * *,,, O * * *,,, Inner product of vectors he inner product of two vectors nd y is y Rel cse [ ] y y y Comple (nd rel) cse y y H * * * y y he Euclidin norm cn be epressed using this inner product: Properties ( ) H H H AB B A ( ) H H A ( A ) H * * * i 9--9 Ove Edfors Ove Edfors 8 Hdmrd (k Shur) product Hdmrd (k Shur) product (cont.),,, b, b, b,,,, b, b, b, A B O O b, b, b,,,,, b,, b,, b,,b,,b,, b, A B O, b,, b,, b, Properties A B B A ( ) A B B A 9--9 Ove Edfors Ove Edfors
6 Kronecker product Kronecker product (cont.),,, b, b, b, Q,,, b, b, b, Q A B O O b P, bp, bp,,,, Q PQ, B, B, B,, B B, B A B O, B, B, B (P)(Q)(Q) Properties ( A+ B) C A C+ B C ( αa) B A ( αb) α( A B) ( A B) C A ( B C) ( A B)( C D) AC BD ( A B) A B 9--9 Ove Edfors 9--9 Ove Edfors tri trce Determinnt he trce of n mtri A is defined s tr ( A ), ii i (sum of digonl elements) he determinnt of n mtri A cn be interpreted s the volume of prllelepiped in R where the edges come from the columns (or rows) of A. z det A this volume Properties tr ( A ) tr ( A ) ( A+ B) ( A) + ( B) tr ( α A ) α tr ( A ) tr tr tr,,,3 A,,,3 3, 3, 3,3 he determinnt chnges sign depending on the order of the columns!,, 3,,3,3 3,3 y,, 3, 9--9 Ove Edfors Ove Edfors 4
7 Determinnt (cont.) Cofctor epnsion of determinnt he determinnt cn lso be interpreted s the chnge of volume when liner trnsformtion y A is pplied to body of certin volume. y A Volume V Volume V he determinnt of A cn be computed by epnding it in the cofctors of the i:th row: det A A + A + K+ A A i, i, i, i, i, i, i, i, where the cofctor A i, is the determinnt of the minor i, with the correct sign: ( ) i+ A i, det i, he minor i, of A is the mtri formed by removing row i nd column of A. V V det A his cn be used to recursively clculte the determinnt of ny mtri. After - steps we rrive t the sclr cse. his lso works long column Ove Edfors Ove Edfors 6 Crmer s rule Eigenvlues nd eigenvectors he :th component of is det B det A where A b,, b, +, B,, b, +, he vector b replces the :th column of A. he fundmentl eqution for the determintion of eigenvlues nd eigenvectors corresponding to the mtri A is A λ his eqution is nonliner, since it contins the product of two unknowns nd λ. Rewriting it s ( λ ) A I we see tht the number λ will only be n eigenvlue of A with corresponding non-zero eigenvector if nd only if ( A λi) det which is the chrcteristic eqution for the mtri A Ove Edfors Ove Edfors 8
8 Eigenvlues nd eigenvectors (cont.) Ech of the following conditions is necessry nd sufficient for the number λ to be n eigenvlue of A:. here is nonzero vector such tht A λ.. he mtri A-λI is singulr. 3. det(a-λi). he sum of the eigenvlues of A equls the sum of the digonl elements of A: λn n, n A n n tr ( ) tri types nd some of their properties he product of the eigenvlues of A equls the determinnt of A: n λ det n ( A) 9--9 Ove Edfors Ove Edfors 3 Digonl mtrices ringulr mtrices Identity I O Its own inverse All eigenvlues Determinnt Upper tringulr * * * * * * * U * * * Inverse upper tringulr Product U U upper tringulr Eigenvlues re on the digonl Determinnt product of dig. elements Digonl d D O d n Inverse digonl mtri Eigenvlues re on digonl Determinnt t product of digonl elements ower tringulr * Inverse lower tringulr * * * * * * * * * Product lower tringulr Eigenvlues re on the digonl Determinnt product of dig. elements 9--9 Ove Edfors Ove Edfors 3
9 Symmetric/Hermitin mtrices oeplitz nd circulnt mtrices Symmetric Skew-symmetric Hermitin Skew-Hermitin A A AA A A H Inverse is symmetric Eigenvlues re rel Inverse is skew-symmetric Digonl elements re zero Eigenvlues re imginry (or zero) Inverse is Hermitin Eigenvlues re rel Inverse is skew-hermitin H A A Digonl elements re zero Eigenvlues re imginry (or zero) A oeplitz mtri is squre mtri where ech decending digonl from left to right is constnt (elements only depend on the row/col inde difference i - ): ( ) O O O O A O O O O O O O If, in ddition, -k -k the mtri is clled circulnt mtri. Hs only - degrees of freedom Efficient numericl lgorithms oeplitz mtrices commute 9--9 Ove Edfors Ove Edfors 34 Hnkel mtrices A Hnkel mtri is squre mtri where ech skew-digonl is constnt (elements only depend on the row/col inde sum i + ): 3 O O 3 4 O O A O O O O 4 O O O Hs only - degrees of freedom Upside-down oeplitz Symmetric Efficient numericl lgorithms Gussin elimintion - fundmentl lgorithm If, in ddition, +k k the mtri is circulnt Ove Edfors Ove Edfors 36
10 Gussin elimintion Stndrd Gussin elimintion u 4 w w 7 Row Row Row Row 3 Row 3 + Row u w 4 3 w 8 Row 3 Row Row u u w 4 w 4 w 7 4 w Ove Edfors 37 he three elementry row opertions cn be epressed s series of lower tringulr mtri multiplictions Row Row Row E, Row3 Row3+ Row E3, Row3 Row3+ 3 Row E3, Ove Edfors 38 Applying the elemntry Guss trnsformtion mtrices to our coefficient mtri A 4 gives E3,E3,E, A he ppliction order of these mtrices is importnt! Wht s so specil with elemntry Guss trnsformtion mtrices? hey hve the following structure: E i, O e i, O O Ei, O O e i, O... lwys invertible nd inverse is very simple to clculte! 9--9 Ove Edfors Ove Edfors 4
11 et s tke closer look t our Gussin elimintion emple: Product of lower tringulr mtrices is lower tringulr ultiply by inverse from the left! I We hve demonstrted tht this A cn be decomposed into lower- nd n uppertringulr mtri. Inverse of lower tringulr is lower tringulr A U his is n U decomposition of A Ove Edfors Ove Edfors 4 he DU decomposition Definition: Property he pivot elements in Gussin elimintion re the digonl elements we use to eliminte the sub-digonl elements. If mtri cn be U decomposed,the pivot elements re those on the digonl of U. A mtri A cn be decomposed s the product U, of lower-tringulr mtri nd n upper-tringulr mtri U, s long s long s no pivot elements re zero Ove Edfors 43 he U decomposition of mtri A is slightly unsymmetric in the sense tht hs ones on its digonl, wheres U does not (in generl). u, u, u, l u, O, O A U O O O u, n l, l, u, A more symmetric version is the DU decomposition d % %,, u u l, d O A DU O O O O O u%, l, l, d where we hve (from the U decomposition) d u u% u / u u / d nd, i, i, i, i i, i 9--9 Ove Edfors 44
12 he DU decomposition (cont.) Property If mtri A cn be DU decomposed, then the three mtrices, D nd U re unique! Property If mtri A is symmetric nd cn be DU decomposed, then the upper trigulr mtri U is trnspose of the lower tringulr mtri nd A D 9--9 Ove Edfors 45 Will Gussin elimintion lwys work? If pivot element is zero, we re in more or less truble! ess trouble: Pi t l t b t th i ore trouble: 3 4 Pivot element zero, but there is non-zero element further down. Cn be fied by row ehnge! Pivot element zero nd ll elements below it re zero. his mtri is singulr nd it cn t be fied by row ehnge! 9--9 Ove Edfors 46 Row echnges re performed by permuttion mtrices. o echnge rows nd k multiply py by O from (,) to (,k) Is its own inverse Pk, O from (k,k) to (k,) O Cn row permuttions sve our U/DU decomposition? Assume tht t we need the following elementry Guss trnsformtions ti nd row echnges to complete the Gussin elimintion: Upper tringulr. E P E E A U 3,,3 3,, o longer lower tringulr, due to the permuttion mtri P,3. his will not led to U fctoriztion, since the inverse of E 3, P,3 E 3, E, cnnot be lower tringulr. A prtil solution: ke the necessry row echnges before the Gussin elimintion Ove Edfors Ove Edfors 48
13 In the non-singulr cse, there is permuttion mtri P tht reorders the rows of A, so tht PA dmits decomosition with non-zero pivots: PA U his permuttion P mtri is the product of the permuttion mtrices P,k required to complete the Gussin elimintion of A. In theory, n echnge of rows is only necessry when we encounter zero pivot element. In prctice, we obtin better numericl results if we lso mke row echnges when pivot elements re close to zero Ove Edfors Ove Edfors 5
Matrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner
More informationChapter 5 Determinants
hpter 5 Determinnts 5. Introduction Every squre mtri hs ssocited with it sclr clled its determinnt. Given mtri, we use det() or to designte its determinnt. We cn lso designte the determinnt of mtri by
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More informationElements of Matrix Algebra
Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................
More informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationMATRICES AND VECTORS SPACE
MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN MARICES FOR ENGINEERING Dr Clum Mcdonld Contents Introduction Definitions Wht is mtri? Rows nd columns of mtri Order of mtri Element of mtri Equlity of mtrices Opertions
More informationCHAPTER 2d. MATRICES
CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationDeterminants Chapter 3
Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationIntroduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices
Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes
More informationSeptember 13 Homework Solutions
College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are
More informationAlgebra Of Matrices & Determinants
lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationCSCI 5525 Machine Learning
CSCI 555 Mchine Lerning Some Deini*ons Qudrtic Form : nn squre mtri R n n : n vector R n the qudrtic orm: It is sclr vlue. We oten implicitly ssume tht is symmetric since / / I we write it s the elements
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2
CS434/54: Pttern Recognition Prof. Olg Veksler Lecture Outline Review of Liner Algebr vectors nd mtrices products nd norms vector spces nd liner trnsformtions eigenvlues nd eigenvectors Introduction to
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationLINEAR ALGEBRA AND MATRICES. n ij. is called the main diagonal or principal diagonal of A. A column vector is a matrix that has only one column.
PART 1 LINEAR ALGEBRA AND MATRICES Generl Nottions Mtri (denoted by cpitl boldfce letter) A is n m n mtri. 11 1... 1 n 1... n A ij...... m1 m... mn ij denotes the component t row i nd column j of A. If
More informationMatrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:
Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.
More informationMatrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24
Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the
More informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More informationMath 75 Linear Algebra Class Notes
Mth 75 Liner Algebr Clss Notes Prof. Erich Holtmnn For use with Elementry Liner Algebr, 7 th ed., Lrson Revised -Nov-5 p. i Contents Chpter : Systems of Liner Equtions. Introduction to Systems of Equtions..
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationTHE DISCRIMINANT & ITS APPLICATIONS
THE DISCRIMINANT & ITS APPLICATIONS The discriminnt ( Δ ) is the epression tht is locted under the squre root sign in the qudrtic formul i.e. Δ b c. For emple: Given +, Δ () ( )() The discriminnt is used
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationThe Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11
The Islmic University of Gz Fculty of Engineering Civil Engineering Deprtment Numericl Anlysis ECIV 6 Chpter Specil Mtrices nd Guss-Siedel Associte Prof Mzen Abultyef Civil Engineering Deprtment, The Islmic
More informationA - INTRODUCTION AND OVERVIEW
MMJ5 COMPUTATIONAL METHOD IN SOLID MECHANICS A - INTRODUCTION AND OVERVIEW INTRODUCTION AND OVERVIEW M.N. Tmin, CSMLb, UTM MMJ5 COMPUTATIONAL METHOD IN SOLID MECHANICS Course Content: A INTRODUCTION AND
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationDETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ
All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction DETERMINANTS In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht system of lgebric
More informationRudimentary Matrix Algebra
Rudimentry Mtrix Alger Mrk Sullivn Decemer 4, 217 i Contents 1 Preliminries 1 1.1 Why does this document exist?.................... 1 1.2 Why does nyone cre out mtrices?................ 1 1.3 Wht is mtrix?...........................
More informationLecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.
Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one
More informationNOTE ON TRACES OF MATRIX PRODUCTS INVOLVING INVERSES OF POSITIVE DEFINITE ONES
Journl of pplied themtics nd Computtionl echnics 208, 7(), 29-36.mcm.pcz.pl p-issn 2299-9965 DOI: 0.752/jmcm.208..03 e-issn 2353-0588 NOE ON RCES OF RIX PRODUCS INVOLVING INVERSES OF POSIIVE DEFINIE ONES
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationElementary Linear Algebra
Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร
More informationMATHEMATICS FOR MANAGEMENT BBMP1103
T o p i c M T R I X MTHEMTICS FOR MNGEMENT BBMP Ojectives: TOPIC : MTRIX. Define mtri. ssess the clssifictions of mtrices s well s know how to perform its opertions. Clculte the determinnt for squre mtri
More informationAQA Further Pure 2. Hyperbolic Functions. Section 2: The inverse hyperbolic functions
Hperbolic Functions Section : The inverse hperbolic functions Notes nd Emples These notes contin subsections on The inverse hperbolic functions Integrtion using the inverse hperbolic functions Logrithmic
More informationA Matrix Algebra Primer
A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils
More informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationMATHEMATICS AND STATISTICS 1.2
MATHEMATICS AND STATISTICS. Apply lgebric procedures in solving problems Eternlly ssessed 4 credits Electronic technology, such s clcultors or computers, re not permitted in the ssessment of this stndr
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationMatrices, Moments and Quadrature, cont d
Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationCHAPTER 4a. ROOTS OF EQUATIONS
CHAPTER 4. ROOTS OF EQUATIONS A. J. Clrk School o Engineering Deprtment o Civil nd Environmentl Engineering by Dr. Ibrhim A. Asskk Spring 00 ENCE 03 - Computtion Methods in Civil Engineering II Deprtment
More informationTO: Next Year s AP Calculus Students
TO: Net Yer s AP Clculus Students As you probbly know, the students who tke AP Clculus AB nd pss the Advnced Plcement Test will plce out of one semester of college Clculus; those who tke AP Clculus BC
More informationA-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)
A-Level Mthemtics Trnsition Tsk (compulsory for ll mths students nd ll further mths student) Due: st Lesson of the yer. Length: - hours work (depending on prior knowledge) This trnsition tsk provides revision
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More information308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:
8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion
More informationSOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS
ELM Numericl Anlysis Dr Muhrrem Mercimek SOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS ELM Numericl Anlysis Some of the contents re dopted from Lurene V. Fusett, Applied Numericl Anlysis using MATLAB.
More informationChapter 6 Techniques of Integration
MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln
More informationPre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs
Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationLesson 1: Quadratic Equations
Lesson 1: Qudrtic Equtions Qudrtic Eqution: The qudrtic eqution in form is. In this section, we will review 4 methods of qudrtic equtions, nd when it is most to use ech method. 1. 3.. 4. Method 1: Fctoring
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationComputing The Determinants By Reducing The Orders By Four
Applied Mthemtics E-Notes, 10(2010), 151-158 c ISSN 1607-2510 Avilble free t mirror sites of http://wwwmthnthuedutw/ men/ Computing The Determinnts By Reducing The Orders By Four Qefsere Gjonblj, Armend
More informationIntroduction To Matrices MCV 4UI Assignment #1
Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be
More informationINJNTU.COM LECTURE NOTES
LECTURE NOTES ON LINEAR ALGEBRA AND ORDINARY DIFFERENTIAL EQUATIONS I B. Tech I semester UNIT-I THEORY OF MATRICES Solution for liner systems Mtri : A system of mn numbers rel (or) comple rrnged in the
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More information1 Linear Least Squares
Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving
More informationFACULTY OF ENGINEERING TECHNOLOGY GROUP T LEUVEN CAMPUS INTRODUCTORY COURSE MATHEMATICS
FACULTY OF ENGINEERING TECHNOLOGY GROUP T LEUVEN CAMPUS INTRODUCTORY COURSE MATHEMATICS Algebr Content. Rel numbers. The power of rel number with n integer eponent. The n th root of rel number 4. The power
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationOperations with Matrices
Section. Equlit of Mtrices Opertions with Mtrices There re three ws to represent mtri.. A mtri cn be denoted b n uppercse letter, such s A, B, or C.. A mtri cn be denoted b representtive element enclosed
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationREPRESENTATION THEORY OF PSL 2 (q)
REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory
More informationIn Section 5.3 we considered initial value problems for the linear second order equation. y.a/ C ˇy 0.a/ D k 1 (13.1.4)
678 Chpter 13 Boundry Vlue Problems for Second Order Ordinry Differentil Equtions 13.1 TWO-POINT BOUNDARY VALUE PROBLEMS In Section 5.3 we considered initil vlue problems for the liner second order eqution
More informationGeneralized Fano and non-fano networks
Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationModified Crout s method for an LU decomposition of an interval matrix
Journl of Physics: Conference Series PAPER OPEN ACCESS Modified Crout s method for n decomposition of n intervl mtrix To cite this rticle: T Nirml nd K Gnesn 2018 J. Phys.: Conf. Ser. 1000 012134 View
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.-7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More informationComplex, distinct eigenvalues (Sect. 7.6)
Comple, distinct eigenvlues (Sect 76) Review: Clssifiction of 2 2 digonlizle systems Review: The cse of digonlizle mtrices Rel mtri with pir of comple eigenvlues Phse portrits for 2 2 systems Review: Clssifiction
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationMTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016
Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil
More informationMathematics. Area under Curve.
Mthemtics Are under Curve www.testprepkrt.com Tle of Content 1. Introduction.. Procedure of Curve Sketching. 3. Sketching of Some common Curves. 4. Are of Bounded Regions. 5. Sign convention for finding
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationDonnishJournals
DoishJournls 2041-1189 Doish Journl of Eductionl Reserch nd Reviews Vol 2(1) pp 001-007 Jnury, 2015 http://wwwdoishjournlsorg/djerr Copyright 2015 Doish Journls Originl Reserch Article Algebr of Mtrices
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationQuadrature Rules for Evaluation of Hyper Singular Integrals
Applied Mthemticl Sciences, Vol., 01, no. 117, 539-55 HIKARI Ltd, www.m-hikri.com http://d.doi.org/10.19/ms.01.75 Qudrture Rules or Evlution o Hyper Singulr Integrls Prsnt Kumr Mohnty Deprtment o Mthemtics
More informationMatrix Solution to Linear Equations and Markov Chains
Trding Systems nd Methods, Fifth Edition By Perry J. Kufmn Copyright 2005, 2013 by Perry J. Kufmn APPENDIX 2 Mtrix Solution to Liner Equtions nd Mrkov Chins DIRECT SOLUTION AND CONVERGENCE METHOD Before
More informationSection 4: Integration ECO4112F 2011
Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic
More information