Chapter 11 Optimization with Equality Constraints
|
|
- Preston Miles
- 6 years ago
- Views:
Transcription
1 Ch. - Optimization with Equalit Constraints Chapter Optimization with Equalit Constraints Albert William Tucker arold William Kuhn 95 oseph-ouis Giuseppe odovico comte de arane 76-. General roblem Now a constraint is added to the optimization problem: ma u s.t p + p = I where p p are eoenous prices and I is eoenous income. Different methods to solve this problem: Substitution Total differential approach arane Multiplier
2 Ch. - Optimization with Equalit Constraints. Substitution Approach Eas to use in simple sstems. sin the constraint substitute into objective function and optimize as usual. Eample: Solve for Substitutin into F.o.c.: Check s.o.c.: d d d d ; maimum ; Calculate maimum Value for. : s.t. 6 and ;. Total Differential Approach Total differentiation of objective function and constraints: f f f ; s.t. B d f d f d ; f d d f d ; d d f f ; ; db d d f d db d d d f Equation alon with the restriction form the basis to solve this optimization problem.
3 Ch. - Optimization with Equalit Constraints. Total Differential Approach Eample: = + s.t. 6= + Takin first-order differentials of and budet constraint B: d d d 6 ; d d ; d d d ; db d d 5. Total-differential approach Graph for tilit function and budet constraint: 6
4 Ch. - Optimization with Equalit Constraints 7 ' ' ' B f f. arane-multiplier Approach To avoid workin with possibl zero denominators let denote the common value in. Rewritin and addin the budet constraint we are left with a sstem of equations: There is a convenient function that produces and as a set of f.o.c.: The aranian function which includes the objective function and the constraint: The constraint is multiplied b a variable called the arane multiplier M. B f 7. arane-multiplier Approach 5 f f B B f Once we form the aranian function the arane function becomes the new objective function.
5 Ch. - Optimization with Equalit Constraints 5 9. M Approach 5 Note that = = =. Then If the constraints are linear the essian of the aranian can be seen as the essian of the oriinal objective function bordered b the first derivatives of the constraints. This new essian is called bordered essian. B B B constraint budet the Subject to where tilit Maimize. M Approach: Eample
6 Ch. - Optimization with Equalit Constraints. M Approach: Interpretation From B f.o.c. B B Note: From the f.o.c. at the optimal point: - = marinal utilit of ood i scaled b its price. - Scaled marinal utilities are equal across oods. - The ratio of marinal utilities MRS equals relative prices.. M Approach: Interpretation Now we total differentiate. We et similar results d d B d d Budet B d marinal r ate of substituti on MRS constraint and budet d d line Note: Aain at the optimal point the ratio of marinal utilities MRS is equal to the ratio of prices. 6
7 Ch. - Optimization with Equalit Constraints. M Approach: Second-order conditions has no effect on the value of because the constraint equals zero but A new set of second-order conditions are needed The constraint chanes the criterion for a relative ma. or min. 5 a a α h h iff solve b α β the s. t. a β h b constraint b β α β a β h b for. M Approach: Second-order conditions aβ α β h bα a h - aβ α β h - bα h b is positive definite s.t. iff a h min h b 7
8 Ch. - Optimization with Equalit Constraints ; ; 7 5 ; 6 ; 6 ; 9 ; 7 ; Form the aranianfunction 6 B s.t. - FOC. M Approach: Eample 5 maimum is definite neative is ; 6 ; conditions order 6 function aranian 6 constraint Budet 6 B function tilit d st. M Approach: Eample - Cramer s rule 6
9 Ch. - Optimization with Equalit Constraints M Approach: Eample - Cramer s rule 7. M Approach: Restricted east Squares The aranean approach f.o.c: Then from the st equation: q r Min t t T t q rb q rb r b r b t t t t t t T t T t r b r b r b ' ' ' ' ' '
10 Ch. - Optimization with Equalit Constraints. M Approach: Restricted east Squares b =b r - remultipl both sides b r and then subtract q rb - q = rb r - - q = - r - + rb q Solvin for = [r - ] - rb - q Substitutin in b b= b - - r [r - ] - rb - q 9. M Approach: N-variable Case a b c d Where No one - variable variable test of soc variable test of soc n variable Z Z Z Z case soc p. 6 ; test because n there must be one more Z n Z Z n Z Z Z neative definite positive definite neative definite positive definite neative definite positive definite Z ; Z Z variable than constraint : : : : : : ma min ma min ma min
11 Ch. - Optimization with Equalit Constraints. Optimalit Conditions nconstrained Case et be the point that we think is the minimum for f. Necessar condition for optimalit: df = A point that satisfies the necessar condition is a stationar point It can be a minimum maimum or saddle point Q: ow do we know that we have a minimum? Answer: Sufficienc Condition: The sufficient conditions for to be a strict local minimum are: df = d f is positive definite. Constrained Case KKT Conditions To prove a claim of optimalit in constrained minimization or maimization we have to check the found point with respect to the Karesh Kuhn Tucker KKT conditions. Kuhn and Tucker etended the aranian theor to include the eneral classical sinle-objective nonlinear prorammin problem: minimize f Subject to j for j =... h k = for k =... K =... N
12 Ch. - Optimization with Equalit Constraints. Interior versus Eterior Solutions Interior: If no constraints are active and thus the solution lies at the interior of the feasible space then the necessar condition for optimalit is same as for unconstrained case: f = difference operator for matrices -- del Eample: Minimize f=- +- with constraints: - & -. Eterior: If solution lies at the eterior the condition f = does not appl because some constraints will block movement to this minimum.. Interior versus Eterior Solutions Eterior: If solution lies at the eterior the condition f = does not appl. Some constraints will block movement to this minimum. Some constraints are active. Eample: Minimize f=- +- with constraints: + ; -& -. We cannot et an more improvement if for there does not eist a vector d that is both a descent direction and a feasible direction. In other words: the possible feasible directions do not intersect the possible descent directions at all.
13 Ch. - Optimization with Equalit Constraints. Mathematical Form A vector d that is both descendin and feasible cannot eist if -f = i i with i for all active constraints ii. This can be rewritten as = f + i i This condition is correct IF feasibilit is defined as. If feasibilit is defined as then this becomes -f = i - i Aain this onl applies for the active constraints. suall the inactive constraints are included but the condition j j = with j is added for all inactive constraints j. This is referred to as the complimentar slackness condition. 5. Mathematical Form Note that the slackness condition is equivalent to statin that j = for inactive constraints -i.e. zero price for non-bindin constraints! That is each inequalit constraint is either active and in this case it turns into equalit constraint of the arane tpe or inactive and in this case it is void and does not constrains the solution. Note that I+ = m the total number of inequalit constraints. Analsis of the constraints can help to rule out some combinations. owever in eneral a brute force approach in a problem with inequalit constraints must be divided into cases. Each case must be solved independentl for a minima and the obtained solution if an must be checked to compl with the constrains. A lot of work!
14 Ch. - Optimization with Equalit Constraints. Necessar KKT Conditions For the problem: Min f s.t. n variables m constraints The necessar conditions are: f + i i = optimalit i for i =... m primar feasibilit i i = for i =... m complementar slackness i for i =... m non-neativit dual feasibilit Note that the first condition ives n equations. 7. Necessar KKT Conditions - Eample Eample: et s minimize f = - +- with constraints: + ; -& -. Form the aranian: f m k p k h k j j j There are inequalit constraints each can be chosen active/nonactive: possible combinations. But the constraints toether: += & =- & =- have no solution and a combination of an two of them ields a sinle intersection point.
15 Ch. - Optimization with Equalit Constraints. Necessar KKT Conditions - Eample The eneral case is: 5 6 and 7 We must consider all the combinations of active / non active constraints: and and and and nconstrained:. Necessar KKT Conditions - Eample 6 f f..6 5
16 Ch. - Optimization with Equalit Constraints. Necessar KKT Conditions - Eample 6 ; f 7 f ; f 5 ; f 5 7 ; f - beond the rane. Necessar KKT Conditions - Eample Finall we compare amon the cases we have studied: case 7 resulted was over-constrained and had no solutions case violated the constraint +. Amon the cased -6 it was case.. ; f. ieldin the lowest value of f. 6
17 Ch. - Optimization with Equalit Constraints. Necessar KKT Conditions: General Case For the eneral case n variables M Inequalities equalities: Min f s.t. i for i =... M h j = for =... In all this the assumption is that j for j belonin to active constraints and h k for k =...K are linearl independent. This is referred to as constraint qualification. The necessar conditions are: f + i i + j h j = optimalit i for i =... M primar feasibilit h j = for j =... primar feasibilit i i = for i =... M complementar slackness i for i =... M non-neativit dual feasibilit Note: j is unrestricted in sin. Necessar KKT Conditions if If the definition of feasibilit chanes the optimalit and feasibilit conditions chane. The necessar conditions become: f - i i + j h j = optimalit i for i =... M feasibilit h j = for j =... feasibilit i i = for i =... M complementar slackness i for i =... M non-neativit dual feasibilit 7
18 Ch. - Optimization with Equalit Constraints. Restatin the Optimization roblem Kuhn Tucker Optimization roblem: Find vectors N M and K that satisf: f + i i + j h j = optimalit i for i =... M feasibilit h j = for j =... feasibilit i i = for i =... M complementar slackness condition i for i =... M non-neativit If is an optimal solution to N then there eists a such that solves the KuhnTucker problem. The above equations not onl ive the necessar conditions for optimalit but also provide a wa of findin the optimal point. 5. KKT Conditions: imitations Necessit theorem helps identif points that are not optimal. A point is not optimal if it does not satisf the KuhnTucker conditions. On the other hand not all points that satisf the Kuhn-Tucker conditions are optimal points. The KuhnTucker sufficienc theorem ives conditions under which a point becomes an optimal solution to a sinle-objective N. 6
19 Ch. - Optimization with Equalit Constraints. KKT Conditions: Sufficienc Condition Sufficient conditions that a point is a strict local minimum of the classical sinle objective N problem where f j and h k are twice differentiable functions are that The necessar KKT conditions are met. The essian matri = f + i i + j h j is positive definite on a subspace of R n as defined b the condition: T is met for ever vector N satisfin: j = for j belonin to I = { j j = u j > } active constraints h k = for k =... K 7. KKT Sufficienc Theorem Special Case Consider the classical sinle objective N problem. minimize f Subject to j for j =... h k = for k =... K =... N et the objective function f be conve the inequalit constraints j be all conve functions for j =... and the equalit constraints h k for k =... K be linear. If this is true then the necessar KKT conditions are also sufficient. Therefore in this case if there eists a solution that satisfies the KKT necessar conditions then is an optimal solution to the N problem. In fact it is a lobal optimum. 9
20 Ch. - Optimization with Equalit Constraints. KKT Conditions: Closin Remarks Kuhn-Tucker Conditions are an etension of aranian function and method. The provide powerful means to verif solutions But there are limitations Sufficienc conditions are difficult to verif. ractical problems do not have required nice properties. For eample ou will have a problems if ou do not know the eplicit constraint equations. If ou have a multi-objective leicoraphic formulation then I would suest testin each priorit level separatel. Minimize Form aranian : F.o.c.:. KKT Conditions: Eample Case : et From and From Case : From and From et C s.t. 6; ; ; 6 - ; ; ; / 9 / 6 nd Constraint inactive : ; st Constraint inactive : 5 6 / / / 9 / / ; 6 / Violates KKT conditions ; Meets KKT conditions 6
21 Ch. - Optimization with Equalit Constraints minimum. do not meet thekkt conditionsfor a and to solvefor se eq.s & 6-. & therefore Assume. KKT Conditions: sin Cramer s rule minimum. meet the KKT conditions for a and to solve for & se eq.s. & therefore & Assume. KKT Conditions: Eample
22 Ch. - Optimization with Equalit Constraints.5 The Constraint Qualification Reason: on an inflectionpoint or cusp it shouldequalzero. when at a ma.owever - - & and - - subject to Maimize Eample points ties at boundar Irreulari & where and - - subject to Maimize Eample boundar points at the Irreularities.5 The Constraint Qualification
23 Ch. - Optimization with Equalit Constraints.5 The Constraint Qualification Eample The feasible reion of the problem contains no cusp Maimize π - subject to and where when it should equal zero 5
Linear programming: Theory
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analsis and Economic Theor Winter 2018 Topic 28: Linear programming: Theor 28.1 The saddlepoint theorem for linear programming The
More informationSTATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY
STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY UNIVERSITY OF MARYLAND: ECON 600 1. Some Eamples 1 A general problem that arises countless times in economics takes the form: (Verbally):
More informationIntermediate Math Circles Wednesday November Inequalities and Linear Optimization
WWW.CEMC.UWATERLOO.CA The CENTRE for EDUCATION in MATHEMATICS and COMPUTING Intermediate Math Circles Wednesda November 21 2012 Inequalities and Linear Optimization Review: Our goal is to solve sstems
More informationIn applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem
1 Conve Analsis Main references: Vandenberghe UCLA): EECS236C - Optimiation methods for large scale sstems, http://www.seas.ucla.edu/ vandenbe/ee236c.html Parikh and Bod, Proimal algorithms, slides and
More informationCh 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations
Ch 3 Alg Note Sheet.doc 3.1 Graphing Sstems of Equations Sstems of Linear Equations A sstem of equations is a set of two or more equations that use the same variables. If the graph of each equation =.4
More informationMODULE - 2 LECTURE NOTES 3 LAGRANGE MULTIPLIERS AND KUHN-TUCKER CONDITIONS
Water Resources Systems Plannin and Manaement: Introduction to Optimization: arane Multipliers MODUE - ECTURE NOTES 3 AGRANGE MUTIPIERS AND KUHN-TUCKER CONDITIONS INTRODUCTION In the previous lecture the
More informationCPS 616 ITERATIVE IMPROVEMENTS 10-1
CPS 66 ITERATIVE IMPROVEMENTS 0 - APPROACH Algorithm design technique for solving optimization problems Start with a feasible solution Repeat the following step until no improvement can be found: change
More informationC. Non-linear Difference and Differential Equations: Linearization and Phase Diagram Technique
C. Non-linear Difference and Differential Equations: Linearization and Phase Diaram Technique So far we have discussed methods of solvin linear difference and differential equations. Let us now discuss
More informationThe Kuhn-Tucker and Envelope Theorems
The Kuhn-Tucker and Envelope Theorems Peter Ireland EC720.01 - Math for Economists Boston College, Department of Economics Fall 2010 The Kuhn-Tucker and envelope theorems can be used to characterize the
More information8.4. If we let x denote the number of gallons pumped, then the price y in dollars can $ $1.70 $ $1.70 $ $1.70 $ $1.
8.4 An Introduction to Functions: Linear Functions, Applications, and Models We often describe one quantit in terms of another; for eample, the growth of a plant is related to the amount of light it receives,
More information1.4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION
Essential Microeconomics -- 4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION Fundamental Theorem of linear Programming 3 Non-linear optimization problems 6 Kuhn-Tucker necessary conditions Sufficient conditions
More informationComputational Optimization. Constrained Optimization Part 2
Computational Optimization Constrained Optimization Part Optimality Conditions Unconstrained Case X* is global min Conve f X* is local min SOSC f ( *) = SONC Easiest Problem Linear equality constraints
More informationSecond-Order Linear Differential Equations C 2
C8 APPENDIX C Additional Topics in Differential Equations APPENDIX C. Second-Order Homogeneous Linear Equations Second-Order Linear Differential Equations Higher-Order Linear Differential Equations Application
More informationFoundations of Databases
Foundations of Databases (Slides adapted from Thomas Eiter, Leonid Libkin and Werner Nutt) Foundations of Databases 1 Quer optimization: finding a good wa to evaluate a quer Queries are declarative, and
More informationx. 4. 2x 10 4x. 10 x
CCGPS UNIT Semester 1 COORDINATE ALGEBRA Page 1 of Reasoning with Equations and Quantities Name: Date: Understand solving equations as a process of reasoning and eplain the reasoning MCC9-1.A.REI.1 Eplain
More informationLinear Programming. Maximize the function. P = Ax + By + C. subject to the constraints. a 1 x + b 1 y < c 1 a 2 x + b 2 y < c 2
Linear Programming Man real world problems require the optimization of some function subject to a collection of constraints. Note: Think of optimizing as maimizing or minimizing for MATH1010. For eample,
More informationEigenvectors and Eigenvalues 1
Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I,
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 7 MATRICES II Inverse of a matri Sstems of linear equations Solution of sets of linear equations elimination methods 4
More information8.7 Systems of Non-Linear Equations and Inequalities
8.7 Sstems of Non-Linear Equations and Inequalities 67 8.7 Sstems of Non-Linear Equations and Inequalities In this section, we stud sstems of non-linear equations and inequalities. Unlike the sstems of
More informationDirectional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables.
Directional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables. Partial derivatives and directional derivatives. Directional derivative of functions of
More informationCHAPTER 1-2: SHADOW PRICES
Essential Microeconomics -- CHAPTER -: SHADOW PRICES An intuitive approach: profit maimizing firm with a fied supply of an input Shadow prices 5 Concave maimization problem 7 Constraint qualifications
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud
More informationFlows and Connectivity
Chapter 4 Flows and Connectivit 4. Network Flows Capacit Networks A network N is a connected weighted loopless graph (G,w) with two specified vertices and, called the source and the sink, respectivel,
More informationMAXIMA & MINIMA The single-variable definitions and theorems relating to extermals can be extended to apply to multivariable calculus.
MAXIMA & MINIMA The single-variable definitions and theorems relating to etermals can be etended to appl to multivariable calculus. ( ) is a Relative Maimum if there ( ) such that ( ) f(, for all points
More information(2.5) 1. Solve the following compound inequality and graph the solution set.
Intermediate Algebra Practice Final Math 0 (7 th ed.) (Ch. -) (.5). Solve the following compound inequalit and graph the solution set. 0 and and > or or (.7). Solve the following absolute value inequalities.
More information10.3 Solving Nonlinear Systems of Equations
60 CHAPTER 0 Conic Sections Identif whether each equation, when graphed, will be a parabola, circle, ellipse, or hperbola. Then graph each equation.. - 7 + - =. = +. = + + 6. + 9 =. 9-9 = 6. 6 - = 7. 6
More informationANALYTIC CENTER CUTTING PLANE METHODS FOR VARIATIONAL INEQUALITIES OVER CONVEX BODIES
ANALYI ENER UING PLANE MEHODS OR VARIAIONAL INEQUALIIES OVER ONVE BODIES Renin Zen School of Mathematical Sciences honqin Normal Universit honqin hina ABSRA An analtic center cuttin plane method is an
More informationConvex Optimization Overview (cnt d)
Conve Optimization Overview (cnt d) Chuong B. Do November 29, 2009 During last week s section, we began our study of conve optimization, the study of mathematical optimization problems of the form, minimize
More information4 Inverse function theorem
Tel Aviv Universit, 2013/14 Analsis-III,IV 53 4 Inverse function theorem 4a What is the problem................ 53 4b Simple observations before the theorem..... 54 4c The theorem.....................
More informationto maximize a function
John Riley F Maimization with a sinle constraint F Constrained Maimization Many models in economics share the ollowin characteristics An economic aent chooses a non-neative bundle constraint o the orm
More informationIn view of (31), the second of these is equal to the identity I on E m, while this, in view of (30), implies that the first can be written
11.8 Inequality Constraints 341 Because by assumption x is a regular point and L x is positive definite on M, it follows that this matrix is nonsingular (see Exercise 11). Thus, by the Implicit Function
More information1.5. Analyzing Graphs of Functions. The Graph of a Function. What you should learn. Why you should learn it. 54 Chapter 1 Functions and Their Graphs
0_005.qd /7/05 8: AM Page 5 5 Chapter Functions and Their Graphs.5 Analzing Graphs of Functions What ou should learn Use the Vertical Line Test for functions. Find the zeros of functions. Determine intervals
More informationScalar functions of several variables (Sect. 14.1)
Scalar functions of several variables (Sect. 14.1) Functions of several variables. On open, closed sets. Functions of two variables: Graph of the function. Level curves, contour curves. Functions of three
More informationLecture 18: Optimization Programming
Fall, 2016 Outline Unconstrained Optimization 1 Unconstrained Optimization 2 Equality-constrained Optimization Inequality-constrained Optimization Mixture-constrained Optimization 3 Quadratic Programming
More informationHigher. Integration 1
Higher Mathematics Contents Indefinite Integrals RC Preparing to Integrate RC Differential Equations A Definite Integrals RC 7 Geometric Interpretation of A 8 Areas between Curves A 7 Integrating along
More informationFunctions of Several Variables
Chapter 1 Functions of Several Variables 1.1 Introduction A real valued function of n variables is a function f : R, where the domain is a subset of R n. So: for each ( 1,,..., n ) in, the value of f is
More informationFALL 2012 MATH 1324 REVIEW EXAM 2
FALL 0 MATH 3 REVIEW EXAM MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the order of the matri product AB and the product BA, whenever the
More informationReview: critical point or equivalently f a,
Review: a b f f a b f a b critical point or equivalentl f a, b A point, is called a of if,, 0 A local ma or local min must be a critical point (but not conversel) 0 D iscriminant (or Hessian) f f D f f
More informationNewton-Type Algorithms for Nonlinear Constrained Optimization
Newton-Type Algorithms for Nonlinear Constrained Optimization Angelika Altmann-Dieses Faculty of Management Science and Engineering Karlsruhe University of Applied Sciences Moritz Diehl Department of Microsystems
More information1.3. Absolute Value and Piecewise-Defined Functions Absolutely Piece-ful. My Notes ACTIVITY
Absolute Value and Piecewise-Defined Functions Absolutel Piece-ful SUGGESTED LEARNING STRATEGIES: Activating Prior Knowledge, Create Representations, Quickwrite. Graph both = - for < 3 and = - + 7 for
More information10.4 Nonlinear Inequalities and Systems of Inequalities. OBJECTIVES 1 Graph a Nonlinear Inequality. 2 Graph a System of Nonlinear Inequalities.
Section 0. Nonlinear Inequalities and Sstems of Inequalities 6 CONCEPT EXTENSIONS For the eercises below, see the Concept Check in this section.. Without graphing, how can ou tell that the graph of + =
More informationExact Differential Equations. The general solution of the equation is f x, y C. If f has continuous second partials, then M y 2 f
APPENDIX C Additional Topics in Differential Equations APPENDIX C. Eact First-Order Equations Eact Differential Equations Integrating Factors Eact Differential Equations In Chapter 6, ou studied applications
More information3 Polynomial and Rational Functions
3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental
More informationSolution of Multivariable Optimization with Inequality Constraints by Lagrange Multipliers. where, x=[x 1 x 2. x n] T
Solution of Multivariable Optiization with Inequality Constraints by Lagrange Multipliers Consider this proble: Miniize f where, =[. n] T subect to, g,, The g functions are labeled inequality constraints.
More informationUnit 2 Notes Packet on Quadratic Functions and Factoring
Name: Period: Unit Notes Packet on Quadratic Functions and Factoring Notes #: Graphing quadratic equations in standard form, verte form, and intercept form. A. Intro to Graphs of Quadratic Equations: a
More information5 Handling Constraints
5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest
More informationChapter 6 Class Notes 6-1 Solving Inequalities Using Addition and Subtraction p n 1
Chapter Class Notes Alg. CP - Solving Inequalities Using Addition and Subtraction p.. t. a. n. r r - Solving Inequalities Using Multiplication and Division p. 0-0 A) n B) n A) B) p When ou multipl or divide
More informationReview of Optimization Basics
Review of Optimization Basics. Introduction Electricity markets throughout the US are said to have a two-settlement structure. The reason for this is that the structure includes two different markets:
More informationDeterminants. We said in Section 3.3 that a 2 2 matrix a b. Determinant of an n n Matrix
3.6 Determinants We said in Section 3.3 that a 2 2 matri a b is invertible if and onl if its c d erminant, ad bc, is nonzero, and we saw the erminant used in the formula for the inverse of a 2 2 matri.
More informationAlgebra II Notes Unit Five: Quadratic Functions. Syllabus Objectives: 5.1 The student will graph quadratic functions with and without technology.
Sllabus Objectives:.1 The student will graph quadratic functions with and without technolog. Quadratic Function: a function that can be written in the form are real numbers Parabola: the U-shaped graph
More information( ) 2 3x=0 3x(x 3 1)=0 x=0 x=1
Stewart Calculus ET 5e 05497;4. Partial Derivatives; 4.7 Maimum and Minimum Values. (a) First we compute D(,)= f (,) f (,) [ f (,)] =(4)() () =7. Since D(,)>0 and f (,)>0, f has a local minimum at (,)
More information6. Vector Random Variables
6. Vector Random Variables In the previous chapter we presented methods for dealing with two random variables. In this chapter we etend these methods to the case of n random variables in the following
More informationz 6y 3x x x x x4 x, y, z,,,,,, UNCONSTRAINED OPTIMIZATION EXAMPLES
UNCONSTRAINED OPTIMIZATION EXAMPLES z. Eaple: Find a local iniu of a function. FOC: Solutions to FOC: z z 6 (a),, Eaple: Find a local iniu of a function z 8 6 6 7 4 4. FOC: z 6 z z 6 6 z4 4 z 6 z z 6 6
More informationD u f f x h f y k. Applying this theorem a second time, we have. f xx h f yx k h f xy h f yy k k. f xx h 2 2 f xy hk f yy k 2
93 CHAPTER 4 PARTIAL DERIVATIVES We close this section b giving a proof of the first part of the Second Derivatives Test. Part (b) has a similar proof. PROOF OF THEOREM 3, PART (A) We compute the second-order
More informationRELATIONS AND FUNCTIONS through
RELATIONS AND FUNCTIONS 11.1.2 through 11.1. Relations and Functions establish a correspondence between the input values (usuall ) and the output values (usuall ) according to the particular relation or
More informationISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints
ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints Instructor: Prof. Kevin Ross Scribe: Nitish John October 18, 2011 1 The Basic Goal The main idea is to transform a given constrained
More information4.3 Mean-Value Theorem and Monotonicity
.3 Mean-Value Theorem and Monotonicit 1. Mean Value Theorem Theorem: Suppose that f is continuous on the interval a, b and differentiable on the interval a, b. Then there eists a number c in a, b such
More informationRoberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3. Separable ODE s
Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3 Separable ODE s What ou need to know alread: What an ODE is and how to solve an eponential ODE. What ou can learn
More informationLesson Goals. Unit 2 Functions Analyzing Graphs of Functions (Unit 2.2) Graph of a Function. Lesson Goals
Unit Functions Analzing Graphs of Functions (Unit.) William (Bill) Finch Mathematics Department Denton High School Lesson Goals When ou have completed this lesson ou will: Find the domain and range of
More informationA = Chapter 6. Linear Programming: The Simplex Method. + 21x 3 x x 2. C = 16x 1. + x x x 1. + x 3. 16,x 2.
Chapter 6 Linear rogramming: The Simple Method Section The Dual roblem: Minimization with roblem Constraints of the Form Learning Objectives for Section 6. Dual roblem: Minimization with roblem Constraints
More informationUniversity of California, Davis Department of Agricultural and Resource Economics ARE 252 Lecture Notes 2 Quirino Paris
University of California, Davis Department of Agricultural and Resource Economics ARE 5 Lecture Notes Quirino Paris Karush-Kuhn-Tucker conditions................................................. page Specification
More informationAdditional Topics in Differential Equations
6 Additional Topics in Differential Equations 6. Eact First-Order Equations 6. Second-Order Homogeneous Linear Equations 6.3 Second-Order Nonhomogeneous Linear Equations 6.4 Series Solutions of Differential
More informationNonlinear Programming (NLP)
Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume
More informationConvex Optimization & Lagrange Duality
Convex Optimization & Lagrange Duality Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Convex optimization Optimality condition Lagrange duality KKT
More informationf x, y x 2 y 2 2x 6y 14. Then
SECTION 11.7 MAXIMUM AND MINIMUM VALUES 645 absolute minimum FIGURE 1 local maimum local minimum absolute maimum Look at the hills and valles in the graph of f shown in Figure 1. There are two points a,
More informationGeneralization to inequality constrained problem. Maximize
Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum
More informationThe Kuhn-Tucker and Envelope Theorems
The Kuhn-Tucker and Envelope Theorems Peter Ireland ECON 77200 - Math for Economists Boston College, Department of Economics Fall 207 The Kuhn-Tucker and envelope theorems can be used to characterize the
More informationModule 3, Section 4 Analytic Geometry II
Principles of Mathematics 11 Section, Introduction 01 Introduction, Section Analtic Geometr II As the lesson titles show, this section etends what ou have learned about Analtic Geometr to several related
More informationMATH2070 Optimisation
MATH2070 Optimisation Nonlinear optimisation with constraints Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The full nonlinear optimisation problem with equality constraints
More informationCHAPTER 3: OPTIMIZATION
John Riley 8 February 7 CHAPTER 3: OPTIMIZATION 3. TWO VARIABLES 8 Second Order Conditions Implicit Function Theorem 3. UNCONSTRAINED OPTIMIZATION 4 Necessary and Sufficient Conditions 3.3 CONSTRAINED
More informationDuality Uses and Correspondences. Ryan Tibshirani Convex Optimization
Duality Uses and Correspondences Ryan Tibshirani Conve Optimization 10-725 Recall that for the problem Last time: KKT conditions subject to f() h i () 0, i = 1,... m l j () = 0, j = 1,... r the KKT conditions
More informationMath 20 Spring 2005 Final Exam Practice Problems (Set 2)
Math 2 Spring 2 Final Eam Practice Problems (Set 2) 1. Find the etreme values of f(, ) = 2 2 + 3 2 4 on the region {(, ) 2 + 2 16}. 2. Allocation of Funds: A new editor has been allotted $6, to spend on
More informationReview of Essential Skills and Knowledge
Review of Essential Skills and Knowledge R Eponent Laws...50 R Epanding and Simplifing Polnomial Epressions...5 R 3 Factoring Polnomial Epressions...5 R Working with Rational Epressions...55 R 5 Slope
More informationChapter 5: Quadratic Equations and Functions 5.1 Modeling Data With Quadratic Functions Quadratic Functions and Their Graphs
Ch 5 Alg Note Sheet Ke Chapter 5: Quadratic Equations and Functions 5.1 Modeling Data With Quadratic Functions Quadratic Functions and Their Graphs Definition: Standard Form of a Quadratic Function The
More informationIntroduction to Machine Learning Spring 2018 Note Duality. 1.1 Primal and Dual Problem
CS 189 Introduction to Machine Learning Spring 2018 Note 22 1 Duality As we have seen in our discussion of kernels, ridge regression can be viewed in two ways: (1) an optimization problem over the weights
More informationExam 2 Review Math1324. Solve the system of two equations in two variables. 1) 8x + 7y = 36 3x - 4y = -13 A) (1, 5) B) (0, 5) C) No solution D) (1, 4)
Eam Review Math3 Solve the sstem of two equations in two variables. ) + 7 = 3 3 - = -3 (, 5) B) (0, 5) C) No solution D) (, ) ) 3 + 5 = + 30 = -, B) No solution 3 C) - 5 3 + 3, for an real number D) 3,
More informationUNCORRECTED SAMPLE PAGES. 3Quadratics. Chapter 3. Objectives
Chapter 3 3Quadratics Objectives To recognise and sketch the graphs of quadratic polnomials. To find the ke features of the graph of a quadratic polnomial: ais intercepts, turning point and ais of smmetr.
More informationOrganization of a Modern Compiler. Front-end. Middle1. Back-end DO I = 1, N DO J = 1,M S 1 1 N. Source Program
Organization of a Modern Compiler ource Program Front-end snta analsis + tpe-checking + smbol table High-level ntermediate Representation (loops,arra references are preserved) Middle loop-level transformations
More informationExact Equations. M(x,y) + N(x,y) y = 0, M(x,y) dx + N(x,y) dy = 0. M(x,y) + N(x,y) y = 0
Eact Equations An eact equation is a first order differential equation that can be written in the form M(, + N(,, provided that there eists a function ψ(, such that = M (, and N(, = Note : Often the equation
More informationOptimization. A first course on mathematics for economists
Optimization. A first course on mathematics for economists Xavier Martinez-Giralt Universitat Autònoma de Barcelona xavier.martinez.giralt@uab.eu II.3 Static optimization - Non-Linear programming OPT p.1/45
More informationThe Entropy Power Inequality and Mrs. Gerber s Lemma for Groups of order 2 n
The Entrop Power Inequalit and Mrs. Gerber s Lemma for Groups of order 2 n Varun Jog EECS, UC Berkele Berkele, CA-94720 Email: varunjog@eecs.berkele.edu Venkat Anantharam EECS, UC Berkele Berkele, CA-94720
More informationINEQUALITIES
Chapter 4 INEQUALITIES 4.2.1 4.2.4 Once the students understand the notion of a solution, the can etend their understanding to inequalities and sstems of inequalities. Inequalities tpicall have infinitel
More informationNonlinear Programming and the Kuhn-Tucker Conditions
Nonlinear Programming and the Kuhn-Tucker Conditions The Kuhn-Tucker (KT) conditions are first-order conditions for constrained optimization problems, a generalization of the first-order conditions we
More informationAdditional Topics in Differential Equations
0537_cop6.qd 0/8/08 :6 PM Page 3 6 Additional Topics in Differential Equations In Chapter 6, ou studied differential equations. In this chapter, ou will learn additional techniques for solving differential
More informationSystems of Linear Equations: Solving by Graphing
8.1 Sstems of Linear Equations: Solving b Graphing 8.1 OBJECTIVE 1. Find the solution(s) for a set of linear equations b graphing NOTE There is no other ordered pair that satisfies both equations. From
More informationSolution to the take home exam for ECON 3150/4150
Solution to the tae home exam for ECO 350/450 Jia Zhiyan and Jo Thori Lind April 2004 General comments Most of the copies we ot were quite ood, and it seems most of you have done a real effort on the problem
More informationComputation of Total Capacity for Discrete Memoryless Multiple-Access Channels
IEEE TRANSACTIONS ON INFORATION THEORY, VOL. 50, NO. 11, NOVEBER 2004 2779 Computation of Total Capacit for Discrete emorless ultiple-access Channels ohammad Rezaeian, ember, IEEE, and Ale Grant, Senior
More informationAPPENDIX D Rotation and the General Second-Degree Equation
APPENDIX D Rotation and the General Second-Degree Equation Rotation of Aes Invariants Under Rotation After rotation of the - and -aes counterclockwise through an angle, the rotated aes are denoted as the
More informationSolve each system by graphing. Check your solution. y =-3x x + y = 5 y =-7
Practice Solving Sstems b Graphing Solve each sstem b graphing. Check our solution. 1. =- + 3 = - (1, ). = 1 - (, 1) =-3 + 5 3. = 3 + + = 1 (, 3). =-5 = - 7. = 3-5 3 - = 0 (1, 5) 5. -3 + = 5 =-7 (, 7).
More informationMaintaining Mathematical Proficiency
Name Date Chapter 5 Maintaining Mathematical Proficienc Graph the equation. 1. + =. = 3 3. 5 + = 10. 3 = 5. 3 = 6. 3 + = 1 Solve the inequalit. Graph the solution. 7. a 3 > 8. c 9. d 5 < 3 10. 8 3r 5 r
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationKeira Godwin. Time Allotment: 13 days. Unit Objectives: Upon completion of this unit, students will be able to:
Keira Godwin Time Allotment: 3 das Unit Objectives: Upon completion of this unit, students will be able to: o Simplif comple rational fractions. o Solve comple rational fractional equations. o Solve quadratic
More informationIntroduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011
Introduction to Differential Equations National Chiao Tung Universit Chun-Jen Tsai 9/14/011 Differential Equations Definition: An equation containing the derivatives of one or more dependent variables,
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Math 132 Eam 2 Review (.1 -.5, 7.1-7.5) SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Determine whether the given ordered set of numbers is a solution
More informationMath 214 Spring problem set (a) Consider these two first order equations. (I) dy dx = x + 1 dy
Math 4 Spring 08 problem set. (a) Consider these two first order equations. (I) d d = + d (II) d = Below are four direction fields. Match the differential equations above to their direction fields. Provide
More informationSolving Systems Using Tables and Graphs
3-1 Solving Sstems Using Tables and Graphs Vocabular Review 1. Cross out the equation that is NOT in slope-intercept form. 1 5 7 r 5 s a 5!3b 1 5 3 1 7 5 13 Vocabular Builder linear sstem (noun) LIN ee
More informationMATH 115: Final Exam Review. Can you find the distance between two points and the midpoint of a line segment? (1.1)
MATH : Final Eam Review Can ou find the distance between two points and the midpoint of a line segment? (.) () Consider the points A (,) and ( 6, ) B. (a) Find the distance between A and B. (b) Find the
More informationGlossary. Also available at BigIdeasMath.com: multi-language glossary vocabulary flash cards. An equation that contains an absolute value expression
Glossar This student friendl glossar is designed to be a reference for ke vocabular, properties, and mathematical terms. Several of the entries include a short eample to aid our understanding of important
More informationMA 15800, Summer 2016 Lesson 25 Notes Solving a System of Equations by substitution (or elimination) Matrices. 2 A System of Equations
MA 800, Summer 06 Lesson Notes Solving a Sstem of Equations b substitution (or elimination) Matrices Consider the graphs of the two equations below. A Sstem of Equations From our mathematics eperience,
More informationLecture 7: Weak Duality
EE 227A: Conve Optimization and Applications February 7, 2012 Lecture 7: Weak Duality Lecturer: Laurent El Ghaoui 7.1 Lagrange Dual problem 7.1.1 Primal problem In this section, we consider a possibly
More information