This preview shows pages 1–9. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 nonlinear 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 Leastsquares 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 . Airpollution prediction. We can identify airpollution prediction with a timeseries 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 kth 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.
 Spring '08
 Staff
 Computer Science, Data Structures

Click to edit the document details