0 Up votes0 Down votes

5 views17 pagesTheory

Feb 02, 2014

© Attribution Non-Commercial (BY-NC)

PDF, TXT or read online from Scribd

Theory

Attribution Non-Commercial (BY-NC)

5 views

Theory

Attribution Non-Commercial (BY-NC)

- Linear Algebra notes
- Introduction to pipe stress analysis using SolidWorks
- Midterm
- manpreet
- Fundamental Theorem of Asset Pricing
- Linear Operators and Their Algebra
- Quantum RAM Based Neural Networks
- tomasi-kanade-techreport-1991
- field1
- Tensor Calculus
- fem analiza
- Matrix Assignment
- mathgen-450430909
- Vector_mechanics [Compatibility Mode]
- 6112815481971
- ass1soln
- mathgen-112942341
- Final Ams10 Spring09
- m4l19
- M.tech.RF Revised Scheme 21112013

You are on page 1of 17

Matrices

c = mG

G Generator matrix

Vector Space-Introduction

An n-dimensional vector has a form x = ( x1, x2, x3, , xn ) . The set Rn of n-dimensional vectors is a vector space. Any set V is called a vector space if it contains objects that behave like vectors: ie, they add & multiply by scalars according to certain rules. In particular, they must be closed under vector addition and scalar multiplication. But addition & scalar multiplication need not be defined conventionally!

3

Contd

Let V denote the vector space.The addition on V is vector addition.The scalar multiplication combines a scalar from a Field F and a vector from V. Hence V is defined over a field F. V must form a commutative group under addition For any element a in F and any element v in V, a.V is an element in V. Distributive law- a.(u+v)=a.u+a.v Associative law- (a.b).v=a.(b.v)

4

Contd.

Important vector spaces: R, R2, R3, Rn with usual + and scalar multn. Mmn ; the set of all m x n matrices Pn; all polynomials of degree n

Consider a vector space over binary field F2.Consider the sequence u=u0un-1 where the ui s are from {0,1}.We can construct such 2n ntuples over F2.Let Vn denote this set. Vn is a Vector space over F2

5

Subspaces

A set W of vectors is a subspace of vector space V if and only if W is a subset of V and W is itself a vector space under the same addition and scalar multiplication. For any two vectors u,v W, (u+v) W. For any element a in F and any u in W, a.u must be in W.

6

Contd

To test if W is a Subspace We should, but need not, check all the properties of a vector space in W: most hold because Ws vectors are also in the bigger vector space V. But we must check closure in W: linear combinations of vectors in W must also lie in W.

7

Examples

Let u1,.,uk be a set of k vectors in V over a field F. The set of all linear combinations of u1,.,uk forms a subspace of V. The set of polys of degree 2 or less is a subspace of the set of polynomials of degree 3 or less. The set of integers is not a subspace of R, because the set of scalars includes fractions, eg 1/2.

8

A set S = {u1,u2,.......,un} of vectors is said to span a vector space V if every vector in V can be expressed as a linear combination of the vectors in S. Ex:( x, y, z ) = x i + y j + z k, so every vector in R3 is a linear combination of i, j & k. If any vector in a set can be expressed as a linear combination of the others, we call the set linearly dependent. If not, the set is linearly independent.

9

Basis set

A set of linearly independent vectors is a basis for a Vector space V if each vector in V can be expressed in one and only one way as a linear combination of the set. In any Vector space or subspace there exists at least one set B of linearly independent vectors which span the space. The no. of vectors in the Basis of a Vector space is the dimension of the Vector space. One example of a basis are the vectors (1,0,,0), (0,1,,0),, (0,0, , 1).

10

Orthogonality

Let u= (u0 , u1 ,.....u n 1 ) and v= (v0 , v1 ,....vn 1 )

be two n-tuples in Vn. We define the inner product(dot product) as u.v=

carried out in mod-2.. The inner product is a scalar. If u.v=0, then u and v are said to be orthogonal to each other The inner product has the following properties (1) u.v=v.u (2) u.(v+w)=u.v+u.W (3)(au).v=a(u.v)

.

11

Matrices

A k x n matrix over F2 is a rectangular array with k rows and n columns.

g01 g02 ..... g0,n1 g00 g g g ..... g 11 12 1,n1 10 . . . . G= . . . . . . gk 1,0 gk 1,1 gk 1,2 ..... gk 1,n1

where each

gij

with

0 i k and 0 j n

12

g0 g 1 G= . . g k 1

Each row of G is an n-tuple and each column is a k-tuple over F2.

13

If k (with k n ) rows of G are linearly independent, then the 2k linear combinations of of these rows form a k dimensional subspace of the vector space Vn of all the ntuples over F2. This subspace is called the

row space of G

14

Let S be the row space of a k x n matrix G over F2 whose rows are linearly independent. Let Sd be the null space of S. Then the dimension of Sd is n-k. Consider (n-k) linearly independent vectors in Sd. These vectors span Sd. We can form an (n-k) x n matrix H as

h0 h00 h h 1 10 H = . = . . . g n k 1 hn k 1,0 h01 h11 . . hn k 1,1 h02 h12 . . hn k 1,2 ..... hn k 1,n 1 ..... ..... . . h0,n 1 h1,n 1 . .

15

Since each row gi is a vector in S and each row hj of H is a vector in Sd, the inner product of gi and hj must be zero. As the row space S of G is the null space of the row space Sd of H, S is called the null space

or dual space of H.

16

Theorem

For any k x n matrix G over F2, with k linearly independent rows, there exists an (n-k) x n matrix over the same field with (n-k) linearly independent rows such that for any row gi in G and any hj in H, gi.hj = 0. The row space of G is the null space of H and vice versa.

17

- Linear Algebra notesUploaded byPaul Ryan
- Introduction to pipe stress analysis using SolidWorksUploaded byFemi Ibitoye
- MidtermUploaded byJay Kay
- manpreetUploaded byNavdeep Singh Butter
- Fundamental Theorem of Asset PricingUploaded byEverett Moseley
- Quantum RAM Based Neural NetworksUploaded byWilson Rosa de Oliveira
- tomasi-kanade-techreport-1991Uploaded bylenovi
- fem analizaUploaded byincognito_xxx
- Linear Operators and Their AlgebraUploaded byJacob Bains
- field1Uploaded byVinit Garg
- Matrix AssignmentUploaded byNawshad Hasan
- 6112815481971Uploaded byBasudeb Shit
- Tensor CalculusUploaded byxzenislevx
- Vector_mechanics [Compatibility Mode]Uploaded byBalvinder
- ass1solnUploaded byMaloy Ghosh
- Final Ams10 Spring09Uploaded byShane Charlton
- mathgen-450430909Uploaded byTravis Bennett
- mathgen-112942341Uploaded byPorter Howland
- m4l19Uploaded byRupaShaw
- M.tech.RF Revised Scheme 21112013Uploaded bygirinaag10
- me471s03_q1_ansUploaded byHasen Bebba
- Lecture Notes 15 Dec 2014Uploaded byClaudiu Harton
- Project 33Uploaded byAnet Augustin
- MATH2014 - Tutorial 08 SolnUploaded byho
- Spoopyy Linear AlgebraUploaded byMauro Ornellas de Mello
- Mathematica for theoretical physicsUploaded byPercy Bulacio
- Surface Integral EquationsUploaded byTiago Vilela
- lemh204Uploaded bySivasutha007
- Notes on Math2Uploaded bypyttpyttpyttpytt
- NCERT-Class-12-Mathematics-Part-2.pdfUploaded bySuraj Baroliya

- The Patent Analyst _ Patent Analysis and Patent Program Processes and Best PracticesUploaded bymailstonaik
- CachingUploaded bymailstonaik
- 1 Antimicrobials and Antimicrobial Classification 5-8-2014rshe SuskaUploaded bymailstonaik
- The Hindu-dairy Events of 2013 (1)Uploaded byJitendra Behera
- VLSI Interview Questions1Uploaded byhluo87
- Sports Revision Notes_ World Cup 2015, National GamesUploaded bymailstonaik
- Semiconductor and Devices 1Uploaded bydk13071987
- 22General Aptitude Sample ChapterUploaded bymailstonaik
- 1 the Living WorldUploaded byRuturaj Gowaikar
- EC 2007 With SolutionsUploaded bymailstonaik
- DRDO Entry Test 2008 Electronics and Communication Question paper.pdfUploaded byRaja Muraliprasad
- Bankers Adda_ Banking TermsUploaded bymailstonaik
- EC-GATE-2011[1].pdf solutionUploaded byMudit Mittal
- GATEUploaded bySaideep Narasimhan
- AptitudeUploaded bymailstonaik
- Final DiagramUploaded bymailstonaik
- Deposition & GrowthUploaded bymailstonaik
- Crystallography and Crystal StructuresUploaded bystewarthillclark
- Microelectronics TechUploaded bymailstonaik
- Chapter 11 BOL ProcessesUploaded bymailstonaik
- Crystall GrowthUploaded bymailstonaik
- VLSI B TECH 1Uploaded bymailstonaik
- 07-08-2012Uploaded bymailstonaik
- ITC_SOLNSUploaded byArun Hs
- Itc Probsol2Uploaded bymailstonaik
- 16.Reed Solomon CodesUploaded byVenukareddy Kummitha
- 13.CYclic CodesUploaded byVenukareddy Kummitha
- Lecture 18Uploaded bymailstonaik
- 19.LectureUploaded byVenukareddy Kummitha

- Dual RepresentationUploaded bySamuel Martins
- Prerequisites for Linear AlgebraUploaded byPrabhanjan Mannari
- Chap5Uploaded byeshbli
- Ambat Lecture15Uploaded byNurdianti Rizki Hapsari
- LinAlg BasisUploaded byRazrEdgeLe
- List of Mathematical SymbolsUploaded bytantantan
- :3:3Uploaded byNicholas Cemenenkoff
- Vector_Spaces_Vector_Subspaces.pptxUploaded byCésar Intriago
- Multilinear AlgebraUploaded bythejamessite
- lec9-10Uploaded byArshad Ansari Alig
- faUploaded byHadeelAl-hamaam
- cr.introUploaded byah_shali
- Vector SpacesUploaded byAnonymous sJV1DacWRy
- 4-4Uploaded byAbeer Ewaineh
- PS4_SolnUploaded bybharat
- MIT18Uploaded byjoiedevie
- Sol2Uploaded byArkadebSengupta
- problem set 6 for honors linear algebraUploaded byAndy Nguyen
- Linear_Algebra_and_Geometry__Algebra__Logic_and_Applications_.pdfUploaded byAcis Assis
- Vector Space.pptUploaded byGhulam Shabbir
- Linear AlgebraUploaded byRainingGirl
- chapter_one.pdfUploaded byYaj Bhattacharya
- Geometric Functional Analysis and Its ApplicationsUploaded bysabsamtarte
- 3babscp3.pdfUploaded byRamanji
- Linear Algebra | jiblm.orgUploaded byteachopensource
- LA QMW.pdfUploaded byShweta Sridhar
- An Introduction to Functional Analysis - Vitali MilmanUploaded byYair Rasgado Ruiz
- Tutorial Vector SpaceUploaded byDharmendra Kumar
- Linear Algebra by S. E. PayneUploaded byravikumar20122012
- 41156-2Uploaded byShaluka Wijesiri

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.