Constrained Single-Step One-Shot Method with Applications in Aerodynamics

Size: px
Start display at page:

Download "Constrained Single-Step One-Shot Method with Applications in Aerodynamics"

Transcription

1 Constrained Single-Step One-Shot Method with Applications in Aerodnamics icolas R. ager 2 erman Aerospace Center DLR Branschweig Institte of Aerodnamics and Flow echnolog merical Methods Branch C 2 A 2 S 2 E 2 Hmboldt Universit Berlin Department of Mathematics rier Jne ico ager Slide

2 Collaborators HU Berlin: A. riewan A. Hamdi E. Özaa A. Ploce DLR: C. Ilic Uni Paderborn: A. Walther Uni rier: V. Schlz S. Schmidt rier Jne ico ager Slide 2

3 oal: min s.t. where and are the state and design variables. iven fixed point iteration e.g. psedo-time stepping to solve PDE f Problem Statement c 0 + c 0. Assmptions: c alwas invertible. IF given! s.t. f C 2. contractive: ρ < c 0. rier Jne ico ager Slide 3

4 Slide 4 rier Jne ico ager B OS f L + One-Shot approach L L L primal pdate dal pdate design pdate One-step one-shot step +: Stationar point: 4243 Aims: Choose B sch that: Convergence of OS. Bonded retardation. shifted Lagragian

5 Slide 5 rier Jne ico ager Jacobian of the extended iteration: Whenever we can define sch that B I B B J * 0 * * * B const J < ˆ ρ ρ Bonded retardation we have bonded retardation.

6 ecessar condition for contractivit J * Eigenvales of are the zeros of the eqation det λ B + H λ 0 where H λ λi λi I. I ecessar bt not sfficient condition for contractivit: B B f 0 and B f 2 H. [riewan 2006] rier Jne ico ager Slide 6

7 Exact penalt fnction: L a Remar: Deriving sfficient conditions on B for J * to have a spectral radis smaller than has proven difficlt. Instead we loo for descent on the agmented Lagrangian L a α : primal residal where α > 0 and β >0. + β dal residal Lagrangian rier Jne ico ager Slide 7

8 Slide 8 rier Jne ico ager Ms L L L a a a B s he fll gradient of L a is given b where B I I I I M β α β β α 0 0 and. Correspondence condition

9 Correspondence condition Conseqence Correspondence condition: here is a - correspondence between the stationar points of L a and the roots of s if det[ αβ I I I β ] 0 for which it is sfficient that 2 αβ ρ > + β. [Hamdi riewan 2008] rier Jne ico ager Slide 9

10 Descent condition heorem Descent condition: s is a descent direction for all large positive B if and onl if β αβ I + > I + I + I β which is implied b αβ ρ > c Satisfied for β α with c 2. c ρ heorem: A sitable B is given b: B α + β +. β 2 [Hamdi riewan 2008] rier Jne ico ager Slide 0

11 One-step one-shot Aerodnamic shape design 2 2c Descent for β α with c. 2 c ρ In practice choose c β 2 α >>. A sitable B is given b B α + β +. Instead BFS pdates for the Hessian 2 L a + β + + α + β B * 0 * 0 a L α + β + α 4 2 he gradient is evalated b Algorithmic Differentiation AD.. rier Jne ico ager Slide

12 ransonic case: RAE 2822 at Ma 0.73 with α 2 Cost fnction: drag cd One-step one-shot Aerodnamic shape design AUij 2D Eler + mesh deformation + parameterization First and second derivatives b AD tool ADOL-C eometric constraint: constant thicness Camberline/hicness decomposition 20 Hics-Henne coefficients define camberline rier Jne ico ager Slide 2

13 Atomatic Differentiation of Entire Design Chain x new dx m design vector P defgeo difgeo meshdefo flow solver C D srface grid grid Adjoint version of entire design chain b ADOL-C AUij 2D Eler + mesh deformation + parameterization dc dp D C m D m dx dx x new x P new and dx xnew xold x x new new Id AUij_AD meshdefo_ad defgeo_ad rier Jne ico ager Slide 3

14 Drag redction RAE 2822 M 0.73 α 2.0 inviscid flow mesh 6x33 cells 20 design variables Hics-Henne One-step one-shot One-step one-shot Flow Solver: AUij Compressible Eler Explicit RK-4 Mltigrid Implicit residal smoothing rier Jne ico ager Slide 4

15 Primal compared to copled iteration Retardation-Factor 4 [Özaa ager 2008] rier Jne ico ager Slide 5

16 min C reatment of lift constraint b penalt mltiplier method s. t. C C Penalt fnction for lift: h C C h 0 Redefine objective fnction: min D C D + λh ; h Update the penalt parameter in each one-shot step : λ + λ + ch c > h > 0 λ L 0 0 L t arget and! L t arget L f CD + λh h < 0 λ A good starting vale is: λ 0 rier Jne ico ager C h D Slide 6

17 Constrained One-Step One-Shot Drag redction b constant lift RAE 2822 M 0.73 α 2.0 inviscid flow mesh 6x33 cells 40 design variables Hics-Henne One-step one-shot Flow Solver: AUij Compressible Eler Explicit RK-4 Mltigrid Implicit residal smoothing rier Jne ico ager Slide 7

18 Primal compared to copled iteration Retardation-Factor 6 [ager Ploce 2008] rier Jne ico ager Slide 8

19 Histor of Penalt Mltiplier [ager Ploce 2008] rier Jne ico ager Slide 9

20 Extension to avier-stoes ELA Code Flow Solver: ELA U Berlin 3D avier-stoes RAS incompressible with pressre correction mltibloc -ω Wilcox trblence model and others Fortran lines AD ool: APEADE IRIA sorce to sorce reverse for first derivatives tangent on reverse for second derivatives rier Jne ico ager Slide 20

21 Extension to avier-stoes ELA Code Drag redction with lift constraint ACA 442 Re α5. RAS -ω Wilcox trblence model 300 srface mesh points Approaches for Optimization one-shot method entire design chain differentiated gradient smoothing penalt mltiplier method rier Jne ico ager Slide 2

22 Extension to avier-stoes ELA Code Drag redction with lift constraint ACA 442 Re α5. RAS -ω Wilcox trblence model 300 srface mesh points Approaches for Optimization one-shot method entire design chain differentiated gradient smoothing penalt mltiplier method rier Jne ico ager Slide 22

23 Extension to avier-stoes ELA Code Drag redction with lift constraint ACA 442 Re α5. RAS -ω Wilcox trblence model 300 srface mesh points 5% drag redction Approaches for Optimization one-shot method entire design chain differentiated gradient smoothing penalt mltiplier method [Özaa ager 2009] rier Jne ico ager Slide 23

24 hans for or attention! rier Jne ico ager Slide 24

Semi-automatic transition from simulation to one-shot optimization with equality constraints

Semi-automatic transition from simulation to one-shot optimization with equality constraints Semi-automatic transition from simulation to one-shot optimization with equality constraints Lisa Kusch, Tim Albring, Andrea Walther, Nicolas Gauger Chair for Scientific Computing, TU Kaiserslautern, www.scicomp.uni-kl.de

More information

Development of a Consistent Discrete Adjoint Solver for the SU 2 Framework

Development of a Consistent Discrete Adjoint Solver for the SU 2 Framework Development of a Consistent Discrete Adjoint Solver for the SU 2 Framework Tim Albring, Max Sagebaum, Nicolas Gauger Chair for Scientific Computing TU Kaiserslautern 16th Euro-AD Workshop, Jena December

More information

Image Denoising Algorithms

Image Denoising Algorithms Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first

More information

Aerodynamic optimization using Adjoint methods and parametric CAD models

Aerodynamic optimization using Adjoint methods and parametric CAD models Aerodynamic optimization using Adjoint methods and parametric CAD models ECCOMAS Congress 2016 P. Hewitt S. Marques T. Robinson D. Agarwal @qub.ac.uk School of Mechanical and Aerospace Engineering Queen

More information

Airfoil shape optimization using adjoint method and automatic differentiation. Praveen. C

Airfoil shape optimization using adjoint method and automatic differentiation. Praveen. C 'th Annual AeSI CFD Symposium, -2 August 2009, Bangalore Airfoil shape optimization using adjoint method and automatic differentiation Praveen. C TIFR Center for Applicable Mathematics Post Bag No. 6503,

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

Adjoint Solver Workshop

Adjoint Solver Workshop Adjoint Solver Workshop Why is an Adjoint Solver useful? Design and manufacture for better performance: e.g. airfoil, combustor, rotor blade, ducts, body shape, etc. by optimising a certain characteristic

More information

Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization

Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Siva Nadarajah Antony Jameson Stanford University 15th AIAA Computational Fluid Dynamics Conference

More information

State of the art at DLR in solving aerodynamic shape optimization problems using the discrete viscous adjoint method

State of the art at DLR in solving aerodynamic shape optimization problems using the discrete viscous adjoint method DLR - German Aerospace Center State of the art at DLR in solving aerodynamic shape optimization problems using the discrete viscous adjoint method J. Brezillon, C. Ilic, M. Abu-Zurayk, F. Ma, M. Widhalm

More information

1.7.1 Laplacian Smoothing

1.7.1 Laplacian Smoothing 1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -

More information

Airfoil Design Optimization Using Reduced Order Models Based on Proper Orthogonal Decomposition

Airfoil Design Optimization Using Reduced Order Models Based on Proper Orthogonal Decomposition Airfoil Design Optimization Using Reduced Order Models Based on Proper Orthogonal Decomposition.5.5.5.5.5.5.5..5.95.9.85.8.75.7 Patrick A. LeGresley and Juan J. Alonso Dept. of Aeronautics & Astronautics

More information

AD in Mesh-Smoothing. - Global Mesh Optimization for Simplices

AD in Mesh-Smoothing. - Global Mesh Optimization for Simplices AD in Mesh-Smoothing - Global Mesh Optimization for Simplices Graz, 20.11.2013 Matthias Meuter What is the Basis? Mesh Optimization 2 General Mesh Optimization: Widely used in Simulations (from MBD to

More information

An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm

An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm P.A. Sherar, C.P. Thompson, B. Xu, B. Zhong Abstract A new method is presented to deal with shape optimization problems.

More information

Constrained Aero-elastic Multi-Point Optimization Using the Coupled Adjoint Approach

Constrained Aero-elastic Multi-Point Optimization Using the Coupled Adjoint Approach www.dlr.de Chart 1 Aero-elastic Multi-point Optimization, M.Abu-Zurayk, MUSAF II, 20.09.2013 Constrained Aero-elastic Multi-Point Optimization Using the Coupled Adjoint Approach M. Abu-Zurayk MUSAF II

More information

Chart 1 Application of AD in Turbomachinery Design 19 th European Workshop on Automatic Differentiation Jan Backhaus DLR Cologne

Chart 1 Application of AD in Turbomachinery Design 19 th European Workshop on Automatic Differentiation Jan Backhaus DLR Cologne www.dlr.de Chart 1 Application of AD in Turbomachinery Design 19 th European Workshop on Automatic Differentiation Jan Backhaus DLR Cologne www.dlr.de Chart 2 CFD based Optimization CRISP 1 rig Gradient-free

More information

Sparse Optimization Lecture: Proximal Operator/Algorithm and Lagrange Dual

Sparse Optimization Lecture: Proximal Operator/Algorithm and Lagrange Dual Sparse Optimization Lecture: Proximal Operator/Algorithm and Lagrange Dual Instructor: Wotao Yin July 2013 online discussions on piazza.com Those who complete this lecture will know learn the proximal

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

TOPOLOGY OPTIMIZATION WITH AN IMPLICIT FUNCTION AND PARAMETERIZED CUTTING SURFACE

TOPOLOGY OPTIMIZATION WITH AN IMPLICIT FUNCTION AND PARAMETERIZED CUTTING SURFACE ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering M. Papadrakakis, V. Papadopoulos, G. Stefanou, V. Plevris (eds.) Crete Island, Greece, 5 10 June

More information

Lecture 2 Unstructured Mesh Generation

Lecture 2 Unstructured Mesh Generation Lecture 2 Unstructured Mesh Generation MIT 16.930 Advanced Topics in Numerical Methods for Partial Differential Equations Per-Olof Persson (persson@mit.edu) February 13, 2006 1 Mesh Generation Given a

More information

Single and multi-point aerodynamic optimizations of a supersonic transport aircraft using strategies involving adjoint equations and genetic algorithm

Single and multi-point aerodynamic optimizations of a supersonic transport aircraft using strategies involving adjoint equations and genetic algorithm Single and multi-point aerodynamic optimizations of a supersonic transport aircraft using strategies involving adjoint equations and genetic algorithm Prepared by : G. Carrier (ONERA, Applied Aerodynamics/Civil

More information

INTRODUCTION AN INTRODUCTION TO DIRECT OPTIMIZATION METHODS. SIMPLE EXAMPLE: COMPASS SEARCH (Con t) SIMPLE EXAMPLE: COMPASS SEARCH

INTRODUCTION AN INTRODUCTION TO DIRECT OPTIMIZATION METHODS. SIMPLE EXAMPLE: COMPASS SEARCH (Con t) SIMPLE EXAMPLE: COMPASS SEARCH AN INTRODUCTION TO DIRECT OPTIMIZATION METHODS B Arnaud Bistoquet 03/30/04 INTRODUCTION Goal: minimization of a real-valued function f(), R n f() is differentiable + derivative-based f() can be computed

More information

ADJOINT OPTIMIZATION OF 2D-AIRFOILS IN INCOMPRESSIBLE FLOWS

ADJOINT OPTIMIZATION OF 2D-AIRFOILS IN INCOMPRESSIBLE FLOWS 11th World Congress on Computational Mechanics (WCCM XI) 5th European Conference on Computational Mechanics (ECCM V) 6th European Conference on Computational Fluid Dynamics (ECFD VI) E. Oñate, J. Oliver

More information

C3 Numerical methods

C3 Numerical methods Verulam School C3 Numerical methods 138 min 108 marks 1. (a) The diagram shows the curve y =. The region R, shaded in the diagram, is bounded by the curve and by the lines x = 1, x = 5 and y = 0. The region

More information

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/

More information

Mesh Morphing and the Adjoint Solver in ANSYS R14.0. Simon Pereira Laz Foley

Mesh Morphing and the Adjoint Solver in ANSYS R14.0. Simon Pereira Laz Foley Mesh Morphing and the Adjoint Solver in ANSYS R14.0 Simon Pereira Laz Foley 1 Agenda Fluent Morphing-Optimization Feature RBF Morph with ANSYS DesignXplorer Adjoint Solver What does an adjoint solver do,

More information

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra

More information

Predicting Tumour Location by Modelling the Deformation of the Breast using Nonlinear Elasticity

Predicting Tumour Location by Modelling the Deformation of the Breast using Nonlinear Elasticity Predicting Tumour Location by Modelling the Deformation of the Breast using Nonlinear Elasticity November 8th, 2006 Outline Motivation Motivation Motivation for Modelling Breast Deformation Mesh Generation

More information

An introduction to mesh generation Part IV : elliptic meshing

An introduction to mesh generation Part IV : elliptic meshing Elliptic An introduction to mesh generation Part IV : elliptic meshing Department of Civil Engineering, Université catholique de Louvain, Belgium Elliptic Curvilinear Meshes Basic concept A curvilinear

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

Shape optimisation using breakthrough technologies

Shape optimisation using breakthrough technologies Shape optimisation using breakthrough technologies Compiled by Mike Slack Ansys Technical Services 2010 ANSYS, Inc. All rights reserved. 1 ANSYS, Inc. Proprietary Introduction Shape optimisation technologies

More information

Feature extraction: Corners Harris Corners Pkwy, Charlotte, NC

Feature extraction: Corners Harris Corners Pkwy, Charlotte, NC Featre etraction: Corners 9300 Harris Corners Pkw Charlotte NC Wh etract featres? Motiation: panorama stitching We hae two images how do we combine them? Wh etract featres? Motiation: panorama stitching

More information

Optimization with Gradient and Hessian Information Calculated Using Hyper-Dual Numbers

Optimization with Gradient and Hessian Information Calculated Using Hyper-Dual Numbers Optimization with Gradient and Hessian Information Calculated Using Hyper-Dual Numbers Jeffrey A. Fike and Juan J. Alonso Department of Aeronautics and Astronautics, Stanford University, Stanford, CA 94305,

More information

김태희, 권형일 1, 최성임 2* T.H. Kim, H.I. Kwon, and S.I. Choi

김태희, 권형일 1, 최성임 2* T.H. Kim, H.I. Kwon, and S.I. Choi 김태희, 권형일 1, 최성임 2* A STUDY ON INVERSE DESIGN OF AIRFOIL USING e-science BASED AERODYNAMICS DESIGN OPTIMIZATION FRAMEWORK T.H. Kim, H.I. Kwon, and S.I. Choi Recently, with advanced computational performance,

More information

Linear Algebra and Image Processing: Additional Theory regarding Computer Graphics and Image Processing not covered by David C.

Linear Algebra and Image Processing: Additional Theory regarding Computer Graphics and Image Processing not covered by David C. Linear Algebra and Image Processing: Additional Theor regarding Computer Graphics and Image Processing not covered b David C. La Dr. D.P. Huijsmans LIACS, Leiden Universit Februar 202 Differences in conventions

More information

Keisuke Sawada. Department of Aerospace Engineering Tohoku University

Keisuke Sawada. Department of Aerospace Engineering Tohoku University March 29th, 213 : Next Generation Aircraft Workshop at Washington University Numerical Study of Wing Deformation Effect in Wind-Tunnel Testing Keisuke Sawada Department of Aerospace Engineering Tohoku

More information

Recent developments for the multigrid scheme of the DLR TAU-Code

Recent developments for the multigrid scheme of the DLR TAU-Code www.dlr.de Chart 1 > 21st NIA CFD Seminar > Axel Schwöppe Recent development s for the multigrid scheme of the DLR TAU-Code > Apr 11, 2013 Recent developments for the multigrid scheme of the DLR TAU-Code

More information

Geometry Parameterization for Shape Optimization. Arno Ronzheimer

Geometry Parameterization for Shape Optimization. Arno Ronzheimer Geometry Parameterization for Shape Optimization Arno Ronzheimer Dokumentname > 11.07.2006 23.11.2004 Overview Motivation for Geometry Parameterization Classification of Methods Criteria for Choosing a

More information

Summary of the C2.3 test case results

Summary of the C2.3 test case results 1st International Workshop on High-Order CFD Methods, Nashville, January 7-8, 2012 Institute of Aerodynamics and Flow Technology German Aerospace Center 8. Jan. 2012 1 / 19 Test case C2.3 Compressible

More information

An Unsteady Discrete Adjoint Formulation for Two-Dimensional Flow Problems with Deforming Meshes

An Unsteady Discrete Adjoint Formulation for Two-Dimensional Flow Problems with Deforming Meshes 45th AIAA Aerospace Sciences Meeting and Exhibit, January 8, 27, Reno, NV An Unsteady Discrete Adjo Formulation for wo-dimensional Flow Problems with Deforming Meshes Karthik Mani Department of Mechanical

More information

Status of Gradient-based Airframe MDO at DLR The VicToria Project

Status of Gradient-based Airframe MDO at DLR The VicToria Project DLR.de Chart 1 Status of Gradient-based Airframe MDO at DLR The VicToria Project M. Abu-Zurayk, C. Ilic, A. Merle, A. Stück, S. Keye, A. Rempke (Institute of Aerodynamics and Flow Technology) T. Klimmek,

More information

Machine Learning for Signal Processing Lecture 4: Optimization

Machine Learning for Signal Processing Lecture 4: Optimization Machine Learning for Signal Processing Lecture 4: Optimization 13 Sep 2015 Instructor: Bhiksha Raj (slides largely by Najim Dehak, JHU) 11-755/18-797 1 Index 1. The problem of optimization 2. Direct optimization

More information

Summer 2017 MATH Suggested Solution to Exercise Find the tangent hyperplane passing the given point P on each of the graphs: (a)

Summer 2017 MATH Suggested Solution to Exercise Find the tangent hyperplane passing the given point P on each of the graphs: (a) Smmer 2017 MATH2010 1 Sggested Soltion to Exercise 6 1 Find the tangent hyperplane passing the given point P on each of the graphs: (a) z = x 2 y 2 ; y = z log x z P (2, 3, 5), P (1, 1, 1), (c) w = sin(x

More information

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion

More information

A Provably Convergent Multifidelity Optimization Algorithm not Requiring High-Fidelity Derivatives

A Provably Convergent Multifidelity Optimization Algorithm not Requiring High-Fidelity Derivatives A Provably Convergent Multifidelity Optimization Algorithm not Requiring High-Fidelity Derivatives Multidisciplinary Design Optimization Specialist Conference April 4, 00 Andrew March & Karen Willcox Motivation

More information

Adjoint-Based Sensitivity Analysis for Computational Fluid Dynamics

Adjoint-Based Sensitivity Analysis for Computational Fluid Dynamics Adjoint-Based Sensitivity Analysis for Computational Fluid Dynamics Dimitri J. Mavriplis Max Castagne Professor Department of Mechanical Engineering University of Wyoming Laramie, WY USA Motivation Computational

More information

First of all, we need to know what it means for a parameterize curve to be differentiable. FACT:

First of all, we need to know what it means for a parameterize curve to be differentiable. FACT: CALCULUS WITH PARAMETERIZED CURVES In calculus I we learned how to differentiate and integrate functions. In the chapter covering the applications of the integral, we learned how to find the length of

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

Blended Deformable Models

Blended Deformable Models Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University

More information

Mathematics for chemical engineers

Mathematics for chemical engineers Mathematics for chemical engineers Drahoslava Janovská Department of mathematics Winter semester 2013-2014 Numerical solution of ordinary differential equations Initial value problem Outline 1 Introduction

More information

Fast Radial Basis Functions for Engineering Applications. Prof. Marco Evangelos Biancolini University of Rome Tor Vergata

Fast Radial Basis Functions for Engineering Applications. Prof. Marco Evangelos Biancolini University of Rome Tor Vergata Fast Radial Basis Functions for Engineering Applications Prof. Marco Evangelos Biancolini University of Rome Tor Vergata Outline 2 RBF background Fast RBF on HPC Engineering Applications Mesh morphing

More information

New Architectures for Hierarchical Predictive Control

New Architectures for Hierarchical Predictive Control Preprint, 11th IFAC Symposim on Dynamics and Control of Process Systems, inclding Biosystems Jne 6-8, 216. NTNU, Trondheim, Norway New Architectres for Hierarchical Predictive Control Victor M. Zavala

More information

Multi-Mesh CFD. Chris Roy Chip Jackson (1 st year PhD student) Aerospace and Ocean Engineering Department Virginia Tech

Multi-Mesh CFD. Chris Roy Chip Jackson (1 st year PhD student) Aerospace and Ocean Engineering Department Virginia Tech Multi-Mesh CFD Chris Roy Chip Jackson (1 st year PhD student) Aerospace and Ocean Engineering Department Virginia Tech cjroy@vt.edu May 21, 2014 CCAS Program Review, Columbus, OH 1 Motivation Automated

More information

Modeling External Compressible Flow

Modeling External Compressible Flow Tutorial 3. Modeling External Compressible Flow Introduction The purpose of this tutorial is to compute the turbulent flow past a transonic airfoil at a nonzero angle of attack. You will use the Spalart-Allmaras

More information

Numerical Methods for PDEs. SSC Workgroup Meetings Juan J. Alonso October 8, SSC Working Group Meetings, JJA 1

Numerical Methods for PDEs. SSC Workgroup Meetings Juan J. Alonso October 8, SSC Working Group Meetings, JJA 1 Numerical Methods for PDEs SSC Workgroup Meetings Juan J. Alonso October 8, 2001 SSC Working Group Meetings, JJA 1 Overview These notes are meant to be an overview of the various memory access patterns

More information

Convex Optimization. Erick Delage, and Ashutosh Saxena. October 20, (a) (b) (c)

Convex Optimization. Erick Delage, and Ashutosh Saxena. October 20, (a) (b) (c) Convex Optimization (for CS229) Erick Delage, and Ashutosh Saxena October 20, 2006 1 Convex Sets Definition: A set G R n is convex if every pair of point (x, y) G, the segment beteen x and y is in A. More

More information

COMS 4771 Support Vector Machines. Nakul Verma

COMS 4771 Support Vector Machines. Nakul Verma COMS 4771 Support Vector Machines Nakul Verma Last time Decision boundaries for classification Linear decision boundary (linear classification) The Perceptron algorithm Mistake bound for the perceptron

More information

Lecture 15: More Iterative Ideas

Lecture 15: More Iterative Ideas Lecture 15: More Iterative Ideas David Bindel 15 Mar 2010 Logistics HW 2 due! Some notes on HW 2. Where we are / where we re going More iterative ideas. Intro to HW 3. More HW 2 notes See solution code!

More information

Grid. Apr 09, 1998 FLUENT 5.0 (2d, segregated, lam) Grid. Jul 31, 1998 FLUENT 5.0 (2d, segregated, lam)

Grid. Apr 09, 1998 FLUENT 5.0 (2d, segregated, lam) Grid. Jul 31, 1998 FLUENT 5.0 (2d, segregated, lam) Tutorial 2. Around an Airfoil Transonic Turbulent Flow Introduction: The purpose of this tutorial is to compute the turbulent flow past a transonic airfoil at a non-zero angle of attack. You will use the

More information

REDUCED ORDER MODELING IN MULTISPECTRAL PHOTOACOUSTIC TOMOGRAPHY

REDUCED ORDER MODELING IN MULTISPECTRAL PHOTOACOUSTIC TOMOGRAPHY REDUCED ORDER MODELING IN MULTISPECTRAL PHOTOACOUSTIC TOMOGRAPHY Arvind Saibaba Sarah Vallélian Statistical and Applied Mathematical Sciences Institute & North Carolina State University May 26, 2016 OUTLINE

More information

Efficient Use of Iterative Solvers in Nested Topology Optimization

Efficient Use of Iterative Solvers in Nested Topology Optimization Efficient Use of Iterative Solvers in Nested Topology Optimization Oded Amir, Mathias Stolpe and Ole Sigmund Technical University of Denmark Department of Mathematics Department of Mechanical Engineering

More information

Analysis of the Adjoint Euler Equations as used for Gradient-based Aerodynamic Shape Optimization

Analysis of the Adjoint Euler Equations as used for Gradient-based Aerodynamic Shape Optimization Analysis of the Adjoint Euler Equations as used for Gradient-based Aerodynamic Shape Optimization Final Presentation Dylan Jude Graduate Research Assistant University of Maryland AMSC 663/664 May 4, 2017

More information

Debojyoti Ghosh. Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering

Debojyoti Ghosh. Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering Debojyoti Ghosh Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering To study the Dynamic Stalling of rotor blade cross-sections Unsteady Aerodynamics: Time varying

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

The WENO Method in the Context of Earlier Methods To approximate, in a physically correct way, [3] the solution to a conservation law of the form u t

The WENO Method in the Context of Earlier Methods To approximate, in a physically correct way, [3] the solution to a conservation law of the form u t An implicit WENO scheme for steady-state computation of scalar hyperbolic equations Sigal Gottlieb Mathematics Department University of Massachusetts at Dartmouth 85 Old Westport Road North Dartmouth,

More information

CS 4204 Computer Graphics

CS 4204 Computer Graphics CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types

More information

Today. Gradient descent for minimization of functions of real variables. Multi-dimensional scaling. Self-organizing maps

Today. Gradient descent for minimization of functions of real variables. Multi-dimensional scaling. Self-organizing maps Today Gradient descent for minimization of functions of real variables. Multi-dimensional scaling Self-organizing maps Gradient Descent Derivatives Consider function f(x) : R R. The derivative w.r.t. x

More information

The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries

The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries The LS-STAG Method : A new Immersed Bondary / Level-Set Method for the Comptation of Incompressible Viscos Flows in Complex Geometries Yoann Cheny & Olivier Botella Nancy Universités LEMTA - UMR 7563 (CNRS-INPL-UHP)

More information

Numerical Methods on the Image Processing Problems

Numerical Methods on the Image Processing Problems Numerical Methods on the Image Processing Problems Department of Mathematics and Statistics Mississippi State University December 13, 2006 Objective Develop efficient PDE (partial differential equations)

More information

Surface Parameterization

Surface Parameterization Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping

More information

Solution of 2D Euler Equations and Application to Airfoil Design

Solution of 2D Euler Equations and Application to Airfoil Design WDS'6 Proceedings of Contributed Papers, Part I, 47 52, 26. ISBN 8-86732-84-3 MATFYZPRESS Solution of 2D Euler Equations and Application to Airfoil Design J. Šimák Charles University, Faculty of Mathematics

More information

44th AIAA Aerospace Sciences Meeting and Exhibit, 9-12 Jan 2006, Reno NV.

44th AIAA Aerospace Sciences Meeting and Exhibit, 9-12 Jan 2006, Reno NV. 44th AIAA Aerospace Sciences Meeting and Exhibit, 9-12 Jan 26, Reno NV. Effect of Various Approximations of the Discrete Adjoint on Gradient-Based Optimization Richard P. Dwight and Joël Brezillon German

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

CME307/MS&E311 Theory Summary

CME307/MS&E311 Theory Summary CME307/MS&E311 Theory Summary Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/~yyye http://www.stanford.edu/class/msande311/

More information

Numerical methods for volume preserving image registration

Numerical methods for volume preserving image registration Numerical methods for volume preserving image registration SIAM meeting on imaging science 2004 Eldad Haber with J. Modersitzki haber@mathcs.emory.edu Emory University Volume preserving IR p.1/?? Outline

More information

A COUPLED FINITE VOLUME SOLVER FOR THE SOLUTION OF LAMINAR TURBULENT INCOMPRESSIBLE AND COMPRESSIBLE FLOWS

A COUPLED FINITE VOLUME SOLVER FOR THE SOLUTION OF LAMINAR TURBULENT INCOMPRESSIBLE AND COMPRESSIBLE FLOWS A COUPLED FINITE VOLUME SOLVER FOR THE SOLUTION OF LAMINAR TURBULENT INCOMPRESSIBLE AND COMPRESSIBLE FLOWS L. Mangani Maschinentechnik CC Fluidmechanik und Hydromaschinen Hochschule Luzern Technik& Architektur

More information

THE use of computer algorithms for aerodynamic shape

THE use of computer algorithms for aerodynamic shape AIAA JOURNAL Vol. 51, No. 6, June 2013 Multimodality and Global Optimization in Aerodynamic Design Oleg Chernukhin and David W. ingg University of Toronto, Toronto, Ontario M3H 5T6, Canada DOI: 10.2514/1.J051835

More information

Higher Order Multigrid Algorithms for a 2D and 3D RANS-kω DG-Solver

Higher Order Multigrid Algorithms for a 2D and 3D RANS-kω DG-Solver www.dlr.de Folie 1 > HONOM 2013 > Marcel Wallraff, Tobias Leicht 21. 03. 2013 Higher Order Multigrid Algorithms for a 2D and 3D RANS-kω DG-Solver Marcel Wallraff, Tobias Leicht DLR Braunschweig (AS - C

More information

PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING. 1. Introduction

PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING. 1. Introduction PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING KELLER VANDEBOGERT AND CHARLES LANNING 1. Introduction Interior point methods are, put simply, a technique of optimization where, given a problem

More information

Jacobian: Velocities and Static Forces 1/4

Jacobian: Velocities and Static Forces 1/4 Jacobian: Velocities and Static Forces /4 Models of Robot Manipulation - EE 54 - Department of Electrical Engineering - University of Washington Kinematics Relations - Joint & Cartesian Spaces A robot

More information

This chapter is based on the following sources, which are all recommended reading:

This chapter is based on the following sources, which are all recommended reading: Bioinformatics I, WS 09-10, D. Hson, December 7, 2009 105 6 Fast String Matching This chapter is based on the following sorces, which are all recommended reading: 1. An earlier version of this chapter

More information

A primal-dual framework for mixtures of regularizers

A primal-dual framework for mixtures of regularizers A primal-dual framework for mixtures of regularizers Baran Gözcü baran.goezcue@epfl.ch Laboratory for Information and Inference Systems (LIONS) École Polytechnique Fédérale de Lausanne (EPFL) Switzerland

More information

Case C2.2: Turbulent, Transonic Flow over an RAE 2822 Airfoil

Case C2.2: Turbulent, Transonic Flow over an RAE 2822 Airfoil Case C2.2: Turbulent, Transonic Flow over an RAE 2822 Airfoil Masayuki Yano and David L. Darmofal Aerospace Computational Design Laboratory, Massachusetts Institute of Technology I. Code Description ProjectX

More information

Selected Topics in Column Generation

Selected Topics in Column Generation Selected Topics in Column Generation February 1, 2007 Choosing a solver for the Master Solve in the dual space(kelly s method) by applying a cutting plane algorithm In the bundle method(lemarechal), a

More information

(x, y, z) m 2. (x, y, z) ...] T. m 2. m = [m 1. m 3. Φ = r T V 1 r + λ 1. m T Wm. m T L T Lm + λ 2. m T Hm + λ 3. t(x, y, z) = m 1

(x, y, z) m 2. (x, y, z) ...] T. m 2. m = [m 1. m 3. Φ = r T V 1 r + λ 1. m T Wm. m T L T Lm + λ 2. m T Hm + λ 3. t(x, y, z) = m 1 Class 1: Joint Geophysical Inversions Wed, December 1, 29 Invert multiple types of data residuals simultaneously Apply soft mutual constraints: empirical, physical, statistical Deal with data in the same

More information

Introduction to Constrained Optimization

Introduction to Constrained Optimization Introduction to Constrained Optimization Duality and KKT Conditions Pratik Shah {pratik.shah [at] lnmiit.ac.in} The LNM Institute of Information Technology www.lnmiit.ac.in February 13, 2013 LNMIIT MLPR

More information

ODEs occur quite often in physics and astrophysics: Wave Equation in 1-D stellar structure equations hydrostatic equation in atmospheres orbits

ODEs occur quite often in physics and astrophysics: Wave Equation in 1-D stellar structure equations hydrostatic equation in atmospheres orbits Solving ODEs General Stuff ODEs occur quite often in physics and astrophysics: Wave Equation in 1-D stellar structure equations hydrostatic equation in atmospheres orbits need workhorse solvers to deal

More information

Simulation of metal forming processes :

Simulation of metal forming processes : Simulation of metal forming processes : umerical aspects of contact and friction People Contact algorithms LTAS-MCT in a few words Laboratoire des Techniques Aéronautiques et Spatiales (Aerospace Laboratory)

More information

Shape Optimization (activities ) Raino A. E. Mäkinen

Shape Optimization (activities ) Raino A. E. Mäkinen Shape Optimization (activities 1983-2010) Raino A. E. Mäkinen What is (mathematical) shape optimization? In general, any optimization problem in which parameter to be optimized has some geometric interpretation

More information

Facundo DEL PIN / Iñaki ÇALDICHOURY / Rodrigo PAZ / / Livermore Software Technology Corporation

Facundo DEL PIN / Iñaki ÇALDICHOURY / Rodrigo PAZ / / Livermore Software Technology Corporation LS-DYNA R R7 : Strong Fluid Structure Interaction (FSI) capabilities and associated meshing tools for the incompressible CFD solver (ICFD), applications and examples Facundo DEL PIN / Iñaki ÇALDICHOURY

More information

THE EFFECTS OF THE PLANFORM SHAPE ON DRAG POLAR CURVES OF WINGS: FLUID-STRUCTURE INTERACTION ANALYSES RESULTS

THE EFFECTS OF THE PLANFORM SHAPE ON DRAG POLAR CURVES OF WINGS: FLUID-STRUCTURE INTERACTION ANALYSES RESULTS March 18-20, 2013 THE EFFECTS OF THE PLANFORM SHAPE ON DRAG POLAR CURVES OF WINGS: FLUID-STRUCTURE INTERACTION ANALYSES RESULTS Authors: M.R. Chiarelli, M. Ciabattari, M. Cagnoni, G. Lombardi Speaker:

More information

Recent Developments in Model-based Derivative-free Optimization

Recent Developments in Model-based Derivative-free Optimization Recent Developments in Model-based Derivative-free Optimization Seppo Pulkkinen April 23, 2010 Introduction Problem definition The problem we are considering is a nonlinear optimization problem with constraints:

More information

Imaging of flow in porous media - from optimal transport to prediction

Imaging of flow in porous media - from optimal transport to prediction Imaging of flow in porous media - from optimal transport to prediction Eldad Haber Dept of EOS and Mathematics, UBC October 15, 2013 With Rowan Lars Jenn Cocket Ruthotto Fohring Outline Prediction is very

More information

Parallelization Strategy

Parallelization Strategy COSC 335 Software Design Parallel Design Patterns (II) Spring 2008 Parallelization Strategy Finding Concurrency Structure the problem to expose exploitable concurrency Algorithm Structure Supporting Structure

More information

High-Fidelity Simulation of Unsteady Flow Problems using a 3rd Order Hybrid MUSCL/CD scheme. A. West & D. Caraeni

High-Fidelity Simulation of Unsteady Flow Problems using a 3rd Order Hybrid MUSCL/CD scheme. A. West & D. Caraeni High-Fidelity Simulation of Unsteady Flow Problems using a 3rd Order Hybrid MUSCL/CD scheme ECCOMAS, June 6 th -11 th 2016, Crete Island, Greece A. West & D. Caraeni Outline Industrial Motivation Numerical

More information

Automatic design procedures that use Computational Fluid Dynamics(CFD) combined with gradientbased

Automatic design procedures that use Computational Fluid Dynamics(CFD) combined with gradientbased 43rd AIAA Aerospace Sciences Meeting and Exhibit, January 10-13, 2005, Reno, NV Enhancement of Adjoint Design Methods via Optimization of Adjoint Parameters Sangho Kim Kaveh Hosseini Kasidit Leoviriyakit

More information

Optimization III: Constrained Optimization

Optimization III: Constrained Optimization Optimization III: Constrained Optimization CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Optimization III: Constrained Optimization

More information

Case C3.1: Turbulent Flow over a Multi-Element MDA Airfoil

Case C3.1: Turbulent Flow over a Multi-Element MDA Airfoil Case C3.1: Turbulent Flow over a Multi-Element MDA Airfoil Masayuki Yano and David L. Darmofal Aerospace Computational Design Laboratory, Massachusetts Institute of Technology I. Code Description ProjectX

More information

Level-set and ALE Based Topology Optimization Using Nonlinear Programming

Level-set and ALE Based Topology Optimization Using Nonlinear Programming 10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki

More information

Shape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011

Shape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011 CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,

More information

Improvements to a Newton-Krylov Adjoint Algorithm for Aerodynamic Optimization

Improvements to a Newton-Krylov Adjoint Algorithm for Aerodynamic Optimization Improvements to a Newton-Krylov Adjoint Algorithm for Aerodynamic Optimization David W. Zingg, Timothy M. Leung, Laslo Diosady, Anh H. Truong, and Samy Elias Institute for Aerospace Studies, University

More information