You are on page 1of 17

M.Sc.

Mathematics - Scheme and Syllabi

M.Sc. MATHEMATICS

RULES AND REGULATIONS


SCHEME OF INSTRUCTION AND SYLLABI
of
P.G. Programs

1
M.Sc. Mathematics - Scheme and Syllabi

NATIONAL INSTITUTE OF TECHNOLOGY


WARANGAL 506 004

M.Sc. APPLIED MATHEMATICS

COURSE STRUCTURE

I Year I Semester

S. Course
Course Name L T P C
No. No.

1 MA5101 Real Analysis 3 1 0 4

2 MA5102 Discrete Mathematics 3 1 0 4

3 MA5103 Linear Algebra 3 1 0 4

4 MA5104 Ordinary Differential Equations 3 1 0 4

5 MA5105 Programming and Data Structures 3 1 0 4

6 MA5106 Numerical Analysis 3 1 0 4

7 MA5107 Programming Laboratory 0 0 3 2

Total 18 6 3 26

I Year II Semester

S. Course
Course Name L T P C
No. No
1 MA5151 Integral and Discrete Transforms 3 1 0 4

2 MA5152 Probability and Statistics 3 1 0 4

3 MA5153 Partial Differential Equations 3 1 0 4

4 MA5154 Topology 3 1 0 4

5 MA5155 Mechanics 3 1 0 4

6 Elective - I 3 0 0 3

7 MA5156 Computing Laboratory 0 0 3 2

8 MA5191 Seminar 0 0 2 1

Total 18 5 5 26

2
M.Sc. Mathematics - Scheme and Syllabi

II Year I Semester
S. Course
Course Name L T P C
No. No
1 MA6101 Mathematical Programming 3 1 0 4

2 MA6102 Fluid Dynamics 3 1 0 4

3 MA6103 Numerical Solution of


Differential Equations 3 1 0 4

4 MA6104 Complex Analysis 3 1 0 4

5 MA6105 Functional Analysis 3 1 0 4

6 Elective - II 3 0 0 3

7 MA6106 Mathematical Programming Lab 0 0 3 2

8 MA6141 Seminar 0 0 2 1
Total 18 5 5 26

II Year II Semester
S. Course
Course Name L T P C
No. No

1 MA6151 Operations Research 3 1 0 4

2 MA6152 Finite Element Method 3 1 0 4

3 Elective - III 3 0 0 3

4 Elective - IV 3 0 0 3

5 MA6153 Software Laboratory 0 0 3 2

6 MA6192 Comprehensive Viva 0 0 0 2

7 MA6199 Term Project Work 0 0 8 4

Total 12 2 11 22

Total number of credits for the course is 100

LIST OF ELECTIVES

Elective - I MA 5161 Methods of Applied Mathematics


MA 5162 Mathematical Modelling
MA 5261 Symbolic Computing

Elective - II MA 6111 Multivariate Analysis


MA 6112 Wavelet Analysis
MA 6113 Finite Volume Methods

Elective - III and IV MA 6161 Measure and Integration


MA 6162 Fuzzy Mathematics and Applications
MA 6163 Computational Fluid Dynamics
MA 6164 Bio Fluid Mechanics
MA 6262 Multi-objective Programming
MA 6263 Financial Mathematics

3
M.Sc. Mathematics - Scheme and Syllabi

Syllabus

M.Sc. APPLIED MATHEMATICS

MA5101 REAL ANALYSIS (3-1-0)4

Basic Topology - metric spaces - compact sets - perfect sets - connected sets - Riemann Stieltje's integral
- Improper integrals - Uniform convergence of series - Power series - Fourier series.
Reading :
1. Walter Rudin, Principles of Mathematical Analysis, McGraw Hill Book Co., 1976.
2. Brian S.Thomson, Andrew M.Bruckner, Judith B.Bruner, Real Analysis, Prentice Hall International, 2008.

MA5102 DISCRETE MATHEMATICS (3-1-0)4

Sets and propositions - Permutations, combinations, numeric functions, generating functions - Recurrence
relations and recursive algorithms - Relations and functions - Boolean algebra - Graphs and planar graphs,
multigraphs and weighted graphs, Trees and cut-sets.
Reading :
1. Mott, Kandel and Baker, Discrete Mathematics for Computer Scientists, PHI, 2006.
2. C.L. LIU, Elements of Discrete Mathematics, McGraw Hill, 1985.
3. Tremblay and Manohar, Discrete Mathematical Structures with Applications to Computer Science,
McGraw Hill Book Co., 2004.

MA5103 LINEAR ALGEBRA (3-1-0)4

Systems of linear equations - Moore-Penrose Generalised inverse - Vector spaces - subspaces -


characteristic values and vectors - Cayley Hamilton theorem - annihilating polynomial - invariant subspaces-
Simultaneous triangularisation - simultaneous diagonalisation - Jordan form - inner product spaces - unitary
and normal operators - bilinear forms.
Reading :
1. Hoffman and Kunze, Linear Algebra, Prentice Hall of India, New Delhi, 2003.
2. V. Krishnamurthy et. Al., An introduction to Linear Algebra, Affiliated East West Press, New Delhi, 2003.
3. P.G. Bhattacharya, S.K. Jain and S.R. Nagpaul, First Course in Linear Algebra, Wiley Eastern Ltd., New
Delhi,1991.
4. K.B.Datta, Matrix and Linear Algebra, Prentice Hall of India, New Delhi, 2006.

MA5104 ORDINARY DIFFERENTIAL EQUATIONS (3-1-0)4

First order and higher order differential equations - method of variation of parameters - linear equations with
variable coefficients - Legendre and Bessel equations - systems of differential equations - non-homogeneous
linear systems - successive approximation - Picard's theorem - nonuniqueness of solutions - continuous
dependence on initial conditions.
Reading :
1. S.G. Deo and V. Raghavendra, Ordinary Differential Equations, Tata McGraw Hill Pub. Co., New Delhi,
2006.
2. M. Rama Mohana Rao, Ordinary Differential Equations - Theory and Applications, Affiliated East West
Press, New Delhi, 1981.
3. E.A.Coddington, Introduction to Ordinary Differential Equations, Prentice Hall, 1995.

MA5105 PROGRAMMING AND DATA STRUCTURES (3-1-0)4

C-language : operators and expressions, control structures, functions, header files, scope rules, pointers
and arrays, address arithmetic, command line arguments, structures - Stacks and Recursion - Lists -
Searching and Sorting.

4
M.Sc. Mathematics - Scheme and Syllabi

Reading :
1. Lipschitz, Programming in C (Scaum's Series), McGraw Hill, 2003.
2. Horowitz and Sahni, Fundamentals of Data Structures, Galgotia, New Delhi, 1995.
3. Tennenbam, Data Structures using C, Prentice Hall International, 2005.

MA5106 NUMERICAL ANALYSIS (3-1-0)4


Interpolation - Numerical Differentiation - Numerical Integration - Quadratures - Solution of nonlinear and
transcendental equations - Gauss-Seidal method - solution of tridiagonal system - Power and Jacobi methods
- Solution of Ordinary differential equations: Single step and Multi-step methods.
Reading :
1. Jain, Iyengar and Jain, Numerical Methods for Engineers and Scientists, New Age International, 2008.
2. Gerald and Wheatley, Applied Numerical Analysis, Addison-Wesley, 1984.
3. Atkinson, Numerical Analysis, John Wiley, Singapore, 1978.

MA5107 PROGRAMMING LABORATORY (0-0-3)2

Simple programs in C language using pointers, String manipulation, File processing, Program to implement
Stacks and Queues, conversion of infix to post fix expression, Programs on Recursion, Programs for
Searching, Programs for sorting.

MA5151 INTEGRAL AND DISCRETE TRANSFORMS (3-1-0)4

Laplace Transform - inverse Laplace transform - Convolution theorem - solution of differential equations by
Laplace transform - Fourier transform : Inverse Fourier transform - Z transform : inverse Z transform -
Discrete Fourier Transform - Fast Fourier Transform.
Reading :
1. Churchill, Operational Mathematics, McGraw Hill, 1972.
2. Hildebrand, Methods of Applied Mathematics, PHI, New Jercy, 1960.
3. E.O.Brigham, The Fast Fourier Transforms, Prentice Hall, New Jersy, 1988.
4. E.I.Jury, Theory and Applications of Z Transform Method, John Wiley, 1964.

MA5152 PROBABILITY AND STATISTICS (3-1-0)4

Probability - Bayes' Theorem - probability distributions with discrete and continuous random variables - joint
probability mass function - testing of hypothesis for large and small samples - chi-square test linear correlation
and linear regression - rank correlation - correlation of bivariate frequency distribution.
Reading :
1. Gupta and Kapur, Fundamentals of Mathematical Statistics, S. Chand & Co., 2008.
2. U.K.Rohatgi and A.K.Md. Ehsanes Saleh, An Introduction to Probability Theory and Mathematical
Sciences, Wiley, 2001.

MA5153 PARTIAL DIFFERENTIAL EQUATIONS (3-1-0)4

Formulation - linear and quasi-linear first order partial differential equations - Paffian equation - Equations of
higher order : Method of solution for the case of constant coefficients - method of solution by seperation of
variables: Laplace's equation, Wave equation, Diffusion equation.
Reading :
1. Sneddon, Elements of Partial Differential Equations, McGraw Hill, New York, 1984.
2. P. Prasad and R. Ravindran, Partial Differential Equations, Wiley Eastern, New Delhi, 1987.

MA5154 TOPOLOGY (3-1-0)4


Metric Spaces : open and closed sets - convergence, completeness and Baives theorem continuous mappings
- spaces of continuous function - Euclidian and unitary spaces - Topological spaces - Compactness -
Separation - Connectness.

5
M.Sc. Mathematics - Scheme and Syllabi

Reading :
1. G.F. Simmons, Introduction to Topology and Modern Analysis, McGraw Hill, Tokyo, 1963.
2. John Kelley, General Topology, Springer, 1991.
3. J.R. Munkres, Topology, A First Course, Prentice Hall of India, 1988.

MA5155 MECHANICS (3-1-0)4

Systems of particles: Linear and Angular momentum and rate of change of angular momentum of a system
of particles - Rigid body : Moments of inertia; Kinetic energy and angular momentum - Euler's motion under
no forces; Eulerian angles; Lagrange's and Hamilton's equations of motion - elementary problems; motion of
a top.
Reading :
1. J.C. Upadhyaya, Classical Mechanics, Himalaya Publications, 2005.
2. Synge and Griffith, Principles of Mechanics, McGraw Hill, 1987.
3. Chorlton, Text Book on Dynamics, CBS Pubs, New Delhi, 1985.

MA5161 METHODS OF APPLIED MATHEMATICS (3-0-0)3

Tensor Analysis : covariant and contravariant vectors, contraction, second and higher order tensors, quotient
law, covariant and intrinsic derivatives, geodesics - Integral equations : connection with differential equations,
integral equations of the convolution type - Green's functions: Non homogeneous boundary value problems,
one dimensional Green's function.
Reading :
1. Barry Spain, Tensor Calculus, Dover Publications, 2003.
2. I.N. Snedden, The use of Integral Transforms, Tata Mc-Graw Hill, 1979.
3. John W. Dettman, Mathematical Methods in Physics and Engineering, McGraw Hill, New York, 1962.

MA5162 MATHEMATICAL MODELLING (3-0-0)3

Introduction - Microbial population models - Single species and two species population models - multispecies
population models - optimal exploitation models - epidemic models - models in genetics - mathematical
models in pharmacokinetics - models for blood flows.
Reading :
1. J.N. Kapur, Mathematical Models in Biology and Medicine, Affiliated East-West Pvt. Ltd., 2010.
2. W.J. Meyer, Concepts of Mathematical Modelling, McGraw Hill, Tokyo, 1985.

MA5261 SYMBOLIC COMPUTING (3-0-0)3

Introduction to Mathematica, Programming in Mathematica, Numeric calculation using Mathematica, Symbolic


computing with Mathematica - Programming in MATLAB, Built-in functions, Application to Linear algebra,
curve fitting and interpolation, numerical integration and solving Ordinary differential equations.
Reading :
1. Paul R. Wellin, Mathematica, Wolfram Research Inc., 2005.
2. Cleve Moler, Numerical Computing with MATLAB, SIAM, 2004.

MA5156 COMPUTING LABORATORY (0-0-3)2

Programs for solution of quadratic equation, Solution of algebraic and transcendental equations, Gauss-
Seidel method, Inverse of a matrix, Gaussian elimination, Numerical integration, Euler's and modified Euler's
methods, Runge-Kutta methods, Tridiagonal system by Thomas algorithm.

MA6101 MATHEMATICAL PROGRAMMING (3-1-0)4

Formulation of a LPP - Graphical solution - Simplex method - revised simplex method - duality theory - dual
simplex method - sensitivity analysis - parametric programming. Transportation problem - Assignment problem
- travelling salesman problem - Integer Programming - Dynamic programming.

6
M.Sc. Mathematics - Scheme and Syllabi

Reading :
1. H.A. Taha, Operations Research, An Introduction, PHI, 2008
2. Kambo, Mathematical Progamming Techniques, East-West Pub., Delhi, 1991
3. Kanti Swarup, Manmohan and P.K. Gupta, Operations Research, Sultan Chand & Co., 2006.
4. J.C. Pant, Introduction to Operations Research, Jain Brothers, 2008.

MA6102 FLUID DYNAMICS (3-1-0)4

Kinematics of fluids in motion - Equations of motion of fluid - Bernoulli's equation - some flows involving
axial symmetry - some special two-dimensional flows - Some three dimensional flows - axisymmetric flows
- Stokes' stream function - Viscous flows - the Navier-Stokes' equations of motion of viscous fluid - Steady
viscous flow in tubes of uniform cross section.
Reading :
1. Frank Chorlton, Fluid Dynamics, CBS Publishers, Delhi, 2004.
2. L.M. Milne Thomson, Theoretical Hydrodynamics, Macmillan Company, New York, 1960.

MA6103 NUMERICAL SOLUTION OF DIFFERENTIAL EQUATIONS (3-1-0)4

Multistep Methods for Initial Value problems, Quasilinearization. Shooting methods - Finite Difference Methods
: Parabolic equations, Hyperbolic Equations, Laplace equation, Poisson equation, ADI methods.
Reading :
1. M.K. Jain, Numerical Solution of Differential Equations, Wiley Eastern, Delhi, 1985.
2. G.D. Smith, Numerical Solution of Partial Differential Equations, Oxford University Press, 2004.
3. M.K. Jain, S.R.K.Iyengar and R.K. Jain, Computational Methods for Partial Differential Equations, Wiley
Eastern, 2002.

MA6104 COMPLEX ANALYSIS (3-1-0)4

Functions of a complex variable - analytic functions - complex integration - Taylor's theorem - Laurent's
theorem - Cauchy's residue theorem - Conformal mapping - Bilinear transformation - Transformation by
elementary functions - representation of a polygon on a half plane - representation of any region on a circle.
Reading :
1. R.V. Churchill and Brown, Complex Variables and Applications, McGraw Hill, Tokyo, 1974.
2. Copson, E.T., Theory of Complex Variables, Oxford University Press, New Delhi, 1974.

MA6105 FUNCTIONAL ANALYSIS (3-1-0)4


Algebraic systems : Groups, rings, structure of rings, linear spaces, linear transformation algebras - Banach
spaces : Hahn-Banach theorem - the open mapping theorem - the conjugate of an operator - Hilbert spaces:
Orthogonal complements - orthonormal sets - conjugate space H*, adjoint of an operator - self-adjoint
operators - Normal and unitary operators - projections.
Reading :
1. G.F. Simmons, Introduction to Topology and Modern Analysis, McGraw Hill, Tokyo, 1963.
2. Kreyszig, Introductory Functional Analysis with Applications, John Wiley, New York, 1978.
3. I.J. Maddox, Elements of Functional Analysis, Cambridge Univ. Press, New Delhi, 1992.

MA6111 MULTIVARIATE ANALYSIS (3-0-0)3


Multiple regression analysis, Multiple correlation, Partial Correlation, Multivariate analysis of variance -
Differences between MANOVA and discriminant analysis - conjoint analysis -canonical correlation analysis
- cluster analysis - cluster analysis decision process - multidimensional scaling - a decision framework for
perceptual mapping - correspondence analysis.
Reading :
1. Joseph F. Hair, Rolph E. Andersonet.al., Multivariate Data Analysis, Pearson Education, 2003.
2. M.G. Kendall, A Course in Multivariate Analysis, Charles Griffith, 1968.

7
M.Sc. Mathematics - Scheme and Syllabi

MA6112 WAVELET ANALYSIS (3-0-0)3

Wavelet transform - Haar wavelet expansion : Haar functions and Haar series, Haar function representation
of Brownian motion - Multiresolution analysis - scaling functions, from scaling function to MRA - Wavelets in
several variables: tensor product of wavelets, general formulation of MRA and wavelets in Rd.
Reading :
1. Mark A. Pinsky : Introduction to Fourier Analysis and Wavelets, Cenage Learning India Pvt. Ltd, 2002.
2. M.V. Altaisky: Wavelets Theory, Applications Implementation, University Press, 2009.

MA6113 FINITE VOLUME METHODS (3-0-0)3

Introduction - Obtaining the Integral Form from the Differential Form - Finite Volume Meshes - Discretising
the Semi-Integral Equation - Implementation of Finite Volume Schemes - The Shallow Water Equations -
General FVS for the SWE - FVS for the 2D SWE on a Structured Mesh - Heuristic Time Step for a 2D SWE
FVS.
Reading :
1. D.M. Causon, C.G. Mingham, L. Own : Introductory Finite Volume Methods for Partial Differential Equations,
Springer, 2009.
2. H. Versteeg and and W.Malalasekera, An introduction to CFD : The Finite Volume Method, Pearson,
2009.

MA6106 MATHEMATICAL PROGRAMMING LABORATORY (0-0-3)2

C language programs for Simplex method, Two phase method, Big-M method, Revised simplex method,
Transportation algorithm, Dual simplex method, Assignment problem.

MA6151 OPERATIONS RESEARCH (3-1-0)4


Nonlinear programming problem - Kuhn-Tucker conditions - Quadratic programming - min cost flow problem
- max flow problem - CPM/PERT. Scheduling and sequencing - single server and multiple server models -
deterministic inventory models - Probabilistic inventory control models - Geometric Programming.
Reading :
1. H.A. Taha, Operations Research, An Introduction, PHI, 2008.
2. H.M. Wagner, Principles of Operations Research, PHI, Delhi, 1982.
3. J.C. Pant, Introduction to Optimisation: Operations Research, Jain Brothers, Delhi, 2008.

MA6152 FINITE ELEMENT METHOD (3-1-0)4

Calculus of Variations - Variational formulation - Rayleigh-Ritz minimization - weighted residuals - polynomial


elements in one dimension, two dimensional elements, triangular elements, rectangular elements - Local
and global forms of finite element equations - Newton-Raphson continuation - one dimensional heat and
wave equations.
Reading :
1. J.N. Reddy, An Introduction to the Finite Element Method, McGraw Hill, NY, 2005.
2. I.J. Chung, Finite Element Analysis in Fluid Dynamics, McGraw Hill Inc., 1978

MA6161 MEASURE AND INTEGRATION (3-0-0)3

Algebras of sets - Lebesgue outer measure - Lebesgue-Stieltje's measure - measurable functions -


convergence in measure - Lebesgue integral - Lebesgue criterion of Riemann integrability - Differentiation
of an integral - absolute continuity with respect to Lebesgue measure - Lebesgue integral in the plane.
Reading :
1. Royden, Real Analysis, Macmillan, New York, 1988.
2. Halmos, Measure Theory, D. Vanostrand, New Jersy, 1964.

8
M.Sc. Mathematics - Scheme and Syllabi

MA6162 FUZZY MATHEMATICS AND APPLICATIONS (3-0-0)3


Crisp set theory - Fuzzy set theory - Propositional Logic - Predicate Logic - Fuzzy Relations - Fuzzy Logic
- Switching functions and Switching circuits - Applications of fuzzy mathematics.
Reading :
1. M. Ganesh, Introduction to Fuzzy Sets and Fuzzy Logic, PHI, 2001.
2. G.J. Klir and B.Yuan, Fuzzy Sets and Fuzzy Logic-Theory and Applications, PHI, 1997.
3. T.J. Ross, Fuzzy Logic with Engineering Applications, McGraw-Hill, 1995.

MA6163 COMPUTATIONAL FLUID DYNAMICS (3-0-0)3


Basic Equations of Fluid Dynamics - Equations expressed in conservative form. Inviscid Flows. Incompressible
potential flows; Viscous Fluid flows : pipe and open channel flows; generalized Rayleigh problem; starting
flow in a channel problem; Numerical solution of a bi-harmonic equations-Stokes flows.
Reading :
1. Chuen-Yen-Chow and Sedat Biringen, An Introduction to Computational Fluid Mechanics, Wiley, 2011.
2. Tarit Kumar Bose, Computational Fluid Dynamics, Wiley Eastern Ltd., 1988.
3. C.A.J. Fletcher, Computational Techniques for Fluid Dynamics, Vol.II, Springer-Verlag, Berlin, 1991.

MA6164 BIO-FLUID MECHANICS (3-0-0)3


Fundamental concepts of Biomechanics - Cardiovascular system : models on blood flow, flow in large blood
vessels, microcirculation, pulsatile flow, stenotic region flow - peristaltic transport under long wave length
approximation, peristaltic flow for small amplitudes - Flow in Renal tubules.
Reading :
1. J.N. Kapur, Mathematical Models in Biology and Medicine, Affiliated East West Press, New Delhi, 1992.
2. C.G.Caro, T.J. Pedley, R.Schroter, W.A.Seed, Kim H.(Con) Parker, Mechanics of Circulation, Oxford
University Press, 2011.
3. Y.C. Fung, Bio-Dynamics: Circulation, Springer-Verlag, 2010.

MA6262 MULTI OBJECTIVE PROGRAMMING (3-0-0)3


Multiple Criteria Decision Making problems - introduction to various methods with no articulation, apriori
articulation, progressive articulation and posteriori articulation of preference information - optimization of
multiple objective linear programming and non-linear programming problems. Goal programming.
Reading :
1. Hwang, Cl and Masud, ASM, Multiple Objective Decision Making - Methods and Applications, Springer-
Verlag, 1985.
2. Ralph E. Steuer, Multiple Criteria Optimization - Theory, Computation and Application, John Wiley, Tokyo,
1986.
3. J.P. Ignizio, Goal Programming and Extensions, Heath Hexington Books, London, 1978.

MA6263 FINANCIAL MATHEMATICS (3-0-0)3


Hedging and pricing by arbitrage in discrete time models, Setting of binomial tree models - conditional
expectation, martingale, change of measure, and representation - Brownian motion -Models for the interest
rate in the national and international markets. Mathematical models of bond and stock prices, other derivative
securities.
Reading :
1. RJ Williams, Introduction to Mathematics of Finance, AMS, 2006.
2. Marek Capiski, Tomasz Zastawniak, Mathematics for Finance: An Introduction to Financial Engineering,
Springer, 2003.

MA6153 SOFTWARE LABORATORY (0-0-3)2


Software packages (with a menu driven basis) have to be developed for the topics covered in the earlier
semesters.

9
M.Sc. Mathematics - Scheme and Syllabi

M.Sc. MATHEMATICS AND SCIENTIFIC COMPUTING

COURSE STRUCTURE

I Year II Semester

S. Course
Course Name L T P C
No. No.

1 MA5101 Real Analysis 3 1 0 4

2 MA5102 Discrete Mathematics 3 1 0 4

3 MA5103 Linear Algebra 3 1 0 4

4 MA5104 Ordinary Differential Equations 3 1 0 4

5 MA5105 Programming and Data Structures 3 1 0 4

6 MA5106 Numerical Analysis 3 1 0 4

7 MA5107 Programming Laboratory 0 0 3 2

Total 18 6 3 26

I Year II Semester

S. Course
Course Name L T P C
No. No
1 MA5151 Integral and Discrete Transforms 3 1 0 4

2 MA5152 Probability and Statistics 3 1 0 4

3 MA5153 Partial Differential Equations 3 1 0 4

4 MA5251 Design and Analysis of Algorithms 3 1 0 4

5 MA5252 OOP with C++ 3 1 0 4

6 Elective - I 3 0 0 3

7 MA5253 OOP with C++ Laboratory 0 0 3 2

8 MA5291 Seminar 0 0 2 1

Total 18 5 5 26

10
M.Sc. Mathematics - Scheme and Syllabi

II Year I Semester

S. Course
Course Name L T P C
No. No
1 MA6101 Mathematical Programming 3 1 0 4
2 MA6102 Fluid Dynamics 3 1 0 4
3 MA6103 Numerical Solution of Differential
Equations 3 1 0 4
4 MA6104 Complex Analysis 3 1 0 4
5 MA6201 Data Base Management Systems 3 1 0 4
6 Elective - II 3 0 0 3
7 MA6202 DBMS Laboratory 0 0 3 2
8 MA6241 Seminar 0 0 2 1

Total 18 5 5 26

II Year II Semester
S. Course
Course Name L T P C
No. No
1 MA6151 Operations Research 3 1 0 4
2 MA6152 Finite Element Method 3 1 0 4
3 Elective - III 3 0 0 3
4 Elective - IV 3 0 0 3
5 MA6253 Software Laboratory 0 0 3 2
6 MA6292 Comprehensive Viva 0 0 0 2
7 MA6299 Term Project Work 0 0 8 4

Total 12 2 11 22

Total number of credits for the course is 100

LIST OF ELECTIVES

Elective - I

MA 5261 Symbolic Computing


MA 5262 Cryptography
MA 5162 Mathematical Modelling

Elective - II

MA 6211 Computer Graphics


MA 6111 Multivariate Analysis
MA 6113 Finite Volume Methods

Elective - III and IV

MA 6261 Theory of Automata


MA 6262 Multi-objective Programming
MA 6263 Financial Mathematics
MA 6264 Management Information Systems
MA 6162 Fuzzy Mathematics and Applications
MA 6163 Computational Fluid Dynamics

11
M.Sc. Mathematics - Scheme and Syllabi

Syllabus

M.Sc. MATHEMATICS AND SCIENTIFIC COMPUTING

MA5101 REAL ANALYSIS (3-1-0)4

Basic Topology - metric spaces - compact sets - perfect sets - connected sets - Riemann Stieltje's integral -
Improper integrals - Uniform convergence of series - Power series - Fourier series.
Reading :
1. Walter Rudin, Principles of Mathematical Analysis, McGraw Hill Book Co., 1976.
2. Brian S. Thomson, Andrew M.Bruckner, Judith B.Bruner, Real Analysis, Prentice Hall International, 2008.

MA5102 DISCRETE MATHEMATICS (3-1-0)4

Sets and propositions - Permutations, combinations, numeric functions, generating functions - Recurrence
relations and recursive algorithms - Relations and functions - Boolean algebra - Graphs and planar graphs,
multigraphs and weighted graphs, Trees and cut-sets.
Reading :
1. Mott, Kandel and Baker, Discrete Mathematics for Computer Scientists, PHI, 2006.
2. C.L.LIU, Elements of Discrete Mathematics, McGraw Hill, 1985.
3. Tremblay and Manohar, Discrete Mathematical Structures with Applications to Computer Science, McGraw
Hill Book Co., 2004.

MA5103 LINEAR ALGEBRA (3-1-0)4

Systems of linear equations - Moore-Penrose Generalised inverse - Vector spaces - subspaces - characteristic
values and vectors - Cayley Hamilton theorem - annihilating polynomial - invariant subspaces- Simultaneous
triangularisation - simultaneous diagonalisation - Jordan form - inner product spaces - unitary and normal
operators - bilinear forms.
Reading :
1. Hoffman and Kunze, Linear Algebra, Prentice Hall of India, New Delhi, 2003.
2. V. Krishnamurthy et. Al., An Introduction to Linear Algebra, Affiliated East West Press, New Delhi, 2003.
3. P.G. Bhattacharya, S.K. Jain and S.R. Nagpaul, First Course in Linear Algebra, Wiley Eastern Ltd., New
Delhi, 1991.
4. K.B. Datta, Matrix and Linear Algebra, Prentice Hall of India, New Delhi, 2006.

MA5104 ORDINARY DIFFERENTIAL EQUATIONS (3-1-0)4

First order and higher order differential equations - method of variation of parameters - linear equations with
variable coefficients - Legendre and Bessel equations - systems of differential equations - non-homogeneous
linear systems - successive approximation - Picard's theorem - nonuniqueness of solutions - continuous
dependence on initial conditions.
Reading :
1. S.G. Deo and V. Raghavendra, Ordinary Differential Equations, Tata McGraw Hill Pub. Co., New Delhi,
2006.
2. M. Rama Mohana Rao, Ordinary Differential Equations - Theory and Applications. Affiliated East West
Press, New Delhi, 1981.
3. E.A.Coddington, Introduction to Ordinary Differential Equations, Prentice Hall, 1995.

MA5105 PROGRAMMING AND DATA STRUCTURES (3-1-0)4

C-language : operators and expressions, control structures, functions, header files, scope rules, pointers and
arrays, address arithmetic, command line arguments, structures - Stacks and Recursion - Lists - Searching
and Sorting.

12
M.Sc. Mathematics - Scheme and Syllabi

Reading :
1. Lipschitz, Programming in C (Scaum's Series), McGraw Hill, 2003.
2. Horowitz and Sahni, Fundamentals of Data Structures, Galgotia, New Delhi, 1995.
3. Tennenbam, Data Structures Using C, Prentice Hall International, 2005.

MA5106 NUMERICAL ANALYSIS (3-1-0)4


Interpolation - Numerical Differentiation - Numerical Integration - Quadratures - Solution of nonlinear and
transcendental equations - Gauss-Seidal method - solution of tridiagonal system - Power and Jacobi methods
- Solution of Ordinary differential equations: Single step and Multi-step methods.
Reading :
1. Jain, Iyengar and Jain, Numerical Methods for Engineers and Scientists, New Age International, 2008.
2. Gerald and Wheatley, Applied Numerical Analysis, Addison-Wesley, 1984.
3. Atkinson, Numerical Analysis, John Wiley, Singapore, 1978.

MA5107 PROGRAMMING LABORATORY (0-0-3)2

Simple programs in C languages using pointers, String manipulation, File processing, Program to implement
Stacks and Queues, conversion of infix to post fix expression, Programs on Recursion, Programs for Searching,
Programs for sorting.

MA5151 INTEGRAL AND DISCRETE TRANSFORMS (3-1-0)4

Laplace Transform - inverse Laplace transform - Convolution theorem - solution of differential equations by
Laplace transform - Fourier transform : Inverse Fourier transform - Z transform : inverse Z transform -
Discrete Fourier Transform - Fast Fourier Transform.
Reading :
1. Churchill, Operational Mathematics, McGraw Hill, 1972.
2. Hildebrand, Methods of Applied Mathematics, PHI, New Jersy, 1960.
3. E.O. Brigham, The Fast Fourier Transforms, Prentice Hall, New Jersy, 1988.
4. E.I. Jury, Theory and Applications of Z Transform Method, John Wiley, 1964.

MA5152 PROBABILITY AND STATISTICS (3-1-0)4


Probability - Bayes' Theorem - probability distributions with discrete and continuous random variables - joint
probability mass function - testing of hypothesis for large and small samples - chi-square test linear correlation
and linear regression - rank correlation - correlation of bivariate frequency distribution.
Reading :
1. Gupta and Kapur, Fundamentals of Mathematical Statistics, S.Chand & Co., 2008.
2. U.K. Rohatgi and A.K. Md. Ehsanes Saleh, An Introduction to Probability Theory and Mathematical
Sciences, Wiley, 2001.

MA5153 PARTIAL DIFFERENTIAL EQUATIONS (3-1-0)4


Formulation - linear and quasi-linear first order partial differential equations - Paffian equation - Equations of
higher order : Method of solution for the case of constant coefficients - method of solution by separation of
variables: Laplace's equation, Wave equation, Diffusion equation.
Reading :
1. Sneddon, Elements of Partial Differential Equations, McGraw Hill, New York, 1984.
2. P. Prasad and R.Ravindran, Partial Differential Equations, Wiley Eastern, New Delhi, 1987.

MA5251 DESIGN AND ANALYSIS OF ALGORITHMS (3-1-0)4

Concepts in algorithms analysis, asymptotic complexity of the algorithms - Graphs and trees, Biconnected
graphs, DFS, BFS, Kruskal, Prims and Dijkstra algorithms - Dynamic Programming - Lower bound theory -
NP-hard problems and NP-complete problems - Approximation algorithms for NP-hard problems.

13
M.Sc. Mathematics - Scheme and Syllabi

Reading :
1. Horowitz and Sahni, Fundamentals of Computer Algorithms, Computer Science Press, Maryland, 2006.
2. Aho, Hopcroft and Ullman, The Design and Analysis of Algorithms, Addison-Wisley, London, 1974.

MA5252 OOP WITH C++ (3-1-0)4


Basic concepts of object oriented programming - Structure of C++ program - Functions in C++-Function
overloading - C++ Program with class-Nesting of member functions - Constructors and Destructors - Operator
overloading - Inheritance - Defining derived classes - Pointers, Virtual functions and Polymorphism.
Reading :
1. Balaguruswamy, Object Oriented Programming with C++, 4th Edition, Tata McGraw Hill, 2008.
2. Barkakati Nabajyoti, Object-Oriented Programming in C++, PHI,1991.
3. Stroustroup Bjarne. The C++ Programming Language, 2nd Edition, Addison-Wesley,1991.

MA5261 SYMBOLIC COMPUTING (3-0-0)3


Introduction to Mathematica, Programming in Mathematica, Numeric calculation using Mathematica, Symbolic
computing with Mathematica - Programming in MATLAB, Built-in functions, Application to Linear algebra,
curve fitting and interpolation, numerical integration and solving Ordinary differential equations.
Reading :
1. Paul R.Wellin, Mathematica, Wolfram Research Inc., 2005.
2. Cleve Moler, Numerical Computing with MATLAB, SIAM, 2004.

MA5262 CRYPTOGRAPHY (3-0-0)3


Classical Cryptography - Secret Key Cryptosystems - Stream ciphers; Public Key Cryptosystems Elliptic
curves - basic facts; elliptic-curve cryptosystem; Digital Signature schemes; Zero-knowledge protocols, one-
way functions; Advanced protocols for different applications, Copyright protection; Current trends in
Cryptography.
Reading :
1. Douglas R. Stinson, Cryptography: Theory and Practice, 3rd Edition, Chapman & Hall/CRC, 2006.
2. Neal Koblitz, A Course in Number Theory and Cryptography, Springer, 1994.
3. Bruce Schneier, Applied Cryptography: Protocols, Algorithms and Source Code In C, John Wiley, 2002.
4. Ranjan Bose, Information Theory, Coding and Cryptography, Tata McGraw-Hill Publishing, 2002.

MA5162 MATHEMATICAL MODELLING (3-0-0)3

Introdution - Microbial population models - Single species and two species population models - multispecies
population models - optimal exploitation models - epidemic models - models in genetics - mathematical
models in pharmacokinetics. - models for blood flows.
Reading :
1. J.N. Kapur, Mathematical Models in Biology and Medicine, Affiliated East-West Pvt. Ltd., 2010.
2. W.J. Meyer, Concepts of Mathematical Modelling, McGraw Hill, Tokyo, 1985.

MA5253 OOP WITH C++ LABORATORY (0-0-3)2

Programs with class, objects as Function arguments, Friendly functions, Constructors and Destructors,
Operator overloading - overloading unary operators - overloading binary operators. Programs illustrating the
implementation of various forms of inheritance - Programs for implementation of multiple inheritance.

MA6101 MATHEMATICAL PROGRAMMING (3-1-0)4

Formulation of a LPP - Graphical solution - Simplex method - revised simplex method - duality theory - dual
simplex method - sensitivity analysis - parametric programming. Transportation problem - Assignment problem
- travelling salesman problem - Integer Programming - Dynamic programming.

14
M.Sc. Mathematics - Scheme and Syllabi

Reading :
1. H.A.Taha, Operations Research, An Introduction, PHI, 2008.
2. Kambo, Mathematical Progamming Techniques, East-West Pub., Delhi, 1991.
3. Kanti Swarup, Manmohan and P.K. Gupta, Operations Research, Sultan Chand & Co., 2006.
4. J.C.Pant, Introuduction to Operations Research, Jain Brothers, 2008.

MA6102 FLUID DYNAMICS (3-1-0)4

Kinematics of fluids in motion - Equations of motion of fluid - Bernoulli's equation - some flows involving axial
symmetry - some special two-dimensional flows - Some three dimensional flows - axisymmetric flows -
Stokes' stream function - Viscous flows - the Navier-Stokes' equations of motion of viscous fluid - Steady
viscous flow in tubes of uniform cross section.
Reading :
1. Frank Chorlton, Fluid Dynamics, CBS Publishers, Delhi, 2004.
2. L.M. Milne Thomson, Theoretical Hydrodynamics, Macmillan Company, New York, 1960.

MA6103 NUMERICAL SOLUTION OF DIFFERENTIAL EQUATIONS (3-1-0)4

Multistep Methods for Initial Value problems, Quasilinearization. Shooting methods - Finite Difference Methods:
Parabolic equations, Hyperbolic Equations, Laplace equation, Poisson equation, ADI methods.
Reading :
1. M.K. Jain, Numerical Solution of Differential Equations, Wiley Eastern, Delhi, 1985.
2. G.D. Smith, Numerical Solution of Partial Differential Equations, Oxford University Press, 2004.
3. M.K. Jain, S.R.K.Iyengar and R.K.Jain, Computational Methods for Partial Differential Equations, Wiley
Eastern, 2002.

MA6104 COMPLEX ANALYSIS (3-1-0)4

Functions of a complex variable - analytic functions - complex integration - Taylor's theorem - Laurent's
theorem - Cauchy's residue theorem - Conformal mapping - Bilinear transformation - Transformation by
elementary functions - representation of a polygon on a half plane - representation of any region on a circle.
Reading :
1. R.V. Churchill and Brown, Complex Variables and Applications, McGraw Hill, Tokyo, 1974.
2. Copson, E.T., Theory of Complex Variables, Oxford University Press, New Delhi, 1974.

MA6201 DATA BASE MANAGEMENT SYSTEMS (3-1-0)4

Data models, Data Independence, Database manager, Database Administrator - Entities and relationships,
Mapping constraints - Structure of relational database - SQL - Domain constraints - First, Second and Third,
Fourth and fifth normal forms - Structure of query optimizer - High performance transaction systems, long
duration transactions.
Reading :
1. Korth, Silverschatz and Sudarshan, Data Base Systems Concepts, McGraw Hill, New York, 1997.
2. Jeffery D. Ullman, Principles of Database Systems, Galgotia, 1984.

MA6211 COMPUTER GRAPHICS (3-0-0)3

Introduction : Coordinate systems - vector generation - line drawing and circle generation - character generation
- display file and its structure - Polygons - 2D Transformations - 3D Transformations - Hidden surfaces and
Lines - Shading - Curves and Fractals.
Reading :
1. S. Harrington, Computer Graphics - A Programming Approach, McGraw Hill, New York, 1983.
2. Rogers and Adams, Mathematical Elements of Computer Graphics, McGraw Hill, New York, 1990.

15
M.Sc. Mathematics - Scheme and Syllabi

MA6111 MULTIVARIATE ANALYSIS (3-0-0)3


Multiple regression anlysis, Multiple correlation, Partial Correlation, Multivariate analysis of variance -
Differences between MANOVA and discriminant analysis - conjoint analysis -canonical correlation analysis -
cluster analysis - cluster analysis decision process - multidimensional scaling - a decision framework for
perceptual mapping - correspondence analysis.
Reading :
1. Joseph F. Hair, Rolph E. Andersonet.al., Multivariate Data Analysis, Pearson Education, 2003.
2. M.G. Kendall, A Course in Multivariate Analysis, Charles Griffith, 1968.

MA6113 FINITE VOLUME METHODS (3-0-0)3


Introduction - Obtaining the Integral Form from the Differential Form - Finite Volume Meshes - Discretising the
Semi-Integral Equation - Implementation of Finite Volume Schemes - The Shallow Water Equations - General
FVS for the SWE - FVS for the 2D SWE on a Structured Mesh - Heuristic Time Step for a 2D SWE FVS.
Reading :
1. D.M. Causon, C.G. Mingham, L.Own: Introductory Finite Volume Methods for Partial Differential Equations,
Springer, 2009.
2. H. Versteeg and W. Malalasekera, An Introduction to CFD : The Finite Volume Method, Pearson, 2009.

MA6202 DBMS LABORATORY (0-0-3)2


DDL, DML, DCL Statements Built in functions and Aggregate functions - SQL : Ordinary Query, Sub Query,
Correlated Sub Query PL/SQL, Data types, Control Structures, Error handling mechanism, Subprograms -
Stored procedures, Data base triggers and exception - RDBMS: Building forms using form designers, triggers.

MA6151 OPERATIONS RESEARCH (3-1-0)4


Nonlinear programming problem - Kuhn-Tucker conditions - Quadratic programming - min cost flow problem
- max flow problem - CPM/PERT. Scheduling and sequencing - single server and multiple server models -
deterministic inventory models - Probabilistic inventory control models - Geometric Programming.
Reading :
1. H.A. Taha, Operations Research, An Introduction, PHI, 2008
2. H.M. Wagner, Principles of Operations Research, PHI, Delhi, 1982.
3. J.C. Pant, Introduction to Optimisation: Operations Research, Jain Brothers, Delhi, 2008.

MA6152 FINITE ELEMENT METHOD (3-1-0)4

Calculus of Variations - Variational formulation - Rayleigh-Ritz minimization - weighted residuals -


polynomialelements in one dimension, two dimensional elements, triangular elements, rectangular elements
- Local and global forms of finite element equations - Newton-Raphson continuation - one dimensional heat
and wave equations.
Reading :
1. J.N. Reddy, An Introduction to the Finite Element Method, McGraw Hill, NY, 2005.
2. I.J. Chung, Finite Element Analysis in Fluid Dynamics, McGraw Hill Inc., 1978

MA6261 THEORY OF AUTOMATA (3-0-0)3

Finite Automata Deterministic finite automata (DFA), Non-deterministic finite automata (NFA), Non-deterministic
finite automata with moves (NFA-), Equivalence of DFA, NFA and NFA-, Turing Machines: Turing machine
model, example, Modification of Turing machines, Church's hypothesis and Non-deterministic Turing machines.
Reading :
1. Hopcroft J. and Ullman J.D., Introduction to Automata Theory, Languages and Computation, Narosa
Publishing, 1989.
2. Martin, J.C., Introduction to Languages and the Theory of Computation, Tata McGraw Hill, 2009.
3. Carrel J. and Long D., Theory of Finite Automata with an Introduction to Formal Languages, Prentice
Hall,1989.

16
M.Sc. Mathematics - Scheme and Syllabi

MA6262 MULTI OBJECTIVE PROGRAMMING (3-0-0)3

Multiple Criteria Decision Making problems - introduction to various methods with no articulation, apriori
articulation, progressive articulation and posteriori articulation of preference information - optimization of
multiple objective linear programming and non-linear programming problems.Goal programming.
Reading :
1. Hwang, Cl and Masud, ASM, Multiple Objective Decision Making - Methods and Applications, Springer-
Verlag, 1985.
2. Ralph E.Steuer, Multiple Criteria Optimization - Theory, Computation and Application, John Wiley, Tokyo,
1986.
3. J.P. Ignizio, Goal Programming and Extensions, Heath Hexington Books, London, 1978.

MA6263 FINANCIAL MATHEMATICS (3-0-0)3

Hedging and pricing by arbitrage in discrete time models, Setting of binomial tree models - conditional
expectation, martingale, change of measure, and representation - Brownian motion - Models for the interest
rate in the national and international markets. Mathematical models of bond and stock prices, other derivative
securities.
Reading :
1. RJ Williams, Introduction to Mathematics of Finance, AMS, 2006.
2. Marek Capiski, Tomasz Zastawniak, Mathematics for Finance: An Introduction to Financial Engineering,
Springer, 2003.

MA6264 MANAGEMENT INFORMATION SYSTEMS (3-0-0)3

Management through Information system. Relatedness of MIS Development of MIS, Information System
Planning - A study of major financial, production, manpower and marketing MIS. Advanced MIS - Decision
support systems, Export systems. Rationale of computer application.
Reading :
1. Charles S. Parker, Management Information Systems- Strategy and Action, McGraw Hill Intl. Edition,
1989.
2. James O. Brien, Management Information Systems, McGraw Hill, 1998.

MA6162 FUZZY MATHEMATICS AND APPLICATIONS (3-0-0)3

Crisp set theory - Fuzzy set theory - Propositional Logic - Predicate Logic - Fuzzy Relations - Fuzzy Logic -
Switching functions and Switching circuits - Applications of fuzzy mathematics.
Reading :
1. M. Ganesh, Introduction to Fuzzy Sets and Fuzzy Logic, PHI, 2001.
2. G.J. Klir and B.Yuan, Fuzzy Sets and Fuzzy Logic-Theory and Applications, PHI, 1997.
3. T.J. Ross, Fuzzy Logic with Engineering Applications, McGraw-Hill, 1995.

MA6163 COMPUTATIONAL FLUID DYNAMICS (3-0-0)3


Basic Equations of Fluid Dynamics - Equations expressed in conservative form. Inviscid Flows. Incompressible
potential flows; Viscous Fluid flows : pipe and open channel flows; generalized Rayleigh problem; starting flow
in a channel problem; Numerical solution of a bi-harmonic equations-Stokes flows.
Reading :
1. Chuen-Yen-Chow and Sedat Biringen, An Introduction to Computational Fluid Mechanics, Wiley, 2011.
2. Tarit Kumar Bose, Computational Fluid Dynamics, Wiley Eastern Ltd., 1988.
3. C.A.J. Fletcher, Computational Techniques for Fluid Dynamics, Vol.II, Springer-Verlag, Berlin, 1991.

MA6253 SOFTWARE AND SIMULATION LABORATORY (0-0-3)2


Software packages (with a menu driven basis) have to be developed for the topics covered in the earlier
semesters.

17