5 results about "Domain decomposition methods" patented technology

The invention relates to the technical field of geophysical exploration, and particularly provides a three-dimensional finite element transient electromagnetic forward modeling calculation method based on an iterative solution method.The method comprises the steps that tetrahedron space discretization is carried out based on a vector finite element method, and an electric field is given to six edges of a space tetrahedron; constructing a back-pushing Euler finite element equation set, and assembling a linear system formed by a large sparse matrix based on the equation set; performing iterative solution on the linear system based on an FGMRES algorithm to obtain an electric field value corresponding to a spatial tetrahedron unit edge; optimizing a spatial tetrahedral mesh based on a quadratic nesting method, and optimizing a time step length based on a third-order backward Euler difference format; a grid pre-encryption method is adopted, the calculation error of iterative solution is reduced, a region decomposition method is used for achieving parallel calculation, and the calculation efficiency is greatly improved. According to the method, the requirements of high precision and high efficiency in three-dimensional transient electromagnetic forward modeling calculation can be met, and an advanced calculation tool is provided for resource exploration in a complex geological environment.

The invention provides a pile-soil-structure dynamic interaction analysis method, which belongs to the technical field of civil engineering, and obtains system data through three-scale physical model experiments: the first scale pays attention to microscopic soil behaviors, the second scale and the third scale are determined based on a multiphase fluid-solid coupling equation, and the third scale is determined based on a multiphase fluid-solid coupling equation; and respectively paying attention to the mesoscopic interface action and the macroscopic overall response. A pile-soil interface control equation and a pile structure coupling equation are established based on experimental data to form a basic equation set, a domain decomposition method is adopted to divide a calculation area into a fine grid near field and a rough grid far field, and a minimum spanning tree algorithm is applied to optimize grid division. Pile body stress distribution and a soil body deformation field are obtained through numerical solution, a pile foundation transverse displacement function is obtained through analysis solution, finally the pile body stress distribution and the soil body deformation field are combined to form a complete pile-soil-structure dynamic interaction model, and the technical problem that the pile-soil-structure dynamic interaction cross-scale effect is difficult to accurately simulate is solved.

The invention discloses a spectral element tearing and splicing region decomposition method embedded with a multi-pole perfect matching layer technology, and the efficiency and precision of seismic wave forward modeling simulation are improved through the fusion of the multi-pole perfect matching layer technology and a region decomposition strategy. The time domain convolution of the multi-pole perfect matching layer is eliminated through a recursion auxiliary equation, the boundary truncation calculation complexity is reduced, glancing waves and long-distance propagation waves are efficiently absorbed, and false reflection is restrained. According to the regional decomposition strategy, a global three-dimensional problem is converted into a two-dimensional interface problem through implicit interface constraint and explicit angular point continuity execution, meanwhile, the explicit calculation advantage of a spectral element method on an angular mass matrix is kept, and rapid solution is achieved without matrix inversion. A load balancing mechanism dynamically allocates tasks of a computational domain and a perfect matching layer, and parallel computing efficiency is guaranteed. The system supports high-order interpolation and large-scale grid division of a complex geologic model, appropriately increases memory consumption, improves engineering practicability, and provides an efficient and reliable simulation tool for deep ground resource exploration.

The application discloses a spatial data spectral domain decomposition method and device applying Laplace operator, and belongs to the technical field of three-dimensional spatial perception data. In view of the three-dimensional space field model construction widely existing in the coal mine scene, the space model coordinate transformation has the invariance representation, the space model is not dependent on the specific coordinate and is decomposed, and the decomposition quantity is used for coding and decoding; the Laplace operator calculation based on cotangent and Hodge dual area is carried out on the original characteristic spectrum, so that the calculation of the characteristic value and the characteristic equation of the original model is realized, and the original model is smoothed and spectrally decomposed and visualized by using the characteristic value and the characteristic equation. The space occupation is low, the model calculation time is low, the fine part is convenient to express, the number of features k can be selected according to the selected precision requirement, the original model is restored, and details of the original model are selected and reserved according to the number of k.

This invention discloses a fast algorithm for solving two-dimensional nonlinear steady-state temperature fields using an improved domain decomposition method. This algorithm divides the solution domain into multiple non-overlapping sub-regions, enabling parallel computation of the nonlinear physical field distribution in each sub-region, thus avoiding the need to construct and store large global matrices in traditional finite element methods. Compared to overlapping domain decomposition methods, this invention simplifies the sub-domain partitioning process and only considers the sub-domain boundary nodes as overlapping parts, reducing the computational scale. Compared to non-overlapping domain decomposition methods, this invention relies on Dirichlet boundary condition interaction information, resulting in faster iterative convergence. This invention uses the improved domain decomposition method to solve the finite element model of the nonlinear steady-state temperature field. The steady-state temperature field distribution in each sub-region can be computed in parallel using the multi-threaded processor of the computing platform. Compared to finite element software, this invention can improve the computational speed for solving the nonlinear steady-state temperature field distribution of a contactor by up to 3.38 times.