Linear Systems COS 323
|
|
- Arthur Richardson
- 6 years ago
- Views:
Transcription
1 Liner Systems COS 33
2 Soving Liner Systems of Equtions Define iner system Singurities in iner systems Gussin Eimintion: A gener purpose method Nïve Guss Guss with pivoting Asymptotic nysis Tringur systems nd LU decomposition Speci mtrices nd gorithms: Symmetric positive definite: Choesky decomposition Tridigon mtrices Singurity detection nd condition numers
3 Grphic interprettion x 4, 3
4 Liner Systems x x x x x x x x x x x x
5 Liner Systems Sove for x given Ax, where A is n n n mtrix nd is n n coumn vector Cn so tk out non-squre systems where A is m n, is m, nd x is n Overdetermined if m>n: more equtions thn unknowns Cn ook for est soution using est squres Underdetermined if n>m: more unknowns thn equtions
6 Singur Systems A is singur if some row is iner comintion of other rows Singur systems cn e underdetermined: or inconsistent: x x x x x x x x
7 Grphic Interprettion Singur with infinite soutions Singur with no soution
8 Ner-Singur or I-Conditioned
9 Why not just invert A? xa - BUT: Inefficient Prone to roundoff error In fct, compute inverse using iner sover
10 Sove y hnd 3x + x 8 -x + x x + 8x 4 x 3 -x + * 3 x 4
11 Gussin Eimintion Fundment opertions:. Repce one eqution with iner comintion of other equtions. Interchnge two equtions 3. Re-e two vries Comine to reduce to trivi system (identity) Aterntive: tringur system + ck-sustitution Simpest vrint ony uses # opertions, ut get etter stiity y dding # (prti pivoting) or # & #3 (fu pivoting)
12 Nïve Gussin Eimintion Sove: x 4x + 3x + 5x 7 3 Ony cre out numers form teu or ugmented mtrix :
13 Nïve Gussin Eimintion Given: ) Eimintion: reduce this to system of form????? ) Bck-sustitution: Sove for x, then pug in to sove for x
14 Nïve Gussin Eimintion: Forwrd eimintion stge 4. Define f / (here, f ). Repce nd row r with r (f * r ) Here, repce r with r * r ' ' 3 7
15 Forwrd eimintion pseudocode for k to n- { // Loop over rows for i(k+) to n { // Loop over rows eneth k th } } fctor ik ik / kk for j k to n { // Loop over eements in the row ij ij fctor ik * kj // Updte eement }
16 Outcome of forwrd eimintion x + x + 3 x 3 + K + n x n x + 3 x 3 + K + n x n 33 x 3 + K + 3n x n (n ) (n ) nn x n n
17 Bck-sustitution Pseudocode x n n / nn for i (n-) to descending { sum i for j (i+) to n { } sum sum ij * x j } x i sum / ii
18 Questions?
19 Wht coud go wrong? for k to n- { // Loop over rows for i(k+) to n { // Loop over rows eneth k th } } fctor ik ik / kk for j k to n { // Loop over eements in the row ij ij fctor ik * kj // Updte eement }
20 Wht coud go wrong? x n n / nn for i (n-) to descending { sum i for j (i+) to n { } sum sum ij * x j } x i sum / ii
21 Sm pivot eement exmpe.3x + 3.x..x +.x. After pivot, eqution ecomes -9999x Sove for x /3 Sove for x (. 3 (/3)) /.3 x or. or.33 (depending on # digits used to represent /3)
22 Prti Pivoting Swp rows to pivot on rgest eement possie (i.e., put rge numers in the digon):.3x + 3.x. ecomes.x +.x..x +.x..3x + 3.x.
23 Prti pivot ppied.x +.x..3x + 3.x. Fctor.3/., so Eqution ecomes.9997 x Sove for x /3 Sove for x (. * (/3)) /. x.333 or.3333 or (depending on # digits used to represent /3)
24 Fu Pivoting Swp rgest eement onto digon y swpping rows nd coumns More ste, ut ony sighty Critic: when swpping coumns, must rememer to swp resuts!
25 Questions on Gussin Eimintion?
26 Compexity of Gussin Eimintion Forwrd eimintion: /3 * n 3 + O(n ) (tripe for-oops yied n 3 ) Bck sustitution: n + O(n)
27 Big-O Nottion Informy, O(n 3 ) mens tht the dominnt term for rge n is cuic More precisey, there exist c nd n such tht if running time c n 3 n > n This type of symptotic nysis is often used to chrcterize different gorithms
28 LU Decomposition
29 Tringur Systems re nice! Lower-tringur:
30 Tringur Systems Sove y forwrd sustitution x
31 Tringur Systems Sove y forwrd sustitution x x
32 Tringur Systems Sove y forwrd sustitution x x x
33 Tringur Systems If A is upper tringur, sove y cksustitution x
34 Tringur Systems If A is upper tringur, sove y cksustitution x x 5
35 Tringur Systems Both of these speci cses cn e soved in O(n ) time This motivtes fctoriztion pproch to soving ritrry systems: Find wy of writing A s LU, where L nd U re oth tringur Ax LUx Ld Uxd Time for fctoring mtrix domintes computtion
36 Soving Ax with LU Decomposition of A A x L U L d d Ux d x
37 A LU u 33 u u u u u More unknowns thn equtions! Let ii (Dooitte s method) or et u ii (Crout s method)
38 Dooitte Fctoriztion for LU Decomposition u u u u u u U is resut of forwrd eimintion step of Guss L eements re the fctors computed in forwrd eimintion! e.g. f / nd 3 f 3 3 /
39 Dooitte Fctoriztion 3 3 For i..n For j..i u For j i+..n 3 ji ji 3 j ji k ji i k u ii jk jk u u u ki ki u u u u u
40 Dooitte Fctoriztion Interesting note: # of outputs # of inputs, gorithm ony refers to eements of A, not Cn do this in-pce! Agorithm repces A with mtrix of nd u vues, s re impied 3 3 u33 Resuting mtrix must e interpreted in speci wy: not regur mtrix Cn rewrite forwrd/cksustitution routines to use this pcked -u mtrix u u u u u 3 3
41 LU Decomposition Running time is / 3 n 3 Independent of RHS, ech of which requires O(n ) ck/forwrd sustitution This is the preferred gener method for soving iner equtions Pivoting very importnt Prti pivoting is sufficient, nd widey impemented LU with pivoting cn succeed even if mtrix is singur (!) (ut ck/forwrd sustitution fis )
42 Mtrix Inversion using LU LU depend ony on A, not on Re-use L & U for mutipe vues of i.e., repet ck-sustitution How to compute A -? AA - I (n n identity mtrix), e.g. Use LU decomposition with,, 3
43 Questions on LU Decomposition?
44 Working with Speci Mtrices
45 Tridigon Systems Common speci cse: Ony min digon + ove nd eow
46 Soving Tridigon Systems When soving using Gussin eimintion: Constnt # of mutipies/dds in ech row Ech row ony ffects others
47 Running Time n oops, 4 mutipy/dds per oop (ssuming correct ookkeeping) This running time hs fundmenty different dependence on n: iner insted of cuic Cn sy tht tridigon gorithm is O(n) whie Guss is O(n 3 ) In gener, nded system of ndwith w requires O(wn) storge nd O(w n) computtions.
48 Symmetric mtrices: Choesky Decomposition For symmetric mtrices, choose UL T (A LL T ) Perform decomposition Ax LL T x Ld L T xd
49 Choesky Decomposition
50 Choesky Decomposition ii i k jk ik ij ji i k ik ii ii
51 Choesky Decomposition This fis if it requires tking squre root of negtive numer Need nother condition on A: positive definite i.e., For ny v, v T A v > (Equiventy, positive eigenvues)
52 Choesky Decomposition Running time turns out to e / 6 n 3 mutipictions + / 6 n 3 dditions Sti cuic, ut ower constnt Hf s much computtion & storge s LU Resut: this is preferred method for soving symmetric positive definite systems
53 Running time revisited
54 Running Time Is O(n 3 ) the Limit? How fst is mtrix mutipiction? c c c c c c c c mutipes, 4 dds, right? (In gener n 3 mutipies nd n (n-) dds )
55 Running Time Is O(n 3 ) the Limit? Strssen s method [969] ) )( ( ) )( ( ) ( ) ( ) ( ) ( ) )( ( M M M M c M M c M M c M M M M c M M M M M M M c c c c Voker Strssen
56 Running Time Is O(n 3 ) the Limit? Strssen s method [969] c c c c Uses ony 7 mutipies (nd whoe unch of dds) Cn e ppied recursivey! M M M M M M M c c c c ( ( ( ( ( M M M M ( ( + M M + M + + M )( ) ) )( )( ) ) M + M ) ) ) + M + M 7 6
57 Running Time Is O(n 3 ) the Limit? Recursive ppiction for 4 hf-size sumtrices needs 7 hf-size mtrix mutipies Asymptotic running time is Ony worth it for rge n, ecuse of ig constnt fctors ( those dditions ) Sti, prcticy usefu for n > hundreds or thousnds Current stte of the rt: Coppersmith-Winogrd gorithm chieves O( n ) Not used in prctice O( n og 7 ) O( n.8 )
58 Running Time Is O(n 3 ) the Limit? Simir su-cuic gorithms for inverse, determinnt, LU, etc. Most cuic iner-ger proems ren t! Mjor open question: wht is the imit? Hypothesis: O(n ) or O(n og n)
59 Singurity nd Condition Numer
60 A ner-singur system
61 Detecting singurity nd ner-singurity Grph it! (in or 3 dimensions) Does A A - I (identity)? Does (A - ) - A? Does Ax? Does (A - ) c (A - ) c for compiers c, c? Are ny of LU digons (with pivoting) ner-zero?
62 A ner-singur system
63 Condition numer Cond(A) is function of A Cond(A), igger is d Mesures how chnge in input is propogted to chnge in output x x cond(a) A A E.g., if cond(a) 45 then cn ose og(45).65 digits of ccurcy in x, compred to precision of A
64 Computing condition numer cond(a) A A - where M is mtrix norm M mx j n M inf is often esiest to compute n, M i ij n mx i n j M ( λ ) / mx (using rgest eigenvue of A T A) Different norms give different vues, ut simir order of mgnitude ij
65 Usefu Mt functions \ : mtrix division e.g. x A\ cond: mtrix condition numer norm: mtrix or vector norm cho : Choesky fctoriztion u : LU decomposition uness you rey need the inverse!) rnk: # of inery independent rows or coumns det: determinnt trce: sum of digon eements nu: nu spce inv: inverse (don t use
66 Other resources Heth interctive demos: sin_eimintion/ ditioning/ /L.shtm Good reding on how iner systems cn e used in we recommendtion (Pge Rnk) nd economics (Leontief Modes)
Things 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 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 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 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 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 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 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 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 informationMatrices 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 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 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 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 informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
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 informationMATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.
4.5 THEORETICL SOIL MECHNICS Vector nd Mtrix lger Review MTRIX DEFINITION mtrix is ny douly suscripted rry of elements rrnged in rows nd columns. m - Column Revised /0 n -Row m,,,,,, n n mn ij nd Order
More informationBridging the gap: GCSE AS Level
Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions
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 information1. The vibrating string problem revisited.
Weeks 7 8: S eprtion of Vribes In the pst few weeks we hve expored the possibiity of soving first nd second order PDEs by trnsforming them into simper forms ( method of chrcteristics. Unfortuntey, this
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 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 informationIn this appendix, we evaluate the derivative of Eq. 9 in the main text, i.e., we need to calculate
Supporting Tet Evoution of the Averge Synptic Updte Rue In this ppendi e evute the derivtive of Eq. 9 in the min tet i.e. e need to ccute Py ( ) Py ( Y ) og γ og. [] P( y Y ) P% ( y Y ) Before e strt et
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 informationMutipy by r sin RT P to get sin R r r R + T sin (sin T )+ P P = (7) ffi So we hve P P ffi = m (8) choose m re so tht P is sinusoi. If we put this in b
Topic 4: Lpce Eqution in Spheric Co-orintes n Mutipoe Expnsion Reing Assignment: Jckson Chpter 3.-3.5. Lpce Eqution in Spheric Coorintes Review of spheric por coorintes: x = r sin cos ffi y = r sin sin
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 information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
More informationMAGIC058 & MATH64062: Partial Differential Equations 1
MAGIC58 & MATH646: Prti Differenti Equtions 1 Section 4 Fourier series 4.1 Preiminry definitions Definition: Periodic function A function f( is sid to be periodic, with period p if, for, f( + p = f( where
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 informationLecture 2e Orthogonal Complement (pages )
Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process
More informationHomework 5 solutions
Section.: E ; AP, Section.: E,,; AP,,, Section. Homework solutions. Consider the two upper-tringulr mtrices: b b b A, B b b. b () Show tht their product C = AB is lso upper-tringulr. The product is b b
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 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 informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
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 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 informationMath 124B January 24, 2012
Mth 24B Jnury 24, 22 Viktor Grigoryn 5 Convergence of Fourier series Strting from the method of seprtion of vribes for the homogeneous Dirichet nd Neumnn boundry vue probems, we studied the eigenvue probem
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
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 informationStatistical Physics. Solutions Sheet 5.
Sttistic Physics. Soutions Sheet 5. Exercise. HS 04 Prof. Mnfred Sigrist Ide fermionic quntum gs in hrmonic trp In this exercise we study the fermionic spiness ide gs confined in three-dimension hrmonic
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 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 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 informationChapters Five Notes SN AA U1C5
Chpters Five Notes SN AA U1C5 Nme Period Section 5-: Fctoring Qudrtic Epressions When you took lger, you lerned tht the first thing involved in fctoring is to mke sure to fctor out ny numers or vriles
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
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 informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
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 5. , r = r 1 r 2 (1) µ = m 1 m 2. r, r 2 = R µ m 2. R(m 1 + m 2 ) + m 2 r = r 1. m 2. r = r 1. R + µ m 1
Tor Kjellsson Stockholm University Chpter 5 5. Strting with the following informtion: R = m r + m r m + m, r = r r we wnt to derive: µ = m m m + m r = R + µ m r, r = R µ m r 3 = µ m R + r, = µ m R r. 4
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 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 informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More informationIntroduction to Algebra - Part 2
Alger Module A Introduction to Alger - Prt Copright This puliction The Northern Alert Institute of Technolog 00. All Rights Reserved. LAST REVISED Oct., 008 Introduction to Alger - Prt Sttement of Prerequisite
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 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 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 informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
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 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 informationITERATIVE SOLUTION REFINEMENT
Numericl nlysis f ngineers Germn Jdnin University ITRTIV SOLUTION RFINMNT Numericl solution of systems of liner lgeric equtions using direct methods such s Mtri Inverse, Guss limintion, Guss-Jdn limintion,
More informationChapter 1: Logarithmic functions and indices
Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4
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 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 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 informationThomas Whitham Sixth Form
Thoms Whithm Sith Form Pure Mthemtics Unit C Alger Trigonometry Geometry Clculus Vectors Trigonometry Compound ngle formule sin sin cos cos Pge A B sin Acos B cos Asin B A B sin Acos B cos Asin B A B cos
More informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system
More informationAT100 - Introductory Algebra. Section 2.7: Inequalities. x a. x a. x < a
Section 2.7: Inequlities In this section, we will Determine if given vlue is solution to n inequlity Solve given inequlity or compound inequlity; give the solution in intervl nottion nd the solution 2.7
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 information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
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 informationUNIT 5 QUADRATIC FUNCTIONS Lesson 3: Creating Quadratic Equations in Two or More Variables Instruction
Lesson 3: Creting Qudrtic Equtions in Two or More Vriles Prerequisite Skills This lesson requires the use of the following skill: solving equtions with degree of Introduction 1 The formul for finding the
More informationVectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:
Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )
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 informationEcuaciones Algebraicas lineales
Ecuciones Algebrics lineles An eqution of the form x+by+c=0 or equivlently x+by=c is clled liner eqution in x nd y vribles. x+by+cz=d is liner eqution in three vribles, x, y, nd z. Thus, liner eqution
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
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 informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationSection 10.2 Angles and Triangles
117 Ojective #1: Section 10.2 nges n Tringes Unerstning efinitions of ifferent types of nges. In the intersection of two ines, the nges tht re cttycorner fro ech other re vertic nges. Vertic nges wi hve
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 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 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 informationSuggested Solution to Assignment 5
MATH 4 (5-6) prti diferenti equtions Suggested Soution to Assignment 5 Exercise 5.. () (b) A m = A m = = ( )m+ mπ x sin mπx dx = x mπ cos mπx + + 4( )m 4 m π. 4x cos mπx dx mπ x cos mπxdx = x mπ sin mπx
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 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 informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More information5: The Definite Integral
5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce
More informationThe graphs of Rational Functions
Lecture 4 5A: The its of Rtionl Functions s x nd s x + The grphs of Rtionl Functions The grphs of rtionl functions hve severl differences compred to power functions. One of the differences is the behvior
More informationStage 11 Prompt Sheet
Stge 11 rompt Sheet 11/1 Simplify surds is NOT surd ecuse it is exctly is surd ecuse the nswer is not exct surd is n irrtionl numer To simplify surds look for squre numer fctors 7 = = 11/ Mnipulte expressions
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More information378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.
378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),
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 informationCSE : Exam 3-ANSWERS, Spring 2011 Time: 50 minutes
CSE 260-002: Exm 3-ANSWERS, Spring 20 ime: 50 minutes Nme: his exm hs 4 pges nd 0 prolems totling 00 points. his exm is closed ook nd closed notes.. Wrshll s lgorithm for trnsitive closure computtion is
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
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 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 dierentil eqution (ODE) du f(t) dt with initil condition u() : Just
More informationFourier Series in Complex notation. cos(x) = eix + e ix 2. A n cos + B n sin l. i 2 B n. e inx=l + A n + ib n 2 8. ( 0 m 6= n. C n = 1 2l.
Fourier Series in Compex nottion sin(x) = eix e ix i = i eix e ix cos(x) = eix + e ix So So '(x) = A 1 0 + nx nx A n cos + B n sin = A 1 0 + e inx= + e inx= A n = A 0 + 1 = C n = C n 1 n= 1 A n ib n C
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationDefinite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 +
Definite Integrls --5 The re under curve cn e pproximted y dding up the res of rectngles. Exmple. Approximte the re under y = from x = to x = using equl suintervls nd + x evluting the function t the left-hnd
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationLecture 2: January 27
CS 684: Algorithmic Gme Theory Spring 217 Lecturer: Év Trdos Lecture 2: Jnury 27 Scrie: Alert Julius Liu 2.1 Logistics Scrie notes must e sumitted within 24 hours of the corresponding lecture for full
More informationMA Exam 2 Study Guide, Fall u n du (or the integral of linear combinations
LESSON 0 Chpter 7.2 Trigonometric Integrls. Bsic trig integrls you should know. sin = cos + C cos = sin + C sec 2 = tn + C sec tn = sec + C csc 2 = cot + C csc cot = csc + C MA 6200 Em 2 Study Guide, Fll
More informationAPPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line
APPENDIX D Preclculus Review APPENDIX D.1 Rel Numers n the Rel Numer Line Rel Numers n the Rel Numer Line Orer n Inequlities Asolute Vlue n Distnce Rel Numers n the Rel Numer Line Rel numers cn e represente
More information