Numerical Operations S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Optimization Toolbox.

Slides:



Advertisements
Similar presentations
Differential Equations Math Review with Matlab: Finding Solutions to Differential Equations S. Awad, Ph.D. M. Corless, M.S.E.E. D. Cinpinski E.C.E. Department.
Advertisements

Programming Environment S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Cells and Structures.
Optimization. f(x) = 0 g i (x) = 0 h i (x)
Numerical Operations S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Numerical Interpolation.
Introduction to Matlab:
Optimality conditions for constrained local optima, Lagrange multipliers and their use for sensitivity of optimal solutions Today’s lecture is on optimality.
Numerical Operations S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Numerical Integration.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Programming Environment S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Control Flow.
Math Review with Matlab: Application: Solving Differential Equations
PROFESSOR GOODCHILD CEE 587 APRIL 15, 2009 Basic Optimization.
Optimization in Engineering Design 1 Lagrange Multipliers.
Tutorial 7 Constrained Optimization Lagrange Multipliers
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
Cost Minimization An alternative approach to the decision of the firm
MAE 552 – Heuristic Optimization Lecture 1 January 23, 2002.
D Nagesh Kumar, IIScOptimization Methods: M2L5 1 Optimization using Calculus Kuhn-Tucker Conditions.
D Nagesh Kumar, IIScOptimization Methods: M2L3 1 Optimization using Calculus Optimization of Functions of Multiple Variables: Unconstrained Optimization.
1 Optimization. 2 General Problem 3 One Independent Variable x y (Local) maximum Slope = 0.
An Introduction to Optimization Theory. Outline Introduction Unconstrained optimization problem Constrained optimization problem.
Lab 7 Engineering Applications. Application 1: Sum of Series Write a program to calculate the following series: Write your program such that it calculates.
Solving Algebraic Equations S. Awad, Ph.D. M. Corless, M.S.E.E. D. Cinpinski E.C.E. Department University of Michigan-Dearborn Math Review with Matlab:
S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Matlab Basics Introduction to Matlab: Matrix Operations.
S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan Math Review with Matlab: Fundamentals Symbolic Math Toolbox.
What is a function?.
Non-Linear Simultaneous Equations
S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Laplace Transform Math Review with Matlab: Calculating the Laplace.
Numerical Operations S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Polynomial Manipulations.
Osyczka Andrzej Krenich Stanislaw Habel Jacek Department of Mechanical Engineering, Cracow University of Technology, Krakow, Al. Jana Pawla II 37,
Ranga Rodrigo April 6, 2014 Most of the sides are from the Matlab tutorial. 1.
{ ln x for 0 < x < 2 x2 ln 2 for 2 < x < 4 If f(x) =
84 b Unidimensional Search Methods Most algorithms for unconstrained and constrained optimisation use an efficient unidimensional optimisation technique.
Fin500J: Mathematical Foundations in Finance
Chapter 7 Optimization. Content Introduction One dimensional unconstrained Multidimensional unconstrained Example.
Duality Theory  Every LP problem (called the ‘Primal’) has associated with another problem called the ‘Dual’.  The ‘Dual’ problem is an LP defined directly.
S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: User Input / Output Programming Environment.
Josh Xiaomin Xi PhD Candidate Feb 27, 2013 A tutorial from.
Optimization unconstrained and constrained Calculus part II.
OPTIMIZING A CYCLE GasTurb 12 – Tutorial 4 Copyright © GasTurb GmbH.
CSE4334/5334 DATA MINING CSE4334/5334 Data Mining, Fall 2014 Department of Computer Science and Engineering, University of Texas at Arlington Chengkai.
Introduction to Optimization Methods
Optimization of functions of one variable (Section 2)
Optimization Optimization is the methodology for obtaining the best alternative from all possible ones. Unconstrained optimization has only an objective.
Exam 1 Oct 3, closed book Place ITE 119, Time:12:30-1:45pm
Survey of unconstrained optimization gradient based algorithms
Basis of Mathematical Modeling LECTURE 3 Numerical Analysis with MATLAB Dr. N.K. Sakhnenko, PhD, Professor Associate.
Calculus-Based Optimization AGEC 317 Economic Analysis for Agribusiness and Management.
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
By Liyun Zhang Aug.9 th,2012. * Method for Single Variable Unconstraint Optimization : 1. Quadratic Interpolation method 2. Golden Section method * Method.
Support Vector Machine: An Introduction. (C) by Yu Hen Hu 2 Linear Hyper-plane Classifier For x in the side of o : w T x + b  0; d = +1; For.
1 Introduction Optimization: Produce best quality of life with the available resources Engineering design optimization: Find the best system that satisfies.
MATLAB Numerical Basics. Roots of Polynominals MATLAB can find all roots (both real and imaginary) of polynominals. Store coefficients in a vector v =
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 2 - Chapter 7 Optimization.
D Nagesh Kumar, IISc Water Resources Systems Planning and Management: M2L2 Introduction to Optimization (ii) Constrained and Unconstrained Optimization.
deterministic operations research
Stat 261 Two phase method.
GasTurb 13 – Tutorial 4 Optimizing a Cycle Copyright © GasTurb GmbH.
Unconstrained and Constrained Optimization
Optimality conditions constrained optimisation
3-3 Optimization with Linear Programming
Optimization Problems
Chapter 7 Optimization.
An algebraic expression that defines a function is a function rule.
EEE 244-8: Optimization.
Final Radicals and rational exponents Solving radical equations
Introduction to Matlab:
Introduction to Matlab: Element by Element Operations
Chapter 11 Reliability-Based Optimum Design
Calculus-Based Optimization AGEC 317
Multivariable optimization with no constraints
Presentation transcript:

Numerical Operations S. Awad, Ph.D. M. Corless, M.S.E.E. E.C.E. Department University of Michigan-Dearborn Introduction to Matlab: Optimization Toolbox

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 2 Optimization Topics n Unconstrained Optimization Unconstrained Optimization n Constrained Optimization Constrained Optimization n Constrained Box Example Constrained Box Example

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 3 2) Invoke the Optimization Routine n Use the following Steps: 1) Create an M-file of the function Unconstrained Optimization n Find a set of values of [x1, x2] that minimizes the function f(x 1,x 2 ):

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 4 Create fun.m M-File n The created M-file fun.m will contain: n Create an M-File function to evaluate the following function of two variables function f=fun(x) %x=[x1 x2] f=exp(x(1))*(4*x(1)^2 + 2*x(2)*x(2) + 4*x(1)*x(2) + 2*x(2) + 1);

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 5 Invoke Optimization n Invoke Optimization with Initial Guess for Input variables: X 1 = -1 and X 2 = 1 » x0=[-1,1]; % Starting Guess n Minimum Solution: f(x1,x2) = x when X 1 = 0.5 and X 2 = -1 » x=fminu('fun',x0)% Find Minimum of Function x = » fun(x) ans = e-010

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 6 Constrained Example n Minimize: n With the Constraints: n The M-File fun.m will contain: function [f,g]=fun(x) %x=[x1 x2] f=exp(x(1))*(4*x(1)^2 + 2*x(2)*x(2) + 4*x(1)*x(2) + 2*x(2)+1); g(1)=1.5+x(1)*x(2)-x(1)-x(2); g(2)=-x(1)*x(2)-10;

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 7 Constrained Optimization » x0=[-1,1]; % Starting Guess » x=constr('fun',x0) Different Solution than Unconstrained Case x = » fun(x) ans =

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 8 Constrained Box Example n Design a box using cardboard, Volume<100 x2x2 x3x3 x1x1 Double Flaps u Area of Cardboard = 2x 1 x 3 +2x 2 x 3 +4x 2 x 1 (function)  Volume = x 1 x 2 x 3  100 (constraint)

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 9 Create Box M-File n Create box.m M-file function function [f,g]=box(x) f=2*x(1)*x(3)+2*x(2)*x(3)+4*x(2)*x(1); g=100-x(1)*x(2)*x(3); Area of Cardboard = 2x 1 x 3 +2x 2 x 3 +4x 2 x 1 (function f) Volume = x 1 x 2 x 3  100 (constraint g)

Numerical Operations: U of M-Dearborn ECE Department Introduction to MATLAB and its Toolboxes Optimization 10 Run Box Optimization n Run optimization in Matlab » x0=[ ];% First Guess n Minimum Area = when x 1 =x 2 = and x 3 = » x=constr('box',x0)% Minimize x = x 1 x 2 x 3 » box(x) % Calculate Area ans =