Interpolants. Interpolation. Polynomials are the most common choice of interpolants because they are easy to: Evaluate Differentiate, and Integrate.

Similar documents
Constrained Cubic Spline Interpolation for Chemical Engineering Applications

Sequences and Series

16. Mean Square Estimation

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.

Chapter System of Equations

Curve Fitting and Solution of Equation

A MODEL FOR AIRLINE PASSENGER AND CARGO FLIGHT SCHEDULING

Graphs on Logarithmic and Semilogarithmic Paper

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data

Measuring the Quality of Credit Scoring Models

CS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001

Simple Linear Regression

5.6 POSITIVE INTEGRAL EXPONENTS

Working Paper Series PHD Ph.D. student working papers. Marketing Strategies for Products with Cross-Market Network Externalities

n Using the formula we get a confidence interval of 80±1.64

WHAT HAPPENS WHEN YOU MIX COMPLEX NUMBERS WITH PRIME NUMBERS?

Generalized solutions for the joint replenishment problem with correction factor

MATH 150 HOMEWORK 4 SOLUTIONS

Classic Problems at a Glance using the TVM Solver

We will begin this chapter with a quick refresher of what an exponent is.

Reasoning to Solve Equations and Inequalities

Newton-Raphson Method of Solving a Nonlinear Equation Autar Kaw

The simple linear Regression Model

Numerical Methods with MS Excel

DISTANCE MEASURE FOR ORDINAL DATA *

Unit 6: Exponents and Radicals

15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract

EQUATIONS OF LINES AND PLANES

COMPLEX FRACTIONS. section. Simplifying Complex Fractions

10/19/2011. Financial Mathematics. Lecture 24 Annuities. Ana NoraEvans 403 Kerchof

. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2

STATIC ANALYSIS OF TENSEGRITY STRUCTURES

Lecture 7. Norms and Condition Numbers

Public Auditing Based on Homomorphic Hash Function in

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki

SINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT INTERMEDIATE ALGEBRA I (3 CREDIT HOURS)

APPENDIX III THE ENVELOPE PROPERTY

Quick Guide to Lisp Implementation

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0

Summation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding

Released Assessment Questions, 2015 QUESTIONS

CIS603 - Artificial Intelligence. Logistic regression. (some material adopted from notes by M. Hauskrecht) CIS603 - AI. Supervised learning

1. The Time Value of Money

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA

FUZZY PERT FOR PROJECT MANAGEMENT

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator

MA Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent!

An IMM Algorithm for Tracking Maneuvering Vehicles in an Adaptive Cruise Control Environment

Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:

Review Problems for the Final of Math 121, Fall 2014

Numerical Comparisons of Quality Control Charts for Variables

Redundant Virtual Machine Placement for Fault-tolerant Consolidated Server Clusters

PROBLEMS 05 - ELLIPSE Page 1

DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES

Repeated multiplication is represented using exponential notation, for example:

m n Use technology to discover the rules for forms such as a a, various integer values of m and n and a fixed integer value a.

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

2 DIODE CLIPPING and CLAMPING CIRCUITS

8.4. Annuities: Future Value. INVESTIGATE the Math Annuities: Future Value

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology

6.7 Network analysis Introduction. References - Network analysis. Topological analysis

Finite Difference Method

Multiplication and Division - Left to Right. Addition and Subtraction - Left to Right.

Present and Future Value Formulae for Uneven Cash Flows Based on Performance of a Business

Chapter. Contents: A Constructing decimal numbers

A. Description: A simple queueing system is shown in Fig Customers arrive randomly at an average rate of

A Bayesian Combination Forecasting Model for Retail Supply Chain Coordination

Math 314, Homework Assignment Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software

Conversion of Non-Linear Strength Envelopes into Generalized Hoek-Brown Envelopes

Software Reliability Index Reasonable Allocation Based on UML

Chapter = 3000 ( ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization

Polyphase Filters. Section 12.4 Porat 1/39

Load and Resistance Factor Design (LRFD)

Vectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a.

Bayesian Network Representation

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

Data Compression. Lossless And Lossy Compression

Resistive Network Analysis. The Node Voltage Method - 1

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =

How To Value An Annuity

Math 135 Circles and Completing the Square Examples

Gray level image enhancement using the Bernstein polynomials

10.5 Future Value and Present Value of a General Annuity Due

Analyzing and Evaluating Query Reformulation Strategies in Web Search Logs

Exponential and Logarithmic Functions

Average Price Ratios

Operating Network Load Balancing with the Media Independent Information Service for Vehicular Based Systems

SOLUTIONS TO CONCEPTS CHAPTER 5

Small Businesses Decisions to Offer Health Insurance to Employees

Factoring Polynomials

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk

Words Symbols Diagram. abcde. a + b + c + d + e

MATHEMATICS SYLLABUS SECONDARY 7th YEAR

Transcription:

/4/7 Iterpolto Gve set o dscrete vlues,,,,,, d ucto tht tches these vlues ectl The resultg ucto c the e used to estte the vlue o t vlue o tht s ot gve Iterpolts Polols re the ost coo choce o terpolts ecuse the re es to: Evlute Derette, d Itegrte http://uerclethodsegusedu

/4/7 Drect Method Gve + dt pots,,,,,, pss polol o order through the dt s gve elow: + + + where,, re rel costts Set up + equtos to d + costts To d the vlue t gve vlue o, spl susttute the vlue o the ove polol Ler Iterpolto The upwrd veloct o rocket s gve s ucto o te Fd the veloct t t6 secods usg the drect ethod or ler terpolto t s 5 5 vt /s 74 3678 5735 697 3 967 Veloct s ucto o te Veloct vs te dt or the rocket eple http://uerclethodsegusedu

/4/7 Ler Iterpolto t t v + + 5 36 78 v 5 + 57 35 v s 5735 rge desred 55 5 45 Solvg the ove two equtos gves, 9 3 93 Hece 3678 4 35 4 6 8 4 s s, rge, desred s + t 9+ 393 t, 5 t 6 9+ 393 6 3937 / s v v 5735 t s 5 5 3 55 5 45 vt /s 74 3678 5735 697 967 Fd the veloct t t6 secods usg the drect ethod or qudrtc terpolto v v v t + t v + t + + 7 4 5 + 5 + 5 36 78 + + 57 35 7 74 37637 s rge desred 4 35 3 5 v 6 + 774 6 + 37637 6 399 / s 74 4 6 8 s, rge, desred http://uerclethodsegusedu 3

/4/7 t s 5 5 3 vt /s 74 3678 5735 697 967 v v Cuc Iterpolto Fd the veloct t t6 secods usg the drect ethod or cuc terpolto 3 t + t + t v + 3t 3 t 438 + 89t + 364t + 5466t, t 5 6 438 + 89 6 + 364 6 + 5466 6 3 396 / s 697 7 6 s 5 rge desred 4 3 74 4 6 8 4 s, rge, desred 5 v 3 t 438 + 89t + 364t + 5466t, t 5 Fd the dstce covered the rocket ro ts to t6s? 6 s v t s 6 dt 6 3 38 + 89t + 365t + 5466t dt 4 65 Fd the ccelerto o the rocket t t6s d d 3 t v t 438 + 89t + 364t 5466t + dt dt 89 + 63t + 638t, t 5 6 89 + 63 6 + 638 6 9664 / s http://uerclethodsegusedu 4

/4/7 Lgrg Iterpolto Cosder le seget tht goes through, d, where s the slope http://uerclethodsegusedu 5

/4/7 Geerl or o Lgrge polols http://uerclethodsegusedu 6

/4/7 Copre wth Tlor pproto http://uerclethodsegusedu 7

/4/7 For N Error ouds or equll spced odes Lgrge polol pproto or o tervl [,] Iterpolto Etrpolto <,> http://uerclethodsegusedu 8

/4/7 Newto s Dvded Derece Polol Method It s soetes useul to d severl pprotg polols P, P,,P N d the choose the oe tht suts our eeds I the Lgrge polols re used, there s o costructve reltoshp etwee P N d P N Ech polol hs to e costructed dvdull, d the work requred to copute the hgher-degree polols volves coputtos http://uerclethodsegusedu 9

/4/7 Newto polols hve the recursve ptter: Newto s Dvded Derece Method Ler terpolto: Gve,,, ler terpolt through the dt +, pss where http://uerclethodsegusedu

/4/7 http://uerclethodsegusedu Qudrtc Iterpolto Gve,,,, d,, t qudrtc terpolt through the dt + + Geerl For + + where Rewrtg ],, [ ], [ ] [ + + ] [ ], [ ], [ ], [ ],, [

/4/7 Gve + Geerl For dt pots,,,,,,,,, s + + + where [ ] [, ],, ] [ M [,,, ],,, ] [ Geerl or The thrd order polol, gve,,,,,, d,, s 3 3 3 [ ] + + [, [, 3 ],, + [ ],, ] [, ] [,, ] 3, ],,, ] [ [ 3,, ] 3, ] 3 3 [ [ 3 http://uerclethodsegusedu

/4/7 The upwrd veloct o rocket s gve s ucto o te Fd the veloct t t6 secods usg the Newto Dvded Derece ethod or cuc terpolto v t + t t + t t t t + 3 t t t t t t t s 5 5 3 vt /s 74 3678 5735 697 967 Tle : Veloct s ucto o te t s 5 5 3 vt /s 74 3678 5735 697 967 t k [t k ] [, ] [,, ] [,,, ] t 7 4 7 48 t 5, 36 78 3766 3 3 94 t, 57 35 44453 54347 3 t 3 5, 6 97 34 48 74; 748; 3766; 3 54347* -3 http://uerclethodsegusedu 3

/4/7 74; 748; 3766; 3 54347* -3 http://uerclethodsegusedu 4

/4/7 Sple Iterpolto Method Pttlls o polol pproto + 5 Tle : S equdsttl spced pots [-, ] + 5-3846 -6-5 5 6 3846 Fgure : 5 th order polol vs ect ucto http://uerclethodsegusedu

/4/7 Pttlls o polol pproto 8 4 - -5 5-4 -8 9th Order Polol 5th Order Polol Fgure : Hgher order polol terpolto s d de Ler sple terpolto Applg ler Lgrge terpolto polol pecewse, tht s etwee two successve pots We get N ler polols or N+ pots Note: the terpolto ucto s cotuos over the do, whle the slope s dscotuous http://uerclethodsegusedu

/4/7 Qudrtc sple terpolto We c lso use qudrtc Lgrge terpolto polol pecewse usg three cosecutve pots Note: the terpolto ucto d ts slope re cotuos over the do, whle the curvture s dscotuous Most populr sples re the Cuc Sples Gve N+ pots costruct N cuc polols S k or ech tervl [ k, k+ ] so tht the resultg cuc sple S, ts rst dervtve S, d ts secod dervtve S re cotuous over [, N ] http://uerclethodsegusedu 3

/4/7 Costructo o Cuc Sples Costructo o Cuc Sples cot http://uerclethodsegusedu 4

/4/7 Costructo o Cuc Sples cot Costructo o Cuc Sples cot http://uerclethodsegusedu 5

/4/7 Ler Regresso Ler Curve Fttg http://uerclethodsegusedu 6

/4/7 Wht s Regresso? Gve dt pots,,,,,, est t to the dt The est t s geerll sed o zg the su o the squre o the resduls, r S Resdul t pot s ε S r Su o the squre o the resduls, Fgure Bsc odel or regresso, Ler Regresso-Crtero# Gve dt pots,,,,,, est t + to the dt, ε,,, 3 3, ε Fgure Ler regresso o vs dt showg resduls t tpcl pot, Does zg ε work s crtero, where ε + http://uerclethodsegusedu 7

/4/7 Eple or Crtero# Eple: Gve the dt pots,4, 3,6,,6 d 3,8, est t the dt to strght le usg Crtero# Tle Dt Pots 8 4 6 3 6 4 6 3 8 3 4 Fgure Dt pots or vs dt Ler Regresso-Crtero# Usg 4-4 s the regresso curve Tle Resduls t ech pot or regresso odel 4 4 predcted ε - predcted 8 4 4 6 3 6 8-4 6 4 3 8 8 4 ε 3 4 Fgure Regresso curve or 4-4, vs dt http://uerclethodsegusedu 8

/4/7 Ler Regresso-Crtero# Usg 6 s regresso curve Tle Resduls t ech pot or 6 predcted ε - predcted 4 6-3 6 6 6 6 3 8 6 4 ε 8 6 4 3 4 Fgure Regresso curve or 6, vs dt Ler Regresso Crtero # 4 ε or oth regresso odels o 4-4 d 6 The su o the resduls s s sll s possle, tht s zero, ut the regresso odel s ot uque Hece the ove crtero o zg the su o the resduls s d crtero http://uerclethodsegusedu 9

/4/7 Ler Regresso-Crtero# Wll zg ε work etter?, ε,,, 3 3, ε Fgure Ler regresso o vs dt showg resduls t tpcl pot, Ler Regresso-Crtero Usg 4-4 s the regresso curve Tle The solute resduls eplog the 4-4 regresso odel 3 3 4 6 6 8 predcted 4 8 4 8 ε - predcted 4 ε 4 8 6 4 3 4 Fgure Regresso curve or 4-4, vs dt http://uerclethodsegusedu

/4/7 Ler Regresso-Crtero# Usg 6 s regresso curve Tle Asolute resduls eplog the 6 odel 3 3 4 6 6 8 predcted 6 6 6 6 ε predcted 4 ε 4 8 6 4 3 4 Fgure Regresso curve or 6, vs dt 4 ε 4 Ler Regresso-Crtero# or oth regresso odels o 4-4 d 6 The su o the errors hs ee de s sll s possle, tht s 4, ut the regresso odel s ot uque Hece the ove crtero o zg the su o the solute vlue o the resduls s lso d crtero http://uerclethodsegusedu

/4/7 http://uerclethodsegusedu Lest Squres Crtero The lest squres crtero zes the su o the squre o the resduls the odel, d lso produces uque le r S ε ε,, 3 3,,, ε Fgure Ler regresso o vs dt showg resduls t tpcl pot, Fdg Costts o Ler Model r Mze the su o the squre o the resduls: S ε To d r S r S gvg + d we ze wth respect to d r S + Solve or d

/4/7 Eple The torque, T eeded to tur the torso sprg o ousetrp through gle, s gve elow Fd the costts or the odel gve T k + k θ Tle: Torque vs Agle or torsol sprg 4 Agle, θ Rds 6983 95993 34464 57796 9986 Torque, T N- 884 938 35 5965 3377 Torque N- 3 5 5 θ rds Fgure Dt pots or Agle vs Torque dt Eple cot The ollowg tle shows the sutos eeded or the clcultos o the costts the regresso odel Tle Tulto o dt or clculto o portt sutos θ T θ Rds 6983 95993 34464 57796 9986 N- 884 938 35 5965 3377 Rds 487388 9468 87 4674 36859 Tθ N--Rds 345 758 6986 3945 674 Usg equtos descred or wth 5 d + + 683 9 8849 5896 N- 767-9 69 N-/rd http://uerclethodsegusedu 3

/4/7 Eple Results Usg ler regresso, tred le s oud ro the dt 4 T 767 + 969θ Torque N- 3 5 5 θ rds Fgure Ler regresso o Torque versus Agle dt C ou d the eerg the sprg t s twsted ro to 8 degrees? http://uerclethodsegusedu 4

/4/7 Geerlzed Polol Model Gve,,,,,, to gve dt set est t + + +,,,, + + K+ Fgure Polol odel Geerlzed Polol Model cot The resdul t ech dt pot s gve E The su o the squre o the resduls the s S r E http://uerclethodsegusedu 5

/4/7 http://uerclethodsegusedu 6 Geerlzed Polol Model cot To d the costts o the polol odel, we set the dervtves wth respect to where r r r S S S M M M M,, K equl to zero Geerlzed Polol Model cot These equtos tr or re gve + + The ove equtos re the solved or,,, K

/4/7 Noler Regresso http://uerclethodsegusedu 7

/4/7 Noler equtos C, A Newto s ethod c e used or the soluto serch cod MATLAB Lerzto o Dt For soe odels whch requre sulteous soluto o oler equtos, dt lerzto e thetcll coveet For eple, the dt or epoetl odel c e lerzed See Tle 56 the tetook or other odels http://uerclethodsegusedu 8

/4/7 http://uerclethodsegusedu 9

/4/7 http://uerclethodsegusedu