Iterative Solvers for Linear Systems
|
|
- Hilary Hardy
- 8 years ago
- Views:
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
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 informationIntroduction 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 informationChapter 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 informationMPI 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 informationFRIEDRICH-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 information1 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 informationME6130 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 informationNumerical 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 informationHash-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 informationPart 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 informationCUDA 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 informationNumerical 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 informationTESLA 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 informationComputational 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 informationThe 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 informationExpress 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 information6.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 informationAN 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 informationSimulation 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 informationCourse 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 informationHow 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 informationNumerical 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 informationProposal 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 informationCFD 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 informationModeling 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 informationHow 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 informationMultigrid 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 informationFast 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 informationPOISSON 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 informationLarge-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 informationSIXTY 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 informationHPC 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 informationAPPENDIX 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 informationOpenFOAM 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 informationFrom 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 informationThe 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 informationCustomer 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 informationGiorgio 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 informationFEM 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 informationAeroFluidX: 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 informationFinite 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 informationHPC 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 informationVista: 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 informationThe 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 informationAN 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 informationPoisson 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 informationLinear 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 informationNumerical 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 informationDynamic 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 informationHeavy 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 informationAn 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 informationTowards 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 informationExperiences 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 informationSimple 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 informationA 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 informationOptimization 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 informationDesign 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 informationA 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 informationTWO-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 informationSampling 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 informationSOLVING 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 informationABSTRACT 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 informationComputational 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 informationPerformance 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 informationAn 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 informationHigh-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 informationIntroduction 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 informationIntroduction 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 information440 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 informationFinite 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 informationPaper 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 informationA 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 informationCFD 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 informationCONVERGE 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 informationCBE 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 informationMean 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 informationFinite 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 informationFUNDAMENTAL 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 informationLecture 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 informationGAM 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 informationTurbomachinery 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 informationAdvanced 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 informationReal-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 informationDoes 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 informationHow 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 informationPricing 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 informationDimensionless 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 informationMoving 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 informationHø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 informationWhich 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 informationFeature 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 informationMesh 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 informationMonifysikaalisten 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 informationSolving 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 informationCIVL 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 informationScalable 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 informationFINITE 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 informationHardware-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