Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Introduction to Numerical Methods

Introduction to Numerical Methods

Lecture at the faculty improvement program at the Stella Maris College.

Ronojoy Adhikari

February 03, 2009
Tweet

More Decks by Ronojoy Adhikari

Other Decks in Education

Transcript

  1. Introduction • The why and how of numerical work. •

    Building blocks of numerical analysis. • Numerical analysis and computer programming. • Numerical analysis on the computer for physical problems: computational physics. • Open resources : programs, environments, libraries, books, websites. • Experience with an introductory undergraduate course on numerical methods.
  2. The why and how of numerical work The purpose of

    computing is insight, not numbers.
  3. The why and how of numerical work Insight into what

    ? A problem that has been formulated mathematically. But then why not mathematics ?
  4. a 0 cos x = [sin x]a 0 = sin

    a 2 ⇥ ⇤ a 0 exp x2 2 ⇥ = The why and how of numerical work The error function occurs in statistics but we cannot evaluate it analytically. Statistical tables give the value of the function at chosen points.
  5. The why and how of numerical work • Any problem,

    be that in the natural sciences or in the social sciences, when looked at quantitatively, leads to a mathematical formulation. • The mathematical formulation may or may not have solutions in terms of known analytical function. Compare the two integrals before. • The central purpose of numerical work is to provide a numerical solution to the problem. • Numerical solution : a table of numbers, instead of an analytical function. • This is a recurrent them in all of numerical work, and specially in computational physics.
  6. The why and how of numerical work We need to

    solve F = ma, but no analytical solution is possible.
  7. The why and how of numerical work CFD NLD Computational

    Fluid Dynamics Nonlinear Dynamics Molecular Dynamics MD
  8. Building blocks of numerical analysis What do we learn in

    a mathematical methods course ? Calculus Linear Algebra Orthogonal Functions Differential Equations Partial Differential Equations .....
  9. Building blocks of numerical analysis What do we learn in

    a numerical methods course ? Calculus Linear Algebra Orthogonal Functions Differential Equations Partial Differential Equations .....
  10. Mathematical formulation of physics problem Building blocks of numerical analysis

    One or more appropriate numerical methods + = Computational physics
  11. Building blocks of numerical analysis CFD NLD Computational Fluid Dynamics

    Nonlinear Dynamics Molecular Dynamics MD Navier-Stokes Equation Dynamical Systems Newton’s Equations
  12. Numerical analysis and computer programming What does numerical analyis have

    to do with computers ? Nothing really! If we could do elementary arithmetic operations fast enough, we would not need computers to do numerical analysis. vs
  13. Numerical analysis and computer programming • Numerical analyis involves many

    repetitions of elementary mathematical operations : addition, subtraction, multiplication, division. • The computer merely comes in to relieve the boredom of doing these calculations over and over again. The faster the computer, the sooner the operations can be done. We measure a computer speed in FLOPS : floating point operations per second. • The local supercomputer, Kabru, has approximately 1 Terra FLOPS of computing power. Terra = 1, 000, 000, 000, 000. Recently, the Peta FLOPS barrier has been crossed : 1000 times faster than Kabru. • Number crunching, scientific computation, computational physics : doing numerical analysis on the computer for a scientific problem formulated mathematically.
  14. Numerical analysis and computer programming What does numerical analysis have

    to do with C, C++ ..? Nothing really! Numerical analysis can be done in almost any computer language. Historically, Fortran was the language of choice. Modern codes are written in C, C++, Java, Python, Ruby ...
  15. Undergraduate course in numerical methods Undergraduate course given to the

    students of the Chennai Mathematical Institute. Mix of physics, mathematics and computer science students, spread across different years. Standard topics were covered. Choice was given to code in C/C++ or Matlab/ Octave, but teaching was language agnostic. GSL was recommended to C/C++ users. Format was 1.5 hours of classroom lecture per week and 1.5 hours of lab. Students knew at least one computer language. Weekly assignments and a final project were used for evaluation. http://numericalmethods.wikidot.com/
  16. Summary • Numerical analysis, scientific computation, computational physics ... a

    vast area. Also an exciting area with lots of applications. • Needs to be taught at an early level in colleges and universities, since it is increasingly become an indispensable tool in scientific research. • Syllabus can be designed along many lines. An emphasis on the fundamentals is very important. The course has to be designed keeping in mind available teaching expertise, hardware, and software. • GNU/Linux platforms are inherently more suited for numerical work. It is perfectly possible to run a full-fledged course using only open source material. • We are here to help : please do ask us if you have specific queries.