Constrained optimization with equality constraints: a didactic approach of Lagrange's Theorem
|
|
- Prosper Rose
- 5 years ago
- Views:
Transcription
1 Constrained optimization with equality constraints: a didactic approach of Lagrange's Theorem Sebastian Xhonneux Introduction Because of its many uses, the constrained optimization problem is presented in most calculus courses for mathematicians but also for economists. In fact, constrained optimization can be seen as one of the fundamental technique that economists use to solve economic problems. Since the Theorem of Lagrange and the consequential method of Lagrange multipliers (named after Joseph- Louis Lagrange) provides an appealing strategy for finding the maxima and minima of a function subject to equality constraints, we are interested in studying the teaching of this theorem in both branches of study, mathematics and economics. After having presented the aforesaid theorem in its mathematical environement in the first paragraph, we give, in the second paragraph, some information about the teaching of this notion and more precisely about its proving. Then, paragraph 3 presents the theoretical framework of our didactic research. In paragraph 4, we use this framework to analyse one of the proofs of Lagrange's Theorem and explain some consequences on students' learning stemming from the particular presentation. Finally, in the last paragraph, we present the outlook of our work to which this study can lead to allow a better teaching of the mathematical object. 1 Lagrange's Theorem We have some (differentiable) function that we want to minimize (or maximize). We also have some restrictions on which points in we are interested in. The points which satisfy the constraints are refered to as the feasible region. Lagrange's Theorem deals with problems where the feasible region can be described only in terms of equality constraints of the form. Our problem is mathematically defined as follows where is a function on a certain open set and is a function verifying that is a function. Then, the feasible set is given by The Theorem of Lagrange is stated below. Theorem 1.1 (Lagrange's Theorem) Suppose is a local maximum or minimum of optimization problem. Suppose also that 1 Then, there exists a vector such that 1 We use the following notations: for the rank of a matrix and for the Jacobian matrix of function. 1
2 The scalars are called Lagrange multipliers. Note that Lagrange's Theorem only gives a necessary optimality condition for a local optima, and, at these points, only for those local optima which also meet the rank condition. Therefore these conditions can't claim that if we have a point satisfying the equation for some then the point must be a local minimum or maximum, even if also meets the rank condition. Speaking of sufficient optimality conditions, it is possible to extend the classical second derivative test to constrained optimization problems. 2 The teaching of Lagrange's Theorem The analysis of programs and textbooks shows that the first order necessary conditions for a local minimum or maximum are studied with recourse to different approaches. The teaching's contents are not always the same between universities and even from a professor to another one. Thus, for the constrained optimisation with equality contraints professors mainly privilege three approaches that we classify as follows: Intuitive and graphic approaches: Intuitions and central ideas of Lagrange's Theorem are provided by means of graphics and observations of what is actually going on when optimizing. To visualize the situation, key ideas of the proof are developed and sketched by means of geometric arguments (parallelism and perpendicularity, differentiable paths lying on a surface), algebraic arguments (linear combination of vectors, orthogonal projection on subspaces, subspaces spanned by a set of vectors, linear independence of vectors) or arguments from differential calculus (first order necessary optimality conditions for unconstrained optimization problems, Taylor Approximation, Implicit Function Theorem). This approach often chooses the case of and to start with before generalizing to the case of more than one constraint. The Implicit Function Theorem is frequently involved without giving further details. The latter is the reason why authors only give a sketch of the proof rather than a formal and rigorous proof stating that it is no laughing matter or beyond our reach 2. Intuitive approaches can be found in [6] or [12]. Calculus approach: Using a rigorous analytical style, the two most well-known proofs of Lagrange's Theorem are the elimination approach (derivation from the Implicit Function Theorem) and the penalty proof (disregard of the constraints while adding a high penalty to the objective function for violating them). Calculus approaches can be found in [3], [10] and [1]. Geometric approach: Many authors prefer presenting the proof of Lagrange's Theorem in a geometric language. In fact, the proof can give useful geometric insight into the interpretation of the first order necessary condition given by Lagrange's Theorem. Using, for example, the tangent cone permits describing the feasible set in the neighborhood of independently of its functional description. Arguments in geometric approaches are principally coming up from algebraic and differential geometry. Note that, once more, the use of the Implicit Function Theorem can be avoided if wished. We find geometric approaches in [5], [7] and [9]. For the constrained optimization course, we can notice that proofs using the Implicit Function Theorem remains widely dominant in the textbooks and notes due to its attractiveness in 2 Expressions used by J. van den Heuvel in [12]. 2
3 multivariable calculus. Nevertheless, few professors have recourse to proofs kept off this theorem considered as elaborate and cryptical 3. Like our other studies affirm, intuitive, graphic and calculus approaches often go with studies in economics while the calculus and geometric approaches are privileged for studies in mathematics. There also is an interconnection between the approach chosen and the course's content and objectives. Finally, we can point out that economists seem to attach more importance to the interpretation of Lagrange multipliers, one of the appealing focuses of the method of Lagrange. 3 Didactic Framework The purpose of the next section is to present one of the manifold proofs of Lagrange's Theorem and to analyze it from a didactic point of view. Here, we explicate the didactic framework of our work. The teaching-learning process regarding the proof of Lagrange's Theorem is a challenge to be faced when coming from unconstrained to constrained optimisation problems. As we sustain the assumption that change of settings (as intended by Régine Douady) and change of registers of semiotic representation (as intended by Raymond Duval) are indispensable to the mathematical activity, we take the liberty of regarding each step of the proof presented in appendix A with regard to the coordination of settings and registers. First, let us present the definition of a setting. According to Douady, the term setting has to be taken in its common sense. Hence, we talk about the algebraic setting, the analytic setting or the geometrical setting if we consider mathematical definitions, theorems, expressions or developments arising from algebra, from calculus or from geometry respectively. On the other hand, the graphic setting is mentioned if graphics try to illustrate a particular situation. Definition 3.1 (Setting (Douady [2], 1986)) A setting is defined as a set of the objects of a branch of mathematics, relations between these objects, and mental images associated with these objects and relations. The author underscores that the change of settings is a means to obtain different formulations of a problem which allows both a new access to the encountered difficulties and the implementation of tools and techniques which were not tangibles in the first formulation (Douady [2]). Secondly, we introduce the concept of register of semiotic representation which has direct connections with the concept of setting. We are in front of the following paradox when speaking about the learning process. (...) on the one hand, the learning of mathematical objects cannot be other than a conceptual learning and, on the other hand, it is only by means of semiotic representations that an activity on mathematical objects becomes possible (Duval [4]). In fact, research on visualisation of mathematics and the role of mental images have shown the importance of mathematics representations on the learning of mathematics. In mathematics we do not work directly with objects (i.e. with concepts), but with their semiotic representations. So, semiotics, both in mathematics and in mathematics education, is fundamental. According to Duval, 3 Expressions used by students within our practical experimentations at Belgian universities. 3
4 a semiotic system must allow to accomplish three cognitive activities. He provides the following definition. Definition 3.2 (Register of semiotic representation (Duval [4], 1993)) A semiotic system is a \emph{register of semiotic representation} if it permits three cognitive activities related to the semiosis 4 : 1. identification of the representation in the system, (e.g.: in the algebraic register, is conform but not ) 2. treatment of the representation that is the transformation of the representation in the same register where it was formed, (e.g.: in the algebraic register, the rule can be used to write ) 3. and conversion of the representation that is the transformation of the representation in another register where it conserves the totality or part of the meaning of the initial representation. (e.g.: in the algebraic register, we can transform into «the difference of two squared numbers and» in the natural language) The natural language, the symbolic languages, graphs, geometric figures, etc. are examples of registers of semiotic representation and the mathematical activity implies the coordination of these different registers of representation. Nevertheless, one keep in mind the professor who is unaware of semiotics may cherish the illusion that, if the student manipulates a concept's representation, then he is manipulating the concept itself and thus the cognitive construction has taken place. Or maybe, the student has only learnt to manipulate the semiotic representations but has not at all constructed the concept. There is a need of awareness on the teacher's side. 4 Proof of Lagrange's Theorem We are now able to present our analysis of one of the most common proof of Lagrange's Theorem depending basically on the Implicit Function Theorem. The complete proof is left as an appendix to the reader and can be found in Appendix A. Although the proof is not too long, it appears to many undergraduate students sophisticated, and we may give some hints why it is like that. Furthermore, we would like to advert the interested reader that due to shortness of the paper only one of the multiple proofs of Lagrange's Theorem is presented whereas the doctoral thesis will include the others. 4.1 Attendant settings and registers According to our classification, the presented proof arises from a calculus approach using the Implicit Function Theorem. It principally uses concepts and notations practiced in multivariable calculus courses like the gradient or the Jacobian matrix, the Implicit Function Theorem and first order necessary optimality conditions for unconstrained problems. Therefore, this approach is more suited for a presentation of Lagrange's method as a consequence of the Implicit Function Theorem than a thoughtful geometric presentation of the fact that the constrained optimization problem is a natural extension of the unconstrained case. Let us be more precise. In the theorem's specifications we find four elements: 4 Semiosis is any form of activity, conduct, or process that involves signs, including the production of meaning. Semiotics is the study of sign processes (semiosis). 4
5 1. definitions of objective function and feasible set (i.e. constraints) through the mention of optimization problem in the analytic setting, 2. supposition of the point to be a minimum or maximum of optimization problem in the natural language and in the analytic setting (hiding the mathematical definition of an optimum in the analytic setting), 3. supposition of in the algebraic setting (hiding the full rank supposition in the natural language or the linear independence supposition of gradient vectors in the algebraic setting), 4. consequence of the implication,, in the algebraic setting (hiding the fact that the vector and the set of vectors are linearly dependent in the algebraic setting). The latter three points are expressed by means of the symbolic language. Consequently, we await that a proof of Lagrange's Theorem is written in the mentioned settings manipulating elements and propositions from linear algebra, from vector and matrix calculus, from differential calculus, etc. The first paragraph of the proof stays in the algebraic setting because precisions about vectors and matrices used in the proof are given. The second paragraph, in return, comes back to results from calculus: the Implicit Function Theorem and the chain rule for differentiating the two members of the identity are emphasized. It becomes clear how simply mathematicians switch from one setting to another because they have already conceptualized the mathematical object. In fact, we pass from the algebraic setting (manipulating equations) to the analytic setting (the equation implicitely defines a function). Furthermore, the equation written down in symbolic language is the consequence of applying the chain rule in the natural language. Change of register happens. Next, we find is invertible by assumption which is a change of register from the symbolic language to the natural one too. Students should be able to understand the equivalence between a full rank square matrix and an invertible matrix. The inverse of the aforementioned matrix then becomes the key element of the 's definition. Having defined, the author shows that meets the required conditions using algebraic operations and stays therefore in the setting of linear algebra. First, the condition is proved for the variables only, and secondly for the variables only. The first part directly follows from the definition of while the second part needs a further definition of a new function,, and hence change of setting. We use, again, the chain rule for differentiate a multivariable function before applying the first order necessary optimality condition for unconstrained optimization problems in the analytic setting. Last, we go back to the algebraic setting to get the expected conclusion. 4.2 Didactic analysis The present listing of settings and registers used in the proof of Lagrange's shows that changes of settings and registers ineluctably happens. However, we make the following hypothesis: 5
6 Teachers often overestimate the student's ability to jump from one setting to another without problems believing that the students follow. Or, the teacher probably does so because he has already conceptualized while the student tries to appropriate the knowledge. In fact, two different aspects of the same mathematical object may have been presented in two different settings exclusive of the theorem, the property, etc. which coherently links these aspects. The first understanding of a proof therefore can be facilitated when presented in a number of settings as few as possible. Nevertheless, we also should keep clearly in mind that deeper insight of a mathematical concept only comes from one's capacity to create links between different settings. Teachers often underestimate the advantage of showing different semiotic representations. As the student has to conceptualize by basing himself on the semiotic representatives, he follows at the level of these representations, but not necessarily of meanings. Teachers therefore should be aware that the student's learning is aimed at the conceptualizing of mathematical objects by the use of different semiotic representations. 5 Upshot To get deeper insight in the functioning of Lagrange's Theorem and its manifold proofs, we are going to analyze the other approaches didactically. In spite of the analytic and algebraic character of the calculus approach presented in this article, it already involves several changes of settings and registers which have to be handled for a profound understanding of the proof and which we expect encountering in the other approaches. As Duval and Douady point out, changes of settings and registers help considerably to the teaching and the learning of an object. We therefore argue that the restriction of the teaching of Lagrange's Theorem only as consequence of the Implicit Function Theorem and without complementary (geometric) approaches leads to some misconceptions and difficulties of the constrained optimization problem. In particular, depending on the restriction to the algebraic setting (and analytic setting), the proof can't benefit from the enriching meaning of the geometric or the graphic approach. 6
7 References [1] D.P. BERTSEKAS, Nonlinear Programming : Second Edition, Athena Scientific, Belmont, USA, [2] R. DOUADY, Jeux de cadre et dialectique outil-objet, Recherches en didactique des mathématiques, n 7.2, 1986, pp [3] J. DOUCHET AND B. ZWAHLEN, Calcul différentiel et intégral 2 - Fonctions réelles de plusieurs variables réelles, Presses polytechniques romandes, [4] R. DUVAL, Registres de représentation sémiotique et fonctionnement cognitif de la pensée, Annales de Didactique et de Sciences Cognitives de l'irem de Strasbourg, n 5, 1993, pp [5] J.CH. GILBERT, Optimisation Différentiable - Théorie et Algorithmes, syllabus de cours à l'ensta, [6] D. KLEIN, Lagrange Multipliers without Permanent Scarring, Electrical Engineering and Computer Sciences, Berkeley, [7] A.P. KNOERR, A Dynamical Proof of the Method of Lagrange, Society for Industrial and Applied Mathematics, Volume 40, Issue 4, , [8] J.-L. LAGRANGE, Théorie des fonctions analytiques contenant les principes du calcul différentiel, Troisième édition revue et suivie d'une note, Imprimerie de Mallet- Bachelier, Paris, [9] D. LUENBERGER, Linear and Nonlinear Programming, Second edition, Kluwer Academic Publishers, Boston/Dordrecht/London, [10] E.J. MCSHANE, The Lagrange Multiplier Rule, The American Mathematical Monthly, Vol. 80, No. 8, 1973, pp [11] R.K. SUNDARAM, A First Course in Optimization Theory, Cambridge University Press, [12] J. VAN DEN HEUVEL, Notes 6 - Constrained Optimisation with Equality Constraints - Lagrange's Theorem and Method, Course notes of MA208 Optimisation Theory, The London School of Economics and Political Science, A Proof of Lagrange's Theorem We will carefully prove the Theorem of Lagrange by using the Implicit Function Theorem. The structure of the proof is based on the book ([11], 1996) A First Course in Optimization Theory de R.K. Sundaram. Notations have been adapted for the good of coherence with our work. Proof : Without loss of generality, we assume that the submatrix of that has full rank is the matrix consisting of the first rows and columns. We will denote the first coordinates of a vector by and the last coordinates by, i.e. we write. 7
8 In particular, we shall write to denote the local optimum. Furthermore, we shall treat the vector, whose existence we are to show, as a matrix. Thus, for instance, we will write to represent. As a first step, note that since, the Implicit Function Theorem applied to shows that there exists an open set in containing, and a function such that and for all. Differentiating the identity with respect to by using the chain rule, we obtain where (respectively ) denotes the derivative of at with respect to the variables (respectively variables) alone. At, we have. Since is invertible by assumption, this implies Now define by We will show that so defined meets the required conditions. Indeed, it follows from the definition of that when both sides are postmultiplied by, we obtain which is the same as Thus, it remains only to be shown that To this end, define the function by. Since has a local maximum (respectively minimum) at, it is immediate that has a local maximum (respectively minimum) at. Since is open, is an unconstrained local optimum of, and the first order conditions for an unconstrained optimization problem imply that, or by using the chain rule Substituting for from equation, we obtain which, from the definition of, is the same as Thus and Lagrange's Theorem is proved. 8
ANIMATION OF LAGRANGE MULTIPLIER METHOD AND MAPLE Pavel Prazak University of Hradec Kralove, Czech Republic
ANIMATION OF LAGRANGE MULTIPLIER METHOD AND MAPLE Pavel Prazak University of Hradec Kralove, Czech Republic Experience shows that IT is a powerful tool for visualization of hidden mathematical concepts.
More informationRELATION BETWEEN PROOF AND CONCEPTION: THE CASE OF PROOF FOR THE SUM OF TWO EVEN NUMBERS
RELATION BETWEEN PROOF AND CONCEPTION: THE CASE OF PROOF FOR THE SUM OF TWO EVEN NUMBERS Takeshi MIYAKAWA Laboratoire LEIBNIZ IMAG Université Joseph Fourier (Grenoble) The aim of this research is to advance
More information0.1 Tangent Spaces and Lagrange Multipliers
01 TANGENT SPACES AND LAGRANGE MULTIPLIERS 1 01 Tangent Spaces and Lagrange Multipliers If a differentiable function G = (G 1,, G k ) : E n+k E k then the surface S defined by S = { x G( x) = v} is called
More informationUsing Economic Contexts to Advance in Mathematics
Using Economic Contexts to Advance in Mathematics Erik Balder University of Utrecht, Netherlands DEE 2013 presentation, Exeter Erik Balder (Mathematical Institute, University of Utrecht)using economic
More informationOptimality conditions for Equality Constrained Optimization Problems
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 4 Issue 4 April. 2016 PP-28-33 Optimality conditions for Equality Constrained Optimization
More informationseries. Utilize the methods of calculus to solve applied problems that require computational or algebraic techniques..
1 Use computational techniques and algebraic skills essential for success in an academic, personal, or workplace setting. (Computational and Algebraic Skills) MAT 203 MAT 204 MAT 205 MAT 206 Calculus I
More informationMATHEMATICS FOR ECONOMISTS. An Introductory Textbook. Third Edition. Malcolm Pemberton and Nicholas Rau. UNIVERSITY OF TORONTO PRESS Toronto Buffalo
MATHEMATICS FOR ECONOMISTS An Introductory Textbook Third Edition Malcolm Pemberton and Nicholas Rau UNIVERSITY OF TORONTO PRESS Toronto Buffalo Contents Preface Dependence of Chapters Answers and Solutions
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 informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
More informationMath Advanced Calculus II
Math 452 - Advanced Calculus II Manifolds and Lagrange Multipliers In this section, we will investigate the structure of critical points of differentiable functions. In practice, one often is trying to
More informationTMA 4180 Optimeringsteori KARUSH-KUHN-TUCKER THEOREM
TMA 4180 Optimeringsteori KARUSH-KUHN-TUCKER THEOREM H. E. Krogstad, IMF, Spring 2012 Karush-Kuhn-Tucker (KKT) Theorem is the most central theorem in constrained optimization, and since the proof is scattered
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........
More informationLAGRANGE MULTIPLIERS
LAGRANGE MULTIPLIERS MATH 195, SECTION 59 (VIPUL NAIK) Corresponding material in the book: Section 14.8 What students should definitely get: The Lagrange multiplier condition (one constraint, two constraints
More informationPERCEPTIONS, OPERATIONS AND PROOF IN UNDERGRADUATE MATHEMATICS
The De Morgan Journal 1 no. 1 (2011), 19 27 www.de-morgan.org PERCEPTIONS, OPERATIONS AND PROOF IN UNDERGRADUATE MATHEMATICS DAVID TALL Teaching and learning undergraduate mathematics involves the introduction
More informationMULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS
T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE
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 informationCALCULUS. Teaching Concepts of TechSpace THOMAS LINGEFJÄRD & DJAMSHID FARAHANI
Teaching Concepts of TechSpace CALCULUS THOMAS LINGEFJÄRD & DJAMSHID FARAHANI The topic of calculus is an integral part of the senior secondary mathematics curriculum. The concepts of limits and derivatives,
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 informationColumbus State Community College Mathematics Department Public Syllabus
Columbus State Community College Mathematics Department Public Syllabus Course and Number: MATH 2568 Elementary Linear Algebra Credits: 4 Class Hours Per Week: 4 Prerequisites: MATH 2153 with a C or higher
More informationUNIVERSITY OF CAMBRIDGE
UNIVERSITY OF CAMBRIDGE DOWNING COLLEGE MATHEMATICS FOR ECONOMISTS WORKBOOK This workbook is intended for students coming to Downing College Cambridge to study Economics 2018/ 19 1 Introduction Mathematics
More informationUNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems
UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems Robert M. Freund February 2016 c 2016 Massachusetts Institute of Technology. All rights reserved. 1 1 Introduction
More informationChapter 1. Preliminaries
Chapter 1 Preliminaries 1.1 The Vector Concept Revisited The concept of a vector has been one of the most fruitful ideas in all of mathematics, and it is not surprising that we receive repeated exposure
More informationMATHEMATICS (MATH) Calendar
MATHEMATICS (MATH) This is a list of the Mathematics (MATH) courses available at KPU. For information about transfer of credit amongst institutions in B.C. and to see how individual courses transfer, go
More informationElementary Linear Algebra, Second Edition, by Spence, Insel, and Friedberg. ISBN Pearson Education, Inc., Upper Saddle River, NJ.
2008 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. APPENDIX: Mathematical Proof There are many mathematical statements whose truth is not obvious. For example, the French mathematician
More information3.7 Constrained Optimization and Lagrange Multipliers
3.7 Constrained Optimization and Lagrange Multipliers 71 3.7 Constrained Optimization and Lagrange Multipliers Overview: Constrained optimization problems can sometimes be solved using the methods of the
More informationALGEBRAIC THINKING AND FORMALIZED MATHEMATICS FORMAL REASONING AND THE CONTEXTUAL
ALGEBRAIC THINKING AND FORMALIZED MATHEMATICS FORMAL REASONING AND THE CONTEXTUAL Alexander Meyer University of Oldenburg, Germany Algebraic symbols allow a reasoning, in which one can detach from the
More informationTHE CONSTRUCTION OF TRIGONOMETRIC AND INVERSE TRIGONOMETRIC FUNCTIONS
425 THE CONSTRUCTION OF TRIGONOMETRIC AND INVERSE TRIGONOMETRIC FUNCTIONS Rafael Martínez-Planell University of Puerto Rico at Mayaguez rafael.martinez13@upr.edu Angel Cruz Delgado University of Puerto
More informationFairfield Public Schools
Mathematics Fairfield Public Schools AP Calculus BC AP Calculus BC BOE Approved 04/08/2014 1 AP CALCULUS BC Critical Areas of Focus Advanced Placement Calculus BC consists of a full year of college calculus.
More information2 Lecture Defining Optimization with Equality Constraints
2 Lecture 2 2.1 Defining Optimization with Equality Constraints So far we have been concentrating on an arbitrary set. Because of this, we could of course incorporate constrains directly into the set.
More informationMA201: Further Mathematical Methods (Linear Algebra) 2002
MA201: Further Mathematical Methods (Linear Algebra) 2002 General Information Teaching This course involves two types of teaching session that you should be attending: Lectures This is a half unit course
More informationMaple in Calculus. by Harald Pleym. Maple Worksheets Supplementing. Edwards and Penney. CALCULUS 6th Edition Early Transcendentals - Matrix Version
Maple in Calculus by Harald Pleym Maple Worksheets Supplementing Preface Edwards and Penney CALCULUS 6th Edition Early Transcendentals - Matrix Version These worksheets provide a comprehensive Maple supplement
More informationLINEAR ALGEBRA: THEORY. Version: August 12,
LINEAR ALGEBRA: THEORY. Version: August 12, 2000 13 2 Basic concepts We will assume that the following concepts are known: Vector, column vector, row vector, transpose. Recall that x is a column vector,
More informationUNIVERSITY OF NORTH ALABAMA MA 110 FINITE MATHEMATICS
MA 110 FINITE MATHEMATICS Course Description. This course is intended to give an overview of topics in finite mathematics together with their applications and is taken primarily by students who are not
More informationFairfield Public Schools
Mathematics Fairfield Public Schools AP Calculus AB AP Calculus AB BOE Approved 04/08/2014 1 AP CALCULUS AB Critical Areas of Focus Advanced Placement Calculus AB consists of a full year of college calculus.
More informationCOWLEY COLLEGE & Area Vocational Technical School
COWLEY COLLEGE & Area Vocational Technical School COURSE PROCEDURE FOR Student Level: This course is open to students on the college level in the sophomore year. Prerequisite: Minimum grade of C in MATH
More informationMAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction
MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example
More informationOptimisation theory. The International College of Economics and Finance. I. An explanatory note. The Lecturer and Class teacher: Kantorovich G.G.
The International College of Economics and Finance The course syllabus Optimisation theory The eighth semester I. An explanatory note The Lecturer and Class teacher: Kantorovich G.G. Requirements to students:
More informationLinear Algebra and Robot Modeling
Linear Algebra and Robot Modeling Nathan Ratliff Abstract Linear algebra is fundamental to robot modeling, control, and optimization. This document reviews some of the basic kinematic equations and uses
More informationUpon successful completion of MATH 220, the student will be able to:
MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient
More informationEconomics 101A (Lecture 3) Stefano DellaVigna
Economics 101A (Lecture 3) Stefano DellaVigna January 24, 2017 Outline 1. Implicit Function Theorem 2. Envelope Theorem 3. Convexity and concavity 4. Constrained Maximization 1 Implicit function theorem
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More informationLinear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University
Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009 Preface The title of the book sounds a bit mysterious. Why should anyone read this
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationCalculus from Graphical, Numerical, and Symbolic Points of View, 2e Arnold Ostebee & Paul Zorn
Calculus from Graphical, Numerical, and Symbolic Points of View, 2e Arnold Ostebee & Paul Zorn Chapter 1: Functions and Derivatives: The Graphical View 1. Functions, Calculus Style 2. Graphs 3. A Field
More informationLocal Cognitive Theory for Coordinate Systems. Components of Understanding:
Local Cognitive Theory for Coordinate Systems Components of Understanding: Student difficulties: Students do not naturally consider any basis beyond the natural (standard) basis. Students do not understand
More informationOptimization Tutorial 1. Basic Gradient Descent
E0 270 Machine Learning Jan 16, 2015 Optimization Tutorial 1 Basic Gradient Descent Lecture by Harikrishna Narasimhan Note: This tutorial shall assume background in elementary calculus and linear algebra.
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationTopic Outline for Calculus BC
Techniques of antidifferentiation Antiderivatives following directly from derivatives of basic functions. Antiderivatives by substitution of variables (including change of limits for definite integrals).
More informationWeek 4: Calculus and Optimization (Jehle and Reny, Chapter A2)
Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China September 27, 2015 Microeconomic Theory Week 4: Calculus and Optimization
More informationREQUIRED TEXTBOOK/MATERIALS
Code: MATH 273 Title: CALCULUS III Division: MATHEMATICS Department: MATHEMATICS Course Description: This course, a continuation of MATH 172, Calculus II, completes the study of elementary calculus. Topics
More informationSOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1. I. Topics from linear algebra
SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1 Winter 2009 I. Topics from linear algebra I.0 : Background 1. Suppose that {x, y} is linearly dependent. Then there are scalars a, b which are not both
More informationConvex Programs. Carlo Tomasi. December 4, 2018
Convex Programs Carlo Tomasi December 4, 2018 1 Introduction In an earlier note, we found methods for finding a local minimum of some differentiable function f(u) : R m R. If f(u) is at least weakly convex,
More informationReport on Inconsistencies in the Learning of Calculus and Analys
Report on Inconsistencies in the Learning of Calculus and Analysis by David Tall Institute for Mathematics and Education Mapping the Calculus Curriculum, April 2009 Framework Mind Mathematics Message Use
More informationFairfield Public Schools
Mathematics Fairfield Public Schools Introduction to Calculus 50 Introduction to Calculus 50 BOE Approved 04/08/2014 1 INTRODUCTION TO CALCULUS 50 Critical Areas of Focus Introduction to Calculus 50 course
More informationA Learning Progression for Complex Numbers
A Learning Progression for Complex Numbers In mathematics curriculum development around the world, the opportunity for students to study complex numbers in secondary schools is decreasing. Given that the
More informationHONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013
HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013 PROFESSOR HENRY C. PINKHAM 1. Prerequisites The only prerequisite is Calculus III (Math 1201) or the equivalent: the first semester of multivariable calculus.
More informationOKLAHOMA SUBJECT AREA TESTS (OSAT )
CERTIFICATION EXAMINATIONS FOR OKLAHOMA EDUCATORS (CEOE ) OKLAHOMA SUBJECT AREA TESTS (OSAT ) FIELD 125: MIDDLE LEVEL/INTERMEDIATE MATHEMATICS September 2016 Subarea Range of Competencies I. Number Properties
More informationSupport Vector Machines
Support Vector Machines Support vector machines (SVMs) are one of the central concepts in all of machine learning. They are simply a combination of two ideas: linear classification via maximum (or optimal
More informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationA new proof of the Lagrange multiplier rule
A new proof of the Lagrange multiplier rule Jan Brinkhuis and Vladimir Protasov Abstract. We present an elementary self-contained proof for the Lagrange multiplier rule. It does not refer to any preliminary
More informationAn Introduction to Matrix Algebra
An Introduction to Matrix Algebra EPSY 905: Fundamentals of Multivariate Modeling Online Lecture #8 EPSY 905: Matrix Algebra In This Lecture An introduction to matrix algebra Ø Scalars, vectors, and matrices
More informationOPTIMISATION 2007/8 EXAM PREPARATION GUIDELINES
General: OPTIMISATION 2007/8 EXAM PREPARATION GUIDELINES This points out some important directions for your revision. The exam is fully based on what was taught in class: lecture notes, handouts and homework.
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationMATHEMATICS. Units Topics Marks I Relations and Functions 10
MATHEMATICS Course Structure Units Topics Marks I Relations and Functions 10 II Algebra 13 III Calculus 44 IV Vectors and 3-D Geometry 17 V Linear Programming 6 VI Probability 10 Total 100 Course Syllabus
More informationMajor Matrix Mathematics Education 7-12 Licensure - NEW
Course Name(s) Number(s) Choose One: MATH 303Differential Equations MATH 304 Mathematical Modeling MATH 305 History and Philosophy of Mathematics MATH 405 Advanced Calculus MATH 406 Mathematical Statistics
More informationFoundations of Analysis. Joseph L. Taylor. University of Utah
Foundations of Analysis Joseph L. Taylor University of Utah Contents Preface vii Chapter 1. The Real Numbers 1 1.1. Sets and Functions 2 1.2. The Natural Numbers 8 1.3. Integers and Rational Numbers 16
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 3 3.4 Differential Algebraic Systems 3.5 Integration of Differential Equations 1 Outline 3.4 Differential Algebraic Systems 3.4.1 Constrained Dynamics 3.4.2 First and Second
More informationStudent Mathematical Connections in an Introductory Linear Algebra Course. Spencer Payton Washington State University
Student Mathematical Connections in an Introductory Linear Algebra Course Spencer Payton Washington State University In an introductory linear algebra course, students are expected to learn a plethora
More informationMs. York s AP Calculus AB Class Room #: Phone #: Conferences: 11:30 1:35 (A day) 8:00 9:45 (B day)
Ms. York s AP Calculus AB Class Room #: 303 E-mail: hyork3@houstonisd.org Phone #: 937-239-3836 Conferences: 11:30 1:35 (A day) 8:00 9:45 (B day) Course Outline By successfully completing this course,
More informationModelling by differential equations
Modelling by differential equations Hamid Chaachoua, Leibniz, MTAH, Grenoble, France Ayse Saglam, Lidset, MTAH, Grenoble, France Abstract This paper aims to show the close relation between physics and
More informationIntuitive infinitesimals in the calculus
Intuitive infinitesimals in the calculus David Tall Mathematics Education Research Centre University of Warwick COVENTRY, UK Intuitive infinitesimals Intuitive approaches to the notion of the limit of
More informationDEPARTMENT OF MATHEMATICS FACULTY OF ENGINERING AND TECHNOLOGY SRM UNIVERSITY
DEPARTMENT OF MATHEMATICS FACULTY OF ENGINERING AND TECHNOLOGY SRM UNIVERSITY MA1001- CALCULUS AND SOLID GEOMETRY SEMESTER I ACADEMIC YEAR: 2014-2015 LECTURE SCHEME / PLAN The objective is to equip the
More informationPROCESS-OBJECT DIFFICULTIES IN LINEAR ALGEBRA: EIGENVALUES AND EIGENVECTORS
PROCESS-OBJECT DIFFICULTIES IN LINEAR ALGEBRA: EIGENVALUES AND EIGENVECTORS Sepideh Stewart & Michael O. J. Thomas The University of Auckland Many beginning university students struggle with the new approach
More informationThis chapter follows from the work done in Chapter 4 of the Core topics book involving quadratic equations.
Mathematics: analysis and approaches SL Chapter 1: The binomial theorem A Factorial notation B Binomial expansions C The binomial theorem In this chapter, students are introduced to factorial notation.
More information300-Level Math Courses
300-Level Math Courses Math 250: Elementary Differential Equations A differential equation is an equation relating an unknown function to one or more of its derivatives; for instance, f = f is a differential
More informationA grid model for the design, coordination and dimensional optimization in architecture
A grid model for the design, coordination and dimensional optimization in architecture D.Léonard 1 and O. Malcurat 2 C.R.A.I. (Centre de Recherche en Architecture et Ingénierie) School of Architecture
More informationPrentice Hall Algebra 1, Foundations Series 2011 Correlated to: Washington Mathematics Standards, Algebra 1 (2008)
Algebra 1 A1.1. Core Content: Solving problems (Algebra) Students learn to solve many new types of problems in Algebra 1, and this first core content area highlights the types of problems students will
More informationSyllabus for BC Calculus
Syllabus for BC Calculus Course Overview My students enter BC Calculus form an Honors Precalculus course which is extremely rigorous and we have 90 minutes per day for 180 days, so our calculus course
More informationCHEMISTRY TEACHERS PEDAGOGICAL CONTENT KNOWLEDGE ON CHEMICAL EQUILIBRIUM
CHEMISTRY TEACHERS PEDAGOGICAL CONTENT KNOWLEDGE ON CHEMICAL EQUILIBRIUM Andoni Garritz 1, Glinda Irazoque 1 y Mercè Izquierdo 2 1 Departamento de Física y Química Teórica, Facultad de Química, UNAM, 04510
More informationLeast Sparsity of p-norm based Optimization Problems with p > 1
Least Sparsity of p-norm based Optimization Problems with p > Jinglai Shen and Seyedahmad Mousavi Original version: July, 07; Revision: February, 08 Abstract Motivated by l p -optimization arising from
More informationMath 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!
Math 415 Exam I Calculators, books and notes are not allowed! Name: Student ID: Score: Math 415 Exam I (20pts) 1. Let A be a square matrix satisfying A 2 = 2A. Find the determinant of A. Sol. From A 2
More informationVectors. January 13, 2013
Vectors January 13, 2013 The simplest tensors are scalars, which are the measurable quantities of a theory, left invariant by symmetry transformations. By far the most common non-scalars are the vectors,
More informationFinish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin:
Math 225-4 Week 7 notes Sections 4-43 vector space concepts Tues Feb 2 Finish section 36 on Determinants and connections to matrix inverses Use last week's notes Then if we have time on Tuesday, begin
More information1 Lagrange Multiplier Method
1 Lagrange Multiplier Method Near a maximum the decrements on both sides are in the beginning only imperceptible. J. Kepler When a quantity is greatest or least, at that moment its flow neither increases
More informationg(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to
1 of 11 11/29/2010 10:39 AM From Wikipedia, the free encyclopedia In mathematical optimization, the method of Lagrange multipliers (named after Joseph Louis Lagrange) provides a strategy for finding the
More informationHestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop
Hestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop WHAT DO WE TEACH? The question What do we teach? has to do with What do we want to learn? A common instructional
More informationAP Calculus BC. Course Description:
AP Calculus BC Course Description: The two fundamental problems of Calculus include: 1) finding the slope of the tangent to a curve, determined by the derivative, and 2) finding the area of a region under
More informationRegion 16 Board of Education AP Calculus Curriculum 2008
Region 16 Board of Education AP Calculus Curriculum 2008 Course Description This course develops students understanding of the concepts of calculus and provides experience with its methods and applications.
More informationCalculus at Rutgers. Course descriptions
Calculus at Rutgers This edition of Jon Rogawski s text, Calculus Early Transcendentals, is intended for students to use in the three-semester calculus sequence Math 151/152/251 beginning with Math 151
More informationCalculus III SCIENCE PROGRAM COURSE OUTLINE WINTER 2019
Calculus III SCIENCE PROGRAM COURSE OUTLINE WINTER 2019 General Information. Discipline: Mathematics Course code: 201-DDB-05 Ponderation: 3-2-3 Credits: 2 2 3 Prerequisite: 201-NYB-05 (grade> 65%) Objectives:
More informationI. AP Calculus AB Major Topic: Functions, Graphs, and Limits
A.P. Calculus AB Course Description: AP Calculus AB is an extension of advanced mathematical concepts studied in Precalculus. Topics include continuity and limits, composite functions, and graphing. An
More informationMATHEMATICS COURSE SYLLABUS
Course Title: Algebra 1 Honors Department: Mathematics MATHEMATICS COURSE SYLLABUS Primary Course Materials: Big Ideas Math Algebra I Book Authors: Ron Larson & Laurie Boswell Algebra I Student Workbooks
More informationVariables and Functions: Using Geometry to Explore Important Concepts in Algebra
Variables and Functions: Using Geometry to Explore Important Concepts in Algebra Scott Steketee KCP Technologies University of Pennsylvania Graduate School of Education stek@kcptech.com Abstract: Students
More informationRAJASTHAN PUBLIC SERVICE COMMISSION, AJMER
RAJASTHAN PUBLIC SERVICE COMMISSION, AJMER SYLLABUS FOR EXAMINATION FOR THE POST OF LECTURER - MATHEMATICS, (SCHOOL EDUCATION) Paper - II Part I (Senior Secondary Standard) 1 Sets, Relations and Functions
More informationHarbor Creek School District
Unit 1 Days 1-9 Evaluate one-sided two-sided limits, given the graph of a function. Limits, Evaluate limits using tables calculators. Continuity Evaluate limits using direct substitution. Differentiability
More informationA SHORT SUMMARY OF VECTOR SPACES AND MATRICES
A SHORT SUMMARY OF VECTOR SPACES AND MATRICES This is a little summary of some of the essential points of linear algebra we have covered so far. If you have followed the course so far you should have no
More informationLecture 1: Basic Concepts
ENGG 5781: Matrix Analysis and Computations Lecture 1: Basic Concepts 2018-19 First Term Instructor: Wing-Kin Ma This note is not a supplementary material for the main slides. I will write notes such as
More information