Nonlinear Programming Models: A Survey
|
|
- Hillary Banks
- 5 years ago
- Views:
Transcription
1 Nonlinear Programming Models: A Survey Robert Vanderbei and David Shanno NJ-INFORMS Nov 16, 2000 Rutgers University Operations Research and Financial Engineering, Princeton University rvdb
2 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
3 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
4 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
5 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
6 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
7 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
8 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
9 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
10 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
11 1 Outline Convex Problems Portfolio Optimization Structural Optimization Digital Audio Filters Antenna-Array Design Nonconvex Problems Putting on an Uneven Green Range Maximization for a Hang Glider Goddard Rocket Problem
12 2 Convex vs. Nonconvex NLPs Nonlinear Programming (NLP) minimize f(x) subject to h i (x) = 0, i E, h i (x) 0, i I. NLP is convex if h i s in equality constraints are affine; h i s in inequality constraints are concave; f is convex; NLP is smooth if All are twice continuously differentiable.
13 2 Convex vs. Nonconvex NLPs Nonlinear Programming (NLP) minimize f(x) subject to h i (x) = 0, i E, h i (x) 0, i I. NLP is convex if h i s in equality constraints are affine; h i s in inequality constraints are concave; f is convex; NLP is smooth if All are twice continuously differentiable.
14 2 Convex vs. Nonconvex NLPs Nonlinear Programming (NLP) minimize f(x) subject to h i (x) = 0, i E, h i (x) 0, i I. NLP is convex if h i s in equality constraints are affine; h i s in inequality constraints are concave; f is convex; NLP is smooth if All are twice continuously differentiable.
15 3 Portfolio Optimization Start with historical data: Year US US S&P Wilshire NASDAQ Lehman EAFE Gold 3-Month Gov Composite Bros. T-Bills Long Corp. Bonds Bonds Notation: R j (t) = return on investment j in time period t.
16 4 Portfolio Optimization Continued maximize Eu j x j R j 1 T T u j x j R j (t) t=1 subject to j x j = 1 x j 0 for all investments j where u(x) = 1 1 γ x1 γ γ 1 log(x) γ = 1 time (secs) LOQO 0.11 LANCELOT 0.12 SNOPT 0.12
17 4 Portfolio Optimization Continued maximize Eu j x j R j 1 T T u j x j R j (t) t=1 subject to j x j = 1 x j 0 for all investments j where u(x) = 1 1 γ x1 γ γ 1 log(x) γ = 1 time (secs) LOQO 0.11 LANCELOT 0.12 SNOPT 0.12
18 4 Portfolio Optimization Continued maximize Eu j x j R j 1 T T u j x j R j (t) t=1 subject to j x j = 1 x j 0 for all investments j where u(x) = 1 1 γ x1 γ γ 1 log(x) γ = 1 time (secs) LOQO 0.11 LANCELOT 0.12 SNOPT 0.12
19 5 Portfolio Optimization Continued γ Gold US Lehman NASDAQ S&P EAFE Mean Std. 3-Month Bros. Composite 500 Dev. T-Bills Corp. Bonds
20 6 Portfolio Optimization Efficient Frontier Plot of risk (i.e., std. dev.) vs. reward (i.e., mean return): EAFE µ=0 NASDAQ Composite Long Bonds Wilshire 5000 S&P 500 µ=0.1 µ= Corp. Bonds µ=4 µ=2 4 T Bills 2 Gold µ= µ=
21 7 Structural Design Given: A region of space in which to build something. Thing is essentially planar but with varying thickness. A place (or places) where the thing will be anchored. A place (or places) where loads will be applied. A certain total amount of material out of which to build the thing. Objective: Design the thing to be as strong as possible. Approach: Partition 2-D region into finite elements. Assign a thickness to each element.
22 7 Structural Design Given: A region of space in which to build something. Thing is essentially planar but with varying thickness. A place (or places) where the thing will be anchored. A place (or places) where loads will be applied. A certain total amount of material out of which to build the thing. Objective: Design the thing to be as strong as possible. Approach: Partition 2-D region into finite elements. Assign a thickness to each element.
23 7 Structural Design Given: A region of space in which to build something. Thing is essentially planar but with varying thickness. A place (or places) where the thing will be anchored. A place (or places) where loads will be applied. A certain total amount of material out of which to build the thing. Objective: Design the thing to be as strong as possible. Approach: Partition 2-D region into finite elements. Assign a thickness to each element.
24 7 Structural Design Given: A region of space in which to build something. Thing is essentially planar but with varying thickness. A place (or places) where the thing will be anchored. A place (or places) where loads will be applied. A certain total amount of material out of which to build the thing. Objective: Design the thing to be as strong as possible. Approach: Partition 2-D region into finite elements. Assign a thickness to each element.
25 8 Structural Design Continued minimize p T w where subject to V A e w T K e w 1, e E p = applied load w = node displacements; optimization vars V = total volume A e = thickness of element e K e = element stiffness matrix ( 0) E = set of elements
26 9 Specific Example: Michel Bracket element grid 40x72 20x36 5x9 constraints variables time (secs) LOQO MINOS (IL) (BS) LANCELOT SNOPT - (IS) (BS)
27 10 Solution
28 11 Finite Impulse Response (FIR) Filter Design Audio is stored digitally in a computer as a stream of short integers: u k, k Z. When the music is played, these integers are used to drive the displacement of the speaker from its resting position. For CD quality sound, short integers get played per second per channel
29 12 FIR Filter Design Continued A finite impulse response (FIR) filter takes as input a digital signal and convolves this signal with a finite set of fixed numbers h n,..., h n to produce a filtered output signal: y k = n i= n h iu k i. Sparing the details, the output power at frequency ν is given by H(ν) where H(ν) = n k= n h ke 2πikν, Similarly, the mean squared deviation from a flat frequency response over a frequency range, say L [0, 1], is given by 1 L L H(ν) 1 2 dν
30 13 Filter Design: Woofer, Midrange, Tweeter minimize ρ subject to 1 0 ( Hw (ν) + H m (ν) + H t (ν) 1 ) 2 dν ɛ ( 1 W ( 1 M W M H 2 w (ν)dν ) 1/2 ρ W = [.2,.8] H 2 m (ν)dν ) 1/2 ρ M = [.4,.6] [.9,.1] ( 1 T T H 2 t (ν)dν ) 1/2 ρ T = [.7,.3] where H i (ν) = h i (0) + 2 n 1 k=1 h i(k) cos(2πkν), i = W, M, T h i (k) = filter coefficients, i.e., decision variables
31 14 Specific Example filter length: n = 14 integral discretization: N = 1000 constraints 4 variables 43 time (secs) LOQO 79 MINOS 164 LANCELOT 3401 SNOPT 35 Ref: J.O. Coleman, U.S. Naval Research Laboratory, CISS98 paper available: engr.umbc.edu/ jeffc/pubs/abstracts/ciss98.html Click here for demo
32 14 Specific Example filter length: n = 14 integral discretization: N = 1000 constraints 4 variables 43 time (secs) LOQO 79 MINOS 164 LANCELOT 3401 SNOPT 35 Ref: J.O. Coleman, U.S. Naval Research Laboratory, CISS98 paper available: engr.umbc.edu/ jeffc/pubs/abstracts/ciss98.html Click here for demo
33 15 Antenna Array Design Given: a 2-D array of radar antennae. An incoming signal produces a signal at each antenna. A linear combination of the signals is made to produce one output signal. Coefficients of the linear combination can be chosen to accentuate and/or attenuate the output signal s strength as a function of the input signal s source direction. Similar to FIR filter design. The set of antennae is analogous to the set of time delays in FIR filter design. The direction of the input signal is analogous to frequency in FIR filter design.
34 16 2-D Antenna-Array Design Problem minimize ρ subject to A(p) 2 ρ, p S A(p 0 ) = 1, where A(p) = w l e 2πip l, p S l {array elements} w l = complex-valued design weight for array element l S = subset of unit hemisphere: sidelobe directions p 0 = look direction
35 17 Specific Example: Hexagonal Lattice of 61 Elements ρ = 20 db = 0.01 S = 889 points outside 20 from look direction p 0 = 40 from zenith constraints 839 variables 123 time (secs) LOQO 722 MINOS > LANCELOT SNOPT
36 18 Solution
37 19 Putting on an Uneven Green Given: z(x, y) elevation of the green. Starting position of the ball (x 0, y 0 ). Position of hole (x f, y f ). Coefficient of friction µ. Find: initial velocity vector so that ball will roll to the hole and arrive with minimal speed. Variables: u(t) = (x(t), y(t), z(t)) position as a function of time t. v(t) = (v x (t), v y (t), v z (t)) velocity. a(t) = (a x (t), a y (t), a z (t)) acceleration. T time at which ball arrives at hole.
38 19 Putting on an Uneven Green Given: z(x, y) elevation of the green. Starting position of the ball (x 0, y 0 ). Position of hole (x f, y f ). Coefficient of friction µ. Find: initial velocity vector so that ball will roll to the hole and arrive with minimal speed. Variables: u(t) = (x(t), y(t), z(t)) position as a function of time t. v(t) = (v x (t), v y (t), v z (t)) velocity. a(t) = (a x (t), a y (t), a z (t)) acceleration. T time at which ball arrives at hole.
39 19 Putting on an Uneven Green Given: z(x, y) elevation of the green. Starting position of the ball (x 0, y 0 ). Position of hole (x f, y f ). Coefficient of friction µ. Find: initial velocity vector so that ball will roll to the hole and arrive with minimal speed. Variables: u(t) = (x(t), y(t), z(t)) position as a function of time t. v(t) = (v x (t), v y (t), v z (t)) velocity. a(t) = (a x (t), a y (t), a z (t)) acceleration. T time at which ball arrives at hole.
40 19 Putting on an Uneven Green Given: z(x, y) elevation of the green. Starting position of the ball (x 0, y 0 ). Position of hole (x f, y f ). Coefficient of friction µ. Find: initial velocity vector so that ball will roll to the hole and arrive with minimal speed. Variables: u(t) = (x(t), y(t), z(t)) position as a function of time t. v(t) = (v x (t), v y (t), v z (t)) velocity. a(t) = (a x (t), a y (t), a z (t)) acceleration. T time at which ball arrives at hole.
41 20 Putting Two Approaches Problem can be formulated with two decision variables: v x (0) and v y (0) and two constraints: x(t ) = x f and y(t ) = y f. In this case, x(t ), y(t ), and the objective function are complicated functions of the two variables that can only be computed by integrating the appropriate differential equation. A discretization of the complete trajectory (including position, velocity, and acceleration) can be taken as variables and the physical laws encoded in the differential equation can be written as constraints. To implement the first approach, one would need an ode integrator that provides, in addition to the quantities being sought, first and possibly second derivatives of those quantities with respect to the decision variables. The modern trend is to follow the second approach.
42 20 Putting Two Approaches Problem can be formulated with two decision variables: v x (0) and v y (0) and two constraints: x(t ) = x f and y(t ) = y f. In this case, x(t ), y(t ), and the objective function are complicated functions of the two variables that can only be computed by integrating the appropriate differential equation. A discretization of the complete trajectory (including position, velocity, and acceleration) can be taken as variables and the physical laws encoded in the differential equation can be written as constraints. To implement the first approach, one would need an ode integrator that provides, in addition to the quantities being sought, first and possibly second derivatives of those quantities with respect to the decision variables. The modern trend is to follow the second approach.
43 20 Putting Two Approaches Problem can be formulated with two decision variables: v x (0) and v y (0) and two constraints: x(t ) = x f and y(t ) = y f. In this case, x(t ), y(t ), and the objective function are complicated functions of the two variables that can only be computed by integrating the appropriate differential equation. A discretization of the complete trajectory (including position, velocity, and acceleration) can be taken as variables and the physical laws encoded in the differential equation can be written as constraints. To implement the first approach, one would need an ode integrator that provides, in addition to the quantities being sought, first and possibly second derivatives of those quantities with respect to the decision variables. The modern trend is to follow the second approach.
44 20 Putting Two Approaches Problem can be formulated with two decision variables: v x (0) and v y (0) and two constraints: x(t ) = x f and y(t ) = y f. In this case, x(t ), y(t ), and the objective function are complicated functions of the two variables that can only be computed by integrating the appropriate differential equation. A discretization of the complete trajectory (including position, velocity, and acceleration) can be taken as variables and the physical laws encoded in the differential equation can be written as constraints. To implement the first approach, one would need an ode integrator that provides, in addition to the quantities being sought, first and possibly second derivatives of those quantities with respect to the decision variables. The modern trend is to follow the second approach.
45 20 Putting Two Approaches Problem can be formulated with two decision variables: v x (0) and v y (0) and two constraints: x(t ) = x f and y(t ) = y f. In this case, x(t ), y(t ), and the objective function are complicated functions of the two variables that can only be computed by integrating the appropriate differential equation. A discretization of the complete trajectory (including position, velocity, and acceleration) can be taken as variables and the physical laws encoded in the differential equation can be written as constraints. To implement the first approach, one would need an ode integrator that provides, in addition to the quantities being sought, first and possibly second derivatives of those quantities with respect to the decision variables. The modern trend is to follow the second approach.
46 21 Putting Continued Objective: minimize v x (T ) 2 + v y (T ) 2. Constraints: v = u a = v ma = N + F mge z u(0) = u 0 u(t ) = u f, where m is the mass of the golf ball. g is the acceleration due to gravity. e z is a unit vector in the positive z direction. and...
47 21 Putting Continued Objective: minimize v x (T ) 2 + v y (T ) 2. Constraints: v = u a = v ma = N + F mge z u(0) = u 0 u(t ) = u f, where m is the mass of the golf ball. g is the acceleration due to gravity. e z is a unit vector in the positive z direction. and...
48 21 Putting Continued Objective: minimize v x (T ) 2 + v y (T ) 2. Constraints: v = u a = v ma = N + F mge z u(0) = u 0 u(t ) = u f, where m is the mass of the golf ball. g is the acceleration due to gravity. e z is a unit vector in the positive z direction. and...
49 21 Putting Continued Objective: minimize v x (T ) 2 + v y (T ) 2. Constraints: v = u a = v ma = N + F mge z u(0) = u 0 u(t ) = u f, where m is the mass of the golf ball. g is the acceleration due to gravity. e z is a unit vector in the positive z direction. and...
50 22 Putting Continued N = (N x, N y, N z ) is the normal force: N z = m g a x(t) z x a y(t) z y + a z(t) ( z x )2 + ( z y )2 + 1 N x = z x N z N y = z y N z. F is the force due to friction: F = µ N v v.
51 22 Putting Continued N = (N x, N y, N z ) is the normal force: N z = m g a x(t) z x a y(t) z y + a z(t) ( z x )2 + ( z y )2 + 1 N x = z x N z N y = z y N z. F is the force due to friction: F = µ N v v.
52 22 Putting Continued N = (N x, N y, N z ) is the normal force: N z = m g a x(t) z x a y(t) z y + a z(t) ( z x )2 + ( z y )2 + 1 N x = z x N z N y = z y N z. F is the force due to friction: F = µ N v v.
53 23 Putting Specific Example Discretize continuous time into n = 200 discrete time points. Use finite differences to approximate the derivatives. constraints 597 variables 399 time (secs) LOQO 14.1 LANCELOT > SNOPT 4.1
54 24 Hang Gliding Range Maximization maximize x(t ) subject to v x = ẋ, v x = 1 m ( L v y u a (x) v r v y = ẏ, v y = 1 m (L v x vr 0 c L c L max D v x vr ), D v y u a (x) v r ) g where v r = v 2 x + (v y u a (x)) 2, L = 1 2 c LρSv 2 r, D = 1 2 c D(c L )ρsvr 2 c D (c L ) = c 0 + kc 2 L c L = lift coefficient = control variable u a (x) = downrange updraft profile (see next slide) and m, S, ρ, g, c L max, c 0, and k are constants. Everything else varies with time t.
55 24 Hang Gliding Range Maximization maximize x(t ) subject to v x = ẋ, v x = 1 m ( L v y u a (x) v r v y = ẏ, v y = 1 m (L v x vr 0 c L c L max D v x vr ), D v y u a (x) v r ) g where v r = v 2 x + (v y u a (x)) 2, L = 1 2 c LρSv 2 r, D = 1 2 c D(c L )ρsvr 2 c D (c L ) = c 0 + kc 2 L c L = lift coefficient = control variable u a (x) = downrange updraft profile (see next slide) and m, S, ρ, g, c L max, c 0, and k are constants. Everything else varies with time t.
56 24 Hang Gliding Range Maximization maximize x(t ) subject to v x = ẋ, v x = 1 m ( L v y u a (x) v r v y = ẏ, v y = 1 m (L v x vr 0 c L c L max D v x vr ), D v y u a (x) v r ) g where v r = v 2 x + (v y u a (x)) 2, L = 1 2 c LρSv 2 r, D = 1 2 c D(c L )ρsvr 2 c D (c L ) = c 0 + kc 2 L c L = lift coefficient = control variable u a (x) = downrange updraft profile (see next slide) and m, S, ρ, g, c L max, c 0, and k are constants. Everything else varies with time t.
57 25 Hang Gliding Updraft Profile *exp(-(x/ )**2)*(1-(x/ )**2)
58 26 Hang Gliding Optimal Trajectory 1000 "y_vs_x" "x_vs_t" "vx_vs_t" Figure 1: y vs x Figure 3: x vs t Figure 5: v x vs t 1.4 "cl_vs_t" "y_vs_t" "vy_vs_t" Figure 2: cl vs t Figure 4: y vs t Figure 6: v y vs t
59 27 Hang Gliding Solver Comparison constraints 600 variables 449 time (secs) LOQO 10.7 LANCELOT > 3600 SNOPT 244.1
60 28 Goddard Rocket Problem Objective: maximize h(t ); Constraints: v = ḣ a = v θ = cṁ ma = (θ σv 2 e h/h 0 ) gm 0 θ θ max m m min h(0) = 0 v(0) = 0 m(0) = 3 where θ = Thrust, m = mass θ max, g, σ, c, and h 0 are given constants h, v, a, T h, and m are functions of time 0 t T.
61 28 Goddard Rocket Problem Objective: maximize h(t ); Constraints: v = ḣ a = v θ = cṁ ma = (θ σv 2 e h/h 0 ) gm 0 θ θ max m m min h(0) = 0 v(0) = 0 m(0) = 3 where θ = Thrust, m = mass θ max, g, σ, c, and h 0 are given constants h, v, a, T h, and m are functions of time 0 t T.
62 29 Goddard Rocket Problem Solution constraints 399 variables 599 time (secs) LOQO 5.2 LANCELOT SNOPT (IL) (IL)
On Solving SOCPs with an Interior-Point Method for NLP
On Solving SOCPs with an Interior-Point Method for NLP Robert Vanderbei and Hande Y. Benson INFORMS Nov 5, 2001 Miami Beach, FL Operations Research and Financial Engineering, Princeton University http://www.princeton.edu/
More informationLinear Programming: Chapter 1 Introduction
Linear Programming: Chapter 1 Introduction Robert J. Vanderbei October 17, 2007 Operations Research and Financial Engineering Princeton University Princeton, NJ 08544 http://www.princeton.edu/ rvdb Resource
More informationINTERIOR-POINT METHODS ROBERT J. VANDERBEI JOINT WORK WITH H. YURTTAN BENSON REAL-WORLD EXAMPLES BY J.O. COLEMAN, NAVAL RESEARCH LAB
1 INTERIOR-POINT METHODS FOR SECOND-ORDER-CONE AND SEMIDEFINITE PROGRAMMING ROBERT J. VANDERBEI JOINT WORK WITH H. YURTTAN BENSON REAL-WORLD EXAMPLES BY J.O. COLEMAN, NAVAL RESEARCH LAB Outline 2 Introduction
More informationORF 522: Lecture 18. Nonconvex Optimization: Models
ORF 522: Lecture 18 Nonconvex Optimization: Models Robert J. Vanderbei November 21, 2013 Slides last edited at 11:34am on Thursday 5 th December, 2013 Operations Research and Financial Engineering, Princeton
More informationLinear Programming: Chapter 1 Introduction
Linear Programming: Chapter 1 Introduction Robert J. Vanderbei September 16, 2010 Slides last edited on October 5, 2010 Operations Research and Financial Engineering Princeton University Princeton, NJ
More informationORF 522: Lecture 1. Linear Programming: Chapter 1 Introduction
ORF 522: Lecture 1 Linear Programming: Chapter 1 Introduction Robert J. Vanderbei September 13, 2012 Slides last edited on September 13, 2012 Operations Research and Financial Engineering, Princeton University
More informationBenchmarking Optimization Software with COPS 3.0
ARGONNE NATIONAL LABORATORY 97 South Cass Avenue Argonne, Illinois 6439 Benchmarking Optimization Software with COPS 3. Elizabeth D. Dolan, Jorge J. Moré and Todd S. Munson Mathematics and Computer Science
More informationCalculus of Variations Summer Term 2016
Calculus of Variations Summer Term 2016 Lecture 14 Universität des Saarlandes 28. Juni 2016 c Daria Apushkinskaya (UdS) Calculus of variations lecture 14 28. Juni 2016 1 / 31 Purpose of Lesson Purpose
More informationLecture Notes for PHY 405 Classical Mechanics
Lecture Notes for PHY 405 Classical Mechanics From Thorton & Marion s Classical Mechanics Prepared by Dr. Joseph M. Hahn Saint Mary s University Department of Astronomy & Physics September 1, 2005 Chapter
More informationOptimal Control Theory SF 2852
Optimal Control Theory SF 2852 Johan Karlsson Optimization and Systems Theory, Department of Mathematics Royal Institute of Technology (KTH) Spring 2017 Optimal Control Theory SF 2852 1 Course information
More informationElementary Mechanics Using Matlab
Anders Malthe-S0renssen Elementary Mechanics Using Matlab A Modern Course Combining Analytical and Numerical Techniques ^ Springer Contents 1 Introduction 1 1.1 Physics 1 1.2 Mechanics 2 1.3 Integrating
More informationOperations Scheduling for the LSST
Operations Scheduling for the LSST Robert J. Vanderbei 2015 March 18 http://www.princeton.edu/ rvdb LSST Scheduler Workshop Tucson AZ Simple Optimization Problem Unconstrained max x R n f(x) The function
More informationCalculus of Variations Summer Term 2015
Calculus of Variations Summer Term 2015 Lecture 14 Universität des Saarlandes 24. Juni 2015 c Daria Apushkinskaya (UdS) Calculus of variations lecture 14 24. Juni 2015 1 / 20 Purpose of Lesson Purpose
More informationAscent Phase Trajectory Optimization for a Hypersonic Vehicle Using Nonlinear Programming
Ascent Phase Trajectory Optimization for a Hypersonic Vehicle Using Nonlinear Programming H.M. Prasanna,D.Ghose, M.S. Bhat, C. Bhattacharyya, and J. Umakant 3 Department of Aerospace Engineering Department
More informationESS Finite Impulse Response Filters and the Z-transform
9. Finite Impulse Response Filters and the Z-transform We are going to have two lectures on filters you can find much more material in Bob Crosson s notes. In the first lecture we will focus on some of
More informationReminder: Acceleration
Reminder: Acceleration a = change in velocity during time "t elapsed time interval "t = "v "t Can be specified by giving magnitude a = Δv / Δt and sign. Positive velocity, increasing speed => positive
More informationDistance travelled time taken and if the particle is a distance s(t) along the x-axis, then its instantaneous speed is:
Chapter 1 Kinematics 1.1 Basic ideas r(t) is the position of a particle; r = r is the distance to the origin. If r = x i + y j + z k = (x, y, z), then r = r = x 2 + y 2 + z 2. v(t) is the velocity; v =
More informationOptimization: an Overview
Optimization: an Overview Moritz Diehl University of Freiburg and University of Leuven (some slide material was provided by W. Bangerth and K. Mombaur) Overview of presentation Optimization: basic definitions
More informationTherefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1
Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 3. Fundamental properties IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Example Consider the system ẋ = f
More informationN. L. P. NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP. Optimization. Models of following form:
0.1 N. L. P. Katta G. Murty, IOE 611 Lecture slides Introductory Lecture NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP does not include everything
More informationExample 1 linear elastic structure; forces f 1 ;:::;f 100 induce deections d 1 ;:::;d f i F max i, several hundred other constraints: max load p
Convex Optimization in Electrical Engineering Stephen Boyd and Lieven Vandenberghe EE Dept., Stanford ISL EE370 Seminar, 2/9/96 1 Main idea many electrical engineering design problems can be cast as convex
More informationminimize x subject to (x 2)(x 4) u,
Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for
More informationPUTNAM PROBLEMS DIFFERENTIAL EQUATIONS. First Order Equations. p(x)dx)) = q(x) exp(
PUTNAM PROBLEMS DIFFERENTIAL EQUATIONS First Order Equations 1. Linear y + p(x)y = q(x) Muliply through by the integrating factor exp( p(x)) to obtain (y exp( p(x))) = q(x) exp( p(x)). 2. Separation of
More informationNonlinear Losses in Electro-acoustical Transducers Wolfgang Klippel, Daniel Knobloch
The Association of Loudspeaker Manufacturers & Acoustics International (ALMA) Nonlinear Losses in Electro-acoustical Transducers Wolfgang Klippel, Daniel Knobloch Institute of Acoustics and Speech Communication
More informationl Every object in a state of uniform motion tends to remain in that state of motion unless an
Motion and Machine Unit Notes DO NOT LOSE! Name: Energy Ability to do work To cause something to change move or directions Energy cannot be created or destroyed, but transferred from one form to another.
More informationYURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL
Journal of Comput. & Applied Mathematics 139(2001), 197 213 DIRECT APPROACH TO CALCULUS OF VARIATIONS VIA NEWTON-RAPHSON METHOD YURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL Abstract. Consider m functions
More informationDeterministic Global Optimization Algorithm and Nonlinear Dynamics
Deterministic Global Optimization Algorithm and Nonlinear Dynamics C. S. Adjiman and I. Papamichail Centre for Process Systems Engineering Department of Chemical Engineering and Chemical Technology Imperial
More informationPSI AP Physics C Work and Energy. (With Calculus) Multiple Choice Questions
PSI AP Physics C Work and Energy (With Calculus) Multiple Choice Questions 1. An object moves according to the function x = t 7/2 where x is the distance traveled and t is the time. Its kinetic energy
More informationTheory and Applications of Constrained Optimal Control Proble
Theory and Applications of Constrained Optimal Control Problems with Delays PART 1 : Mixed Control State Constraints Helmut Maurer 1, Laurenz Göllmann 2 1 Institut für Numerische und Angewandte Mathematik,
More informationClosed-Loop Impulse Control of Oscillating Systems
Closed-Loop Impulse Control of Oscillating Systems A. N. Daryin and A. B. Kurzhanski Moscow State (Lomonosov) University Faculty of Computational Mathematics and Cybernetics Periodic Control Systems, 2007
More informationModeling and Control Overview
Modeling and Control Overview D R. T A R E K A. T U T U N J I A D V A N C E D C O N T R O L S Y S T E M S M E C H A T R O N I C S E N G I N E E R I N G D E P A R T M E N T P H I L A D E L P H I A U N I
More informationLecture 12 Friction &Circular. Dynamics
Lecture 12 Friction &Circular Exam Remarks Units, units, units Dynamics Drawing graphs with arrows and labels FBDs: ma is not a force! r(r) given, derive v(t), a(t) Circular motion: the velocity vector
More informationTime-Optimal Automobile Test Drives with Gear Shifts
Time-Optimal Control of Automobile Test Drives with Gear Shifts Christian Kirches Interdisciplinary Center for Scientific Computing (IWR) Ruprecht-Karls-University of Heidelberg, Germany joint work with
More information2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.
Chapter 3 Duality in Banach Space Modern optimization theory largely centers around the interplay of a normed vector space and its corresponding dual. The notion of duality is important for the following
More information(Refer Slide Time: 00:01:30 min)
Control Engineering Prof. M. Gopal Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 3 Introduction to Control Problem (Contd.) Well friends, I have been giving you various
More informationLinearization problem. The simplest example
Linear Systems Lecture 3 1 problem Consider a non-linear time-invariant system of the form ( ẋ(t f x(t u(t y(t g ( x(t u(t (1 such that x R n u R m y R p and Slide 1 A: f(xu f(xu g(xu and g(xu exist and
More informationPhysics 207 Lecture 7. Lecture 7
Lecture 7 "Professor Goddard does not know the relation between action and reaction and the need to have something better than a vacuum against which to react. He seems to lack the basic knowledge ladled
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)
More informationRobotics. Dynamics. Marc Toussaint U Stuttgart
Robotics Dynamics 1D point mass, damping & oscillation, PID, dynamics of mechanical systems, Euler-Lagrange equation, Newton-Euler recursion, general robot dynamics, joint space control, reference trajectory
More informationThere seems to be three different groups of students: A group around 6 A group around 12 A group around 16
10 5 0 0 5 10 15 20 25 30 There seems to be three different groups of students: A group around 6 A group around 12 A group around 16 Altuğ Özpineci ( METU ) Phys109-MECHANICS PHYS109 55 / 67 10 5 0 0 5
More informationSec. 1.1: Basics of Vectors
Sec. 1.1: Basics of Vectors Notation for Euclidean space R n : all points (x 1, x 2,..., x n ) in n-dimensional space. Examples: 1. R 1 : all points on the real number line. 2. R 2 : all points (x 1, x
More informationEffective reformulations of the truss topology design problem
Effective reformulations of the truss topology design problem Michal Kočvara and Jiří V. Outrata Abstract We present a new formulation of the truss topology problem that results in unique design and unique
More informationChapter 1. Introduction. 1.1 Problem statement and examples
Chapter 1 Introduction 1.1 Problem statement and examples In this course we will deal with optimization problems. Such problems appear in many practical settings in almost all aspects of science and engineering.
More informationMixed-Integer Nonlinear Programming
Mixed-Integer Nonlinear Programming Claudia D Ambrosio CNRS researcher LIX, École Polytechnique, France pictures taken from slides by Leo Liberti MPRO PMA 2016-2017 Motivating Applications Nonlinear Knapsack
More information14. Nonlinear equations
L. Vandenberghe ECE133A (Winter 2018) 14. Nonlinear equations Newton method for nonlinear equations damped Newton method for unconstrained minimization Newton method for nonlinear least squares 14-1 Set
More informationAcceleration. Part I. Uniformly Accelerated Motion. t 2. t 1
Acceleration Team: Part I. Uniformly Accelerated Motion Acceleration is the rate of change of velocity with respect to time. In this experiment, you will study a very important class of motion called uniformly-accelerated
More informationComputational Project 5
Last updated December 5, 2017. Computational Project 5 due: 12/07/2017, beginning of class 1. You are playing a game of angry birds. In order to hit the pig you need to first shoot your bird through a
More informationLinear Programming: Chapter 15 Structural Optimization
Linear Programming: Chapter 15 Structural Optimization Robert J. Vanderbei November 4, 2007 Operations Research and Financial Engineering Princeton University Princeton, NJ 08544 http://www.princeton.edu/
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationSHORT INTRODUCTION TO DYNAMIC PROGRAMMING. 1. Example
SHORT INTRODUCTION TO DYNAMIC PROGRAMMING. Example We consider different stages (discrete time events) given by k = 0,..., N. Let x k be the amount of money owned by a consumer at the stage k. At each
More informationBayesian Inference for DSGE Models. Lawrence J. Christiano
Bayesian Inference for DSGE Models Lawrence J. Christiano Outline State space-observer form. convenient for model estimation and many other things. Bayesian inference Bayes rule. Monte Carlo integation.
More informationTrajectory planning and feedforward design for electromechanical motion systems version 2
2 Trajectory planning and feedforward design for electromechanical motion systems version 2 Report nr. DCT 2003-8 Paul Lambrechts Email: P.F.Lambrechts@tue.nl April, 2003 Abstract This report considers
More informationLocal Warming. Robert J. Vanderbei March 17. GERAD, Montréal Canada. rvdb
Local Warming Robert J. Vanderbei 2011 March 17 GERAD, Montréal Canada http://www.princeton.edu/ rvdb Introduction There has been so much talk about global warming. Is it real? Is it anthropogenic? Global
More informationDynamics 4600:203 Homework 09 Due: April 04, 2008 Name:
Dynamics 4600:03 Homework 09 Due: April 04, 008 Name: Please denote your answers clearly, i.e., box in, star, etc., and write neatly. There are no points for small, messy, unreadable work... please use
More informationA Statistical Study of PITCHf/x Pitched Baseball Trajectories
A Statistical Study of PITCHf/x Pitched Baseball Trajectories Alan M. Nathan Department of Physics, University of Illinois, Urbana, IL 6181 February 8, 28 A statistical study of PITCHf/x trajectories is
More informationConvergence of a Gauss Pseudospectral Method for Optimal Control
Convergence of a Gauss Pseudospectral Method for Optimal Control Hongyan Hou William W. Hager Anil V. Rao A convergence theory is presented for approximations of continuous-time optimal control problems
More informationLecture 20. Planar Sliding
Matthew T. Mason Mechanics of Manipulation Today s outline Planar sliding: s Planar sliding is surprisingly common in manipulation. Shakey used planar sliding to move things around. To locate and orient
More informationMath background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids
Fluid dynamics Math background Physics Simulation Related phenomena Frontiers in graphics Rigid fluids Fields Domain Ω R2 Scalar field f :Ω R Vector field f : Ω R2 Types of derivatives Derivatives measure
More informationPhysics 6010, Fall Relevant Sections in Text: Introduction
Physics 6010, Fall 2016 Introduction. Configuration space. Equations of Motion. Velocity Phase Space. Relevant Sections in Text: 1.1 1.4 Introduction This course principally deals with the variational
More informationLecture 6 Force and Motion. Identifying Forces Free-body Diagram Newton s Second Law
Lecture 6 Force and Motion Identifying Forces Free-body Diagram Newton s Second Law We are now moving on from the study of motion to studying what causes motion. Forces are what cause motion. Forces are
More informationModeling and Simulation Revision IV D R. T A R E K A. T U T U N J I P H I L A D E L P H I A U N I V E R S I T Y, J O R D A N
Modeling and Simulation Revision IV D R. T A R E K A. T U T U N J I P H I L A D E L P H I A U N I V E R S I T Y, J O R D A N 2 0 1 7 Modeling Modeling is the process of representing the behavior of a real
More information2-D Kinematics. In general, we have the following 8 equations (4 per dimension): Notes Page 1 of 7
2-D Kinematics The problem we run into with 1-D kinematics, is that well it s one dimensional. We will now study kinematics in two dimensions. Obviously the real world happens in three dimensions, but
More informationRobotics. Dynamics. University of Stuttgart Winter 2018/19
Robotics Dynamics 1D point mass, damping & oscillation, PID, dynamics of mechanical systems, Euler-Lagrange equation, Newton-Euler, joint space control, reference trajectory following, optimal operational
More informationELEC4631 s Lecture 2: Dynamic Control Systems 7 March Overview of dynamic control systems
ELEC4631 s Lecture 2: Dynamic Control Systems 7 March 2011 Overview of dynamic control systems Goals of Controller design Autonomous dynamic systems Linear Multi-input multi-output (MIMO) systems Bat flight
More informationPhys 111 Exam 1 September 19, You cannot use CELL PHONES, ipad, IPOD... Good Luck!!! Name Section University ID
Phys 111 Exam 1 September 19, 2017 Name Section University ID Please fill in your computer answer sheet as follows: 1) In the NAME grid, fill in your last name, leave one blank space, then your first name.
More informationÜbersetzungshilfe / Translation aid (English) To be returned at the end of the exam!
Prüfung Regelungstechnik I (Control Systems I) Prof. Dr. Lino Guzzella 5. 2. 2 Übersetzungshilfe / Translation aid (English) To be returned at the end of the exam! Do not mark up this translation aid -
More informationEE363 homework 7 solutions
EE363 Prof. S. Boyd EE363 homework 7 solutions 1. Gain margin for a linear quadratic regulator. Let K be the optimal state feedback gain for the LQR problem with system ẋ = Ax + Bu, state cost matrix Q,
More informationOptimal Control Theory SF 2852
university-logo Optimal Control Theory SF 2852 Ulf Jönsson Optimization and Systems Theory, Department of Mathematics Royal Institute of Technology (KTH) Spring 2011 university-logo Optimal Control Theory
More informationThe basic principle to be used in mechanical systems to derive a mathematical model is Newton s law,
Chapter. DYNAMIC MODELING Understanding the nature of the process to be controlled is a central issue for a control engineer. Thus the engineer must construct a model of the process with whatever information
More informationValid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints
Valid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints Nilay Noyan Andrzej Ruszczyński March 21, 2006 Abstract Stochastic dominance relations
More informationCombinatorial Data Mining Method for Multi-Portfolio Stochastic Asset Allocation
Combinatorial for Stochastic Asset Allocation Ran Ji, M.A. Lejeune Department of Decision Sciences July 8, 2013 Content Class of Models with Downside Risk Measure Class of Models with of multiple portfolios
More informationNonlinear Regulation for Motorcycle Maneuvering
Nonlinear Regulation for Motorcycle Maneuvering John Hauser Univ of Colorado in collaboration with Alessandro Saccon* & Ruggero Frezza, Univ Padova * email asaccon@dei.unipd.it for dissertation aggressive
More informationINTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: COMPLEMENTARITY CONSTRAINTS
INTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: COMPLEMENTARITY CONSTRAINTS HANDE Y. BENSON, DAVID F. SHANNO, AND ROBERT J. VANDERBEI Operations Research and Financial Engineering Princeton
More informationDistributed Learning based on Entropy-Driven Game Dynamics
Distributed Learning based on Entropy-Driven Game Dynamics Bruno Gaujal joint work with Pierre Coucheney and Panayotis Mertikopoulos Inria Aug., 2014 Model Shared resource systems (network, processors)
More informationECEN 420 LINEAR CONTROL SYSTEMS. Lecture 6 Mathematical Representation of Physical Systems II 1/67
1/67 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 6 Mathematical Representation of Physical Systems II State Variable Models for Dynamic Systems u 1 u 2 u ṙ. Internal Variables x 1, x 2 x n y 1 y 2. y m Figure
More information3 Space curvilinear motion, motion in non-inertial frames
3 Space curvilinear motion, motion in non-inertial frames 3.1 In-class problem A rocket of initial mass m i is fired vertically up from earth and accelerates until its fuel is exhausted. The residual mass
More informationExam 2 Spring 2014
95.141 Exam 2 Spring 2014 Section number Section instructor Last/First name Last 3 Digits of Student ID Number: Answer all questions, beginning each new question in the space provided. Show all work. Show
More informationTime Series Analysis: 4. Linear filters. P. F. Góra
Time Series Analysis: 4. Linear filters P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2012 Linear filters in the Fourier domain Filtering: Multiplying the transform by a transfer function. g n DFT G
More informationDevelopment of an algorithm for solving mixed integer and nonconvex problems arising in electrical supply networks
Development of an algorithm for solving mixed integer and nonconvex problems arising in electrical supply networks E. Wanufelle 1 S. Leyffer 2 A. Sartenaer 1 Ph. Toint 1 1 FUNDP, University of Namur 2
More informationIntroduction to Optimal Control Theory and Hamilton-Jacobi equations. Seung Yeal Ha Department of Mathematical Sciences Seoul National University
Introduction to Optimal Control Theory and Hamilton-Jacobi equations Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 A priori message from SYHA The main purpose of these series
More informationLecture Note 7: Switching Stabilization via Control-Lyapunov Function
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 7: Switching Stabilization via Control-Lyapunov Function Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio
More informationLecture 5: Lyapunov Functions and Storage Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 5: Lyapunov Functions and Storage
More informationSparsity Matters. Robert J. Vanderbei September 20. IDA: Center for Communications Research Princeton NJ.
Sparsity Matters Robert J. Vanderbei 2017 September 20 http://www.princeton.edu/ rvdb IDA: Center for Communications Research Princeton NJ The simplex method is 200 times faster... The simplex method is
More informationParametric Functions and Vector Functions (BC Only)
Parametric Functions and Vector Functions (BC Only) Parametric Functions Parametric functions are another way of viewing functions. This time, the values of x and y are both dependent on another independent
More informationNon-Linear Optimization
Non-Linear Optimization Distinguishing Features Common Examples EOQ Balancing Risks Minimizing Risk 15.057 Spring 03 Vande Vate 1 Hierarchy of Models Network Flows Linear Programs Mixed Integer Linear
More informationLecture 3 Interior Point Methods and Nonlinear Optimization
Lecture 3 Interior Point Methods and Nonlinear Optimization Robert J. Vanderbei April 16, 2012 Machine Learning Summer School La Palma http://www.princeton.edu/ rvdb Example: Basis Pursuit Denoising L
More informationDEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION. Part I: Short Questions
DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION Part I: Short Questions August 12, 2008 9:00 am - 12 pm General Instructions This examination is
More informationRobotics & Automation. Lecture 25. Dynamics of Constrained Systems, Dynamic Control. John T. Wen. April 26, 2007
Robotics & Automation Lecture 25 Dynamics of Constrained Systems, Dynamic Control John T. Wen April 26, 2007 Last Time Order N Forward Dynamics (3-sweep algorithm) Factorization perspective: causal-anticausal
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationLecture 4: Linear and quadratic problems
Lecture 4: Linear and quadratic problems linear programming examples and applications linear fractional programming quadratic optimization problems (quadratically constrained) quadratic programming second-order
More informationSignals and Systems Chapter 2
Signals and Systems Chapter 2 Continuous-Time Systems Prof. Yasser Mostafa Kadah Overview of Chapter 2 Systems and their classification Linear time-invariant systems System Concept Mathematical transformation
More informationLinearize a non-linear system at an appropriately chosen point to derive an LTI system with A, B,C, D matrices
Dr. J. Tani, Prof. Dr. E. Frazzoli 151-0591-00 Control Systems I (HS 2018) Exercise Set 2 Topic: Modeling, Linearization Discussion: 5. 10. 2018 Learning objectives: The student can mousavis@ethz.ch, 4th
More informationLeaving Cert Applied Maths: Some Notes
Leaving Cert Applied Maths: Some Notes Golden Rule of Applied Maths: Draw Pictures! Numbered equations are in the tables. Proportionality: Figure 1: Note that P = kq y = mx + c except c = 0 the line goes
More informationCopyright 2014 by Martin J. King. All Rights Reserved. Configuration : Extended Range Driver w/ Bass Driver Mounted on an Open Baffle
Open Baffle w/ 3 Drivers - Acoustic Response 12/3/1 Software : by Martin J. King e-mail MJKing57@aol.com Copyright 21 by Martin J. King. All Rights Reserved. Configuration : Extended Range Driver w/ Bass
More informationAH Mechanics Checklist (Unit 1) AH Mechanics Checklist (Unit 1) Rectilinear Motion
Rectilinear Motion No. kill Done 1 Know that rectilinear motion means motion in 1D (i.e. along a straight line) Know that a body is a physical object 3 Know that a particle is an idealised body that has
More informationModeling and Experimentation: Compound Pendulum
Modeling and Experimentation: Compound Pendulum Prof. R.G. Longoria Department of Mechanical Engineering The University of Texas at Austin Fall 2014 Overview This lab focuses on developing a mathematical
More informationLecture 10: Singular Perturbations and Averaging 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 10: Singular Perturbations and
More information2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf
Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic
More informationPortfolio Optimization
Statistical Techniques in Robotics (16-831, F12) Lecture#12 (Monday October 8) Portfolio Optimization Lecturer: Drew Bagnell Scribe: Ji Zhang 1 1 Portfolio Optimization - No Regret Portfolio We want to
More information