BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI

WORK INTEGRATED LEARNING PROGRAMMES

COURSE HANDOUT

Academic Term

SECOND SEMESTER 2014-2015

Course Title

Linear Algebra & Optimization

Course ID No.
Instructor(s)

MATH ZC234
CHANDRADEW SHARMA, PRABAL PAUL

Text Book(s)
T1

Erwin Kreyszig, Advanced Engineering Mathematics, Wiley India, 9th Edition 2011.

T2

Hamdy A Taha, Operations Research: An Introduction, Pearson / PHI, 8 th

Edition,2009.

Reference Book(s) & other resources

R1

J. C. Pant, Introduction to Optimization: Operations Research, Jain Brothers, 2008.

R2

Brian Bradie, A Friendly Introduction to Numerical Analysis, Pearson Education,

2007.

R3

Howard Anton and Chris Rorres, Elementary Linear Algebra: Application, John
Wiley & Sons, 9th Ed.

Self-Study & Contact Session Plan

Module Title: Operation on matrices and introduction to vector spaces.
Session 1
Topic No.

Topic Title

Reference

1.1

Operation on Matrices

T1: Chap. 7: Sec. 7.1 7.4 and 7.9

1.2

Special Matrices

''

1.3

Applications of Matrices

''

1.4

Vector Spaces

''

Module Title:Linear system

Session 2
Topic No.
2.1
2.2
2.3
2.4

Topic Title

Reference

More on Vector Spaces

Linear Independence
Elementary Row Operations
Gaussian Elimination

T1: Chap. 7: Sec. 7.5 7.8

''
''
''

Module Title: More on linear system

Session 3
Topic No.
3.1
3.2
3.3
3.4

Topic Title
ExistenceandUniqueness
Determinants
Inverse of a matrix
Gauss Jordan elimination

Reference
T1: Chap. 7: Sec. 7.5 7.8
''
''
''

Module Title: Eigenvalue of a matrix

Session 4
Topic No.

Topic Title

Reference

4.1

Eigenvalues

T1: Chap. 8: Sec. 8.1 8.3

4.2

Eigenvectors

''

4.3

Properties of Eigenvalues and Eigenvectors

''

4.4

Applications

''

Module Title: More on eigenvalues and eigenvectors

Session 5
Topic No.
Topic Title

Reference

5.1

Eigenbases

T1: Chap. 8: Sec 8.4 8.5

5.2

Diagonalization

''

5.3

Quadratic forms

''

5.4

More

''

Module Title: Solution of linear systems

Session 6
Topic No.

Topic Title

Reference

6.1

Gauss elimination with pivoting

T1: Chap. 20: Sec. 20.1 20.2

6.2

LU decomposition

''

6.3

Application1

''

6.4

Application2

''

Module Title: Iterative Methods

Session 7
Topic No.

Topic Title

Reference

7.1

Illconditioned

T1: Chap. 20: Sec. 20.3 20.4

7.2

Jacobi Method

''

7.3

Gauss-Seidal Method

''

7.4

Stopping Criteria

''

Module Title: More on matrix eigenvalue problems

Session 8
Topic No.
Topic Title

Reference

8.1

More on iterative method

T1: Chap. 20: Sec. 20.6 20.8

8.2

Caylay-Hamilton method

''

8.3

Power method

''

8.4

Session 9: Review Session

Mid-Semester Test (Closed Book) : Topics in Session 1 to 8
Module Title: Optimization
Session 10
Topic No.
Topic Title
Reference
10.1

Modelling

T2: Chap. 2: Sec. 2.1 2.2. Subsec. 2.3.3

10.2

Linear Programming

''

10.3

Graphical method

''

10.4
Module Title: Simplex method
Session 11
Topic No.
Topic Title

Reference

11.1

Simplex method

T2: Chap. 3: Sec. 3.1 3.3

11.2

''

''

11.3

''

''

11.4

''

''

Module Title: More on Simplex method

Session 12 & 13
Topic No.
Topic Title

Reference

12.1

More on Simplex method

T2: Chap. 3: Sec. 3.4

12.2

Big M

''

12.3

Two Phase Method

''

12.4
Module Title: Sensitive Analysis
Session 14
Topic No.
Topic Title

Reference

13.1

Special case 1

T2: Chap. 3: Subsec. 3.6.1- 3.6.2

13.2

Special case 2

''

13.3

Special case 3

''

13.4

sensitivity analysis

''

Module Title:The Dual Simplex Method

Session 15 &16
Topic No.

Topic Title

Reference

14.1

The Dual Simplex Method

T2: Chap. 4: Sec. 4.1 4.4

14.2

More on Dual Simplex method

14.3

Generalized Simplex Algorithm

14.4

More on Generalized Simplex Algorithm

Module Title:Post optimal analysis

Session 17
Topic No.

Topic Title

Reference

15.1

Post optimal analysis

T2: Chap. 4: Sec. 4.5

15.2

Application1

15.3

Application2

15.4

application3

Module Title:Review Session

Session 18
Topic No.
Topic Title
16.1

Review

16.2

Examples

Reference

Details of Lab (Online) If any:

Evaluation Scheme:
Legend: EC = Evaluation Component; AN = After Noon Session; FN = Fore Noon Session
No

Name

Type

Durati
on

Weigh Day, Date, Session, Time

t

EC-1

Assignment-I/ Quiz-I

Online

15%

Quiz-II

Online

March 1-10, 2015

Assignment-II/ Quiz-II

Online

April 1-10, 2015

EC-2

Mid-Semester Test

Closed
Book

EC-3

Comprehensive Exam Open

Book

February 1-10, 2015

2
hours

35%

Saturday, 21/02/2015 (AN)

2 PM 4 PM

3
hours

50%

Saturday, 18/04/2015 (AN)

2 PM 5 PM

Syllabus for Mid-Semester Test (Closed Book): Topics in Session Nos. 1 to 8

Syllabus for Comprehensive Exam (Open Book): All topics (Session Nos. 1 to 18)
Important links and information:
Elearn portal: https://elearn.bits-pilani.ac.in
Students are expected to visit the Elearn portal on a regular basis and stay up to date with the
latest announcements and deadlines.
Contact sessions: Students should attend the online lectures as per the schedule provided on
the Elearn portal.
Evaluation Guidelines:
1. EC-1 consists of either two Assignments or three Quizzes. Students will attempt them
through the course pages on the Elearn portal. Announcements will be made on the
portal, in a timely manner.
2. For Closed Book tests: No books or reference material of any kind will be permitted.

3. For Open Book exams: Use of books and any printed / written reference material (filed
or bound) is permitted. However, loose sheets of paper will not be allowed. Use of
calculators is permitted in all exams. Laptops/Mobiles of any kind are not allowed.
Exchange of any material is not allowed.
4. If a student is unable to appear for the Regular Test/Exam due to genuine exigencies,
the student should follow the procedure to apply for the Make-Up Test/Exam which will
be made available on the Elearn portal. The Make-Up Test/Exam will be conducted only
at selected exam centres on the dates to be announced later.
It shall be the responsibility of the individual student to be regular in maintaining the self study
schedule as given in the course handout, attend the online lectures, and take all the prescribed
evaluation components such as Assignment/Quiz, Mid-Semester Test and Comprehensive Exam
according to the evaluation scheme provided in the handout.