Experimental Modeling

Slides:



Advertisements
Similar presentations
Splines and Piecewise Interpolation
Advertisements

Mark Trew CT Halfway Down Halfway down the stairs Is a stair Where I sit. There isn't any Other stair Quite like It. I'm not at the bottom, I'm.
Interpolating curves.
Polynomial Approximation PSCI 702 October 05, 2005.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Curve Fitting ~ Least Squares Regression Chapter.
Numerical Methods.  Polynomial interpolation involves finding a polynomial of order n that passes through the n+1 points.  Several methods to obtain.
Chapter 10 Curve Fitting and Regression Analysis
CS 445/645 Fall 2001 Hermite and Bézier Splines. Specifying Curves Control Points –A set of points that influence the curve’s shape Knots –Control points.
MATH 685/ CSI 700/ OR 682 Lecture Notes
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Chapter 18 Interpolation The Islamic University of Gaza
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
1 Curve-Fitting Spline Interpolation. 2 Curve Fitting Regression Linear Regression Polynomial Regression Multiple Linear Regression Non-linear Regression.
Dr. S.M. Malaek Assistant: M. Younesi
Computational Methods in Physics PHYS 3437
ES 240: Scientific and Engineering Computation. InterpolationPolynomial  Definition –a function f(x) that can be written as a finite series of power functions.
Chem Math 252 Chapter 3 Interpolation / Extrapolation.
Curve-Fitting Interpolation
Least Square Regression
Curve-Fitting Regression
Least Square Regression
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 17 Least Square Regression.
Curve-Fitting Polynomial Interpolation
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 23 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 24 Regression Analysis-Chapter 17.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Interpolation Chapter 18.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
Chapter 6 Numerical Interpolation
1Chapter 2. 2 Example 3Chapter 2 4 EXAMPLE 5Chapter 2.
Adapted from Walch Education A linear equation describes a situation where there is a near- constant rate of change. An exponential equation describes.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
Chapter 1: Functions & Models 1.2 Mathematical Models: A Catalog of Essential Functions.
V. Space Curves Types of curves Explicit Implicit Parametric.
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
1 Dr. Scott Schaefer Coons Patches and Gregory Patches.
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
Polynomial Interpolation You will frequently have occasions to estimate intermediate values between precise data points. The function you use to interpolate.
Chapter 8 Curve Fitting.
Curve-Fitting Regression
Curves and Surfaces Chapter 10. CS 480/680 2Chapter 9 -- Hierarchical Models Introduction: Introduction: Until now we have worked with flat entities such.
Jump to first page Chapter 3 Splines Definition (3.1) : Given a function f defined on [a, b] and a set of numbers, a = x 0 < x 1 < x 2 < ……. < x n = b,
Introduction to Numerical Analysis I MATH/CMPSC 455 Splines.
Interactive Graphics Lecture 10: Slide 1 Interactive Computer Graphics Lecture 10 Introduction to Surface Construction.
Cubic Spline Interpolation. Cubic Splines attempt to solve the problem of the smoothness of a graph as well as reduce error. Polynomial interpolation.
Spline Interpolation A Primer on the Basics by Don Allen.
Principles of Extrapolation
Final Review – Exam 4. Radius and Interval of Convergence (11.1 & 11.2) Given the power series, Refer to lecture notes or textbook of section 11.1 and.
Curve Fitting Introduction Least-Squares Regression Linear Regression Polynomial Regression Multiple Linear Regression Today’s class Numerical Methods.
Differential Equations
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Introduction to Parametric Curve and Surface Modeling.
Interpolation - Introduction
Introduction to Differential Equations
Polynomial Functions Objectives: Identify Polynomials and their Degree
Curve-Fitting Spline Interpolation
Interpolation Methods
Chapter 15 Curve Fitting : Splines
Interpolation.
PASS 1.1a Translate Word Phrases to Expressions & Equations (Released 11-12)
Lesson 5.7 Predict with Linear Models The Zeros of a Function
Splines and Piecewise Interpolation
Interpolation Methods
Least Square Regression
Splines There are cases where polynomial interpolation is bad
Assignment 3 Questions 1 and 2 Stephen Adams CS 4MN3
SKTN 2393 Numerical Methods for Nuclear Engineers
Presentation transcript:

Experimental Modeling Chapter 4 Experimental Modeling

Introduction Recall the difference between curve fitting and interpolation. In many cases the modeler is unable to construct a tractable model form that satisfactorily explains the behavior. The modeler may conduct experiments (or otherwise gather data) to investigate the behavior of the dependent variable(s) for selected values of the independent variable(s) within some range. With this information, the modeler can construct an empirical model based on the collected data rather than select a model based on certain assumptions.

4.1 Harvesting in the Chesapeake Bay and Other One-Term Models Consider a situation in which a modeler has collected some data but is unable to construct an explicative model. Harvesting of bluefish and blue crabs versus time (the model may help to predict availability).

Harvesting in the Chesapeake Bay and Other One-Term Models Use the Ladder of Transformations to linearize the data

4.2 High-Order Polynomial Models You need a polynomial of degree at most n to fit the polynomial uniquely (and exactly) through a data set with n points. Why?

High-Order Polynomial Models Advantages and Disadvantages of High-Order Polynomials Advantages Easy to integrate and to differentiate Disadvantages Rational functions are far more appropriate to approximate data sets having a vertical asymptote. High order polynomials tend to oscillate severely near the endpoints of the interval of the data set. Very sensitive to small changes in the data

4.4 Cubic Spline Models Cubic Spline Interpolation By using different cubic polynomials between successive pairs of data points, we can capture the trend of the data regardless of the nature of the underlying relationship, while simultaneously reducing the tendency toward oscillation and the sensitivity to changes in the data. Linear Spline

Cubic Spline Models Consider now a model that has continuous first and second derivatives Define a separate spline functions for the intervals [x1, x2) and [x2, x3]

Cubic Spline Models Requirements Each spline should pass through the two data points specified by the interval over which the spline is defined. Smoothness Adjacent first and second derivatives must match at the interior data point (in this case, when x = x2)

Cubic Spline Models Requirements We still require to additional independent equations. Although conditions on the derivatives at interior data points have been applied, nothing has been said about the derivatives at the exterior endpoints. Natural Spline No change in the first derivative at the exterior endpoints

Cubic Spline Models Clamped Spline The derivatives at the exterior endpoints are known and are given by f ’(x1) and f ’(x3) In our example, solving the algebraic system of eight equations in eight unknowns:

Cubic Spline Models The construction of cubic splines for more data points proceeds in the same manner. That is, each spline is forced to pass through the endpoints of the interval over which it is defined, the first and second derivatives of adjacent splines are forced to match at the interior data points, and either the clamped or natural conditions are applied at the two exterior data points.