Adjoint clinic Introduction for new users

Size: px
Start display at page:

Download "Adjoint clinic Introduction for new users"

Transcription

1 Adjoint clinic Introduction for new users Daven Henze (U. Colorado) Monika Kopacz (Harvard) Kumaresh Singh (Virginia Tech.) April 9, 2009

2 Agenda What is an adjoint good for? and what it is not good for (Kopacz) What has been done with an adjoint so far (quick 1 sentence summary of all projects) (Kopacz) Overview of obtaining code, users guides, and benchmark simulations (Henze) Model setups (parameters, operators, active variables) - for a PM2.5 sensitivity problem (Henze) - for a CO optimization problem (Kopacz) - for a v7 O3 optimization problem (Singh) Soliciting feedback from new users - potential future applications? - what capabilities will need to be added / updated / improved for your application?

3 What is an adjoint (technically) Adjoint = forward + reverse run (~2.5 x GEOS-Chem time) Adjoint inversion = and iterations if performing optimization, each run at the full resolution of GEOS-Chem for the whole period of time

4 What is an adjoint good and not good for? ie. what efficiency do we gain by using an adjoint Sensitivity of 1 parameter (scalar) to many parameters (vector, matrix), e.g. surface station: adjoint is most efficient 1. Sensitivity studies Sensitivity of many parameters to 1 or many parameters (computing full Jacobian): adjoint not more efficient Adjoint Model (receptor-oriented) Forward Model (source-oriented) Concentration at the receptor t n Forward GC Perturbation at source region t 0 adjoint area of possible origin t 0 Changes of concentratio n t n

5 What is an adjoint good and not good for? ie. what efficiency do we gain by using an adjoint Many observations and high resolution estimates possible (eg. CO sources) use an adjoint 2. Parameter estimation Few observations, can only constrain a few regions (e.g. mercury sources) adjoint not efficient satellite obs. A posteriori emissions * Except for calculating gradients for analytical inversion (see Kopacz et al. [2009], Kaminski et al. 1999)

6 Limitations and cautions Nonlinearities (cf. Henze s talk) Sensitivity!= Source apportionment Sensitivities: cheap, inversion: expensive Each application requires extra code development Memory intensive Everything running together (observational operators etc.)

7 What has GEOS-Chem adjoint been applied to so far? Aerosol source estimation (Henze) CO source estimation: regional and global, using MOPITT, AIRS, SCIAMACHY (Kopacz) Sensitivity of Air Quality attainment metric to ozone precursors (Henze) Chemical sensitivity of ozone concentrations to precursor emissions (Singh) Ozone transport/production sensitivity study (Zhang) NOx source estimates using SCIAMACHY data (Shim) Sensitivity of Arctic O 3 to precursor emissions (Walker)

8 Obtaining code Model setup: PM2.5 sensitivity

9 Obtaining the adjoint codes Step 1: Sign up on the adjoint group mailing list: geos chem stay informed of bug patches new releases (many coming out soon after this meeting) Step 2: Peruse the adjoint wiki: Chem_Adjoint find out which adjoint version you need read the manual (linked from the wiki page) Step 3: Get code from CVS server for an account CVS server is moving from Caltech to CU Boulder very soon

10 Obtaining the adjoint codes...step 3: CVS is good for: tracking changes you ve made to the code upgrading to changes we ve made to the code e.g., adding 2x2.5 support: 106,107c102 < REAL*4, ALLOCATABLE :: QC_SO2_CHEMT(:,:,:,:) < REAL*4, ALLOCATABLE :: QC_SO2_DYNT(:,:,:,:) > REAL*4, ALLOCATABLE :: QC_SO2_CHK(:,:,:,:) 158a154 >! (11) Now completely split dynamic from chemical time step checkpoints! (dkh, 02/01/09) 354,365c350,362

11 Caveats about the code Code is distributed following GEOS Chem grass roots policy open access get code from the source share what you ve done too give proper credit

12 Running the code Benchmark simulations following links from wiki, download benchmark inputs / outputs try it on your computer! Supporting files

13 Adjoint model setup Define your active variables: (CMN_ADJ)!============================================================! **** ACTIVE VARIABLE SELECTION ****! Set type of inverse problem to solve. Only uncomment one of! the following sections.!============================================================! INITIAL CONDITIONS! CHARACTER(LEN=10) :: ACTIVE_VARS = 'TRACERS'! INTEGER, PARAMETER :: NOPT = IIPAR * JJPAR * LLPAR * NADJ! ! EMISSION SCALE FACTORS! CHARACTER(LEN=10) :: ACTIVE_VARS = 'EMISSIONS'! INTEGER, PARAMETER :: NOPT = IIPAR * JJPAR * MMSCL * NNEMS! ! FINITE DIFFERENCE TEST CHARACTER(LEN=10) :: ACTIVE_VARS = 'FDTEST' INTEGER, PARAMETER :: NOPT = IIPAR * JJPAR * MMSCL * NNEMS

14 Adjoint model setup Pick a type of cost function (cpp directives in CMN_ADJ):!#define JACOBIAN 'JACOBIAN' #define PM_ATTAINMENT 'PM_ATTAINMENT'!#define O3_ATTAINMENT 'O3_ATTAINMENT'!#define NO2_SAT_OBS 'NO2_SAT_OBS'!#define IMPROVE_OBS 'IMPROVE_OBS'!#define CASTNET_OBS 'CASTNET_OBS and some other options: #define LOG_OPT 'LOG_OPT'!#define FD_GLOB 'FD_GLOB'

15 Adjoint model setup Set the number of iterations and folder locations in the run script: # Set the start (or current ) iteration number X=1 # Set the stopping iteration number XSTOP=1 # Give every run a unique name (default is $PBS_JOBID) RNAME=ADJv29d_f04C0 Set some classic geos chem input files (input.geos, input.ctm) TIMING VARIABLES--4 x 5rRUN NYMDb NHMSb NYMDe NHMSe NDT NTDT NDIAGTIME GEOS-CHEM FLAGS T T T T F LEMIS LDRYD LCHEM LTRAN LTPFV T T T F T LTURB LCONV LWETD LDBUG LMONOT F T T F F LWAIT LBBSEA LUNZIP LSVGLB LTOMSAI F T F F T LMFCT LFILL LSTDRUN LDEAD LSHIPSO2 T T T T F LSULF LCARB LDUST LSSALT LATEQ

16 Results in the gctm.gdt.01 file: IDL> gamap, file='gctm.gdt.01' CATEGORY ILUN TRCNAME TRC UNIT TAU0(DATE) DIMENSIONS 1 : IJ GDE $ 21 djdsox none ( ) : IJ GDE $ 21 djdsox none ( ) : IJ GDE $ 21 djdso2s 9803 none ( ) : IJ GDE $ 21 djdso2b 9804 none ( ) : IJ GDE $ 21 djdso2b 9805 none ( ) : IJ GDE $ 21 djdnh3b 9806 none ( ) : IJ GDE $ 21 djdnh3b 9807 none ( ) : IJ GDE $ 21 djdnh3a 9808 none ( ) : IJ GDE $ 21 djdnh3n 9809 none ( ) note: you will need the tracerinfo.dat and diaginfo.dat files provided in the tools package

17 Developing new capabilities Overall, adjoint models calculate gradients For your application, what is J? Does GEOS Chem alreadly calculate J? What is p? Name the GEOS Chem specifically variable. e.g., I want sensitivity w.r.t NOx emissions. OK. which NOx emissions? REMIS RRATE GEMISNOX2 NOXTOT EMIS_BL EMISRRN...

18 Adding your own code So you added a new (tracer, process, emission, reaction) to the adjoint. GREAT! But did you check the adjoint with finite difference comparison? try your inverse model with pseudo observations?

19 Validating code (IDL/matlab scripts provided)

GEOS-Chem Adjoint Users Guide (Draft)

GEOS-Chem Adjoint Users Guide (Draft) GEOS-Chem Adjoint Users Guide (Draft) Daven K. Henze May 12, 2009 Contents 1 Getting started 3 1.1 Obtaining run packages............................. 3 1.2 Obtaining source code..............................

More information

GEOS Chem Adjoint V8

GEOS Chem Adjoint V8 GEOS Chem Adjoint V8 Flowchart descriptions of Inverse_driver.f Geos_chem_mod.f Chemistry_mod.f Chemdr.f Geos_chem_adj.f Jan/21, 2010 Meemong Lee Shape & Color convention File Process Function calls Macro

More information

GEOS-Chem Adjoint User s Guide (gcadj v32)

GEOS-Chem Adjoint User s Guide (gcadj v32) GEOS-Chem Adjoint User s Guide (gcadj v32) Questions: Monika Kopacz (mkopacz@princeton.edu), Daven Henze (daven.henze@colorado.edu), Hyungmin Lee (hyuunmin.lee@colorado.edu) March 4, 2012 Contents 1 Getting

More information

CMAQ v4.5 Adjoint User s Manual

CMAQ v4.5 Adjoint User s Manual CMAQ v4.5 Adjoint User s Manual An adjoint model for CMAQ to perform 4D-Var Data Assimilation and Sensitivity Analysis Kumaresh Singh & Adrian Sandu Department of Computer Science Virginia Polytechnic

More information

Debugging with the new GEOS-Chem Unit Tester

Debugging with the new GEOS-Chem Unit Tester Debugging with the new GEOS-Chem Unit Tester Bob Yantosca Senior Software Engineer GEOS-Chem Support Team Jacob Group Meeting 27 Nov 2013 with Melissa Payer Sulprizio Contents Overview G-C software development

More information

3-D Tomographic Reconstruction

3-D Tomographic Reconstruction Mitglied der Helmholtz-Gemeinschaft 3-D Tomographic Reconstruction of Atmospheric Trace Gas Concentrations for Infrared Limb-Imagers February 21, 2011, Nanocenter, USC Jörn Ungermann Tomographic trace

More information

Important new structural developments in GEOS-Chem v11

Important new structural developments in GEOS-Chem v11 Important new structural developments in GEOS-Chem v11 Bob Yantosca Senior Software Engineer GEOS-Chem Support Team Jacob Group Meeting 10 Aug 2016 with: Melissa, Matt, Lizzie, Mike Table of Contents Motivation

More information

Optimization Problems and Wrap-Up. CS 221 Lecture 14 Tue 6 December 2011

Optimization Problems and Wrap-Up. CS 221 Lecture 14 Tue 6 December 2011 Optimization Problems and Wrap-Up CS 221 Lecture 14 Tue 6 December 2011 Agenda 1. Announcements 2. Solving Optimization Problems in Excel and MATLAB (Text Chapter 10) 3. Other nifty functions in (standard)

More information

Homework 5. Due: April 20, 2018 at 7:00PM

Homework 5. Due: April 20, 2018 at 7:00PM Homework 5 Due: April 20, 2018 at 7:00PM Written Questions Problem 1 (25 points) Recall that linear regression considers hypotheses that are linear functions of their inputs, h w (x) = w, x. In lecture,

More information

7 Control Structures, Logical Statements

7 Control Structures, Logical Statements 7 Control Structures, Logical Statements 7.1 Logical Statements 1. Logical (true or false) statements comparing scalars or matrices can be evaluated in MATLAB. Two matrices of the same size may be compared,

More information

KINEMATICS FOR ANIMATION. Rémi Ronfard, Animation, M2R MOSIG

KINEMATICS FOR ANIMATION. Rémi Ronfard, Animation, M2R MOSIG KINEMATICS FOR ANIMATION Rémi Ronfard, Animation, M2R MOSIG Direct and inverse kinematics in animation Fast numerical methods for inverse kinematics by Bill Baxter My Adventures with Inverse Kinematics

More information

Getting Started with GCHP v11-02c

Getting Started with GCHP v11-02c Getting Started with GCHP v11-02c Lizzie Lundgren GEOS-Chem Support Team geos-chem-support@as.harvard.edu September 2017 Overview 1) What is GCHP and why use it? 2) Common Misconceptions 3) Useful Tips

More information

Classical Gradient Methods

Classical Gradient Methods Classical Gradient Methods Note simultaneous course at AMSI (math) summer school: Nonlin. Optimization Methods (see http://wwwmaths.anu.edu.au/events/amsiss05/) Recommended textbook (Springer Verlag, 1999):

More information

Gaussian Plume Air Dispersion Model - AERMOD. Release Notes. Versions 9.3, 9.4, and 9.5

Gaussian Plume Air Dispersion Model - AERMOD. Release Notes. Versions 9.3, 9.4, and 9.5 Gaussian Plume Air Dispersion Model - AERMOD Versions 9.3, 9.4, and 9.5 Tel: (519) 746-5995 Fax: (519) 746-0793 Web Site: www.weblakes.com 1996-2017 AERMOD View Version 9.5 September 18, 2017 New Features

More information

An introduction to netcdf diagnostics in GEOS-Chem. Bob Yantosca Senior Software Engineer 05 Oct 2017

An introduction to netcdf diagnostics in GEOS-Chem. Bob Yantosca Senior Software Engineer 05 Oct 2017 An introduction to netcdf diagnostics in GEOS-Chem Bob Yantosca Senior Software Engineer 05 Oct 2017 Overview What are diagnostics? Why do we need new diagnostics? Design considerations Building blocks:

More information

LIDORT family of Radiative Transfer Models Applications to the TEMPO Project

LIDORT family of Radiative Transfer Models Applications to the TEMPO Project LIDORT family of Radiative Transfer Models Applications to the TEMPO Project Robert Spurr, RT Solutions Inc. 9 Channing Street, Cambridge, Mass. First TEMPO Science Team Meeting Harvard-Smithsonian CfA,

More information

CS 553 Compiler Construction Fall 2006 Project #4 Garbage Collection Due November 27, 2005

CS 553 Compiler Construction Fall 2006 Project #4 Garbage Collection Due November 27, 2005 CS 553 Compiler Construction Fall 2006 Project #4 Garbage Collection Due November 27, 2005 In this assignment you will implement garbage collection for the MiniJava compiler. The project includes the two

More information

Introduction to Automatic Differentiation

Introduction to Automatic Differentiation Introduction to Automatic Differentiation PLEIAD Seminar, Universidad de Chile 27 Nov. 2009 Santiago de Chile Outline of the talk Automatic Differentiation (AD) Definition by example Forward and reverse

More information

MAR 572 Geophysical Simulation

MAR 572 Geophysical Simulation MAR 572 Geophysical Simulation Wed/Fri 3:00-4:20 pm Endeavour 158 Prof. Marat Khairoutdinov Office hours: Endeavour 121; by email appt Email: marat.khairoutdinov@stonybrook.edu Class website: http://rossby.msrc.sunysb.edu/~marat/mar572.html

More information

Exercises. Cacti Installation and Configuration

Exercises. Cacti Installation and Configuration Exercises Cacti Installation and Configuration Exercises Your Mission... Install Cacti Create device entry for your local router Create device entries for your local servers Create entries for class router

More information

Exercises. Cacti Installation and Configuration

Exercises. Cacti Installation and Configuration Exercises Cacti Installation and Configuration Exercises Your Mission... Install Cacti Create device entry for your local router Create device entries for your local servers Create entries for class router

More information

CS-184: Computer Graphics. Today. Forward kinematics Inverse kinematics. Wednesday, November 12, Pin joints Ball joints Prismatic joints

CS-184: Computer Graphics. Today. Forward kinematics Inverse kinematics. Wednesday, November 12, Pin joints Ball joints Prismatic joints CS-184: Computer Graphics Lecture #18: Forward and Prof. James O Brien University of California, Berkeley V2008-F-18-1.0 1 Today Forward kinematics Inverse kinematics Pin joints Ball joints Prismatic joints

More information

Getting Started with High Performance GEOS-Chem

Getting Started with High Performance GEOS-Chem Getting Started with High Performance GEOS-Chem Lizzie Lundgren GEOS-Chem Support Team geos-chem-support@as.harvard.edu June 2017 Overview 1) What is GCHP and why use it? 2) Common Misconceptions 3) Useful

More information

Isothermal Batch Reactor Modeling

Isothermal Batch Reactor Modeling Instructions for use of the tutorial: Download the compressed file Example1.zip and store it on a folder of your choice on your desktop, or in a location where you have rights to read and write. Open the

More information

Tracking Computer Vision Spring 2018, Lecture 24

Tracking Computer Vision Spring 2018, Lecture 24 Tracking http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 24 Course announcements Homework 6 has been posted and is due on April 20 th. - Any questions about the homework? - How

More information

Constrained Optimization Unconstrained Optimization

Constrained Optimization Unconstrained Optimization Athena A Visual Studio Nonlinear Optimization Tutorial Start Athena Visual Studio The basic elements of an From the File menu select New. optimization problem are listed You are in the Process Modeling

More information

SQL JOIN SQL WHERE SQL ORDER BY Keyword SQL Final Statement Adding Line Items... 41

SQL JOIN SQL WHERE SQL ORDER BY Keyword SQL Final Statement Adding Line Items... 41 Cloud Services Reporting Administration Guide Version 17 July 2017 Contents About This Guide... 5 Reporting in P6 EPPM... 5 P6 Publication Services... 6 Assigning Permissions for P6 EPPM Reporting...

More information

Web Hosting. Important features to consider

Web Hosting. Important features to consider Web Hosting Important features to consider Amount of Storage When choosing your web hosting, one of your primary concerns will obviously be How much data can I store? For most small and medium web sites,

More information

15-780: Problem Set #4

15-780: Problem Set #4 15-780: Problem Set #4 April 21, 2014 1. Image convolution [10 pts] In this question you will examine a basic property of discrete image convolution. Recall that convolving an m n image J R m n with a

More information

Gradient and Grid Perturbation. 1. Finite Difference Method 2. Complex-Step Method 3. Grid Perturbation

Gradient and Grid Perturbation. 1. Finite Difference Method 2. Complex-Step Method 3. Grid Perturbation Gradient and 1. Finite Difference Method 2. Complex-Step Method 3. Finite Difference Method Traditionally finite-difference methods have been used to calculate sensitivities of aerodynamic cost functions.

More information

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited. page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5

More information

The Art of Debugging: How to think like a programmer. Melissa Sulprizio GEOS-Chem Support Team

The Art of Debugging: How to think like a programmer. Melissa Sulprizio GEOS-Chem Support Team The Art of Debugging: How to think like a programmer Melissa Sulprizio GEOS-Chem Support Team geos-chem-support@as.harvard.edu Graduate Student Forum 23 February 2017 GEOS-Chem Support Team Bob Yantosca

More information

Driven Cavity Example

Driven Cavity Example BMAppendixI.qxd 11/14/12 6:55 PM Page I-1 I CFD Driven Cavity Example I.1 Problem One of the classic benchmarks in CFD is the driven cavity problem. Consider steady, incompressible, viscous flow in a square

More information

Our Strategy for Learning Fortran 90

Our Strategy for Learning Fortran 90 Our Strategy for Learning Fortran 90 We want to consider some computational problems which build in complexity. evaluating an integral solving nonlinear equations vector/matrix operations fitting data

More information

New in Designer 2.3. Contents. Highlights. Presets, Duplicate, API. pharoscontrols.com

New in Designer 2.3. Contents. Highlights. Presets, Duplicate, API. pharoscontrols.com Presets, Duplicate, API Contents Welcome to Pharos Designer 2.3, which introduces great new workflow and integration features. We've also fixed some bugs. This document contains the following items: Highlights

More information

Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Welman, 1993 Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation, Chris

More information

Frequently Asked Questions Mobile Banking App

Frequently Asked Questions Mobile Banking App Q: Why are you making a change to your? A: Our goal is to offer the best online banking product we can. That requires making improvements from time to time. We evaluate member feedback on a continual basis,

More information

As a reference, please find a version of the Machine Learning Process described in the diagram below.

As a reference, please find a version of the Machine Learning Process described in the diagram below. PREDICTION OVERVIEW In this experiment, two of the Project PEACH datasets will be used to predict the reaction of a user to atmospheric factors. This experiment represents the first iteration of the Machine

More information

EMEP MSC-W model: History, Principles

EMEP MSC-W model: History, Principles EMEP MSC-W model EMEP MSC-W model: History, Principles David Simpson Outline: Brief history Aims Code design + principles In the beginning: acid rain! Swedish/Norwegian scientists found major damage to

More information

Light transport matrices

Light transport matrices Light transport matrices http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 18 Course announcements Homework 5 has been posted. - Due on Friday

More information

ME 391Q Network Flow Programming

ME 391Q Network Flow Programming ME 9Q Network Flow Programming Final Exam, Summer 00. ( Points) The figure below shows an undirected network. The parameters on the edges are the edge lengths. Find the shortest path tree using Dijkstra

More information

Unit Testing, Difference Testing, Profiling, and Musings on Software Engineering

Unit Testing, Difference Testing, Profiling, and Musings on Software Engineering Unit Testing, Difference Testing, Profiling, and Musings on Software Engineering Bob Yantosca Senior Software Engineer Jacob Group Meeting 06 August 2014 Contents Unit testing, revisited Update since Nov

More information

Scientific Programming in C VI. Common errors

Scientific Programming in C VI. Common errors Scientific Programming in C VI. Common errors Susi Lehtola 6 November 2012 Beginner errors If you re a beginning C programmer, you might often make off-by one errors when you use arrays: #i n c l u de

More information

MongoDB Shootout: MongoDB Atlas, Azure Cosmos DB and Doing It Yourself

MongoDB Shootout: MongoDB Atlas, Azure Cosmos DB and Doing It Yourself MongoDB Shootout: MongoDB Atlas, Azure Cosmos DB and Doing It Yourself Agenda and Intro Click for subtitle or brief description Agenda Intro Goal for this talk Who is this David Murphy person? The technologies

More information

J. Vira, M. Sofiev SILAM winter school, February 2013, FMI

J. Vira, M. Sofiev SILAM winter school, February 2013, FMI Numerical aspects of the advection-diffusion equation J. Vira, M. Sofiev SILAM winter school, February 2013, FMI Outline Intro Some common requirements for numerical transport schemes Lagrangian approach

More information

Radiosity. Johns Hopkins Department of Computer Science Course : Rendering Techniques, Professor: Jonathan Cohen

Radiosity. Johns Hopkins Department of Computer Science Course : Rendering Techniques, Professor: Jonathan Cohen Radiosity Radiosity Concept Global computation of diffuse interreflections among scene objects Diffuse lighting changes fairly slowly across a surface Break surfaces up into some number of patches Assume

More information

automatic differentiation techniques used in jump

automatic differentiation techniques used in jump automatic differentiation techniques used in jump Miles Lubin, Iain Dunning, and Joey Huchette June 22, 2016 MIT Operations Research Center 1 / 36 - Solver-independent, fast, extensible, open-source algebraic

More information

Seven Habits of Highly Effective Jenkins Users

Seven Habits of Highly Effective Jenkins Users Seven Habits of Highly Effective Jenkins Users What is this talk about? Lessons learned: Maintaining multiple large Jenkins instances. Working on Jenkins itself, and many of its plugins. Seeing customer

More information

FPGA Verification How to improve verification without throwing everything away

FPGA Verification How to improve verification without throwing everything away Test and Verification Solutions Experts in Verification FPGA Verification How to improve verification without throwing everything away Mike Bartley, TVS 1 Agenda Have you concerns with your current verification

More information

Survey of Evolutionary and Probabilistic Approaches for Source Term Estimation!

Survey of Evolutionary and Probabilistic Approaches for Source Term Estimation! Survey of Evolutionary and Probabilistic Approaches for Source Term Estimation! Branko Kosović" " George Young, Kerrie J. Schmehl, Dustin Truesdell (PSU), Sue Ellen Haupt, Andrew Annunzio, Luna Rodriguez

More information

An Edge-Swap Heuristic for Finding Dense Spanning Trees

An Edge-Swap Heuristic for Finding Dense Spanning Trees Theory and Applications of Graphs Volume 3 Issue 1 Article 1 2016 An Edge-Swap Heuristic for Finding Dense Spanning Trees Mustafa Ozen Bogazici University, mustafa.ozen@boun.edu.tr Hua Wang Georgia Southern

More information

Hartley - Zisserman reading club. Part I: Hartley and Zisserman Appendix 6: Part II: Zhengyou Zhang: Presented by Daniel Fontijne

Hartley - Zisserman reading club. Part I: Hartley and Zisserman Appendix 6: Part II: Zhengyou Zhang: Presented by Daniel Fontijne Hartley - Zisserman reading club Part I: Hartley and Zisserman Appendix 6: Iterative estimation methods Part II: Zhengyou Zhang: A Flexible New Technique for Camera Calibration Presented by Daniel Fontijne

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

CS451 - Assignment 3 Perceptron Learning Algorithm

CS451 - Assignment 3 Perceptron Learning Algorithm CS451 - Assignment 3 Perceptron Learning Algorithm Due: Sunday, September 29 by 11:59pm For this assignment we will be implementing some of the perceptron learning algorithm variations and comparing both

More information

PRM Method Development and Data Analysis with Skyline. With

PRM Method Development and Data Analysis with Skyline. With Tutorial Webinar #17 PRM Method Development and Data Analysis with Skyline With Brendan MacLean (Principal Developer, Skyline) Eduard Sabidó, Ph.D. (Head of the UPF/CRG Proteomics Unit) Cristina Chiva,

More information

Tianfeng Chai1,2,3, Ariel Stein2, and Fong Ngan1,2,3

Tianfeng Chai1,2,3, Ariel Stein2, and Fong Ngan1,2,3 Tianfeng Chai1,2,3, Ariel Stein2, and Fong Ngan1,2,3 1: Cooperative Institute for Climate & Satellites Maryland, USA 2: NOAA, USA 3: University of Maryland, College, Park, MD, USA HYSPLIT model CAPTEX

More information

APPM 2460 Matlab Basics

APPM 2460 Matlab Basics APPM 2460 Matlab Basics 1 Introduction In this lab we ll get acquainted with the basics of Matlab. This will be review if you ve done any sort of programming before; the goal here is to get everyone on

More information

Advanced Operating Systems (CS 202) Scheduling (2)

Advanced Operating Systems (CS 202) Scheduling (2) Advanced Operating Systems (CS 202) Scheduling (2) Lottery Scheduling 2 2 2 Problems with Traditional schedulers Priority systems are ad hoc: highest priority always wins Try to support fair share by adjusting

More information

CSE 373 NOVEMBER 8 TH COMPARISON SORTS

CSE 373 NOVEMBER 8 TH COMPARISON SORTS CSE 373 NOVEMBER 8 TH COMPARISON SORTS ASSORTED MINUTIAE Bug in Project 3 files--reuploaded at midnight on Monday Project 2 scores Canvas groups is garbage updated tonight Extra credit P1 done and feedback

More information

The Polyhedral Model (Transformations)

The Polyhedral Model (Transformations) The Polyhedral Model (Transformations) Announcements HW4 is due Wednesday February 22 th Project proposal is due NEXT Friday, extension so that example with tool is possible (see resources website for

More information

On Adaptive Mesh Refinement for Atmospheric Pollution Models

On Adaptive Mesh Refinement for Atmospheric Pollution Models On Adaptive Mesh Refinement for Atmospheric Pollution Models Emil M. Constantinescu and Adrian Sandu Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA

More information

Linux on Quick-Turnaround Projects at Ball: No, We Aren t Putting Linux in Canning Jars Sam Povilus

Linux on Quick-Turnaround Projects at Ball: No, We Aren t Putting Linux in Canning Jars Sam Povilus Linux on Quick-Turnaround Projects at Ball: No, We Aren t Putting Linux in Canning Jars Sam Povilus Embedded Software Engineer Tell em what you re gonna tell em Why am I here today Overview of Ball Aerospace

More information

A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery

A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,

More information

Classification Key Concepts

Classification Key Concepts http://poloclub.gatech.edu/cse6242 CSE6242 / CX4242: Data & Visual Analytics Classification Key Concepts Duen Horng (Polo) Chau Assistant Professor Associate Director, MS Analytics Georgia Tech 1 How will

More information

Both the polynomial must meet and give same value at t=4 and should look like this

Both the polynomial must meet and give same value at t=4 and should look like this Polymath Regression tutorial on Polynomial fitting of data The following table shows the raw data for experimental tracer concentration from a reactor which you need to fit using Polymath (refer Example

More information

The IFS / MOCAGE coupling

The IFS / MOCAGE coupling The IFS / MOCAGE coupling Implementation issues and status of the development Philippe Moinat / Vincent-Henri Peuch Choice of the coupling software METEO-FR contributed to the selection of the OASIS4 software

More information

Efficiency of second-order differentiation schemes by algorithmic differentiation: Case Study

Efficiency of second-order differentiation schemes by algorithmic differentiation: Case Study Efficiency of second-order differentiation schemes by algorithmic differentiation: Case Study Thorsten Lajewski Supervisor: Johannes Lotz STCE, RWTH Aachen May 6, 2013 1 Introduction In numerical calculations

More information

Test Oracles. Test Oracle

Test Oracles. Test Oracle Encontro Brasileiro de Testes de Software April 23, 2010 Douglas Hoffman, BACS, MBA, MSEE, ASQ-CSQE, ASQ-CMQ/OE, ASQ Fellow Software Quality Methods, LLC. (SQM) www.softwarequalitymethods.com doug.hoffman@acm.org

More information

f "osh_martinez_199...

f osh_martinez_199... Yahoo! Mail - josh_martinez_l999@yahoo.com Page 1 of2 Yahoo! My Yahoo! Mail V50E-IOC Welcome, f "osh_martinez_199... Sign Out, My Account] the Web Mail Home - Mail Tutorials - Help Mail Addresses Calendar

More information

Natural Language Processing with Deep Learning CS224N/Ling284. Christopher Manning Lecture 4: Backpropagation and computation graphs

Natural Language Processing with Deep Learning CS224N/Ling284. Christopher Manning Lecture 4: Backpropagation and computation graphs Natural Language Processing with Deep Learning CS4N/Ling84 Christopher Manning Lecture 4: Backpropagation and computation graphs Lecture Plan Lecture 4: Backpropagation and computation graphs 1. Matrix

More information

CS535 Big Data Fall 2017 Colorado State University 10/10/2017 Sangmi Lee Pallickara Week 8- A.

CS535 Big Data Fall 2017 Colorado State University   10/10/2017 Sangmi Lee Pallickara Week 8- A. CS535 Big Data - Fall 2017 Week 8-A-1 CS535 BIG DATA FAQs Term project proposal New deadline: Tomorrow PA1 demo PART 1. BATCH COMPUTING MODELS FOR BIG DATA ANALYTICS 5. ADVANCED DATA ANALYTICS WITH APACHE

More information

Review of submitted CC forms:

Review of submitted CC forms: Minutes Campus Curricula Committee Meeting March 2, 2010 Meeting 3:15 p.m. Room 117 Fulton Hall Approval of February 2, 2010 minutes. Jerry Bayless, Barry Flachsbart, Angie Huffman, Irina Ivliyeva, Ray

More information

Bash command shell language interpreter

Bash command shell language interpreter Principles of Programming Languages Bash command shell language interpreter Advanced seminar topic Louis Sugy & Baptiste Thémine Presentation on December 8th, 2017 Table of contents I. General information

More information

Geodesic and curvature of piecewise flat Finsler surfaces

Geodesic and curvature of piecewise flat Finsler surfaces Geodesic and curvature of piecewise flat Finsler surfaces Ming Xu Capital Normal University (based on a joint work with S. Deng) in Southwest Jiaotong University, Emei, July 2018 Outline 1 Background Definition

More information

MATLAB Programming for Numerical Computation Dr. Niket Kaisare Department Of Chemical Engineering Indian Institute of Technology, Madras

MATLAB Programming for Numerical Computation Dr. Niket Kaisare Department Of Chemical Engineering Indian Institute of Technology, Madras MATLAB Programming for Numerical Computation Dr. Niket Kaisare Department Of Chemical Engineering Indian Institute of Technology, Madras Module No. #01 Lecture No. #1.1 Introduction to MATLAB programming

More information

25. NLP algorithms. ˆ Overview. ˆ Local methods. ˆ Constrained optimization. ˆ Global methods. ˆ Black-box methods.

25. NLP algorithms. ˆ Overview. ˆ Local methods. ˆ Constrained optimization. ˆ Global methods. ˆ Black-box methods. CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 25. NLP algorithms ˆ Overview ˆ Local methods ˆ Constrained optimization ˆ Global methods ˆ Black-box methods ˆ Course wrap-up Laurent Lessard

More information

What is git? Distributed Version Control System (VCS); Created by Linus Torvalds, to help with Linux development;

What is git? Distributed Version Control System (VCS); Created by Linus Torvalds, to help with Linux development; What is git? Distributed Version Control System (VCS); Created by Linus Torvalds, to help with Linux development; Why should I use a VCS? Repositories Types of repositories: Private - only you and the

More information

AN OBJECT-ORIENTED OPTIMIZATION SYSTEM. G. S. Cunningham, K. M. Hanson, G. R. Jennings, Jr., and D. R. Wolf

AN OBJECT-ORIENTED OPTIMIZATION SYSTEM. G. S. Cunningham, K. M. Hanson, G. R. Jennings, Jr., and D. R. Wolf Proc. IEEE Int. Conf. on Image Processing, Vol. III, pp. 826-830, Austin, TX, November 13-16, 1994. AN OBJECT-ORIENTED OPTIMIZATION SYSTEM G. S. Cunningham, K. M. Hanson, G. R. Jennings, Jr., and D. R.

More information

Challenges Simulating Real Fuel Combustion Kinetics: The Role of GPUs

Challenges Simulating Real Fuel Combustion Kinetics: The Role of GPUs Challenges Simulating Real Fuel Combustion Kinetics: The Role of GPUs M. J. McNenly and R. A. Whitesides GPU Technology Conference March 27, 2014 San Jose, CA LLNL-PRES-652254! This work performed under

More information

Articulated Characters

Articulated Characters Articulated Characters Skeleton A skeleton is a framework of rigid body bones connected by articulated joints Used as an (invisible?) armature to position and orient geometry (usually surface triangles)

More information

TEMPO & GOES-R synergy update and! GEO-TASO aerosol retrieval!

TEMPO & GOES-R synergy update and! GEO-TASO aerosol retrieval! TEMPO & GOES-R synergy update and! GEO-TASO aerosol retrieval! Jun Wang! Xiaoguang Xu, Shouguo Ding, Weizhen Hou! University of Nebraska-Lincoln!! Robert Spurr! RT solutions!! Xiong Liu, Kelly Chance!

More information

Developing MapReduce Programs

Developing MapReduce Programs Cloud Computing Developing MapReduce Programs Dell Zhang Birkbeck, University of London 2017/18 MapReduce Algorithm Design MapReduce: Recap Programmers must specify two functions: map (k, v) * Takes

More information

10-701/15-781, Fall 2006, Final

10-701/15-781, Fall 2006, Final -7/-78, Fall 6, Final Dec, :pm-8:pm There are 9 questions in this exam ( pages including this cover sheet). If you need more room to work out your answer to a question, use the back of the page and clearly

More information

On the use of adaptive gridding methods for modelling chemical transport from multi-scale sources

On the use of adaptive gridding methods for modelling chemical transport from multi-scale sources On the use of adaptive gridding methods for modelling chemical transport from multi-scale sources A.Tomlin, M.Berzins, J. Ware, J. Smith, M.J. Pilling Department of Fuel and Energy, School of Computer

More information

OPTICAL NETWORKS. Virtual Topology Design. A. Gençata İTÜ, Dept. Computer Engineering 2005

OPTICAL NETWORKS. Virtual Topology Design. A. Gençata İTÜ, Dept. Computer Engineering 2005 OPTICAL NETWORKS Virtual Topology Design A. Gençata İTÜ, Dept. Computer Engineering 2005 Virtual Topology A lightpath provides single-hop communication between any two nodes, which could be far apart in

More information

ECS 189G: Intro to Computer Vision, Spring 2015 Problem Set 3

ECS 189G: Intro to Computer Vision, Spring 2015 Problem Set 3 ECS 189G: Intro to Computer Vision, Spring 2015 Problem Set 3 Instructor: Yong Jae Lee (yjlee@cs.ucdavis.edu) TA: Ahsan Abdullah (aabdullah@ucdavis.edu) TA: Vivek Dubey (vvkdubey@ucdavis.edu) Due: Wednesday,

More information

Homework # 1 Due: Feb 23. Multicore Programming: An Introduction

Homework # 1 Due: Feb 23. Multicore Programming: An Introduction C O N D I T I O N S C O N D I T I O N S Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.86: Parallel Computing Spring 21, Agarwal Handout #5 Homework #

More information

Humanoid Robotics. Inverse Kinematics and Whole-Body Motion Planning. Maren Bennewitz

Humanoid Robotics. Inverse Kinematics and Whole-Body Motion Planning. Maren Bennewitz Humanoid Robotics Inverse Kinematics and Whole-Body Motion Planning Maren Bennewitz 1 Motivation Planning for object manipulation Whole-body motion to reach a desired goal configuration Generate a sequence

More information

Large-scale workflows for wave-equation based inversion in Julia

Large-scale workflows for wave-equation based inversion in Julia Large-scale workflows for wave-equation based inversion in Julia Philipp A. Witte, Mathias Louboutin and Felix J. Herrmann SLIM University of British Columbia Motivation Use Geophysics to understand the

More information

CMAQ PARALLEL PERFORMANCE WITH MPI AND OPENMP**

CMAQ PARALLEL PERFORMANCE WITH MPI AND OPENMP** CMAQ 5.2.1 PARALLEL PERFORMANCE WITH MPI AND OPENMP** George Delic* HiPERiSM Consulting, LLC, P.O. Box 569, Chapel Hill, NC 27514, USA 1. INTRODUCTION This presentation reports on implementation of the

More information

Introduction to Inverse Problems

Introduction to Inverse Problems Introduction to Inverse Problems What is an image? Attributes and Representations Forward vs Inverse Optical Imaging as Inverse Problem Incoherent and Coherent limits Dimensional mismatch: continuous vs

More information

What s new in VisibleThread Docs Words Matter. Oct 19 th, Webinar

What s new in VisibleThread Docs Words Matter. Oct 19 th, Webinar What s new in VisibleThread Docs 2.14 Words Matter Oct 19 th, 2017 - Webinar Operational Notes & Agenda 1. Call will last between 30-40 minutes 2. Please ask any questions using the Questions facility

More information

Lab Benchmarking Symposium Introduction. Alison Farmer

Lab Benchmarking Symposium Introduction. Alison Farmer Lab Benchmarking Symposium Introduction Alison Farmer Purpose of the Symposium Describe state of lab benchmarking today Introduce the I 2 SL Lab Benchmarking Working Group Reveal latest updates to Labs21

More information

MULTIPLE BLENDER INSTANCES

MULTIPLE BLENDER INSTANCES MULTIPLE BLENDER INSTANCES Jose E Velazquez aka (Lobo3433) Multiple Blender Instances Running multiple Blender instances has numerous advantages that would benefit the new and experienced users alike.

More information

Human body animation. Computer Animation. Human Body Animation. Skeletal Animation

Human body animation. Computer Animation. Human Body Animation. Skeletal Animation Computer Animation Aitor Rovira March 2010 Human body animation Based on slides by Marco Gillies Human Body Animation Skeletal Animation Skeletal Animation (FK, IK) Motion Capture Motion Editing (retargeting,

More information

Minimization algorithm in the simulation of the Wall Touching Kink Modes

Minimization algorithm in the simulation of the Wall Touching Kink Modes arxiv:1712.01750v1 [physics.plasm-ph] 5 Dec 2017 Minimization algorithm in the simulation of the Wall Touching Kink Modes G. Steinbrecher, N. Pometescu Department of Physics, University of Craiova, Str.

More information

NAG Library Routine Document C05RBF.1

NAG Library Routine Document C05RBF.1 C05 Roots of One or More Transcendental Equations NAG Library Routine Document Note: before using this routine, please read the Users Note for your implementation to check the interpretation of bold italicised

More information

GETTING STARTED GUIDE

GETTING STARTED GUIDE SETUP GETTING STARTED GUIDE About Benchmark Email Helping you turn your email list into relationships and sales. Your email list is your most valuable marketing asset. Benchmark Email helps marketers short

More information

CS 512: Comments on Graph Search 16:198:512 Instructor: Wes Cowan

CS 512: Comments on Graph Search 16:198:512 Instructor: Wes Cowan CS 512: Comments on Graph Search 16:198:512 Instructor: Wes Cowan 1 General Graph Search In general terms, the generic graph search algorithm looks like the following: def GenerateGraphSearchTree(G, root):

More information

Problem Set 6. Part A:

Problem Set 6. Part A: Introduction to Algorithms: 6.006 Massachusetts Institute of Technology April 12, 2011 Professors Erik Demaine, Piotr Indyk, and Manolis Kellis Problem Set 6 Problem Set 6 This problem set is divided into

More information