Combining the VP and EVP models to solve the sea ice momentum equation

Slides:



Advertisements
Similar presentations
A Large-Grained Parallel Algorithm for Nonlinear Eigenvalue Problems Using Complex Contour Integration Takeshi Amako, Yusaku Yamamoto and Shao-Liang Zhang.
Advertisements

Zhen Lu CPACT University of Newcastle MDC Technology Reduced Hessian Sequential Quadratic Programming(SQP)
Lecture 5 Newton-Raphson Method
Level set based Image Segmentation Hang Xiao Jan12, 2013.
Modeling of Neo-Hookean Materials using FEM
Continuity Equation. Continuity Equation Continuity Equation Net outflow in x direction.
By Paul Delgado. Motivation Flow-Deformation Equations Discretization Operator Splitting Multiphysics Coupling Fixed State Splitting Other Splitting Conclusions.
Dynamic Balance of Cloud Vertical Velcoty
Modern iterative methods For basic iterative methods, converge linearly Modern iterative methods, converge faster –Krylov subspace method Steepest descent.
University of North Carolina - Chapel Hill Fluid & Rigid Body Interaction Comp Physical Modeling Craig Bennetts April 25, 2006 Comp Physical.
1 A Matrix Free Newton /Krylov Method For Coupling Complex Multi-Physics Subsystems Yunlin Xu School of Nuclear Engineering Purdue University October 23,
Dynamical Systems Tools for Ocean Studies: Chaotic Advection versus Turbulence Reza Malek-Madani.
Newton's Method for Functions of Several Variables
Numerical Modeling in Magnetism Macro-Magnetism: Solution of Maxwell´s Equations – Engineering of (electro)magnetic devices Atomic Magnetism: Instrinsic.
MCE 561 Computational Methods in Solid Mechanics
Finite Difference Methods to Solve the Wave Equation To develop the governing equation, Sum the Forces The Wave Equation Equations of Motion.
Department of Aerospace and Mechanical Engineering A one-field discontinuous Galerkin formulation of non-linear Kirchhoff-Love shells Ludovic Noels Computational.
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
Solution of the Implicit Formulation of High Order Diffusion for the Canadian Atmospheric GEM Model “High Performance Computing and Simulation Symposium.
Towards Developing a “Predictive” Hurricane Model or the “Fine-Tuning” of Model Parameters via a Recursive Least Squares Procedure Goal: Minimize numerical.
1 Hybrid methods for solving large-scale parameter estimation problems Carlos A. Quintero 1 Miguel Argáez 1 Hector Klie 2 Leticia Velázquez 1 Mary Wheeler.
Sea Ice Deformation Studies and Model Development
Newton's Method for Functions of Several Variables Joe Castle & Megan Grywalski.
CFD Lab - Department of Engineering - University of Liverpool Ken Badcock & Mark Woodgate Department of Engineering University of Liverpool Liverpool L69.
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.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
1 Incorporating Iterative Refinement with Sparse Cholesky April 2007 Doron Pearl.
* 김 만철, 정 형조, 박 선규, 이 인원 * 김 만철, 정 형조, 박 선규, 이 인원 구조동역학 및 진동제어 연구실 구조동역학 및 진동제어 연구실 한국과학기술원 토목공학과 중복 또는 근접 고유치를 갖는 비비례 감쇠 구조물의 자유진동 해석 1998 한국전산구조공학회 가을.
Mallett Technology, Inc.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
*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.
Material Point Method Solution Procedure Wednesday, 10/9/2002 Map from particles to grid Interpolate from grid to particles Constitutive model Boundary.
23/5/20051 ICCS congres, Atlanta, USA May 23, 2005 The Deflation Accelerated Schwarz Method for CFD C. Vuik Delft University of Technology
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
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.
Sea ice modeling at met.no Keguang Wang Norwegian Meteorological Institute.
Adjoint modeling in cryosphere Patrick Heimbach MIT/EAPS, Cambridge, MA, USA
Circuit Simulation using Matrix Exponential Method Shih-Hung Weng, Quan Chen and Chung-Kuan Cheng CSE Department, UC San Diego, CA Contact:
Basic Geometric Nonlinearities Chapter Five - APPENDIX.
Performance of a Semi-Implicit, Semi-Lagrangian Dynamical Core for High Resolution NWP over Complex Terrain L.Bonaventura D.Cesari.
Quality of Service for Numerical Components Lori Freitag Diachin, Paul Hovland, Kate Keahey, Lois McInnes, Boyana Norris, Padma Raghavan.
15 Annual AOMIP Meeting. WHOI, 1- 4 November 2011 Numerical modeling of the Atlantic Water distribution in the upper Arctic Ocean: Sensitivity studies.
Numerical modeling of Atlantic and Pacific waters dynamics Elena Golubeva Institute of Computational Mathematics and Mathematical Geophysics Siberian Branch.
CONCEPTS high resolution ice- ocean Arctic-Atlantic model: improving the ice Dept of National Defence F. Dupont, F. Roy, J.-F. Lemieux, G. Smith, Y. Lu,
Large-scale geophysical electromagnetic imaging and modeling on graphical processing units Michael Commer (LBNL) Filipe R. N. C. Maia (LBNL-NERSC) Gregory.
Geology 5640/6640 Introduction to Seismology 30 Jan 2015 © A.R. Lowry 2015 Read for Mon 2 Feb: S&W (§2.4); Last time: The Equations of Motion.
Guoping Gao 1, Changsheng Chen 1, Andrey Proshuntinsky 2 and Robert. C. Beardsley 2 1 Department of Fisheries Oceanography University of Massachusetts-Dartmouth.
Fast 3D Least-squares Migration with a Deblurring Filter Wei Dai.
Improving the nonlinear numerical convergence of VP models with the
ANSYS Basic Concepts for ANSYS Structural Analysis
Hui Liu University of Calgary
Xing Cai University of Oslo
Are sea ice model parameters independent of
Mesoscale eddies and shelf-basin exchange in the western Arctic Ocean
Gleb Panteleev (IARC) Max Yaremchuk, (NRL), Dmitri Nechaev (USM)
Newton’s Method for Systems of Non Linear Equations
Introduction to Seismology
Marie-Noëlle HOUSSAIS
Development of an IMEX integration method for sea ice dynamics
October 23-26, 2012: AOMIP/FAMOS meetings
Objective Unsteady state Numerical methods Discretization
Computers in Civil Engineering 53:081 Spring 2003
A Model View of Arctic Sea Ice During Summer 2007 and Beyond
Introduction to Scientific Computing II
A Lagrangian Dynamic Model of Sea Ice for Data Assimilation
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Numerical Modeling Ramaz Botchorishvili
ROMS+WRF+Budgell Jeff Willison1, Ruoying He1, Michael S. Dinniman2, Xiaojun Yuan3 1North Carolina State University 2Old Dominion University 3Lamont-Doherty.
Presentation transcript:

Combining the VP and EVP models to solve the sea ice momentum equation Jean-François Lemieux Dana Knoll, David Holland, Elizabeth Hunke AOMIP workshop 20 October 2010

Pros and cons of the VP and EVP models VP solution! Implicit approach (no stability issue) Issues with parallelization Slow numerical convergence VP EVP Naturally suited for parallelization Easy to implement Undamped elastic waves

The goal: combine the VP and EVP models VP+EVP

The momentum equation where We want to solve this implicitly at time t:

The nonlinear system of equations

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

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

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

The preconditioning operator Should be efficient Given a Krylov vector y, we get the vector z as

Jacobi as a preconditioner Recall we want to solve: We can use A for the preconditioning step: do p=1, 10 enddo

EVP as a preconditioner Recall that with Jacobi we have: With the EVP, we time-step the following: do p=1, 10 enddo

Computational efficiency

Is our treatment of the inertial term inconsistent? With Jacobi: With EVP:

EVP as a preconditioner (2nd try) Recall that with Jacobi we have: With the EVP, we now time-step the following: do p=1, Np enddo

Conclusions Possible to recast EVP as a preconditioner EVP as a preconditioner is however less efficient than a Jacobi iteration We think there is an inconsistency in our mathematical derivation Please call 212-998-3331 if you know what’s wrong!!! Should I remove the 1st conclusion.

Thank you! With the tanh. Quadratic in the vicinity of the solution.

With the tanh. Quadratic in the vicinity of the solution.

Viscous-plastic formulation q -P/2 . ridge lead Advantage of yield curve: need two stresses to represent the failure. Eps are the strain rates – function of the velocity. Very little tensile strength. Can resist large stresses before yielding in compression. Hence, for a slightly divergent field, the stress is close to zero while it can be very high for a slightly convergent field. Stresses should be on the yield curve. Hibler, 1979

The model Dynamic/thermodynamic VP rheology, ellipse (Hibler, 1979) Domain: Arctic, North Atlantic and CAA Resolutions: 10, 20, 40 or 80 km (C-grid) Coupled to a slab ocean model Forcing: - geostrophic winds NCEP/NCAR (6h) - climatological currents Advection of momentum is neglected. Thermo model also but we are here interested in the dynamic.

Computational gain of JFNK over the standard solver Quality of approx. solution Cpu gains are multiplicative

Typical shear deformation field (10 km)

Failures of the two solvers

In matrix form… Newton method Standard method (iteration k) F(u)=A(u)u-b=0 Standard method (iteration k) Newton method (iteration k) A(uk-1)uk = b J(uk-1)duk = -F(uk-1) uk = uk-1 - A-1(uk-1)F(uk-1) uk = uk-1 - J-1(uk-1)F(uk-1) uk = uk-1 - (A(uk-1)+G(uk-1))-1F(uk-1)

Failure of the line search method