M.

Sc MathematicsCurriculum
ISemester
No MA5310 MA5330 MA5350 MA5370 MA5390 MA5410 Subject LinearAlgebra RealAnalysis FundamentalsofDiscreteMathematics MultivariateCalculus OrdinaryDifferentialEquations NumericalMethodsandComputing L 3 3 3 3 3 3 3 Total T 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 18

18 0

IISemester

No MA5320 MA5340 MA5360 MA5380 MA5400 MA5420 MA5130

Subject Algebra GroupsandRings MeasureandIntegration ComplexAnalysis Topology ProbabilityTheory PartialDiffentialEquations VivaVoce Total

L 3 3 3 3 3 3 18

T 0 0 0 0 0 0 0

P 0 0 0 0 0 0 0

C 3 3 3 3 3 3 1 19

IIISemester
No MA5430 MA5450 MA5470 MA5490 Subject AlgebraIIRingTheoryandFieldTheory FunctionalAnalysis NumericalAnalysis FluidDynamics ElectiveI ElectiveII MA5260 SeminarI Total L 3 3 3 3 3 3 18 T 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 C 3 3 3 3 3 3 1 19

IVSemester:
No MA5460 Subject TransformTechniques ElectiveIII ElectiveIV ElectiveV ElectiveVI MA6650 Project Total L 3 3 3 3 3 15 T 0 0 0 0 0 0 P 0 0 0 0 0 0 C 3 3 3 3 3 4 19

Totalcredits=18+19+19+19=75

ListofElectives
No CourseName L 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 MA5070 ClassicalMechanics MA5140 IntroductiontoAlgebraicTopology MA5220 ContinuumMechanics MA5890 NumericalLinearAlgebra MA6001 IntroductiontoCodingTheory MA6002 ApproximationTheory MA6003 TheoryofWavelets MA6004 MathematicsofFractals MA6005 AppliedLinearAlgebra MA6006 AppliedIntegralEquations MA6007 NonlinearPartialDifferentialEquations MA6008 TheoryofBioInspiredcomputing MA6009 MathematicalProgramming MA6050 Dynamicalsystems MA6060 NonlinearConservationLaws MA6080 FourierAnalaysis MA6110 TopicsinAdvancedAnalysis MA6120 AdvancedComplexAnalysis MA6140 FixedPointTheoryandApplications MA6150 BasicOperatorTheory MA6160 FuzzySetanditsApplications MA6180 IntroductiontoAlgebraicGeometry MA6190 MathematicalLogic MA6200 MA6210 MA6230 MA6270

TheoryofComputation CombinatorialOptimization 3 GraphTheory 3 NumericalSolutionsofPartialDifferentialEquations 3 3 MA6310 OperationsResearchI 3 MA6311 OperationsResearchII MA6380 StochasticProcesses MA6460 ComputationalFluidDynamics MA6470 CommutativeAlgebra MA6480 GaloisTheory 3 3 3 3 3

CoreCourses MA5310 LinearAlgebra 3003

SystemsofLinearEquations,MatricesandElementaryRowOperations, RowReducedEchelonMatrices Vector Spaces, Subspaces, Bases and Dimension, Ordered basis and coordinates. Linear transformations, RankNullity Theorem, The algebra of linear transformations, Isomorphism, Matrix representation of linear transformations, Linear Functionals,Annihilator, Double dual, Transpose ofalineartransformation CharacteristicValuesandCharacteristicVectorsoflineartransformations, Diagonalizability, Minimal polynomial of a linear transformation, Cayley Hamilton Theorem, Invariant Subspaces, Directsum decompositions, Invariant Direct sums, The primary decomposition theorem, Cyclic subspacesandannihilators,CyclicdecompositionandtheRationalform, TheJordanform. InnerProductSpaces,OrthonormalBasis,GramSchmidtTheorem. TextBooks: 1. 2. K.HoffmanandR.Kunze:LinearAlgebra,2ndEdition,Prentice HallofIndia,2005. M.Artin:Algebra,PrenticeHallofIndia,2005.

References: 1. 2. I.N.Herstein:TopicsinAlgebra,2ndEdition,JohnWiley,1999. S.Axler:LinearAlgebraDoneRight,2ndEdition,SpringerUTM, 1997. 3. S.Lang:LinearAlgebra,SpringerUndergraduateTextsin Mathematics,1989. 4. S.Kumaresan:LinearAlgebra:AGeometricApproach,Prentice HallofIndia,2004. __________________________________________________________

MA5320

AlgebraI:GroupsandRings

3003

Group Theory: Review of basic Group Theory, GroupActions, Kernels and Stabilizers of Group Actions, Transitive Group Action, Cayley's Theorem, The Class Equation, Sylow's Theorems, Direct Products, StructureTheoremforFiniteAbelianGroups,FreeGroups. Ring Theory: Review of basic Ring Theory, Properties of Ideals, Prime and Maximal Ideals, Chinese Reminder Theorem, Euclidean Domain, Euclidean Algorithm, Principal Ideal Domain, Euclidean Domain is a PrincipalIdealDomain. TextBooks: 1. 2.
nd D.S.DummitandR.M.Foote:AbstractAlgebra,2 Edition,John Wiley,1999. rd S.Lang:Algebra3 Edition,AddisonWesley,1999.

References: 1. J.A. Gallian: Contemporary Abstract Algebra, 4th Ed., Narosa, 1999. 2. M.Artin:Algebra,PrenticeHallinc1994. 3. I.N.Herstein:TopicsinAlgebra,JohnWiley,1995. 4. T.A.Hungerford:Algebra,GraduateTextsinMathematics,Vol.73, SpringerVerlag,1980. __________________________________________________________ MA5330 RealAnalysis 3003

Objectives:TomakethestudentsfamiliarwiththebasicconceptsofReal Analysislikeconvergence,continuity,differentiationandintegrationinthe reallineaswellasothermetricspaces. Real number system andits order completeness, sequences and series ofrealnumbers. Metric spaces: Basic concepts, continuous functions, completeness, contraction mapping theorem, connectedness, Intermediate Value Theorem,Compactness,HeineBorelTheorem. Differentiation,Taylor'stheorem,RiemannIntegral,Improperintegrals.

Sequences and series offunctions, Uniform convergence, power series, Fourier series, Weierstrass approximation theorem, equicontinuity, ArzelaAscolitheorem. TextBooks: 1.W.Rudin,PrinciplesofMathematicalAnalysis,McGrawHill,1976. 2.C.C.Pugh,RealMathematicalAnalysis,Springer,2002. References: 1.T.M.Apostol,MathematicalAnalysis,AddisonWesley,1974. 2.G.F.Simmons,TopologyandModernAnalysis,Kreiger,2003. __________________________________________________________ MA5340 MeasureandIntegration 3003

UnitI: ReviewofRiemannIntegral,RiemannStieltjesIntegral. Unit II: Lebesgue Measure Lebesgue Outer Measure Lebesgue MeasurableSets. Unit III: Measure on an Arbitrary sigma Algebra Measurable FunctionsIntegralofaSimpleMeasurableFunctionIntegralofPositive MeasurableFunctions. Unit IV: Lebesgue's Monotone Convergence Theorem Integrability Dominated Convergence Theorem L^p Spaces. Differentiation and FundamentaltheoremforLebesgueintegration. UnitV:ProductmeasureStatementofFubini'stheorem. TextBooks: 1. 2. 3. G.deBarra:MeasureandIntegration,WileyEastern,1981. H.L. Royden: Real Analysis, Third edition, PrenticeHall of India, 1995.(Chapter3,Sections15) W.Rudin:RealandComplexAnalysis,Thirdedition,McGrawHill, InternationalEditions,1987.(Chapters1,3)

References: 1. 2. I.K. Rana: An Introduction to Measure and Integration, Second Edition,Narosa,2005 D.L.Cohn:MeasureTheory,Birkhauser,1997.
6

3.

P.K.JainandV.P.Gupta:LebesqueMesureandIntegration,New AgeInternational,2006. __________________________________________________________ MA5350 FundamentalsofDiscreteMathematics 3003

Set Theory and Logic: Deductive Proof techniques, Axiom of Choice, Zorn'sLemma,Cardinality,SchroderBernsteinTheorem,Countabiltyand uncountability,uncountabiltyofR,Cantor'stheorem,CardinalArithmatic. Combinatorics: Numbers and Counting, Partitions and Permutations, Principle of Inclusion and Exclusion, Pigeon Hole Principle, Recurrence Relations,GeneratingFunctions. Graphs:BasicsofGraphs,RelationsandDigraphs,Tress,Connectivity, Traversability,Planrity. TextBooks: 1. 2. 3. J.R.Munkers,Topology,PHILearning,2001.[Ch.1] P.J. Cameron, Combinatorics: Topics, Techniques, Algorithms, CambridgeUniversityPress,1994. D.B.West, Introduction to Graph Theory, 2nd Ed., PHI Learning, 2003.

References: 1. 2. 3. P.R.Halmos,NaiveSetTheory,SpringerVerlag,NewYork,1974. T.Koshy,DiscreteMathematicswithApplications,Elsevier,2004. J.L. Mott, A. Kandel, and T.P. Baker, Discrete Mathematics for ComputerScientistsandMathematicians,PHILearning,2003. 4. J.A.BondyandU.S.R.Murty,GraphTheory,Springer,2008. 5. S.A.Choudum, A First Course in Graph Theory, McMillan India, 2003(Reprint). __________________________________________________________ MA5360 ComplexAnalysis 3003

UnitI: Topologyofthecomplexplane,Riemannsphere,limits,continuity and differentiability. Analytic functions, harmonic functions and multi valuedfunctions.

Unit II: Convergence of numerical series. Radius of convergence of powerseries,andpowerseriesasananalyticfunction.Laurentseries. Unit III: Cauchy's integral theorem, Cauchy integral formula, Morera's theorem, Taylors theorem, Laurent's theorem, Liouville's theorem, SchwarzlemmaMaximumModulusPrinciple. Unit IV: Conformal mappings, linear fractional transformations. Classification of singularities, Cauchy's residue theory and evaluation of realintegrals, TextBooks: 1. 2. S. Ponnusamy and H. Silverman: Complex Variables with Applications,Birkhauser,Boston,2006. J.B. Conway: Functions of one Complex Variables, 2nd edition, SpringerVerlag,1978.

References: 1. S. Ponnusamy: Foundations of Complex Analysis, Second Edition,NarosaPublishingHouse,2005 2. L. Ahlfors: Complex Analysis, 2nd ed., McGrawHill, New York, 1966. 3. J.W. Brown and R.V. Churchil, Complex Variables and Applications,McGrawHill,2008 4. T.W.Gamelin:ComplexAnalysis,SpringerVerlag,2001. __________________________________________________________ MA5370 MultivariableCalculus 3003

Differential Calculus: Functions of several variables, Open sets, Limits and continuity, Derivatives of a scalar field with respect to a vector, Directionalderivatives,Partialderivatives,Totalderivative,Gradientofa scalarfield,LevelsetsandTangentplanes,Derivativesofvectorfields, Chain rules for derivatives, Mean value theorems, Derivatives of functionsdefinedimplicitly. Applications of Differential Calculus: Maxima, Minima, Saddle points, Stationary points, Lagrange's multipliers, Inverse function theorem, Implicitfunctiontheorem.

Line Integrals: Paths and line integrals, Fundamental theorems of calculusforlineintegrals,vectorfieldsandgradients. Multiple Integrals: Double and tripleintegrals,Iterated integrals, Change ofvariablesformula,Applications to area andvolume, Green's theorem, Twodimensionalvectorfieldsandgradients. Surface Integrals: Parametric representation of a surface, Fundamental vector product and normal to a surface, Stokes' theorem, Curl and divergenceofavectorfield,Gauss'divergencetheorem. TextBooks: 1. 2. T.M.Apostol, Calculus Vol. II, 2nd Ed., John Wiely & Sons, 2003. [Ch.8,9,10,11,12.] T.M.Apostol,MathematicalAnalysis,2ndEd.,NarosaPub.House, 1997.[Sec.13.2,13.3,13.4]

References: 1. 2. D.V.Widder,AdvancedCalculus,2ndEd.,PHILearning,1987. M.R.Spiegel, Vector Analysis, Schaum's Outline Series, McGraw Hill,1959. 3. H.M.Edwards, Advanced CalculusA Differential Forms Approach, Birkhuser,1994. __________________________________________________________ MA5380 Topology 3003

TopologicalSpaces,Basisforatopology,Subspacetopology,Closedsets and Limit points, Continuous Functions, Product Topology, Quotient Topology. Connected spaces, Connected subspaces oftheRealline,Components and Local Connectedness, Path connectedness, Compact spaces, Limitpointcompactness,Localcompactness. The Countability and Separation axioms, The Urysohn Lemma, The UrysohnMetrizationTheorem,TheTietzeExtensionTheorem,Tychonoff Theorem.

TextBooks: 1. 2. J.R.Munkres,Topology,2ndEd.,PearsonEducationIndia,2001. K.D. Joshi, Introduction to General Topology, New Age International,NewDelhi,2000.

References: 1. 2. 3. 4. 5. J.V.Deshpande,IntroductiontoTopology,TataMcGrawHill,1988. J.Dugundji,Topology,AllynandBacon,Inc.1966. J.L.Kelley,GeneralTopology,VanNostrand,,1955. M.G.Murdeswar,GeneralTopology,NewAgeInternational,1990. G.F. Simmons, Introduction to Topology and modern Analysis, InternationalStudentedition,1963. 6. S. Willard, General Topology, Additson Wesley, Reading Mass., 1970. __________________________________________________________ MA5390 OrdinaryDifferentialEquations 3003

ExistenceUniqueness: Review of exact equations of first order, The method of successive approximations, Lipschitz condition, Convergence ofsuccessiveapproximations,ExistenceandUniquenessofsolutionsfor first order initial value problem, Nonlocal existence of solutions, Existence and uniqueness of solutions to systems, Existence and uniquenessforlinearsystems,Equationsofordern. Second Order Equations: General solution of homogeneous equations, Nonhomogeneous equations, Wronskian, Method of variation of parameters, Sturm comparison theorem, Sturm separation theorem, Boundaryvalueproblems,Green'sfunctions,SturmLiouvilleproblems. Series Solution of Second Order Linear Equations: ordinary points, regular singular points, Legendre polynomials and properties, Bessel functionsandproperties. Systems of Differential Equations: Algebraic properties of solutions of linearsystems,Theeigenvalueeigenvectormethodoffindingsolutions, Complexeigenvalues,Equaleigenvalues,Fundamentalmatrixsolutions, Matrix exponential, Nonhomogeneous equations, Variation of parameters.

10

TextBooks: 1. 2. 3. 4. E.A.Coddington,AnIntroductiontoOrdinaryDifferentialEquations, PHILearning,1999. G.F. Simmons, Differential Equations with Applications and HistoricalNotes,2ndEd.,McGrawHill,1991. R.P. Agarwal and R.C.Gupta, Essentials of Ordinary Differential Equations,McGrawHill,1993. M. Braun, Differential Equations and Their Applications, 3rd Ed., SpringerVerlag,1983.

References: 1. P.J. Collins, Differential and Integral Equations, Oxford University Press,2006. 2. G.F. Simmons and S.G. Krantz, Differential Equations: Theory, techniqueandpractice,TataMcGrawHill,2007. 3. W.E.Boyce and R.C. DiPrima, Elementary Differential Equations andBoundaryValueProblems,7thEd.,JohnWiely&Sons,2001. 4. R.P. Agarwal and D. O'Regan, An Introduction to Ordinary DifferentialEquations,Springer Verlag,2008. __________________________________________________________ MA5400 ProbabilityTheory 3003

ProbabilityspaceIndependenceanddependence Randomvariables and distribution functions Random vectors and joint distributions Functionsofrandomvariables. Expectation and moments Conditional expectation Characteristic functions. Sequence of random variables Modes of convergence Weak and stronglawsoflargenumbersCentrallimittheorems. TextBooks: 1. 2. 3. V.K.Rohatgi and A.K.Md. E.Saleh, An Introduction to Probability andStatistics, WileyEastern,SecondEdition(2002) SheldonM.Ross,AFirstcourseinProbability P.G. Hoel, S.C. Port and C.J. Stone, Introduction to Probability, UniversalBookStall,NewDelhi,1998.

11

References: 1. KaiLaiChung,ACourseinProbabilityTheory,AcademicPress, ThirdEdition,2001. 2. W.Feller,IntroductiontoProbabilityTheoryanditsApplications,Vol I,1968. 3. B.R.Bhat, Modern Probability Theory : an introductory text book, WileyEastern,SecondEdition,1989. __________________________________________________________ MA5410 NumericalMethodsandComputing 3003

Introductiontocomputing:Clanguagetheoryandpractice,Computation of roundoff errors and machine representation of numbers, Solutions ofnonlinearTranscendentalequations:orderandconvergenceanalysis Eigen value problems Interpolation Numerical differentiation, Richardsons extrapolation, Numerical integration: Open and closed NewtonCotesformulae,Rombergintegration,quadratureformulae. TextBooks: 1. 2. Curtis E Gerald & Partrick O Whealtley, Applied NumericalAnalysis,AddisonWesley,1988. John H Mathews, Numerical Methods for Mathematics, Science andEngineering,PrenticeHallOfIndia,1994.

References: 1. 2. K.Atkinson,ElementaryNumericalAnalysis,JohnWiley,1978. M.K.JainS.R.K.Iyengar,R.KJain,NumericMethodsforScientific andEngineeringComputation,WileyEastern,2003. 3. Richard L Burden and J Douglas Faires, Numerical Analysis, ThomsonBrooksCole,Seventhedition2001. 4. K.ShankaraRao,NumericalMethodsforScientistsandEngineers, PrenticeHallOfIndia,2001. __________________________________________________________ MA5420 PartialDifferentialEquations 3003

Firstorderpartialdifferentialequations:Linear,quasilinearandfully nonlinearequationsLagrangeandCharpitmethods.
12

Second order partial differential equations: Classification and Canonical forms of equations in two independent variables, One dimensionalwaveequationD'Alembert'ssolution,Reflectionmethodfor halfline,Inhomogeneouswaveequation. Onedimensional diffusionequation:MaximumMinimumprincipleforthe diffusion equation, Diffusion equation onthe whole line, Diffusion on the halfline,inhomogeneousequationonthewholeline TheLaplaceequation: MaximumMinimumprinciple,Harnack'stheorems Fouriermethodforheatequation,waveequation,Laplaceequation Diffusionandwaveequationsinhigherdimensions. TextBooks: 1. Ioannis P Stavroulakis and Stepan A Tersian, Partial diferential equations an introduction with mathematica and maple, world Scientific,Singapore,1999

References: 1. Jeffery Cooper, Introduction to partial differential equations with matlab,Birkhauser,1998 2. Clive R Chester, Techniques in partial differential equations, McGrawHill,1971 3. K Sankara Rao, Introduction to partial differential equations, PrenticeHallIndia,1997 4. I. N. Sneddon, Elements of partial differential equations, McGraw Hill,NewYork,1986 5. W. E. Williams, Partial differential equations, Clarendon Press, Oxford,1980. __________________________________________________________ MA5430 AlgebraII:RingTheoryandFieldTheory 3003

Module Theory: Right and Left modules, Examples over Z, polynomial rings, Quotient modules, module homomorphism & homomorphism theorems. RingTheory:StructureTheoremofmodulesoverPID,UFD,PIDisUFD, Polynomial Rings over fields and rings, Eisenstein Crieterion for Irreducibility.
13

Field Theory: Field Extensions, Finite and Algebraic Extensions, ClassicalStraightedgeandCompassconstructionandExamples. BasicNonCommutativeAlgebra:LinearMapsandModulesovernon commutative rings, Simple and Semisimplemodules and rings, Schur's Lemma, Jacobson's Density Theorem, Burnside Lemma and WedderburnsTheorem,Matrixringsoverdivisionalgebrasaresimple. TextBooks: 1. 2.
nd D.S.DummitandR.M.Foote:AbstractAlgebra,2 Edition,John Wiley,1999. rd S.Lang:Algebra3 Edition,AddisonWesley,1999.

References: 1. J.A. Gallian: Contemporary Abstract Algebra, 4th Ed., Narosa, 1999. 2. M.Artin:Algebra,PrenticeHallinc1994. 3. I.N.Herstein:TopicsinAlgebra,JohnWiley,1995. 4. T.A.Hungerford:Algebra,GraduateTextsinMathematics,Vol.73, SpringerVerlag,1980. __________________________________________________________ MA5450 FunctionalAnalysis 3003

Unit I: Normed linear space Banach spaces and basic properties HeineBorel theorem, Riesz lemma and best approximation property InnerproductspaceandprojectionthoeremOrthonormalbasesBessel inequalityandParseval'sformulaRieszFischertheorem. Unit II: Bounded operators and basic properties Space of bounded operators and dual space Riesz representation theorem Adjoint of operators on a Hilbert space Examples of unbounded operators Convergenceofsequenceofoperators. Unit III: HahnBanach Extension theorem Uniform boundedness principle Closed graph theorem and open mapping theorem. Some applications. UnitIV:InvertibilityofoperatorsSpectrumofanoperator.

14

Textbooks: 1. 2. M. T. Nair: Functional Analysis: A First Course, Prentice Hall of India,2002(SecondPrinting:2008). B.V. Limaye: Functional Analysis, Second Edition, New Age International,1996.

References: 1. Bollobas: Linear Analysis, Cambridge University Press (Indian edition),1999. 2. E. Kreyzig: Introduction to Functional Analysis with Applications, Wiley,1989. 3. S.Ponnusamy:FoundationsofFunctionalAnalysis,Narosa,2003. 4. G.F. Simmons: Introduction to Topology and Modern Analysis, McGrawhill,1963. 5. A.E.TaylorandD.C.Lay:IntroductiontoFunctionalAnalysis,2nd ed.,Wiley,NewYork,1980. __________________________________________________________ MA5460 TransformTechniques 3003

Riemann Lebesgue Lemma, localization lemma, Fourier integral theorem, Fourier Transform, Inversion, Convolution and Parsevals Theorem,ApplicationstoPartialDifferentialEquations. Laplacetransform:Definition,properties,Complexinversion,Applications toinitialandboundaryvalueproblems. ZTransformandDifferenceequations TextBooks: 1. 2. 3. 4. I.N. Sneddon, The Use of Integral Transforms, Tata McGraw Hill (1974) J.L.Schiff,TheLaplaceTransform,Springer(1999) Michael Frazier, An Introduction to wavelets through Linear Algebra,Springer,1999(Chapter2) A.V.Oppeheim&R.W.SchaferDigitalSignalProcessing,Prentice Hall

15

References: 1. M. Spiegel, Laplace Transforms (Schaums Series), McGrawHill, 1965. 2. Advanced Mathematics for Engineers and Scientists, Murray R. Spiegel,McGrawHill,1983. 3. Jeffery M. Cooper, Introduction to PDE with MATLAB (Chapter 6) Birkhauser,1997. __________________________________________________________ MA5470 NumericalAnalysis 3003

Norms of vectors and matrices, Linear systems: direct and iterative schemes,illconditioningandconvergenceanalysisNumericalSchemes for nonlinear systems, Regression, Numerical solution of differential equations: Single step and multistep methods, order, consistency, stability and convergence analysis, stiff equations, two point boundary valueproblems:Shootingandfinitedifferencemethods. TextBooks: 1. 2. 3. David Kinciad & Ward Cheney, Numerical Analysis and mathematicsofScientificComputing,Brooks/Cole,1999. J D Lambert, Computational methods in ordinary differential equations,WileyandSons,1973. J C Butcher, The numerical analysis of ordinary differential equations,JohnWiley,1987.

References: 1. 2. 3. 4. 5. 6. K.Atkinson,ElementaryNumericalAnalysis,JohnWiley,1978. Curtis E Gerald & Partrock O Whealtley, Applied NumericalAnalysis,AddisonWesley,1988. M.K.JainS.R.K.Iyengar,R.KJain,NumericMethodsforScientific andEngineeringComputation,WileyEastern,2003. John H Mathews, Numerical Methods for Mathematics, Science andEngineering,PrenticeHallOfIndia,1994. K.ShankaraRao,NumericalMethodsforScientistsandEngineers, PrenticeHallOfIndia,2001. L. N. Trefethen, Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations, http://www.comlab.ox.ac.uk/nick.trefethen/pdetext.html, (unpublishedtext),1996.
16

7.

A. Iserles, A First Course in the Numerical Analysis of Differential Equations,CambridgeUniversityPress,1996. __________________________________________________________ MA5490 FluidDynamics 3 003

Kinematics of Fluid flow, Laws of fluid motion, Inviscid incompressible flows, two and threedimensional motions, Airfoil theory, inviscid compressibleflows Viscous incompressible flows, NavierStokes equations of motion and someexactsolutionsFlowsatsmallReynoldsnumbersBoundarylayer theory. TextBooks: 1. M.E.O Neill and F. Chorlton, Ideal and Incompressible Fluid Dynamics,JohnWileyandSons,NewYork,1986. 2. M.E.O Neioll and FD. Chorlton, Viscous and compressible Fluid Dynamics,JohnWilesandSons,NewYork,1989. References: 1. 2. F.Chorlton,TextbookofFluidDynamics,CBSPublishers,1998. A.J.ChorinandJ.E.Marsden,AMathematicalIntroductiontoFluid Mechanics,SpringerVerlag1999. 3. GEmanuel,AnalyticalFluidDynamics,CRCPress,2001. 4. P.K.KunduandI.M.Cohen,FluidMechanics(3rdedition)Elsevier Science&Technology,2002. __________________________________________________________ ElectiveCourses MA5070 ClassicalMechanics 3003

Dynamicsofaparticleandasystemofparticlesinthreedimensions Principles of linear momentum, Angular momentum and energy conservation laws Motion of a rigid body, DAlemberts Principle, Eulerian angles, Rotating frame of reference, Motion of a top Motion underconstraints,Eulersdynamicalequations,Lagrangesequationsfor a simple dynamical system Hamiltonian and canonical equations of motion.
17

TextBooks: 1. 2. H. Goldstein, C.P. Poole and J.L. Safko, Classical Mechanics, PrenticeHall(2002) D.T. Greenwood, Principles of Dynamics, PrenticeHall of India (1988)

References: 1. N.C.RanaandP.S.Joag,ClassicalMechanics,TataMcGrawHill, NewDelhi(1991) 2. Classical Mechanics, John R. Taylor, University Science Books (2005) 3. Classical Mechanics, R. Donglas Gregory, Cambridge University Press(2006) __________________________________________________________ MA5140 IntroductiontoAlgebraicTopology 3003

Some Basic Topological Notions: Homotopy, Convexity, Contractibility, Paths and Path Connectedness Fundamental group and Covering Spaces:TheFundamentalGroupofthecircle,InducedHomomorphisms, Free Products of Groups, Seifert Van Kampen's Theorem, Covering Spaces, Lifting Properties, The Classification of Covering Spaces, Deck Transformations and GroupActions, Singular Complexes and Homology Functions, Homotopy Invariance, Exact Homology sequences, reduced homology,ExcisionandMayerVictorissequences,AxiomsforHomology TextBooks: 1. Allen Hatcher, Algebraic Topology, Cambridge University Press, NewYork2002. 2. W. S. Massey, A Basic Course inAlgebraic Topology, Graduate TextsinMathematics127,SpringerVerlag,NewYork1991. Reer nc s: ef re ce : R fe en es 1. 2. 3. M. Greenberg and J. R. Harper, Algebraic Topology : A First CourseBenjamin/Cummings,MenloPark,CA,1981. J.R. Munkres, Elements of Algebraic Topology, Benjamin/ Cummings1984. Singer and J.A. Thorpe, Lecture Notes on Elementary Topology andGeometry,SpringerVerlag,NewYork1969.
18

4. 5. 6.

E.Spanier, AlgebraicTopology,SpringerVerlag,NewYork1982. J.R.Munkres,Topology,secondedition,PrenticeHall,1984. William Fulton Algebriac Topolygy: A first course, Springer Indian Edition(Paperback),2009 __________________________________________________________ MA5220 ContinuumMechanics 3003

AlgebraofCartesianTensors,Indexnotation,Isotropictensors,Invariants ofatensor,Polardecompositiontheorem. Continuum Hypothesis, Kinematics of deformation, Compatibility conditions, Balance principles, Eulers laws of motion, StressLaws of Thermodynamics, Energy Balance, Constitutive equations of fluids and elastic materials, principles of material objectivity, Applications (simple problemsoffluiddynamicsandelasticity) TextBooks: D.S. Chandrasekhraiah and Loknath Debnath, Continuum Mechanics, AcademicPress(1995) Reference: 1. 2. 3. S.C. Hunter, Mechanics of Continuous Media, Ellis Harwood Ltd (1983) ContinuumMechanics,GeorgeEMase,McGrawHill(1969) Y.C. Fung, A First Course in Continuum Mechanics, PrenticeHall (1982)

__________________________________________________________ MA5890 NumericalLinearAlgebra 3003

Linear algebraic equations: Various norms for vectors and matrices, Direct and Iterative methods, Residual Correction, Ill condition, Error analysis,Conjugategradientmethodandpreconditioning. Matrix Eigen value problem: power method and its extension inverse iteration, Rayleigh quotient method, Transformation methods including GivensandHouseholdertransformationmethods,sturmsequences,The Lanczos method for symmetric matrices and error analysis, Singular valuedecomposition,generalizedinverses.
19

TextBooks: 1. David Kinciad & Ward Cheney, Numerical Analysis and MathematicsofScientificComputing,Brooks/Cole,1999.

Reference: 1. 2. 3. 4. G H Golub and Ch F Van Loan, Matrix computations, The John HopkinsUniversitypress,Thirdedition,1996. James W. Demmel , Applied Numerical Linear Algebra, SIAM, 1997. Lloyd N. Trefethen and David Bau, Numerical Linear Algebra, SIAM,1997. Anne Greenbaum, Iterative Methods for Solving Linear Systems, SIAM,1997.

_________________________________________________________ MA6001 IntroductiontoCodingTheory 3003

Introduction to linear codes and error correcting codes. Encoding and decoding of a linear code, dual codes. Hamming codes and perfect codes. Cyclic codes. Codes with Latin Squares, Introduction to BCH codes. Weight ennumerators and MDS codes. The main linear coding theoryproblemsandconclusions. TextBooks: 1. 2. Raymond Hill, A first course in Coding Theory, Clarandon Press, Oxford(1986). J.H.VanLint,IntroductiontoCodingTheory,Springer(1998).

References: 1. W. Cary Huffman and Versa Pless, Fundamentals of Error correctingcodes,CambridgeUniversityPress(2003). 2. W.W.Peterson,Errorcorrectingcodes,Cambridge,MAMITPress (1961). 3. V. Pless, W. C. Huffman and R. A. Brualdi, An Introduction to Algebraic Codes, in Handbook of coding theory, Eds.Amsterdam Elsevier(1998),pages3139. __________________________________________________________
20

MA6002

ApproximationTheory

3003

Approximation of Periodic Functions, Approximation by Algebraic Polynomials, Convergence of Bernstein Polynomials, Korovkin's Theorem,TheStone WeierstrassTheorem. Approximation in Normed Linear Spaces, Linear Chebyshev Approximation of Vector valued Functions, Uniqueness Results and HaarSubspaces. Strong Uniqueness and Continuity of Metric Projection, Upper Semicontinuity of Metric Projections, Lower Continuity, Continuous SelectionsandLipschitzContinuityofMetricProjections. TextBooks: 1 N.MhaskarandDevidasV.Pai,FundamentalsofApproximation Theory,RevisedEditionNarosa,2007.

References: 1. Ronald A.DeVore,George G.Lorentz, Constructive Approximation, SpringerVerlag,1993. 2 Cheney, W., Introduction to Approximation Theory, Chelsea, New York,1982. __________________________________________________________ MA6003 TheoryofWavelets 3003

Review of Fourier series, Fourier transform of squareintegrable functions,Orthonormalbasesgeneratedbyasinglefunction:theBalian Lowtheorem,TheGabortransform,ShorttimeFouriertransformandthe uncertainty Principle, The integral wavelet transform, Dyadic wavelets and inversions, Frames, Wavelet Series, Multiresolution analysis, Constructionofwaveletsfromamultiresolutionanalysis,Theconstruction of compactly supported wavelets, Applications of wavelets to signal processing. TextBooks: 1. 2. 3. C.K.Chui,Anintroductiontowavelets,AcademicPress,1992. I.Daubechis,TenLecturesonwavelets,SIAM,1992. S.Mallat,Awavelettourofsignalprocessing,Elsevier,2008.
21

References: 1. E. Hernandez, G.Weiss, Afirst course on wavelets, CRC Press, 1996. 2. S. Walker, A primer on wavelets & their scientific applications, Chapman&HallCRC,1999. 3. T. H. Koornwinder, Wavelets, An elementary treatment of theory andapplications,WorldScientific,1993. 4. D.F.Mix,K.J.Olejniczak,Elementsofwaveletsforengineersand scientists,WilleyInterscience,2003. __________________________________________________________ MA6004 MathematicsofFractals 3003

ClassicalFractals,Selfsimilarity,MetricSpaces,EquivalentSpaces,The SpaceofFractals, TransformationonMetricSpaces,ContractionMappingandConstruction offractalsfromIFS. Fractal Dimension, Hausdorff measure and dimension, Fractal Interpolation Functions, Hidden Variable FIF, Fractal Splines, Fractal Surfaces,MeasuresonFractals, TextBooks: 1. 2. 3. M.F.Barnsley,FractalsEverywhere,AcademicPress,1993. P.R.Massopust,InterpolationandApproximationwithSplinesand Fractals,OxfordUniversityPress,2009. K. Falconer, Fractal Geometry (Mathematical Foundations and Applications),JohnWiley&Sons,2003.

References: 1. 2. 5. 6. P.R.Massopust,FractalFunctions,FractalSurfacesandWavelets, AcademicPress.,1994. HeinzOtto Peitgen and Peter Richter, The Beauty of Fractals, Springer,1986. Richard M. Crownover, Introduction to Chaos and Fractals, Jones andBartlettPublishers,1995. Gerald A. Edgar, Measure, Topology and Fractal Geometry, Springer,1990.
22

7. M.F.Barnsley,Superfractals,AcademicPress,2006. 8. B.B.Mandelbrot,TheFractalGeometryofNature,Freeman,1981. __________________________________________________________ MA6005 AppliedLinearAlgebra 3003

Inner Product Spaces: Normal, Unitary and Selfadjoint operators, Finite Dimensional Spectral theorem for normal operators. Quadratic forms, differenceequations. Orthogonal reduction, Discrete Fourier Transform, complementary subspaces, rangenull space decomposition, orthogonal decomposition, singularvalue decomposition, orthogonal projection, least squares solutions. Perron Frobenius Theory: Positive matrices, Nonnegative matrices, StochasticmatricesandapplicationstoMarkovchains. TextBooks: 1. 2. C.D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, 2001 K. Hoffman and R. Kunze, Linear Algebra, PrenticeHall, Second Edition,2008.

References: 1. G. Strang, Linear Algebra and its Applications, Fourth Edition, Brooks/Cole,2006. 2. D. Lewis, Matrix Theory, Allied Publishers, First Indian Reprint, 1995. 3. J.N. Franklin, Methods of Mathematical Economics: Linear and Nonlinearrogramming,FixedPointTheorems,Springer,2002. 4. G. Williams, LinearAlgebra withApplications, Narosa, First Indian Reprint,2009. __________________________________________________________ MA6006 AppliedIntegralEquations 3003

Classification of Integral Equations, various examples, Abels problem, nd 2 order ordinary differential equations and Integral Equations, Initial andboundaryvalueproblems,singularboundaryvalueproblems.
23

IntegralEquationsofsecondkind:degeneratekernels,Neumannseries. Compact selfadjoint operators: Structure theorem, spectrum, Applications to integral equations, positive operators and Integral equationsarisingfromSturmLiouvilletheory. Approximate methods for eigenvalues and eigenvectors of selfadjoint operators, Approximation of integral equations based on variational principles. Singularintegralequations:introduction,solutionmethods,applications. TextBooks: 1. David Porter & David S.G. Stirling,Integral Equations: A Practical Treatment,fromSpectral TheorytoApplications,Cambridgetexts inAppliedMathematics,1990.

References: 1. 2. F.G.Tricomi,IntegralEquations,DoverPubl.,NewYork,1985. Pipkin, A. C., A Course on Integral Equations, SpringerVerlag, NewYork,1991. 3. Kress, R., Linear Integral Equations, 2nd edition, SpringerVerlag, NewYork,1999. 4. Kanwal,R.P.,LinearIntegralEquations,Birkhuser,Boston,1997. Mark J. Ablowitz & Athanassios S. Focas, Complex Variables, Cambridgepress,2003. __________________________________________________________ MA6007 NonlinearPartialDifferentialEquations 3003

Reviewoffirstorderequationsandcharacteristics Weak solutions to hyperbolic equations discontinuous solutions, shock formation,aformalapproachtoweaksolutions,asymptoticbehaviourof shocks Diffusion ProcessesSimilarity methods, Fisher's equation, Burgers' equation,asymptoticsolutionstoBurgers'equations Reaction diffusion equationstraveling wave solutions, existence of solutions, maximum principles and comparison theorem, asymptotic behaviour
24

EllipticequationsBasicresultsforellipticoperators,eigenvalueproblems, stabilityandbifurcation HyperbolicsystemsElementaryresults TextBooks: JDavidLogan,Anintroductiontononlinearpartialdifferentialequations, JohnWileyandSons,Inc.,1994 References: 1. Lokenath Debnath, Nonlinear Partial differential equations for scientistsandengineers,Birkhauser,2005 2. J. David Logan,Applied Mathematics, JohnWiley and Sons, Inc., 1987 __________________________________________________________ MA6008 TheoryofBioInspiredcomputing 3003

Introduction: Why DNA computing, Overview of Turing machines, NPcompleteness, Universal computers, Structure of DNA, Operations on DNA, Adlemans experiment:SolvingTSPand3SATusingDNAmolecules,overviewof basics of Formal language theory, DNA memory: Advantages over a computer chip, organic DNA memory, Design of DNA sequences : Algorithmic,experimental,softwareandtheoreticalapproach. TheoreticalModels: Splicing systems: DNA recombination, noniterated splicing, iterated splicing Universality : By finite Hsystems, permitting and forbidding contexts,universalityresultsIns/Delsystems:Inserting/deletinginDNA framework,characterizationofRElanguages. DNA self Assembly: overview, whiplash PCR, self assembled nano shapes, Nano machines, Programmable and autonomous computing machine made of bio molecules, Speeding up computations via molecularbiology. Introductiontocellularcomputingandmembranecomputing. TextBooks: 1. G.Paun, G.Rozenberg and A.Salomaa, DNA Computing, Springer 1998.
25

2.

Martyn Amos, Theoretical and Experimental DNA Computing, Springer2005. 3. R.Rama and K.Krithivasan, Introduction to Formal Languages, AutomataandLanguages,Pearson2009. __________________________________________________________ MA6009 MathematicalProgramming 3003

Linear Programming: Representation of linear constraints, geometry, basic solutions, convex sets, extreme points. Theoretical and computationalaspectsofthesimplexmethod.Dualsimplexmethodand sensitivityanalysis.Networkproblems. NonlinearProgramming: Unconstrained Optimization: Optimality conditions, Newton's method, LineSearch methods. Constrained Optimization: Lagrange multipliers, KuhnTuckeroptimalityconditionsforequalityandinequalityconstraints, Aspectsofduality. TextBook: S.G.Nash,andA.Sofer,LinearandNonlinearProgramming,McGraw Hill,1996. References: 1. D.G. Luenberger, and Yinyu Ye, Linear and Nonlinear Programming,Springer,2008. 2. G.Hadley,LinearProgramming,AddisonWesley,1965. 3. G.Hadley,NonlinearandDynamicProgramming,AddisonWesley, 1964. 4. J.N. Franklin, Methods of Mathematical Economics: Linear and NonlinearProgramming,FixedPointTheorems,Springer,2002. __________________________________________________________ MA6050 Dynamicalsystems 3003

Onedimensionalflows:fixedpointsandstability,linearstabilityanalysis, Saddle node bifurcation, Transcritical bifurcation, Pitchfork bifurcation, Flowsonthecircle Two dimensionalflows: Linear systems,nonlinear autonomous systems, phase portraits, Fixed points and linearization, conservative systems,
26

index theory, limit cycles, Poincare Bendixson theorem, Lienard systems, Saddlenode, Transcritical and Pitchfork bifurcations, Hopf bifurcation Chaos Discretedynamicalsystems TextBooks: 1. 2. StevenHStrogatz,NonlineardynamicsandChaos,Perseusbooks publishing,1994 James T Sandefur, Discrete dynamical systems Theory and applications,Clarendonpress,1990

References: 1. R.EdwardScheinerman,Invitationtodynamicalsystems,Prentice Hall,NewJersey,1996 2. Morris W Hirsch, Stephen Smale, Robert L Devaney, Differential equations, dynamical systems and an introduction to chaos, Elsevier,2004 3. R. Grimshaw, Nonlinear ordinary differential equations, Blackwell scientificpublications,1990 4. P.D.Drazin,Nonlinearsystems,Cambridgeuniversitypress,1992 __________________________________________________________ MA6060 NonlinearConservationLaws 3003

Integral and differential forms of conservation laws, Burgers equation, Shockformation,Weaksolutions,Entropyconditions,Riemannproblem, scalar and nonlinearvector examples, Euler equations of an ideal gas, Courant Fredrick Levy conditions, Upwind methods, Conservative schemes,Godunovmethods,Riemannsolvers. TextBooks: 1. R.J. Leveque, Numerical methods for conservation Laws, BikhauserVerlag,1992.

References: 1. Eluterio F Toro, Riemann solvers andnumerical methods for fluid dynamicsApracticalintroduction,Springer,1997.
27

2.

Edwige Godlewski and PierreArnaud Raviart, Numerical approximation of hyperbolic systems of conservation laws, Springer,1996. 3. RandallJLeveque,Finitevolumemethodforhyperbolicproblems, Cambridgeuniversitypress,2003. __________________________________________________________ MA6080 FourierAnalysis 3003

Fourier Series: Definition, Examples, Uniqueness of Fourier series, Convolution,CesarosummabilityandAbelsummabilityofFourierseries, Mean square convergence of Fourier series, A continuous function with divergentFourierseries. SomeapplicationsofFourierseries:Theisoperimetricinequality,Weyl's equidistributiontheorem. Fourier transform: The Schwartz space, Fourier transform on the real line and basic properties, Approximate identity using Gaussian kernel, Solution of heat equation, Fourier inversion formula, L theory , The class of test functions, Distributions, Convergence, differentiation and convolution of distributions, Tempered distributions, Fourier transform of atempereddistribution. Some basic theorems of Fourier Analysis:} Poisson summationformula, Heisenberg uncertainty principle, Hardy's theorem, PaleyWiener theorem,Wiener'stheorem,WienerTauberiantheorem. TextBooks: H.DymandH.P.McKean,FourierseriesandIntegrals,Academicpress, 1972 References: 1. E.M.SteinandRamiShakarchi,FourierAnalysis,Anintroduction, PrincetonUniversitypress,2003. 2. W.Rudin,FunctionalAnalysis,TataMcgrawhill,1985. __________________________________________________________

28

MA6110

TopicsinAdvancedAnalysis

3003

ReviewofgeneralmeasureandintegralPositiveBorelmeasuresRiesz representation theorem Luzins theorem Vitali Caratheodory theorem. Lpspacesandtheirdensesubspaces ComplexmeasuresAbsolutecontinuityRadonNykodymtheorem. ProductmeasuresFubinistheoremConvolutions. Derivatives of measures Functions of bounded variation Fourier transform. TextBooks: W. Rudin: Real and Complex Analysis, Third edition, McGrawHill, InternationalEditions,1987. References: 1. H.L. Royden: Real Analysis, Third edition, PrenticeHall of India, 1995. 2. C. D. Aliprantis and O. Burkinshaw: Principles of real Analysis, Thirdedition,AcademicPress,1998. __________________________________________________________ MA6120 AdvancedComplexAnalysis 3003

Analytic Continuation: Direct Analytic Continuation, Monodromy Theorem,PoissonIntegralFormula,AnalyticContinuationviaReflection, Representations for Meromorphic and Entire Functions: Infinite SumsandMeromorphicfunctions,InfiniteProductofComplexNumbers, Infinite Products ofAnalyticFunctions, Factorization of EntireFunctions, TheGammaFunction,TheZetaFunction,Jensen'sFormula,TheOrder andtheGenusofEntireFunctions. Mapping Theorems: Open Mapping Theorem and Hurwitz' Theorem, Basic Results on Univalent Functions, Normal Families, The Riemann Mapping Theorem, Bieberbach Conjecture, The BlochLandau Theorems,Picard'sTheorem.
29

TextBooks: 1. 2. 3. 4. L. Ahlfors: Complex Analysis, 2nd ed., McGrawHill, New York, 1966. T.W.Gamelin:ComplexAnalysis,SpringerVerlag,2001. S.Ponnusamy:FoundationsofComplexAnalysis,2nded.,Narosa PublishingHouse,508pp.,India(2005) S. Ponnusamy and H. Silverman, Complex Variables with Applications,2006,524pp,Birkhaeuser,Boston.

_________________________________________________________________________________________________

MA6140

FixedPointTheoryandApplications

3003

Contraction Principle, and its variants and applications Fixed points of nonexpansivemapsandsetvaluedmaps, Brouwer Schauder fixed point theorems, Ky Fan Best Approximation Theorem, Principle and Applications of KKM maps, their variants and applications. Fixed Point Theorems in partially ordered spaces and other abstract spaces. Application of fixed point theory to Game theory and Mathematical Economics. TextBooks: 1. 2. 3. M.A.Khamsi and W.A.Kirk, An introduction to Metric Spaces and FixedPointTheory,WileyInterSci.(2001) Sankatha Singh, Bruce Watson and Pramila Srivastava, Fixed Point Theory and Best Approximation: The KKM map Principle, KluwerAcademicPublishers,1997. Kim C. Border, Fixed point theorems with applications to economicsandgametheory,CambridgeUniversityPress,1985.

References: 1. D.Smart,FixedPointTheorems,London(1973)

30

2.

K. Goebel and W.A.Kirk, Topics in Metric fixed point theory, CambridgeUniversityPress,1990. __________________________________________________________ MA6150 BasicOperatorTheory 3003

Dual space considerations: Representation of duals of the spaces Coo with pnorms, Co and c with supremumnorm, lp, C [a, b] and Lp. ReflexivityWeakandweak*convergences. Operators on Banach and Hilbert spaces: Compact operators between normedlinearspacesIntegraloperatorsascompactoperatorsAdjointof operators between Hilbert spaces Selfadjoint, normal and unitary operators Numerical range and numerical radius HilbertSchmidt operators. SpectralresultsforBanachandHilbertspaceoperators:Eigenspectrum, approximate eigen spectrum Spectrum and resolvent Spectral radius formula Spectral mapping theorem RieszSchauder theory Spectral results for normal, selfadjoint and unitary operators Functions of self adjointoperators. Spectralrepresentationofoperators:Spectraltheoremandsingularvalue representation for compact selfadjoint operators Spectral theorem for selfadjointoperators. TextBooks: 1. 2. M. T. Nair: Functional Analysis: A First Course, Wiley Eastern, 1981. B.V. Limaye: Functional Analysis, Second Edition, New Age International,1996.

References: 1. B. Bollabas: Linear Analysis, Cambridge University Press (Indian edition),1999. 2. E.Kreyzig:IntroductoryFunctionalAnalysiswithApplications,John WileyandSons,2001. 3. A.E.TaylorandD.C.Lay:IntroductiontoFunctionalAnalysis,2nd ed.,Wiley,NewYork,1980. __________________________________________________________
31

MA6160

FuzzySetsandItsApplications

3003

Fuzzy sets, Extension principle of fuzzy sets, Operations on fuzzy sets, Fuzzy numbers, Arithmetic operations on fuzzy numbers, Fuzzy logic, Fuzzydecisionmaking,Multipersondecisionmaking,Multistagedecision making,Fuzzyrankingmethods,Fuzzylinearprogramming. TextBooks: 1. GeorgeJKlier,BoYuan,FuzzysetsandFuzzyLogic,Theoryand Applications,PrenticeHallofIndia(1997). References: 1. H.J. Zimmermann, Fuzzy Set theory and its applications, Allied PublishersIndianReprint(1996). __________________________________________________________ MA6180 IntroductiontoAlgebraicGeometry 3003

AFFINEANDPROJECTIVEVARIETIES:Noetherianringsandmodules Emmy Noether's theorem and Hilbert's Basissatz Hilbert's Nullstellensatz Affine and Projective algebraic sets Krull's Hauptidealsatztopologicalirreducibility,Noetheriandecompositionlocal ring,functionfield, transcendence degree and dimension theory Quasi CompactnessandHausdorffnessPrimeandmaximalspectraExample: linearvarieties,hypersurfaces,curves. MORPHISMS: Morphisms inthe category of commutative algebras over a commutative ring behaviour under localization morphisms of local rings tensor products Product varieties standard embeddings like the segreandthedupleembedding. RATIONAL MAPS: Relevance to function fields and birational classificationExample: Classificationofcurvesblowingup. NONSINGULARVARIETIES:NonsingularityJacobianCriterionsingular locusRegularlocalringsNormalringsnormalvarietiesNormalization conceptofdesingularisationanditsrelevancetoClassificationProblems Jacobian Conjecture relationships between a ring and its completion nonsingularcurves.
32

INTERSECTIONS IN PROJECTIVE SPACE: Notions of multiplicity and intersectionwithexamples. TextBooks: 1. 2. Robin Hartshorne, Algebraic Geometry, Graduate Texts in Mathematics (GTM) Vol.52, Corr. 8th Printing, 1997, Springer Verlag. C.Musili,AlgebraicGeometryforBeginners,TextsandReadingsin Mathematics20,HindustanBookAgency,India,2001.

References: 1. DavidMumford,TheRedBookofVarietiesandSchemes.Lecture NotesinMathematics1358.SpringerVerlag,Berlin,1998. 2. N.S.Gopalakrishnan,CommutativeAlgebra,OxonianPress,1984. 3. M.F.Atiyah,I.G.Macdonald,IntroductiontoCommutativeAlgebra. AddisonWesley,1969. 4. H.Matsumura,CommutativeAlgebra.Secondedition.Mathematics LectureNotesSeries56,Benjamin/CummingsPublishing,1980. 5. Serge Lang, Algebra, Second edition, AddisionWesley,Reading, MA. __________________________________________________________ MA6190 MathematicalLogic 3003

Propositional Logic: Syntax of PL, Semantics of PL, Consequences, Calculations,NormalForms. FirstOrderLogic:SyntaxofFL,Semantics,Consequences,Calculations, Prenex Form, Skolemization, Herbrand Interpretation, Skolem LowenheimTheorem. Proof Theory: Resolution in PL, Propositional Calculus (PC), Completeness and Compactness of PC, Analytic Tableaux for PL, Analytic Tableaux for FL, Completeness of Analytic Tableaux, CompactnessofPLandFL,IssueofDecidability. TextBook: A.Singh,LogicsforComputerScience,PHILearning,NewDelhi,2003.

33

References: 1. M.Fitting, First Order Logic and Automated Theorem Proving, SpringerVerlag,Newyork,1996. 2. J.Barwise and J.Etchemendy, Language, Proof and Logic, CSLI Publications,Stanford,1999. __________________________________________________________ MA6200 TheoryofComputation 3003

GrammarsandLanguages:ProgrammingandLanguagebasics,Regular expressions, Regular grammars, Contextfree grammars, context sensitivegrammars,unrestrictedgrammars,Chomskyhierarchy. Automata:Finite automata, pushdown automata, Pumping Lemmas and Closure properties, Turing machines and recursively enumerable languages. Computability: Computable functions, nonrecursively enumerable languages, Undecidability, Rice's theorem, Post's correspondence problem,UndecidabilityofvalidityproblemofFirstOrderLogic. Complexity: Asymptotic order symbol, Space and Time complexity, Classes P and NP, NPcompleteness, CookLevin tehorem, Other NP completeproblems. TextBooks: 1. 2. K.Krithivasan and R.Rama, Introduction to Formal Languages, AutomataandComputation,PearsonEducation,2009. A.Singh, Elements of Computation Theory, Springer (In: UndergraduateTextsinComputerScienceSeries),2009.

References: 1. J.E.Hopcroft,R.MotwaniandJ.D.Ullman,IntroductiontoAutomata Theory,Languages,andComputation,3rdEd.,PearsonEducation, NewDelhi,2007. 2. H.R.Lewis and C.H.Papadimitriou, Elements of the Theory of Computation,2ndEd.,PHILearning,NewDelhi,2003. 3. D.C.Kozen, Automata and Computability, Springer, New York, 1997. 4. M.Sipser, Introduction to the Theory of Computation, 2nd Ed., CengageLearning,2008. __________________________________________________________
34

MA6210

CombinatorialOptimization

3003

ReviewofMathematicalProgramming,Integerprogramming,Branchand Boundtechniques,Travellingsalesmanproblem. Computational complexity, Ellipsoidal and Karmarkar algorithms, Primal Dualalgorithms. Network Problems: Shortest path algorithms, minimum spanning trees, matching algorithms, Chinese postman problem, Flow in networks and algorithms. Textbook: 1. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: AlgorithmsandComplexity,PrenticeHallofIndia,1998.

References: 1. 2. M.Grotschel,L.LovaszandA.Schrijver,Geometricalgorithmsand CombinatorialOptimization,SpringerVerlag,1988. B.KorteandJ.Vygen,CombinatorialOptimization,Springer,2002.

__________________________________________________________ MA6230 GraphTheory 3003

Basics: subgraphs, isomorphism, automorphism group, matrices associatedwithgraphs,degrees,walks,connectedgraphs,shortestpath algorithms. Bipartite graphs: characterization, trees, cutedges and cutvertices, spanningtrees,minimumspanningtrees,DFS,BFSalgorithms Connectivity: kconnected graphs, characterization of 2connected graphs Euler and Hamilton graphs: characterization of Euler graphs, necessary/ sufficient conditions for the existence of Hamilton cycles, Fleurysalgorithmforeuleriantrails,Chinesepostmanproblem(complete algorithmic solution), approximate solutions of traveling salesman problem

35

Matchings: Berges theorem, Halls theorem,Tuttes perfect matching theorem, kmatchings (reduction to perfect matching problem), job assignmentproblem Coverings,independentsetsandcliques:Basicrelations Colorings: vertex colorings, greedy algorithm and its consequences, edgecolorings,GuptaVizingtheoremonedgecolorings Planar graphs: Euler formula and its consequences, Kuratowaskis characterization,planarityalgorithms Directedgraphs: variousconnectivity,tournaments,Robbinstheorem. TextBooks: 1. 2. J.A.BondyandU.S.R.Murty:GraphTheory,Springer2008 D.B.West:Introductiontographtheory,P.H.I.(2004)

References: 1. 2. 3. J.A.BondyandU.S.R.Murty:GraphTheory,Springer,2008. R.Diestel:GraphTheory,Springer(lowprice),2000. T.H. Coremen, C.E. Leiserson, R.L.Rivest and C. Stein: Introductiontoalgorithms,P.H.I.,2002 __________________________________________________________ MA6270 NumericalSolutionsof PartialDifferentialEquations 3003

Parabolic Equations: explicit and implicitfinite difference approximations to one dimensional heat equation, Alternating Direction Implicit (ADI) method, Hyperbolic Equations: Characteristic method, finite difference solution of second order wave equation, Convergence, consistency and stability analysis, Elliptic equations: finite difference method in polar coordinates, techniques near curved boundaries, improvement of accuracy, methods to accelerate the convergence, Finite element method: types of integral formulations, one and two dimensional elements, Galerkin formulation, application to Dirichlet and Neumann problems. TextBooks: 1. G D Smith, Numerical solution of partial differential equations: Finitedifferencemethods,OxfordUniversitypress,1977.
36

2.

G.Evans,J.Blackledge,P.Yardley,NumericalMethodsforPartial DifferentialEquations,2ndedition,Springer,2001.

References: 1 S. Larsson, V. Thomee, Partial Differential Equations with NumericalMethods,Springer,2003. 2. K. Eriksson, D. Estep, P. Hansbo, C. Johnson, Computational DifferentialEquations,CambridgeUniv.Press,1996. 3. H. P. Langtangen, Computational Partial Differential Equations, Numerical Methods and Diffpack Programming, 2nd edition, Springer,2003. 4. D. Braess Finite Elements, 2nd edition, Cambridge Univ. Press, 2001. 5. C.Johnson,NumericalSolutionofPartialDifferentialEquationsby theFiniteElementMethod,CambridgeUniv.Press,1987. __________________________________________________________ MA6310 OperationsResearchI 3003

Techniques of Operations Research Linear Programming Problem FormulationSimplex AlgorithmDualityTransportation and Assignment Problems. Deterministic Inventory modelsThe EOQ formulaElementary stochastic inventorymodels. TheBirthandDeathProcessSteady state solutionsofPoissonqueues Singleandmultipleservers. TextBooks: 1. 2. 3. 4. Ravindran,A.Phillips,D.T. and Solberg, J ., Operations Research :PrinciplesandPractice,JohnWileyandSons,(2ndEd)1987. Frederick .S. Hillier and Gerald .J. Lieberman., Introduction to th OperationsResearch,,TataMcGrawHill(8 Ed)2007. Taha,H.A, Operations Research: An Introduction, Prentice Hall of IndiaPvtLimited,(7thEd)2003. Kanti Swaroop, P.K.Gupta and Man Mohan, Operationns th Research,SultanChand&Sons(9 Ed)2001.

37

References: 1. Bazaraa,Jarvis,J.J and Sherali ,H.D ., Linear Programming and NetworkFlows,JohnWileyandsons(2ndEd)1977. 2. NgCheeHock,QueueingModellingFundamentals,JohnWileyand sons,1996. __________________________________________________________ MA6311 OperationsResearchII 3003

Advanced topics in Linear Programming: Revised simplex method DualitytheoryDualSimplexmethodSensitivityanalysisandParametric Programming,Boundedvariablesalgorithm. Integer programming Cutting plane algorithm Branch and bound technique Binary variables in model formulation Travelling salesman problem. ElementsofNonlinearprogrammingKuhnTuckerconditionsquadratic programming Wolfe'salgorithm. DynamicprogrammingDeterministicandstochasticexamples. Advanced queueing models : State dependent Markovian queues. The M/G/1 systemPollaczekKninchin formulaIntroduction to queuing networks. TextBooks: 1. 2. 3. 4. Ravindran,A.Phillips,D.T. and Solberg, J ., Operations Research :PrinciplesandPractice,JohnWileyandSons,(2ndEd)1987. Frederick .S. Hillier and Gerald .J. Lieberman., Introduction to th OperationsResearch,TataMcGrawHill(8 Ed)2007. Taha,H.A, Operations Research: An Introduction, Prentice Hall of IndiaPvtLimited,(7thEd)2003. Kanti Swaroop, P.K.Gupta and Man Mohan, Operationns th Research,SultanChand&Sons(9 Ed)2001.

References: 1. Bazaraa,Jarvis,J.J and Sherali ,H.D ., Linear Programming and NetworkFlows,JohnWileyandsons(2ndEd)1977.

38

2.

NgCheeHock,QueueingModellingFundamentals,JohnWileyand sons,1996. __________________________________________________________ MA6380 StochasticProcesses 3003

Stochasticprocesses classification. Markovchains recurrence andtransience absorptionprobabilities LimittheoremsBranchingProcesses. ContinuoustimeMarkovchainsPoissonandbirthanddeathprocesses LimitingProbabilitiesUniformization. RenewaltheoryThekeyrenewaltheoremandapplicationsRegenerative Processes. BrownianmotionandStationaryProcesses TextBooks: 1. 2. 3. Ross,S.M.Stochasticprocesses,Wiley,NewYork,1983 Karlin,SandTaylor,H.M.AFirstCourseinStochasticProcesses, Secondedition,AcademicPress,NewYork,1975 Medhi,J.Stochasticprocesses,SecondEdition,Wiley,NewYork 1994

References: 1. Parzen,E.Stochastic Processes, SIAM Classics in Applied Mathematics24,1999(FirstpublishedbyHoldenDay,Inc,1962. __________________________________________________________ MA6460 ComputationalFluidDynamics 3003

Review of the governing equations of Incompressible viscous flows, Stream function vorticity approach, upwind schemes, Primitive variables, Staggered grid, Artificial compressibility, pressure correction and vortex methods Compressible inviscid flows, central schemes with combined and independent space time discretization, Compressible viscous flows, Explicit, implicit and PISO methods Grid generation: Structured and unstructured grid generation methods Finite volume method:Finitevolumemethodtoconvectiondiffusionequations.
39

TextBooks: 1. 2. PWessling,PrinciplesofComputationalFluidDynamics,Springer, 1991. John D Anderson, Jr., Computational Fluid Dynamics, The Basics withApplications,McGrawHill,1995.

References: 1. 2. TJChung,ComputationalFluidDynamics,Cambridge,2002. C A J Fletcher, Computational Techniques for Fluid Dynamics, VolumesI&II,SpringerVerlag,1988. 3. C Hirsch, Numerical Computation of Internal and External Flows, VolumeI&II,Wiley,1991. 4. J C Tannehill, D A Anderson and R H Pletcher, Computational FluidMechanicsandHeatTransfer,McGrawHill,1984. 5. H K Versteeg and W Malalasekera, An Introduction to Computational Fluid Dynamics, The Finite Volume Method, AddisonWesley,1996. __________________________________________________________ MA6470 CommutativeAlgebra 3003

Rings and Modules, Localisation of Rings and Modules, Noetherian Rings and Modules, Primary Decomposition, Artinian rings, Integral Extensions, Goingup, Lyingover and Goingdown Theorems, Hilbert's Nullstellensatz, Noether's Normalisation, Dimension Theorem, Krull's PrincipalIdealTheorem,DedekindDomains. TextBooks: 1. 2. M. F. Atiyah and I. G. Macdonald: Introduction to Commutative Algebra,AddisionWesley,1969. N.S.Gopalakrishnan:CommutativeAlgebra,OxonianPress,1984.

References: 1. 2. I.Kaplansky:Commutativerings,Revisededition.TheUniversityof ChicagoPress,Chicago,IIILondon,1974. O. Zariski and P. Samuel: Commutative algebra, Vols. I & II GraduateTextsinMathematics,No.28&29,SpringerVerlag.New YorkHeidelbergBerlin,1975.

40