190,539 research outputs found
A Study of Speed of the Boundary Element Method as applied to the Realtime Computational Simulation of Biological Organs
In this work, possibility of simulating biological organs in realtime using
the Boundary Element Method (BEM) is investigated. Biological organs are
assumed to follow linear elastostatic material behavior, and constant boundary
element is the element type used. First, a Graphics Processing Unit (GPU) is
used to speed up the BEM computations to achieve the realtime performance.
Next, instead of the GPU, a computer cluster is used. Results indicate that BEM
is fast enough to provide for realtime graphics if biological organs are
assumed to follow linear elastostatic material behavior. Although the present
work does not conduct any simulation using nonlinear material models, results
from using the linear elastostatic material model imply that it would be
difficult to obtain realtime performance if highly nonlinear material models
that properly characterize biological organs are used. Although the use of BEM
for the simulation of biological organs is not new, the results presented in
the present study are not found elsewhere in the literature.Comment: preprint, draft, 2 tables, 47 references, 7 files, Codes that can
solve three dimensional linear elastostatic problems using constant boundary
elements (of triangular shape) while ignoring body forces are provided as
supplementary files; codes are distributed under the MIT License in three
versions: i) MATLAB version ii) Fortran 90 version (sequential code) iii)
Fortran 90 version (parallel code
Quantum search algorithms, quantum wireless, and a low-complexity maximum likelihood iterative quantum multi-user detector design
The high complexity of numerous optimal classic communication schemes, such as the maximum likelihood (ML) multiuser detector (MUD), often prevents their practical implementation. In this paper, we present an extensive review and tutorial on quantum search algorithms (QSA) and their potential applications, and we employ a QSA that finds the minimum of a function in order to perform optimal hard MUD with a quadratic reduction in the computational complexity when compared to that of the ML MUD. Furthermore, we follow a quantum approach to achieve the same performance as the optimal soft-input soft-output classic detectors by replacing them with a quantum algorithm, which estimates the weighted sum of a function’s evaluations. We propose a soft-input soft-output quantum-assisted MUD (QMUD) scheme, which is the quantum-domain equivalent of the ML MUD. We then demonstrate its application using the design example of a direct-sequence code division multiple access system employing bit-interleaved coded modulation relying on iterative decoding, and compare it with the optimal ML MUD in terms of its performance and complexity. Both our extrinsic information transfer charts and bit error ratio curves show that the performance of the proposed QMUD and that of the optimal classic MUD are equivalent, but the QMUD’s computational complexity is significantly lower
Simulation of hyperelastic materials in real-time using Deep Learning
The finite element method (FEM) is among the most commonly used numerical
methods for solving engineering problems. Due to its computational cost,
various ideas have been introduced to reduce computation times, such as domain
decomposition, parallel computing, adaptive meshing, and model order reduction.
In this paper we present U-Mesh: a data-driven method based on a U-Net
architecture that approximates the non-linear relation between a contact force
and the displacement field computed by a FEM algorithm. We show that deep
learning, one of the latest machine learning methods based on artificial neural
networks, can enhance computational mechanics through its ability to encode
highly non-linear models in a compact form. Our method is applied to two
benchmark examples: a cantilever beam and an L-shape subject to moving punctual
loads. A comparison between our method and proper orthogonal decomposition
(POD) is done through the paper. The results show that U-Mesh can perform very
fast simulations on various geometries, mesh resolutions and number of input
forces with very small errors
- …