Numerical-Computing-slides-chapter1

Numerical-Computing-slides-chapter1 - Numerical Computing...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Numerical Computing Chapter 1 Dr. Nguyen V.M. Man Email: mnguyen@cse.hcmut.edu.vn Faculty of Computer Science and Engineering HCMUT Vietnam February 23, 2010 Abstract This talks presents selective topics of Numerical Computing from theoretic views to practical applications at HCMUT- Spring 2009 The structure of the course Part I: Approximation of polynomials Part II: Direct and iterative methods for linear systems Part III: Eigenvalues problems Part IV: Numerically solving of non-linear system Part V: Numerical solutions of ordinary differential equations Part I: Approximation of polynomials Polynomial interpolation- Piecewise polynomial interpolation Hermite interpolation- Interpolation in two dimensions Least-squares methods References X An Introduction to Numerical Methods and Analysis, by James F. Epperson John Wiley & Sons, 2002 X Other softcopys Polynomial interpolation - Piecewise polynomial interpolation What is approximation? In general, approximation means the representation of arbitrary objects or phenomena by other simpler objects s.t. the main characteristics are preserved A continuous phenomenon occurring in reality is to be described using continuous mathematical models and why it is important ? Information (in numerical methods sense): defined to be what is known about an object or a system Discrete information Algebraic data; Continuous one Analytic data Easy to obtain algebraic data! Structural models Examples. Structural models : as neural networks, the mathematical model of small set of human nerve cells. The model keeps the structure of real system of nerve cells as well as the way in which they transmit information. and Functional models Functional models . Air-pollution prediction. We can identify air-pollution prediction with a time-series recursive model describing the atmospheric concentration of SO 2 . Let Y [ k + 1] be the atmospheric concentration of SO 2 at time point k + 1 in HCMC, then: Y [ k + 1] = a Y [ k ] + b ( T [ k + 1] + c ) 2 + d V [ k + 1] + e , where I a , b , c , d , e : scalars, I T [ k ]: predicted average temp., and I V [ k ]: predicted average wind speed in the k-th day. Example 1: SO 2 prediction Y [ k + 1] = a Y [ k ] + b ( T [ k + 1] + c ) 2 + d V [ k + 1] + e , The past average SO 2 concentration values measured every hour are discrete information. We can obtain algebraic data by creating vectors of measured values Discrete and continuous information . The aim of mathematical modeling and approximation: obtain analytic data which deviates...
View Full Document

This note was uploaded on 01/22/2011 for the course CS 225 taught by Professor Staff during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 45

Numerical-Computing-slides-chapter1 - Numerical Computing...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online