Numerical Methods School of Mechanical Engineering Chung-Ang University

Size: px
Start display at page:

Download "Numerical Methods School of Mechanical Engineering Chung-Ang University"

Transcription

1 Part 5 Chapter 8 Numerical Integration of Functions Prof. Hae-Jin Choi hjchoi@cau.ac.kr Numerical Methos 00-

2 Chapter Objectives l Unerstaning how Richarson extrapolation provies a means to create a more accurate integral estimate by combining two less accurate estimates. l Unerstaning how Gauss quarature provies superior integral estimates by picking optimal abscissas at which to evaluate the function. l Knowing how to use MATLAB s built-in functions qua an qual to integrate functions. Numerical Methos 00-

3 Richarson Extrapolation(/ l Romberg Integration : A technique that is esigne to attain efficient numerical integrals of function l Richarson Extrapolation - Methos use two estimates of an integral to compute more accurate approximation. l Estimate an the error of the composite trapezoial rule I I( h + E( h l Two separate estimates using ifferent step size I h + E( h I( h + E( ( h l Error of composite trapezoial rule b - a - h f Numerical Methos 00-

4 Richarson Extrapolation(/ l Ratio of the two errors E( h h h ö or E( E( h E( h h ç è h ø æ h ö I( h - I( \ I( h + E( h ç I( h + E( h or E( h h - ( h è ø / h l If two O(h estimates I(h an I(h are calculate for an integral using step sizes of h an h, respectively, an improve O(h 4 estimate may be forme using: I I( h + E( h I I h + [ I( h - I( ] l For the special case where the interval is halve (h h /, this becomes: ( h ( h / h - I 4 I(h - I(h h Numerical Methos 00-4

5 Example 8. l Use Richarson extrapolation to evaluate the integral of the following function from a 0 to b 0.8. Exact solution is f ( x x - 00x + 675x - 900x + 400x 4 5 Results of single an composite integral using the trapezoial rule For n an Numerical Methos 00- I Segment n Step size h Integral e t 4 4 ( ( E t (e t 6.6% For n an 4 I 4 ( ( % 4.9% 9.5% E t (e t.0%

6 Richarson Extrapolation(/ l For the cases where there are two O(h 4 estimates an the interval is halve (h m h l /, an improve O(h 6 estimate may be forme using: I 6 5 I m - 5 I l l For the cases where there are two O(h 6 estimates an the interval is halve (h m h l /, an improve O(h 8 estimate may be forme using: I 64 6 I m - 6 I l Numerical Methos 00-6 Where, I m more accurate estimate less accurate estimate I l

7 Example 8. l Q. In Ex. 8. we use Richarson extrapolation to compute two integral estimate of O(h4. To combine these two estimates to compute the integral with O(h6. Sol. I I 4 4 ( ( ( ( I 6 5 ( ( à Which is the exact value of the integral. Numerical Methos 00-7

8 The Romberg Integration Algorithm l Note that the weighting factors for the Richarson extrapolation a up to an that as accuracy increases, the approximation using the smaller step size is given greater weight. l In general, I j,k 4 k- I j+,k- - I j,k- 4 k- - - I j+,k- an I j,k- : the more an less accurate integrals - I j,k : the new approximation. - k : the level of integration (k: original trapezoial rule, k: O(h4 estimates, k: O(h6 estimates - j is use to etermine which approximation is more accurate. 4I, - I, 4 I, I( h - I( h Numerical Methos 00-8

9 Romberg Algorithm Iterations l The chart below shows the process by which lower level integrations are combine to prouce more accurate estimates: Numerical Methos 00-9

10 MATLAB Coe for Romberg Numerical Methos 00-0

11 Gauss Quarature l Gauss quarature escribes a class of techniques for evaluating the area uner a straight line by joining any two points on a curve rather than simply choosing the enpoints. l The key is to choose the line that balances the positive an negative errors. ( b - a f ( a + f ( b l The particular Gauss quarature formulas escribe in this section are calle Gauss- Legenre formulas Numerical Methos 00-

12 Gauss-Legenre Formulas l The metho of unetermine coefficients offers a thir approach (Gauss Quarature. c0 f ( a + c f ( b l The trapezoial rule yiel exact results when the function being integrate is a constant or a straight line. Two simple equations are y an yx. c ( b + ò - a / 0 c -( b-a / c c b - a 0 + x b - a b - a - c0 + c b - a b - a - c + c Numerical Methos 00-0 ( b ò - a / -( b-a / 0 xx I b - a f ( a + b - a f ( b Equivalent to the trapezoial rule

13 Numerical Methos 00- Two point Gauss-Legenre c0 f ( x0 + c f ( x Formulas x 0 an x are not fixe at the en points à four unknowns à four equations are require. It fits the integral of these functions y constant, y x, y x, y x ( ( c + c ò x c x + c x 0 - ò xx - c0 x0 + cx ò x x ( c0 x0 + cx 0 - ò x x (4 - x x x - x ( Q x ¹ x c c From ( & (4 (5 From (,(5,( From ( x K x K - I f ( + f (

14 Two point Gauss-Legenre Numerical Methos 00-4 Formulas l The integration limits of previous two point Gauss-Legenre Formular are from - to. l A simple change of variable can be use to translate other limits of integration. x a ( x + a Lower limit x a à x Upper limit x b à x x a 0 0 b + a ( b + a + ( b - a x a a ( + a 0 - b a ( + a a x 0 b - a x b - a

15 Example 8. l Use two point Gauss-Legenre formula to evaluate the integral of the following function from x 0 an 0.8. The exact value is f ( x x - 00x + 675x - 900x + 400x -Perform a change of variable so that the limits are from - to. x x x 0. 4x ò (0. + ò - [0. + 5x - 00x 5( x - 900( x + 675x 4-900x - 00( x + 400( x x 5 5 x + 675(0.4 + ]0.4x 0.4x ( f x x x - / f ( x - / Numerical Methos 00- / f ( x / I f ( x - / + f ( x /.8578

16 Numerical Methos 00- Higher-Point Formula c 0 f ( x 0 + c f ( x +L+ c n- f x n- 6 ( <Weighting factors an functions use in Gauss-Legenre formulas> Points Weighting factors c c c c c c c c c c c c c c c c c c c c Function arguments x x x x 0.0 x x x x x x x x 0.0 x x x x x x x x Truncation f (4 f (6 f (8 f (0 f ( (x

17 Example 8.4 l Q. Use the three point Gauss-Legenre formula to estimate the integral for the same function as in Ex. 8.. The exact value is f ( x x - 00x + 675x - 900x + 400x I f ( f ( f ( I Because Gauss quarature requires function evaluations at nonuniformly space points within the integration interval, it is not appropriate for cases where the function is unknown. ànot suite for engineering problems that eal with tabulate ata. Where the function is known, its efficiency can have avantages. Numerical Methos 00-7

18 Aaptive Quarature l Methos such as Simpson s / rule has a isavantage in that it uses equally space points - if a function has regions of abrupt changes, small steps must be use over the entire omain to achieve a certain accuracy. l Aaptive quarature methos for integrating functions automatically ajust the step size so that small steps are taken in regions of sharp variations an larger steps are taken where the function changes graually. Numerical Methos 00-8

19 Aaptive Quarature in MATLAB MATLAB has two built-in functions for implementing aaptive quarature: qua: uses aaptive Simpson quarature; possibly more efficient for low accuracies or nonsmooth functions qual: uses Lobatto quarature; possibly more efficient for high accuracies an smooth functions q qua(fun, a, b, tol, trace, p, p, fun : function to be integrates a, b: integration bouns tol: esire absolute tolerance (efault: 0-6 trace: flag to isplay etails or not p, p, : extra parameters for fun qual has the same arguments Numerical Methos 00-9

18 Numerical Integration of Functions

18 Numerical Integration of Functions Slightly moifie //9, /8/6 Firstly written at Marh 5 8 Numerial Integration of Funtions Introution Romberg Integration Gauss Quarature Aaptive Quarature Case Stuy: Root-Mean-Square Current DM869/Computational

More information

Numerical Integration of Functions

Numerical Integration of Functions Numerical Integration of Functions Berlin Chen Department of Computer Science & Information Engineering National Taiwan Normal University Reference: 1. Applied Numerical Methods with MATLAB for Engineers,

More information

Numerical Methods School of Mechanical Engineering Chung-Ang University

Numerical Methods School of Mechanical Engineering Chung-Ang University Part 5 Chapter 19 Numerical Differentiation Prof. Hae-Jin Choi hjchoi@cau.ac.kr 1 Chapter Objectives l Understanding the application of high-accuracy numerical differentiation formulas for equispaced data.

More information

F O R SOCI AL WORK RESE ARCH

F O R SOCI AL WORK RESE ARCH 7 TH EUROPE AN CONFERENCE F O R SOCI AL WORK RESE ARCH C h a l l e n g e s i n s o c i a l w o r k r e s e a r c h c o n f l i c t s, b a r r i e r s a n d p o s s i b i l i t i e s i n r e l a t i o n

More information

T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a. A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r )

T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a. A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r ) v e r. E N G O u t l i n e T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r ) C o n t e n t s : T h i s w o

More information

Chapter 5: Numerical Integration and Differentiation

Chapter 5: Numerical Integration and Differentiation Chapter 5: Numerical Integration and Differentiation PART I: Numerical Integration Newton-Cotes Integration Formulas The idea of Newton-Cotes formulas is to replace a complicated function or tabulated

More information

Numerical Integra/on

Numerical Integra/on Numerical Integra/on Applica/ons The Trapezoidal Rule is a technique to approximate the definite integral where For 1 st order: f(a) f(b) a b Error Es/mate of Trapezoidal Rule Truncation error: From Newton-Gregory

More information

Optimal Variable-Structure Control Tracking of Spacecraft Maneuvers

Optimal Variable-Structure Control Tracking of Spacecraft Maneuvers Optimal Variable-Structure Control racking of Spacecraft Maneuvers John L. Crassiis 1 Srinivas R. Vaali F. Lanis Markley 3 Introuction In recent years, much effort has been evote to the close-loop esign

More information

Numerical Integra/on

Numerical Integra/on Numerical Integra/on The Trapezoidal Rule is a technique to approximate the definite integral where For 1 st order: f(a) f(b) a b Error Es/mate of Trapezoidal Rule Truncation error: From Newton-Gregory

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

ELEC E7210: Communication Theory. Lecture 4: Equalization

ELEC E7210: Communication Theory. Lecture 4: Equalization ELEC E7210: Communication Theory Lecture 4: Equalization Equalization Delay sprea ISI irreucible error floor if the symbol time is on the same orer as the rms elay sprea. DF: Equalization a receiver signal

More information

AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 14. Khyruddin Akbar Ansari, Ph.D., P.E.

AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 14. Khyruddin Akbar Ansari, Ph.D., P.E. AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 14 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering an Applie Science Gonzaga University SDC

More information

Mathcad Lecture #5 In-class Worksheet Plotting and Calculus

Mathcad Lecture #5 In-class Worksheet Plotting and Calculus Mathca Lecture #5 In-class Worksheet Plotting an Calculus At the en of this lecture, you shoul be able to: graph expressions, functions, an matrices of ata format graphs with titles, legens, log scales,

More information

CONTROL CHARTS FOR VARIABLES

CONTROL CHARTS FOR VARIABLES UNIT CONTOL CHATS FO VAIABLES Structure.1 Introuction Objectives. Control Chart Technique.3 Control Charts for Variables.4 Control Chart for Mean(-Chart).5 ange Chart (-Chart).6 Stanar Deviation Chart

More information

Numerical Methods School of Mechanical Engineering Chung-Ang University

Numerical Methods School of Mechanical Engineering Chung-Ang University Part 2 Chapter 5 Roots: Bracketing Methods Prof. Hae-Jin Choi hjchoi@cau.ac.kr 1 Overview of Part 2 l To find the roots of general second order polynomial, the quadratic formula is used b b 2 2 - ± - 4ac

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Numerical Methods School of Mechanical Engineering Chung-Ang University

Numerical Methods School of Mechanical Engineering Chung-Ang University Part 2 Chapter 7 Optimization Prof. Hae-Jin Choi hjchoi@cau.ac.kr 1 Chapter Objectives l Understanding why and where optimization occurs in engineering and scientific problem solving. l Recognizing the

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang

More information

AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 13. Khyruddin Akbar Ansari, Ph.D., P.E.

AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 13. Khyruddin Akbar Ansari, Ph.D., P.E. AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 13 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering Gonzaga University SDC PUBLICATIONS Schroff

More information

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.

More information

CE2253- APPLIED HYDRAULIC ENGINEERING (FOR IV SEMESTER)

CE2253- APPLIED HYDRAULIC ENGINEERING (FOR IV SEMESTER) CE5-APPLIED HYDRAULIC ENGINEERING/UNIT-II/UNIFORM FLOW CE5- APPLIED HYDRAULIC ENGINEERING (FOR IV SEMESTER) UNIT II- UNIFORM FLOW CE5-APPLIED HYDRAULIC ENGINEERING/UNIT-II/UNIFORM FLOW CE5- APPLIED HYDRAULIC

More information

Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Codes

Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Codes Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Coes Kaiann Fu an Achilleas Anastasopoulos Electrical Engineering an Computer Science Dept. University of Michigan, Ann Arbor, MI

More information

Numerical Integration

Numerical Integration Numerical Integration Sanzheng Qiao Department of Computing and Software McMaster University February, 2014 Outline 1 Introduction 2 Rectangle Rule 3 Trapezoid Rule 4 Error Estimates 5 Simpson s Rule 6

More information

Math 1B, lecture 8: Integration by parts

Math 1B, lecture 8: Integration by parts Math B, lecture 8: Integration by parts Nathan Pflueger 23 September 2 Introuction Integration by parts, similarly to integration by substitution, reverses a well-known technique of ifferentiation an explores

More information

Adjustable Fractional-Delay Filters Utilizing the Farrow Structure and Multirate Techniques

Adjustable Fractional-Delay Filters Utilizing the Farrow Structure and Multirate Techniques Ajustable Fractional-Delay Filters Utilizing the Farrow Structure an Multirate Techniques Håkan Johansson (hakanj@isy.liu.se)* an Ewa Hermanowicz (hewa@eti.pg.ga.pl)** *Division of Electronics Systems,

More information

CS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation

CS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

Cascaded redundancy reduction

Cascaded redundancy reduction Network: Comput. Neural Syst. 9 (1998) 73 84. Printe in the UK PII: S0954-898X(98)88342-5 Cascae reunancy reuction Virginia R e Sa an Geoffrey E Hinton Department of Computer Science, University of Toronto,

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Outline. 1 Numerical Integration. 2 Numerical Differentiation. 3 Richardson Extrapolation

Outline. 1 Numerical Integration. 2 Numerical Differentiation. 3 Richardson Extrapolation Outline Numerical Integration Numerical Differentiation Numerical Integration Numerical Differentiation 3 Michael T. Heath Scientific Computing / 6 Main Ideas Quadrature based on polynomial interpolation:

More information

Numerical integration and differentiation. Unit IV. Numerical Integration and Differentiation. Plan of attack. Numerical integration.

Numerical integration and differentiation. Unit IV. Numerical Integration and Differentiation. Plan of attack. Numerical integration. Unit IV Numerical Integration and Differentiation Numerical integration and differentiation quadrature classical formulas for equally spaced nodes improper integrals Gaussian quadrature and orthogonal

More information

More from Lesson 6 The Limit Definition of the Derivative and Rules for Finding Derivatives.

More from Lesson 6 The Limit Definition of the Derivative and Rules for Finding Derivatives. Math 1314 ONLINE More from Lesson 6 The Limit Definition of the Derivative an Rules for Fining Derivatives Eample 4: Use the Four-Step Process for fining the erivative of the function Then fin f (1) f(

More information

DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geodesics and the Theorem of Gauss-Bonnet

DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geodesics and the Theorem of Gauss-Bonnet A P Q O B DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geoesics an the Theorem of Gauss-Bonnet 7.. Geoesics on a Surface. The goal of this section is to give an answer to the following question. Question.

More information

A Weak First Digit Law for a Class of Sequences

A Weak First Digit Law for a Class of Sequences International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of

More information

Review. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn

Review. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations

More information

Final Exam Study Guide and Practice Problems Solutions

Final Exam Study Guide and Practice Problems Solutions Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making

More information

Monte Carlo Methods with Reduced Error

Monte Carlo Methods with Reduced Error Monte Carlo Methos with Reuce Error As has been shown, the probable error in Monte Carlo algorithms when no information about the smoothness of the function is use is Dξ r N = c N. It is important for

More information

arxiv: v1 [hep-ex] 4 Sep 2018 Simone Ragoni, for the ALICE Collaboration

arxiv: v1 [hep-ex] 4 Sep 2018 Simone Ragoni, for the ALICE Collaboration Prouction of pions, kaons an protons in Xe Xe collisions at s =. ev arxiv:09.0v [hep-ex] Sep 0, for the ALICE Collaboration Università i Bologna an INFN (Bologna) E-mail: simone.ragoni@cern.ch In late

More information

ELEC3114 Control Systems 1

ELEC3114 Control Systems 1 ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.

More information

Measuring Inconsistency of Pair-wise Comparison Matrix with Fuzzy Elements

Measuring Inconsistency of Pair-wise Comparison Matrix with Fuzzy Elements International Journal of Operations Research International Journal of Operations Research Vol., No., 8 (3) Measuring Inconsistency of Pair-wise Comparison Matri with Fuzzy Elements Jaroslav Ramík an Petr

More information

Lecture 6: Control of Three-Phase Inverters

Lecture 6: Control of Three-Phase Inverters Yoash Levron The Anrew an Erna Viterbi Faculty of Electrical Engineering, Technion Israel Institute of Technology, Haifa 323, Israel yoashl@ee.technion.ac.il Juri Belikov Department of Computer Systems,

More information

Constraint Reformulation and a Lagrangian Relaxation based Solution Algorithm for a Least Expected Time Path Problem Abstract 1.

Constraint Reformulation and a Lagrangian Relaxation based Solution Algorithm for a Least Expected Time Path Problem Abstract 1. Constraint Reformulation an a Lagrangian Relaation base Solution Algorithm for a Least Epecte Time Path Problem Liing Yang State Key Laboratory of Rail Traffic Control an Safety, Being Jiaotong University,

More information

Angles-Only Orbit Determination Copyright 2006 Michel Santos Page 1

Angles-Only Orbit Determination Copyright 2006 Michel Santos Page 1 Angles-Only Orbit Determination Copyright 6 Michel Santos Page 1 Abstract This ocument presents a re-erivation of the Gauss an Laplace Angles-Only Methos for Initial Orbit Determination. It keeps close

More information

Neural Network Training By Gradient Descent Algorithms: Application on the Solar Cell

Neural Network Training By Gradient Descent Algorithms: Application on the Solar Cell ISSN: 319-8753 Neural Networ Training By Graient Descent Algorithms: Application on the Solar Cell Fayrouz Dhichi*, Benyounes Ouarfi Department of Electrical Engineering, EEA&TI laboratory, Faculty of

More information

Sliding mode approach to congestion control in connection-oriented communication networks

Sliding mode approach to congestion control in connection-oriented communication networks JOURNAL OF APPLIED COMPUTER SCIENCE Vol. xx. No xx (200x), pp. xx-xx Sliing moe approach to congestion control in connection-oriente communication networks Anrzej Bartoszewicz, Justyna Żuk Technical University

More information

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (

More information

Equations of lines in

Equations of lines in Roberto s Notes on Linear Algebra Chapter 6: Lines, planes an other straight objects Section 1 Equations of lines in What ou nee to know alrea: The ot prouct. The corresponence between equations an graphs.

More information

ECE 422 Power System Operations & Planning 7 Transient Stability

ECE 422 Power System Operations & Planning 7 Transient Stability ECE 4 Power System Operations & Planning 7 Transient Stability Spring 5 Instructor: Kai Sun References Saaat s Chapter.5 ~. EPRI Tutorial s Chapter 7 Kunur s Chapter 3 Transient Stability The ability of

More information

IE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems

IE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems IE 400 Principles of Engineering Management Graphical Solution of 2-variable LP Problems Graphical Solution of 2-variable LP Problems Ex 1.a) max x 1 + 3 x 2 s.t. x 1 + x 2 6 - x 1 + 2x 2 8 x 1, x 2 0,

More information

A Modification of the Jarque-Bera Test. for Normality

A Modification of the Jarque-Bera Test. for Normality Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Nonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain

Nonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain Nonlinear Aaptive Ship Course Tracking Control Base on Backstepping an Nussbaum Gain Jialu Du, Chen Guo Abstract A nonlinear aaptive controller combining aaptive Backstepping algorithm with Nussbaum gain

More information

Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing

Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing Course Project for CDS 05 - Geometric Mechanics John M. Carson III California Institute of Technology June

More information

ALLEN. Pre Nurture & Career Foundation Division For Class 6th to 10th, NTSE & Olympiads. å 7 3 REGIONAL MATHEMATICAL OLYMPIAD-2017 SOLUTION

ALLEN. Pre Nurture & Career Foundation Division For Class 6th to 10th, NTSE & Olympiads. å 7 3 REGIONAL MATHEMATICAL OLYMPIAD-2017 SOLUTION For Class 6th to 0th, NTSE & Olympiads REGIONAL MATHEMATICAL OLYMPIAD-07. Let AOB be a given angle less than 80 and let P be an interior point of the angular region determined by ÐAOB. Show, with proof,

More information

A New Backstepping Sliding Mode Guidance Law Considering Control Loop Dynamics

A New Backstepping Sliding Mode Guidance Law Considering Control Loop Dynamics pp. 9-6 A New Backstepping liing Moe Guiance Law Consiering Control Loop Dynamics V. Behnamgol *, A. Vali an A. Mohammai 3, an 3. Department of Control Engineering, Malek Ashtar University of Technology

More information

Math 1272 Solutions for Spring 2005 Final Exam. asked to find the limit of the sequence. This is equivalent to evaluating lim. lim.

Math 1272 Solutions for Spring 2005 Final Exam. asked to find the limit of the sequence. This is equivalent to evaluating lim. lim. Math 7 Solutions for Spring 5 Final Exam ) We are gien an infinite sequence for which the general term is a n 3 + 5n n + n an are 3 + 5n aske to fin the limit of the sequence. This is equialent to ealuating

More information

P(x) = 1 + x n. (20.11) n n φ n(x) = exp(x) = lim φ (x) (20.8) Our first task for the chain rule is to find the derivative of the exponential

P(x) = 1 + x n. (20.11) n n φ n(x) = exp(x) = lim φ (x) (20.8) Our first task for the chain rule is to find the derivative of the exponential 20. Derivatives of compositions: the chain rule At the en of the last lecture we iscovere a nee for the erivative of a composition. In this lecture we show how to calculate it. Accoringly, let P have omain

More information

Extrapolation in Numerical Integration. Romberg Integration

Extrapolation in Numerical Integration. Romberg Integration Extrapolation in Numerical Integration Romberg Integration Matthew Battaglia Joshua Berge Sara Case Yoobin Ji Jimu Ryoo Noah Wichrowski Introduction Extrapolation: the process of estimating beyond the

More information

Construction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems

Construction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu

More information

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay

More information

The Principle of Least Action and Designing Fiber Optics

The Principle of Least Action and Designing Fiber Optics University of Southampton Department of Physics & Astronomy Year 2 Theory Labs The Principle of Least Action an Designing Fiber Optics 1 Purpose of this Moule We will be intereste in esigning fiber optic

More information

THE ACCURATE ELEMENT METHOD: A NEW PARADIGM FOR NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS

THE ACCURATE ELEMENT METHOD: A NEW PARADIGM FOR NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS THE PUBISHING HOUSE PROCEEDINGS O THE ROMANIAN ACADEMY, Series A, O THE ROMANIAN ACADEMY Volume, Number /, pp. 6 THE ACCURATE EEMENT METHOD: A NEW PARADIGM OR NUMERICA SOUTION O ORDINARY DIERENTIA EQUATIONS

More information

Differentiation ( , 9.5)

Differentiation ( , 9.5) Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the

More information

Edexcel GCE A Level Maths Further Maths 3 Matrices.

Edexcel GCE A Level Maths Further Maths 3 Matrices. Edexcel GCE A Level Maths Further Maths 3 Matrices. Edited by: K V Kumaran kumarmathsweebly.com kumarmathsweebly.com 2 kumarmathsweebly.com 3 kumarmathsweebly.com 4 kumarmathsweebly.com 5 kumarmathsweebly.com

More information

A Course in Machine Learning

A Course in Machine Learning A Course in Machine Learning Hal Daumé III 12 EFFICIENT LEARNING So far, our focus has been on moels of learning an basic algorithms for those moels. We have not place much emphasis on how to learn quickly.

More information

Numerical Integration (Quadrature) Another application for our interpolation tools!

Numerical Integration (Quadrature) Another application for our interpolation tools! Numerical Integration (Quadrature) Another application for our interpolation tools! Integration: Area under a curve Curve = data or function Integrating data Finite number of data points spacing specified

More information

sampling, resulting in iscrete-time, iscrete-frequency functions, before they can be implemente in any igital system an be of practical use. A consier

sampling, resulting in iscrete-time, iscrete-frequency functions, before they can be implemente in any igital system an be of practical use. A consier DISTANCE METRICS FOR DISCRETE TIME-FREQUENCY REPRESENTATIONS James G. Droppo an Les E. Atlas Department of Electrical Engineering University of Washington Seattle, WA fjroppo atlasg@u.washington.eu ABSTRACT

More information

Research Article Finite-Time Composite Position Control for a Disturbed Pneumatic Servo System

Research Article Finite-Time Composite Position Control for a Disturbed Pneumatic Servo System athematical Problems in Engineering Volume 216, Article ID 45534, 1 pages http://x.oi.org/1.1155/216/45534 Research Article Finite-Time Composite Position Control for a Disturbe Pneumatic Servo System

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

Review Topic 4: Cubic polynomials

Review Topic 4: Cubic polynomials Review Topi : ui polynomials Short answer Fatorise Px ( ) = x + 5x + x- 9 into linear fators. The polynomial Px ( ) = x - ax + x- leaves a remainer of when it is ivie y ( x - ) an a remainer of - when

More information

Parameter estimation: A new approach to weighting a priori information

Parameter estimation: A new approach to weighting a priori information Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a

More information

Balance laws on domains with moving interfaces. The enthalpy method for the ice melting problem.

Balance laws on domains with moving interfaces. The enthalpy method for the ice melting problem. Balance laws on omains with moving interfaces. The enthalpy metho for the ice melting problem. Gowin Kakuba 12th March 2008 Outline 1 Balance equations on omains with moving bounaries Introuction Rankine-Hugoniot

More information

Romberg Rule of Integration

Romberg Rule of Integration Romberg Rule of ntegration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker Transforming Numerical Methods Education for STEM Undergraduates 1/10/2010 1 Romberg Rule of ntegration Basis

More information

MATH2231-Differentiation (2)

MATH2231-Differentiation (2) -Differentiation () The Beginnings of Calculus The prime occasion from which arose my iscovery of the metho of the Characteristic Triangle, an other things of the same sort, happene at a time when I ha

More information

EXPERIMENTS IN ON-LINE LEARNING NEURO-CONTROL

EXPERIMENTS IN ON-LINE LEARNING NEURO-CONTROL From: Proceeings of the welfth International FLAIRS Conference Copyright 1999, AAAI (wwwaaaiorg) All rights reserve EXPERIMENS IN ON-LINE LEARNING NEURO-CONROL A G Pipe, M Ranall, Y Jin Intelligent Autonomous

More information

Development of the Vortex Mass Flowmeter with Wall Pressure Measurement

Development of the Vortex Mass Flowmeter with Wall Pressure Measurement 10.478/msr-01-000 MEASUREMENT SCIENCE REVIEW, Volume 1, No. 1, 01 Development of the Vortex Mass Flowmeter with Wall Pressure Measurement Zhiyong Li 1,, Zhiqiang Sun 1, 1 School of Energy Science an Engineering,

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

Optimal CDMA Signatures: A Finite-Step Approach

Optimal CDMA Signatures: A Finite-Step Approach Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.

More information

Different Levels of Detail Display for Exposure Fusion Using Local Laplacian Filtering

Different Levels of Detail Display for Exposure Fusion Using Local Laplacian Filtering JOURNAL OF COMPUTERS, VOL. 9, NO. 9, SEPTEMBER 014 181 Different Levels of Detail Display for Exposure Fusion Using Local Laplacian Filtering Chunmeng Wang an Changhe Tu School of Computer Science an Technolog

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

Lab 2 Iterative methods and eigenvalue problems. Introduction. Iterative solution of the soap film problem. Beräkningsvetenskap II/NV2, HT (6)

Lab 2 Iterative methods and eigenvalue problems. Introduction. Iterative solution of the soap film problem. Beräkningsvetenskap II/NV2, HT (6) Beräkningsvetenskap II/NV2, HT 2008 1 (6) Institutionen för informationsteknologi Teknisk databehandling Besöksadress: MIC hus 2, Polacksbacken Lägerhyddsvägen 2 Postadress: Box 337 751 05 Uppsala Telefon:

More information

Calculus I Sec 2 Practice Test Problems for Chapter 4 Page 1 of 10

Calculus I Sec 2 Practice Test Problems for Chapter 4 Page 1 of 10 Calculus I Sec 2 Practice Test Problems for Chapter 4 Page 1 of 10 This is a set of practice test problems for Chapter 4. This is in no way an inclusive set of problems there can be other types of problems

More information

Finding the maximum and minimum magnitude responses (gains) of third-order filters without calculus

Finding the maximum and minimum magnitude responses (gains) of third-order filters without calculus Fining the maximum an minimum magnitue responses (gains) of thir-orer filters without calculus Kenneth V Cartwright 1, Patrick Russell 1 an Eit J Kaminsky 1 School of Mathematics, Physics, an Technology,

More information

CHAPTER 3 Describing Relationships

CHAPTER 3 Describing Relationships CHAPTER 3 Describing Relationships 3.1 Scatterplots and Correlation The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers Scatterplots and Correlation Learning

More information

Torque OBJECTIVE INTRODUCTION APPARATUS THEORY

Torque OBJECTIVE INTRODUCTION APPARATUS THEORY Torque OBJECTIVE To verify the rotational an translational conitions for equilibrium. To etermine the center of ravity of a rii boy (meter stick). To apply the torque concept to the etermination of an

More information

Numerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error. 2- Fixed point

Numerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error. 2- Fixed point Numerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error In this method we assume initial value of x, and substitute in the equation. Then modify x and continue till we

More information

A Review of Multiple Try MCMC algorithms for Signal Processing

A Review of Multiple Try MCMC algorithms for Signal Processing A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications

More information

CONTROL AND PERFORMANCE OF A NINE PHASE SYNCHRONOUS RELUCTANCE DRIVE

CONTROL AND PERFORMANCE OF A NINE PHASE SYNCHRONOUS RELUCTANCE DRIVE CONTRO AN PERFORMANCE OF A NINE PHASE SYNCHRONOUS REUCTANCE RIVE Abstract C.E. Coates*,. Platt** an V.J. Gosbell ** * epartment of Electrical an Computer Engineering Uniersity of Newcastle ** epartment

More information

COURSE Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method

COURSE Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method COURSE 7 3. Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method The presence of derivatives in the remainder difficulties in applicability to practical problems

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Continuous observer design for nonlinear systems with sampled and delayed output measurements

Continuous observer design for nonlinear systems with sampled and delayed output measurements Preprints of th9th Worl Congress The International Feeration of Automatic Control Continuous observer esign for nonlinear systems with sample an elaye output measurements Daoyuan Zhang Yanjun Shen Xiaohua

More information

Research Article When Inflation Causes No Increase in Claim Amounts

Research Article When Inflation Causes No Increase in Claim Amounts Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an

More information

Power Generation and Distribution via Distributed Coordination Control

Power Generation and Distribution via Distributed Coordination Control Power Generation an Distribution via Distribute Coorination Control Byeong-Yeon Kim, Kwang-Kyo Oh, an Hyo-Sung Ahn arxiv:407.4870v [math.oc] 8 Jul 204 Abstract This paper presents power coorination, power

More information

EE 370L Controls Laboratory. Laboratory Exercise #7 Root Locus. Department of Electrical and Computer Engineering University of Nevada, at Las Vegas

EE 370L Controls Laboratory. Laboratory Exercise #7 Root Locus. Department of Electrical and Computer Engineering University of Nevada, at Las Vegas EE 370L Controls Laboratory Laboratory Exercise #7 Root Locus Department of Electrical an Computer Engineering University of Nevaa, at Las Vegas 1. Learning Objectives To emonstrate the concept of error

More information

Q( t) = T C T =! " t 3,t 2,t,1# Q( t) T = C T T T. Announcements. Bezier Curves and Splines. Review: Third Order Curves. Review: Cubic Examples

Q( t) = T C T =!  t 3,t 2,t,1# Q( t) T = C T T T. Announcements. Bezier Curves and Splines. Review: Third Order Curves. Review: Cubic Examples Bezier Curves an Splines December 1, 2015 Announcements PA4 ue one week from toay Submit your most fun test cases, too! Infinitely thin planes with parallel sies μ oesn t matter Term Paper ue one week

More information

Simulation of Angle Beam Ultrasonic Testing with a Personal Computer

Simulation of Angle Beam Ultrasonic Testing with a Personal Computer Key Engineering Materials Online: 4-8-5 I: 66-9795, Vols. 7-73, pp 38-33 oi:.48/www.scientific.net/kem.7-73.38 4 rans ech ublications, witzerlan Citation & Copyright (to be inserte by the publisher imulation

More information

Q Scheme Marks AOs. Notes. Ignore any extra columns with 0 probability. Otherwise 1 for each. If 4, 5 or 6 missing B0B0.

Q Scheme Marks AOs. Notes. Ignore any extra columns with 0 probability. Otherwise 1 for each. If 4, 5 or 6 missing B0B0. 1a k(16 9) + k(25 9) + k(36 9) (or 7k + 16k + 27k). M1 2.1 4th = 1 M1 Þ k = 1 50 (answer given). * Model simple random variables as probability (3) 1b x 4 5 6 P(X = x) 7 50 16 50 27 50 Note: decimal values

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

An Analytical Expression of the Probability of Error for Relaying with Decode-and-forward

An Analytical Expression of the Probability of Error for Relaying with Decode-and-forward An Analytical Expression of the Probability of Error for Relaying with Decoe-an-forwar Alexanre Graell i Amat an Ingmar Lan Department of Electronics, Institut TELECOM-TELECOM Bretagne, Brest, France Email:

More information

Minimum-time constrained velocity planning

Minimum-time constrained velocity planning 7th Meiterranean Conference on Control & Automation Makeonia Palace, Thessaloniki, Greece June 4-6, 9 Minimum-time constraine velocity planning Gabriele Lini, Luca Consolini, Aurelio Piazzi Università

More information