Scribd
Upload
151 views

Intro

fd

Uploaded by

Hamid Mojiry
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
151 views

Intro

fd

Uploaded by

Hamid Mojiry
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 28

Numerical Methods

Wen-Chieh Lin
Assistant Professor Department of Computer Science and Institute of Multimedia Engineering

Introduction
Administration About

me Course overview

Numerical Methods Wen-Chieh Lin

Administration
Course

web

http://caig.cs.nctu.edu.tw/course/NM
Office

hours
Wed 3:305:00 PM

EC707,

TA:

[email protected] EC

512, ext. 54787


[email protected] EC229B,

ext. 56675

Numerical Methods Wen-Chieh Lin

Textbook
Applied

Numerical Analysis, 7th ed. (2004), by Gerald & Wheatley, Addison-Wesley.

Numerical Methods Wen-Chieh Lin

References
Applied

Numerical Methods with MATLAB for Engineers and Scientists, (2005), by S. C. Chapra, McGraw-Hill. Scientific Computing: An Introductory Survey, 2nd Ed. (2002), by Michael Heath, McGrawHill Numerical Recipes in C++, 2nd Ed. (2002) by William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery, Cambridge University Press
Numerical Methods Wen-Chieh Lin 5

Perquisites and Grading


Perquisites
Calculus Linear

algebra

Assignments
Written

(40%)

homework MATLAB programming Quiz (depending on class attendance)


Midterm

exam (30%) Final exam (30%)


Numerical Methods Wen-Chieh Lin 6

Late and Cheating Policies


Turn

in assignments on the class of the due

date Penalty of 10% of the value of the assignment/day 0 points for any cheating on assignments or test

Numerical Methods Wen-Chieh Lin

About me
Ph.D.

in Robotics, School of CS, CMU

Texture

synthesis, replacement and tracking Physics-based animation


M.S.

& B.S. in Control Eng., NCTU Join NCTU in March 2006

Numerical Methods Wen-Chieh Lin

Near-regular Texture Analysis and Manipulation

Numerical Methods Wen-Chieh Lin

Dynamic Near-regular Texture Tracking and Replacement


visibility map

Numerical Methods Wen-Chieh Lin

10

Application: Superimposition with Occlusion

Numerical Methods Wen-Chieh Lin

11

Dynamic Texture Replacement underwater texture

Numerical Methods Wen-Chieh Lin

12

Physics-based Animation

Numerical Methods Wen-Chieh Lin

13

What is this course about?


This

is not a course to teach you to code. This is a course to teach you computer algorithms for analyzing and solving science and engineering problems in numerical ways.

Numerical Methods Wen-Chieh Lin

14

Numerical Analysis/Methods
What

is numerical analysis/method?

Analysis

and design of algorithms for numerically solving mathematical problems in science and engineering

Why

do we care about numerical analysis?

Simulation

of real-world phenomena and events Virtual prototyping of engineering designs

Numerical Methods Wen-Chieh Lin

15

Analysis vs. Numerical Analysis


solving x 2 Analytically, we know that 2 is a root of the equation Numerically, how do we find the root of the equation using a computer program? Computer can only do arithmetic operations Design a procedure consisting of only arithmetic operations to find the root
Consider

Numerical Methods Wen-Chieh Lin

16

Numerically Solving
1 .5 2.25
2

x 2
2
Too large Too small A bit closer Close Pretty close

1 .4 1.96
2

1.45 2.1025
2

1.425 2.030625
2

1.4125 1.99515625
2

This is actually a root finding method called Bisection !


Numerical Methods Wen-Chieh Lin 17

Course Overview
Approximation

and errors Solving nonlinear equations

Solving

sets of equations

Numerical Methods Wen-Chieh Lin

18

Course Overview (cont.)


Interpolation

and curve

fitting
Find

intermediate values from a table of data Fit curves to data If the curve passes all data points, we call it interpolation.

Interpolation

Numerical Methods Wen-Chieh Lin

19

Course Overview (cont.)


Approximation
with

of functions

polynomials or ratio of polynomials

Numerical

differentiation and integration

approximate

derivative values of a function approximate definite integral, even when no analytical form exists
Numerical

solution of ordinary differential

equations Optimization
Numerical Methods Wen-Chieh Lin 20

Applications of Numerical Methods


Computer

graphicsroot finding, interpolation, curve fitting, optimization, ODE solver, PDE solver, finite element method
Physics-based

animation Geometry modeling


Computer

visionoptimization, curve fitting, linear equations


Stereo

vision Shape from shading


Numerical Methods Wen-Chieh Lin 21

Applications of Numerical Methods (cont.)


Machine

learningcurve fitting, linear equations, function approximation


Pattern

recognition Neural network


Simulation

for prototypingODE solver, PDE solver, optimization, numerical integration, interpolation, finite element method
Circuit

design Mechanical design CAD/CAM


Numerical Methods Wen-Chieh Lin 22

Examples in Physics-based Animation

Generate motion based on physical laws (e.g., Newton s laws, Fluid dynamics) Simulated physical phenomena
gravity momentum collision friction fluid flow (liquid, gas, turbulence) flexibility, elasticity fracture

Numerical Methods Wen-Chieh Lin

23

Simulated Flames

Duc Quang Nguyen, Ronald Fedkiw and Henrik Wann Jensen, SIGGRAPH 2003
Numerical Methods Wen-Chieh Lin

24

Simulated Water

Nick Foster and Ronald Fedkiw, SIGGRAPH 2001


Numerical Methods Wen-Chieh Lin 25

Simulated Cloth

Kwang-Jin Choi and Hyeong-Seok Ko, SIGGRAPH 2002


Numerical Methods Wen-Chieh Lin 26

Simulated Deformable Object

Doug James & Dinesh Pai, SIGGRAPH 2002


Numerical Methods Wen-Chieh Lin 27

Questions?

Numerical Methods Wen-Chieh Lin

28

You might also like