About this Course

125,881 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Basic command of college-level mathematics (linear algebra and calculus). Basic level of programming proficiency: python programming language.

Approx. 16 hours to complete

Suggested: 7 weeks of study, 5-6 hours/week...

English

Subtitles: English

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Basic command of college-level mathematics (linear algebra and calculus). Basic level of programming proficiency: python programming language.

Approx. 16 hours to complete

Suggested: 7 weeks of study, 5-6 hours/week...

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1

Week 1

6 hours to complete

Machine arithmetics. Systems of linear algebraic equations.

6 hours to complete
11 videos (Total 61 min), 3 readings, 2 quizzes
11 videos
Introduction.56s
A simple worked example.5m
Machine arithmetics. Representation of real numbers.6m
Machine epsilon. Over- and underflow.8m
A crude estimate of the machine epsilon.2m
Systems of linear equations. Cramer's rule.5m
Gaussian elimination.10m
LU decomposition: the matrix form of the Gaussian elimination.9m
When does the Gaussian elimination work?2m
LU decomposition with pivoting. Permutation matrices.8m
3 readings
About the University10m
About the course10m
Slides10m
Week
2

Week 2

3 hours to complete

Numerical linear algebra.

3 hours to complete
12 videos (Total 72 min), 1 reading, 1 quiz
12 videos
Sensitivity of a linear system.3m
Vector norms.5m
Matrix norms.3m
Common matrix norms.4m
Sensitivity of a linear system. Condition number.11m
Cholesky decomposition.7m
Banded matrices. Thomas algorithm.3m
Shermann-Morrison formula.8m
QR decomposition.6m
Constructing the QR decomposition: Householder reflections.13m
Constructing the QR decomposition: Givens rotations3m
1 reading
Slides10m
Week
3

Week 3

3 hours to complete

Non-linear algebraic equations.

3 hours to complete
11 videos (Total 71 min)
11 videos
Localization of roots. Bisection.4m
Fixed-point iteration.4m
Aside: convergence rates and related technicalities.7m
Back to the fixed-point iteration.11m
Fine-tuning the fixed-point iteration.5m
Newton's iteration.16m
Multiple roots. Modified Newton's method.3m
Inverse quadratic interpolation.4m
Roots of polynomials.3m
Roots of polynomials: the companion matrix.3m
Week
4

Week 4

3 hours to complete

Iterative method for linear systems.

3 hours to complete
8 videos (Total 55 min), 1 reading, 1 quiz
8 videos
Simple iteration for a linear system. Jacobi iteration.8m
Convergence criteria for simple iteration.4m
Seidel's iteration.9m
Successive over-relaxation.3m
Canonic form of two-step iterative methods for linear systems.10m
Variational approaches: minimum residual method.5m
Copy of Simple iteration for a linear system. Jacobi iteration.8m
1 reading
Slides10m

Reviews

TOP REVIEWS FROM INTRODUCTION TO NUMERICAL ANALYSIS
View all reviews

About National Research University Higher School of Economics

National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communicamathematics, engineering, and more. Learn more on www.hse.ru...

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.