1 A Domain Decomposition Analysis of a Nonlinear Magnetostatic Problem with 100 Million Degrees of Freedom H.KANAYAMA *, M.Ogino *, S.Sugimoto ** and J.Zhao.

Slides:



Advertisements
Similar presentations
CHAPTER 1: COMPUTATIONAL MODELLING
Advertisements

1 Modal methods for 3D heterogeneous neutronics core calculations using the mixed dual solver MINOS. Application to complex geometries and parallel processing.
Parallel Jacobi Algorithm Steven Dong Applied Mathematics.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
5/4/2015rew Accuracy increase in FDTD using two sets of staggered grids E. Shcherbakov May 9, 2006.
Solving Linear Systems (Numerical Recipes, Chap 2)
1 A component mode synthesis method for 3D cell by cell calculation using the mixed dual finite element solver MINOS P. Guérin, A.M. Baudron, J.J. Lautard.
Multilevel Incomplete Factorizations for Non-Linear FE problems in Geomechanics DMMMSA – University of Padova Department of Mathematical Methods and Models.
FEM and X-FEM in Continuum Mechanics Joint Advanced Student School (JASS) 2006, St. Petersburg, Numerical Simulation, 3. April 2006 State University St.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
1 A GENERAL AND SYSTEMATIC THEORY OF DISCONTINUOUS GALERKIN METHODS Ismael Herrera UNAM MEXICO.
Curve-Fitting Regression
Steady Aeroelastic Computations to Predict the Flying Shape of Sails Sriram Antony Jameson Dept. of Aeronautics and Astronautics Stanford University First.
Advancing Computational Science Research for Accelerator Design and Optimization Accelerator Science and Technology - SLAC, LBNL, LLNL, SNL, UT Austin,
Iterative Solvers for Coupled Fluid-Solid Scattering Jan Mandel Work presentation Center for Aerospace Structures University of Colorado at Boulder October.
Monica Garika Chandana Guduru. METHODS TO SOLVE LINEAR SYSTEMS Direct methods Gaussian elimination method LU method for factorization Simplex method of.
MCE 561 Computational Methods in Solid Mechanics
CHAPTER 8 APPROXIMATE SOLUTIONS THE INTEGRAL METHOD
Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.
Massively Parallel Magnetohydrodynamics on the Cray XT3 Joshua Breslau and Jin Chen Princeton Plasma Physics Laboratory Cray XT3 Technical Workshop Nashville,
Processing of a CAD/CAE Jobs in grid environment using Elmer Electronics Group, Physics Department, Faculty of Science, Ain Shams University, Mohamed Hussein.
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
1 Strong and Weak Formulations of Electromagnetic Problems Patrick Dular, University of Liège - FNRS, Belgium.
S.S. Yang and J.K. Lee FEMLAB and its applications POSTEC H Plasma Application Modeling Lab. Oct. 25, 2005.
Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
Fast Thermal Analysis on GPU for 3D-ICs with Integrated Microchannel Cooling Zhuo Fen and Peng Li Department of Electrical and Computer Engineering, {Michigan.
The Finite Element Method A Practical Course
Curve-Fitting Regression
Computational Aspects of Multi-scale Modeling Ahmed Sameh, Ananth Grama Computing Research Institute Purdue University.
MECH4450 Introduction to Finite Element Methods Chapter 9 Advanced Topics II - Nonlinear Problems Error and Convergence.
A Dirichlet-to-Neumann (DtN)Multigrid Algorithm for Locally Conservative Methods Sandia National Laboratories is a multi program laboratory managed and.
Application of Generic Constraint Solving Techniques for Insightful Engineering Design Hiroyuki Sawada Digital Manufacturing Research Center (DMRC) National.
Yuki ONISHI Tokyo Institute of Technology, Japan
23/5/20051 ICCS congres, Atlanta, USA May 23, 2005 The Deflation Accelerated Schwarz Method for CFD C. Vuik Delft University of Technology
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
ESO 208A/ESO 218 COMPUTATIONAL METHODS IN ENGINEERING.
MECH593 Introduction to Finite Element Methods
A Parallel Hierarchical Solver for the Poisson Equation Seung Lee Deparment of Mechanical Engineering
Quality of Service for Numerical Components Lori Freitag Diachin, Paul Hovland, Kate Keahey, Lois McInnes, Boyana Norris, Padma Raghavan.
ANSYS, Inc. Proprietary © 2004 ANSYS, Inc. Chapter 5 Distributed Memory Parallel Computing v9.0.
Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation,
Hybrid Parallel Implementation of The DG Method Advanced Computing Department/ CAAM 03/03/2016 N. Chaabane, B. Riviere, H. Calandra, M. Sekachev, S. Hamlaoui.
Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation,
Fast 3D Least-squares Migration with a Deblurring Filter Wei Dai.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
Unstructured Meshing Tools for Fusion Plasma Simulations
Xing Cai University of Oslo
Introduction to the Finite Element Method
Geometry 4-4 Dilations.
Date of download: 11/4/2017 Copyright © ASME. All rights reserved.
Date of download: 11/5/2017 Copyright © ASME. All rights reserved.
Convergence in Computational Science
A Parallel Hierarchical Solver for the Poisson Equation
Systems of Nonlinear Equations
GPU Implementations for Finite Element Methods
A robust preconditioner for the conjugate gradient method
Objective Numerical methods Finite volume.
Advanced finite element method
~ Least Squares example
SIMULTANEOUS EQUATIONS 1
Numerical Linear Algebra
~ Least Squares example
Comparison of CFEM and DG methods
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Example 2B: Solving Linear Systems by Elimination
Systems of Nonlinear Equations
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Presentation transcript:

1 A Domain Decomposition Analysis of a Nonlinear Magnetostatic Problem with 100 Million Degrees of Freedom H.KANAYAMA *, M.Ogino *, S.Sugimoto ** and J.Zhao * * Kyushu University * * The University of Tokyo

2 Contents Introduction Backgrounds Objectives DDM Applications to Magnetic Field Problems Numerical Examples Conclusions

3 Backgrounds A large-scale complicated model A transformer (Moriyasu, S., 2000) Model offer by Japan AE Power Systems Corporation and Fuji Electric Advanced Technology Co., Ltd.

4 Objectives Development of ADVENTURE_Magnetic for analysis of large-scale magnetic field problems Parallel computing Analysis of models with about 100 million degrees of freedom (DOF)

5 Contents Introduction DDM Application to Magnetic Field Problems Magnetostaic Problems DDM HDDM Numerical Examples Conclusions

6 Non-Linear Magnetostatic Analysis Formulation A method Solution for non-linear equations Newton method On the interface Conjugate Gradient (CG) method A simplified block diagonal scaling In each subdomain The mixed formulation with the Lagrange multiplier p Skyline method with partial pivoting

7 Formulation  1 : air or vacuum  2 : magnetic material EE NN 

8 Weak formulation A weak formulation is constructed by the introduction of the Lagrange multiplier p: (.,. ): the real valued L 2 -inner product.

9 Finite element approximation A h :Nedelec elements of simplex type p h : Conventional piecewise linear tetrahedral elements D.O.F.

10 Finite element approximation V h, Q h : Finite element spaces corresponding to V and Q, A h : Finite element approximation of A by the Nedelec elements of simplex type, p h : Finite element approximation of p by the conventional piecewise linear tetrahedral elements.

11 Finite element approximation Elimination of the Lagrange multiplier p h Correction of electric current density

12 Newton iteration Adoption of the Newton iteration to solve the nonlinear equation Solver for linear simultaneous equations

13 DDM (Domain Decomposition Method) I: corresponding to inner DOF B: corresponding to interface DOF Domain decomposition

14 DDM (Domain Decomposition Method) On the interface In each subdomain The interface problem The subdomain problem

15 IDDM (Iterative Domain Decomposition Method) (a) (b)

16 The modification for the subdomain problem In step 0 In step n (a ` ) (b`)

17 HDDM (Hierarchical Domain Decomposition Method) Introduction of HDDM (Hierarchical Domain Decomposition Method) for computing in parallel environments Single processor mode (S-mode) Parallel processor mode (P-mode) Hierarchical processor mode (H-mode)

18 Contents Introduction DDM Applications to Magnetic Field Problems Numerical Examples TEAM Workshop Problem 20 Linear Magnetostatic Analysis Nonlinear Analysis of the model with 100 million DOF Checking for the accuracy Conclusions

19 TEAM Workshop Problem 20 Yoke SS400 Center pole Coil polyimide electric wire |J| = 1,000 [A]

20 TEAM Workshop Problem 20

21 TEAM Workshop Problem 20 ElementsDOFSubdomains Model 1471,541559,8488×300 Model 2952,8451,125,5018×600 Model 31,769,8712,083,2098×1,100 Model 49,326,49210,945,31856×830 Model 538,232,01944,676,34656×3,400 Model 686,570,893100,818,05356×7,730

22 Linear Magnetostatic Analysis (Computational conditions) The number of PCs: 4

23 Linear Magnetostatic Analysis (CPU time) CPU time by the previous method [s] CPU time by the proposed method [s] Ratio (%) Model Model Model Ratio = ( | The previous method – The proposed method |/| The previous method | ) ×100

24 Linear Magnetostatic Analysis (Averaged memory) Ave. memory by the previous method [MB] Ave. memory by the proposed method [MB] Times Model Model Model Times = ( |The proposed method |/| The previous method | )

25 Linear Magnetostatic Analysis (Iteration figure of the interface problem)

26 Nonlinear analysis of the model with 100 million DOF The number of PCs: 28

27 Nonlinear analysis of the model with 100 million DOF Residual norms Iteration counts on the interface Step 0 Step 1 Step 2 Step 1 Step 2 Step 0 Model 4 Model 5 Model 6

28 Nonlinear analysis of the model with 100 million DOF Iteration counts (Newton method) CPU time [s] Memory per CPU [MB] Model 424, Model 5215, Model 6246,3611,840

29 Checking for the accuracy Measured B z [T] Computed B z [T] Relative error[%] IIII Model Model Model Model Model Model

30 Checking for the accuracy (VS. Ⅰ ) The average length of edge [m] The relative error 9.8× × × Model 1 Model 2 Model 3 Model 4 Model 5 Model 6

31 Checking for the accuracy (VS. Ⅱ ) The average length of edge [m] The relative error 9.8× × × Model 1 Model 2 Model 3 Model 4 Model 5 Model 6

32 Conclusions Improvement of ADVENTURE_Magnetic Demonstration of the possibility of large- scale analysis in magnetic field problems with over 100 million DOF Future work Application of strong preconditioners Coupled analysis of magnetic field and other phenomena (ex. solid, fluid …etc.)