Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parallel explicit and implicit mixed discontinuous Galerkin finite element time domain method

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

Active Publication Date: 2017-12-29
NANJING UNIV OF SCI & TECH
View PDF4 Cites 2 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
  • Parallel explicit and implicit mixed discontinuous Galerkin finite element time domain method
  • Parallel explicit and implicit mixed discontinuous Galerkin finite element time domain method
  • Parallel explicit and implicit mixed discontinuous Galerkin finite element time domain method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0018] 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.

[0019] 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 respectively 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...

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 finite element time domain method. A cause and effect area decomposition method is used for realizing the parallel explicit and implicit mixed discontinuous Galerkin finite element time domain method, and highly parallel calculation can be carried out while a time step size is amplified. By use of the method, the simulation calculation time of a finite element time domain method can be effectively saved, and the method is simple in programming and has a high 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 Applications(China)
IPC IPC(8): G06F17/50
CPCG06F30/23
Inventor 陈如山丁大志樊振宏包华广
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products