Introduction To Maple The Structure of Maple A General Introduction to Maple Maple Quick Review Maple Training Introduction, Overview, And The

Size: px
Start display at page:

Download "Introduction To Maple The Structure of Maple A General Introduction to Maple Maple Quick Review Maple Training Introduction, Overview, And The"

Transcription

1 To Maple The Structure of Maple A General to Maple Maple Quick Review Maple Training, Overview, And The Process Of Mathematical Modeling The Modeling Process Illustrative Examples Discrete Dynamical Models Modeling Discrete Change Tower of Hanoi Drug Dosage Problem Time Value of Money Simple Mortgage The Spotted Owl Equilibrium Values and Long-term Behavior Nonlinear Discrete Dynamical Systems Growth of a Yeast Culture Spread of a Contagious Disease Systems of Discrete Dynamical Systems Merchants Competitive Hunter Model Fast Food Tendencies Modeling, SIR, and Military SIR of an Epidemic Modeling Military Insurgencies Model Fitting Criterion Different Curve Fitting Criterion Plotting the Residuals for a Least-Squares Fit Bass Fish Population Bounding on Chebyshev's Modeling With Proportionality And Geometric Similarity Proportionality Kepler's Law Bass Fishing Derby

2 Geometric Similarity Heart Sizes Crew Races Terror Bird Empirical Model Building Simple One Term Models Bass Fishing Derby Terror Bird Revisited Fitting an (n - 1)st order Polynomials to N Data Points Polynomial Smoothing Cost of a U.S Postage Stamp The Cubic Spline Model Population Fruit Flies Vehicle Stopping Distance Cost of a U.S Postage Stamp Linear Programming Formulating Linear Programming Problems Product Mix of New Drinks Financial Planning Blending Production Planning Graphical simplex CPU Memory Chips Feasible Region Minimization Problem Unbounded Case Graphical Sensitivity Analysis The Simplex Method and Tableaus Linear Programming with Maple Data Envelopment Analysis Ranking Banks Ranking Banks as an LP Sensitivity Analysis with Maple Single Variable Optimization Single Variable Optimization and Basic Theory Applications of Max-Min Theory

3 Chemical Company Manufacturing SP6 Computer Development Applied Optimization Models Inventory Problem Oil Rig Location Numerical Search Methods Unrestricted Methods Dichotomous Search Golden Section Search Fibonacci Search Interpolation Methods Modeling Using Unconstrained Optimization: Maximization And Minimization With Several Variables Basic Theory The Hessian Matrix Unconstrained Optimization Least Squares Find the Island Numerical Search Methods Gradient Search Modified Newton's Method Equality And Inequality Constrained Multivariable Optimization Equality Constraints: Method of LaGrange Multipliers Basic Theory Graphical Representations Cobb Douglas Oil Transfers Inequality Constraints: Kuhn-Tucker (KTC Condition) Spanning Cones Two-variable Linear Maximize Profit from Perfume Minimum Variance of Investment Returns Models With Linear Algebra to Systems of Equations Models with Unique Solutions Using Systems of Equations A Bridge Too Far Leontief Economic Models Least Squares Revisited

4 Natural Cubic Splines Revisited Models with Infinite Solutions using Systems of Equations Basic Chemical Balancing Redox Equations Ordinary First Order Differential Equations Models Applied First Order Models Radioactive Decay Newton's Law of Cooling Mixtures Population Models Spread of a Disease Slope Fields and Qualitative Assessment of Autonomous ODEs Analytical Solutions to First ODEs Separation of Variables Linear Equations Numerical Methods for Solutions to First Order Differential Equations Euler's Method Improved Euler's Method Runga-Kutta 4 Method Systems Of Linear First Order Differential Equations Applied Systems of ODEs and Models Economic Supply and Demand Circuits Competition Diffusion Insurgencies Phase Portraits and Qualitative Assessment of Autonomous Systems Fish Pond Solving Homogeneous and Non-homogeneous Systems of ODEs with Constant Coefficients Applied Systems with Maple Diffusion Diffusion through Two Membranes Electrical Circuits Numerical Methods to Systems of ODEs with Maple Model Discrete Probability Models to Classical Probability

5 Reliability Models in Engineering and Science Overbooking Airlines Model Markov Chains Continuous Probability Models Reliability Revisited Modeling using the Normal Distribution Confidence Interval and Hypothesis Testing Regression: Linear, Transformed, and Nonlinear Simulation Models Monte Carlo Simulation Deterministic Behavior Area Problems Volume Problems Probabilistic Behavior Applied Simulation Models Missile Attacks Gasoline Inventory Modeling With Game Theory Zero-sum Games Hitter-Pitcher Duel Non- Zero-sum Games Nash Arbitration Illustrative Example: Artist's Guild Strike Table of Contents provided by Blackwell's Book Services and R.R. Bowker. Used with permission.

Optimization Methods

Optimization Methods Optimization Methods Decision making Examples: determining which ingredients and in what quantities to add to a mixture being made so that it will meet specifications on its composition allocating available

More information

NUMERICAL MATHEMATICS AND COMPUTING

NUMERICAL MATHEMATICS AND COMPUTING NUMERICAL MATHEMATICS AND COMPUTING Fourth Edition Ward Cheney David Kincaid The University of Texas at Austin 9 Brooks/Cole Publishing Company I(T)P An International Thomson Publishing Company Pacific

More information

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

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

More information

CS295: Convex Optimization. Xiaohui Xie Department of Computer Science University of California, Irvine

CS295: Convex Optimization. Xiaohui Xie Department of Computer Science University of California, Irvine CS295: Convex Optimization Xiaohui Xie Department of Computer Science University of California, Irvine Course information Prerequisites: multivariate calculus and linear algebra Textbook: Convex Optimization

More information

Nonlinear Optimization: What s important?

Nonlinear Optimization: What s important? Nonlinear Optimization: What s important? Julian Hall 10th May 2012 Convexity: convex problems A local minimizer is a global minimizer A solution of f (x) = 0 (stationary point) is a minimizer A global

More information

Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control

Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical

More information

CHAPTER 1 Introduction to Differential Equations 1 CHAPTER 2 First-Order Equations 29

CHAPTER 1 Introduction to Differential Equations 1 CHAPTER 2 First-Order Equations 29 Contents PREFACE xiii CHAPTER 1 Introduction to Differential Equations 1 1.1 Introduction to Differential Equations: Vocabulary... 2 Exercises 1.1 10 1.2 A Graphical Approach to Solutions: Slope Fields

More information

Preface Introduction to Statistics and Data Analysis Overview: Statistical Inference, Samples, Populations, and Experimental Design The Role of

Preface Introduction to Statistics and Data Analysis Overview: Statistical Inference, Samples, Populations, and Experimental Design The Role of Preface Introduction to Statistics and Data Analysis Overview: Statistical Inference, Samples, Populations, and Experimental Design The Role of Probability Sampling Procedures Collection of Data Measures

More information

Optimization: Insights and Applications. Jan Brinkhuis Vladimir Tikhomirov PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD

Optimization: Insights and Applications. Jan Brinkhuis Vladimir Tikhomirov PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Optimization: Insights and Applications Jan Brinkhuis Vladimir Tikhomirov PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Preface 0.1 Optimization: insights and applications xiii 0.2 Lunch, dinner,

More information

PRESENTATION OF MATHEMATICAL ECONOMICS SYLLABUS FOR ECONOMICS HONOURS UNDER CBCS, UNIVERSITY OF CALCUTTA

PRESENTATION OF MATHEMATICAL ECONOMICS SYLLABUS FOR ECONOMICS HONOURS UNDER CBCS, UNIVERSITY OF CALCUTTA PRESENTATION OF MATHEMATICAL ECONOMICS SYLLABUS FOR ECONOMICS HONOURS UNDER CBCS, UNIVERSITY OF CALCUTTA Kausik Gupta Professor of Economics, University of Calcutta Introductory Remarks The paper/course

More information

Introduction and Descriptive Statistics p. 1 Introduction to Statistics p. 3 Statistics, Science, and Observations p. 5 Populations and Samples p.

Introduction and Descriptive Statistics p. 1 Introduction to Statistics p. 3 Statistics, Science, and Observations p. 5 Populations and Samples p. Preface p. xi Introduction and Descriptive Statistics p. 1 Introduction to Statistics p. 3 Statistics, Science, and Observations p. 5 Populations and Samples p. 6 The Scientific Method and the Design of

More information

LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION

LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization

More information

Accelerated Advanced Algebra. Chapter 1 Patterns and Recursion Homework List and Objectives

Accelerated Advanced Algebra. Chapter 1 Patterns and Recursion Homework List and Objectives Chapter 1 Patterns and Recursion Use recursive formulas for generating arithmetic, geometric, and shifted geometric sequences and be able to identify each type from their equations and graphs Write and

More information

Test code: ME I/ME II, 2004 Syllabus for ME I. Matrix Algebra: Matrices and Vectors, Matrix Operations, Determinants,

Test code: ME I/ME II, 2004 Syllabus for ME I. Matrix Algebra: Matrices and Vectors, Matrix Operations, Determinants, Test code: ME I/ME II, 004 Syllabus for ME I Matri Algebra: Matrices and Vectors, Matri Operations, Determinants, Nonsingularity, Inversion, Cramer s rule. Calculus: Limits, Continuity, Differentiation

More information

Exam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20

Exam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20 Exam 2 Average: 85.6 Median: 87.0 Maximum: 100.0 Minimum: 55.0 Standard Deviation: 10.42 Fall 2011 1 Today s class Multiple Variable Linear Regression Polynomial Interpolation Lagrange Interpolation Newton

More information

STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS

STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF 2017 - DRAFT SYLLABUS Subject :Business Maths Class : XI Unit 1 : TOPIC Matrices and Determinants CONTENT Determinants - Minors; Cofactors; Evaluation

More information

Condensed Table of Contents for Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control by J. C.

Condensed Table of Contents for Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control by J. C. Condensed Table of Contents for Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control by J. C. Spall John Wiley and Sons, Inc., 2003 Preface... xiii 1. Stochastic Search

More information

CHAPTER 2: QUADRATIC PROGRAMMING

CHAPTER 2: QUADRATIC PROGRAMMING CHAPTER 2: QUADRATIC PROGRAMMING Overview Quadratic programming (QP) problems are characterized by objective functions that are quadratic in the design variables, and linear constraints. In this sense,

More information

Constrained Optimization

Constrained Optimization 1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange

More information

MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS

MULTIVARIABLE 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 information

Lecture 18: Optimization Programming

Lecture 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 information

Study Skills in Mathematics. Edited by D. Burkhardt and D. Rutherford. Nottingham: Shell Centre for Mathematical Education (Revised edn 1981).

Study Skills in Mathematics. Edited by D. Burkhardt and D. Rutherford. Nottingham: Shell Centre for Mathematical Education (Revised edn 1981). Study Skills in Mathematics. Edited by D. Burkhardt and D. Rutherford. Nottingham: Shell Centre for Mathematical Education (Revised edn 1981). (Copies are available from the Shell Centre for Mathematical

More information

Probability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models

Probability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models Probability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models Statistical regularity Properties of relative frequency

More information

MS-E2140. Lecture 1. (course book chapters )

MS-E2140. Lecture 1. (course book chapters ) Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation

More information

LINEAR AND NONLINEAR PROGRAMMING

LINEAR AND NONLINEAR PROGRAMMING LINEAR AND NONLINEAR PROGRAMMING Stephen G. Nash and Ariela Sofer George Mason University The McGraw-Hill Companies, Inc. New York St. Louis San Francisco Auckland Bogota Caracas Lisbon London Madrid Mexico

More information

M.Sc. (Final) DEGREE EXAMINATION, MAY Final Year. Statistics. Paper I STATISTICAL QUALITY CONTROL. Answer any FIVE questions.

M.Sc. (Final) DEGREE EXAMINATION, MAY Final Year. Statistics. Paper I STATISTICAL QUALITY CONTROL. Answer any FIVE questions. (DMSTT ) M.Sc. (Final) DEGREE EXAMINATION, MAY 0. Final Year Statistics Paper I STATISTICAL QUALITY CONTROL Time : Three hours Maximum : 00 marks Answer any FIVE questions. All questions carry equal marks..

More information

OPTIMISATION 2007/8 EXAM PREPARATION GUIDELINES

OPTIMISATION 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 information

MS-E2140. Lecture 1. (course book chapters )

MS-E2140. Lecture 1. (course book chapters ) Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation

More information

Mathematics (MAT) MAT 051 Pre-Algebra. 4 Hours. Prerequisites: None. 4 hours weekly (4-0)

Mathematics (MAT) MAT 051 Pre-Algebra. 4 Hours. Prerequisites: None. 4 hours weekly (4-0) Mathematics (MAT) MAT 051 Pre-Algebra 4 Hours Prerequisites: None 4 hours weekly (4-0) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student

More information

STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS

STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS THIRD EDITION STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS Eugene Silberberg University of Washington Wing Suen University of Hong Kong I Us Irwin McGraw-Hill Boston Burr Ridge, IL Dubuque, IA Madison,

More information

Optimization. Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations. Subsections

Optimization. Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations. Subsections Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations Subsections One-dimensional Unconstrained Optimization Golden-Section Search Quadratic Interpolation Newton's

More information

IE 5531: Engineering Optimization I

IE 5531: Engineering Optimization I IE 5531: Engineering Optimization I Lecture 19: Midterm 2 Review Prof. John Gunnar Carlsson November 22, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I November 22, 2010 1 / 34 Administrivia

More information

Math 5593 Linear Programming Week 1

Math 5593 Linear Programming Week 1 University of Colorado Denver, Fall 2013, Prof. Engau 1 Problem-Solving in Operations Research 2 Brief History of Linear Programming 3 Review of Basic Linear Algebra Linear Programming - The Story About

More information

Handout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples

Handout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 1: Introduction to Dynamic Programming Instructor: Shiqian Ma January 6, 2014 Suggested Reading: Sections 1.1 1.5 of Chapter

More information

Optimization. Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization. General form:

Optimization. Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization. General form: Optimization Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization General form: Min or Max f(x) (1) Subject to g(x) ~ b (2) lo < x < up (3) Some important

More information

GENG2140, S2, 2012 Week 7: Curve fitting

GENG2140, S2, 2012 Week 7: Curve fitting GENG2140, S2, 2012 Week 7: Curve fitting Curve fitting is the process of constructing a curve, or mathematical function, f(x) that has the best fit to a series of data points Involves fitting lines and

More information

Tribhuvan University Institute of Science and Technology

Tribhuvan University Institute of Science and Technology Tribhuvan University Institute of Science and Technology Course Title: Mathematical Modeling Full Marks: 50 Course No: Math 407 Pass Marks: 17.5 Level: B. Sc Year: IV Nature of course: Theory Period per

More information

AS and A level Further mathematics contents lists

AS and A level Further mathematics contents lists AS and A level Further mathematics contents lists Contents Core Pure Mathematics Book 1/AS... 2 Core Pure Mathematics Book 2... 4 Further Pure Mathematics 1... 6 Further Pure Mathematics 2... 8 Further

More information

Numerical Optimization. Review: Unconstrained Optimization

Numerical Optimization. Review: Unconstrained Optimization Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011

More information

MS Algebra 1 Scope and Sequence Quarter 1 Overview

MS Algebra 1 Scope and Sequence Quarter 1 Overview Quarter 1 Overview Equations, Inequalities, Absolute Value Students must master creating, solving, and In 7 th grade, students will have developed a Write, solve, and interpret multi-step equations analyzing

More information

PART I INTRODUCTION The meaning of probability Basic definitions for frequentist statistics and Bayesian inference Bayesian inference Combinatorics

PART I INTRODUCTION The meaning of probability Basic definitions for frequentist statistics and Bayesian inference Bayesian inference Combinatorics Table of Preface page xi PART I INTRODUCTION 1 1 The meaning of probability 3 1.1 Classical definition of probability 3 1.2 Statistical definition of probability 9 1.3 Bayesian understanding of probability

More information

Computational Finance

Computational Finance Department of Mathematics at University of California, San Diego Computational Finance Optimization Techniques [Lecture 2] Michael Holst January 9, 2017 Contents 1 Optimization Techniques 3 1.1 Examples

More information

MULTIPLE CHOICE QUESTIONS DECISION SCIENCE

MULTIPLE CHOICE QUESTIONS DECISION SCIENCE MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects

More information

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index.

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index. , see Q.E.D. ln, see natural logarithmic function e, see Euler s e i, see imaginary number log 10, see common logarithm ceteris paribus, 4 quod erat demonstrandum, see Q.E.D. reductio ad absurdum, see

More information

4M020 Design tools. Algorithms for numerical optimization. L.F.P. Etman. Department of Mechanical Engineering Eindhoven University of Technology

4M020 Design tools. Algorithms for numerical optimization. L.F.P. Etman. Department of Mechanical Engineering Eindhoven University of Technology 4M020 Design tools Algorithms for numerical optimization L.F.P. Etman Department of Mechanical Engineering Eindhoven University of Technology Wednesday September 3, 2008 1 / 32 Outline 1 Problem formulation:

More information

Economics 101A (Lecture 3) Stefano DellaVigna

Economics 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 information

age for ^^Undergraduates Gregory V. Bard Providence, Rhode Island AMERICAN MATHEMATICAL SOCIETY

age for ^^Undergraduates Gregory V. Bard Providence, Rhode Island AMERICAN MATHEMATICAL SOCIETY age for ^^Undergraduates Gregory V. Bard AMERICAN MATHEMATICAL SOCIETY Providence, Rhode Island Contents Preface: How to Use This Book xv Acknowledgements xix Chapter 1. Welcome to Sage! 1 1.1. Using Sage

More information

New Notes on the Solow Growth Model

New Notes on the Solow Growth Model New Notes on the Solow Growth Model Roberto Chang September 2009 1 The Model The firstingredientofadynamicmodelisthedescriptionofthetimehorizon. In the original Solow model, time is continuous and the

More information

MATH2070 Optimisation

MATH2070 Optimisation MATH2070 Optimisation Linear Programming Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The standard Linear Programming (LP) Problem Graphical method of solving LP problem

More information

Upon successful completion of MATH 220, the student will be able to:

Upon 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 information

MA 162: Finite Mathematics - Section 3.3/4.1

MA 162: Finite Mathematics - Section 3.3/4.1 MA 162: Finite Mathematics - Section 3.3/4.1 Fall 2014 Ray Kremer University of Kentucky October 6, 2014 Announcements: Homework 3.3 due Tuesday at 6pm. Homework 4.1 due Friday at 6pm. Exam scores were

More information

In 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

In 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 information

Linear Algebra I for Science (NYC)

Linear Algebra I for Science (NYC) Element No. 1: To express concrete problems as linear equations. To solve systems of linear equations using matrices. Topic: MATRICES 1.1 Give the definition of a matrix, identify the elements and the

More information

Numerical Optimization Professor Horst Cerjak, Horst Bischof, Thomas Pock Mat Vis-Gra SS09

Numerical Optimization Professor Horst Cerjak, Horst Bischof, Thomas Pock Mat Vis-Gra SS09 Numerical Optimization 1 Working Horse in Computer Vision Variational Methods Shape Analysis Machine Learning Markov Random Fields Geometry Common denominator: optimization problems 2 Overview of Methods

More information

Chapter 2 Introduction to Optimization and Linear Programming

Chapter 2 Introduction to Optimization and Linear Programming Ch. 2 Introduction to Optimization and Linear Programming TB-9 Chapter 2 Introduction to Optimization and Linear Programming Multiple Choice 1. What most motivates a business to be concerned with efficient

More information

Chapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1

Chapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1 Linear Programming: Model Formulation and Graphical Solution Chapter 2 2-1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization

More information

Operations Research: Introduction. Concept of a Model

Operations Research: Introduction. Concept of a Model Origin and Development Features Operations Research: Introduction Term or coined in 1940 by Meclosky & Trefthan in U.K. came into existence during World War II for military projects for solving strategic

More information

STA414/2104 Statistical Methods for Machine Learning II

STA414/2104 Statistical Methods for Machine Learning II STA414/2104 Statistical Methods for Machine Learning II Murat A. Erdogdu & David Duvenaud Department of Computer Science Department of Statistical Sciences Lecture 3 Slide credits: Russ Salakhutdinov Announcements

More information

Contents. Set Theory. Functions and its Applications CHAPTER 1 CHAPTER 2. Preface... (v)

Contents. Set Theory. Functions and its Applications CHAPTER 1 CHAPTER 2. Preface... (v) (vii) Preface... (v) CHAPTER 1 Set Theory Definition of Set... 1 Roster, Tabular or Enumeration Form... 1 Set builder Form... 2 Union of Set... 5 Intersection of Sets... 9 Distributive Laws of Unions and

More information

Machine Learning Support Vector Machines. Prof. Matteo Matteucci

Machine Learning Support Vector Machines. Prof. Matteo Matteucci Machine Learning Support Vector Machines Prof. Matteo Matteucci Discriminative vs. Generative Approaches 2 o Generative approach: we derived the classifier from some generative hypothesis about the way

More information

Algorithms and Theory of Computation. Lecture 13: Linear Programming (2)

Algorithms and Theory of Computation. Lecture 13: Linear Programming (2) Algorithms and Theory of Computation Lecture 13: Linear Programming (2) Xiaohui Bei MAS 714 September 25, 2018 Nanyang Technological University MAS 714 September 25, 2018 1 / 15 LP Duality Primal problem

More information

Fisheries, Population Dynamics, And Modelling p. 1 The Formulation Of Fish Population Dynamics p. 1 Equilibrium vs. Non-Equilibrium p.

Fisheries, Population Dynamics, And Modelling p. 1 The Formulation Of Fish Population Dynamics p. 1 Equilibrium vs. Non-Equilibrium p. Fisheries, Population Dynamics, And Modelling p. 1 The Formulation Of Fish Population Dynamics p. 1 Equilibrium vs. Non-Equilibrium p. 4 Characteristics Of Mathematical Models p. 6 General Properties p.

More information

M E M O R A N D U M. Faculty Senate approved November 1, 2018

M E M O R A N D U M. Faculty Senate approved November 1, 2018 M E M O R A N D U M Faculty Senate approved November 1, 2018 TO: FROM: Deans and Chairs Becky Bitter, Sr. Assistant Registrar DATE: October 23, 2018 SUBJECT: Minor Change Bulletin No. 5 The courses listed

More information

Bayesian Regression Linear and Logistic Regression

Bayesian Regression Linear and Logistic Regression When we want more than point estimates Bayesian Regression Linear and Logistic Regression Nicole Beckage Ordinary Least Squares Regression and Lasso Regression return only point estimates But what if we

More information

IE 5531: Engineering Optimization I

IE 5531: Engineering Optimization I IE 5531: Engineering Optimization I Lecture 12: Nonlinear optimization, continued Prof. John Gunnar Carlsson October 20, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I October 20,

More information

LECTURE 4-1 INTRODUCTION TO ORDINARY DIFFERENTIAL EQUATIONS

LECTURE 4-1 INTRODUCTION TO ORDINARY DIFFERENTIAL EQUATIONS 130 LECTURE 4-1 INTRODUCTION TO ORDINARY DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS: A differential equation (DE) is an equation involving an unknown function and one or more of its derivatives. A differential

More information

CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS

CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS Preliminaries Round-off errors and computer arithmetic, algorithms and convergence Solutions of Equations in One Variable Bisection method, fixed-point

More information

Finite Mathematics

Finite Mathematics Finite Mathematics 978-1-63545-026-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Senior Contributing Authors: Gilbert

More information

Index. Index. Index A53

Index. Index. Index A53 A Addition of integers, 1 linear equations, 4 linear inequalities, 54 of polynomials, 337, 340 341, 396 Property of Equality, 4 of Inequality, 54 of radicals and square roots, 465, 470 in units of measure,

More information

MATH2070 Optimisation

MATH2070 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 information

ECON2285: Mathematical Economics

ECON2285: Mathematical Economics ECON2285: Mathematical Economics Yulei Luo FBE, HKU September 2, 2018 Luo, Y. (FBE, HKU) ME September 2, 2018 1 / 35 Course Outline Economics: The study of the choices people (consumers, firm managers,

More information

2. Linear Programming Problem

2. Linear Programming Problem . Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6

More information

5.5.3 Statistical Innovative Trend Test Application Crossing Trend Analysis Methodology Rational Concept...

5.5.3 Statistical Innovative Trend Test Application Crossing Trend Analysis Methodology Rational Concept... Contents 1 Introduction.... 1 1.1 General... 1 1.2 Trend Definition and Analysis... 3 1.2.1 Conceptual and Visual Trends.... 4 1.2.2 Mathematical Trend.... 7 1.2.3 Statistical Trend.... 9 1.3 Trend in

More information

You are permitted to use your own calculator where it has been stamped as approved by the University.

You are permitted to use your own calculator where it has been stamped as approved by the University. ECONOMICS TRIPOS Part I Friday 13 June 2003 9 12 Paper 3 Quantitative Methods in Economics This exam comprises four sections. Sections A and B are on Mathematics; Sections C and D are on Statistics. You

More information

NONLINEAR. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)

NONLINEAR. (Hillier & Lieberman Introduction to Operations Research, 8 th edition) NONLINEAR PROGRAMMING (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Nonlinear Programming g Linear programming has a fundamental role in OR. In linear programming all its functions

More information

OPTIMISATION /09 EXAM PREPARATION GUIDELINES

OPTIMISATION /09 EXAM PREPARATION GUIDELINES General: OPTIMISATION 2 2008/09 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

More information

Problem Sheet 1.1 First order linear equations;

Problem Sheet 1.1 First order linear equations; Problem Sheet 1 First order linear equations; In each of Problems 1 through 8 find the solution of the given initial value problem 5 6 7 8 In each of Problems 9 and 10: (a) Let be the value of for which

More information

Economic Foundations of Symmetric Programming

Economic Foundations of Symmetric Programming Economic Foundations of Symmetric Programming QUIRINO PARIS University of California, Davis B 374309 CAMBRIDGE UNIVERSITY PRESS Foreword by Michael R. Caputo Preface page xv xvii 1 Introduction 1 Duality,

More information

Contents. Preface. 1 Introduction Optimization view on mathematical models NLP models, black-box versus explicit expression 3

Contents. Preface. 1 Introduction Optimization view on mathematical models NLP models, black-box versus explicit expression 3 Contents Preface ix 1 Introduction 1 1.1 Optimization view on mathematical models 1 1.2 NLP models, black-box versus explicit expression 3 2 Mathematical modeling, cases 7 2.1 Introduction 7 2.2 Enclosing

More information

3.1 Solving Linear Systems by Graphing 1. Graph and solve systems of linear equations in two variables. Solution of a system of linear equations

3.1 Solving Linear Systems by Graphing 1. Graph and solve systems of linear equations in two variables. Solution of a system of linear equations 3.1 Solving Linear Systems by Graphing Objectives 1. Graph and solve systems of linear equations in two variables. Key Terms System of linear equations Solution of a system of linear equations Check whether

More information

Written Examination

Written Examination Division of Scientific Computing Department of Information Technology Uppsala University Optimization Written Examination 202-2-20 Time: 4:00-9:00 Allowed Tools: Pocket Calculator, one A4 paper with notes

More information

Constrained data assimilation. W. Carlisle Thacker Atlantic Oceanographic and Meteorological Laboratory Miami, Florida USA

Constrained data assimilation. W. Carlisle Thacker Atlantic Oceanographic and Meteorological Laboratory Miami, Florida USA Constrained data assimilation W. Carlisle Thacker Atlantic Oceanographic and Meteorological Laboratory Miami, Florida 33149 USA Plan Range constraints: : HYCOM layers have minimum thickness. Optimal interpolation:

More information

CSC Design and Analysis of Algorithms. LP Shader Electronics Example

CSC Design and Analysis of Algorithms. LP Shader Electronics Example CSC 80- Design and Analysis of Algorithms Lecture (LP) LP Shader Electronics Example The Shader Electronics Company produces two products:.eclipse, a portable touchscreen digital player; it takes hours

More information

Numerical Analysis. A Comprehensive Introduction. H. R. Schwarz University of Zürich Switzerland. with a contribution by

Numerical Analysis. A Comprehensive Introduction. H. R. Schwarz University of Zürich Switzerland. with a contribution by Numerical Analysis A Comprehensive Introduction H. R. Schwarz University of Zürich Switzerland with a contribution by J. Waldvogel Swiss Federal Institute of Technology, Zürich JOHN WILEY & SONS Chichester

More information

Stochastic optimization - how to improve computational efficiency?

Stochastic optimization - how to improve computational efficiency? Stochastic optimization - how to improve computational efficiency? Christian Bucher Center of Mechanics and Structural Dynamics Vienna University of Technology & DYNARDO GmbH, Vienna Presentation at Czech

More information

January 29, Introduction to optimization and complexity. Outline. Introduction. Problem formulation. Convexity reminder. Optimality Conditions

January 29, Introduction to optimization and complexity. Outline. Introduction. Problem formulation. Convexity reminder. Optimality Conditions Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis Dimensioning II Department of Electronics Communications Engineering Tampere University of Technology, Tampere, Finl January 29, 2014 1 2 3

More information

0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture. is any organization, large or small.

0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture. is any organization, large or small. 0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture Operations Research is the branch of science dealing with techniques for optimizing the performance of systems. System is any organization,

More information

Applications. More Counting Problems. Complexity of Algorithms

Applications. More Counting Problems. Complexity of Algorithms Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,

More information

Math 3313: Differential Equations First-order ordinary differential equations

Math 3313: Differential Equations First-order ordinary differential equations Math 3313: Differential Equations First-order ordinary differential equations Thomas W. Carr Department of Mathematics Southern Methodist University Dallas, TX Outline Math 2343: Introduction Separable

More information

Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction

Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction 1 Introduction In this module, we develop solution techniques for numerically solving ordinary

More information

Econ Slides from Lecture 14

Econ Slides from Lecture 14 Econ 205 Sobel Econ 205 - Slides from Lecture 14 Joel Sobel September 10, 2010 Theorem ( Lagrange Multipliers ) Theorem If x solves max f (x) subject to G(x) = 0 then there exists λ such that Df (x ) =

More information

MATHEMATICS (MAT) Professors William Harris and Homer White (Chair); Visiting Assistant Professor Jianning Su; Visiting Lecturer Lucas Garnett

MATHEMATICS (MAT) Professors William Harris and Homer White (Chair); Visiting Assistant Professor Jianning Su; Visiting Lecturer Lucas Garnett MATHEMATICS (MAT) Professors William Harris and Homer White (Chair); Visiting Assistant Professor Jianning Su; Visiting Lecturer Lucas Garnett The various disciplines within the Department of Mathematics,

More information

Computer Aided Design of Thermal Systems (ME648)

Computer Aided Design of Thermal Systems (ME648) Computer Aided Design of Thermal Systems (ME648) PG/Open Elective Credits: 3-0-0-9 Updated Syallabus: Introduction. Basic Considerations in Design. Modelling of Thermal Systems. Numerical Modelling and

More information

Graph the linear inequality. 1) x + 2y 6

Graph the linear inequality. 1) x + 2y 6 Assignment 7.1-7.3 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Graph the linear inequality. 1) x + 2y 6 1) 1 2) x + y < -3 2) 2 Graph the

More information

Numerical Methods for Engineers

Numerical Methods for Engineers Numerical Methods for Engineers SEVENTH EDITION Steven C Chopra Berger Chair in Computing and Engineering Tufts University Raymond P. Canal Professor Emeritus of Civil Engineering of Michiaan University

More information

Linear Programming: Model Formulation and Graphical Solution

Linear Programming: Model Formulation and Graphical Solution Linear Programming: Model Formulation and Graphical Solution 1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model Example

More information

g(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to

g(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 information

Nonlinear Functional Analysis and its Applications

Nonlinear Functional Analysis and its Applications Eberhard Zeidler Nonlinear Functional Analysis and its Applications III: Variational Methods and Optimization Translated by Leo F. Boron With 111 Illustrations Ш Springer-Verlag New York Berlin Heidelberg

More information

Appendix A Taylor Approximations and Definite Matrices

Appendix A Taylor Approximations and Definite Matrices Appendix A Taylor Approximations and Definite Matrices Taylor approximations provide an easy way to approximate a function as a polynomial, using the derivatives of the function. We know, from elementary

More information

ECONOMETRIC THEORY. MODULE VI Lecture 19 Regression Analysis Under Linear Restrictions

ECONOMETRIC THEORY. MODULE VI Lecture 19 Regression Analysis Under Linear Restrictions ECONOMETRIC THEORY MODULE VI Lecture 9 Regression Analysis Under Linear Restrictions Dr Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur One of the basic objectives

More information