Multidisciplinary System Optimization of Spacecraft Interferometer Testbed

Size: px
Start display at page:

Download "Multidisciplinary System Optimization of Spacecraft Interferometer Testbed"

Transcription

1 Multidisciplinary System Optimization of Spacecraft Interferometer Testbed Final Presentation 7 May 2003 Deborah Howell Space Systems Laboratory Chart: 1

2 SIM: Space Interferometry Mission Mission: to determine the positions and distances of stars and to search for Earth-like planets SIM is several hundred times more accurate than any previous program in finding positions and distances of stars (4 µ arcseconds) Improved accuracy due to use of interferometry Being developed by JPL under contract from NASA Launch Date: 2009 in Earth-trailing solar orbit Artist s concept of SIM* Modeling and simulation are key to understanding and evaluating the design space Current models are extremely complex and utilize powerful simulation techniques SIM layout* *Source: planetquest.jpl.nasa.gov Chart: 2

3 Motivation Multidisciplinary System: Structures, Disturbance, Optics, Thermal, Control Expensive to build and then test must rely on simulation to evaluate designs Trade-offs between control and passive systems to counteract disturbance sources Many options here: material, configuration, placement of the reaction wheels Testbed: structurally represents a S/C interferometer, provides useful, real-world benchmark for simulation Chart: 3

4 OPTSIM testbed OPTSIM = Optical Performance Testbed for Space Interferometry Models Shaker (V S ) m p m p Spring Suspension Light collected at each end of long truss Truss positioned above the bus Disturbance source located below optics Possible problem: gravity effects Chart: 4

5 Flow chart and mathematical problem statement Design Vector M1, M2 M1, M2 K Legend M1, M2: Mirror positions PL: Pathlength PE: Pointing Error θ: commanded FSM angle φ: Resulting FSM angle K: Control gain values Structures Optics φ PL θ Control PE, PL, θ Problem Statement Min PE = F(K, M1,M2, Mp, Vs) Max OPL = F(M1,M2) Subject to: OPLD < 20 nm (2e-8m) OPL>3m Out Parameters (determine configuration) Mp: Bus mass Vs: Disturbance value Chart: 5

6 Model of System Siderostat Mirror #1 Fast steering mirrors (2) Siderostat Mirror #2 Performance Finite Element model and optical trace created using IMOS (JPL) Possible to do all analysis in Matlab (one computing environment) Structural State Space model: x = Ax + Bu y = Cx Performance: PE = FCx where F is the optical sensitivity matrix Chart: 6 Pointing Error Optical Pathlength Design Variables: K P,K I, K D Control gains for PID Control of FSM s L1, L2 : Placement of siderostat mirrors

7 Optical Layout RHS breadboard Sidero ODL TOP VIEW CCD plane FSM CCD Laser (Source) Pointing Error: distance btwn centroids Beam shear: area intersect of beams, interferometric fringes occur here Optics LHS breadboard Sidero ODL (optical delay line) CCD images the incident beams Pointing Error FSM s add control Can get PE, OPL, OPLD by modeling the optical trace Mirrors will move according to the disturbance, and will effect optical metrics Optical Trace in Simulation Siderostat mirror Source CCD Siderostat mirror Chart: 7

8 Initial Tradespace Exploration Appoint PE as single objective: Min PE Keep OPL and OPLD as constraints: OPL > 3 m OPLD < 0.2 m Note: net value for OPLD LHS points Initial Tradespace Exploration No Control, examine passive effects Orthogonal array of encircled points Two optical breadboards RHS, LHS, have discrete points on where to put optics 4 variables: x1, y1, x2,y2; each with 3 levels Variables Levels x1 y1 x2 y RHS points RHS LHS Chart: 8

9 Tradespace exploration Results Orthogonal Array PE (m) OPL (m) OPLD(m) 1 x1_1 y1_1 x2_1 y2_ E-06 2 x1_1 y1_2 x2_2 y2_ E-07 3 x1_1 y1_3 x2_3 y2_ E-08 4 x1_2 y1_1 x2_2 y2_ E-06 5 x1_2 y1_2 x2_3 y2_ E-06 6 x1_2 y1_3 x2_1 y2_ E-07 7 x1_3 y1_1 x2_3 y2_ E-07 8 x1_3 y1_2 x2_1 y2_ E-06 9 x1_3 y1_3 x2_2 y2_ E-07 overall means Pointing error affected most by y values OPL and OPLD mostly affected by x values OPLD constraint not violated, maybe I should lower the constraint Mp = 200 lbs, Vs = 1.0 V PE = 5e-4 PE mean of experiments effect on PE x1_ E E-04 y1_ E E-04 x2_ E E-04 y2_ E E-04 x1_ E E-05 y1_ E E-02 x2_ E E-04 y2_ E E-02 x1_ E E-05 y1_ E E-02 x2_ E E-04 y2_ E E-02 OPL mean of experiments effect on OPL x1_ E E-02 y1_ E E+00 x2_ E E-02 y2_ E E+00 x1_ E E+00 y1_ E E-04 x2_ E E+00 y2_ E E-04 x1_ E E-02 y1_ E E-04 x2_ E E-02 y2_ E E-04 OPLD mean of experiments effect on OPLD x1_ E E-02 y1_ e e-02 x2_ e e-01 y2_ e e-02 x1_ e e-02 y1_ e e-02 x2_ e e-02 y2_ e e-02 x1_ e e-01 y1_ e e-02 x2_ E E-02 y2_ e e-02 Chart: 9

10 Expanded System Disturbance Source Structures Parameter (Vs) Design Vector Added Control - PID K(s) = K1 + 1/s*K2 + sk3 Expanded design space, 45 possibilities for mirrors PE, Φnom + - Optics Objective: Pointing Error Chart: 10 DΦ commanded FSM angle Control Design Vector Dφ = required FSM angle Runs at Interesting Design Points Vs (V) K K K sidero position inner outer outer outer outer outer outer PEe4 (m) ~22% reduction in PE by moving mirrors in K3 able to lower PE the most Not clear what control combo is the best Voltage value significantly lowers PE OPL constraint not violated at inner positions (3.1m) move this constraint?

11 Gradient Based Search Results Gradient search only on continuous control gains, fixed structure Fast because only one structural evaluation Using SQP with quasi-newton approximation to the Hessian Single objective: min PE scaled this by 10 4 Control gains bounded: 0<K<=100 Starting K's K K K iterations PE*10^4 (m) K3 seems to be the most important K1 and K2 do not change very much, but K3 shoots right to 100 active constraint (non-zero Lagrangian multiplier) As long as K3 is 100, and K1 and K2 are non-zero, PE is invariant up to the 7 th decimal place PE does not appreciably change even with K3 = 500 Algorithm did iterate for highlighted run, the initial PE was e-5 m Chart: 11

12 Sensitivity Analysis of Optimal Design Taking the highlighted solution as the optimal solution DESIGN VECTOR SENSITIVITIES J( x*) K1 J( x*) K2 J( x*) K3 NORM NORM NORM = 6.0 e-9 = 0.0 = e-6 From gradient vector in iteration PARAMETER SENSITIVITIES J( x*) Vs J( x*) m p NORM NORM Using finite differences = e-5 = K3 has the most negative effect on PE expected J( x*) is small in the absolute sense mirror positions probably have larger effect K3 NORM Both parameter sensitivities are positive expected PE is much more sensitive to mass than to shaker voltage not immediately intuitive Chart: 12

13 System Design Optimization using a Genetic Algorithm Easy to implement using Matlab GA toolbox Did not use mixed integers initially, just rounded to the nearest integer for the mirror positions Tried 3 different settings for GA Initial population: K3 = 50, M1 = 10, M2 = 10 pop. size mutation rate max # gen iterations K M M PE (m) 3.897E E E-05 K3 did not jump to the maximum allowed (100) Mirrors are not at their outer or innermost extremes Probably did not find global optimum Chart: 13

14 Multiobjective Design Optimization: GA 2 objectives: min PE and max OPL, Intuition: opposing objectives, simulation says otherwise Altered the encoding and decoding functions to only accept and return types of numbers set by flag (0=floating point, 1 = integer) Computation time: 7 hrs Used weighted sum approach to get pareto-front, coupled with GA JtotOpt = λ*(-pee+5) +(1-λ)*OPL Performance vs Lambda Performance lambda PEe5 OPL JtotOpt Chart: 14

15 Pareto Front Pareto-front is not in proper orientation Problem with simulation Problem with GA Have some really good designs M1 = 45, M2 = 37, K = M1 = 9, M2 = 28, K = 54 5 Good designs Only true pareto pts Utopia Point OPL Pareto Front PEe RHS y x y LHS x Chart: 15

16 Interesting Trends Expectation: That the control gain would increase with increasing λ since more emphasis on PE Reality: control gain varies widely Ctrl Gain Lambda No matter what the value for λ, the mirrors are almost always at extreme inner or outer positions RHS y x y LHS x Chart: 16

17 Sensitivity Analysis Sensitivity wrt scaling Scaled the PE up by 10 5 Used finite differencing at λ = 0.4, to get sensitivity wrt exponent OPL Scale PE Scale = = Says that the PE would have changed significantly if the scaling were changed But can only be believed if the GA returns the global optimum just don t know Sensitivity wrt weighting Using the results from the previous analysis, and finite differencing OPL λ PE λ = = PE is affected much more that OPL for the same increase in λ Signs make sense Chart: 17

18 Conclusions Conclusions and Recommended Future Work Control not too effective probably need to implement a different type or in a new way PE much more sensitive to bus mass than to shaker voltage No definite Pareto Front, but tendency toward extreme mirror positions PE more sensitive to MO weighting Scaling looks like a problem Future Work Get a proper measure of sensitivity on discrete mirror positions Refine model Open up trade space Different answers with different MO optimization routines GA global optimum check Fix scaling issues Chart: 18

Multidisciplinary System Design Optimization (MSDO) Course Summary

Multidisciplinary System Design Optimization (MSDO) Course Summary Multidisciplinary System Design Optimization (MSDO) Course Summary Lecture 23 Prof. Olivier de Weck Prof. Karen Willcox 1 Outline Summarize course content Present some emerging research directions Interactive

More information

Introduction to ANSYS DesignXplorer

Introduction to ANSYS DesignXplorer Lecture 5 Goal Driven Optimization 14. 5 Release Introduction to ANSYS DesignXplorer 1 2013 ANSYS, Inc. September 27, 2013 Goal Driven Optimization (GDO) Goal Driven Optimization (GDO) is a multi objective

More information

Vehicle Suspension Optimization. J. Michael Gray Jacob Wronski Friday May 9 th, 2003

Vehicle Suspension Optimization. J. Michael Gray Jacob Wronski Friday May 9 th, 2003 Vehicle Suspension Optimization J. Michael Gray Jacob Wronski Friday May 9 th, 2003 Presentation Outline Project introduction Simulation model description Trade space exploration Single objective optimization

More information

Multidisciplinary Design Optimization of the Space Shuttle External Tank

Multidisciplinary Design Optimization of the Space Shuttle External Tank 6.888/ESD.77J Multidisciplinary System Multidisciplinary Design Optimization of the Space Shuttle External Tank Mo-Han Hsieh Christopher Michael Lawson May 7th, 24 Outline Motivation Problem Statement

More information

Space Shuttle External Tank Optimization

Space Shuttle External Tank Optimization Space Shuttle External Tank Optimization Anonymous MIT Students System Design and Management Massachusetts Institute of Technology Abstract A simplified model of the Space Shuttle External Tank was used

More information

Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University

Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with

More information

11.1 Optimization Approaches

11.1 Optimization Approaches 328 11.1 Optimization Approaches There are four techniques to employ optimization of optical structures with optical performance constraints: Level 1 is characterized by manual iteration to improve the

More information

A Multiobjective, Multidisciplinary Design Optimization Methodology for the Conceptual Design of Distributed Satellite Systems

A Multiobjective, Multidisciplinary Design Optimization Methodology for the Conceptual Design of Distributed Satellite Systems A Multiobjective, Multidisciplinary Design Optimization Methodology for the Conceptual Design of Distributed Satellite Systems Cyrus D. Jilla Presented by Dan Hastings SSPARC IAB Meeting May 16, 2002 Chart:

More information

Multi-objective Optimization

Multi-objective Optimization Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization

More information

Optimization in MATLAB Seth DeLand

Optimization in MATLAB Seth DeLand Optimization in MATLAB Seth DeLand 4 The MathWorks, Inc. Topics Intro Using gradient-based solvers Optimization in Comp. Finance toolboxes Global optimization Speeding up your optimizations Optimization

More information

Lecture 5: Optimization of accelerators in simulation and experiments. X. Huang USPAS, Jan 2015

Lecture 5: Optimization of accelerators in simulation and experiments. X. Huang USPAS, Jan 2015 Lecture 5: Optimization of accelerators in simulation and experiments X. Huang USPAS, Jan 2015 1 Optimization in simulation General considerations Optimization algorithms Applications of MOGA Applications

More information

Multidisciplinary Analysis of the NEXUS Precursor Space Telescope

Multidisciplinary Analysis of the NEXUS Precursor Space Telescope Multidisciplinary Analysis of the NEXUS Precursor Space Telescope Olivier L. de Weck David W. Miller Gary E. Mosier deweck@mit.edu millerd@mit mit.edu gary.e..e.mosier.1@gsfc.nasa.gov SPIE-4848 4848-39

More information

Polarization Ray Trace, Radiometric Analysis, and Calibration

Polarization Ray Trace, Radiometric Analysis, and Calibration Polarization Ray Trace, Radiometric Analysis, and Calibration Jesper Schou Instrument Scientist Stanford University jschou@solar.stanford.edu 650-725-9826 HMI00905 Page 1 Polarization Ray Trace Purpose

More information

Optimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response to Harmonic Loading

Optimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response to Harmonic Loading 11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Optimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response

More information

CS251 Spring 2014 Lecture 7

CS251 Spring 2014 Lecture 7 CS251 Spring 2014 Lecture 7 Stephanie R Taylor Feb 19, 2014 1 Moving on to 3D Today, we move on to 3D coordinates. But first, let s recap of what we did in 2D: 1. We represented a data point in 2D data

More information

ESD.77 Multidisciplinary System Design Optimization Spring Barge Design Optimization

ESD.77 Multidisciplinary System Design Optimization Spring Barge Design Optimization ESD.77 Multidisciplinary System Design Optimization Spring 2010 Barge Design Optimization Anonymous MIT Students What is a barge? Flat bottomed vessel, typically non selfpropelled, used to carry low value,

More information

Chapter 3 Path Optimization

Chapter 3 Path Optimization Chapter 3 Path Optimization Background information on optimization is discussed in this chapter, along with the inequality constraints that are used for the problem. Additionally, the MATLAB program for

More information

Applications of Piezo Actuators for Space Instrument Optical Alignment

Applications of Piezo Actuators for Space Instrument Optical Alignment Year 4 University of Birmingham Presentation Applications of Piezo Actuators for Space Instrument Optical Alignment Michelle Louise Antonik 520689 Supervisor: Prof. B. Swinyard Outline of Presentation

More information

Comparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles

Comparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles INTERNATIONAL JOURNAL OF MATHEMATICS MODELS AND METHODS IN APPLIED SCIENCES Comparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles M. Fernanda P.

More information

Evolutionary Neurocontrol

Evolutionary Neurocontrol ACT Global Optimization Competition Workshop Evolutionary Neurocontrol Team 1 Bernd Dachwald German Aerospace Center (DLR) Mission Operations Section Oberpfaffenhofen b e r n d. d a c h w a l d @ d l r.

More information

Optimal Control Techniques for Dynamic Walking

Optimal Control Techniques for Dynamic Walking Optimal Control Techniques for Dynamic Walking Optimization in Robotics & Biomechanics IWR, University of Heidelberg Presentation partly based on slides by Sebastian Sager, Moritz Diehl and Peter Riede

More information

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization

More information

Today. Golden section, discussion of error Newton s method. Newton s method, steepest descent, conjugate gradient

Today. Golden section, discussion of error Newton s method. Newton s method, steepest descent, conjugate gradient Optimization Last time Root finding: definition, motivation Algorithms: Bisection, false position, secant, Newton-Raphson Convergence & tradeoffs Example applications of Newton s method Root finding in

More information

Chapter 3 Numerical Methods

Chapter 3 Numerical Methods Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained

More information

YEAR 7 SCHEME OF WORK - EXTENSION

YEAR 7 SCHEME OF WORK - EXTENSION YEAR 7 SCHEME OF WORK - EXTENSION Autumn Term 1 Number Skills Spring Term 1 Angles and Shape Summer Term 1 Multiplicative Reasoning Analysing and displaying data Decimals Perimeter, Area and Volume Half

More information

Multidisciplinary System Design Optimization (MSDO)

Multidisciplinary System Design Optimization (MSDO) Multidisciplinary System Design Optimization (MSDO) Structural Optimization & Design Space Optimization Lecture 18 April 7, 2004 Il Yong Kim 1 I. Structural Optimization II. Integrated Structural Optimization

More information

Knowledge Capture For Multidisciplinary STOP Analysis

Knowledge Capture For Multidisciplinary STOP Analysis Knowledge Capture For Multidisciplinary STOP Analysis Tory Scola NASA Langley Research Center 1 STOP Team Tory Scola STOP Integration/Analysis Becky Stavely STOP Integration, Thermal Charlie Boyer Mechanical

More information

Gianluca Palermo Sapienza - Università di Roma. Paolo Gaudenzi Sapienza - Università di Roma

Gianluca Palermo Sapienza - Università di Roma. Paolo Gaudenzi Sapienza - Università di Roma Optimization of satellite s onboard data processing workload and related system resources, by offloading specific CPUintensive tasks onto external computational nodes Gianluca Palermo Sapienza - Università

More information

Stage 7 Checklists Have you reached this Standard?

Stage 7 Checklists Have you reached this Standard? Stage 7 Checklists Have you reached this Standard? Main Criteria for the whole year. J K L Use positive integer powers and associated real roots Apply the four operations with decimal numbers Write a quantity

More information

Crash-Starting the Simplex Method

Crash-Starting the Simplex Method Crash-Starting the Simplex Method Ivet Galabova Julian Hall School of Mathematics, University of Edinburgh Optimization Methods and Software December 2017 Ivet Galabova, Julian Hall Crash-Starting Simplex

More information

Waves & Oscillations

Waves & Oscillations Physics 42200 Waves & Oscillations Lecture 41 Review Spring 2016 Semester Matthew Jones Final Exam Date:Tuesday, May 3 th Time:7:00 to 9:00 pm Room: Phys 112 You can bring one double-sided pages of notes/formulas.

More information

Accelerating Double Precision FEM Simulations with GPUs

Accelerating Double Precision FEM Simulations with GPUs Accelerating Double Precision FEM Simulations with GPUs Dominik Göddeke 1 3 Robert Strzodka 2 Stefan Turek 1 dominik.goeddeke@math.uni-dortmund.de 1 Mathematics III: Applied Mathematics and Numerics, University

More information

What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool

What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool Lecture 5: GOSET 1 What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool GOSET is a MATLAB based genetic algorithm toolbox for solving optimization problems 2 GOSET Features Wide

More information

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECHNOLOGY METAHEURISTICS

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECHNOLOGY METAHEURISTICS METAHEURISTICS 1. Objectives The goals of the laboratory workshop are as follows: to learn basic properties of evolutionary computation techniques and other metaheuristics for solving various global optimization

More information

CPS 101 Introduction to Computational Science

CPS 101 Introduction to Computational Science CPS 101 Introduction to Computational Science Wensheng Shen Department of Computational Science SUNY Brockport Chapter 6 Modeling Process Definition Model classification Steps of modeling 6.1 Definition

More information

TABLE OF CONTENTS INTRODUCTION...2

TABLE OF CONTENTS INTRODUCTION...2 WINGARD PE 6.0 August 2010 TABLE OF CONTENTS TABLE OF CONTENTS...1 1. INTRODUCTION...2 2. PROGRAM OVERVIEW...3 2.1. PROGRAM MENUS... 4 2.2. MAIN TOOLBAR... 5 2.3. ANALYSIS... 7 2.4. OUTPUT... 10 2.5. DISPLAY

More information

Fast Star Tracker Centroid Algorithm for High Performance CubeSat with Air Bearing Validation. Matthew Knutson, David Miller. June 2012 SSL # 5-12

Fast Star Tracker Centroid Algorithm for High Performance CubeSat with Air Bearing Validation. Matthew Knutson, David Miller. June 2012 SSL # 5-12 Fast Star Tracker Centroid Algorithm for High Performance CubeSat with Air Bearing Validation Matthew Knutson, David Miller June 2012 SSL # 5-12 Fast Star Tracker Centroid Algorithm for High Performance

More information

2. Optimization problems 6

2. Optimization problems 6 6 2.1 Examples... 7... 8 2.3 Convex sets and functions... 9 2.4 Convex optimization problems... 10 2.1 Examples 7-1 An (NP-) optimization problem P 0 is defined as follows Each instance I P 0 has a feasibility

More information

A Course in Machine Learning

A Course in Machine Learning A Course in Machine Learning Hal Daumé III 13 UNSUPERVISED LEARNING If you have access to labeled training data, you know what to do. This is the supervised setting, in which you have a teacher telling

More information

Year 6 Mathematics Overview

Year 6 Mathematics Overview Year 6 Mathematics Overview Term Strand National Curriculum 2014 Objectives Focus Sequence Autumn 1 Number and Place Value read, write, order and compare numbers up to 10 000 000 and determine the value

More information

A NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER NONLINEAR PROGRAMMING PROBLEMS

A NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER NONLINEAR PROGRAMMING PROBLEMS EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL P. Neittaanmäki, J. Périaux and T. Tuovinen (Eds.) c CIMNE, Barcelona, Spain 2007 A NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER

More information

Wave Particle Duality with Single Photon Interference

Wave Particle Duality with Single Photon Interference Wave Particle Duality with Single Photon Interference Gerardo I. Viza 1, 1 Department of Physics and Astronomy, University of Rochester, Rochester, NY 14627 In the experiments of the Mach-Zehnder Interferometer

More information

Efficient floating point: software and hardware

Efficient floating point: software and hardware Efficient floating point: software and hardware David Bindel Rajit Manohar CS and ECE Cornell University 17 Oct 2011 Why this talk? Isn t this a lecture for an intro NA class? Yes: IEEE 754-1985 is ubiquitous

More information

D-Optimal Designs. Chapter 888. Introduction. D-Optimal Design Overview

D-Optimal Designs. Chapter 888. Introduction. D-Optimal Design Overview Chapter 888 Introduction This procedure generates D-optimal designs for multi-factor experiments with both quantitative and qualitative factors. The factors can have a mixed number of levels. For example,

More information

DTU M.SC. - COURSE EXAM Revised Edition

DTU M.SC. - COURSE EXAM Revised Edition Written test, 16 th of December 1999. Course name : 04250 - Digital Image Analysis Aids allowed : All usual aids Weighting : All questions are equally weighed. Name :...................................................

More information

Tekla Structures Analysis Guide. Product version 21.0 March Tekla Corporation

Tekla Structures Analysis Guide. Product version 21.0 March Tekla Corporation Tekla Structures Analysis Guide Product version 21.0 March 2015 2015 Tekla Corporation Contents 1 Getting started with analysis... 7 1.1 What is an analysis model... 7 Analysis model objects...9 1.2 About

More information

Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA

Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute

More information

New Mexico Tech Hyd 510

New Mexico Tech Hyd 510 Numerics Motivation Modeling process (JLW) To construct a model we assemble and synthesize data and other information to formulate a conceptual model of the situation. The model is conditioned on the science

More information

ECEN 4606, UNDERGRADUATE OPTICS LAB

ECEN 4606, UNDERGRADUATE OPTICS LAB ECEN 4606, UNDERGRADUATE OPTICS LAB Lab 5: Interferometry and Coherence SUMMARY: In this lab you will use interference of a temporally coherent (very narrow temporal frequency bandwidth) laser beam to

More information

A Comparison of the Iterative Fourier Transform Method and. Evolutionary Algorithms for the Design of Diffractive Optical.

A Comparison of the Iterative Fourier Transform Method and. Evolutionary Algorithms for the Design of Diffractive Optical. A Comparison of the Iterative Fourier Transform Method and Evolutionary Algorithms for the Design of Diffractive Optical Elements Philip Birch, Rupert Young, Maria Farsari, David Budgett, John Richardson,

More information

Graphics and Interaction Transformation geometry and homogeneous coordinates

Graphics and Interaction Transformation geometry and homogeneous coordinates 433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation

More information

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation

More information

Flexible multibody systems - Relative coordinates approach

Flexible multibody systems - Relative coordinates approach Computer-aided analysis of multibody dynamics (part 2) Flexible multibody systems - Relative coordinates approach Paul Fisette (paul.fisette@uclouvain.be) Introduction In terms of modeling, multibody scientists

More information

Force Modeling, Quaternion PID, and Optimization

Force Modeling, Quaternion PID, and Optimization Cornell University Autonomous Underwater Vehicle Team Spring 2014 Force Modeling, Quaternion PID, and Optimization Technical Report Alex Spitzer (aes368) May 11, 2014 Contents 1 Abstract 2 2 Previous Designs

More information

DD2429 Computational Photography :00-19:00

DD2429 Computational Photography :00-19:00 . Examination: DD2429 Computational Photography 202-0-8 4:00-9:00 Each problem gives max 5 points. In order to pass you need about 0-5 points. You are allowed to use the lecture notes and standard list

More information

NOTATION AND TERMINOLOGY

NOTATION AND TERMINOLOGY 15.053x, Optimization Methods in Business Analytics Fall, 2016 October 4, 2016 A glossary of notation and terms used in 15.053x Weeks 1, 2, 3, 4 and 5. (The most recent week's terms are in blue). NOTATION

More information

Operations Research and Optimization: A Primer

Operations Research and Optimization: A Primer Operations Research and Optimization: A Primer Ron Rardin, PhD NSF Program Director, Operations Research and Service Enterprise Engineering also Professor of Industrial Engineering, Purdue University Introduction

More information

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan

More information

Section 4: Extreme Values & Lagrange Multipliers.

Section 4: Extreme Values & Lagrange Multipliers. Section 4: Extreme Values & Lagrange Multipliers. Compiled by Chris Tisdell S1: Motivation S2: What are local maxima & minima? S3: What is a critical point? S4: Second derivative test S5: Maxima and Minima

More information

Department of Electrical and Computer Engineering

Department of Electrical and Computer Engineering LAGRANGIAN RELAXATION FOR GATE IMPLEMENTATION SELECTION Yi-Le Huang, Jiang Hu and Weiping Shi Department of Electrical and Computer Engineering Texas A&M University OUTLINE Introduction and motivation

More information

3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers

3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers 3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers Prof. Tesler Math 20C Fall 2018 Prof. Tesler 3.3 3.4 Optimization Math 20C / Fall 2018 1 / 56 Optimizing y = f (x) In Math 20A, we

More information

Translations, Reflections, and Rotations

Translations, Reflections, and Rotations Translations, Reflections, and Rotations This photo shows a classic optical illusion called the Necker Cube. It's an example of an impossible object. Optical illusions are often helpful to scientists who

More information

Dijkstra's Algorithm

Dijkstra's Algorithm Shortest Path Algorithm Dijkstra's Algorithm To find the shortest path from the origin node to the destination node No matrix calculation Floyd s Algorithm To find all the shortest paths from the nodes

More information

5 th Grade Hinojosa Math Vocabulary Words

5 th Grade Hinojosa Math Vocabulary Words Topic 1 Word Definition Picture value The place of a digit in a number tells the value digit The symbols of 0,1,2,3,4,5,6,7,8, and 9 used to write numbers standard form A number written with one digit

More information

Condenser Optics for Dark Field X-Ray Microscopy

Condenser Optics for Dark Field X-Ray Microscopy Condenser Optics for Dark Field X-Ray Microscopy S. J. Pfauntsch, A. G. Michette, C. J. Buckley Centre for X-Ray Science, Department of Physics, King s College London, Strand, London WC2R 2LS, UK Abstract.

More information

Introduction to Optimization

Introduction to Optimization Introduction to Optimization Second Order Optimization Methods Marc Toussaint U Stuttgart Planned Outline Gradient-based optimization (1st order methods) plain grad., steepest descent, conjugate grad.,

More information

Read, write compare and order numbers beyond 1000 in numerals and words Read Roman numerals to 100 and understand how they have changed through time

Read, write compare and order numbers beyond 1000 in numerals and words Read Roman numerals to 100 and understand how they have changed through time Number Year 4 Year 5 Year 6 Year 6 Exceeded Developing Count reliably to and from 20 putting numbers in order Year 2 Year 3 Read, write and compare and order numbers 0-1000 in numerals and words Read,

More information

ELGIN ACADEMY Mathematics Department Evaluation Booklet (Core) Name Reg

ELGIN ACADEMY Mathematics Department Evaluation Booklet (Core) Name Reg ELGIN ACADEMY Mathematics Department Evaluation Booklet (Core) Name Reg CfEL You should be able to use this evaluation booklet to help chart your progress in the Maths department throughout S1 and S2.

More information

Numerical Optimization: Introduction and gradient-based methods

Numerical Optimization: Introduction and gradient-based methods Numerical Optimization: Introduction and gradient-based methods Master 2 Recherche LRI Apprentissage Statistique et Optimisation Anne Auger Inria Saclay-Ile-de-France November 2011 http://tao.lri.fr/tiki-index.php?page=courses

More information

The Binary Genetic Algorithm. Universidad de los Andes-CODENSA

The Binary Genetic Algorithm. Universidad de los Andes-CODENSA The Binary Genetic Algorithm Universidad de los Andes-CODENSA 1. Genetic Algorithms: Natural Selection on a Computer Figure 1 shows the analogy between biological i l evolution and a binary GA. Both start

More information

Full surface strain measurement using shearography

Full surface strain measurement using shearography Full surface strain measurement using shearography Roger M. Groves, Stephen W. James * and Ralph P. Tatam Centre for Photonics and Optical Engineering, School of Engineering, Cranfield University ABSTRACT

More information

SIMULATION AND VISUALIZATION IN THE EDUCATION OF COHERENT OPTICS

SIMULATION AND VISUALIZATION IN THE EDUCATION OF COHERENT OPTICS SIMULATION AND VISUALIZATION IN THE EDUCATION OF COHERENT OPTICS J. KORNIS, P. PACHER Department of Physics Technical University of Budapest H-1111 Budafoki út 8., Hungary e-mail: kornis@phy.bme.hu, pacher@phy.bme.hu

More information

KS3 Curriculum Plan Maths - Core Year 7

KS3 Curriculum Plan Maths - Core Year 7 KS3 Curriculum Plan Maths - Core Year 7 Autumn Term 1 Unit 1 - Number skills Unit 2 - Fractions Know and use the priority of operations and laws of arithmetic, Recall multiplication facts up to 10 10,

More information

Application Note: Driving Torque Optimization

Application Note: Driving Torque Optimization Application Note: Driving Torque Optimization Introduction The optimization module of SAM offers single-function multi-parameter optimization based on a mix of evolutionary algorithms and Simplex techniques.

More information

CPSC 340: Machine Learning and Data Mining. Robust Regression Fall 2015

CPSC 340: Machine Learning and Data Mining. Robust Regression Fall 2015 CPSC 340: Machine Learning and Data Mining Robust Regression Fall 2015 Admin Can you see Assignment 1 grades on UBC connect? Auditors, don t worry about it. You should already be working on Assignment

More information

Diffraction Challenge Problem Solutions

Diffraction Challenge Problem Solutions Diffraction Challenge Problem Solutions Problem 1: Measuring the Wavelength of Laser Light Suppose you shine a red laser through a pair of narrow slits (a = 40 μm) separated by a known distance and allow

More information

Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems

Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado

More information

Reflections from a thin film

Reflections from a thin film Reflections from a thin film l Part of the wave reflects from the top surface and part from the bottom surface l The part that reflects from the top surface has a 180 o phase change while the part that

More information

OPTIMIZATION METHODS

OPTIMIZATION METHODS D. Nagesh Kumar Associate Professor Department of Civil Engineering, Indian Institute of Science, Bangalore - 50 0 Email : nagesh@civil.iisc.ernet.in URL: http://www.civil.iisc.ernet.in/~nagesh Brief Contents

More information

Radio Interferometry Bill Cotton, NRAO. Basic radio interferometry Emphasis on VLBI Imaging application

Radio Interferometry Bill Cotton, NRAO. Basic radio interferometry Emphasis on VLBI Imaging application Radio Interferometry Bill Cotton, NRAO Basic radio interferometry Emphasis on VLBI Imaging application 2 Simplest Radio Interferometer Monochromatic, point source 3 Interferometer response Adding quarter

More information

A Simplified Vehicle and Driver Model for Vehicle Systems Development

A Simplified Vehicle and Driver Model for Vehicle Systems Development A Simplified Vehicle and Driver Model for Vehicle Systems Development Martin Bayliss Cranfield University School of Engineering Bedfordshire MK43 0AL UK Abstract For the purposes of vehicle systems controller

More information

Precalculus and Calculus

Precalculus and Calculus 4 Precalculus and Calculus You have permission to make copies of this document for your classroom use only. You may not distribute, copy or otherwise reproduce any part of this document or the lessons

More information

The Heuristic (Dark) Side of MIP Solvers. Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL

The Heuristic (Dark) Side of MIP Solvers. Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL The Heuristic (Dark) Side of MIP Solvers Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL 1 Table of content [Lodi], The Heuristic (Dark) Side of MIP Solvers, Hybrid Metaheuristics, 273-284,

More information

Supplementary information

Supplementary information Modern Structural Analysis - Introduction to Modelling Supplementary information Chapter 3 Section 5.10 Equivalent beam for parallel chord trusses The cross references in the form n.m or n.m.p are to sub-sections

More information

COMPUTATIONAL AND EXPERIMENTAL INTERFEROMETRIC ANALYSIS OF A CONE-CYLINDER-FLARE BODY. Abstract. I. Introduction

COMPUTATIONAL AND EXPERIMENTAL INTERFEROMETRIC ANALYSIS OF A CONE-CYLINDER-FLARE BODY. Abstract. I. Introduction COMPUTATIONAL AND EXPERIMENTAL INTERFEROMETRIC ANALYSIS OF A CONE-CYLINDER-FLARE BODY John R. Cipolla 709 West Homeway Loop, Citrus Springs FL 34434 Abstract A series of computational fluid dynamic (CFD)

More information

Level 4 means that I can

Level 4 means that I can Level 4 means that I can Describe number patterns Find multiples Find factors Work out the square numbers Use word formulae Use co-ordinates in the first quadrant Multiply and divide whole numbers by 10

More information

Introduction to Optimization Problems and Methods

Introduction to Optimization Problems and Methods Introduction to Optimization Problems and Methods wjch@umich.edu December 10, 2009 Outline 1 Linear Optimization Problem Simplex Method 2 3 Cutting Plane Method 4 Discrete Dynamic Programming Problem Simplex

More information

TOPIC LIST GCSE MATHEMATICS HIGHER TIER (Bold HIGHER TIER ONLY) Number Topic Red Amber Green

TOPIC LIST GCSE MATHEMATICS HIGHER TIER (Bold HIGHER TIER ONLY) Number Topic Red Amber Green TOPIC LIST GCSE MATHEMATICS HIGHER TIER (Bold HIGHER TIER ONLY) Number Order whole, decimal, fraction and negative numbers Use the symbols =,, Add, subtract, multiply, divide whole numbers using written

More information

Chapter 3: Arithmetic for Computers

Chapter 3: Arithmetic for Computers Chapter 3: Arithmetic for Computers Objectives Signed and Unsigned Numbers Addition and Subtraction Multiplication and Division Floating Point Computer Architecture CS 35101-002 2 The Binary Numbering

More information

The Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization

The Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization The Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization Sébastien Le Digabel Charles Audet Christophe Tribes GERAD and École Polytechnique de Montréal ICCOPT, Tokyo 2016 08 08 BBO:

More information

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material

More information

COLUMN GENERATION IN LINEAR PROGRAMMING

COLUMN GENERATION IN LINEAR PROGRAMMING COLUMN GENERATION IN LINEAR PROGRAMMING EXAMPLE: THE CUTTING STOCK PROBLEM A certain material (e.g. lumber) is stocked in lengths of 9, 4, and 6 feet, with respective costs of $5, $9, and $. An order for

More information

New Hybrid Optimization for Design of Active Twist Rotors

New Hybrid Optimization for Design of Active Twist Rotors Structures, Structural Dynamics, and Materials and Co-located Conferences April 8-11, 2013, Boston, Massachusetts 54th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference AIAA

More information

9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9).

9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). 9-1 GCSE Maths GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). In each tier, there are three exams taken at the end of Year 11. Any topic may be assessed on each of

More information

MATHEMATICS DEPARTMENT COURSE OUTLINE TERM 1/2/3 YEAR 7

MATHEMATICS DEPARTMENT COURSE OUTLINE TERM 1/2/3 YEAR 7 MATHEMATICS DEPARTMENT COURSE OUTLINE 2016-17 TERM 1/2/3 YEAR 7 Week Topic YEAR 7- Mathematics Term 1 plan 2016-2017 Learning outcomes 1/2 Numbers and the number system Recall prime numbers up to 50 Know

More information

Mathematics in Orbit

Mathematics in Orbit Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:

More information

Evaluating Classifiers

Evaluating Classifiers Evaluating Classifiers Charles Elkan elkan@cs.ucsd.edu January 18, 2011 In a real-world application of supervised learning, we have a training set of examples with labels, and a test set of examples with

More information

CHAPTER VI BACK PROPAGATION ALGORITHM

CHAPTER VI BACK PROPAGATION ALGORITHM 6.1 Introduction CHAPTER VI BACK PROPAGATION ALGORITHM In the previous chapter, we analysed that multiple layer perceptrons are effectively applied to handle tricky problems if trained with a vastly accepted

More information

SDLS: a Matlab package for solving conic least-squares problems

SDLS: a Matlab package for solving conic least-squares problems SDLS: a Matlab package for solving conic least-squares problems Didier Henrion 1,2 Jérôme Malick 3 June 28, 2007 Abstract This document is an introduction to the Matlab package SDLS (Semi-Definite Least-Squares)

More information

Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA

Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute

More information