Numerical Methods School of Mechanical Engineering Chung-Ang University
|
|
- Brendan O’Connor’
- 6 years ago
- Views:
Transcription
1 Part 2 Chapter 7 Optimization Prof. Hae-Jin Choi hjchoi@cau.ac.kr 1
2 Chapter Objectives l Understanding why and where optimization occurs in engineering and scientific problem solving. l Recognizing the difference between one-dimensional and multidimensional optimization. l Distinguishing between global and local optima. l Locating the optimum of a single-variable function with the golden-section search. l Locating the optimum of a single-variable function with parabolic interpolation. l Knowing how to apply the fminbnd function to determine the minimum of a one-dimensional function. l Knowing how to apply the fminsearch function to determine the minimum of a multidimensional function 2
3 Optimization l Optimization is the process of creating something that is as effective as possible. - Produce the greatest output for a given amount of input l From a mathematical perspective, optimization deals with finding the maxima and minima of a function that depends on one or more variables. m æ mg ö -( c / m) t mg z( t) = z0 + ç v0 + ( 1- e ) - t c è c ø c 3 Elevation as a function of time for an object initially projected upward with an initial velocity
4 Multidimensional Optimization l One-dimensional problems involve functions that depend on a single dependent variable -for example, f(x). l Multidimensional problems involve functions that depend on two or more dependent variables - for example, f(x,y) 4
5 Global vs. Local l A global optimum represents the very best solution for the whole range while a local optimum is better than its immediate neighbors. Cases that include local optima are called multimodal. l Generally desire to find the global optimum. 5
6 Golden-Section Search l Search algorithm for finding a minimum on an interval [x l x u ] which includes a single minimum (unimodal interval) l Uses the golden ratio f= to determine location of two interior points x 1 and x 2 ; by using the golden ratio, one of the interior points can be re-used in the next iteration. l + l l = l l l l 1 2 let f = f -f - 1 = f = = L 2 l This is similar to the bisection method (one middle point) except that two intermediate points are chosen according to the golden ratio. 6
7 Golden-Section Search (cont) d = ( f -1)( x - x ) x = x + d and x = x - d 1 l 2 x - x = x + d - ( x - d) = x - x - 2d 1 2 u = x - x + 2( f -1)( x - x ) = x - x + 2 f( x - x ) - 2( x - x ) = (2f - 3)( x - x ) > 0 x > x l u l u l u l u u l l u u l u l u l 1 2 l If f(x 1 )<f(x 2 ), x 2 becomes the new lower limit and x 1 becomes the new x 2 (as in figure). l If f(x 1 )>f(x 2 ), x 1 becomes the new upper limit and x 2 becomes the new x 1. l In either case, only one new interior point is needed and the function is only evaluated one more time. 7
8 Example7.2 l Q. Use the golden-section search to find the minimum of f(x) within the interval from x l = 0 to x u =4. For the first iteration d = (4-0) = x x 1 2 = = = = x f ( x) = - 2sin x f ( x2) = - 2sin(1.5279) = f ( x1 ) = - 2sin(2.4721) = i x l f(x l ) x 2 f(x 2 ) x 1 f(x 1 ) x u f(x u ) d
9 Absolute Errors in Golden-Section Search l For each iteration, the optimum will fall in upper interval (x 2,x 1,x u ) or lower interval (x l,x 2,x 1 ). l Since the interior points (x 1, x 2 ) are symmetrical, either case can be used to define the error. l Looking at the upper interval (x 2,x 1,x u ) - If the true value were at the far left, the maximum distance D x = x - x a 1 2 = x + ( f -1)( x - x ) - x + ( f -1)( x - x ) l u l u u l = ( x - x ) + 2( f -1)( x - x ) u l u l = (2f - 3)( x - x ) = ( x - x ) u l u l 9
10 Absolute Errors in Golden-Section Search(cont) l Looking at the upper interval (x 2,x 1,x u ) - If the true value were at the far right, the maximum distance D x = x - x l Normalization b u 1 = x - x - ( f -1)( x - x ) u l u l = ( x - x ) - ( f -1)( x - x ) u l u l = (2 -f)( x - x ) = ( x - x ) u l u l e a xu - xl = (2 - f) 100% Error Criterion x opt 10
11 Code for Golden-Section Search [1] function [x,fx,ea,iter]=goldmin(f,xl,xu,es,maxit,varargin) % function goldmin: [x,fx,ea,iter]=goldmin(f,xl,xu,es,maxit,varargin) minimization golden section search % goldmin: [xopt,fopt,ea,iter]=goldmin(f,xl,xu,es,maxit,p1,p2,...): minimization golden section search % [xopt,fopt,ea,iter]=goldmin(f,xl,xu,es,maxit,p1,p2,...): uses golden section search to find the minimum of f % input: uses golden section search to find the minimum of f % input: f = name of function % xl, f = xu name = lower of function and upper guesses % es xl, = xu desired = lower relative and upper error guesses (default = %) % maxit es = desired = maximum relative allowable error (default iterations = %) (default = 50) % maxit p1,p2,... = maximum = additional allowable parameters iterations used by (default f = 50) % output: p1,p2,... = additional parameters used by f % output: x = location of minimum % x = location of minimum 11
12 Code for Golden-Section Search [2] % fx = minimum function value % ea = approximate relative error (%) % iter = number of iterations if nargin<3,error('at least 3 input arguments required'),end if nargin<4 isempty(es), es=0.0001;end if nargin<5 isempty(maxit), maxit=50;end phi=(1+sqrt(5))/2; iter=0; while(1) d = (phi-1)*(xu - xl); x1 = xl + d; x2 = xu - d; 12
13 Code for Golden-Section Search [3] if f(x1,varargin{:}) < f(x2,varargin{:}) xopt = x1; xl = x2; else xopt = x2; xu = x1; end iter=iter+1; if xopt~=0, ea = (2 - phi) * abs((xu - xl) / xopt) * 100;end if ea <= es iter >= maxit,break,end end x=xopt;fx=f(xopt,varargin{:}); 13
14 Solve Example 7.1 by Golden Section Search >> g=9.81; v0=55; m=80;c=15;z0=100; >> (z0+m/c*(v0+m*g/c)*(1-exp(-c/m*t))-m*g/c*t); >> [xmin,fmin,ea,iter]=goldmin(z,0,8) xmin = fmin = ea = e-005 Note : To transform the finding maximum value to finding minimum value, minus (-) sign is added to the equation. 14
15 Parabolic Interpolation l Another algorithm uses parabolic interpolation of three points to estimate optimum location. l The location of the maximum/minimum of a parabola defined as the interpolation of three points (x1, x2, and x3) is: x 4 = x ( x 2 - x 1 ) 2 [ f ( x 2 )- f ( x 3 )]- x 2 - x 3 ( x 2 - x 1 )[ f ( x 2 )- f ( x 3 )]- x 2 - x 3 l The new point x 4 and the two surrounding it (either x 1 and x 2 or x 2 and x 3 ) are used for the next iteration of the algorithm. ( ) 2 f x 2 ( ) f x 2 [ ( )- f ( x 1 )] ( )- f ( x 1 ) [ ] 15
16 fminbnd Function l MATLAB has a built-in function, fminbnd, which combines the golden-section search and the parabolic interpolation. >> [xmin, fval] = fminbnd(function, x1, x2) l Options may be passed through a fourth argument using optimset, similar to fzero. >> g=9.81; v0=55; m=80;c=15;z0=100; >> z=@(t) (z0+m/c*(v0+m*g/c)*(1-exp(-c/m*t))-m*g/c*t); >> [x,f]=fminbnd(z,0,8) x = f =
17 >> options = optimset ('display', 'iter') ; >> fminbnd(z, 0, 8, options) Func-count x f(x) Procedure initial golden golden parabolic parabolic parabolic parabolic parabolic parabolic Optimization terminated: the current x satisfies the termination criteria using OPTIONS.TolX of e-004 ans =
18 Multidimensional Visualization l Functions of two-dimensions may be visualized using contour or surface/mesh plots. 18
19 x=linspace(-2,0,40);y=linspace(0,3,40); [X,Y] = meshgrid(x,y); Z=2+X-Y+2*X.^2+2*X.*Y+Y.^2; subplot (1,2,1); cs=contour(x,y,z); clabel(cs); xlabel('x_1'); ylabel('x_2'); title('(a) Contour plot') ;grid; subplot(1,2,2); cs=surfc(x,y,z); zmin=floor(min(z)); zmax=ceil(max(z)); xlabel('x_1'); ylabel ('x_2'); zlabel('f(x_1,x_2)'); title ('(b) Mesh plot ) ; 19
20 fminsearch Function l MATLAB has a built-in function, fminsearch, that can be used to determine the minimum of a multidimensional function. l The function must be written in terms of a single variable, where different dimensions are represented by different indices of that variable. >> f=@(x) 2+x(1)-x(2)+2*x(1)^2+2*x(1)*x(2)+x(2)^2; >> [x, fval]=fminsearch(f, [-0.5, 0.5]) x = fval =
Finding Roots of Equations
Finding Roots of Equations Solution Methods Overview Bisection/Half-interval Search Method of false position/regula Falsi Secant Method Newton Raphson Iteration Method Many more. Open Methods Bracketing
More informationNumerical 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 informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Multidimensional Unconstrained Optimization Suppose we have a function f() of more than one
More informationChapter 5 Roots of Equations: Bracketing Models. Gab-Byung Chae
Chapter 5 Roots of Equations: Bracketing Models Gab-Byung Chae 2008 4 17 2 Chapter Objectives Studying Bracketing Methods Understanding what roots problems are and where they occur in engineering and science.
More information2D Plotting with Matlab
GEEN 1300 Introduction to Engineering Computing Class Meeting #22 Monday, Nov. 9 th Engineering Computing and Problem Solving with Matlab 2-D plotting with Matlab Script files User-defined functions Matlab
More informationNumerical Integration and Numerical Differentiation. Hsiao-Lung Chan Dept Electrical Engineering Chang Gung University, Taiwan
Numerical Integration and Numerical Differentiation Hsiao-Lung Chan Dept Electrical Engineering Chang Gung University, Taiwan chanhl@mail.cgu.edu.tw Integration 2 Mean for discrete and continuous data
More informationTherefore, the root is in the second interval and the lower guess is redefined as x l = The second iteration is
1 CHAPTER 5 5.1 The function to evaluate is gm gc d f ( cd ) tanh t v( t) c d m or substituting the given values 9.81(65) 9.81 ( ) tanh cd f c 4.5 d 35 c 65 d The first iteration is. +.3.5 f (.) f (.5)
More informationNumerical 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 informationMATH 350: Introduction to Computational Mathematics
MATH 350: Introduction to Computational Mathematics Chapter IV: Locating Roots of Equations Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Spring 2011 fasshauer@iit.edu
More informationMATH 3795 Lecture 12. Numerical Solution of Nonlinear Equations.
MATH 3795 Lecture 12. Numerical Solution of Nonlinear Equations. Dmitriy Leykekhman Fall 2008 Goals Learn about different methods for the solution of f(x) = 0, their advantages and disadvantages. Convergence
More informationNumerical Analysis Fall. Roots: Open Methods
Numerical Analysis 2015 Fall Roots: Open Methods Open Methods Open methods differ from bracketing methods, in that they require only a single starting value or two starting values that do not necessarily
More information6.1 The function can be set up for fixed-point iteration by solving it for x
1 CHAPTER 6 6.1 The function can be set up for fied-point iteration by solving it for 1 sin i i Using an initial guess of 0 = 0.5, the first iteration yields 1 sin 0.5 0.649637 a 0.649637 0.5 100% 3% 0.649637
More informationNumerical Solution of f(x) = 0
Numerical Solution of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@pdx.edu ME 350: Finding roots of f(x) = 0 Overview Topics covered in these slides
More informationTWO METHODS FOR OF EQUATIONS
TWO METHODS FOR FINDING ROOTS OF EQUATIONS Closed (Bracketing) Methods Open Methods Motivation: i In engineering applications, it is often necessary to determine the rootofan of equation when a formula
More information1 The best of all possible worlds
Notes for 2017-03-18 1 The best of all possible worlds Last time, we discussed three methods of solving f(x) = 0: Newton, modified Newton, and bisection. Newton is potentially faster than bisection; bisection
More informationNumerical Methods School of Mechanical Engineering Chung-Ang University
Part 5 Chapter 8 Numerical Integration of Functions Prof. Hae-Jin Choi hjchoi@cau.ac.kr Numerical Methos 00- Chapter Objectives l Unerstaning how Richarson extrapolation provies a means to create a more
More informationMATH 3795 Lecture 13. Numerical Solution of Nonlinear Equations in R N.
MATH 3795 Lecture 13. Numerical Solution of Nonlinear Equations in R N. Dmitriy Leykekhman Fall 2008 Goals Learn about different methods for the solution of F (x) = 0, their advantages and disadvantages.
More informationFinding the Roots of f(x) = 0. Gerald W. Recktenwald Department of Mechanical Engineering Portland State University
Finding the Roots of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:
More informationFinding the Roots of f(x) = 0
Finding the Roots of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:
More informationECS550NFB Introduction to Numerical Methods using Matlab Day 2
ECS550NFB Introduction to Numerical Methods using Matlab Day 2 Lukas Laffers lukas.laffers@umb.sk Department of Mathematics, University of Matej Bel June 9, 2015 Today Root-finding: find x that solves
More informationMATH 350: Introduction to Computational Mathematics
MATH 350: Introduction to Computational Mathematics Chapter IV: Locating Roots of Equations Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Spring 2011 fasshauer@iit.edu
More informationMotivation: We have already seen an example of a system of nonlinear equations when we studied Gaussian integration (p.8 of integration notes)
AMSC/CMSC 460 Computational Methods, Fall 2007 UNIT 5: Nonlinear Equations Dianne P. O Leary c 2001, 2002, 2007 Solving Nonlinear Equations and Optimization Problems Read Chapter 8. Skip Section 8.1.1.
More informationOptimization with Scipy (2)
Optimization with Scipy (2) Unconstrained Optimization Cont d & 1D optimization Harry Lee February 5, 2018 CEE 696 Table of contents 1. Unconstrained Optimization 2. 1D Optimization 3. Multi-dimensional
More informationBSM510 Numerical Analysis
BSM510 Numerica Anaysis Roots: Bracketing methods : Open methods Prof. Manar Mohaisen Department of EEC Engineering Lecture Content v Introduction v Bracketing methods v Open methods v MATLAB hints 2 Introduction
More informationMinimizing & Maximizing Functions
Minimizing & Maximizing Functions Nonlinear functions may have zero to many minima and maxima. Example: find the minimum of y = 3x 2 2x + 1 Minima & maxima occur in functions where the slope changes sign
More informationF 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 informationECE 595, Section 10 Numerical Simulations Lecture 7: Optimization and Eigenvalues. Prof. Peter Bermel January 23, 2013
ECE 595, Section 10 Numerical Simulations Lecture 7: Optimization and Eigenvalues Prof. Peter Bermel January 23, 2013 Outline Recap from Friday Optimization Methods Brent s Method Golden Section Search
More informationComputer Applications in Engineering and Construction Programming Assignment #4 Chemical equilibrium using root-finding techniques
CVEN 302-501 Computer Applications in Engineering and Construction Programming Assignment #4 Chemical equilibrium using root-finding techniques Date distributed : 9/30/2015 Date due : 10/9/2015 at 8:00
More informationGENG2140, S2, 2012 Week 7: Curve fitting
GENG2140, S2, 2012 Week 7: Curve fitting Curve fitting is the process of constructing a curve, or mathematical function, f(x) that has the best fit to a series of data points Involves fitting lines and
More informationLecture 8. Root finding II
1 Introduction Lecture 8 Root finding II In the previous lecture we considered the bisection root-bracketing algorithm. It requires only that the function be continuous and that we have a root bracketed
More informationNumerical Methods I Solving Nonlinear Equations
Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)
More informationLecture 4: Optimization. Maximizing a function of a single variable
Lecture 4: Optimization Maximizing or Minimizing a Function of a Single Variable Maximizing or Minimizing a Function of Many Variables Constrained Optimization Maximizing a function of a single variable
More informationCS 221 Lecture 9. Tuesday, 1 November 2011
CS 221 Lecture 9 Tuesday, 1 November 2011 Some slides in this lecture are from the publisher s slides for Engineering Computation: An Introduction Using MATLAB and Excel 2009 McGraw-Hill Today s Agenda
More informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Taylor s Theorem Can often approximate a function by a polynomial The error in the approximation
More informationSOLVING EQUATIONS OF ONE VARIABLE
1 SOLVING EQUATIONS OF ONE VARIABLE ELM1222 Numerical Analysis Some of the contents are adopted from Laurene V. Fausett, Applied Numerical Analysis using MATLAB. Prentice Hall Inc., 1999 2 Today s lecture
More informationOptimization. Totally not complete this is...don't use it yet...
Optimization Totally not complete this is...don't use it yet... Bisection? Doing a root method is akin to doing a optimization method, but bi-section would not be an effective method - can detect sign
More informationMcMaster University CS-4-6TE3/CES Assignment-1 Solution Set
McMaster University CS-4-6TE3/CES722-723 Assignment- Solution Set CS-4-6TE3/CES722-723 Assignment Solution Set Christopher Anand, Shefali Kulkarni-Thaker October 25, 20 Consider the so-called Rosenbrock
More informationMATLAB Examples 2 (covering Statistics Lectures 3 and 4)
MATLAB Examples 2 (covering Statistics Lectures 3 and 4) Contents Example 1: Fit a linearized regression model Example 2: Fit a parametric nonlinear model Example 3: Another optimization example Example
More information434 CHAP. 8 NUMERICAL OPTIMIZATION. Powell's Method. Powell s Method
434 CHAP. 8 NUMERICAL OPTIMIZATION Powell's Method Powell s Method Let X be an initial guess at the location of the minimum of the function z = f (x, x 2,...,x N ). Assume that the partial derivatives
More informationEigenvalues. Berlin Chen Department of Computer Science & Information Engineering National Taiwan Normal University
Eigenvalues Berlin Chen Department of Computer Science & Information Engineering National Taiwan Normal University Reference:. Applied Numerical Methods with MATLAB for Engineers, Chapter 3 & Teaching
More informationOptimization. Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations. Subsections
Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations Subsections One-dimensional Unconstrained Optimization Golden-Section Search Quadratic Interpolation Newton's
More informationNumerical optimization
THE UNIVERSITY OF WESTERN ONTARIO LONDON ONTARIO Paul Klein Office: SSC 408 Phone: 661-111 ext. 857 Email: paul.klein@uwo.ca URL: www.ssc.uwo.ca/economics/faculty/klein/ Numerical optimization In these
More informationSlope Fields and Differential Equations. Copyright Cengage Learning. All rights reserved.
Slope Fields and Differential Equations Copyright Cengage Learning. All rights reserved. Objectives Review verifying solutions to differential equations. Review solving differential equations. Review using
More informationMAE 107 Homework 8 Solutions
MAE 107 Homework 8 Solutions 1. Newton s method to solve 3exp( x) = 2x starting at x 0 = 11. With chosen f(x), indicate x n, f(x n ), and f (x n ) at each step stopping at the first n such that f(x n )
More informationMATH SCIENTIFIC COMPUTATION I Fall 2015
MATH 3670 - SCIENTIFIC COMPUTATION I Fall 2015 Week 4: Curve Fitting and Interpolation in MATLAB (Chapter 8). Applications in Numerical Analysis (Chapter 9) Content Part I - Linear Interpolation - Spline
More informationChapter 10 Conics, Parametric Equations, and Polar Coordinates Conics and Calculus
Chapter 10 Conics, Parametric Equations, and Polar Coordinates 10.1 Conics and Calculus 1. Parabola A parabola is the set of all points x, y ( ) that are equidistant from a fixed line and a fixed point
More informationMATLAB files for test of Newton s method for 2 nonlinear equations with a solution at (...
MATLAB files for test of Newton s method for 2 nonlinear equations with a solution at (... Page 1 of 7 MATLAB files for test of Newton s method for 2 nonlinear equations with a solution at (3,4) This program
More informationPreCalculus: Chapter 9 Test Review
Name: Class: Date: ID: A PreCalculus: Chapter 9 Test Review Short Answer 1. Plot the point given in polar coordinates. 3. Plot the point given in polar coordinates. (-4, -225 ) 2. Plot the point given
More informationBasic Equation Solving Strategies
Basic Equation Solving Strategies Case 1: The variable appears only once in the equation. (Use work backwards method.) 1 1. Simplify both sides of the equation if possible.. Apply the order of operations
More informationMAT 275 Laboratory 4 MATLAB solvers for First-Order IVP
MAT 275 Laboratory 4 MATLAB solvers for First-Order IVP In this laboratory session we will learn how to. Use MATLAB solvers for solving scalar IVP 2. Use MATLAB solvers for solving higher order ODEs and
More informationFind the absolute maximum and the absolute minimum of the function. f(x, y) = 3x + 4y. g(x, y) = x 2 + y 2 = 25.
MATLAB assignment Math 222, Fall 2011 ROOT FINDING AND OPTIMIZATION!!! Part I: The Mathematical Prelude So the goal of this part of the assignment is to approximate solutions to nonlinear systems of equations
More informationInterpolation. 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter
Key References: Interpolation 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter 6. 2. Press, W. et. al. Numerical Recipes in C, Cambridge: Cambridge University Press. Chapter 3
More informationMAXIMA AND MINIMA CHAPTER 7.1 INTRODUCTION 7.2 CONCEPT OF LOCAL MAXIMA AND LOCAL MINIMA
CHAPTER 7 MAXIMA AND MINIMA 7.1 INTRODUCTION The notion of optimizing functions is one of the most important application of calculus used in almost every sphere of life including geometry, business, trade,
More informationWorst-case Simulation With the GTM Design Model
Worst-case Simulation With the GTM Design Model Peter Seiler, Gary Balas, and Andrew Packard peter.j.seiler@gmail.com, balas@musyn.com September 29, 29 Overview We applied worst-case simulation analysis
More information1-D Optimization. Lab 16. Overview of Line Search Algorithms. Derivative versus Derivative-Free Methods
Lab 16 1-D Optimization Lab Objective: Many high-dimensional optimization algorithms rely on onedimensional optimization methods. In this lab, we implement four line search algorithms for optimizing scalar-valued
More informationThere are four irrational roots with approximate values of
Power of the Quadratic Formula 1 y = (x ) - 8(x ) + 4 a = 1, b = -8, c = 4 Key 1. Consider the equation y = x 4 8x + 4. It may be a surprise, but we can use the quadratic formula to find the x-intercepts
More informationTrigonometry (Addition,Double Angle & R Formulae) - Edexcel Past Exam Questions. cos 2A º 1 2 sin 2 A. (2)
Trigonometry (Addition,Double Angle & R Formulae) - Edexcel Past Exam Questions. (a) Using the identity cos (A + B) º cos A cos B sin A sin B, rove that cos A º sin A. () (b) Show that sin q 3 cos q 3
More informationEE364b Homework 5. A ij = φ i (x i,y i ) subject to Ax + s = 0, Ay + t = 0, with variables x, y R n. This is the bi-commodity network flow problem.
EE364b Prof. S. Boyd EE364b Homewor 5 1. Distributed method for bi-commodity networ flow problem. We consider a networ (directed graph) with n arcs and p nodes, described by the incidence matrix A R p
More informationBeta Damping Quantum Behaved Particle Swarm Optimization
Beta Damping Quantum Behaved Particle Swarm Optimization Tarek M. Elbarbary, Hesham A. Hefny, Atef abel Moneim Institute of Statistical Studies and Research, Cairo University, Giza, Egypt tareqbarbary@yahoo.com,
More informationSKMM 3023 Applied Numerical Methods
SKMM 3023 Applied Numerical Methods Solution of Nonlinear Equations ibn Abdullah Faculty of Mechanical Engineering Òº ÙÐÐ ÚºÒÙÐÐ ¾¼½ SKMM 3023 Applied Numerical Methods Solution of Nonlinear Equations
More informationUNCONSTRAINED OPTIMIZATION
UNCONSTRAINED OPTIMIZATION 6. MATHEMATICAL BASIS Given a function f : R n R, and x R n such that f(x ) < f(x) for all x R n then x is called a minimizer of f and f(x ) is the minimum(value) of f. We wish
More informationEE364b Homework 4. L(y,ν) = (1/2) y x ν(1 T y 1), minimize (1/2) y x 2 2 subject to y 0, 1 T y = 1,
EE364b Prof. S. Boyd EE364b Homework 4 1. Projection onto the probability simplex. In this problem you will work out a simple method for finding the Euclidean projection y of x R n onto the probability
More information6.094 Introduction to MATLAB January (IAP) 2009
MIT OpenCourseWare http://ocw.mit.edu 6.094 Introduction to MATLAB January (IAP) 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.094: Introduction
More informationThe First Geologic Map of Britain by William Smith, 1815
I Main Topics A Why make geologic maps? B ConstrucDon of maps C Contour maps D IntroducDon to geologic map paherns 8/25/11 GG303 1 The First Geologic Map of Britain by William Smith, 1815 hhp://upload.wikimedia.org/wikipedia/commons/9/98/geological_map_britain_william_smith_1815.jpg
More informationBBOB-Benchmarking Two Variants of the Line-Search Algorithm
BBOB-Benchmarking Two Variants of the Line-Search Algorithm Petr Pošík Czech Technical University in Prague, Faculty of Electrical Engineering, Dept. of Cybernetics Technická, Prague posik@labe.felk.cvut.cz
More informationINTRODUCTION TO NUMERICAL ANALYSIS
INTRODUCTION TO NUMERICAL ANALYSIS Cho, Hyoung Kyu Department of Nuclear Engineering Seoul National University 3. SOLVING NONLINEAR EQUATIONS 3.1 Background 3.2 Estimation of errors in numerical solutions
More informationprobability of k samples out of J fall in R.
Nonparametric Techniques for Density Estimation (DHS Ch. 4) n Introduction n Estimation Procedure n Parzen Window Estimation n Parzen Window Example n K n -Nearest Neighbor Estimation Introduction Suppose
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 6 Optimization Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 6 Optimization Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More information11. Iteration: The while-loop
11. Iteration: The while-loop Topics: Open-Ended repetition the while statement Example 1: The sqrt Problem Example 2: The UpDown Sequence Example 3. The Fibonacci Sequence Open-Ended Iteration So far,
More informationGaussian source Assumptions d = (x-y) 2, given D, find lower bound of I(X;Y)
Gaussian source Assumptions d = (x-y) 2, given D, find lower bound of I(X;Y) E{(X-Y) 2 } D
More informationProject 4: Navier-Stokes Solution to Driven Cavity and Channel Flow Conditions
Project 4: Navier-Stokes Solution to Driven Cavity and Channel Flow Conditions R. S. Sellers MAE 5440, Computational Fluid Dynamics Utah State University, Department of Mechanical and Aerospace Engineering
More informationTHE SECANT METHOD. q(x) = a 0 + a 1 x. with
THE SECANT METHOD Newton s method was based on using the line tangent to the curve of y = f (x), with the point of tangency (x 0, f (x 0 )). When x 0 α, the graph of the tangent line is approximately the
More informationSME 3023 Applied Numerical Methods
UNIVERSITI TEKNOLOGI MALAYSIA SME 3023 Applied Numerical Methods Solution of Nonlinear Equations Abu Hasan Abdullah Faculty of Mechanical Engineering Sept 2012 Abu Hasan Abdullah (FME) SME 3023 Applied
More informationMAT 275 Laboratory 4 MATLAB solvers for First-Order IVP
MAT 75 Laboratory 4 MATLAB solvers for First-Order IVP In this laboratory session we will learn how to. Use MATLAB solvers for solving scalar IVP. Use MATLAB solvers for solving higher order ODEs and systems
More informationA First Course on Kinetics and Reaction Engineering Supplemental Unit S4. Numerically Fitting Models to Data
Supplemental Unit S4. Numerically Fitting Models to Data Defining the Problem Many software routines for fitting a model to experimental data can only be used when the model is of a pre-defined mathematical
More informationMath 144 Activity #7 Trigonometric Identities
144 p 1 Math 144 Activity #7 Trigonometric Identities What is a trigonometric identity? Trigonometric identities are equalities that involve trigonometric functions that are true for every single value
More informationUnconstrained optimization I Gradient-type methods
Unconstrained optimization I Gradient-type methods Antonio Frangioni Department of Computer Science University of Pisa www.di.unipi.it/~frangio frangio@di.unipi.it Computational Mathematics for Learning
More informationRoot finding. Eugeniy E. Mikhailov. Lecture 06. The College of William & Mary. Eugeniy Mikhailov (W&M) Practical Computing Lecture 06 1 / 10
Root finding Eugeniy E. Mikhailov The College of William & Mary Lecture 06 Eugeniy Mikhailov (W&M) Practical Computing Lecture 06 1 / 10 Root finding problem Generally we want to solve the following canonical
More informationBenchmarking the Nelder-Mead Downhill Simplex Algorithm With Many Local Restarts
Benchmarking the Nelder-Mead Downhill Simplex Algorithm With Many Local Restarts Example Paper The BBOBies ABSTRACT We have benchmarked the Nelder-Mead downhill simplex method on the noisefree BBOB- testbed
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK
KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS
More informationOutline. Scientific Computing: An Introductory Survey. Optimization. Optimization Problems. Examples: Optimization Problems
Outline Scientific Computing: An Introductory Survey Chapter 6 Optimization 1 Prof. Michael. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction
More informationCMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually
More informationDifferentiating Functions & Expressions - Edexcel Past Exam Questions
- Edecel Past Eam Questions. (a) Differentiate with respect to (i) sin + sec, (ii) { + ln ()}. 5-0 + 9 Given that y =, ¹, ( -) 8 (b) show that = ( -). (6) June 05 Q. f() = e ln, > 0. (a) Differentiate
More informationNatSciLab - Numerical Software Introduction to MATLAB
Outline 110112 NatSciLab - Numerical Software Introduction to MATLAB Onur Oktay Jacobs University Bremen Spring 2010 Outline 1 Optimization with Matlab 2 Least Squares problem Linear Least Squares Method
More informationOverview of clustering analysis. Yuehua Cui
Overview of clustering analysis Yuehua Cui Email: cuiy@msu.edu http://www.stt.msu.edu/~cui A data set with clear cluster structure How would you design an algorithm for finding the three clusters in this
More informationRoot Finding Convergence Analysis
Root Finding Convergence Analysis Justin Ross & Matthew Kwitowski November 5, 2012 There are many different ways to calculate the root of a function. Some methods are direct and can be done by simply solving
More informationChapter 2 Solutions of Equations of One Variable
Chapter 2 Solutions of Equations of One Variable 2.1 Bisection Method In this chapter we consider one of the most basic problems of numerical approximation, the root-finding problem. This process involves
More informationPHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.
PHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.4) We will consider two cases 1. f(x) = 0 1-dimensional 2. f(x) = 0 d-dimensional
More informationReview Topic 3: Quadratic relationships
Review Topic 3: Quadratic relationships Short answer Solve for x. a ( x + 4) - 7( x + 4) - 8 = x = 3 x( x- ) + b c x = x - - d 3+ x = x Solve the following quadratic inequations. a x - 5x- 3> b - x ³ c
More informationMECH : a Primer for Matlab s ode suite of functions
Objectives MECH 4-563: a Primer for Matlab s ode suite of functions. Review the fundamentals of initial value problems and why numerical integration methods are needed.. Introduce the ode suite of numerical
More informationNonlinear Equations and Continuous Optimization
Nonlinear Equations and Continuous Optimization Sanzheng Qiao Department of Computing and Software McMaster University March, 2014 Outline 1 Introduction 2 Bisection Method 3 Newton s Method 4 Systems
More informationMath Introduction to Numerical Methods - Winter 2011 Homework 2 Assigned: Friday, January 14, Due: Thursday, January 27,
Math 371 - Introduction to Numerical Methods - Winter 2011 Homework 2 Assigned: Friday, January 14, 2011. Due: Thursday, January 27, 2011.. Include a cover page. You do not need to hand in a problem sheet.
More informationERTH 465 Fall Lab 8 Key. Absolute Geostrophic Vorticity. 200 points. 1. Answer questions with complete sentences on separate sheets.
Name Date ERTH 465 Fall 2017 Lab 8 Key Absolute Geostrophic Vorticity 200 points. 1. Answer questions with complete sentences on separate sheets. 2. Show all work in mathematical problems. No credit given
More informationIngredients of Multivariable Change: Models, Graphs, Rates & 9.1 Cross-Sectional Models and Multivariable Functions
Chapter 9 Ingredients of Multivariable Change: Models, Graphs, Rates & 9.1 Cross-Sectional Models and Multivariable Functions For a multivariable function with two input variables described by data given
More informationMath 3 Unit Skills Checklist
Unit 1 Modeling with Statistics Use Normal Distributions Math 3 Unit Skills Checklist Describe the characteristics of a standard normal curve. Use the mean and standard deviation of a data set to fit it
More informationDifferentiation Review, Part 1 (Part 2 follows; there are answers at the end of each part.)
Differentiation Review 1 Name Differentiation Review, Part 1 (Part 2 follows; there are answers at the end of each part.) Derivatives Review: Summary of Rules Each derivative rule is summarized for you
More informationRoot Finding: Close Methods. Bisection and False Position Dr. Marco A. Arocha Aug, 2014
Root Finding: Close Methods Bisection and False Position Dr. Marco A. Arocha Aug, 2014 1 Roots Given function f(x), we seek x values for which f(x)=0 Solution x is the root of the equation or zero of the
More informationAMS 27L LAB #6 Winter 2009
AMS 27L LAB #6 Winter 2009 Symbolically Solving Differential Equations Objectives: 1. To learn about the MATLAB Symbolic Solver 2. To expand knowledge of solutions to Diff-EQs 1 Symbolically Solving Differential
More informationMinimization of Static! Cost Functions!
Minimization of Static Cost Functions Robert Stengel Optimal Control and Estimation, MAE 546, Princeton University, 2017 J = Static cost function with constant control parameter vector, u Conditions for
More information