Development of an IMEX integration method for sea ice dynamics

Slides:



Advertisements
Similar presentations
Formal Computational Skills
Advertisements

Solar Energy Forecasting Using Numerical Weather Prediction (NWP) Models Patrick Mathiesen, Sanyo Fellow, UCSD Jan Kleissl, UCSD.
Numerical Methods: Finding Roots Department of Mathematics University of Leicester.
Lecture 5 Newton-Raphson Method
Introduction An important research activity in the area of global optimization is to determine an effective strategy for solving least squares problems.
SOLVING QUADRATICS General Form: Where a, b and c are constants.
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
Interactive System for Pulverized Coal Combustion Visualization with Fluid Simulator Marek Gayer, Pavel Slavík and František Hrdlička Department of Computer.
Non-magnetic Planets Yingjuan Ma, Andrew Nagy, Gabor Toth, Igor Sololov, KC Hansen, Darren DeZeeuw, Dalal Najib, Chuanfei Dong, Steve Bougher SWMF User.
On Stiffness in Affine Asset Pricing Models By Shirley J. Huang and Jun Yu University of Auckland & Singapore Management University.
Roots of Equations Open Methods (Part 2).
Lecture #18 EEE 574 Dr. Dan Tylavsky Nonlinear Problem Solvers.
458 Interlude (Optimization and other Numerical Methods) Fish 458, Lecture 8.
CVEN Computer Applications in Engineering and Construction Dr. Jun Zhang.
Coarse Bifurcation Studies of Alternative Microscopic/Hybrid Simulators C. Theodoropoulos and I.G. Kevrekidis in collaboration with K. Sankaranarayanan.
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
Why Function Optimization ?
13-1 Introduction to Quadratic Equations  CA Standards 14.0 and 21.0  Quadratic Equations in Standard Form.
Computational Modelling of Unsteady Rotor Effects Duncan McNae – PhD candidate Professor J Michael R Graham.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
C M C C Centro Euro-Mediterraneo per i Cambiamenti Climatici COSMO General Meeting - September 8th, 2009 COSMO WG 2 - CDC 1 An implicit solver based on.
CFD Lab - Department of Engineering - University of Liverpool Ken Badcock & Mark Woodgate Department of Engineering University of Liverpool Liverpool L69.
Solving Quadratic Equations by Factoring. Solution by factoring Example 1 Find the roots of each quadratic by factoring. factoring a) x² − 3x + 2 b) x².
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
In-Won Lee, Professor, PE In-Won Lee, Professor, PE Structural Dynamics & Vibration Control Lab. Structural Dynamics & Vibration Control Lab. Korea Advanced.
Modeling the upper ocean response to Hurricane Igor Zhimin Ma 1, Guoqi Han 2, Brad deYoung 1 1 Memorial University 2 Fisheries and Oceans Canada.
1 Incorporating Iterative Refinement with Sparse Cholesky April 2007 Doron Pearl.
HOT PLATE CONDUCTION NUMERICAL SOLVER AND VISUALIZER Kurt Hinkle and Ivan Yorgason.
* 김 만철, 정 형조, 박 선규, 이 인원 * 김 만철, 정 형조, 박 선규, 이 인원 구조동역학 및 진동제어 연구실 구조동역학 및 진동제어 연구실 한국과학기술원 토목공학과 중복 또는 근접 고유치를 갖는 비비례 감쇠 구조물의 자유진동 해석 1998 한국전산구조공학회 가을.
RSVM: Reduced Support Vector Machines Y.-J. Lee & O. L. Mangasarian First SIAM International Conference on Data Mining Chicago, April 6, 2001 University.
*Man-Cheol Kim, Hyung-Jo Jung and In-Won Lee *Man-Cheol Kim, Hyung-Jo Jung and In-Won Lee Structural Dynamics & Vibration Control Lab. Structural Dynamics.
Solving a Trigonometric Equation Find the general solution of the equation.
On the Use of Finite Difference Matrix-Vector Products in Newton-Krylov Solvers for Implicit Climate Dynamics with Spectral Elements ImpactObjectives 
A Non-iterative Hyperbolic, First-order Conservation Law Approach to Divergence-free Solutions to Maxwell’s Equations Richard J. Thompson 1 and Trevor.
Multisource Least-squares Migration of Marine Data Xin Wang & Gerard Schuster Nov 7, 2012.
Notes Over 5.6 Quadratic Formula
Mass Coordinate WRF Dynamical Core - Eulerian geometric height coordinate (z) core (in framework, parallel, tested in idealized, NWP applications) - Eulerian.
Linearization, Newton’s Method
Fast Least Squares Migration with a Deblurring Filter Naoshi Aoki Feb. 5,
Ch. Eick: Num. Optimization with GAs Numerical Optimization General Framework: objective function f(x 1,...,x n ) to be minimized or maximized constraints:
Application of Finite Element Methods to Photonic Crystal Modelling B.P. Hiett D. Beckett, S.J. Cox, J. Generowicz, M. Molinari, K.S. Thomas High Performance.
Quality of Service for Numerical Components Lori Freitag Diachin, Paul Hovland, Kate Keahey, Lois McInnes, Boyana Norris, Padma Raghavan.
Higher Order Runge-Kutta Methods for Fluid Mechanics Problems Abhishek Mishra Graduate Student, Aerospace Engineering Course Presentation MATH 6646.
MA237: Linear Algebra I Chapters 1 and 2: What have we learned?
Guoping Gao 1, Changsheng Chen 1, Andrey Proshuntinsky 2 and Robert. C. Beardsley 2 1 Department of Fisheries Oceanography University of Massachusetts-Dartmouth.
Improving the nonlinear numerical convergence of VP models with the
Root Finding Methods Fish 559; Lecture 15 a.
Are sea ice model parameters independent of
Solving Quadratic Equations by the Complete the Square Method
Gleb Panteleev (IARC) Max Yaremchuk, (NRL), Dmitri Nechaev (USM)
Meros: Software for Block Preconditioning the Navier-Stokes Equations
Boundary-Value Problems for ODE )בעיות הגבול(
Objective Numerical methods.
Model Order Reduction for Parametric Systems
Unit 7 Day 4 the Quadratic Formula.
Solution of Equations by Iteration
Combining the VP and EVP models to solve the sea ice momentum equation
University of Liège Department of Aerospace and Mechanical Engineering
Quadratic Formula.
Fast Refrigerant Property Calculations
Solving Square Roots Unit 3 Day 3.
Solving Quadratic Equations by Factoring
한국지진공학회 춘계 학술발표회 서울대학교 호암교수관 2003년 3월 14일
3.8 Newton’s Method How do you find a root of the following function without a graphing calculator? This is what Newton did.
Energy Resources Engineering Department Stanford University, CA, USA
ITERATIVE METHODS Prepared by, Dr. L. Benedict Michael Raj
L23 Numerical Methods part 3
RMSoEE, IIT Kharagpur, India
Presentation transcript:

Development of an IMEX integration method for sea ice dynamics J-F Lemieux and Dana Knoll Woods Hole, MA October 24, 2012

The momentum and continuity equations in 1-D where continuity 2 thickness cat. Neglect the thermo terms. We want to solve these at time levels n= 1, 2, 3,... : Δt 2Δt 3Δt ...

The splitting in time approach Problem du splitting in time. Large change of P can induce a reversal of u.

Motivation Lipscomb et al., 2007 Lipscomb: Problem occurs near a coast where strain rates are largest. 9 km model with 1 hour time step. Lipscomb mitigated this problem by changing the physics. We instead play with the numerics. Our model also exhibits difficulties: it sometimes has problem converging. Also in Hutchings et al. , 2004 Strength implicit

Fully implicit? Fully implicit: complicated and a lot of changes to the code. We explore instead an IMEX approach. Problem du splitting in time. Large change of P can induce a reversal of u.

The JFNK solver F depends on h and A. (the residual)

F(u) u The Newton method u3 u2 u1 u0 Graphically. Quadratic convergence u u3 u2 u1 u0

JFNK JFNK-IMEX do k=1,... do k=1,... solve solve enddo enddo The two JFNK solvers JFNK JFNK-IMEX do k=1,... solve enddo do k=1,... solve enddo

The experiment 10 m/s h0=0.5 m A0=0.95 u0=0 m/s 2000 km Δx = 10 km Simulation of 11 days Calculate statistics for the last 10 days Reference solution with a time step of 10 s

The reference solution after 11 days

Newton iterations and CPU time as a function of Δt

h minus href after 11 days (Δt =180 min, Dx=10km)

RMSE (thickness) after 11 days (10km)

Conclusions IMEX method seems to mitigate the splitting in time instability IMEX method involves minor modifications to the code It is more robust, more accurate and more computationally efficient than the splitting in time approach It remains to be seen how it behaves in more realistic experiments

Thank you!!!

Comparison of the JFNK and Picard solvers 40 km. Picard JFNK Lemieux et al. 2010

The solution is approximated in the subspace: The JFNK solver do k=1,... solve enddo The solution is approximated in the subspace: where We can approximate J times a vector by: where ε is a small number

We want to solve Picard JFNK do k=1, kmax Solve if stop enddo

The Picard (or standard) solver do k=1,... solve enddo

The preconditioned FGMRES method where The solution is approximated in the subspace: where

Nb of Newton iterations at each time level (30min, 10km) Dana Imex0 means splitting in time...