1

MA2213NumericalAnalysisI
ModularCredits:4
Workload:31033
Prerequisite(s):(MA1102RorMA1312orMA1507orMA1505orMA1521or
EG1402orEE1401orEE1461)and(MA1101RorMA1311orMA1508or
MA1506)
Preclusion(s):CE2407,ME3291,CN3421,CN3411,CHEstudents(forbreadth
requirements),EVEstudents(forbreadthrequirements).
Crosslisting(s):Nil
Thisisafirstcourseonthetheoryandapplicationsofnumericalapproximation
techniques.Throughthestudyofthismodule,thestudentswillgainan
understandingofhowinpracticemathematicallyformulatedproblemsare
solvedusingcomputers,andhowcomputationalerrorsareanalysedand
tackled.Thestudentswillbeequippedwithanumberofcommonlyused
numericalalgorithmsandknowledgeandskillinperformingnumerical
computationusingMATLAB.Themoduleisintendedformathematicsmajors
andstudentsfromengineeringandphysicalsciences.Itwillprovideafirm
basisforfuturestudyofnumericalanalysisandscientificcomputing.Major
topics:Computationalerrors,directmethodforsystemsoflinearequations,
interpolationandapproximation,numericalintegration,useofMATLAB
software.

Lecture:Tuesday&Friday8:00a.m.10:00a.m.,LT24
Tutorial (oddweeks):Currently6groups.Timeand
locationaregroupspecific.
Laboratory (evenweeks):Timeissameasthatofthe
correspondingtutorialgroup,S170304.

Registrationtolabsisautomaticonceyouregisterthe
correspondingtutorialgroup.
TutorialsandlabsstartfromWeek3and4,
respectively.
3

Lecturer
Name:TanHweeHuat
Office:S170809
Email:mattanhh@nus.edu.sg
Gettinghelp
Feelfreetoaskquestionsduringthelecture
Approachmeafterlecture
Makeanappointmentbyemail
HelpfromfellowclassmatesatIVLEForum
4

Assessment
20%:4homeworkassignments
20%:Midtermtest
60%:Finalexam

Announcements

PleasecheckyouremailandIVLEfor
announcements.

HomeworkAssignments
Questiontypes:computation,derivation/proof.
Difficulty:
Somestraightforwardonestosolidifyyour
understandofthebasicconcepts.
Somedifficultonestosharpenyourthinkingand
problemsolvingskills.

 Caveat:
Youmaydiscussthehomeworkandexchangeideaswith
yourfriends.Butyoumustwritethesolutioninyourown
way.
Copyingisunacceptableandwillbepenalizedaccordingto
theUniversityguidelines(see
http://www.nus.edu.sg/registrar/adminpolicy/discipline.ht
ml).
Studentswhonailtheproblemshaveworkedveryhard.Get
onlythemarksthatyoudeserve.

Midtermtest
6 March2015,duringlecturehours(Venue:TBA).
Coversectionsinchapters1and2andtheuse
ofbasicMatlab commands.
Closedbook.
Onepieceofhelpsheetisallowed(A4size,doublesided,
handwrittenorprinted).
Anonprogrammablecalculatorisallowed(mobilephone
calculatorisnotallowed).

FinalExam

Time:09001100on28April2015.
Venue:TBA.
Closedbook.
Onepieceofhelpsheetisallowed(A4size,doublesided,
handwrittenorprinted).
Anonprogrammablecalculatorisallowed(mobilephone
calculatorisnotallowed).

Laboratories
Purposes:
LearnhowtouseMatlab
+ EssentialformanyotherappliedmathmodulesandFYP
+ Onlyafewbasicswillbecovered;beproactivetoexplore
functionalitiesnotcoveredinclass.
UseMatlab asatooltolearnnumericalanalysis
+ Predictoutcomefromtheoryandverifyitwithexperiments
Learnhowtosolvemathematicalproblemsusingcomputers
+ Astudentwhosemajorisquantitativeinnaturewhodoesntknow
howtousecomputertosolvebasicmathproblemsislikeasurgeon
whodoesntknowhowtouseascalpel!

10

Matlab
Youwillnotbeaskedtowritecomputerprogramsin
homework,midtermtestandfinalexam;butsome
quick/shortquestionsabouttheuseofbasicMatlab
commandswillbeasked.
Wearenotgoingtodocomplicatedprogramming.
ThinkofMatlabasahighendhandheldcalculator.

11

IVLE
Lectureslides,assignment,tutorial
questions/answerswillbemadeavailablefor
downloadingintheWorkbinofMA2213in
IVLE.

12

Textbook(availableinCoopandLibrary)
RichardL.Burden&J.DouglasFaires,
NumericalAnalysis,NinthEd.,Brooks/Cole,
2011
Thetextbookhastherightlevelofdifficultyforthis
module.However,adrawbackisthatitcontainsa
numberofillustrationsusingtheMaplesoftware,
whereasthesoftwareweusedisMatlab.Butthisisnot
anissuesinceourfocusisthemathematicalideas;you
mayjustskiptheseillustrations.
13

 Readthetextbook,dontjustrelyonthelectureslides.
Lecturesandslidescoveronlythemainideas,non
comprehensive.
Needtoreadthetextbookandthinkthroughthedetails.

14

 Whenreadingthetextbook,gobeyond
memorizingstandardizedprocedures:
Whatarethemainideas?
Spendsometimetothinkaboutthebiggerpictureof
thetheoriesandhowtheyconnecttoothersubjects.
Beabletoapplythetheoriesandmethodsflexiblyto
relatedproblems.
Dotheexercisesproactivelyandthinkabouttheir
variations.

15

References(availableinLibrary)
T.Sauer,NumericalAnalysis,SecondEd.,
Pearson,2012
W.Cheney&D.Kincaid,Numerical
MathematicsandComputing,SeventhEd.,
Brooks/Cole,2013
D.Kincaid&W.Cheney,NumericalAnalysis:
MathematicsofScientificComputing,ThirdEd.,
Brooks/Cole,2001

16

Objectivesofthismodule
Learnsomebasicnumericalmethods
Learnsometechniquestoprovetheusefulnessofthe
methods
LearnsomebasicMatlab computing
Appreciatetheuseofmathematicsinsolvingcomplicated
realworldproblems

17

ModuleSchedule(subjecttochanges)
Week
1
2
3
4
5
6

Date

Lecture

13 Jan
16Jan
20 Jan
23 Jan
27 Jan
30 Jan
3 Feb
6 Feb
10 Feb
13Feb
17 Feb
20 Feb

Introduction
1.1
1.2
1.3
IntrotoMatlab
IntrotoMatlab
2.12.2
2.3
2.4
2.5
3.1

8
9
10
11
12
13

3Mar
6 Mar
10 Mar
13 Mar
17 Mar
20 Mar
24 Mar
27 Mar
31 Mar
3 Apr
7 Apr
10 Apr
14Apr
17Apr
28Apr

Lab

HW
Deadline

Nil

Nil

21Feb 1 Mar
7

Tutorial

1.11.3

Nil

Nil

IntrotoMatlab

2.12.3

Nil

Nil

2.12.4

HW1

Midsemesterbreak
3.3
Midterm test(1.12.5)
3.4(elearning)
3.5(elearning)
4.3
4.4
4.5
4.7
6.1

Nil
6.2,6.5
6.6

2.5,3.1

Nil

Nil

3.1,3.3

3.33.5

Nil

Nil

4.3&4.4

4.34.5,4.7

Nil

Nil

4.5, 4.7,6.1,
6.2

6.16.2, 6.56.6

Nil

Finalexam

HW2

HW3

HW4

18

Chapter1:MathematicalPreliminariesandErrorAnalysis
1.1ReviewofCalculus
1.2RoundoffErrorsandComputerArithmetic
1.3AlgorithmsandConvergence
Chapter2:SolutionsofEquationsinOneVariable
2.1TheBisectionMethod
2.2FixedPointIteration
2.3NewtonsMethod
2.4ErrorAnalysisforIterativeMethods
2.5AcceleratingConvergence
Chapter3:InterpolationandPolynomialApproximation
3.1InterpolationandtheLagrangePolynomial
3.3DividedDifferences
3.4HermiteInterpolation
3.5CubicSplineInterpolation
19

Chapter4:NumericalIntegration
4.3ElementsofNumericalIntegration
4.4CompositeNumericalIntegration
4.5RombergIntegration
4.7GaussianQuadrature
Chapter6:DirectMethodsforSolvingLinearSystems
6.1LinearSystemsofEquations
6.2PivotingStrategies
6.5MatrixFactorization
6.6SpecialTypesofMatrices

20