Parallelable explicit-implicit hybrid discontinuous Galerkin time-domain finite element method

A finite element method, explicit and implicit technology, applied in the field of large-scale parallel computing, can solve problems such as the inability to enlarge the time step and achieve high parallelism, and achieve the effect of reducing time and enlarging the time step

Active Publication Date: 2022-01-14
NANJING UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although the traditional explicit discontinuous Galerkin time-domain finite element method satisfies natural parallelism, it cannot enlarge the time step due to the limitation of stability conditions
The unconditionally stable and discontinuous Galerkin time-domain finite element method, such as the implicit difference method based on CN, can enlarge the time step without being limited by the stability condition, but it needs to invert a large sparse whole in the solution process, and the limitation Therefore, although the traditional explicit and implicit combination method can effectively solve multi-scale problems, it cannot achieve high parallelism.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallelable explicit-implicit hybrid discontinuous Galerkin time-domain finite element method
  • Parallelable explicit-implicit hybrid discontinuous Galerkin time-domain finite element method
  • Parallelable explicit-implicit hybrid discontinuous Galerkin time-domain finite element method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0042] The present invention is a parallel explicit and implicit mixed discontinuous Galerkin time domain finite element method, the steps are as follows:

[0043] The first step is to establish a solution model, discretize the model with a tetrahedral grid, and obtain the structural information of the model, including the node information and unit information of the tetrahedron.

[0044] The second step: MPI (Message Passing Interface) initialization, divide the tetrahedron unit into different regions according to the coordinates of the center point, determine the total number of processes, number each process, execute the pre-processing of the program, and find out the explicit and hidden Formula solution area, the implicit difference scheme is used to solve the area with a small discrete grid size, and the explicit difference scheme is used to solve the ar...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a parallel explicit and implicit mixed discontinuous Galerkin time domain finite element method. The invention utilizes the causal area decomposition method to realize the parallel explicit-implicit mixed discontinuous Galerkin time-domain finite element method, which can be highly parallelized while enlarging the time step. The invention can effectively save the simulation calculation time of the time-domain finite element method, has simple programming and has strong practical engineering application value.

Description

technical field [0001] The invention belongs to the numerical calculation technology of the explicit and implicit time-domain finite element algorithm, belongs to the field of large-scale parallel computing, and is specifically a high-efficiency algorithm for multi-scale electromagnetic analysis. Background technique [0002] Multi-scale problems appear in many practical electronic engineering fields, such as complex system electromagnetic interference, electromagnetic compatibility and communication channel analysis. Due to the existence of fine structure, the traditional time-domain finite element method needs to use small-scale subdivision mesh to simulate the physical model. At the same time, due to the limitation of stability conditions, the time iteration step size is too small, which leads to serious time-consuming system simulation. Although the selection of the time step in the unconditionally stable difference scheme is not limited by the subdivision size, it needs...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/23G06F111/10
CPCG06F30/23
Inventor 陈如山丁大志樊振宏包华广
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products