Convergence and accuracy of sea ice dynamics solvers. Martin Losch (AWI) Annika Fuchs (AWI), Jean-François Lemieux (EC)

Size: px
Start display at page:

Download "Convergence and accuracy of sea ice dynamics solvers. Martin Losch (AWI) Annika Fuchs (AWI), Jean-François Lemieux (EC)"

Transcription

1 Convergence and accuracy of sea ice dynamics solvers Martin Losch (AWI) Annika Fuchs (AWI), Jean-François Lemieux (EC)

2 Sea ice thickness with MITgcm (JPL)

3 Review of 2D momentum equations m Du Dt = mf k u + air + ocean m (0)+F, (1) F j = i ij = divergence of symmetric stress tensor of rank 2 Viscous-Plastic (VP) constitutive law (rheology): ij = 2 ij +[ ] kk ij P 2 ij. (2) EVP equations (NOT intended to be a different rheology): 1 E ij t ij + 4 kk ij + P 4 ij = ij. (3) ij = 1 2 ( iu j + j u i )=strain rates P = P hc e C (1 c) =min P 2, max = e 2

4 Review of 2D momentum equations m Du Dt = mf k u + air + ocean m (0)+F, (1) F j = i ij = divergence of symmetric stress tensor of rank 2 Viscous-Plastic (VP) constitutive law (rheology): ij = 2 ij +[ ] kk ij P 2 ij. (2) EVP equations (NOT intended to be a different rheology): 1 E ij t ij + 4 kk ij + P 4 ij = ij. (3) ij = 1 2 ( iu j + j u i )=strain rates P = P hc e C (1 c) =min P 2, max = e 2

5 Review of 2D momentum equations m Du Dt = mf k u + air + ocean m (0)+F, (1) F j = i ij = divergence of symmetric stress tensor of rank 2 Viscous-Plastic (VP) constitutive law (rheology): ij = 2 ij +[ ] kk ij P 2 ij. (2) EVP equations (NOT intended to be a different rheology): 1 E ij t ij + 4 kk ij + P 4 ij = ij. (3) ij = 1 2 ( iu j + j u i )=strain rates P = P hc e C (1 c) =min P 2, max = e 2

6 classical implicit VP-solver: the Picard solver for A(x) x = b(x) A(x k-1 ) x k-1 b(x k-1 ) = F(x k-1 ) outer (non-linear) loop: until (some criterion), solve A(x k-1 ) x k = b(x k-1 ) (x k ) 2 F(x k ) Lemieux and Tremblay (2009)

7 classical implicit VP-solver: the Picard solver for A(x) x = b(x) A(x k-1 ) x k-1 b(x k-1 ) = F(x k-1 ) outer (non-linear) loop: until (some criterion), solve A(x k-1 ) x k = b(x k-1 ) MITgcm default (x k ) 2 F(x k ) Lemieux and Tremblay (2009)

8 2 OL full converged 20 cm/s differences 5 cm/s 10 OL 40 OL 2 cm/s 0.5 cm/s Lemieux and Tremblay (2009) (for long time steps)

9 EVP isn t any better (but faster) reference EVP, 120 sub-cycles EVP, 1980 sub-cycles Lemieux et al. (2012), shear and divergence ¼ (per day)

10 Author's personal copy EVP isn t any better (but faster) Author's personal copy 5940 et al. / Journal of231 Computational J.-F. Lemieux J.-F. et al. /Lemieux Journal of Computational Physics (2012) Physics 231 (2012) reference Author's personal copy EVP, 120 sub-cycles Fig. 9. Divergence Greenland as simulated by the EVP with N sub ¼ (a) and with N sub ¼ 1920 (b) on 18 January Z. The advective time ste J.-F. Lemieux et al. / Journal of Computational Physics 231 north (2012)of "1 is 20 min. To see the details, the divergence is capped to ±0.025 day EVP, N =120 EVP, N =1920 sub sub JFNK, γ =10 3 nl as simulated by the EVP with N sub gence is capped to ±0.025 day"1. 3 PDF EVP, 1980 sub-cycles Z. The advective time step"06 ¼ 120 (a) with ¼ 1920 (b) 18 January sub divergence Fig.and 8. Shear (a)nand (b) aton 10-km resolution 2002 obtained with the Picard solver with c ¼ 10 Lemieux et al. (2012), shear and divergence (per day) and advective time step of 10 s (the reference nl solution) on 18 January Z. Shear (c) and divergence (d) obtained with the EVP with 120 subcycles. Shear (e) and divergence (f) obtained with the EVP with N sub ¼ 1920 on 18 January Z. The advective time step for the EVP solver is 20 min. For clarity, the shear is capped to 0.2 day"1 and the 6 divergence to ±0.05 day"

11 new to sea ice dynamics: the JFNK solver [A(x k-1 ) x k b(x k-1 ) = F(x k )] (0 =) F(x k-1 + x k ) = F(x k-1 ) + F (x k-1 ) x k, F = J(acobian) until F(x k ) < tol, solve J(x k-1 ) x k = F(x k-1 ) and update x k = x k-1 + x k F(x) F(x k ) Stand cap Stand tanh JFNK 10 1 residual norm x 3 x 2 x 1 x 0 Newton method x iteration non-linear iterations Lemieux et al. (2010)

12 JFNK in the MITgcm FGMRES with preconditioner (LSR, Zhang and Hibler, 1997) exact Jacobian times vector possible by AD parallel code: - scalar products in FGMRES - restricted additive Schwarz (RAS) method in LSR vector code: - iterative preconditioner (LSR) - coloring (zebra) method Losch et al. (2014)

13 Parallel performance of solvers (4km Arc3c configura3on) speed up

14 Does it matter? after nearly 40 years of simulation: average of Oct, 1995 with 2 OL iterations with F <10-4

15 Timing of solvers (Is JFNK really faster?)

16 Accurate solvers affect ice thickness distribution linear kinematic features computer time!!!

17 Summary traditional Picard solver converges slowly EVP solver does not converge at all (to VP) JFNK-solver is efficient but expensive

18 Summary traditional Picard solver converges slowly EVP solver does not converge at all (to VP) JFNK-solver is efficient but expensive JFNK-solver is available for large-scale problems

Street West, Montréal, Qc H3A 2K6, Canada d Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, Germany

Street West, Montréal, Qc H3A 2K6, Canada d Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, Germany *Manuscript Click here to view linked References 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 AcomparisonoftheJacobian-freeNewton-Krylov method and the EVP model for solving the sea ice momentum equation with a

More information

A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model

A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model Martin Losch a,, Annika Fuchs a, Jean-François Lemieux b, Anna Vanselow c a Alfred-Wegener-Institut, Helmholtz Zentrum für

More information

Sensitivity of the spherical granular sea-ice model to the ice strength and the angle of friction

Sensitivity of the spherical granular sea-ice model to the ice strength and the angle of friction to the ice strength and the angle of friction Jan Sedláček 1 Jean-François Lemieux 1 Bruno Tremblay 2 David M. Holland 3 Lawrence A. Mysak 1 1 Department of Atmospheric and Oceanic Sciences McGill University,

More information

SPECIAL PROJECT PROGRESS REPORT

SPECIAL PROJECT PROGRESS REPORT SPECIAL PROJECT PROGRESS REPORT Reporting year 2015 Project Title: Potential sea-ice predictability with a high resolution Arctic sea ice-ocean model Computer Project Account: Principal Investigator(s):

More information

REQUEST FOR A SPECIAL PROJECT

REQUEST FOR A SPECIAL PROJECT REQUEST FOR A SPECIAL PROJECT 2015 2017 MEMBER STATE: Germany Principal Investigator: Dr. Martin Losch Affiliation: Address: Am Handelshafen 12 D-27570 Bremerhaven Germany E-mail: Other researchers: Project

More information

CLIMATE, OCEAN AND SEA ICE MODELING PROGRAM. The Los Alamos Sea Ice Model A CICE 5.0 Update

CLIMATE, OCEAN AND SEA ICE MODELING PROGRAM. The Los Alamos Sea Ice Model A CICE 5.0 Update CLIMATE, OCEAN AND SEA ICE MODELING PROGRAM The Los Alamos Sea Ice Model A CICE 5.0 Update Outline 1 For Release in 2013 Infrastructure & efficiency improvements 2 multiphase physics approaches 2 new melt

More information

( ) Notes. Fluid mechanics. Inviscid Euler model. Lagrangian viewpoint. " = " x,t,#, #

( ) Notes. Fluid mechanics. Inviscid Euler model. Lagrangian viewpoint.  =  x,t,#, # Notes Assignment 4 due today (when I check email tomorrow morning) Don t be afraid to make assumptions, approximate quantities, In particular, method for computing time step bound (look at max eigenvalue

More information

Algebraic flux correction and its application to convection-dominated flow. Matthias Möller

Algebraic flux correction and its application to convection-dominated flow. Matthias Möller Algebraic flux correction and its application to convection-dominated flow Matthias Möller matthias.moeller@math.uni-dortmund.de Institute of Applied Mathematics (LS III) University of Dortmund, Germany

More information

Course in. Geometric nonlinearity. Nonlinear FEM. Computational Mechanics, AAU, Esbjerg

Course in. Geometric nonlinearity. Nonlinear FEM. Computational Mechanics, AAU, Esbjerg Course in Nonlinear FEM Geometric nonlinearity Nonlinear FEM Outline Lecture 1 Introduction Lecture 2 Geometric nonlinearity Lecture 3 Material nonlinearity Lecture 4 Material nonlinearity it continued

More information

Newton s Method and Efficient, Robust Variants

Newton s Method and Efficient, Robust Variants Newton s Method and Efficient, Robust Variants Philipp Birken University of Kassel (SFB/TRR 30) Soon: University of Lund October 7th 2013 Efficient solution of large systems of non-linear PDEs in science

More information

Jim Lambers MAT 419/519 Summer Session Lecture 11 Notes

Jim Lambers MAT 419/519 Summer Session Lecture 11 Notes Jim Lambers MAT 49/59 Summer Session 20-2 Lecture Notes These notes correspond to Section 34 in the text Broyden s Method One of the drawbacks of using Newton s Method to solve a system of nonlinear equations

More information

Diffusion / Parabolic Equations. PHY 688: Numerical Methods for (Astro)Physics

Diffusion / Parabolic Equations. PHY 688: Numerical Methods for (Astro)Physics Diffusion / Parabolic Equations Summary of PDEs (so far...) Hyperbolic Think: advection Real, finite speed(s) at which information propagates carries changes in the solution Second-order explicit methods

More information

Modeling Landfast Sea Ice by Adding Tensile Strength

Modeling Landfast Sea Ice by Adding Tensile Strength JANUARY 2010 K Ö N I G B E A T TY AN D H O L L A N D 185 Modeling Landfast Sea Ice by Adding Tensile Strength CHRISTOF KÖNIG BEATTY AND DAVID M. HOLLAND New York University, New York, New York (Manuscript

More information

Numerical Methods for Large-Scale Nonlinear Systems

Numerical Methods for Large-Scale Nonlinear Systems Numerical Methods for Large-Scale Nonlinear Systems Handouts by Ronald H.W. Hoppe following the monograph P. Deuflhard Newton Methods for Nonlinear Problems Springer, Berlin-Heidelberg-New York, 2004 Num.

More information

Chapter 1. Continuum mechanics review. 1.1 Definitions and nomenclature

Chapter 1. Continuum mechanics review. 1.1 Definitions and nomenclature Chapter 1 Continuum mechanics review We will assume some familiarity with continuum mechanics as discussed in the context of an introductory geodynamics course; a good reference for such problems is Turcotte

More information

Open boundary conditions in numerical simulations of unsteady incompressible flow

Open boundary conditions in numerical simulations of unsteady incompressible flow Open boundary conditions in numerical simulations of unsteady incompressible flow M. P. Kirkpatrick S. W. Armfield Abstract In numerical simulations of unsteady incompressible flow, mass conservation can

More information

Maria Cameron. f(x) = 1 n

Maria Cameron. f(x) = 1 n Maria Cameron 1. Local algorithms for solving nonlinear equations Here we discuss local methods for nonlinear equations r(x) =. These methods are Newton, inexact Newton and quasi-newton. We will show that

More information

Numerical methods for the Navier- Stokes equations

Numerical methods for the Navier- Stokes equations Numerical methods for the Navier- Stokes equations Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Dec 6, 2012 Note:

More information

Constitutive models: Incremental plasticity Drücker s postulate

Constitutive models: Incremental plasticity Drücker s postulate Constitutive models: Incremental plasticity Drücker s postulate if consistency condition associated plastic law, associated plasticity - plastic flow law associated with the limit (loading) surface Prager

More information

Chapter 2: Fluid Dynamics Review

Chapter 2: Fluid Dynamics Review 7 Chapter 2: Fluid Dynamics Review This chapter serves as a short review of basic fluid mechanics. We derive the relevant transport equations (or conservation equations), state Newton s viscosity law leading

More information

Effect of sea ice rheology in numerical investigations of climate

Effect of sea ice rheology in numerical investigations of climate JOURNAL OF GEOPHYSICAL RESEARCH, VOL. 110,, doi:10.1029/2004jc002599, 2005 Effect of sea ice rheology in numerical investigations of climate Jinlun Zhang and D. A. Rothrock Polar Science Center, Applied

More information

Tensor Transformations and the Maximum Shear Stress. (Draft 1, 1/28/07)

Tensor Transformations and the Maximum Shear Stress. (Draft 1, 1/28/07) Tensor Transformations and the Maximum Shear Stress (Draft 1, 1/28/07) Introduction The order of a tensor is the number of subscripts it has. For each subscript it is multiplied by a direction cosine array

More information

12. Stresses and Strains

12. Stresses and Strains 12. Stresses and Strains Finite Element Method Differential Equation Weak Formulation Approximating Functions Weighted Residuals FEM - Formulation Classification of Problems Scalar Vector 1-D T(x) u(x)

More information

The finite difference code (fully staggered grid) includes a marker-in-cell Lagrangian marker

The finite difference code (fully staggered grid) includes a marker-in-cell Lagrangian marker GSA Data Repository 2018289 Ruh et al., 2018, Shale-related minibasins atop a massive olistostrome in an active accretionary wedge setting: Two-dimensional numerical modeling applied to the Iranian Makran:

More information

Lecture 3: The Navier-Stokes Equations: Topological aspects

Lecture 3: The Navier-Stokes Equations: Topological aspects Lecture 3: The Navier-Stokes Equations: Topological aspects September 9, 2015 1 Goal Topology is the branch of math wich studies shape-changing objects; objects which can transform one into another without

More information

Update on CICE activities

Update on CICE activities CLIMATE, OCEAN AND SEA ICE MODELING PROGRAM Update on CICE activities Elizabeth Hunke October 30, 2009 Outline 1 The Current State of the Model 2 Community Development Examples 3 LANL Development Outline

More information

Discontinuous Galerkin methods for nonlinear elasticity

Discontinuous Galerkin methods for nonlinear elasticity Discontinuous Galerkin methods for nonlinear elasticity Preprint submitted to lsevier Science 8 January 2008 The goal of this paper is to introduce Discontinuous Galerkin (DG) methods for nonlinear elasticity

More information

Review of fluid dynamics

Review of fluid dynamics Chapter 2 Review of fluid dynamics 2.1 Preliminaries ome basic concepts: A fluid is a substance that deforms continuously under stress. A Material olume is a tagged region that moves with the fluid. Hence

More information

SIMULATION OF A 2D GRANULAR COLUMN COLLAPSE ON A RIGID BED

SIMULATION OF A 2D GRANULAR COLUMN COLLAPSE ON A RIGID BED 1 SIMULATION OF A 2D GRANULAR COLUMN COLLAPSE ON A RIGID BED WITH LATERAL FRICTIONAL EFFECTS High slope results and comparison with experimental data Nathan Martin1, Ioan Ionescu2, Anne Mangeney1,3 François

More information

An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems

An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems P.-O. Persson and J. Peraire Massachusetts Institute of Technology 2006 AIAA Aerospace Sciences Meeting, Reno, Nevada January 9,

More information

Algorithms for constrained local optimization

Algorithms for constrained local optimization Algorithms for constrained local optimization Fabio Schoen 2008 http://gol.dsi.unifi.it/users/schoen Algorithms for constrained local optimization p. Feasible direction methods Algorithms for constrained

More information

ENGN 2290: Plasticity Computational plasticity in Abaqus

ENGN 2290: Plasticity Computational plasticity in Abaqus ENGN 229: Plasticity Computational plasticity in Abaqus The purpose of these exercises is to build a familiarity with using user-material subroutines (UMATs) in Abaqus/Standard. Abaqus/Standard is a finite-element

More information

ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation

ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation Prof. om Overbye Dept. of Electrical and Computer Engineering exas A&M University overbye@tamu.edu Announcements

More information

6. Iterative Methods for Linear Systems. The stepwise approach to the solution...

6. Iterative Methods for Linear Systems. The stepwise approach to the solution... 6 Iterative Methods for Linear Systems The stepwise approach to the solution Miriam Mehl: 6 Iterative Methods for Linear Systems The stepwise approach to the solution, January 18, 2013 1 61 Large Sparse

More information

The Navier-Stokes Equations

The Navier-Stokes Equations s University of New Hampshire February 22, 202 and equations describe the non-relativistic time evolution of mass and momentum in fluid substances. mass density field: ρ = ρ(t, x, y, z) velocity field:

More information

High Performance Nonlinear Solvers

High Performance Nonlinear Solvers What is a nonlinear system? High Performance Nonlinear Solvers Michael McCourt Division Argonne National Laboratory IIT Meshfree Seminar September 19, 2011 Every nonlinear system of equations can be described

More information

Computational Inelasticity FHLN05. Assignment A non-linear elasto-plastic problem

Computational Inelasticity FHLN05. Assignment A non-linear elasto-plastic problem Computational Inelasticity FHLN05 Assignment 2017 A non-linear elasto-plastic problem General instructions A written report should be submitted to the Division of Solid Mechanics no later than October

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

M.A. Botchev. September 5, 2014

M.A. Botchev. September 5, 2014 Rome-Moscow school of Matrix Methods and Applied Linear Algebra 2014 A short introduction to Krylov subspaces for linear systems, matrix functions and inexact Newton methods. Plan and exercises. M.A. Botchev

More information

A finite element solver for ice sheet dynamics to be integrated with MPAS

A finite element solver for ice sheet dynamics to be integrated with MPAS A finite element solver for ice sheet dynamics to be integrated with MPAS Mauro Perego in collaboration with FSU, ORNL, LANL, Sandia February 6, CESM LIWG Meeting, Boulder (CO), 202 Outline Introduction

More information

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T Heath Chapter 5 Nonlinear Equations Copyright c 2001 Reproduction permitted only for noncommercial, educational

More information

Control Volume. Dynamics and Kinematics. Basic Conservation Laws. Lecture 1: Introduction and Review 1/24/2017

Control Volume. Dynamics and Kinematics. Basic Conservation Laws. Lecture 1: Introduction and Review 1/24/2017 Lecture 1: Introduction and Review Dynamics and Kinematics Kinematics: The term kinematics means motion. Kinematics is the study of motion without regard for the cause. Dynamics: On the other hand, dynamics

More information

Lecture 1: Introduction and Review

Lecture 1: Introduction and Review Lecture 1: Introduction and Review Review of fundamental mathematical tools Fundamental and apparent forces Dynamics and Kinematics Kinematics: The term kinematics means motion. Kinematics is the study

More information

From Stationary Methods to Krylov Subspaces

From Stationary Methods to Krylov Subspaces Week 6: Wednesday, Mar 7 From Stationary Methods to Krylov Subspaces Last time, we discussed stationary methods for the iterative solution of linear systems of equations, which can generally be written

More information

Kasetsart University Workshop. Multigrid methods: An introduction

Kasetsart University Workshop. Multigrid methods: An introduction Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available

More information

Getting started: CFD notation

Getting started: CFD notation PDE of p-th order Getting started: CFD notation f ( u,x, t, u x 1,..., u x n, u, 2 u x 1 x 2,..., p u p ) = 0 scalar unknowns u = u(x, t), x R n, t R, n = 1,2,3 vector unknowns v = v(x, t), v R m, m =

More information

1/3/2011. This course discusses the physical laws that govern atmosphere/ocean motions.

1/3/2011. This course discusses the physical laws that govern atmosphere/ocean motions. Lecture 1: Introduction and Review Dynamics and Kinematics Kinematics: The term kinematics means motion. Kinematics is the study of motion without regard for the cause. Dynamics: On the other hand, dynamics

More information

Sea Ice Modeling for Climate Applications. Marika M Holland (NCAR) David Bailey (NCAR), Cecilia Bitz (U. Washington), Elizabeth Hunke (LANL)

Sea Ice Modeling for Climate Applications. Marika M Holland (NCAR) David Bailey (NCAR), Cecilia Bitz (U. Washington), Elizabeth Hunke (LANL) Sea Ice Modeling for Climate Applications Marika M Holland (NCAR) David Bailey (NCAR), Cecilia Bitz (U. Washington), Elizabeth Hunke (LANL) Surface albedo > 0.8 < 0.1 Why do we care about sea ice? Surface

More information

A Tuned Preconditioner for Inexact Inverse Iteration for Generalised Eigenvalue Problems

A Tuned Preconditioner for Inexact Inverse Iteration for Generalised Eigenvalue Problems A Tuned Preconditioner for for Generalised Eigenvalue Problems Department of Mathematical Sciences University of Bath, United Kingdom IWASEP VI May 22-25, 2006 Pennsylvania State University, University

More information

Numerical Methods I Solving Nonlinear Equations

Numerical Methods I Solving Nonlinear Equations Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)

More information

Math 575-Lecture Viscous Newtonian fluid and the Navier-Stokes equations

Math 575-Lecture Viscous Newtonian fluid and the Navier-Stokes equations Math 575-Lecture 13 In 1845, tokes extended Newton s original idea to find a constitutive law which relates the Cauchy stress tensor to the velocity gradient, and then derived a system of equations. The

More information

Notes. Multi-Dimensional Plasticity. Yielding. Multi-Dimensional Yield criteria. (so rest state includes plastic strain): #=#(!

Notes. Multi-Dimensional Plasticity. Yielding. Multi-Dimensional Yield criteria. (so rest state includes plastic strain): #=#(! Notes Multi-Dimensional Plasticity! I am back, but still catching up! Assignment is due today (or next time I!m in the dept following today)! Final project proposals: I haven!t sorted through my email,

More information

PDE Solvers for Fluid Flow

PDE Solvers for Fluid Flow PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic

More information

Bindel, Spring 2016 Numerical Analysis (CS 4220) Notes for

Bindel, Spring 2016 Numerical Analysis (CS 4220) Notes for Life beyond Newton Notes for 2016-04-08 Newton s method has many attractive properties, particularly when we combine it with a globalization strategy. Unfortunately, Newton steps are not cheap. At each

More information

Dynamics of the Mantle and Lithosphere ETH Zürich Continuum Mechanics in Geodynamics: Equation cheat sheet

Dynamics of the Mantle and Lithosphere ETH Zürich Continuum Mechanics in Geodynamics: Equation cheat sheet Dynamics of the Mantle and Lithosphere ETH Zürich Continuum Mechanics in Geodynamics: Equation cheat sheet or all equations you will probably ever need Definitions 1. Coordinate system. x,y,z or x 1,x

More information

Variability of sea ice simulations assessed with RGPS kinematics

Variability of sea ice simulations assessed with RGPS kinematics Click Here for Full Article JOURNAL OF GEOPHYSICAL RESEARCH, VOL. 113,, doi:10.1029/2008jc004783, 2008 Variability of sea ice simulations assessed with RGPS kinematics R. Kwok, 1 E. C. Hunke, 2 W. Maslowski,

More information

When you are standing on a flat surface, what is the normal stress you exert on the ground? What is the shear stress?

When you are standing on a flat surface, what is the normal stress you exert on the ground? What is the shear stress? When you are standing on a flat surface, what is the normal stress you exert on the ground? What is the shear stress? How could you exert a non-zero shear stress on the ground? Hydrostatic Pressure (fluids)

More information

Modelling ice shelf basal melt with Glimmer-CISM coupled to a meltwater plume model

Modelling ice shelf basal melt with Glimmer-CISM coupled to a meltwater plume model Modelling ice shelf basal melt with Glimmer-CISM coupled to a meltwater plume model Carl Gladish NYU CIMS February 17, 2010 Carl Gladish (NYU CIMS) Glimmer-CISM + Plume February 17, 2010 1 / 24 Acknowledgements

More information

ELASTICITY (MDM 10203)

ELASTICITY (MDM 10203) LASTICITY (MDM 10203) Lecture Module 5: 3D Constitutive Relations Dr. Waluyo Adi Siswanto University Tun Hussein Onn Malaysia Generalised Hooke's Law In one dimensional system: = (basic Hooke's law) Considering

More information

Appendix 8 Numerical Methods for Solving Nonlinear Equations 1

Appendix 8 Numerical Methods for Solving Nonlinear Equations 1 Appendix 8 Numerical Methods for Solving Nonlinear Equations 1 An equation is said to be nonlinear when it involves terms of degree higher than 1 in the unknown quantity. These terms may be polynomial

More information

General method for simulating laboratory tests with constitutive models for geomechanics

General method for simulating laboratory tests with constitutive models for geomechanics General method for simulating laboratory tests with constitutive models for geomechanics Tomáš Janda 1 and David Mašín 2 1 Czech Technical University in Prague, Faculty of Civil Engineering, Czech Republic

More information

Primal-Dual Interior-Point Methods

Primal-Dual Interior-Point Methods Primal-Dual Interior-Point Methods Lecturer: Aarti Singh Co-instructor: Pradeep Ravikumar Convex Optimization 10-725/36-725 Outline Today: Primal-dual interior-point method Special case: linear programming

More information

OCN/ATM/ESS 587. The wind-driven ocean circulation. Friction and stress. The Ekman layer, top and bottom. Ekman pumping, Ekman suction

OCN/ATM/ESS 587. The wind-driven ocean circulation. Friction and stress. The Ekman layer, top and bottom. Ekman pumping, Ekman suction OCN/ATM/ESS 587 The wind-driven ocean circulation. Friction and stress The Ekman layer, top and bottom Ekman pumping, Ekman suction Westward intensification The wind-driven ocean. The major ocean gyres

More information

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost Game and Media Technology Master Program - Utrecht University Dr. Nicolas Pronost Soft body physics Soft bodies In reality, objects are not purely rigid for some it is a good approximation but if you hit

More information

MODELING OF CONCRETE MATERIALS AND STRUCTURES. Kaspar Willam. Class Meeting #5: Integration of Constitutive Equations

MODELING OF CONCRETE MATERIALS AND STRUCTURES. Kaspar Willam. Class Meeting #5: Integration of Constitutive Equations MODELING OF CONCRETE MATERIALS AND STRUCTURES Kaspar Willam University of Colorado at Boulder Class Meeting #5: Integration of Constitutive Equations Structural Equilibrium: Incremental Tangent Stiffness

More information

ASTR 320: Solutions to Problem Set 2

ASTR 320: Solutions to Problem Set 2 ASTR 320: Solutions to Problem Set 2 Problem 1: Streamlines A streamline is defined as a curve that is instantaneously tangent to the velocity vector of a flow. Streamlines show the direction a massless

More information

Transient, Source Terms and Relaxation

Transient, Source Terms and Relaxation F. Moukalled L. Mangani M. Darwish An Advanced Introduction with OpenFOAM and Matlab This textbook explores both the theoretical foundation of the Finite Volume Method (FVM) and its applications in Computational

More information

Professor George C. Johnson. ME185 - Introduction to Continuum Mechanics. Midterm Exam II. ) (1) x

Professor George C. Johnson. ME185 - Introduction to Continuum Mechanics. Midterm Exam II. ) (1) x Spring, 997 ME85 - Introduction to Continuum Mechanics Midterm Exam II roblem. (+ points) (a) Let ρ be the mass density, v be the velocity vector, be the Cauchy stress tensor, and b be the body force per

More information

CLASS NOTES Models, Algorithms and Data: Introduction to computing 2018

CLASS NOTES Models, Algorithms and Data: Introduction to computing 2018 CLASS NOTES Models, Algorithms and Data: Introduction to computing 2018 Petros Koumoutsakos, Jens Honore Walther (Last update: April 16, 2018) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material

More information

ECS289: Scalable Machine Learning

ECS289: Scalable Machine Learning ECS289: Scalable Machine Learning Cho-Jui Hsieh UC Davis Sept 29, 2016 Outline Convex vs Nonconvex Functions Coordinate Descent Gradient Descent Newton s method Stochastic Gradient Descent Numerical Optimization

More information

Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues

Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues Si Liu and Xiao-Chuan Cai Department of Applied Mathematics, University of Colorado at

More information

1. Nonlinear Equations. This lecture note excerpted parts from Michael Heath and Max Gunzburger. f(x) = 0

1. Nonlinear Equations. This lecture note excerpted parts from Michael Heath and Max Gunzburger. f(x) = 0 Numerical Analysis 1 1. Nonlinear Equations This lecture note excerpted parts from Michael Heath and Max Gunzburger. Given function f, we seek value x for which where f : D R n R n is nonlinear. f(x) =

More information

Courant Institute of Mathematical Sciences, New York University, New York, NY 10012,

Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, EFFICIENT VARIABLE-COEFFICIENT FINITE-VOLUME STOKES SOLVERS MINGCHAO CAI, ANDY NONAKA, JOHN B. BELL, BOYCE E. GRIFFITH, AND ALEKSANDAR DONEV Abstract. We investigate several robust preconditioners for

More information

A Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers

A Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers Applied and Computational Mathematics 2017; 6(4): 202-207 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.20170604.18 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) A Robust Preconditioned

More information

AE/ME 339. Computational Fluid Dynamics (CFD) K. M. Isaac. Momentum equation. Computational Fluid Dynamics (AE/ME 339) MAEEM Dept.

AE/ME 339. Computational Fluid Dynamics (CFD) K. M. Isaac. Momentum equation. Computational Fluid Dynamics (AE/ME 339) MAEEM Dept. AE/ME 339 Computational Fluid Dynamics (CFD) 9//005 Topic7_NS_ F0 1 Momentum equation 9//005 Topic7_NS_ F0 1 Consider the moving fluid element model shown in Figure.b Basis is Newton s nd Law which says

More information

Chapter 1 Fluid Characteristics

Chapter 1 Fluid Characteristics Chapter 1 Fluid Characteristics 1.1 Introduction 1.1.1 Phases Solid increasing increasing spacing and intermolecular liquid latitude of cohesive Fluid gas (vapor) molecular force plasma motion 1.1.2 Fluidity

More information

Computer Fluid Dynamics E181107

Computer Fluid Dynamics E181107 Computer Fluid Dynamics E181107 2181106 Transport equations, Navier Stokes equations Remark: foils with black background could be skipped, they are aimed to the more advanced courses Rudolf Žitný, Ústav

More information

A unifying model for fluid flow and elastic solid deformation: a novel approach for fluid-structure interaction and wave propagation

A unifying model for fluid flow and elastic solid deformation: a novel approach for fluid-structure interaction and wave propagation A unifying model for fluid flow and elastic solid deformation: a novel approach for fluid-structure interaction and wave propagation S. Bordère a and J.-P. Caltagirone b a. CNRS, Univ. Bordeaux, ICMCB,

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction

More information

Continuum Mechanics Fundamentals

Continuum Mechanics Fundamentals Continuum Mechanics Fundamentals James R. Rice, notes for ES 220, 12 November 2009; corrections 9 December 2009 Conserved Quantities Let a conseved quantity have amount F per unit volume. Examples are

More information

An Overview of Fluid Animation. Christopher Batty March 11, 2014

An Overview of Fluid Animation. Christopher Batty March 11, 2014 An Overview of Fluid Animation Christopher Batty March 11, 2014 What distinguishes fluids? What distinguishes fluids? No preferred shape. Always flows when force is applied. Deforms to fit its container.

More information

Tale of Two Sea-ice Models. Kate Hedstrom, UAF

Tale of Two Sea-ice Models. Kate Hedstrom, UAF Tale of Two Sea-ice Models Kate Hedstrom, UAF Outline Sea ice model features Dynamics Thermodynamics Ice models in ROMS Budgell ice CICE Examples Future directions Dynamics Momentum equation: Assumptions:

More information

1. To analyze the deformation of a conical membrane, it is proposed to use a two-dimensional conical-polar coordinate system ( s,

1. To analyze the deformation of a conical membrane, it is proposed to use a two-dimensional conical-polar coordinate system ( s, EN2210: Continuum Mechanics Homework 2: Kinematics Due Wed September 26, 2012 School of Engineering Brown University 1. To analyze the deformation of a conical membrane, it is proposed to use a two-dimensional

More information

BAR ELEMENT WITH VARIATION OF CROSS-SECTION FOR GEOMETRIC NON-LINEAR ANALYSIS

BAR ELEMENT WITH VARIATION OF CROSS-SECTION FOR GEOMETRIC NON-LINEAR ANALYSIS Journal of Computational and Applied Mechanics, Vol.., No. 1., (2005), pp. 83 94 BAR ELEMENT WITH VARIATION OF CROSS-SECTION FOR GEOMETRIC NON-LINEAR ANALYSIS Vladimír Kutiš and Justín Murín Department

More information

S.F. Xu (Department of Mathematics, Peking University, Beijing)

S.F. Xu (Department of Mathematics, Peking University, Beijing) Journal of Computational Mathematics, Vol.14, No.1, 1996, 23 31. A SMALLEST SINGULAR VALUE METHOD FOR SOLVING INVERSE EIGENVALUE PROBLEMS 1) S.F. Xu (Department of Mathematics, Peking University, Beijing)

More information

FE FORMULATIONS FOR PLASTICITY

FE FORMULATIONS FOR PLASTICITY G These slides are designed based on the book: Finite Elements in Plasticity Theory and Practice, D.R.J. Owen and E. Hinton, 1970, Pineridge Press Ltd., Swansea, UK. 1 Course Content: A INTRODUCTION AND

More information

Lecture 4 Implementing material models: using usermat.f. Implementing User-Programmable Features (UPFs) in ANSYS ANSYS, Inc.

Lecture 4 Implementing material models: using usermat.f. Implementing User-Programmable Features (UPFs) in ANSYS ANSYS, Inc. Lecture 4 Implementing material models: using usermat.f Implementing User-Programmable Features (UPFs) in ANSYS 1 Lecture overview What is usermat.f used for? Stress, strain and material Jacobian matrix

More information

3 2 6 Solve the initial value problem u ( t) 3. a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1

3 2 6 Solve the initial value problem u ( t) 3. a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1 Math Problem a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1 3 6 Solve the initial value problem u ( t) = Au( t) with u (0) =. 3 1 u 1 =, u 1 3 = b- True or false and why 1. if A is

More information

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

Les Houches School of Foam: Rheology of Complex Fluids

Les Houches School of Foam: Rheology of Complex Fluids Les Houches School of Foam: Rheology of Complex Fluids Andrew Belmonte The W. G. Pritchard Laboratories Department of Mathematics, Penn State University 1 Fluid Dynamics (tossing a coin) Les Houches Winter

More information

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations Methods for Systems of Methods for Systems of Outline Scientific Computing: An Introductory Survey Chapter 5 1 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign

More information

Math background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids

Math background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids Fluid dynamics Math background Physics Simulation Related phenomena Frontiers in graphics Rigid fluids Fields Domain Ω R2 Scalar field f :Ω R Vector field f : Ω R2 Types of derivatives Derivatives measure

More information

From the last time, we ended with an expression for the energy equation. u = ρg u + (τ u) q (9.1)

From the last time, we ended with an expression for the energy equation. u = ρg u + (τ u) q (9.1) Lecture 9 9. Administration None. 9. Continuation of energy equation From the last time, we ended with an expression for the energy equation ρ D (e + ) u = ρg u + (τ u) q (9.) Where ρg u changes in potential

More information

DEVELOPMENT OF A CONTINUUM PLASTICITY MODEL FOR THE COMMERCIAL FINITE ELEMENT CODE ABAQUS

DEVELOPMENT OF A CONTINUUM PLASTICITY MODEL FOR THE COMMERCIAL FINITE ELEMENT CODE ABAQUS DEVELOPMENT OF A CONTINUUM PLASTICITY MODEL FOR THE COMMERCIAL FINITE ELEMENT CODE ABAQUS Mohsen Safaei, Wim De Waele Ghent University, Laboratory Soete, Belgium Abstract The present work relates to the

More information

PHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.

PHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9. PHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.4) We will consider two cases 1. f(x) = 0 1-dimensional 2. f(x) = 0 d-dimensional

More information

Solving Linear Systems of Equations

Solving Linear Systems of Equations Solving Linear Systems of Equations Gerald Recktenwald Portland State University Mechanical Engineering Department gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:

More information

Problem Set 1. Homeworks will graded based on content and clarity. Please show your work clearly for full credit.

Problem Set 1. Homeworks will graded based on content and clarity. Please show your work clearly for full credit. CSE 151: Introduction to Machine Learning Winter 2017 Problem Set 1 Instructor: Kamalika Chaudhuri Due on: Jan 28 Instructions This is a 40 point homework Homeworks will graded based on content and clarity

More information

- Marine Hydrodynamics. Lecture 4. Knowns Equations # Unknowns # (conservation of mass) (conservation of momentum)

- Marine Hydrodynamics. Lecture 4. Knowns Equations # Unknowns # (conservation of mass) (conservation of momentum) 2.20 - Marine Hydrodynamics, Spring 2005 Lecture 4 2.20 - Marine Hydrodynamics Lecture 4 Introduction Governing Equations so far: Knowns Equations # Unknowns # density ρ( x, t) Continuity 1 velocities

More information

Basic hydrodynamics. David Gurarie. 1 Newtonian fluids: Euler and Navier-Stokes equations

Basic hydrodynamics. David Gurarie. 1 Newtonian fluids: Euler and Navier-Stokes equations Basic hydrodynamics David Gurarie 1 Newtonian fluids: Euler and Navier-Stokes equations The basic hydrodynamic equations in the Eulerian form consist of conservation of mass, momentum and energy. We denote

More information

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion http://www.nd.edu/~gtryggva/cfd-course/ http://www.nd.edu/~gtryggva/cfd-course/ Computational Fluid Dynamics Lecture 4 January 30, 2017 The Equations Governing Fluid Motion Grétar Tryggvason Outline Derivation

More information