# MSc

Submitted by admin on Tue, 10/04/2022 - 16:29Semester- I | ||||

Sr. | Course Code | Course Description | Credits | L-T-P-S-C |
---|---|---|---|---|

1. | MA411 | Real Analysis | 3 | 3-1-0-5-3 |

2. | MA412 | Linear Algebra | 3 | 3-1-0-5-3 |

3. | MA413 | Computer Programming | 4 | 3-0-2-7-4 |

4. | MA414 | Ordinary Differential Equation | 3 | 3-1-0-5-3 |

5. | MA415 | Algebra | 3 | 3-1-0-5-3 |

Total | 16 |

Semester- II | ||||

Sr. | Course Code | Course Description | Credits | L-T-P-S-C |
---|---|---|---|---|

1. | MA421 | Complex Analysis | 3 | 3-1-0-5-3 |

2. | MA422 | Partial Differential Equation | 3 | 3-1-0-5-3 |

3. | MA423 | Stochastic Processes | 3 | 3-1-0-5-3 |

4. | MA424 | Numerical analysis | 4 | 3-0-2-7-4 |

5. | MA425 | Topology | 3 | 3-1-0-5-3 |

6. | MA500 | Seminar | 2 | 0-0-4-2-2 |

Total | 18 |

Semester- III | ||||

Sr. | Course Code | Course Description | Credits | L-T-P-S-C |
---|---|---|---|---|

1. | MA511 | Functional Analysis | 3 | 3-1-0-5-3 |

2. | MA512 | Mathematical Methods | 3 | 3-1-0-5-3 |

3. | MA513 | Optimization Techniques | 3 | 3-1-0-5-3 |

4. | MAXXX | Elective - I | 3 or 4 | - - - |

5. | MAXXX | Elective – II | 3 or 4 | - - - |

6. | MA530 | Project-I | 3 | 0-0-6-3-3 |

Total | 18 - 20 |

Semester- IV | ||||

Sr. | Course Code | Course Description | Credits | L-T-P-S-C |
---|---|---|---|---|

1. | MAXXX | Elective – III | 3 or 4 | - - - |

2. | MAXXX | Elective – IV | 3 or 4 | - - - |

3. | MAXXX | Elective – V | 3 or 4 | - - - |

4. | MAXXX | Elective – VI | 3 or 4 | - - - |

5. | MA540 | Project-II | 6 | 0-0-18-9-9 |

Total | 18 - 22 |

## MA411 REAL ANALYSIS, 4 (3-1-0-5-3)

Metric spaces, completeness, connectedness, compactness, Heine-Borel theorem, totally bounded sets, finite intersection property, completeness of R^n, Banach fixed point theorem, perfect sets, the Cantor set.

Continuous functions, relation with connectedness and compactness, discontinuity, uniform continuous functions, monotone functions, Absolutely continuous functions, total variation and functions of bounded variations.

Differentiability and its properties, mean value theorem, Taylor's theorem, Riemann integral with properties and characterization, improper integral, Gamma function, Directional derivative, Partial derivative, Derivative as a linear transformation, Inverse and Implicit function theorems, multiple integration, Change of variables.

Sequence and series of real numbers, point wise convergence, Fejer's theorem, power series and Fourier series, uniform convergence and its relation with continuity, differentiability and inerrability, Weierstrass approximation theorem, Equi-continuous family, Arzela-Ascoli theorem.

## MA412 LINEAR ALGEBRA, 3 (3-1-0-5-3)

Vector spaces over fields, subspaces, bases and dimension; Systems of linear equations, matrices, rank, Gaussian elimination; Linear transformations, representation of linear transformations by matrices, rank-nullity theorem, change of basis, dual spaces, transposes of linear transformations; Determinants, Laplace expansions, cofactors, adjoint, Cramer's Rule; Eigen values and Eigen vectors, characteristic polynomials, minimal polynomials, Cayley-Hamilton Theorem, triangulation, diagonal-lization, rational canonical form, Jordan canonical form; Inner product spaces, Gram-Schmidt ortho-normalization, least square approximation, linear functionals and adjoints, Hermitian, self-adjoint, unitary and normal operators, Spectral Theorem for normal operators; Bilinear forms, symmetric and skew-symmetric bilinear forms, real quadratic forms, positive definiteness.

## MA413 Computer Programming, 4 (3-0-2-7-4)

Introduction: Computers as universal computing devise, bits, datatypes and operations, digital logic structure, The von Neumann model.

Programming: Problem solving, debugging, assembly language programming, Introduction to programming in C++, Variables and operators, control structures, pointers and arrays, functions and reference variables, Introduction to classes and templates, Developing classes for scientific applications: selected examples, Introduction to parallel processing using MPI.

## MA414 ORDINARY DIFFERENTIAL EQUATIONS, 3 (3-1-0-5-3)

Linear second and higher order differential equations, solutions of homogeneous and non-homogeneous equations, Method of variation of parameters.

Qualitative Properties of Solutions: Existence and uniqueness theorem, Oscillations and the Sturm Separation theorem, the Sturm Comparison theorem.

System of first order ODEs: Autonomous and non-autonomous system and stability.

Series solutions: Legendre equation and Legendre polynomials, Bessel equation and Bessel functions of first and second kinds.

Boundary Value Problems: Sturm-Liouville Boundary Value Problem, Green’s Function to solve boundary value problem.

## MA415 ALGEBRA, 3 (3-1-0-5-3)

Review of basics, Permutations, sign of a permutation, inversions, cycles and transpositions, groups, subgroups and factor groups, Lagrange's Theorem, homomorphism, normal subgroups, Quotients of groups, Cyclic groups, generators and relations, Cayley's Theorem, group actions, Sylow Theorems. Direct products, Structure Theorem for finite abelian groups. Simple groups and solvable groups, nilpotent groups; Free groups, free abelian groups. Rings, Examples (including polynomial rings, formal power series rings, matrix rings and group rings), ideals, prime and maximal ideals, rings of fractions, Chinese Remainder Theorem for pairwise comaximal ideals. Euclidean Domains, Principal Ideal Domains and Unique Factorizations Domains. Polynomial rings over UFD'; finite field and field extensions.

## MA421 COMPLEX ANALYSIS, 3 (3-1-0-5-3)

The complex number system. Extended complex plane. Analytic functions. Cauchy-Riemann conditions. Mappings by elementary functions. Conformal mappings and Mobius Transformation. Complex integration. Cauchy-Goursat theorem. Cauchy integral formula. The Homotopic version of Cauchy's theorem and simple connectivity. Morera’s and Liouvile’s theorems. Uniform convergence of sequences and series. Taylor's and Laurent's series. Singularities, zeros and Poles. Isolated singularities and residues. Cauchy residue theorem. Evaluation of real integrals. The Argument Principle and Rouche's theorem. Maximum Modulus Theorem.

## MA422 PARTIAL DIFFERENTIAL EQUATIONS, 3 (3-1-0-5-3 )

Introduction to PDE. First order quasi-linear equations. Nonlinear equations. Cauchy-Kowalewski’s theorem. Higher order equations and characteristics. Classification of second order equations. Riemann’s method and applications. One dimensional wave equation and De’Alembert’s method. Solution of three dimensional wave equation. Method of decent and Duhamel’s principle. Solutions of equations in bounded domains and uniqueness of solutions. BVPs for Laplace’s and Poisson’s equations. Maximum principle and applications. Green’s functions and properties. Existence theorem by Perron’s method. Heat equation, Maximum principle. Uniqueness of solutions via energy method. Uniqueness of solutions of IVPs for heat conduction equation. Green’s function for heat equation.

## MA423 STOCHASTIC PROCESSES, 3 (3-1-0-5-3)

Introduction to probability theory, Probability and counting, Some applications.

Limit theorems: Probability spaces, random variables, independence, Kolmogorov’s 0 − 1 law, Borel-Cantelli lemma, Integration, Expectation, Variance, The weak law of large numbers, The probability distribution function, Convergence of random variables, The strong law of large numbers, Weak convergence, The central limit theorem, Markov operators, Characteristic functions.

Discrete Stochastic Processes: Conditional Expectation, Martingales, Doob’s convergence theorem, Doob’s decomposition of a stochastic process, L^(p) inequality, Random walks, A discrete Feynman-Kac formula, Markov processes.

Continuous Stochastic Processes: Brownian motion, Stopping times, Continuous time martingales, Recurrence of Brownian motion, Feynman-Kac formula revisited, The Ito integral for Brownian motion, Processes of bounded quadratic variation, The Ito integral for martingales, Stochastic differential equations.

## MA424 NUMERICAL ANALYSIS, 4 (3-0-2-7-4)

Definition and sources of errors, solutions of nonlinear equations; Bisection method, Newton's method and its variants, fixed point iterations, convergence analysis; Newton's method for non-linear systems; Finite differences, polynomial interpolation, Hermite interpolation, spline interpolation; Numerical integration - Trapezoidal and Simpson's rules, Gaussian quadrature, Richardson extrapolation; Initial value problems - Taylor series method, Euler and modified Euler methods, Runge-Kutta methods, multistep methods and stability; Boundary value problems - finite difference method, collocation method.

## MA425 TOPOLOGY, 3 (3-1-0-5-3)

Topological spaces, Basis for a topology, Limit points and closure of a set, Continuous and open maps, Homeomorphisms, Subspace topology, Product and quotient topology.

Connected and locally connected spaces, Path connectedness, Components and path components, Compact and locally compact spaces, One point compactification.

Countability axioms, Separation axioms, Urysohn’s Lemma, Urysohn’s metrization theorem, Tietze extension theorem, Tychonoff’s theorem, Completely Regular Spaces, Stone-Cech Compactification.

## MA511 FUNCTIONAL ANALYSIS, 3 (3-1-0-5-3)

Normed linear spaces, C0, C, lp, Lp, 1≤ p ≤ ∞, C[a,b], dimension, linear transformations -continuity and boundedness, linear functional-continuity, compactness of unit ball of finite dementional spaces, equivalence of norms and continuity of inear transformations of finite dimensional spaces, dual spaces duals of C0, lp, Lp, 1≤ p ≤ ∞, separability, non-separability of l∞. reflexive spaces. Horn-Banach theorem for real and complex normed linear spaces, Uniform Boundedness Principle and its applications. Closed Graph Theorem, Open Mapping Theorem and their applications. Inner product spaces, Hilbert spaces. Orthonormal basis, Projection theorem and Riesz Representation Theorem.

## MA512 MATHEMATICAL METHODS, 3 (3-1-0-5-3)

Concept and calculation of Green's function, Approximate Green's function, Green's function method for differential equations, Fourier Series, Generalized Fourier series, Fourier Cosine series, Fourier Sine series, Fourier integrals. Fourier transform, Laplace transform, Z-transform, Hankel transform, Mellin transform. Solution of differential equation by Laplace and Fourier transform methods.

## MA513 OPTIMIZATION TECHNIQUES, 3 (3-1-0-5-3)

Introduction to optimization, Formulation of linear Optimization problems, Convex set. Linear Programming model, Graphical method, Simplex method, Finding a feasible basis – Big M and two phase Simplex method, revised simplex method. Duality in Linear Program. Primal-dual relationship & economic interpretation of Duality, Dual Simplex Algorithm, Sensitivity analysis.

Network analysis: Transportation & Assignment problem, Integer programming problem: Formulation, Branch& Bound and Cutting Plane methods. Dynamic Programming (DP).

Non-linear Programming: Lagrange multipliers and Kuhn - Tucker conditions, convex optimization.

Numerical optimization techniques: line search methods, gradient methods, Newton's method, conjugate direction methods, quasi-Newton methods, projected gradient methods, penalty methods.