Numerical Methods for Nuclear Nonlinear Coupled System J. Gan, Y. Xu T. J. Downar School of Nuclear Engineering Purdue University October, 2002.

Slides:



Advertisements
Similar presentations
School of something FACULTY OF OTHER School of Computing An Adaptive Numerical Method for Multi- Scale Problems Arising in Phase-field Modelling Peter.
Advertisements

Parallel Jacobi Algorithm Steven Dong Applied Mathematics.
Optimization.
Computational Modeling for Engineering MECN 6040
Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,
Princeton University Projective Integration - a sequence of outer integration steps based on inner simulator + estimation (stochastic inference) Accuracy.
MATH 685/ CSI 700/ OR 682 Lecture Notes
Engineering Optimization – Concepts and Applications Engineering Optimization Concepts and Applications Fred van Keulen Matthijs Langelaar CLA H21.1
Running molecular dynamics with constraints included.
New PARCS Cross Section Model
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 99 Chapter 4 The Simplex Method.
1 A Matrix Free Newton /Krylov Method For Coupling Complex Multi-Physics Subsystems Yunlin Xu School of Nuclear Engineering Purdue University October 23,
ENGG 1801 Engineering Computing MATLAB Lecture 7: Tutorial Weeks Solution of nonlinear algebraic equations (II)
Efficient Methodologies for Reliability Based Design Optimization
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 5 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (III) Note: Besides the main textbook, also see Ref: Applied.
Systems of Non-Linear Equations
Advanced Topics in Optimization
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Implicit ODE Solvers Daniel Baur ETH Zurich, Institut.
Newton's Method for Functions of Several Variables
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
Overview Anisotropic diffusion occurs in many different physical systems and applications. In magnetized plasmas, thermal conduction can be much more rapid.
Digital Filter Stepsize Control in DASPK and its Effect on Control Optimization Performance Kirsten Meeker University of California, Santa Barbara.
Chapter 4 The Simplex Method
Optimization Methods One-Dimensional Unconstrained Optimization
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
UNCONSTRAINED MULTIVARIABLE
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
Parallel Performance of Hierarchical Multipole Algorithms for Inductance Extraction Ananth Grama, Purdue University Vivek Sarin, Texas A&M University Hemant.
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.
1 Calorimeter Thermal Analysis with Increased Heat Loads September 28, 2009.
Unit 4: Modeling Topic 6: Least Squares Method April 1, 2003.
Qualifier Exam in HPC February 10 th, Quasi-Newton methods Alexandru Cioaca.
C OMPUTATION AND S IMULATION EE A SSIGNMENT T WO By: Shimiao Cheng, Femi Adeleke, Hanieh Alirezaeeabyaneh.
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.
US Army Corps of Engineers ® Engineer Research and Development Center Reactive Transport (3): Solve Biogeochemistry with The Primitive Approach Pearce.
1 Markov Decision Processes Infinite Horizon Problems Alan Fern * * Based in part on slides by Craig Boutilier and Daniel Weld.
Advanced Neutronics: PHISICS project C. Rabiti, Y. Wang, G. Palmiotti, A. Epiney, A. Alfonsi, H. Hiruta, J. Cogliati, T. Grimmett.
Danny Dunlavy, Andy Salinger Sandia National Laboratories Albuquerque, New Mexico, USA SIAM Parallel Processing February 23, 2006 SAND C Sandia.
1 Markov Decision Processes Infinite Horizon Problems Alan Fern * * Based in part on slides by Craig Boutilier and Daniel Weld.
Solution of Nonlinear Functions
Case Study in Computational Science & Engineering - Lecture 5 1 Iterative Solution of Linear Systems Jacobi Method while not converged do { }
October 2008 Integrated Predictive Simulation System for Earthquake and Tsunami Disaster CREST/Japan Science and Technology Agency (JST)
Lecture 21 MA471 Fall 03. Recall Jacobi Smoothing We recall that the relaxed Jacobi scheme: Smooths out the highest frequency modes fastest.
On the Use of Finite Difference Matrix-Vector Products in Newton-Krylov Solvers for Implicit Climate Dynamics with Spectral Elements ImpactObjectives 
Lecture 6 - Single Variable Problems & Systems of Equations CVEN 302 June 14, 2002.
دانشگاه صنعتي اميركبير دانشكده مهندسي پزشكي استاد درس دكتر فرزاد توحيدخواه بهمن 1389 کنترل پيش بين-دکتر توحيدخواه MPC Stability-2.
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
INTRO TO OPTIMIZATION MATH-415 Numerical Analysis 1.
(COEN507) LECTURE III SLIDES By M. Abdullahi
Quality of Service for Numerical Components Lori Freitag Diachin, Paul Hovland, Kate Keahey, Lois McInnes, Boyana Norris, Padma Raghavan.
Multipole-Based Preconditioners for Sparse Linear Systems. Ananth Grama Purdue University. Supported by the National Science Foundation.
EMGT 6412/MATH 6665 Mathematical Programming Spring 2016
Hui Liu University of Calgary
Xing Cai University of Oslo
Solving Systems of Linear Equations: Iterative Methods
Date of download: 11/5/2017 Copyright © ASME. All rights reserved.
Nodal Methods for Core Neutron Diffusion Calculations
Jordan University of Science and Technology
School of Nuclear Engineering
ENGG 1801 Engineering Computing
Chapter 10. Numerical Solutions of Nonlinear Systems of Equations
Combining the VP and EVP models to solve the sea ice momentum equation
Fast Refrigerant Property Calculations
Numerical Linear Algebra
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Numerical Modeling Ramaz Botchorishvili
Pivoting, Perturbation Analysis, Scaling and Equilibration
Presentation transcript:

Numerical Methods for Nuclear Nonlinear Coupled System J. Gan, Y. Xu T. J. Downar School of Nuclear Engineering Purdue University October, 2002

Outline Numerical methods for nonlinear system: Marching forward method Nested loop method Newton – Krylov method (intro at end) Results analysis Conclusion

Nonlinear Coupled System Neutronics eg. PARCS Thermal – Hydraulics eg. TRAC-M T, , , B Q Nonlinear subsystems already handled in each side, How about the above global nonlinear system?

Marching Forward Method for Coupled System Current marching forward method: No convergence constrained ! Only once feedback happened in each time step, Therefore time step size limited TRAC-M PARCS step n step n+1 A. Original Marching Forward

Iterative Methods for Coupled System – Nested Loop Alternative nested loop method: Convergence criteria constrained, more accurate ! n: time step index; i: nested loop index TRAC-M PARCS step n step n+1 B. Gauss Seidel style Nested iteration Converged? N Y N Y N Y

Neutronics/Thermal-Hydraulics Coupled Problem It can be viewed as : Thermal-Hydraulic equation Neutronics spatial kinetic equation Nonlinear System:

Iterate step 2 and 3 until converged Iterate step 2 until converged It can be also viewed as : Fix point iteration for The nonlinear system Gauss Seidel style Iteration Parallel style Iteration Nested Iteration

Independent Variables in Nonlinear System Gauss Seidel style Nested Iteration Parallel style Nested Iteration

New Module in TRAC-M nestedloop() plays the role of once BackupLoop in trans() Convergence control passed from PARCS Also changes in GlobalDatM.f90, NamlistInputM.f90, prep.f90, TDMRTimeCalcM.f90, TDMRVarDeclM.f90 nestedloop.F90 SetTimeStep(): called once in 1 st iteration RestoreOldTimeInfo() TDMR(3): new power and convergence control from PARCS prep() hout() post() TDMR(2): new T/H feedback to PARCS

Test Case: OECD MSLB EX2 TRAC-M Core Nodalization TMI-I nuclear power plant Transient Simulation: EOC, 177 FA, 2772 MW th, 24 axial layers PARCS and TRAC-M Thermal Hydraulic Channel Mapping

Consistency of Numerical Results

Various Time Scales Fixed fine time step size (0.1 sec) applied during SCRAM phase: 5 sec – 10 sec Coarse time step size applied in other transient phases Thereafter different time step sizes are used for testing

Analysis of Time Step Size Marching Forward Method vs. Nested Loop Method

Cost Comparison Total Cost Summary for Various Numerical Solvers time step size: 0.1 sec, time steps: 250 CPU-time consumed ratios compared with marching forward method are listed in the grey cells The ratios of PARCS are little smaller than those of TRAC-M: nested outer iteration is the intrinsic solver for sub-nonlinear system of PARCS; however SETS (like predictor-corrector) is applied in TRAC-M, whose cost is more linear to the number of nested loop iterations Numerical Solver Diff. Power (%) CPU-Time (sec) Nested Iterations TRAC-MPARCS Marching Forward Nested Loop Method Excluding the SCRAM time phase

Cost Comparison (cont.) Total Cost Summary for Various Numerical Solvers time step size: 0.5 sec, time steps: 50 CPU-time consumed ratios still compared with marching forward method with 0.1 sec step size The cost of PARCS for nested loop method is cheaper than that for marching forward method with 0.1 sec time step size Excluding the SCRAM time phase Numerical Solver Diff. Power (%) CPU-Time (sec) Nested Iterations TRAC-MPARCS Marching Forward Nested Loop Method

Test Case: OECD MSLB EX3 Full plant system:

Transient Simulation

Time Scale Selection Only remove SCRAM effect for time step size testing Fine time step size ( sec) applied during SCRAM phase: 0 sec – 10 sec Coarse time step size applied in other transient phases Thereafter different time step sizes are used for testing

Results for Various Methods Power curve is much more stable for two methods with same time step size, 0.1 second Signal trips are delayed in the result with nested loop method

Effects of Various Time Step Size Testing cases for larger step sizes are failed around second caused by large perturbation Fewer oscillations captured with larger time step size Later study will test large step size after ECC signal triggered Furthermore, adaptive time step size and CS-trigger time step backup for nested loop iteration

Current Results of Larger Step Sizes Large step size after ECC signal triggered was tested for marching forward method till 0.4 second Test failed for nested loop method since heat structure backup problem in BackupHS()

Some “bug” in BackupHS() Nested loop method crushed by an infinite logarithm operand in the reactor power period signal evaluation at svProcessHS() In each nested loop iteration, old time information is reinstalled, and new power from PARCS is used to get new T/H feedback in TRAC-M The associated variables of SV55, “rpowrn” and “rpowro”, will be backup in BackupHS() “rpowrn” is changed with whole power, but “rpowro” is always increased about one order in each backup “rpowro” is kept as initialization value if no backup when original marching forward method applied *idsv isvn ilcn icn1 icn * Reactor Power Period rpowrnrpowro New and old time reactor core power in fuel rod 999 BackupHS() temp = rodTab(cco)%rpowrn rodTab(cco)%rpowrn = rodTab(cco)%rpowro- (rodTab(cco)%rpowr-rodTab(cco)%rpowro)/ min(dto/delt,2.0d0) rodTab(cco)%rpowro = rodTab(cco)%rpowro- (temp-rodTab(cco)%rpowro)*dto/delt

Newton’s Method Solve: F(x)=0 Inexact Newton method: solve by iterative solver, such as GMRES, BICG,…

Generalized Minimum Residual Method (GMRES … thanks Prof Saad!) To solve: J Δ =R drop the superscript i Methodology: find Δ m  K m (P -1 J, P -1 R)=span{ P -1 R, P -1 JP -1 R,…(P -1 J) m P -1 R} by minimizing ||r m =R-JΔ m || 2 increase m, until ||r m || 2 <tolerance Algorithm: Δ 0 =0, r 0 =P -1 R, β :=||r 0 ||2, and v 1 := r 0 /β Define the (m+1)×m matrix H m ={h i,j } 1≤i≤m+1,1≤j≤m. set H m =0 For j=1,2,…m Do: Compute w j :=P -1 Jv j For I=1,2,…j Do h i,j :=(w j,v i ) w j :=w j - h i,j v i Enddo h j+1,j =||w j || 2. If h j+1,j =0, set m :=j, and break v j+1 =w j / h j+1,j Enddo Compute y m the minizer of || βe 1 -H m y|| 2, and Δ m = Δ 0 +V m y m

Matrix Free Inexact Newton Method With the following approximation of J i v j, v j  K m (P -1 J i, P -1 R i ), a combination of residuals J i does not need to be Constructed  Matrix Free Only need evaluate the residuals: F(x i ), and F (x i +  v j )

Question: Can we implement MF Newton’s method with a good preconditioner P, without constructing P? And even do not evaluate the residuals F(x i ), and F (x i +  v j )? And implement this in “legacy” codes like TRACM and PARCS Perhaps … and do it based on codes using the nested method!

Derivation of MF Newton’s Method Based on Nested Method No F(x i ) and F (x i +  v j ), Don’t construct Preconditioner Need g(x i ) and g(x i +  v j ), can be obtained by nested method Recall:and

Preconditioning A(x i ) is the most convenient preconditioner we can get, Fortunately, it is often a good preconditioner, as: J(x i )=  F(x i )= A(x i )+  A(x i ) x i -  b(x i )

Implementation in TRACM/PARCS finish No Yes MATRIX - FREE PRECONDITIONING GMRES Iteration j: estimate w j : = P -1 J v j ≈ [P -1 F(x i +εv j ) - r 0 ] / ε Newton_perturb (x i + εv j ) GMRES_MFP Back to GMRES: P -1 F(x i +εv j ) = (x i + εv j ) -f (x i + εv j ) GMRES Convergence? GMRES Iteration PARCS TRAC-M Once Nested Coupling Loop

Consistency of Numerical Results

Analysis of Time Step Size (cont.) Marching Forward Method vs. Newton – Krylov Method

Cost Comparison Total Cost Summary for Various Numerical Solvers time step size: 0.1 sec, time steps: 250 CPU-time consumed ratios compared with marching forward method are listed in the grey cells The ratios of PARCS are little smaller than those of TRAC-M: nested outer iteration is the intrinsic solver for sub-nonlinear system of PARCS; however SETS (like predictor-corrector) is applied in TRAC-M, whose cost is more linear to the number of nested loop iterations Numerical Solver Diff. Power (%) CPU-Time (sec)Iterations TRAC-MPARCSNESTEDNEWTONGMRES Marching Forward Nested Loop Method Newton Method Excluding the SCRAM time phase

Cost Comparison (cont.) Total Cost Summary for Various Numerical Solvers time step size: 0.5 sec, time steps: 50 CPU-time consumed ratios still compared with marching forward method with 0.1 sec step size The cost of PARCS for nested loop method is cheaper than that for marching forward method with 0.1 sec time step size Perturbed system in GMRES with large time step size is difficult to achieve convergence for PARCS intrinsic nested loop solver Excluding the SCRAM time phase Numerical Solver Diff. Power (%) CPU-Time (sec)Iterations TRAC-MPARCSNESTEDNEWTONGMRES Marching Forward Nested Loop Method Newton Method

Conclusions The Nested and Newton methods have been implemented in the U.S. NRC code system w/o construction of Jacobi matrix, nonlinear residuals, and w/ innovative preconditioner Nested and Newton methods improve the accuracy of nonlinear coupled system in nuclear fields for the same time step size, but require a large increase in CPU time The time step size with Nested and Newton methods can be increased to reduce the CPU requirements

Continuing Work Work is continuing on optimizing the numerical behavior of the Nested and Newton methods Convergence study for outer Newton & inner GMRES of Matrix Free Newton-Krylov Alterative approximation study The tradeoff in accuracy vrs cpu time will then be examined for a wider range of coupled transient systems with more complicated T/H model, like OECD MSLB EX3, PBTT EX3