Imperial College London



Similar documents
L10: Linear discriminants analysis

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

Damage detection in composite laminates using coin-tap method

Computational Fluid Dynamics II

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

Consider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:

Portfolio Loss Distribution

A frequency decomposition time domain model of broadband frequency-dependent absorption: Model II

Fragility Based Rehabilitation Decision Analysis

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST)

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining

Method for Production Planning and Inventory Control in Oil

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance

Finite difference method

IMPACT ANALYSIS OF A CELLULAR PHONE

Optimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Automated information technology for ionosphere monitoring of low-orbit navigation satellite signals

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and

Efficient Project Portfolio as a tool for Enterprise Risk Management

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

Support Vector Machines

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

Forecasting the Direction and Strength of Stock Market Movement

2. RELATED WORKS AND PROBLEM STATEMENT

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)

An efficient constraint handling methodology for multi-objective evolutionary algorithms

How To Calculate The Accountng Perod Of Nequalty

Calculation of Sampling Weights

A Genetic Programming Based Stock Price Predictor together with Mean-Variance Based Sell/Buy Actions

Heuristic Static Load-Balancing Algorithm Applied to CESM

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Attribute-Preserving Optimal Network Reductions

An MILP model for planning of batch plants operating in a campaign-mode

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

The Greedy Method. Introduction. 0/1 Knapsack Problem

Ring structure of splines on triangulations

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network

QoS-Aware Spectrum Sharing in Cognitive Wireless Networks

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy

A Novel Adaptive Load Balancing Routing Algorithm in Ad hoc Networks

Vehicle Routing Problem with Time Windows for Reducing Fuel Consumption

STATISTICAL DATA ANALYSIS IN EXCEL

WARRANTY CLAIMS MODELLING

Prediction of Disability Frequencies in Life Insurance

The Effects of Geodetic Configuration of the Network in Deformation Analysis

Measuring portfolio loss using approximation methods

Frequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

Numerical Methods 數 值 方 法 概 說. Daniel Lee. Nov. 1, 2006

Minimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Finite Math Chapter 10: Study Guide and Solution to Problems

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

An Analysis of Pricing Methods for Baskets Options

Sensor placement for leak detection and location in water distribution networks

Open Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1

SUMMARY. Topology optimization, buckling, eigenvalue, derivative, structural optimization 1. INTRODUCTION

Inverse Modeling of Tight Gas Reservoirs

Staff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall

Pricing Multi-Asset Cross Currency Options

Power law distribution of dividends in horse races

Lecture 5,6 Linear Methods for Classification. Summary

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

1 Example 1: Axis-aligned rectangles

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Mathematical modeling of water quality in river systems. Case study: Jajrood river in Tehran - Iran

Solving Factored MDPs with Continuous and Discrete Variables

A study on the ability of Support Vector Regression and Neural Networks to Forecast Basic Time Series Patterns

Searching for Interacting Features for Spam Filtering

Adaptive Fractal Image Coding in the Frequency Domain

Traditional versus Online Courses, Efforts, and Learning Performance

Testing and Debugging Resource Allocation for Fault Detection and Removal Process

Transcription:

F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London, K nder fundng from NE/C52101X/1 Page 1 2 School of Computatonal Scence and Department of Mathematcs Florda State nversty

Outlne of talk Ams and Objectves Proper Orthogonal Decomposton (POD) n ICOM Mesh adaptvty wth POD Goal-based error measurement Test cases Concluson Page 2

Intro. to ICOM e.g. Lock exchange problem The two colours represent the dfferent densty. The heaver one snks and runs under Page 3 the lghter. Kelvn-Helmholtz bllows are created at the nterface due to shear.

Flow past a cylnder (Re = 100, Mnmum mesh sze= 0.04, Maxmum mesh sze =1) forward (top), POD (bottom) (20 bass functons, 41 snapshots) Page 4

Ams and Objectves ----Develop a reduced order POD controller for a novel advanced mesh adaptve fnte element model whch ncludes many recent developments n ocean modellng. In partcular, our am s to develop a new goal-based approach to: gude the mesh adaptvty and nverson; estmate error and optmse the POD bases. Page 5

What s Proper Orthogonal Decomposton (POD)? POD- A numercal procedure that can be used to extract a bass for a model decomposton from an ensemble of sgnals. -- orgnally proposed by Kosamb, Loeve and Karhunen; -- also known as Prncpal Components analyss (PCA) n statstcs; Emprcal Orthogonal Functon (EOF) n oceanography and meteorology. The varables can be expressed as an expanson n POD ( t, x, y, z) = ( x, y, z) + α M m= 1 m Φ k ( t) Φ m ( x, y, z) The orgnal PDE The reduced order ODE Page 6

Page 7 POD-based reduced order model POD-based reduced order model Defne the mean of varables = = K K 1 1 ) :,,, ( p w v u = = Φ + = M m m m POD z y x t z y x z y x t 1 ),, ( ) ( ),, ( ),,, ( α The varables can be expressed as an expanson n Φ k Hv λv = Solve the egenvalue problem: ; ) )( (, Ω Ω = Η d j j The spatal correlaton matrx K j 1, = = Φ K m m 1 ), ( ) (ν The POD bass functons: M m,..., 1 = = = = K M M I 1 1 ) ( λ λ Energy:

Mesh adaptvty n the POD model Challenge: The snapshots can be of dfferent length at dfferent tme levels Interpolaton Reference mesh Adaptve mesh Page 8

A functonal or goal A functonal can be defned as the model reducton error or soluton whch s of nterest n a target regon. The functonal s used to optmse uncertantes (nverson problem) n models; determne the error measure for mesh adaptvty; optmse the POD bases. Page 9

The goal-based error measure approach for mesh adaptvty To satsfy the goal, the mnmal ellpsod s obtaned by superscrbng both ellpses and used for mesh adaptvty Page 10

Dual-weght POD approach A dual weghted method s developed to analyse the error of models and fnd an optmal POD bass. To maxmse the accuracy of the functonal, a weghted dagonal Matrx s ntroduced to the snapshots Page 11

Case: Gyre (Re = 400) Computatonal doman: 1000 km x 1000 km 11 ρ =1000 β = 1.8 10 τ = 0. 0 1 Assmlaton perod: 200 days Tme step: 3 hrs Am: to fnd an optmsed mesh for the reduced forward and adjont models Run the reduced forward and adjont models to fnd Page 12

Optmsed adaptve mesh for the reduced order forward and adjont models Inverson Vortcty Page 13

Optmsed adaptve mesh for the reduced order forward and adjont models Page 14

Case 4: Gyre nverson of ntal condtons Objectve Functon used n Inverson Spn-up perod: 200days Smulaton perod: [200, 400] day Tme step: 6hrs Pseudo-observatons are u and v, whch are avalable at t= 300 and 350 days. Page 15

250 day 300 day 350 day Page 16

Concluson The advantages of the POD model developed here over exstng POD approaches are the ablty to: Introduce adaptve meshes nto the POD model; The goal-based error measure approach developed here can be used to (1) gude the mesh adaptvty and nverson; (2) optmse the POD bases (weght the snapshots). Page 17

Page 18

Case: Gyre nverson of ntal condtons Full model Inverson model Page 19

The goal-based error measure approach for mesh adaptvty b Page 20