Princeton University Projective Integration - a sequence of outer integration steps based on inner simulator + estimation (stochastic inference) Accuracy.

Slides:



Advertisements
Similar presentations
Introductory Control Theory I400/B659: Intelligent robotics Kris Hauser.
Advertisements

State Feedback Controller Design
Molecular dynamics in different ensembles
Probabilistic Reasoning over Time
Lect.3 Modeling in The Time Domain Basil Hamed
Chapter 10 Stability Analysis and Controller Tuning
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
Properties of State Variables
Applications of Newton’s Laws
Princeton University Using the computer to select the right variables Rationale: Lake Carnegie, Princeton, NJ Straight Line Distance Actual transition.
Nonlinear Optimization for Optimal Control
MATH 685/ CSI 700/ OR 682 Lecture Notes
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Princeton University AIChE Centennial – CAST – Philadelphia, 2008 I.G. Kevrekidis -C. W. Gear, D. Maroudas, R. Coifman and several other good people- Department.
Modern iterative methods For basic iterative methods, converge linearly Modern iterative methods, converge faster –Krylov subspace method Steepest descent.
Princeton University IMA, Minneapolis, January 2008 I.G. Kevrekidis -C. W. Gear, G. Hummer, R. Coifman and several other good people- Department of Chemical.
Dynamics of Articulated Robots Kris Hauser CS B659: Principles of Intelligent Robot Motion Spring 2013.
Ch. 7: Dynamics.
XYZ 6/18/2015 MIT Brain and Cognitive Sciences Convergence Analysis of Reinforcement Learning Agents Srinivas Turaga th March, 2004.
Transient and steady state response (cont.)
Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (III) Note: Besides the main textbook, also see Ref: Applied.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.
Computational Methods in Physics PHYS 3437 Dr Rob Thacker Dept of Astronomy & Physics (MM-301C)
Objectives: The student will be able to: Distinguish between the different types of friction. Use free body diagrams and Newton's laws of motion to solve.
Exercise problems for students taking the Programming Parallel Computers course. Janusz Kowalik Piotr Arlukowicz Tadeusz Puzniakowski Informatics Institute.
IMA, November 2004 I. G. Kevrekidis -C. W. Gear and several other good people- Department of Chemical Engineering, PACM & Mathematics Princeton University,
Numerical Computations in Linear Algebra. Mathematically posed problems that are to be solved, or whose solution is to be confirmed on a digital computer.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
Erin Catto Blizzard Entertainment Numerical Integration.
Formulation of a complete structural uncertainty model for robust flutter prediction Brian Danowsky Staff Engineer, Research Systems Technology, Inc.,
Model Reference Adaptive Control Survey of Control Systems (MEM 800)
Book Adaptive control -astrom and witten mark
Numerical Methods Applications of Loops: The power of MATLAB Mathematics + Coding 1.
Lecture 22 - Exam 2 Review CVEN 302 July 29, 2002.
Numerical Methods for Nuclear Nonlinear Coupled System J. Gan, Y. Xu T. J. Downar School of Nuclear Engineering Purdue University October, 2002.
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo Block Diagrams H(s) + - R(s) Y(s) E(s)
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
1 Iterative dynamically stabilized (IDS) method of data unfolding (*) (*arXiv: ) Bogdan MALAESCU CERN PHYSTAT 2011 Workshop on unfolding.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
1 Section 5.3 Linear Systems of Equations. 2 THREE EQUATIONS WITH THREE VARIABLES Consider the linear system of three equations below with three unknowns.
Review of Matrix Operations Vector: a sequence of elements (the order is important) e.g., x = (2, 1) denotes a vector length = sqrt(2*2+1*1) orientation.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
1 Instituto Tecnológico de Aeronáutica Prof. Maurício Vicente Donadon AE-256 NUMERICAL METHODS IN APPLIED STRUCTURAL MECHANICS Lecture notes: Prof. Maurício.
NO EQUATIONS, NO VARIABLES NO PARAMETERS:
Programming assignment # 3 Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Chapter 6 The Stability of Linear Feedback System
ALGEBRAIC EIGEN VALUE PROBLEMS
S5.40. Module Structure 30% practical tests / 70% written exam 3h lectures / week (except reading week) 3 x 2h of computer labs (solving problems practicing.
Character Animation Forward and Inverse Kinematics
Review of Matrix Operations
Introduction to complexity
Date of download: 11/5/2017 Copyright © ASME. All rights reserved.
Advanced Numerical Methods (S. A. Sahu) Code: AMC 51151
Mechanical Engineering at Virginia Tech
Interpolation.
Autonomous Cyber-Physical Systems: Dynamical Systems
Modern Control Systems (MCS)
State Feedback Controller Design
Same format as first quiz. Total of 50 points
Stability of Congestion Control Algorithms Using Control Theory with an application to XCP Ioannis Papadimitriou George Mavromatis.
Digital and Non-Linear Control
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Observer Design & Output Feedback
Chapter 7 Inverse Dynamics Control
Presentation transcript:

Princeton University Projective Integration - a sequence of outer integration steps based on inner simulator + estimation (stochastic inference) Accuracy and stability of these methods – NEC/TR 2001 (w/ C. W.Gear, SIAM J.Sci.Comp. 03, J.Comp.Phys. 03, --and coarse projective integration (inner LB) Comp.Chem.Eng time Time Space Value Project forward in time Projective methods in time : -perform detailed simulation for short periods or use existing/legacy codes - and then extrapolate forward over large steps

Princeton University Coarse projective integration: Accelerating things Simulation results at g = 35, 200,000 agents [α 1,…α ns ](k) [α 1,…α ns ](k+1) [α 1,…α ns ](k+2+M) Microscopic Simulator Microscopic Simulator [α 1,…α ns ](k+2) Projection Run for 5x03 t.u. Project for 5x0.3 t.u.

Princeton University THE CONCEPT: What else can I do with an integration code ? Have equation Write Simulation Do Newton on Do Newton Compile Also Estimate matrix-vector product Matrix free iterative linear algebra The World CG, GMRES Newton-Krylov

Princeton University The Bifurcation Diagram Tracing the branch with arc-length continuation

Princeton University STABILIZING UNSTABLE M*****S Feedback controller design We consider the problem of stabilizing an equilibrium x*, p* of a dynamical system of the form where f and hence x* is not perfectly known To do this the dynamic feedback control law is implemented: Where w is a M-dimensional variable that satisfies Choose matrices K, D such that the closed loop system is stable At steady state:and the system is stabilized in it’s “unknown” steady state In the case under study the control variable is the exogenous arrival frequency of “negative” information v ex - and the controlled variables the coefficients of the orthogonal polynomials used for the approximation of the ICDF

Princeton University STABILIZING UNSTABLE M*****S Control variable: the exogenous arrival frequency of “negative” information v ex -

Princeton University So, again, the main points Somebody needs to tell you what the coarse variables are And then you can use this information to bias the atomistic simulations “intelligently” accelerating the extraction of information In effect: use numerical analysis algorithms as protocols for the design of experiments with the atomistic code

Princeton University and now for something completely different: Little stars ! (well…. think fishes)

Princeton University

Fish Schooling Models Initial State Compute Desired Direction Update Direction for Informed Individuals ONLY Zone of Deflection R ij <  Zone of Attraction R ij <  Normalize  INFORMED UNINFORMED Update Positions Position, Direction, Speed Couzin, Krause, Franks & Levin (2005) Nature (433) 513

Princeton University STUCK ~ typically around rxn coordinate value of about 0.5 INFORMED DIRN STICK STATES INFORMED individual close to front of group away from centroid

Princeton University SLIP ~ wider range of rxn coordinate values for slip 0  0.35 INFORMED DIRN SLIP STATES INFORMED individual close to group centroid