首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
    
A dual boundary integral equation (BIE) formulation is presented for the analysis of general 3‐D electrostatic problems, especially those involving thin structures. This dual BIE formulation uses a linear combination of the conventional BIE and hypersingular BIE on the entire boundary of a problem domain. Similar to crack problems in elasticity, the conventional BIE degenerates when the field outside a thin body is investigated, such as the electrostatic field around a thin conducting plate. The dual BIE formulation, however, does not degenerate in such cases. Most importantly, the dual BIE is found to have better conditioning for the equations using the boundary element method (BEM) compared with the conventional BIE, even for domains with regular shapes. Thus the dual BIE is well suited for implementation with the fast multipole BEM. The fast multipole BEM for the dual BIE formulation is developed based on an adaptive fast multiple approach for the conventional BIE. Several examples are studied with the fast multipole BEM code, including finite and infinite domain problems, bulky and thin plate structures, and simplified comb‐drive models having more than 440 thin beams with the total number of equations above 1.45 million and solved on a PC. The numerical results clearly demonstrate that the dual BIE is very effective in solving general 3‐D electrostatic problems, as well as special cases involving thin perfect conducting structures, and that the adaptive fast multipole BEM with the dual BIE formulation is very efficient and promising in solving large‐scale electrostatic problems. Copyright © 2007 John Wiley & Sons, Ltd.  相似文献   

2.
    
In this paper, we propose a new fast algorithm for solving large problems using the boundary element method (BEM). Like the fast multipole method (FMM), the speed-up in the solution of the BEM arises from the rapid evaluations of the dense matrix–vector products required in iterative solution methods. This fast algorithm, which we refer to as fast Fourier transform on multipoles (FFTM), uses the fast Fourier transform (FFT) to rapidly evaluate the discrete convolutions in potential calculations via multipole expansions. It is demonstrated that FFTM is an accurate method, and is generally more accurate than FMM for a given order of multipole expansion (up to the second order). It is also shown that the algorithm has approximately linear growth in the computational complexity, implying that FFTM is as efficient as FMM. Copyright © 2004 John Wiley & Sons, Ltd.  相似文献   

3.
    
In this paper, new spherical Hankel shape functions are used to reformulate boundary element method for 2‐dimensional elastostatic and elastodynamic problems. To this end, the dual reciprocity boundary element method is reconsidered by using new spherical Hankel shape functions to approximate the state variables (displacements and tractions) of Navier's differential equation. Using enrichment of a class of radial basis functions (RBFs), called spherical Hankel RBFs hereafter, the interpolation functions of a Hankel boundary element framework has been derived. For this purpose, polynomial terms are added to the functional expansion that only uses spherical Hankel RBF in the approximation. In addition to polynomial function fields, the participation of spherical Bessel function fields has also increased robustness and efficiency in the interpolation. It is very interesting that there is no Runge phenomenon in equispaced Hankel macroelements, unlike equispaced classic Lagrange ones. Several numerical examples are provided to demonstrate the effectiveness, robustness and accuracy of the proposed Hankel shape functions and in comparison with the classic Lagrange ones, they show much more accurate and stable results.  相似文献   

4.
    
This paper presents an efficient topology optimization procedure for exterior acoustic-structure interaction problems, in which the coupled systems are formulated by the boundary element method (BEM) and the finite element method (FEM). So far, the topology optimization based on the coupled FEM-BEM still faces several issues needed to be addressed, especially the efficient design sensitivity analysis for the coupled systems. In this work, we contribute to these issues in two main aspects. Firstly, the adjoint variable method (AVM) formulations are derived for sensitivity analysis of arbitrary objective function, and the feedback coupling between the structural and acoustic domains are taken into consideration in the sensitivity analysis. Secondly, in addition to the application of fast multipole method (FMM) in the acoustic BEM response analysis, the FMM is now updated to adapt to the arising different multiplications in the AVM equations. These accelerations save considerable computing time and memory. Numerical tests show that the developed approach permits its application to large-scale problems. Finally, some basic observations for the optimized designs are drawn from the numerical investigations.  相似文献   

5.
采用有限元/快速多极边界元法进行水下弹性结构的辐射和散射声场分析。Burton-Miller法用于解决传统单Helmholtz边界积分方程在求解外边界值问题时出现的非唯一解的问题。该文采用GMRES和快速多极算法加速求解系统方程。针对传统快速算法在高频处效率低和对角式快速算法在低频处不稳定这一问题,该文通过结合这两种快速算法形成宽频快速算法来克服。同时该文通过观察不同参数条件设置下,宽频快速多极法得到的数值结果在计算精度和计算时间上的变化,得到最优的参数组合值。最后通过数值算例验证该文算法的正确性和有效性。  相似文献   

6.
7.
大型浮体水弹性作用的频域分析   总被引:3,自引:0,他引:3  
滕斌  勾莹 《工程力学》2006,23(Z2):36-48
对大型浮体水弹性响应的频域计算方法做了综述和介绍。分别介绍了干模态法、湿模态法和直接计算方法,对于干模态法的五种结构弹性模态函数做了介绍,研究了五种模态函数下计算结果的收敛速度。对于水动力分析方法的计算量和存储量做了分析,介绍了降低计算量和存储量的一些新计算方法,实现了一种柱坐标下的多极子展开高阶边界元方法,积分方程中的固角系数和柯西主值积分均采用直接方法计算,应用该方法计算了波浪与大型弹性浮体的相互作用问题,计算结果与实验值得到很好的吻合。  相似文献   

8.
    
We develop a three-dimensional shape optimization (SO) framework for the wave equation with taking the unsteadiness into account. Resorting to the adjoint variable method, we derive the shape derivative (SD) with respect to a deformation (perturbation) of an arbitrary point on the target surface of acoustic scatterers. Successively, we represent the target surface with non-uniform rational B-spline patches and then discretize the SD in term of the associated control points (CPs), which are useful for manipulating a surface. To solve both the primary and adjoint problems, we apply the time-domain boundary element method (TDBEM) because it is the most appropriate when the analysis domain is the ambient air and thus infinitely large. The issues of the severe computational cost and instability of the TDBEM are resolved by exploiting the fast and stable TDBEM proposed by the present authors. Instead, since the TDBEM is mesh-based and employs the piecewise-constant element for space, we introduce some approximations in evaluating the discretized SD from the two solutions of TDBEM. By regarding the evaluation scheme as the computation of the gradient of the objective functional, given as the summation of the absolute value of the sound pressure over the predefined observation points, we can solve SO problems with a gradient-based non-linear optimization solver. To assess the developed SO system, we performed several numerical experiments from the perspective of verification and application with satisfactory results.  相似文献   

9.
齿轮箱是广泛应用的工程机械零部件,准确地模拟其辐射声场对后续的降噪优化设计有着重要作用。边界元方法非常适合分析此类无限域下的声辐射问题。但传统边界元方法有着计算效率低、内存占用高的缺点。该研究发展了宽频的快速多极子边界元方法,并运用该方法计算了齿轮箱在特定频率下的场点声压以及辐射声场。通过对比商用软件的分析结果,验证了所提快速边界元方法的准确性。此外,运用多核并行计算方法,对计算量较大的扫频分析进行加速计算,最终快速、准确地获取了齿轮箱辐射声场的扫频结果。  相似文献   

10.
    
This article presents a wideband fast multipole method (FMM) to accelerate the boundary integral equation method for two‐dimensional elastodynamics in frequency domain. The present wideband FMM is established by coupling the low‐frequency FMM and the high‐frequency FMM that are formulated on the ingenious decomposition of the elastodynamic fundamental solution developed by Nishimura's group. For each of the two FMMs, we estimated the approximation parameters, that is, the expansion order for the low‐frequency FMM and the quadrature order for the high‐frequency FMM according to the requested accuracy, considering the coexistence of the derivatives of the Helmholtz kernels for the longitudinal and transcendental waves in the Burton–Muller type boundary integral equation of interest. In the numerical tests, the error resulting from the fast multipole approximation was monotonically decreased as the requested accuracy level was raised. Also, the computational complexity of the present fast boundary integral equation method agreed with the theory, that is, Nlog N, where N is the number of boundary elements in a series of scattering problems. The present fast boundary integral equation method is promising for simulations of the elastic systems with subwavelength structures. As an example, the wave propagation along a waveguide fabricated in a finite‐size phononic crystal was demonstrated. Copyright © 2012 John Wiley & Sons, Ltd.  相似文献   

11.
高令飞  王海涛  张鸣  朱煜 《工程力学》2012,29(11):365-369
温差造成光刻机激光干涉仪反射镜热变形,从而影响光刻机的精度。该文将基于二次单元的快速边界元法用于激光干涉仪反射镜的大规模温度场模拟。不连续单元的引入可以有效处理角点问题;新型快速多极算法用于边界元法的加速求解。建立统一的二次单元多极展开格式以处理混合边界。数值算例分析了快速多极边界元法的计算精度和效率,并和常规算法比较;使用该算法对激光干涉仪反射镜进行了大规模温度场计算,并和有限元法比较。结果表明:基于二次单元的快速多极边界元法可以高精度求解大规模三维传热问题。  相似文献   

12.
    
This paper presents a fast formulation of the hybrid boundary node method (Hybrid BNM) for solving problems governed by Laplace's equation in 3D. The preconditioned GMRES is employed for solving the resulting system of equations. At each iteration step of the GMRES, the matrix–vector multiplication is accelerated by the fast multipole method. Green's kernel function is expanded in terms of spherical harmonic series. An oct‐tree data structure is used to hierarchically subdivide the computational domain into well‐separated cells and to invoke the multipole expansion approximation. Formulations for the local and multipole expansions, and also conversion of multipole to local expansion are given. And a binary tree data structure is applied to accelerate the moving least square approximation on surfaces. All the formulations are implemented in a computer code written in C++. Numerical examples demonstrate the accuracy and efficiency of the proposed approach. Copyright © 2005 John Wiley & Sons, Ltd.  相似文献   

13.
    
A boundary element method for solving three-dimensional linear elasticity problems that involve a large number of particles embedded in a binder is introduced. The proposed method relies on an iterative solution strategy in which matrix–vector multiplication is performed with the fast multipole method. As a result the method is capable of solving problems with N unknowns using only 𝒪(N) memory and 𝒪(N) operations. Results are given for problems with hundreds of particles in which N=𝒪(105). © 1998 John Wiley & Sons, Ltd.  相似文献   

14.
    
Fluid–structure coupled problems are investigated to predict the vibro‐acoustic behavior of submerged bodies. The finite element method is applied for the structural part, whereas the boundary element method is used for the fluid domain. The focus of this paper is on partly immersed bodies. The fluid problem is favorably modeled by a half‐space formulation. This way, the Dirichlet boundary condition on the free fluid surface is incorporated by a half‐space fundamental solution. A fast multipole implementation is presented for the half‐space problem. In case of a high density of the fluid, the forces due to the acoustic pressure, which act on the structure, cannot be neglected. Thus, a strong coupling scheme is applied. An iterative solver is used to handle the coupled system. The efficiency of the proposed approach is discussed using a realistic model problem. Copyright © 2009 John Wiley & Sons, Ltd.  相似文献   

15.
基于中间层模型, 建立了用于描述具有弱界面的多夹杂复合材料的三层嵌入式模型。首先, 给出了计算多夹杂复合材料有效性能的公式, 随后将三层嵌入式模型分成两种体系得到了相应的细观力学近似方法。此外, 针对中间层模型进一步给出了快速多极边界元的基本列式。最后, 通过算例验证所提出的两种方法的正确性及有效性, 并进一步考察了界面性能对复合材料整体宏观性能的影响。比较结果发现, 细观力学近似模型形式简单, 易于编程计算, 适用于快速预测具有弱界面的复合材料有效弹性性能。而数值算法能够快速有效直观的考察复合材料内部受弱界面影响后的应力分布。算例分析结果表明, 当中间层厚度较大而弹性模量较低时, 会使得夹杂不再具有增强效果。并且, 随着中间层厚度的增加, 基体内承担的最大应力也随之增加, 从而容易导致复合材料在界面处产生破坏。  相似文献   

16.
    
In the present paper a fast solver for dual boundary element analysis of 3D anisotropic crack problems is formulated, implemented and tested. The fast solver is based on the use of hierarchical matrices for the representation of the collocation matrix. The admissible low rank blocks are computed by adaptive cross approximation (ACA). The performance of ACA against the accuracy of the adopted computational scheme for the evaluation of the anisotropic kernels is investigated, focusing on the balance between the kernel representation accuracy and the accuracy required for ACA. The system solution is computed by a preconditioned GMRES and the preconditioner is built exploiting the hierarchical arithmetic and taking full advantage of the hierarchical format. The effectiveness of the proposed technique for anisotropic crack problems has been numerically demonstrated, highlighting the accuracy as well as the significant reduction in memory storage and analysis time. In particular, it has been numerically shown that the computational cost grows almost linearly with the number of degrees of freedom, obtaining up to solution speedups of order 10 for systems of order 104. Moreover, the sensitivity of the performance of the numerical scheme to materials with different degrees of anisotropy has been assessed. Copyright © 2009 John Wiley & Sons, Ltd.  相似文献   

17.
An adaptive fast multipole boundary element method (FMBEM) for general three-dimensional (3-D) potential problems is presented in this paper. This adaptive FMBEM uses an adaptive tree structure that can balance the multipole to local translations (M2L) and the direct evaluations of the near-field integrals, and thus can reduce the number of the more costly direct evaluations. Furthermore, the coefficients used in the preconditioner for the iterative solver (GMRES) are stored and used repeatedly in the direct evaluations of the near-field contributions. In this way, the computational efficiency of the adaptive FMBEM is improved significantly. The adaptive FMBEM can be applied to both the original FMBEM formulation and the new FMBEM with diagonal translations. Several numerical examples are presented to demonstrate the efficiency and accuracy of the adaptive FMBEM for studying large-scale 3-D potential problems. The adaptive FMBEM is found to be about 50% faster than the non-adaptive version of the new FMBEM in solving the model (with 558,000 elements) for porous materials studied in this paper. The computational efficiencies and accuracies of the FMBEM as compared with the finite element method (FEM) are also studied using a heat-sink model. It is found that the adaptive FMBEM is especially advantageous in modeling problems with complicated domains for which free meshes with much more finite elements would be needed with the FEM.  相似文献   

18.
In this paper acceleration and computer memory reduction of an algorithm for the simulation of laminar viscous flows and heat transfer is presented. The algorithm solves the velocity–vorticity formulation of the incompressible Navier–Stokes equations in 3D. It is based on a combination of a subdomain boundary element method (BEM) and single domain BEM. The CPU time and storage requirements of the single domain BEM are reduced by implementing a fast multipole expansion method. The Laplace fundamental solution, which is used as a special weighting function in BEM, is expanded in terms of spherical harmonics. The computational domain and its boundary are recursively cut up forming a tree of clusters of boundary elements and domain cells. Data sparse representation is used in parts of the matrix, which correspond to boundary‐domain clusters pairs that are admissible for expansion. Significant reduction of the complexity is achieved. The paper presents results of testing of the multipole expansion algorithm by exploring its effect on the accuracy of the solution and its influence on the non‐linear convergence properties of the solver. Two 3D benchmark numerical examples are used: the lid‐driven cavity and the onset of natural convection in a differentially heated enclosure. Copyright © 2008 John Wiley & Sons, Ltd.  相似文献   

19.
A new fast multipole formulation for the hypersingular BIE (HBIE) for 2D elasticity is presented in this paper based on a complex-variable representation of the kernels, similar to the formulation developed earlier for the conventional BIE (CBIE). A dual BIE formulation using a linear combination of the developed CBIE and HBIE is applied to analyze multi-domain problems with thin inclusions or open cracks. Two pre-conditioners for the fast multipole boundary element method (BEM) are devised and their effectiveness and efficiencies in solving large-scale problems are discussed. Several numerical examples are presented to study the accuracy and efficiency of the developed fast multipole BEM using the dual BIE formulation. The numerical results clearly demonstrate the potentials of the fast multipole BEM for solving large-scale 2D multi-domain elasticity problems. The method can be applied to study composite materials, functionally-graded materials, and micro-electro-mechanical-systems with coupled fields, all of which often involve thin shapes or thin inclusions.  相似文献   

20.
该文将快速多极边界元法用于三维稳态传热问题的大规模数值计算。多极展开的引入使得该算法能够在单台个人电脑上完成30万自由度以上的传热边界元分析。统一展开的基本解能够处理混合边界。广义极小残差法作为快速多极边界元法的迭代求解器,数值算例分析了快速多极边界元法的计算效率。结果表明:快速多极边界元法的求解效率与常规算法相比有数量级的提高;在模拟复杂结构大规模传热问题上将具有良好的应用前景。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号