English
Related papers

Related papers: A parallel algorithm for unilateral contact proble…

200 papers

Targeting simulations on parallel hardware architectures, this paper presents computational kernels for efficient computations in mortar finite element methods. Mortar methods enable a variationally consistent imposition of coupling…

Numerical Analysis · Mathematics 2023-08-25 Matthias Mayr , Alexander Popp

This paper proposes a combination of a hybrid CPU--GPU and a pure GPU software implementation of a direct algorithm for solving shifted linear systems $(A - \sigma I)X = B$ with large number of complex shifts $\sigma$ and multiple…

Mathematical Software · Computer Science 2017-08-24 Nela Bosner , Zvonimir Bujanović , Zlatko Drmač

We present a loosely coupled approach for the solution of fluid-structure interaction problems between a compressible flow and a deformable structure. The method is based on staggered Dirichlet-Neumann partitioning. The interface motion in…

Simulation of contact and friction dynamics is an important basis for control- and learning-based algorithms. However, the numerical difficulties of contact interactions pose a challenge for robust and efficient simulators. A…

Robotics · Computer Science 2021-09-16 Jan Brüdigam , Jana Janeva , Stefan Sosnowski , Sandra Hirche

In this paper, we propose an efficient parallelization strategy for boundary element method (BEM) solvers that perform the electromagnetic analysis of structures with lossy conductors. The proposed solver is accelerated with the adaptive…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-30 Damian Marek , Shashwat Sharma , Piero Triverio

Discrete variational methods show excellent performance in numerical simulations of different mechanical systems. In this paper, we introduce an iterative procedure for the solution of discrete variational equations for boundary value…

Optimization and Control · Mathematics 2022-06-22 Sebastián J. Ferraro , David Martín de Diego , Rodrigo Takuro Sato Martín de Almagro

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

Computational Physics · Physics 2013-11-20 R. Meyer

Non-overlapping domain decomposition methods are natural for solving interface problems arising from various disciplines, however, the numerical simulation requires technical analysis and is often available only with the use of high-quality…

Numerical Analysis · Mathematics 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi

We propose a novel parallel algorithm for decomposing hard CircuitSAT instances. The technique employs specialized constraints to partition an original SAT instance into a family of weakened formulas. Our approach is implemented as a…

Artificial Intelligence · Computer Science 2026-02-20 Victor Kondratiev , Irina Gribanova , Alexander Semenov

We present a fully Eulerian hybrid immersed-boundary/phase-field model to simulate wetting and contact line motion over any arbitrary geometry. The solid wall is described with a volume-penalisation ghost-cell immersed boundary whereas the…

Fluid Dynamics · Physics 2021-06-30 Armin Shahmardi , Marco Edoardo Rosti , Outi Tammisola , Luca Brandt

Collisions are common in many dynamical systems with real applications. They can be formulated as hybrid dynamical systems with discontinuities automatically triggered when states transverse certain manifolds. We present an algorithm for…

Optimization and Control · Mathematics 2025-01-20 Wei Hu , Jihao Long , Yaohua Zang , Weinan E , Jiequn Han

This paper presents a fast first-order method for solving the quasi-static contact problem with the Coulomb friction. It is known that this problem can be formulated as a second-order cone linear complementarity problem, for which…

Optimization and Control · Mathematics 2022-12-21 Yoshihiro Kanno

Interface problems depict many fundamental physical phenomena and widely apply in the engineering. However, it is challenging to develop efficient fully decoupled numerical methods for solving degenerate interface problems in which the…

Numerical Analysis · Mathematics 2023-06-06 Chen Fan , Zhiyue Zhang

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

In this paper, we aim to solve the system of equations governing linear elasticity in parallel using domain decomposition. Through a non-overlapping decomposition of the domain, our approach aims to target the resulting interface problem,…

Optimization and Control · Mathematics 2015-01-29 James Turner , Michal Kocvara , Daniel Loghin

A parallel cut-cell algorithm is described to solve the free-boundary problem of the Grad-Shafranov equation. The algorithm reformulates the free-boundary problem in an irregular bounded domain and its important aspects include a searching…

Numerical Analysis · Mathematics 2021-08-31 Shuang Liu , Qi Tang , Xian-Zhu Tang

The last decade has witnessed an explosion in the development of models, theory and computational algorithms for "big data" analysis. In particular, distributed computing has served as a natural and dominating paradigm for statistical…

Machine Learning · Statistics 2018-11-02 Bayan Saparbayeva , Michael Minyi Zhang , Lizhen Lin

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

Optimization and Control · Mathematics 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

In this paper, we study, from both variational and numerical points of view, a dynamic contact problem between a viscoelastic-viscoplastic piezoelectric body and a deformable obstacle. The contact is modelled using the classical normal…

Analysis of PDEs · Mathematics 2017-03-14 M. Campo , J. R. Fernández , Á. Rodríguez-Arós , J. M. Rodríguez

A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media. An initial boundary-value problem is replaced by a series of boundary-value problems for a constant…

Numerical Analysis · Mathematics 2011-01-25 Alexey G. Fatyanov , Andrew V. Terekhov