21 views

Uploaded by sarala20021990

Attribution Non-Commercial (BY-NC)

- Grade 11 Physics Parachute Lab Report
- On Upper Hesenberg Matrices
- official_course_description
- Grade 12 Maths BOOK.pdf
- Problem Posing
- Chapter 4 Managerial Statistics solutions
- Algorithms and Complexity
- Physics_Grade_11__Physics_Ch16_The_Physics_of_Music
- Grade 11 Physics Exam
- Grade 11 Physics Nature of Light Lessons Unit 2
- Physics_Grade_11__Physics_Ch17_Electrostatics
- A Brief Introduction to Measure Theory and Integration. Bass, Richard F. 1998
- EQUATIONS & INEQUALITIES -I
- SAT
- Physics_Grade_11__Physics_Ch18_Electromagnetism
- Physics
- Math11 Final Grade
- Siyavula Textbooks Grade 12 Maths 2.1
- e Math Syllabus
- Physics_Grade_11__Physics_Ch14_Longitudinal_Waves

You are on page 1of 8

7 USN

Digital Electronics

Linear Algebra

Time: 3 hrs.] Note: 1. Answer any FIVE full questions. 2. All questions carry equal marks. JMax. Marks : 100

1. (a) If V is the vector space over the field F. Prove that the intersection of any family of subspaces of V is a subspace of V. (8 Marks) (b) Prove that the subspace spanned by non empty subset S of a vector space V is the set of all linear combinations of vectors in S. (6 Marks) (c) In the vector space R3(R), let a = (1, 2, 1), (.3 = (3,1, 5) -y = (3,-4,7). Prove that the subspace spanned by S = {a, 0} and T = {a,,3, y} are the same. ( 6 Marks) 2. (a) If Wl and W., are finite dimensional subspaces of a vector space V, then show that Wt + W2 is finite dimensional and dim TV1 + dim W, = dim (W n W,) + (a Marks) dim (Wl + WZ)

j7( F1 he finite riim --inr1al vertrnr --Hart-anri let In. h, rv-1 he an orri

Page No... 2

2 1 0 0 (b) Find the minimum polynomial m(t) of A = 0 2 . 0 0 0 0 -2 4 (c) Let A =

LDE11

(8 Marks)

(6

Marks)

6. (a) Let W1, W2,... W, are subspaces of V and for { wz1, will ...W ini} is a basis of W i f o r i = 1, 2, ...r then V is the direct sum of Wi iff the union B = {w11, ...wlnl, ...wr1, ....wrnr} is a basis of V. (a Marks)

(b) Let T : V -p V be linear, suppose for V E V, Tk(v) = 0 but Tk-1(v) f- 0 prove i) the set s = {v,T(v), Tk-1(v)} is linearly independent ii) The subspace W generated by S is T - invariant. iii) The restriction t of T to W is nil potent of index k. (6 Marks) (c) Determine all possible Jordan cannonical forms for a linear operator T : V -. V whose characterestic polynomial is At = (t - 2)3 (t - 5)2 . (6 Marks) 7. (a) Prove that every inner product vector space is a normed vector space . (a marks) (b) An orthonormal set {u1, u,, ...Ur} is linearly independent and for any v E V, show that, the vector.

., kr) be a vector space and let )31 i Q,, ....13,E be any vectors in W. Let T : V - W defined by T(ai) = ;3i i = 1, 2,...n. Prove that T is linear transformation from V to W and is unique. ( 6 Marks)

(c) Prove that the set S = {(1, 2, 1, (2, 1, 0), (1, -1, 2)} forms a basis for V3 (F).

(6 Marks)

3. (a) Define rank and nullity of linear transformation T : V(F) -. W(F). and V is finite dimensional. Prove that Rankin + Nullity (T) = dim V ( 8 Marks) (b) Let V and W be vector spaces over the field F and let T : V -i W be linear transformation. If T is i n vertible then the inverse function T-1 : W - V Is

a linear transformation. ( 6 Marks)

(c) If T : R3 ^ R3 is a linear transformation defined by T(x, y, z) = (x - 3y 2z, x - 4z, z) is invertible find T- 1. (6 Marks) 4. (a) State and prove Cayley-Hamilton theorem. ( 8 Marks) (b) Find all eigenualues and a basis of each eigen space of the operator T : R3 -- R3 defined by T(x, y, z) = (2x + y, y - z, 2y+ 4z) (6 Marks)

5. (a) Show that a linear operator T : V - V has a diagonal matrix representation iff its minimal polynomial m(t) is a product of distinct linear polynomials.

(8 Marks!

r^ra .

W - o k u, U) u 1

u, w2 I u2...... t u, u.r i

-..1

(c) Let the basis of Euclidean space R3 is {v1 = (1,1,1), v2 = (0,1,1), v3 = (0, 0, 1)} use Gram-Schmidt orthogonalization process to transform {vi} into an orthonormal basis {ui}. ( 6 Marks) 1 1 1 8. (a) Determine the inverse of the matrix 4 3 -1 by using partition method 3 5 3

x1+x2+x3=1

(b) Solve the system of equations using Gauss - Seidel iteration method so as to get the solution accurate upto three decimal places. 10x1 + 2x2 + x3 = 9 2x1 + 20x2 - 2x3 = -44 -2x1 + 3x2 + 10x3 = 22 (6 Marks)

(c) Find all the eigen values and eigen vectors of the matrix using Jacobi method. 1

A

2

3 (6 Marks)

2 v 1

** * **

05EC046

NEW SCHEME

Time: 3 hrs.] [Max. Marks: 100 Note : Answer any FIVE questions. 1 a. If A and B are m x n matrices, show that B is row equivalent to A if and only if B = PA, where P in the product of m x m elementary matrices. (06 Marks) b. If A = A, A2 ... Ak where each Ai is an n x n square matrix, show that A is invertible

(06

Marks)

c. If A= -1 0 3 5

1 -2 1 1

invertible matrix P. Such that R = PA. (08 Marks) 2 a. Let P be an n x n invertible matrix. Let V be an n - dimensional vector space and B an

ordered basis for V. Show that there is a unique ordered basis B' of V such that [a]B=P[a]B. and

[a ]B' = P'' [a ]B . ( 06 Marks) b. If W, and W2 are finite dimensional subspaces of V, then show that W, + W2 is finite dimensional and dim W, + dim W2 = dim (W, + W2) + dim (W, n W2). (06 Marks) c. If (-1, 0, 0), (4, 2, 0), (5, -3, 8) are basis vectors in B', express the vector (x,, x2, x3) with respect to the basis B'. Hence express (1, 2, 3) with respect to B'. (08 Marks) 3 a. Let V be an n - dimensional vector space and let W be an n - dimensional vector space over F. Show that the space L (V, W) of linear transformations has dimension mn. (06 Marks) b. Let V and W be n - dimensional vector spaces over F. Let B and B' be ordered bases for V and W respectively. For each linear transformation T : V --+ W, show that there is anm x n matrix A such that [ T a ] B' = a [a ]B . (06 Marks) c. If a, = (1, 2 ), a2 = (3, 4) are bases for R2 and Ta, _ (3,2,1), Tae = (6,5,4). Represent T in the matrix for m where T is a linear transformation from R2 -> R3. (08 Marks) 4 a. Let V be a finite dimensional vector space. Let B = ( a,, a2, ....., a) be a basis of V. Show that there is a unique dual basis B* = { f,, f2, ..., f } for VO such that f, (aj) = Bij. Show also that for each linear functional f on V. f= n f(ai)a.i and for each vector a in V a= fi(a^ei (06 Marks) i=1 i=1 b. Define the transpose T` of a linear transformation T with the usual notation, if A is the matrix of linear transformation of T from V to W relative to the bases B and B1, and BM is the matrix of the transpose T` of T relative to B. , B the dual bases, show that BUM =Aji . Where BM =[BiM (06 Marks)

JJ

Contd...

Page No ... 2

05EC046

(08 Marks)

5 a. Prove the Cayley - Hamilton theorem : A square matrix of order n satisfies its own characteristics polynomial. ( 06 Marks) b. Show that an n x n matrix is diagonalizable if and only if A has n linearly independent (06 Marks) eigen vectors . ^1 3 3 c. Diagonalize the matrix A = -3 -5 -3 using D = P"1 AP and finding P. 3 3 1 (08 Marks) 6 a. Explain Gram - Schmidt process of orthogonalisation. 3 -2 4 b. Orthogonally diagonalize the matrix a given by A = -2 6 2 4 2 3 c. Find the least square solution of AX = b. 1 3 5 3 Where A = 1 1 0 1 1 2 1 3 3 7

(07 Marks) (06 Marks)

and b =

5 7 -3

(07 Marks)

a. Convert the quadratic form Q(x)=x? -8x1x2 -5x2 into a quadratic form with no cross product term . Verify that both will have the same value at a point (xi, x2). (06 Marks) b. Find the maximum and minimum values of Q(x) = 9x^ +4x2 +3x3 . Subject to the constraint XT X = I. (07 Marks) 5 9 c. If A = 13 7 1 5 , find QR factorization of A. (07 Marks)

8 Explain the following and illustrate the same with an example. a. Characteristics polynomial b. Annihilating polynomial c. Minimal polynomial d. Principal decomposition ( Primary decomposition ).

(20 Marks)

Time: 3 hrs.] Note : 1. Answer any FIVE J411 questions. 2 1 a. Determine Scalar K such that (KA)T(KA) = 1, where A = 1 . Is the value unique? [Max. Mark s:100

-1

(05 Marks)

5x - 8y + 7z = 1 .

(05 Marks)

where

5 -3

,V2= -4 ,V3= 1 and Y=

F- 4 3 K

(10 Marks)

-7 0

3 -6 3 2 a. Find LU factorization of matrix, A = 6 -7 2

(10 Marks)

-1 7 0

b. Diagonalize the matrix B =

1 l (10 Marks)

i 0

3 a. Let T be a linear Transformation from R5 to R4 be defined as T(x, x2x3x4x5 ) _ (x, - x3 +3x4 -x5,x2 +x4 - x,,2x2 -x3 +5x4 Find a basis and dimension by Im T Find a basis and dimension of Ker T. X (10

- x5,- x3 +x4)

Marks)

b. Let

0 0

W=[W

I Vand Was V,= 0 1

0 V2= and V3 =

Contd.... 2

Page No... 2 0 0 -2

05EC046

4 a. Given the symmetric matrix, A = 0 -2 0 diagonalize this. ( 10 Marks) -2 0 3 1 -1 -1 0 b. Find QR factorization of matrix, A = 1 01 0 (10 Marks) 0 1 -1 5 a. Let T : P2 -+P2 be a linear transformation as defined by T(at2+bt+c) = (a+2b)t + (b+c) i) Is -4t2+2t-2 in Ker T? ii) Is t2+2t+1 in Range T? iii) Is T one to one? iv) Is T onto? v) Find basis and dimension of Im T. vi) Find basis and dimension of Ker T. vii) Varify Rank Nullity Theorem . (15 Marks) b. Let W be the subspace of IR4 with basis W1 and W2 where Wl = (1 1 0 1) and W2 = (0 -1 1 1). Find a basis for W. (05 Marks) 6 a. Let U and W be the following subspaces by IR4 : U = {(a, b, c, d) : b + c + d = Oland W = {(a, b, c, d) : a + b = 0, c = 2d). Find the basis and dimension of

i) U ii) W iii)

U f1

iv)

U U W

(10 Marks)

2 1 0 0

b. let A = 0 2 0 0 0 0 2 0 0 0 0 5

(10 Marks)

7 a. Determine all possible Jordan Canonical forms of a matrix of order 6 whose minimal

polynomial is m(2) = (A - 2)2. ( 10 Marks) 2 -4 b. Determine the Invariant subspaces of A = 5 -21 viewed as linear operator on i) IR2 ii) C`' (10 Marks)

8 a. By using orthogonal projection determine the least square solution to this system of 1 -6 -1 1 -2 2 equation Ax = b when A = I I , b= I . 1 7 6 (05 Marks)

b. Verify the above result by computing least square inverse of A and using it. (05 Marks) c. Find singular value decomposition of matrix,

A=

(10 Marks)

- Grade 11 Physics Parachute Lab ReportUploaded byEric Zhang
- On Upper Hesenberg MatricesUploaded bycvaidyan
- official_course_descriptionUploaded byapi-3716660
- Grade 12 Maths BOOK.pdfUploaded byGirma Abebe B
- Problem PosingUploaded byRuth Baguio Miranda
- Chapter 4 Managerial Statistics solutionsUploaded byeuge_prime2001
- Algorithms and ComplexityUploaded byFajri Julisyah
- Physics_Grade_11__Physics_Ch16_The_Physics_of_MusicUploaded byapi-19999615
- Grade 11 Physics ExamUploaded byDanaEHorochowski
- Grade 11 Physics Nature of Light Lessons Unit 2Uploaded byChrisshalyn Sy Pineda
- Physics_Grade_11__Physics_Ch17_ElectrostaticsUploaded byapi-19999615
- A Brief Introduction to Measure Theory and Integration. Bass, Richard F. 1998Uploaded byJosé Daniel Rivera Medina
- EQUATIONS & INEQUALITIES -IUploaded byExamville.com
- SATUploaded byMark Richard Hilbert(Mark Richard Rossetti)
- Physics_Grade_11__Physics_Ch18_ElectromagnetismUploaded byapi-19999615
- PhysicsUploaded byAditya Budi Fauzi
- Math11 Final GradeUploaded byArlan Rodrigo
- Siyavula Textbooks Grade 12 Maths 2.1Uploaded byWerner_Welgens6232
- e Math SyllabusUploaded byReginaldRemo
- Physics_Grade_11__Physics_Ch14_Longitudinal_WavesUploaded byapi-19999615
- addmath projectUploaded byNoor Aliza
- Grade 12 Maths - Topic ExemplarUploaded bycarmen16g
- Physics_Grade_11__Physics_Ch11_VectorsUploaded byapi-19999615
- Physics_Grade_11__Physics_Ch15_SoundUploaded byapi-19999615
- Physics_Grade_11__Physics_Ch19_Electric_CircuitsUploaded byapi-19999615
- Practice Test 1 AnswersUploaded byRedmondWA
- Grade_11_Math_SL_EYE_May_2015_Revision_Pack.pdfUploaded byGirish Mishra
- HS Physiscs Text book.pdfUploaded bySiti Rohmah
- Physics Grade 11 Physics Ch13 Geometrical OpticsUploaded byDavid Israeli
- Introducing Probability.pdfUploaded bywolfretonmaths

- Current LabmanUploaded byMaha Iswarya
- labs-2012 (1)Uploaded bysarala20021990
- ecsyllUploaded bymithunarayan
- Cse v Operating Systems [10cs53] NotesUploaded bysarala20021990
- 2013 ShayUploaded bysarala20021990
- 04-LogicGatesCanonicalUploaded bysarala20021990
- Attendance SlipUploaded bysarala20021990
- 1Uploaded byshilpajoseph
- 82443769 Microprocessor Lab ManualUploaded bysarala20021990
- Microprocessor LabUploaded bysabuj22
- RTOSUploaded bysarala20021990
- 7 A,B TIME TABLEUploaded bysarala20021990
- 01 Intro and MethodologyUploaded bysarala20021990
- tnn7_report_201212141110Uploaded bysarala20021990
- 3Uploaded bysarala20021990
- 2 Dielectric LossUploaded byAmanpreet Singh
- Ugc Net Jun 2014 CutoffUploaded byNaga Lakshmaiah
- Karnaugh MapsUploaded byrohitpangre
- 2012-3_realtime_operatingrtos_systems.pdfUploaded byVishal Nair
- Data SheetUploaded byKrishnaveni Subramani S

- Easy Pace Learning GrammarUploaded bypsycho_psycho
- 1 FB Seduction V5 FinalUploaded byGetto Pangandoyon
- Ilocos NorteUploaded byFreya Rafanan
- Minimum billing demand electricityUploaded byJason Diño
- ottomanempireresearchprojectUploaded byapi-281510704
- The Weekender 07-17-2013Uploaded byThe Times Leader
- SolStd04.pdfUploaded byEduardo Tuñon Perez
- Joint and Soft Tissue Injection Guidelines PCRSUploaded byMartijn Johan
- Vocabulary for Generalizing a StatementUploaded byDarun Run
- By Single Step Design MethodUploaded byzed
- historical analysis essayUploaded byapi-272678833
- RCS-Job-Evaluation-Policy-August-2011.docUploaded byadedoyin123
- Burdon of Proof in a Suit for Specific PerformanceUploaded byPrasad
- 2. Teofilina vs AcebrofilinaUploaded byAgencia Faro
- c# ProblemsUploaded byPoornima Poori
- PositiveUploaded byAlejandra Guardado
- au-kean-hoeUploaded byAfdhallan syafiq
- A Study on Cash Conversion Cycle With SpecialUploaded byRajith Radhakrishnan
- Importance of the Initial Smoothness (Iri) and Uniform Density in the Construction of Hot Mix Asphalt PavementsUploaded byPaul Lavaud
- Final TqmssssUploaded bySamit Kumar Jha
- jurnal kinetika reaksiUploaded bySekar Ayu Septianis
- Research MethodUploaded bypetalbd
- 12.pdfUploaded byMohammad Abu Lail
- unit 5 reviewUploaded byapi-239626791
- Energy Efficiency Audits on Ships Impact of a Variable Speed Shaft Generation System on Ship Fuel Consumption and Propeller HydrodynamicsUploaded byADRIANSF1
- Building Brand Equity and Brand IdentityUploaded byMetta Yunita
- Nursing Care Management 106Uploaded bymaynard baird
- Solfeggio ChartUploaded byIsaiyah Carmona
- Impact of DemonetizationUploaded byPartha Sarathi Barman
- Brownian Motion NotesUploaded byGustaf Tegnér