Professional Documents
Culture Documents
Elective Courses
1
Course Code: MATH434
Course Title: Numerical Solution of PDEs
Credit Hours: (3 3 4)
Pre-requisite(s): MATH331
Course Objectives:
Reading list:
Lecture # Topic
L1-L2 Introduction, Review of basic topics
L3-L4 Mathematical models, Classification of Partial differential equations
(PDEs),
L5-L7 Approximation of derivatives of functions, finite differences, Taylor
series for multivariate functions , different difference operators,
L8-L10 Big-Oh and little-Oh i.e. limiting behaviour of functions, errors in
different norms for vectors and for functions
L11-L13 Finite different methods for elliptic PDEs, Gauss-elimination, Gauss-
Jordan and SOR methods to solve the related linear system, stability
of the method
L14-L16 Parabolic PDEs, FTCS scheme for one dimensional heat equation,
Local truncation error (LTE), Von Neumann stability and convergence
of the scheme
L17-L19 The theta method, Crank-Nicholson scheme, Backward Euler scheme
for heat equation, their LTE and stability
L20 MID EXAM
L21-L23 Problems with Derivative boundary condition
L24-L25 Multilevel schemes
L26-L28 Higher dimensional parabolic PDEs
L29-L31 Alternating direction method schemes for heat equation
L32-L34 Hyperbolic PDEs, upwind schemes for advection equation, LTE and
stability of these schemes
L35-L37 Leapfrog scheme, Lax-Wendroff, Crank-Nicholson scheme for
advection
L38-L40 LTE and Von Neumann stability of these schemes
2
L41-L43 Finite difference schemes for Second order hyperbolic PDEs
L44-L46 Finite difference schemes for uncoupled system of PDEs
L48 Finite difference schemes for coupled system of PDEs
Course Objectives:
Reading list:
3
motion of a rigid body.
L46-L48 Momental ellipsoid, equimomental system, coplanar distribution.
Course Objectives:
a) To give students an understanding of the theory of special relativity and the ablity to
use the theory to solve problems related to the motion of bodies.
b) To provide practice in altering one’s opinions and intuitive picture of a structure in
light of new evidence. In this case, the structure is none other than the ‘well-known’
framework of space and time.
Reading List:
Course Objectives:
Reading list:
Lecture # Topic
L1-L4 Introduction & Terminology, Shanon's description of a conventional
cryptosystem, Statistical description of a Plaintext source
L5-L8 Caesar, Simple Substitution, Vigenère Caesar Cipher, Cryptoanalysis
of Ceaser ciphers
L9-L11 Vernam, Playfair, Transpositions, Hagelin, Enigma, One Time Pad
L12-L14 Shanon's Information Theory (Shanon's Theorem, Entropy,
Redundancy, and Unicity Distance)
L15-L17 Mutual Information and Unconditionally Secure Systems
L18-L21 Problems on Entropy, Redundancy, Unicity Distance , Mutual
Information and Unconditionally Secure Systems
L22-L25 Public-Key Cryptography (The Theoretical Model)
L26-L28 Motivation and Set-up, Confidentiality
L29-L32 Digital Signature, Confidentiality and Digital Signature
L32-L35 Problems on Public-Key Cryptography
L36-L38 The Discrete Logarithm Problem, ElGamal's Public-Key
5
Cryptosystems
L39-L41 How to Take Discrete Logarithms
L42-L44 The RSA System, RSA for Privacy, RSA for Signatures
L45-L46 Coding Theory Based Systems
L47-L48 Setting Up the System, Encryption and Decryption
6
Course Code: MATH474
Course Title: Discrete Dynamical Systems
Credit Hours: (3 0 3)
Pre-requisite(s): MATH271
Course Objectives:
Reading List:
Code: MATH332
Course Title: Operations Research
Credit Hours: (3 0 3)
Pre-requisite(s): MATH131
Course Objectives:
Reading List:
8
L44-L46 Example Containing Mixed Constraints, Minimization Example for
Similar Limitations.
L47-L48 Heuristics Such As The Greedy Method: Important Applications
9
Course Code: MATH361
Course Title: Fluid Mechanics
Credit Hours: (3 0 3)
Pre-requisite(s): MATH371
Course Objectives:
The objectives of this course are:
a) To learn basic fluid properties (density, viscosity, bulk modulus), flow forces
(pressure, shear stress, surface tension), and flow regimes (laminar/turbulent,
compressible/incompressible, steady/unsteady)
b) To Learn to use control volume analysis to develop basic equations and to solve
problems
c) To Understand and use differential equations to determine pressure and velocity
variations in internal and external flows
d) To learn the use and limitations of steady and unsteady Bernoulli equation along and
normal to a streamline
Reading List:
Lecture # Topic
L1-L2 Introduction to the course ,Definition of a fluid ,Real fluids and ideal
fluids, Density , viscosity, specific weight ,specific volume , specific
gravity of fluids ,Newtown law of viscosity
L3-L4 Newtonian and non- Newtonian fluids, Types of non- Newtonian fluids,
velocity of a fluid at a point, streamlines ,path lines, strike lines and
time lines
L5-L6 Steady-unsteady, laminar-turbulent, uniform-non uniform fluid flows,
One ,two and three dimensional fluid flows ,Method of description of
fluid flows
L7-L8 Conversion between Lagrange’s and Euler’s velocity displacement
components , Material time derivative
L9-L11 Derivation of Basic hydrostatic equation derivation, Special cases for
compressible and non-compressible fluids ,
L12-L14 Applications of hydrostatic equation ,Equation of stream lines in
10
Cartesian and cylindrical coordinates
L15-L16 Stream function ,Velocity potential ,Verticity vector
L17-L19 Equation of continuity in different coordinates system , Special cases
L20-L22 Conditions at a rigid boundary, Euler’s equations of motion
L23-L24 Special cases of Euler’s equation of motion, Applications
L25 Mid Exam
L26-L28 Bernoulli’s equation, steady motion under conservative body forces,
Applications and special cases
L29-L31 Navier-Stoke’s equations ,special cases
L32-L34 Steady unidirectional flow, Poiseuille flow, Couette flow
L35-L37 Unsteady unidirectional flow, Sudden motion of a plane boundary in a
fluid at rest
L38-L39 Flow due to an oscillatory boundary
L40-L42 Flow between circular pipes
L43-L45 Some Potential theorems
L46-L48 Impulsive motion, Sources and Sinks
11
Course Code: MATH423
Course Title: Measure Theory and Integration
Credit Hours: (3 0 3)
Pre-requisite(s): MATH321
Course Objectives:
Reading List:
Lecture # Topic
L1 Introduction to the course,Preliminaries on Sets
L2-L3 Mappings and Relations ,The Field, Positivity, and Completeness
Axiom
L4 The Natural and Rational Numbers
L5-L8 Countable and Uncountable Sets, Open Sets, Closed Sets, and Borel
Sets of Real Number, Sequences of Real Numbers, Continuous Real-
Valued Functions of a Real Variable
L9-L12 Lebesgue Measurable Sets: Lebesgue Outer Measure, The sigma-
Algebra of Lebesgue Measurable Sets, Outer and Inner Approximation
of Lebesgue Measurable Sets,
L13-L15 Countable Additivity, Nonmeasurable Sets
L16 The Cantor Set
L17-L19 Lebesgue Measurable Functions: Sums, Products, and Compositions
L20-L22 Sequential Pointwise Limits and Simple Approximation
L23-L25 Littlewood's Three Principles, Egoroff's Theorem, and Lusin's
Theorem
L26 MID EXAM
L27-L29 Lebesgue Integration: The Riemann Integral, The Lebesgue Integral of
a Bounded Measurable Function over a Set of Finite Measure
12
L30-L32 The Lebesgue Integral of a Measurable Nonnegative Function
L33-L35 The General Lebesgue Integral
L36-L38 Countable Additivity and Continuity of Integration, Uniform
Integrability: The Vitali Convergence Theorem
L39-L41 Convergence in Measure, Characterizations of Riemann and
Lebesgue Integrability
L42-L44 The Lp spaces: completeness and approximations: Normed linear
spaces, The Inequalities of Young, Holder and Minkowski
L45-L48 Completeness of Lp space, Miscellaneous topics
13
Course Code: MATH475
Course Title: Introduction to Mathematical Biology
Credit Hours: (3 0 3)
Pre-requisite(s): MATH271
Course Objectives:
.
Reading List:
Lecture # Topic
L1 Overview of the course
L2-L4 Discrete Biological Models / Difference Equations
L5-L7 Systems of Difference Equations / The Golden Mean / Complex
Eigenvalues
L8-L10 Applications / Nonlinear Difference Equations / Steady States and
Stability / The Logistic Equation
L11-L13 Analysis of the Logistic Equation / Cobwebbing / Systems of Nonlinear
Difference Equations
L14-L16 Steady States and Stability, examples
L17-L19 Continuous Models
L20-L22 Bacterial Growth / Tumors / Dimensional Analysis
L23 MID EXAM
L24-L26 Steady States and Stability / Stability in the Chemostat / Applications
L27-L28 Geometry of First Order ODEs
L29-L31 Systems of 2 First Order ODEs / Geometric Analysis
L32-L35 Nullclines / Phase Plane Diagrams / Geometric Analysis of Stability
L36-L38 Geometric Analysis of the Chemostat / The Predator-Prey System /
Michaelis-Menten Kinetics
L39-L41 Sigmoidal Kinetics / Singular Perturbations
L42-L44 Threshold-Governed Cellular Development / A Bimolecular Switch /
Limit Cycles / Poincare-Bendixson Theory / Cubic Nullclines
L45-L46 Hopf Bifurcation / Oscillations in Population Models
14
L47-L48 Oscillations in Chemical Models
Course Objectives:
a) To study module structure as an action of a ring on an abelian group
b) To learn technique of extracting structural information through homomorphism
c) To study some well-known modules
Reading List:
1. P.B. Bhattacharya, S.K. Jain and S.R. Nagpaul, “Basic Abstract Algebra”, 2 nd
ed., Cambridge University Press, 1995.
2. D.S. Dummit and R.M. Foote, “Abstract Algebra”, 3 rd ed., Addison-Wesely,
2004.
3. S. Lang, “Algebra”, 3rd ed., Springer, 2005
4. C. Musili, “Introduction to rings and Modules”, 2 nd ed., Narosa Publishing
House, 2009.
5. F. W. Anderson and K. R. Fuller, “Rings and Categories of Modules”, 2 nd ed.,
Springer-Verlag, 1992.
15
Course Code: MATH441
Course Title: Stochastic Processes
Credit Hours: (3 0 3)
Pre-requisite(s): MATH242
Course Objectives:
Reading List:
Lecture # Topic
L1-L4 Introduction to the
L2-L4 courseClassification of states, Classification of chains, Stationary
distributions and the limit theorem.
L5-L7 Reversibility, Chains with finitely many states, Branching processes revisited,
L8-L10 Birth processes and the Poisson process, Continuous-time Markov chains,
Uniform semigroups.
L11-L13 Birth-death processes and Imbedding,
L14-L16 Special processes, Spatial Poisson processes, Markov chain Monte Carlo
L17-L19 Introduction to random processes, Stationary processes, Renewal
processes.
L20-L22 Queues, The Wiener process, Existence of processes.
L23 MID EXAM
L24-L26 Introduction to Stationary processes, Linear prediction, Autoco variances and
spectra.
L27-L29 Stochastic integration and the spectral representation, The ergodic theorem,
Gaussian processes.
16
L30-L32 The renewal equation, Limit theorems, Excess life.
L33-L35 Applications, Renewal-reward processes.
L36-L38 Introduction to diffusion processes, Brownian motion, Diffusion processes,
L39-L41 First passage times, Barriers, Excursions and the Brownian bridge,.
L42-L44 Stochastic calculus, The Ito integral, Ito's formula.
L45-L48 Option pricing, Passage probabilities and potentials.
17
Course Code: MATH471
Course Title: Mathematical Modeling
Credit Hours: (3 0 3)
Pre-requisite(s): MATH271
Course Objectives:
Reading list:
1. F. R. Adler, “Modeling The Dynamics of Life: Calculus and Probability for Life
Scientists”, 3rd
Brooks/Cole, 2013.
2. S.H. Strogatz, “Nonlinear dynamics and chaos: With applications in Physics, Biology,
Chemistry and Engineering”, 1st edition, Westview Press, 2001.
3. L. Edelstein-Keshet, “Mathematical Models in Biology”,1st edition, Leah SIAM, 2005.
4. C. H. Taubes, “Modeling Differential Equations in Biology”, 2nd edition, Cambridge
University Press, 2008.
Lecture # Topic
L1 Introduction to the course
L2-L3 Introduction: Deterministic Vs Stochastic modeling, Modeling
Components, Modeling laws.
L4 Review of some physical and biochemical laws.
L5-L6 Units and Dimensions, Dimensional analysis and Scaling.
L7-L8 Buckingham Pi theorem and its Importance, examples.
L9-L11 One-dimensional flows: geometric approach, fixed points and stability,
Potentials.
L12-L13 Linear stability analysis for 1D systems.
L14-L16 1D Bifurcations: Saddle Node Bifurcation, Trans critical Bifurcation,
Pitchfork Bifurcation, examples.
L17-L19 Linear systems: definitions and examples, Classifications.
L20-L22 Phase Plane: Phase portrait, Existence, Uniqueness and Topological
consequences.
L23 MID EXAM
L24-L25 Nullclines, Fixed points and linearization.
L26-L27 Conservative systems, Reversible systems, Nonlinear Pendulum.
L28-L29 Biological Models Using Difference equations: Cell division, An insect
population.
L30-L32 Propagation of Annual plants: problem statement, assumptions,
18
equations, condensing the equations, validation.
L33-L34 System of linear difference equations.
L35-L37 Nonlinear difference equations: steady states, stability and critical
parameters, system of non-linear difference equations.
L38-L39 Applications of non-linear difference equations to population Biology.
L40-L41 Continuous time models: Formulating a model, dimensional analysis,
steady states, stability and linearization, examples.
L42-L44 Applications of continuous Models to Population dynamics: Malthus
model, logistic model, Allee effect, Gomoertz growth in
tumors,predator-prey systems and Lotka-Volterra equations,
populations in competition.
L45-L48 Models for molecular events: Chemical reactions and law of mass
action, Michaelis-Menten kinetics, The Quasi-Steady state
assumptions, Sigmoidal kinetics.
19
Course Code: MATH312
Course Title: Advanced Group Theory
Credit Hours: (3 0 3)
Pre-requisite(s): MATH211
Course Objectives:
a) To learn more structural properties of groups
b) To study groups through their actions on sets with applications
c) To classify all finitely generated abelian groups
Reading list:
6. P.B. Bhattacharya, S.K. Jain and S.R. Nagpaul, “Basic Abstract Algebra”, 2 nd
ed., Cambridge University Press, 1995.
7. D.S. Dummit and R.M. Foote, “Abstract Algebra”, 3 rd ed., Addison-Wesely,
2004.
8. J.B. Fraleigh, “A First Course in Abstract Algebra”, 7 th ed., Pearson, 2002.
9. J.A. Gallian, “Contemporary Abstract Algebra”, 7 th ed., Brooks/Cole, 2010.
10. J.F. Humphreys, “A course in Group Theory”, Oxford University Press, 1996.
11. A. Majeed, “Theory of Groups”, Ilmi Kitab Khana, 2012.
20
L46-L48 Free Abelian groups, fundamental theorem of finitely generated
Abelian groups
21
Course Code: MATH432
Course Title: Optimization Theory-I
Credit Hours: (3 3 4)
Pre-requisite(s): MATH131
Course Objectives:
a) Learn the basic notions and results of mathematical programming and optimization
b) Learn the basic theory of optimization.
c) Learn and implement in MATLAB the methods for optimization problems.
Reading List:
Lecture # Topic
L1 Introduction to Optimization Theory-I
L2-L3 A Mathematical Review: Linear Equations, Neighborhoods, Eigen
Values, Eigen Vectors, Matrix forms, Rank of Matrix, Quadratics forms,
Gradient, Hessian
L4-L6 Optimization: Introduction, History and Applications, Optimization
Problem Formulation, The Standard Form of an Optimization Problem
L7-L8 Procedure for Graphical Optimization, Graphical Optimization Examples
L9-L11 Conditions for local minimizer\ maximizer, Feasible Directions
L12-L14 Approximation Using the Taylor Series for Two Variables, Surfaces and
Tangent Planes
L15-L17 First-order Necessary Condition for Optimality of Optimization Problems,
Second-order Sufficient Condition for Optimality of Optimization
Problems
L18-L20 Convex Analysis: Convex and Concave Functions, Minimization and
Maximization of Convex Functions
L21-23 Basic Iteration of an Iterative Method, Descent Direction: A Simple Test,
Step Length Calculation by Analytical Line Search
L24 Mid-Exam
22
L25-L27 Line Search Methods: Equal Interval Search, Section Search, The
Fibonacci Search Method
L28-L30 The Golden Section Search, The Quadratic Interpolation Method,
Algorithm for Choosing Three Initial Points and Establishing Bounds
L31-L33 Gradient Methods: The method of Steepest Decent, Analysis of
Gradient methods, Convergence and Convergence Rate
L34-L35 Inaccurate Line Search: Armijo’s Rule, The Method of Steepest Descent
L36-L37 Newton’s Method, Global Convergence of Curve Fitting
L38-L40 Conjugate Directions, Descent Properties of the Conjugate Direction
Method, The Conjugate Gradient Method
L41-L43 The Fletcher-Reeves formula, The Polak-Ribiere formula, The C–G
Method as an Optimal Process
L44-L46 The Partial Conjugate Gradient Method, Newton’s Method, The Modified
Newton’s Method
L47-L48 Quasi-Newton Methods: Approximating the Inverse Hessian, Davidon-
Fletcher-Powell Method, The Broyden Family
23
Course Code: MATH433
Course Title: Optimization Theory-II
Credit Hours: (3 3 4)
Pre-requisite(s): MATH432
Course Objectives:
On completion of the course, students should be able to:
a) Learn the basic theory of optimization.
b) Learn to deal with various real world optimization problems, with or without
Constraints.
c) Learn and implement in MATLAB the methods for Optimization Problems.
Reading list:
Lecture # Topic
L1 Introduction to Optimization Theory-II, (Constrained optimization)
25
Course Code: MATH412
Course Title: Galois Theory
Credit Hours: (3 0 3)
Pre-requisite(s): MATH313
Course Objectives:
Reading list:
Lecture # Topic
L1-L3 Field Extensions, Algebraic and transcendental elements
L4-L5 Algebraic extensions, Monomorphisms of algebraic extensions
L6-L8 Tests for Irreducibility: Introduction, Eisenstein’s criterion
L8-L10 Ruler and compass constructions: Constructible points, The angle pi/3
cannot be trisected
L11-L13 Splitting Fields, The extension of monomorphisms, some examples
L12-L15 The algebraic closure of a field
L16-L18 Normal extensions
L19-L21 Separability: Basic ideas, Galois extensions, Differentiation, The Frobenius
monomorphism, Inseparable polynomials
L22-L24 Automorphisms and fixed fields: Fixed fields and Galois groups, The galois
group of a polynomial
L25-L27 The Fundamental theorem of Galois Theory, The theorem on natural
irrationalities
L28-L29 Finite fields
L30-L31 The Theorem of the primitive element
L32-L34 Cubics and Quartics: Extension by radicals, The descriminant,Cubic
polynomials,Quartic polynomials
L35-L37 Roots of unity: Cyclotomic polynomials, Irreducibility, The Galois group of a
cyclotomic polynomial
L38-L40 Cyclic extensions
L41-L45 Solution by radicals, Transcendental elements and algebraic independence
L46-L48 The calculation of Galois Groups
26
Course Code: MATH302
Course Title: Set Theory & Mathematical Logic
Credit Hours: (3 0 3)
Pre-requisite(s): None
Course Objectives:
The objectives of this course are:
a) To learn about basic set operations and their properties.
b) To learn how to formally construct and model mathematical objects
on set-theoretical grounds.
c) To learn how to correctly express thoughts and to correctly reason using logical tools
Reading list:
1. C.C. Pinter, “Set theory”, Dover Publication Inc Inc. N.Y, 2014.
2. J. Nolt, D.Rohatyn, A.Varzi,”Logic”, 2nd edition, Mc Graw Hill, 2011
3. P.R. Halmos, “Native Set Theory”, Martino fine Books, 2011.
4. S. Lipschutz, “Theory and problems of set theory and related topics”, 2 nd Edition, Mc
Graw Hill, 1998.
Lecture # Topic
L1-L2 Introduction to the course, Set and basic operations on sets , Intervals
,Bounded sets, completion properties
L3-L5 Relations, Pictorial representation of relations, composition of relations,
Types of relations, Partitions, Equivalence relations.
L6-L8 Partial ordering relations, Functions ,composition of functions ,invertible
functions ,Recursively defined functions
L9-L11 Operations on collection of sets, indexed collection of sets, Fundamental
products, Associated set functions, Choice functions.
L12-L13 Algorithms and functions, complexity of algorithms
L14-L16 Equipotent sets, Denumerable and countable sets, Real numbers and the
power of continuum.
L17-L18 Cardinal numbers , Ordering of cardinal numbers ,Cardinal arithmetic
L19-L21 Ordered sets, Partially ordered set and hasse diagrams, minimal and
maximal elements.
L22-L24 First and last elements ,Supremum and infimum , Isomorphic ordered sets
L25 Mid Exam
L26-L28 Order types of linearly ordered sets, Lattices ,Bounded ,distributive and
complemented lattices
L29-L31 Well ordered sets, similarity between well ordered set and its subset, ordinal
numbers, Structure of ordinal numbers.
L32-L33 Auxiliary construction of ordinal numbers, Axiom of choice
L34-L36 Well ordering theorem ,Zorn’s lemma
L37-L39 Propositions and compound Propositions, Basics logical operations
,tautologies and contradictions, logical equivalence
L40-L42 Conditional and bi-conditional statements ,Arguments, logical implications
L43-L45 Quantifiers , Boolean Algebra ,Isomorphic Boolean Algebra
L46-L48 Duality, Boolean Algebra as lattices
27
28