Iterative Solvers for Linear Systems

Size: px
Start display at page:

Download "Iterative Solvers for Linear Systems"

Transcription

1 9th SimLab Course on Parallel Numerical Simulation, Iterative Solvers for Linear Systems Bernhard Gatzhammer Chair of Scientific Computing in Computer Science Technische Universität München Germany

2 Outline Poisson-Equation: From the Model to an Equation System Direct Solvers vs. Iterative Solvers Jacobi and Gauss-Seidel Method Residual and Smoothness Multigrid Solver

3 Outline Poisson-Equation: From the Model to an Equation System Direct Solvers vs. Iterative Solvers Jacobi and Gauss-Seidel Method Residual and Smoothness Multigrid Solver

4 The Poisson Equation An Elliptic PDE General: 2 R d, ± 2 R d 1, u :! R u = f in ( = r 2 = r : : : 2 d = f in u = g on ± 1D: = f in 2D: 2 R = f in

5 Why the Poisson Equation is of Importance The Laplace operator is part of many important PDEs: Heat equation: diffusion of heat

6 Why the Poisson Equation is of Importance The Laplace operator is part of many important PDEs: Flow dynamics: friction between molecules

7 Why the Poisson Equation is of Importance The Laplace operator is part of many important PDEs: Structural mechanics: displacement of membrane structures

8 Why the Poisson Equation is of Importance The Laplace operator is part of many important PDEs: Electrics: electric-, magnetic potentials

9 Why the Poisson Equation is of Importance The Laplace operator is part of many important PDEs: Financial mathematics: Diffusive process for option pricing

10 Why the Poisson Equation is of Importance The Laplace operator is part of many important PDEs: Heat equation: diffusion of heat Flow dynamics: friction between molecules Structural mechanics: displacement of membrane structures Electrics: electric-, magnetic potentials Financial mathematics: Diffusive process for option pricing...

11 Discretization with Finite Differences I Find solution to Poisson equation numerically on a computer: Computer has only a finite amount of memory/power discretization Finite Differences as simple discretization Idea: Replace derivative by difference u( + h) u() + h u() u( h) h

12 Discretization with Finite Differences II Use forward and backward differences for 2 nd derivatives: forward diff.: backward 2 ¼ u( + h) u() h u( + h) u() h u( + h) 2u() + u( h) h 2 u( + h h) u( h) h h

13 Grid, Stencil, and Matri 1D Regular Cartesian grid: Nodal equation: Stencil: h i = ih u i 1 2u i + u i+1 = h 2 f i i 1 i i+1 System matri: A = 1 h A 2

14 Grid, Stencil, and Matri 2D Regular Cartesian grid: Nodal equation: h h u i 1;j + u i+1;j + u i;j 1 + u i;j+1 4u i;j = h 2 f i;j i;j = (ih; jh) Stencil: 1 i;j i 1;j i;j 1 i;j 1 i+1;j

15 Grid, Stencil, and Matri 2D System matri: h h A = 1 h B A 1 1 4

16 Discretized Poisson Equation We obtain a system of equations to be solved: Au = f, A 2 R N N, u; f 2 R N N is the number of grid unknowns, i.e. equations f contains sink/source terms and boundary influences We want to obtain u = A 1 f

17 Outline Poisson-Equation: From the Model to an Equation System Direct Solvers vs. Iterative Solvers Jacobi and Gauss-Seidel Method Residual and Smoothness Multigrid Solver

18 Direct Solvers of Systems of Linear Equations Popular direct solvers for Au = f : U = Gaussian elimination LU decomposition Cholesky factorization T N ::: T 2 Au = T N ::: T 2 f, Uu = f 0 A = LU, LUu = f, Uu = L 1 f A = U T U compute u = A 1 f directly up to numerical accuracy computational compleity of GEM in 2D: O(h 6 ), in 3D: O(h 9 ) GEM optimized for band-structure: in 2D: O(h 4 ), in 3D: O(h 7 )

19 Runtime of GEM for Solving Poisson 2D h N runtime (33 TFlop/s) sec sec min 23 sec min 32 sec h 28 min 38 sec d 7 h 28 min 10 sec

20 Runtime of GEM for Solving Poisson 3D h N runtime (33 TFlop/s) min 53 sec h 57 min 26 sec d 26 h 10 min 53 sec a 156 d 57 h 53 min 04 sec

21 Iterative Solvers of Systems of Linear Equations In contrast to direct solvers, iterative solvers Compute approimate solutions u k ¼ A 1 f Improve the approimation in an iterative process One iteration is cheap to compute, in 2D O(h 2 ), in 3D O(h 3 ) Fipoint iteration: Types of methods: u k+1 = F(u k ) k!1! u = F(u) Splitting methods, Krylov-subspace methods, Multigrid methods

22 Outline Poisson-Equation: From the Model to an Equation System Direct Solvers vs. Iterative Solvers Jacobi and Gauss-Seidel Method Residual and Smoothness Multigrid Solver

23 Splitting Methods Split up matri A: Update rule: Au = f (S + T )u = f Su k+1 = f T u k u k+1 = S 1 (f T u k ) u k+1 = F (u k ) Matri S has to be of simple form to to get u k+1

24 The Jacobi Method Choose: Splitting: Update rule: S = diag(a) := D A A = S + T = D A + (A D A ) Au = f (D A + (A D A ))u = f D A u k+1 = (f (A D A )u k ) u k+1 = D 1 A (f (A D A)u k ) u k+1 i = 1 a ii (f i NX a ij u k j ) j=1 j6=i

25 Jacobi Method Eample 1D Heat Equation Stationary heat equation with u as temperature: Boundaries have zero temperature, no 2 2 = f in f = 0 Solution is known: u = 0 u k+1 i = 1 a ii (f i NX j=1 j6=i a ij u j ) =) u k+1 i = 1 2 (uk i 1 + u k i+1)

26 Jacobi Method Eample 1D Heat Equation Unit domain: := [0; 1]; h = 1 8 ; N = A = B A 1 2

27 Jacobi Method Eample 1D Heat Equation Random initial value u 0 = rand(n)

28 Jacobi Method Eample 1D Heat Equation k = 0 0 u k+1 = (uk i 1 + u k i+1) i

29 Jacobi Method Eample 1D Heat Equation k = 1

30 Jacobi Method Eample 1D Heat Equation k = 2

31 Jacobi Method Eample 1D Heat Equation k = 3

32 Jacobi Method Eample 1D Heat Equation k = 4

33 Jacobi Method Eample 1D Heat Equation k = 5

34 Jacobi Method Eample 1D Heat Equation k = 6

35 Jacobi Method Eample 1D Heat Equation k = 7

36 Jacobi Method Eample 1D Heat Equation k = 8

37 Jacobi Method Eample 1D Heat Equation k = 8 Initial values

38 The Gauss-Seidel Method Choose: Splitting: Update rule: S = L(A) := L A A = S + T = L A + (A L A ) Au = f (L A + (A L A ))u = f L A u k+1 = (f (A L A )u k ) u k+1 = L 1 A (f (A L A)u k ) u k+1 i = 1 a ii (f i Xi 1 j=1 a ij u k+1 j NX j=i+1 a ij u k j )

39 Gauss-Seidel Method Eample 1D Heat Equation Stationary heat equation with u as temperature: Boundaries have zero temperature, no 2 2 = f in f = 0 Solution is known: u = 0 u k+1 i = 1 a ii (f i Xi 1 j=1 a ij u k+1 j NX j=i+1 a ij u k j ) =) u k+1 i = 1 2 (uk+1 i 1 + uk i+1)

40 Gauss-Seidel Method Eample 1D Heat Equation Random initial value u 0 = rand(n)

41 Gauss-Seidel Method Eample 1D Heat Equation k = 0

42 Gauss-Seidel Method Eample 1D Heat Equation k = 0

43 Gauss-Seidel Method Eample 1D Heat Equation k = 0

44 Gauss-Seidel Method Eample 1D Heat Equation k = 0

45 Gauss-Seidel Method Eample 1D Heat Equation k = 0

46 Gauss-Seidel Method Eample 1D Heat Equation k = 0

47 Gauss-Seidel Method Eample 1D Heat Equation k = 0

48 Gauss-Seidel Method Eample 1D Heat Equation k = 1

49 Gauss-Seidel Method Eample 1D Heat Equation k = 2

50 Gauss-Seidel Method Eample 1D Heat Equation k = 3

51 Gauss-Seidel Method Eample 1D Heat Equation k = 4

52 Gauss-Seidel Method Eample 1D Heat Equation k = 5

53 Gauss-Seidel Method Eample 1D Heat Equation k = 6

54 Gauss-Seidel Method Eample 1D Heat Equation k = 7

55 Gauss-Seidel Method Eample 1D Heat Equation k = 8

56 Gauss-Seidel Method Eample 1D Heat Equation k = 8 Initial values

57 Gauss-Seidel Method Eample 1D Heat Equation k = 8 Jacobi after 8 iterations

58 Outline Poisson-Equation: From the Model to an Equation System Direct Solvers vs. Iterative Solvers Jacobi and Gauss-Seidel Method Residual and Smoothness Multigrid Solver

59 Residual Residual: Au = f Au k 6= f f Au k = res k Splitting: Au = (S + T )u = f u k+1 = S 1 (f T u k ) u k+1 = S 1 (f (A S)u k ) u k+1 = S 1 (f Au k ) + u k u k+1 = u k + S 1 res k

60 Residual for 1D Heat Equation Eample Local influences form residual: u i 1 2u i + u i+1 = 0 u k i 1 2u k i + u k i+1 = res k i GS k = 0: high residual oscillatory error/fct values GS k = 8: low residual smooth error/fct values

61 Smoothness Observation Smoothnes depends on grid resolution h : Error reduction h = 1 : 8 h = 1 : 4 k! k + 1 h = 1 : 2

62 Outline Poisson-Equation: From the Model to an Equation System Direct Solvers vs. Iterative Solvers Jacobi and Gauss-Seidel Method Residual and Smoothness Multigrid Solver

63 Geometric Multigrid Idea Only high error frequencies are removed effectively Frequencies depend on grid resolution Idea: Use several grid levels Use splitting method to smooth error on each grid level

64 Multigrid Eample 1D Heat Equation Random initial value u 0 = rand(n)

65 Multigrid Eample 1D Heat Equation k = 0, N = 1

66 Multigrid Eample 1D Heat Equation k = 0, N = 1

67 Multigrid Eample 1D Heat Equation k = 0, N = 3

68 Multigrid Eample 1D Heat Equation k = 0, N = 3

69 Multigrid Eample 1D Heat Equation k = 0, N = 7

70 Multigrid Eample 1D Heat Equation k = 1

71 Thank you for your attention!

Yousef Saad University of Minnesota Computer Science and Engineering. CRM Montreal - April 30, 2008

Yousef Saad University of Minnesota Computer Science and Engineering. CRM Montreal - April 30, 2008 A tutorial on: Iterative methods for Sparse Matrix Problems Yousef Saad University of Minnesota Computer Science and Engineering CRM Montreal - April 30, 2008 Outline Part 1 Sparse matrices and sparsity

More information

Introduction to the Finite Element Method

Introduction to the Finite Element Method Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross

More information

Chapter 9 Partial Differential Equations

Chapter 9 Partial Differential Equations 363 One must learn by doing the thing; though you think you know it, you have no certainty until you try. Sophocles (495-406)BCE Chapter 9 Partial Differential Equations A linear second order partial differential

More information

MPI Hands-On List of the exercises

MPI Hands-On List of the exercises MPI Hands-On List of the exercises 1 MPI Hands-On Exercise 1: MPI Environment.... 2 2 MPI Hands-On Exercise 2: Ping-pong...3 3 MPI Hands-On Exercise 3: Collective communications and reductions... 5 4 MPI

More information

FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG

FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR INFORMATIK (MATHEMATISCHE MASCHINEN UND DATENVERARBEITUNG) Lehrstuhl für Informatik 10 (Systemsimulation) Massively Parallel Multilevel Finite

More information

1 Finite difference example: 1D implicit heat equation

1 Finite difference example: 1D implicit heat equation 1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following

More information

ME6130 An introduction to CFD 1-1

ME6130 An introduction to CFD 1-1 ME6130 An introduction to CFD 1-1 What is CFD? Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically

More information

Numerical Methods For Image Restoration

Numerical Methods For Image Restoration Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:

More information

Hash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization

Hash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization Contemporary Mathematics Volume 218, 1998 B 0-8218-0988-1-03018-1 Hash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization Michael Griebel and Gerhard Zumbusch

More information

Part II: Finite Difference/Volume Discretisation for CFD

Part II: Finite Difference/Volume Discretisation for CFD Part II: Finite Difference/Volume Discretisation for CFD Finite Volume Metod of te Advection-Diffusion Equation A Finite Difference/Volume Metod for te Incompressible Navier-Stokes Equations Marker-and-Cell

More information

CUDA for Real Time Multigrid Finite Element Simulation of

CUDA for Real Time Multigrid Finite Element Simulation of CUDA for Real Time Multigrid Finite Element Simulation of SoftTissue Deformations Christian Dick Computer Graphics and Visualization Group Technische Universität München, Germany Motivation Real time physics

More information

Numerical Methods for Differential Equations

Numerical Methods for Differential Equations Numerical Methods for Differential Equations Course objectives and preliminaries Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the Numerical Analysis

More information

TESLA Report 2003-03

TESLA Report 2003-03 TESLA Report 23-3 A multigrid based 3D space-charge routine in the tracking code GPT Gisela Pöplau, Ursula van Rienen, Marieke de Loos and Bas van der Geer Institute of General Electrical Engineering,

More information

Computational fluid dynamics (CFD) 9 th SIMLAB Course

Computational fluid dynamics (CFD) 9 th SIMLAB Course Computational fluid dnamics (CFD) 9 th SIMLAB Course Janos Benk October 3-9, Janos Benk: Computational fluid dnamics (CFD) www5.in.tum.de/wiki/inde.php/lab_course_computational_fluid_dnamics_-_summer_

More information

The Application of a Black-Box Solver with Error Estimate to Different Systems of PDEs

The Application of a Black-Box Solver with Error Estimate to Different Systems of PDEs The Application of a Black-Bo Solver with Error Estimate to Different Systems of PDEs Torsten Adolph and Willi Schönauer Forschungszentrum Karlsruhe Institute for Scientific Computing Karlsruhe, Germany

More information

Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology

Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology Dimitrios Sofialidis Technical Manager, SimTec Ltd. Mechanical Engineer, PhD PRACE Autumn School 2013 - Industry

More information

6.3 Multigrid Methods

6.3 Multigrid Methods 6.3 Multigrid Methods The Jacobi and Gauss-Seidel iterations produce smooth errors. The error vector e has its high frequencies nearly removed in a few iterations. But low frequencies are reduced very

More information

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,

More information

Simulation of Fluid-Structure Interactions in Aeronautical Applications

Simulation of Fluid-Structure Interactions in Aeronautical Applications Simulation of Fluid-Structure Interactions in Aeronautical Applications Martin Kuntz Jorge Carregal Ferreira ANSYS Germany D-83624 Otterfing Martin.Kuntz@ansys.com December 2003 3 rd FENET Annual Industry

More information

Course Outline for the Masters Programme in Computational Engineering

Course Outline for the Masters Programme in Computational Engineering Course Outline for the Masters Programme in Computational Engineering Compulsory Courses CP-501 Mathematical Methods for Computational 3 Engineering-I CP-502 Mathematical Methods for Computational 3 Engineering-II

More information

How To Write A Pde Framework For A Jubilian (Jubilians)

How To Write A Pde Framework For A Jubilian (Jubilians) FEM Simulations of Incompressible Flow using AD in the PDE Framework Peano Hans-Joachim Bungartz,, Fakultät für Informatik TU München Germany Outline The PDE Framework Peano Different Approaches for Jacobians

More information

Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems

Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001,

More information

Proposal 1: Model-Based Control Method for Discrete-Parts machining processes

Proposal 1: Model-Based Control Method for Discrete-Parts machining processes Proposal 1: Model-Based Control Method for Discrete-Parts machining processes Proposed Objective: The proposed objective is to apply and extend the techniques from continuousprocessing industries to create

More information

CFD simulations using an AMR-like approach in the PDE Framework Peano

CFD simulations using an AMR-like approach in the PDE Framework Peano CFD simulations using an AMR-like approach in the PDE Framework Peano, Fakultät für Informatik Technische Universität München Germany Miriam Mehl, Hans-Joachim Bungartz, Takayuki Aoki Outline PDE Framework

More information

Modeling of Earth Surface Dynamics and Related Problems Using OpenFOAM

Modeling of Earth Surface Dynamics and Related Problems Using OpenFOAM CSDMS 2013 Meeting Modeling of Earth Surface Dynamics and Related Problems Using OpenFOAM Xiaofeng Liu, Ph.D., P.E. Assistant Professor Department of Civil and Environmental Engineering University of Texas

More information

How High a Degree is High Enough for High Order Finite Elements?

How High a Degree is High Enough for High Order Finite Elements? This space is reserved for the Procedia header, do not use it How High a Degree is High Enough for High Order Finite Elements? William F. National Institute of Standards and Technology, Gaithersburg, Maryland,

More information

Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation

Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology

More information

Fast Multipole Method for particle interactions: an open source parallel library component

Fast Multipole Method for particle interactions: an open source parallel library component Fast Multipole Method for particle interactions: an open source parallel library component F. A. Cruz 1,M.G.Knepley 2,andL.A.Barba 1 1 Department of Mathematics, University of Bristol, University Walk,

More information

POISSON AND LAPLACE EQUATIONS. Charles R. O Neill. School of Mechanical and Aerospace Engineering. Oklahoma State University. Stillwater, OK 74078

POISSON AND LAPLACE EQUATIONS. Charles R. O Neill. School of Mechanical and Aerospace Engineering. Oklahoma State University. Stillwater, OK 74078 21 ELLIPTICAL PARTIAL DIFFERENTIAL EQUATIONS: POISSON AND LAPLACE EQUATIONS Charles R. O Neill School of Mechanical and Aerospace Engineering Oklahoma State University Stillwater, OK 74078 2nd Computer

More information

Large-Scale Reservoir Simulation and Big Data Visualization

Large-Scale Reservoir Simulation and Big Data Visualization Large-Scale Reservoir Simulation and Big Data Visualization Dr. Zhangxing John Chen NSERC/Alberta Innovates Energy Environment Solutions/Foundation CMG Chair Alberta Innovates Technology Future (icore)

More information

SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I

SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Lennart Edsberg, Nada, KTH Autumn 2008 SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Parameter values and functions occurring in the questions belowwill be exchanged

More information

HPC enabling of OpenFOAM R for CFD applications

HPC enabling of OpenFOAM R for CFD applications HPC enabling of OpenFOAM R for CFD applications Towards the exascale: OpenFOAM perspective Ivan Spisso 25-27 March 2015, Casalecchio di Reno, BOLOGNA. SuperComputing Applications and Innovation Department,

More information

APPENDIX 3 CFD CODE - PHOENICS

APPENDIX 3 CFD CODE - PHOENICS 166 APPENDIX 3 CFD CODE - PHOENICS 3.1 INTRODUCTION PHOENICS is a general-purpose software code which predicts quantitatively the flow of fluids in and around engines, process equipment, buildings, human

More information

OpenFOAM Optimization Tools

OpenFOAM Optimization Tools OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation

More information

From CFD to computational finance (and back again?)

From CFD to computational finance (and back again?) computational finance p. 1/21 From CFD to computational finance (and back again?) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance

More information

The Evaluation of Barrier Option Prices Under Stochastic Volatility. BFS 2010 Hilton, Toronto June 24, 2010

The Evaluation of Barrier Option Prices Under Stochastic Volatility. BFS 2010 Hilton, Toronto June 24, 2010 The Evaluation of Barrier Option Prices Under Stochastic Volatility Carl Chiarella, Boda Kang and Gunter H. Meyer School of Finance and Economics University of Technology, Sydney School of Mathematics

More information

Customer Training Material. Lecture 2. Introduction to. Methodology ANSYS FLUENT. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved.

Customer Training Material. Lecture 2. Introduction to. Methodology ANSYS FLUENT. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved. Lecture 2 Introduction to CFD Methodology Introduction to ANSYS FLUENT L2-1 What is CFD? Computational Fluid Dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions,

More information

Giorgio Bornia. Research statement. Primary interests

Giorgio Bornia. Research statement. Primary interests Giorgio Bornia Research statement 2500 Broadway and Boston 79409-1042 Lubbock, TX +1 806 834 8754 +1 806 742 1112 giorgio.bornia@ttu.edu http://www.math.ttu.edu/~gbornia Primary interests My main research

More information

FEM Software Automation, with a case study on the Stokes Equations

FEM Software Automation, with a case study on the Stokes Equations FEM Automation, with a case study on the Stokes Equations FEM Andy R Terrel Advisors: L R Scott and R C Kirby Numerical from Department of Computer Science University of Chicago March 1, 2006 Masters Presentation

More information

AeroFluidX: A Next Generation GPU-Based CFD Solver for Engineering Applications

AeroFluidX: A Next Generation GPU-Based CFD Solver for Engineering Applications AeroFluidX: A Next Generation GPU-Based CFD Solver for Engineering Applications Dr. Bjoern Landmann Dr. Kerstin Wieczorek Stefan Bachschuster 18.03.2015 FluiDyna GmbH, Lichtenbergstr. 8, 85748 Garching

More information

Finite Element Formulation for Beams - Handout 2 -

Finite Element Formulation for Beams - Handout 2 - Finite Element Formulation for Beams - Handout 2 - Dr Fehmi Cirak (fc286@) Completed Version Review of Euler-Bernoulli Beam Physical beam model midline Beam domain in three-dimensions Midline, also called

More information

HPC Deployment of OpenFOAM in an Industrial Setting

HPC Deployment of OpenFOAM in an Industrial Setting HPC Deployment of OpenFOAM in an Industrial Setting Hrvoje Jasak h.jasak@wikki.co.uk Wikki Ltd, United Kingdom PRACE Seminar: Industrial Usage of HPC Stockholm, Sweden, 28-29 March 2011 HPC Deployment

More information

Vista: A Multi-field Object Oriented CFD-package

Vista: A Multi-field Object Oriented CFD-package Vista: A Multi-field Object Oriented CFD-package T. Kvamsdal 1, R. Holdahl 1 and P. Böhm 2 1 SINTEF ICT, Applied Mathematics, Norway 2 inutech GmbH, Germany Outline inutech & SINTEF VISTA a CFD Solver

More information

The Basics of FEA Procedure

The Basics of FEA Procedure CHAPTER 2 The Basics of FEA Procedure 2.1 Introduction This chapter discusses the spring element, especially for the purpose of introducing various concepts involved in use of the FEA technique. A spring

More information

AN INTERFACE STRIP PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS

AN INTERFACE STRIP PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS AN INTERFACE STRIP PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS by M. Storti, L. Dalcín, R. Paz Centro Internacional de Métodos Numéricos en Ingeniería - CIMEC INTEC, (CONICET-UNL), Santa Fe, Argentina

More information

Poisson Equation Solver Parallelisation for Particle-in-Cell Model

Poisson Equation Solver Parallelisation for Particle-in-Cell Model WDS'14 Proceedings of Contributed Papers Physics, 233 237, 214. ISBN 978-8-7378-276-4 MATFYZPRESS Poisson Equation Solver Parallelisation for Particle-in-Cell Model A. Podolník, 1,2 M. Komm, 1 R. Dejarnac,

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.5 SOLUTION SETS OF LINEAR SYSTEMS HOMOGENEOUS LINEAR SYSTEMS A system of linear equations is said to be homogeneous if it can be written in the form A 0, where A

More information

Numerical Methods for Engineers

Numerical Methods for Engineers Steven C. Chapra Berger Chair in Computing and Engineering Tufts University RaymondP. Canale Professor Emeritus of Civil Engineering University of Michigan Numerical Methods for Engineers With Software

More information

Dynamic Process Modeling. Process Dynamics and Control

Dynamic Process Modeling. Process Dynamics and Control Dynamic Process Modeling Process Dynamics and Control 1 Description of process dynamics Classes of models What do we need for control? Modeling for control Mechanical Systems Modeling Electrical circuits

More information

Heavy Parallelization of Alternating Direction Schemes in Multi-Factor Option Valuation Models. Cris Doloc, Ph.D.

Heavy Parallelization of Alternating Direction Schemes in Multi-Factor Option Valuation Models. Cris Doloc, Ph.D. Heavy Parallelization of Alternating Direction Schemes in Multi-Factor Option Valuation Models Cris Doloc, Ph.D. WHO INTRO Ex-physicist Ph.D. in Computational Physics - Applied TN Plasma (10 yrs) Working

More information

An asynchronous Oneshot method with Load Balancing

An asynchronous Oneshot method with Load Balancing An asynchronous Oneshot method with Load Balancing Torsten Bosse Argonne National Laboratory, IL . 2 of 24 Design Optimization Problem min f(u,y) subject to c(u,y) = 0, (u,y) R m+n for sufficiently smooth

More information

Towards real-time image processing with Hierarchical Hybrid Grids

Towards real-time image processing with Hierarchical Hybrid Grids Towards real-time image processing with Hierarchical Hybrid Grids International Doctorate Program - Summer School Björn Gmeiner Joint work with: Harald Köstler, Ulrich Rüde August, 2011 Contents The HHG

More information

Experiences Extending the CFD Solver of the PDE Framework Peano

Experiences Extending the CFD Solver of the PDE Framework Peano Experiences Extending the CFD Solver of the PDE Framework Peano T. Neckel, M. Lieb, R. Sangl TUM, Department of Informatics, Chair of Scientific Computing in Computer Science P. Schoeffel, F. Weyermann

More information

Simple Methods and Procedures Used in Forecasting

Simple Methods and Procedures Used in Forecasting Simple Methods and Procedures Used in Forecasting The project prepared by : Sven Gingelmaier Michael Richter Under direction of the Maria Jadamus-Hacura What Is Forecasting? Prediction of future events

More information

A Load Balancing Tool for Structured Multi-Block Grid CFD Applications

A Load Balancing Tool for Structured Multi-Block Grid CFD Applications A Load Balancing Tool for Structured Multi-Block Grid CFD Applications K. P. Apponsah and D. W. Zingg University of Toronto Institute for Aerospace Studies (UTIAS), Toronto, ON, M3H 5T6, Canada Email:

More information

Optimization of Supply Chain Networks

Optimization of Supply Chain Networks Optimization of Supply Chain Networks M. Herty TU Kaiserslautern September 2006 (2006) 1 / 41 Contents 1 Supply Chain Modeling 2 Networks 3 Optimization Continuous optimal control problem Discrete optimal

More information

Design and Optimization of OpenFOAM-based CFD Applications for Hybrid and Heterogeneous HPC Platforms

Design and Optimization of OpenFOAM-based CFD Applications for Hybrid and Heterogeneous HPC Platforms Design and Optimization of OpenFOAM-based CFD Applications for Hybrid and Heterogeneous HPC Platforms Amani AlOnazi, David E. Keyes, Alexey Lastovetsky, Vladimir Rychkov Extreme Computing Research Center,

More information

A Multi-layered Domain-specific Language for Stencil Computations

A Multi-layered Domain-specific Language for Stencil Computations A Multi-layered Domain-specific Language for Stencil Computations Christian Schmitt, Frank Hannig, Jürgen Teich Hardware/Software Co-Design, University of Erlangen-Nuremberg Workshop ExaStencils 2014,

More information

TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW

TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW Rajesh Khatri 1, 1 M.Tech Scholar, Department of Mechanical Engineering, S.A.T.I., vidisha

More information

Sampling based sensitivity analysis: a case study in aerospace engineering

Sampling based sensitivity analysis: a case study in aerospace engineering Sampling based sensitivity analysis: a case study in aerospace engineering Michael Oberguggenberger Arbeitsbereich für Technische Mathematik Fakultät für Bauingenieurwissenschaften, Universität Innsbruck

More information

SOLVING LINEAR SYSTEMS

SOLVING LINEAR SYSTEMS SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis

More information

ABSTRACT FOR THE 1ST INTERNATIONAL WORKSHOP ON HIGH ORDER CFD METHODS

ABSTRACT FOR THE 1ST INTERNATIONAL WORKSHOP ON HIGH ORDER CFD METHODS 1 ABSTRACT FOR THE 1ST INTERNATIONAL WORKSHOP ON HIGH ORDER CFD METHODS Sreenivas Varadan a, Kentaro Hara b, Eric Johnsen a, Bram Van Leer b a. Department of Mechanical Engineering, University of Michigan,

More information

Computational Optical Imaging - Optique Numerique. -- Deconvolution --

Computational Optical Imaging - Optique Numerique. -- Deconvolution -- Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method

More information

Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations

Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations Roy D. Williams, 1990 Presented by Chris Eldred Outline Summary Finite Element Solver Load Balancing Results Types Conclusions

More information

An Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems

An Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems An Additive eumann-eumann Method for Mortar Finite Element for 4th Order Problems Leszek Marcinkowski Department of Mathematics, University of Warsaw, Banacha 2, 02-097 Warszawa, Poland, Leszek.Marcinkowski@mimuw.edu.pl

More information

High-fidelity electromagnetic modeling of large multi-scale naval structures

High-fidelity electromagnetic modeling of large multi-scale naval structures High-fidelity electromagnetic modeling of large multi-scale naval structures F. Vipiana, M. A. Francavilla, S. Arianos, and G. Vecchi (LACE), and Politecnico di Torino 1 Outline ISMB and Antenna/EMC Lab

More information

Introduction to the Finite Element Method (FEM)

Introduction to the Finite Element Method (FEM) Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional

More information

Introduction to CFD Analysis

Introduction to CFD Analysis Introduction to CFD Analysis 2-1 What is CFD? Computational Fluid Dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically

More information

440 Geophysics: Heat flow with finite differences

440 Geophysics: Heat flow with finite differences 440 Geophysics: Heat flow with finite differences Thorsten Becker, University of Southern California, 03/2005 Some physical problems, such as heat flow, can be tricky or impossible to solve analytically

More information

Finite Difference Approach to Option Pricing

Finite Difference Approach to Option Pricing Finite Difference Approach to Option Pricing February 998 CS5 Lab Note. Ordinary differential equation An ordinary differential equation, or ODE, is an equation of the form du = fut ( (), t) (.) dt where

More information

Paper Pulp Dewatering

Paper Pulp Dewatering Paper Pulp Dewatering Dr. Stefan Rief stefan.rief@itwm.fraunhofer.de Flow and Transport in Industrial Porous Media November 12-16, 2007 Utrecht University Overview Introduction and Motivation Derivation

More information

A PARALLEL GEOMETRIC MULTIGRID METHOD FOR FINITE ELEMENTS ON OCTREE MESHES

A PARALLEL GEOMETRIC MULTIGRID METHOD FOR FINITE ELEMENTS ON OCTREE MESHES A PARALLEL GEOMETRIC MULTIGRID METHOD FOR FINITE ELEMENTS ON OCTREE MESHES RAHUL S. SAMPATH AND GEORGE BIROS Abstract. In this article, we present a parallel geometric multigrid algorithm for solving elliptic

More information

CFD Application on Food Industry; Energy Saving on the Bread Oven

CFD Application on Food Industry; Energy Saving on the Bread Oven Middle-East Journal of Scientific Research 13 (8): 1095-1100, 2013 ISSN 1990-9233 IDOSI Publications, 2013 DOI: 10.5829/idosi.mejsr.2013.13.8.548 CFD Application on Food Industry; Energy Saving on the

More information

CONVERGE Features, Capabilities and Applications

CONVERGE Features, Capabilities and Applications CONVERGE Features, Capabilities and Applications CONVERGE CONVERGE The industry leading CFD code for complex geometries with moving boundaries. Start using CONVERGE and never make a CFD mesh again. CONVERGE

More information

CBE 6333, R. Levicky 1 Review of Fluid Mechanics Terminology

CBE 6333, R. Levicky 1 Review of Fluid Mechanics Terminology CBE 6333, R. Levicky 1 Review of Fluid Mechanics Terminology The Continuum Hypothesis: We will regard macroscopic behavior of fluids as if the fluids are perfectly continuous in structure. In reality,

More information

Mean value theorem, Taylors Theorem, Maxima and Minima.

Mean value theorem, Taylors Theorem, Maxima and Minima. MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.

More information

Finite Element Method (ENGC 6321) Syllabus. Second Semester 2013-2014

Finite Element Method (ENGC 6321) Syllabus. Second Semester 2013-2014 Finite Element Method Finite Element Method (ENGC 6321) Syllabus Second Semester 2013-2014 Objectives Understand the basic theory of the FEM Know the behaviour and usage of each type of elements covered

More information

FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS

FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS With Mathematica and MATLAB Computations M. ASGHAR BHATTI WILEY JOHN WILEY & SONS, INC. CONTENTS OF THE BOOK WEB SITE PREFACE xi xiii 1 FINITE ELEMENT

More information

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10 Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 10 Boundary Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction

More information

GAM for large datasets and load forecasting

GAM for large datasets and load forecasting GAM for large datasets and load forecasting Simon Wood, University of Bath, U.K. in collaboration with Yannig Goude, EDF French Grid load GW 3 5 7 5 1 15 day GW 3 4 5 174 176 178 18 182 day Half hourly

More information

Turbomachinery CFD on many-core platforms experiences and strategies

Turbomachinery CFD on many-core platforms experiences and strategies Turbomachinery CFD on many-core platforms experiences and strategies Graham Pullan Whittle Laboratory, Department of Engineering, University of Cambridge MUSAF Colloquium, CERFACS, Toulouse September 27-29

More information

Advanced CFD Methods 1

Advanced CFD Methods 1 Advanced CFD Methods 1 Prof. Patrick Jenny, FS 2014 Date: 15.08.14, Time: 13:00, Student: Federico Danieli Summary The exam took place in Prof. Jenny s office, with his assistant taking notes on the answers.

More information

Real-Time Fluid Dynamics for Games. Jos Stam Research Alias wavefront

Real-Time Fluid Dynamics for Games. Jos Stam Research Alias wavefront Real-Time Fluid Dynamics for Games Jos Stam Research Alias wavefront Patent Parts of this work protected under: US Patent 6,266,071 Motivation Has to Look Good Be Fast Real-Time (Stable) And Simple to

More information

Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem

Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial

More information

How To Write A Program For The Pd Framework

How To Write A Program For The Pd Framework Enhanced divergence-free elements for efficient incompressible flow simulations in the PDE framework Peano, Miriam Mehl, Christoph Zenger, Fakultät für Informatik TU München Germany Outline Derivation

More information

Pricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching

Pricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching Pricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching Kees Oosterlee Numerical analysis group, Delft University of Technology Joint work with Coen Leentvaar, Ariel

More information

Dimensionless form of equations

Dimensionless form of equations Dimensionless form of equations Motivation: sometimes equations are normalized in order to facilitate the scale-up of obtained results to real flow conditions avoid round-off due to manipulations with

More information

Moving Least Squares Approximation

Moving Least Squares Approximation Chapter 7 Moving Least Squares Approimation An alternative to radial basis function interpolation and approimation is the so-called moving least squares method. As we will see below, in this method the

More information

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point

More information

Which strategy to move the mesh in the Computational Fluid Dynamic code OpenFOAM

Which strategy to move the mesh in the Computational Fluid Dynamic code OpenFOAM Which strategy to move the mesh in the Computational Fluid Dynamic code OpenFOAM Christophe Kassiotis April 12, 2008 École Normale Supérieure de Cachan, Laboratoire de Mécanique et Technologies (LMT) Secteur

More information

Feature Commercial codes In-house codes

Feature Commercial codes In-house codes A simple finite element solver for thermo-mechanical problems Keywords: Scilab, Open source software, thermo-elasticity Introduction In this paper we would like to show how it is possible to develop a

More information

Mesh Generation and Load Balancing

Mesh Generation and Load Balancing Mesh Generation and Load Balancing Stan Tomov Innovative Computing Laboratory Computer Science Department The University of Tennessee April 04, 2012 CS 594 04/04/2012 Slide 1 / 19 Outline Motivation Reliable

More information

Monifysikaalisten ongelmien simulointi Elmer-ohjelmistolla. Simulation of Multiphysical Problems with Elmer Software

Monifysikaalisten ongelmien simulointi Elmer-ohjelmistolla. Simulation of Multiphysical Problems with Elmer Software Monifysikaalisten ongelmien simulointi Elmer-ohjelmistolla Simulation of Multiphysical Problems with Elmer Software Peter Råback Tieteen CSC 25.11.2004 Definitions for this presentation Model Mathematical

More information

Solving NP Hard problems in practice lessons from Computer Vision and Computational Biology

Solving NP Hard problems in practice lessons from Computer Vision and Computational Biology Solving NP Hard problems in practice lessons from Computer Vision and Computational Biology Yair Weiss School of Computer Science and Engineering The Hebrew University of Jerusalem www.cs.huji.ac.il/ yweiss

More information

CIVL 7/8117 Chapter 3a - Development of Truss Equations 1/80

CIVL 7/8117 Chapter 3a - Development of Truss Equations 1/80 CIV 7/87 Chapter 3a - Development of Truss Equations /8 Development of Truss Equations Having set forth the foundation on which the direct stiffness method is based, we will now derive the stiffness matri

More information

Scalable Distributed Schur Complement Solvers for Internal and External Flow Computations on Many-Core Architectures

Scalable Distributed Schur Complement Solvers for Internal and External Flow Computations on Many-Core Architectures Scalable Distributed Schur Complement Solvers for Internal and External Flow Computations on Many-Core Architectures Dr.-Ing. Achim Basermann, Dr. Hans-Peter Kersken, Melven Zöllner** German Aerospace

More information

FINITE DIFFERENCE METHODS

FINITE DIFFERENCE METHODS FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to

More information

Hardware-Aware Analysis and. Presentation Date: Sep 15 th 2009 Chrissie C. Cui

Hardware-Aware Analysis and. Presentation Date: Sep 15 th 2009 Chrissie C. Cui Hardware-Aware Analysis and Optimization of Stable Fluids Presentation Date: Sep 15 th 2009 Chrissie C. Cui Outline Introduction Highlights Flop and Bandwidth Analysis Mehrstellen Schemes Advection Caching

More information