1076.1 Table-driven Modeling Subcommittee October 11, 2010 – 8am PDT – 5pm CEST (updated slides) Joachim Haase.

Slides:



Advertisements
Similar presentations
Splines and Piecewise Interpolation
Advertisements

Data mining and statistical learning - lecture 6
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
1 Curve-Fitting Spline Interpolation. 2 Curve Fitting Regression Linear Regression Polynomial Regression Multiple Linear Regression Non-linear Regression.
CITS2401 Computer Analysis & Visualisation
Introduction to Polynomials Adding and Subtracting.
Taylor Series (11/12/08) Given a nice smooth function f (x): What is the best constant function to approximate it near 0? Best linear function to approximate.
EGR 105 Foundations of Engineering I Fall 2007 – week 7 Excel part 3 - regression.
EGR 105 Foundations of Engineering I Fall 2007 – week 7 Excel part 3 - regression.
1 Dr. Scott Schaefer Catmull-Rom Splines: Combining B-splines and Interpolation.
Polynomials and Polynomial Functions Section 5.3.
Scientific Computing Linear and Quadratic Splines.
Unit 4 Operations & Rules
Technical Board Monday/Tuesday 30th - 31st July EBU-AMWA FIMS 30 July 2012.
Splines Vida Movahedi January 2007.
Topic 1: Be able to combine functions and determine the resulting function. Topic 2: Be able to find the product of functions and determine the resulting.
IEEE DASC P Working Group Working Group Meeting September 14, 2010.
Combine Like Terms 1) 3x – 6 + 2x – 8 2) 3x – x ) 10xy + 5y – 6xy – 14y 5x – 14 15x + 3 4xy – 9y Warm up.
Essential Skills & Linear Functions Complex Numbers Solving Quadratic Equations Quadratic Functions Polynomials.
 Simplify the following…  2(4 + x)  x(x – 3x 2 + 2)  5x – 2 + 6x  2x 2 + 5x – 11x  8x(4x 2 )
Splines IV – B-spline Curves based on: Michael Gleicher: Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
Let’s see what you remember Find the value of the following.
Adding and subtracting polynomials
 Students should be able to… › Evaluate a polynomial function. › Graph a polynomial function.
Polynomial Functions Definitions Degrees Graphing.
Computer Programming (TKK-2144) 13/14 Semester 1 Instructor: Rama Oktavian Office Hr.: M.13-15, W Th , F
Introduction to Numerical Analysis I MATH/CMPSC 455 Splines.
Mohiuddin Ahmad SUNG-BONG JANG Interpolation II (8.4 SPLINE INTERPOLATION) (8.5 MATLAB’s INTERPOLATION Functions)
7.1 Polynomial Functions Evaluate Polynomials
UNIT 2, LESSON 1 POLYNOMIAL FUNCTIONS. WHAT IS A POLYNOMIAL FUNCTION? Coefficients must be real numbers. Exponents must be whole numbers.
POLYNOMIAL Function: A polynomial is the monomial or the sum of monomials with all exponents as whole numbers and coefficients are all real numbers. Ex-
Chapter 5. Polynomial Operations.
Spline Interpolation A Primer on the Basics by Don Allen.
MA2213 Lecture 2 Interpolation.
Specialist Mathematics Polynomials Week 3. Graphs of Cubic Polynomials.
Do Now: Evaluate each expression for x = -2. Aim: How do we work with polynomials? 1) -x + 12) x ) -(x – 6) Simplify each expression. 4) (x + 5)
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Chapter 17 and 18 Interpolation.
Integration Subcommittee May 26, 2010 Meeting David W. Smith IEEE DASC P Working Group
1 Algebra 2: Section 6.2 Evaluating and Graphing Polynomial Functions (Day 1)
Advanced Algebra Notes Section 5.2: Evaluate and Graph Polynomial Functions A __________________ is a number, a variable, or the product of numbers and.
8.1 adding and subtracting polynomials Day 1. Monomial “one term” Degree of a monomial: sum of the exponents of its variables. Zero has no degree. a.
Evaluate the following functions with the given value.
Table-driven Modeling Subcommittee June 7, 2010 – 8am PDT – 5pm CEST Joachim Haase.
Table-driven Modeling Subcommittee April 9, 2012 – 8am PST – 5pm CET Joachim Haase.
Table-driven Modeling Subcommittee November 8, 2010 – 8am PST – 5pm CET Joachim Haase.
Table-driven Modeling Subcommittee March 7, 2011 – 8am PST – 5pm CET
Chapter 10-2: Curves.
Let’s Begin!!! .
Are you ready for the Skills Check??
Aim: How do we multiply polynomials?
Objectives Vocabulary Write and graph piecewise functions.
Algebra II Section 5-3 Polynomial Functions.
Chapter 15 Curve Fitting : Splines
Evaluate and Graph Polynomial Functions
Lesson 5.3 Operations with Polynomials
Let’s Begin!!! .
Evaluate Polynomial Functions
GRIDMAN Task Group Closing Report- Session #105
Spline Interpolation Class XVII.
Warm-up!! 12/9/2018 Day 6.
Splines and Piecewise Interpolation
Numerical Integration:
Warm-up!! 1/15/2019 Day 6.
4.7 Curve Fitting with Finite Differences
4.6 Curve Fitting with Finite Differences
Warm-up!! 4/19/2019 Day 6.
Let’s Review Functions
Polynomial Functions 1 Definitions 2 Degrees 3 Graphing.
5.3 Polynomial Functions.
Presentation transcript:

Table-driven Modeling Subcommittee October 11, 2010 – 8am PDT – 5pm CEST (updated slides) Joachim Haase

Agenda Call to order Volunteer for minutes Approval of agenda Review and approve minutes from the last meeting Information regarding the voting process of the requirements document Preparation of phase 2 - VHDL-AMS implementation aspects Next meeting AOB Adjourn

Approve minutes from September 13, 2010 meeting Minutes available in the Table-driven modeling member-only area Thanks to Alain for preparing the minutes Review of IEEE Patent policy

Action item from September 13, 2010 meeting Alain: Update requirement document from the meeting discussion Requirements for Table Look-Up Modeling with VHDL-AMS v Updates TDM-R2: rephrased. TDM-R5: requirement on complexe dependent variable added. TDM-R7: rationale updated. TDM-R14: change from 'shall' to 'should'.

Review and approval of the requirements document Mail of Ernst Christen Return vote to by Sunday, October 17, Options Affirmative (no comments) Affirmative (with comments) Do Not Approve (Negative with comments) Do Not Approve (Negative without comments) Abstain

Further activities Collection and evaluation of vote results Continuation of activities Phase 2: Discussion of VHDL(-AMS) implementation aspects Starting point for phase 2 Representation of data point information Description of applied methods Interpolation Extrapolation Handling of data point information saved in files Some details in the slides of the September 13, 2010 meeting

1-dimensional case – Data representation Given data points Representation of independent given values Given by Description of dependent given values Array with real values (case 1) Array with complex values (case 2) Independent values at knots Dependent values at knots Case 1: y i are real Case 2: y i are complex

1-dimensional case - Interpolation methods Description of interpolation method to describe f with MethodDescription between knots General ConditionsAdditional conditions Closest data pointconstantNot nessecary Piecewise constantconstantNot nessecary Piecewise linear Meet all (m+1) knotsNot nessecary Quadratic splinePolynomial of degree 2 Meet all (m+1) knots 1st order derivatives at (m-1) inner knots are continuous ? (one condition is missed to determine all parameters of polynomials) Complete cubic spline Polynomial of degree 3 Meet all (m+1) knots 1st and 2nd order derivatives at (m-1) inner knots are continuous First order derivatives at endpoints are given k 0 = f(x 0 +0) and k m =f(x m -0) Natural cubic spline Second order derivatives at endpoints are 0 Not-a-Knot cubic spline Third order derivatives at x 1 and x m-1 are continuous

1-dimensional case – Extrapolation methods (on the left) Extrapolation methodInterpolation methodConditions for x < x 0 (left side) Constant with given fixed value a 0 allf(x) = a 0 Constant with fixed value at border allf(x) = y 0 Linear continuationall (?) Continuation given by interpolation method allContinuation of description for intervall [x 0, x 1 ] PeriodicClosest data point, piecewiese constant, piecewise linear y 0 = y m Quadratic spliney 0 = y m, f‘(x 0 +0)=f‘(x m -0) (all) cubic spline methods y 0 = y m, f‘(x 0 +0)=f‘(x m -0), f‘‘(x 0 +0)=f‘‘(x m -0), ErrorallERROR

1-dimensional case – Extrapolation methods (on the right) Extrapolation methodInterpolation methodConditions for x ≥x m (right side) Constant with given fixed value a m allf(x) = a m Constant with fixed value at border allf(x) = y m Linear continuationall (?) Continuation given by interpolation method allContinuation of description for intervall [x m-1, x m ] PeriodicClosest data point, piecewiese constant, piecewise linear y 0 = y m Quadratic spliney 0 = y m, f‘(x 0 +0)=f‘(x m -0) (all) cubic spline methods y 0 = y m, f‘(x 0 +0)=f‘(x m -0), f‘‘(x 0 +0)=f‘‘(x m -0), ErrorallERROR

1-dimensional case – pp-form Spline interpolants are described piecewise (i=1, …, m) If the polynomials have to be evaluated at many points, then it is efficient to first convert them to piecwise polynomial form (pp-form) There are special data structure for pp-forms (see de Boor, 1978; Dahlquist/Björck, 2008; Octave; …)

Multidimensional case Given data points Representation of Arrays that characterize independent variables Characterization for interpolation and extrapolation methods (left and right side) for each dimension Mulidimensional array with values Characterization of a place that is not filled (NaN) – array is not fully populated Discussion: It should be tried to define values by (n+1) tupels?

Transformation of data sources Functionality to extract data representations from Verilog-AMS files IBIS files Touchstone files Excel CSV has to be defined Not used in the meeting

Some VHDL-AMS implementation aspects Type declaration Complex array Description of interpolation and extrapolation methods Assignement of method to arrays with independent variables (x) Description of function interfacing Overloading of functions Same interface for multidimensional interpolation with different dimenations Not used in the meeting

Action items Discussion of useful combinations of interpolation and extrapolation methods for the 1-dimensional case Summarize the results in a text document

Next meeting Monday, November 8, 2010 – 8am PST (UTC-8) = 5pm CET (UTC+1)