Fast Boundary Research Articles

An advanced fast multipole dual boundary element method for analyzing multiple cracks propagation

A new fast multipole dual boundary element method (FMDBEM) is developed to analyze multiple crack propagations. To evaluate accurately the stress fields around the crack tip, a variable-order asymptotic element (VAE) is first proposed to express the singular behavior. This VAE is also suitable for the V-notches with different opening angles, requiring only minor adjustments of stress exponents. Then the VAE is introduced into the FMDBEM framework, where several singularity problems of integrals are solved. Finally, the FMDBEM with VAEs, combined with an adaptive scheme, is used to determine the crack propagation paths. Numerical examples show that the present method is accurate and easy to implement making it an appealing tool for analyzing large complex structures that include randomly distributed cracks and notches.

Dynamic Simulation of Rail Potential and Stray Current Distribution Based on Fast Adaptive Boundary Element Algorithm

Dynamic Simulation of Rail Potential and Stray Current Distribution Based on Fast Adaptive Boundary Element Algorithm

A magnetic diagnostic suite for the Pegasus-III experiment.

Pegasus-III is an ultralow aspect ratio spherical tokamak providing a dedicated US experiment for comparative solenoid-free startup studies. A new magnetic diagnostic suite for equilibrium and low frequency (<200kHz) magnetohydrodynamic mode analysis has been installed. These new diagnostics address the significant challenges of measuring magnetic field in a high noise environment with the majority constrained to fit in an 8mm diagnostic gap on the high field side. Electrostatic switching noise generated by the 16 independent current feedback-controlled power supplies produces dVcm/dt ∼ 1kV/μs and volt level common mode noise on the magnetics. Immunity to this switching noise is accomplished through differential signal runs and signal processing, along with end-to-end electromagnetic interference shielding. The magnetic measurements are simultaneously digitized at 1MHz and conditioned by precision 8 pole Butterworth filters with a corner frequency of 200kHz to prevent aliasing down to the 16-bit level over the full passband. Ex-vessel calibrations of the Bp coils were completed with a typical uncertainty of <0.5%. Stray toroidal field pickup from coil misalignment or positioning errors is corrected using a physics-based model. Comparisons of the corrected measurements to modeling agree to within 1.3% on average. This is within the 1.5% measurement uncertainty that a sensitivity analysis determined is needed for accurate fast boundary and equilibrium reconstruction.

HiTE: a fast and accurate dynamic boundary adjustment approach for full-length transposable element detection and annotation

Recent advancements in genome assembly have greatly improved the prospects for comprehensive annotation of Transposable Elements (TEs). However, existing methods for TE annotation using genome assemblies suffer from limited accuracy and robustness, requiring extensive manual editing. In addition, the currently available gold-standard TE databases are not comprehensive, even for extensively studied species, highlighting the critical need for an automated TE detection method to supplement existing repositories. In this study, we introduce HiTE, a fast and accurate dynamic boundary adjustment approach designed to detect full-length TEs. The experimental results demonstrate that HiTE outperforms RepeatModeler2, the state-of-the-art tool, across various species. Furthermore, HiTE has identified numerous novel transposons with well-defined structures containing protein-coding domains, some of which are directly inserted within crucial genes, leading to direct alterations in gene expression. A Nextflow version of HiTE is also available, with enhanced parallelism, reproducibility, and portability.

A fast second-order absorbing boundary condition for the linearized Benjamin-Bona-Mahony equation

A fast second-order absorbing boundary condition for the linearized Benjamin-Bona-Mahony equation

Neural Physical Simulation with Multi-Resolution Hash Grid Encoding

We explore the generalization of the implicit representation in the physical simulation task. Traditional time-dependent partial differential equations (PDEs) solvers for physical simulation often adopt the grid or mesh for spatial discretization, which is memory-consuming for high resolution and lack of adaptivity. Many implicit representations like local extreme machine or Siren are proposed but they are still too compact to suffer from limited accuracy in handling local details and a long time of convergence. We contribute a neural simulation framework based on multi-resolution hash grid representation to introduce hierarchical consideration of global and local information, simultaneously. Furthermore, we propose two key strategies: 1) a numerical gradient method for computing high-order derivatives with boundary conditions; 2) a range analysis sample method for fast neural geometry boundary sampling with dynamic topologies. Our method shows much higher accuracy and strong flexibility for various simulation problems: e.g., large elastic deformations, complex fluid dynamics, and multi-scale phenomena which remain challenging for existing neural physical solvers.

Finite element boundary element numerical simulation study on acoustic vibration coupling problems

Excessive structural resonance response in the acoustic vibration coupling environment can cause adverse consequences such as structural damage, local instability, and component failure. Accurately predicting the vibration response of instruments under external sound fields helps to avoid structural performance degradation or damage caused by vibration, and ensures the reliability and safety of the system, which is of great significance for the effective load of instrument equipment. This paper constructs a finite element boundary element equation for the acoustic vibration coupling problem, and adopts a series of optimization measures for it. In response to the low computational efficiency of finite element boundary element equations and their inability to meet the computational requirements of complex models, this paper introduces the acoustic vibration reciprocity theorem and the fast directional boundary element method to compensate for the aforementioned shortcomings. In addition, the study used the weighted residual method to construct a data exchange algorithm to ensure energy conservation during the transfer process. The research focuses on typical structures of spacecraft and conducts simulation analysis and application research on acoustic vibration coupling problems. The simulation showcases that the introduction of the reciprocity theorem markedly reduces the calculation time and memory occupied by the equation, with a required calculation time of 1.23 h and a data file size of approximately 299.56 MB generated by the calculation; The overall error of the data exchange process is below 10−4. Scanning frequency analysis is conducted on the surface and local openings of the model structure, and it is found that the displacement of the selected excitation point is in good agreement with the analytical solution. This study effectively reduces simulation time and memory requirements through the proposed strategy, ensures energy conservation data exchange algorithms, improves the reliability and safety of structural design, and has important practical value for evaluating the structural performance of key equipment such as spacecraft.

Farmland parcel boundary extraction based on local feature extraction and sparse representation from remote sensing images

ABSTRACT Accurate information on agricultural field boundaries is important for precision agriculture. Contour detection combining local cues presents a high performance on nature images. Image sparse representation describes an image is reconstructed by using as few basic functions as possible. The number of farmland parcel boundaries is small and unbalanced for the whole agricultural fields. It fits the application category of sparse representation. In this research, we investigate an approach based on contour detection and sparse representation for the extraction of farmland parcel boundaries. First, field boundaries have an obvious brightness contrast with the internal parts of the farmland parcels. We capture the cue to describe per pixel. Then, we use efficient sparse coding algorithm to represent every pixel for boundary determination. Experimental results show that the proposed method achieves a sensitivity, specificity, accuracy, F 1 and AUC of 0.6089, 0.9055, 0.8865, 0.4073 and 0.7552, respectively. The purpose of this paper is to demonstrate the potential of combining local features with sparse representation for a fast and accurate farmland parcel boundary extraction approach from remote sensing images. Comparison results with existing methods on two datasets demonstrate that the proposed method is able for accurate discrimination of the farmland parcel boundaries.

Modeling high-frequency backscattering from an impedance surface using Kirchhoff approximation

The Kirchhoff approximation is based on planar wave impinging on a planar surface, which is approximated for high-frequency wave scattering from a curved object. The Kirchhoff approximation is used to assess backscattering from a curved, rigid surface when exposed to high-frequency incident waves. In this presentation, we expand the rigid surface Kirchhoff approximation to accommodate impedance surfaces. The derivation is performed on a planar wave’s incident onto an impedance flat surface, resulting in a reflection coefficient, which in turn determines both surface pressure and surface normal velocity. When these two surface quantities are integrated into a Helmholtz integral formula, it allows for the evaluation of backscattering acoustic field pressures. The BeTTSi model, featuring an impedance surface, serves as an illustration for comparing the current Kirchhoff approximation with the solution obtained by a Fast Multipole Expansion Boundary Element Method (FMBEM). The latter is a numerical solution of the corresponding Helmholtz surface integral equation. The numerical discretization involves nearly a million points, representing the degrees of freedom necessary for modeling the BeTTSi under high-frequency incident waves. The comparison involves these two numerical evaluations across various incident wave directions, encompassing scenarios with single reflection and multiple reflections due to surface geometry.

Three-dimensional broadband simulation of near-fault seismic ground motion considering complete source-path-site effect: Modeled by fast multipole indirect boundary element method

Efficient and accurate numerical methods are essential for analyzing seismic wave propagation and amplification in near-fault complex sites. Understanding the complete process of ground motion simulation, including fault rupture, path propagation, and near-surface complex site response, is crucial for studying earthquake damage mechanisms, seismic zoning, and designing large-scale engineering structures. In this study, we propose a fast multipole indirect boundary element method (FMIBEM) to achieve broadband and high-efficiency simulation, enabling a comprehensive analysis of the complete process involving seismic ground motion. The FMIBEM significantly reduces the computational and storage costs associated with 3D near-fault complex site seismic wave scattering problems to O(N). We validate the accuracy of the method by comparing it with the analytical solution. Compared to the conventional indirect boundary element method (IBEM), our proposed method reduces computational time by over 95 % and storage costs by nearly 90 %. FMIBEM greatly enhances the efficiency of the boundary element method for simulating seismic wave scattering in near-fault complex sites. To demonstrate the effectiveness of our approach, we apply the FMIBEM method to two typical 3D near-fault complex site examples of seismic wave scattering. The simulation results successfully capture both the local site amplification effect and the characteristic near-fault seismic features, such as the hanging wall effect, permanent displacement effect, and large velocity pulse.

Constant Power Load Stabilization With Fast Transient Boundary Control for DAB-Converters-Based Electric Drive Systems

Due to the negative incremental impedance of constant power loads (CPLs), many undesirable issues such as the oscillations or even possible collapse of the main dc bus voltage may occur, which may significantly degrade the system stability of Electrical Vehicles (EVs). This paper presents a natural-switching-surface (NSS) fast-transient-boundary-control (FTBC) based stabilization solution for EVs with dual-active-bridge (DAB) converters as the main power interface. Based on the mathematical models of multiple natural switching surfaces (NSS) and characteristics of CPL, the proposed FTBC control can achieve stable operation of DAB converters feeding CPLs and fast dynamic response irrespective operating stages such as the startup, sudden voltage and power reference changing conditions. Compared with other strategies such as load shedding, the proposed FTBC has no additional requirements for hardware, which is cost-effective. The analytical derivation of the proposed algorithm under the CPL condition is presented together with simulation and experimental evaluations, which validate that the proposed FTBC is capable of achieving 2 times faster start-up process and at least 33% dynamic response improvement compared with proportional integrator (PI) closed-loop control while eliminating the dc-bias current and guaranteeing the CPL stability by regulating the dynamic trajectories of DAB converters in the geometric domain.

Efficient Online Stream Clustering Based on Fast Peeling of Boundary Micro-Cluster.

A growing number of applications generate streaming data, making data stream mining a popular research topic. Classification-based streaming algorithms require pre-training on labeled data. Manually labeling a large number of samples in the data stream is impractical and cost-prohibitive. Stream clustering algorithms rely on unsupervised learning. They have been widely studied for their ability to effectively analyze high-speed data streams without prior knowledge. Stream clustering plays a key role in data stream mining. Currently, most data stream clustering algorithms adopt the online-offline framework. In the online stage, micro-clusters are maintained, and in the offline stage, they are clustered using an algorithm similar to density-based spatial clustering of applications with noise (DBSCAN). When data streams have clusters with varying densities and ambiguous boundaries, traditional data stream clustering algorithms may be less effective. To overcome the above limitations, this article proposes a fully online stream clustering algorithm called fast boundary peeling stream clustering (FBPStream). First, FBPStream defines a decay-based kernel density estimation (KDE). It can discover clusters with varying densities and identify the evolving trend of streams well. Then, FBPStream implements an efficient boundary micro-cluster peeling technique to identify the potential core micro-clusters. Finally, FBPStream employs a parallel clustering strategy to effectively cluster core and boundary micro-clusters. The proposed algorithm is compared with ten popular algorithms on 15 data streams. Experimental results show that FBPStream is competitive with the other ten popular algorithms.

A Fast Multi-Frequency Iterative Acoustic Boundary Element Method Solver Based on a Preconditioned Accelerated Recycling Strategy

Common multi-frequency solution strategies for acoustic systems are either associated with high computational costs or resort to model reduction strategies, which potentially induce considerable approximation errors. In that context, this work proposes a fast multi-frequency solver for acoustic Boundary Element Method (BEM) analyses that combines conventional preconditioners with an accelerated recycling strategy, achieving in that way a fast and accurate iterative solution. Specifically, by approximating both the system and the related preconditioner by individual affine expressions, an upfront Galerkin projection on a global deflation basis is facilitated, therefore enabling the deployment of the accelerated recycling scheme. The latter acts by accelerating the construction of the related deflation projectors, therefore leading to a significantly faster recycling procedure. Finally, the efficiency of the global deflation basis is guaranteed through an Automatic Krylov subspaces Recycling for Deflation (AKR-D) [D. Panagiotopoulos, W. Desmet and E. Deckers, An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction, Comput. Methods Appl. Mech. Eng. 403 (2023) 115765] algorithm and thus, the cumulative number of iterations required by an iterative solver within a frequency sweep is drastically decreased. The proposed multi-frequency solver is tested on two industrially relevant examples of an interior and an exterior scattering problem, benchmarked against the traditional solution strategies.

Fast and accurate boundary element methods for large-scale computational acoustics

The boundary element method (BEM) is a powerful algorithm to solve the Helmholtz equation for harmonic acoustic waves. The explicit use of Green’s functions avoids domain truncation of unbounded regions and accurately models wave propagation through homogeneous materials. Furthermore, fast multipole and hierarchical compression techniques provide efficient computations for dense matrix multiplications. However, the convergence of the iterative linear solvers deteriorates significantly when frequencies are high or materials have large contrasts in density or speed of sound. This talk presents several algorithmic improvements of the BEM. First, a preconditioner based on on-surface radiation conditions drastically reduces the iteration count of linear solvers at high frequencies. Second, anovel boundary integral formulation remains well-conditioned for high-contrast transmission problems. We used our fast and accurate BEM implementation to simulate focused ultrasound propagation in the human body, which can be translated to important biomedical applications such as the non-invasive treatment of liver cancer and neuromodulation of the brain. We validated the methodology within the benchmarking exercise of the International Transcranial Ultrasonic Stimulation Safety and Standards (ITRUSST) consortium. As a second application, we simulated the collective resonances of water-entrained arrays of air bubbles. Finally, we implemented all functionality in our open-source Python library, OptimUS.

Gaussian process regression for the side-by-side foil pair

The mutual interaction among multiple fish during schooling has significant implication on motion pattern control and hydrodynamic optimization. However, the collective motion of multiple objects in a flow field forms a vast parameter space, causing difficulty in comprehensively analyzing and considering each parameter. To address this issue, the problem is simplified to a foil pair oscillating in a side-by-side configuration in a two-dimensional flow. Moreover, the Gaussian process regression predictive algorithm is combined with the fast and robust boundary data immersion method CFD algorithm to form a iteration loop for value prediction of the large parameter space. Through a relatively small number of simulations (around 1000 data points), we obtained predictions for the entire four-dimensional parameter space that consists of more than 160 000 parameter sets, greatly improving the computational efficiency. After obtaining the predicted space, we analyzed the interactions between different parameters and specially described the mechanism that gives rise to the unique effect of phase difference on the efficiency of the overall system and individual foils.

Decoupling Optimization for Complex PDN Structures Using Deep Reinforcement Learning

This article presents a new optimization method for complex power distribution networks (PDNs) with irregular shapes and multilayer structures using deep reinforcement learning (DRL), which has not been considered before. A fast boundary integration method is applied to compute the impedance matrix of a PDN structure. Subsequently, a new DRL algorithm based on proximal policy optimization (PPO) is proposed to optimize the decoupling capacitor (decap) placement by minimizing the number of decaps while satisfying the desired target impedance. In the proposed approach, the PDN structure information is encoded into matrices and serves as the input of the DRL algorithm, which increases the flexibility of the method to be extended and generalized to different PDN configurations. Also, the output of the algorithm determines the selection of decap types and locations collaboratively, making it easier to find the optimal solution in a huge search space. The proposed method is compared with the state-of-the-art approaches and shows consistent advantages in reducing the number of decaps in different testing cases.

A fast time-domain boundary element method for three-dimensional electromagnetic scattering problems

This paper proposes a fast time-domain boundary element method (TDBEM) to solve three-dimensional transient electromagnetic scattering problems regarding perfectly electric conductors in the classical marching-on-in-time manner. The algorithm of the fast TDBEM is a time-domain variant of the interpolation-based fast multipole method (IFMM), which is similar to the time-domain IFMM for acoustic scattering problems investigated in the author's previous studies. The principle of the present IFMM is to interpolate the kernel functions of the electric and magnetic field integral equations (EFIE and MFIE, respectively) so that every kernel function is expressed in a form of separation of variables in terms of both the spatial and temporal variables. Such an expression enables to construct a fast method to evaluate the scalar and vector potentials in the EFIE and MFIE with using so-called multipole-moments and local-coefficients associated with a space-time hierarchy. As opposed to $O(N_s^2 N_t)$ of the conventional TDBEM, the computational complexity of the fast TDBEM is estimated as $O(N_s^{1+\delta}N_t)$, where $N_s$ and $N_t$ stand for the spatial and temporal degrees of freedom, respectively, and $\delta$ is typically $1/2$ or $1/3$. The numerical examples presented the advantages of the proposed fast TDBEM over the conventional TDBEM when solving large-scale problems.

Broadband seismic isolation effect of three-dimensional seismic metamaterials in a semi-infinite foundation: modelled by fast multipole indirect boundary element method

In this study, a fast multipole indirect boundary element method (FM-IBEM) is developed for studying the scattering of seismic waves by 3-D seismic metamaterials (SMs), and a 3-D rock soil composite seismic metamaterial (RSCSM) is proposed. Based on the indirect boundary element method, the fast multipole expansion technique is adopted to reduce the calculation time and memory requirements, and effectively solve the broadband scattering problem of seismic waves by large-scale SMs. The bandgap characteristics of three-dimensional SM are studied in detail, and the effects of the geometric and material parameters on the isolation effect of SMs are investigated. The results show that RSCSM can attenuate the ultralow frequency of a seismic wave, the bandgap width is 0.5–19 Hz, and the isolation effect is 37%. The cell size and material parameters significantly affect the bandgap characteristics of the RSCSM. This type of seismic metamaterial provides a new technique for seismic wave isolation and could be applied in engineering structures.

A fast boundary node method for transient scalar waves in domains with localized inhomogeneities

A fast boundary node method for transient scalar waves in domains with localized inhomogeneities

Homogenization for stochastic Ginzburg-Landau equation on the half-line with fast boundary fluctuation

In this paper, we investigate the homogenization for complex stochastic Ginzburg-Landau equation on the half-line with fast boundary fluctuation. Precisely, we first verify the existence and uniqueness of the mild solution to the initial-boundary problem in a weighted space. Next, we discuss the tightness of the mild solution. Finally, we prove that the mild solution of the original system converges to the mild solution of the homogenized equation in probability, as ε goes to zero.