Fast exact-arithmetic O(N) direct volume integral equation solver for large-scale interconnect extraction

2016 ◽  
Author(s):  
Miaomiao Ma ◽  
Dan Jiao
Keyword(s):  
Integral Equation ◽  
Large Scale ◽  
Volume Integral ◽  
Volume Integral Equation ◽  
Exact Arithmetic

scholarly journals The volume integral equation method in magnetostatic problem

2019 ◽  
Vol 27 (1) ◽  
pp. 60-69
Author(s):  
Pavel G Akishin ◽  
Andrey A Sapozhnikov
Keyword(s):  
Integral Equation ◽  
Large Scale ◽  
Singular Integrals ◽  
Integral Equation Method ◽  
Equation Method ◽  
Matrix Elements ◽  
System Matrix ◽  
Volume Integral ◽  
Volume Integral Equation ◽  
Volume Integral Equation Method

This article addresses the issues of volume integral equation method application to magnetic system calculations. The main advantage of this approach is that in this case finding the solution of equations is reduced to the area filled with ferromagnetic. The difficulty of applying the method is connected with kernel singularity of integral equations. For this reason in collocation method only piecewise constant approximation of unknown variables is used within the limits of fragmentation elements inside the famous package GFUN3D. As an alternative approach the points of observation can be replaced by integration over fragmentation element, which allows to use approximation of unknown variables of a higher order.In the presented work the main aspects of applying this approach to magnetic systems modelling are discussed on the example of linear approximation of unknown variables: discretisation of initial equations, decomposition of the calculation area to elements, calculation of discretised system matrix elements, solving the resulting nonlinear equation system. In the framework of finite element method the calculation area is divided into a set of tetrahedrons. At the beginning the initial area is approximated by a combination of macro-blocks with a previously constructed two-dimensional mesh at their borders. After that for each macro-block separately the procedure of tetrahedron mesh construction is performed. While calculating matrix elements sixfold integrals over two tetrahedra are reduced to a combination of fourfold integrals over triangles, which are calculated using cubature formulas. Reduction of singular integrals to the combination of the regular integrals is proposed with the methods based on the concept of homogeneous functions. Simple iteration methods are used to solve non-linear discretized systems, allowing to avoid reversing large-scale matrixes. The results of the modelling are compared with the calculations obtained using other methods.

The Numerical Methods of Peridynamics Theory Used in Failure Analysis of Materials

2014 ◽  
Vol 1030-1032 ◽  
pp. 223-227
Author(s):  
Lin Fan ◽  
Song Rong Qian ◽  
Teng Fei Ma
Keyword(s):  
Differential Equation ◽  
Integral Equation ◽  
Numerical Integration ◽  
Integration Method ◽  
Equation Of Motion ◽  
Numerical Integration Method ◽  
Volume Integral ◽  
Volume Integral Equation ◽  
Method Of Molecular Dynamics ◽  
Classic Theory

In order to analysis the force situation of the material which is discontinuity,we can used the new theory called peridynamics to slove it.Peridynamics theory is a new method of molecular dynamics that develops very quickly.Peridynamics theory used the volume integral equation to constructed the model,used the volume integral equation to calculated the PD force in the horizon.So It doesn’t need to assumed the material’s continuity which must assumed that use partial differential equation to formulates the equation of motion. Destruction and the expend of crack which have been included in the peridynamics’ equation of motion.Do not need other additional conditions.In this paper,we introduce the peridynamics theory modeling method and introduce the relations between peridynamics and classic theory of mechanics.We also introduce the numerical integration method of peridynamics.Finally implementation the numerical integration in prototype microelastic brittle material.Through these work to show the advantage of peridynamics to analysis the force situation of the material.

Sign in / Sign up

Export Citation Format

Share Document