English
Related papers

Related papers: A parallel algorithm for unilateral contact proble…

200 papers

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

In this paper we solve on GPUs massive problems with large amount of data, which are not appropriate for solution with the SIMD technology. For the given problem we consider a three-level parallelization. The multithreading of CPU is used…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-18 Natalya Litvinenko

In this work, we consider the solution of fluid-structure interaction problems using a monolithic approach for the coupling between fluid and solid subproblems. The coupling of both equations is realized by means of the arbitrary…

Numerical Analysis · Mathematics 2018-03-09 D. Jodlbauer , U. Langer , T. Wick

This paper deals with a new solid-fluid coupling algorithm between a rigid body and an unsteady compressible fluid flow, using an Embedded Boundary method. The coupling with a rigid body is a first step towards the coupling with a Discrete…

Numerical Analysis · Mathematics 2016-12-01 Laurent Monasse , Virginie Daru , Christian Mariotti , Serge Piperno , Christian Tenaud

We present an approach to handle Dirichlet type nonlocal boundary conditions for nonlocal diffusion models with a finite range of nonlocal interactions. Our approach utilizes a linear extrapolation of prescribed boundary data. A novelty is,…

Analysis of PDEs · Mathematics 2021-08-27 Hwi Lee , Qiang Du

We present novel coupling schemes for partitioned multi-physics simulation that combine four important aspects for strongly coupled problems: implicit coupling per time step, fast and robust acceleration of the corresponding iterative…

Numerical Analysis · Mathematics 2020-09-21 Benjamin Rüth , Benjamin Uekermann , Miriam Mehl , Philipp Birken , Azahar Monge , Hans-Joachim Bungartz

We present a principled method for dynamic simulation of rigid bodies in intermittent contact with each other where the contact is assumed to be a non-convex contact patch that can be modeled as a union of convex patches. The prevalent…

Robotics · Computer Science 2018-09-18 Jiayin Xie , Nilanjan Chakraborty

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

This paper addresses the problem of parallelizing computations to study non-linear dynamics in large networks of non-locally coupled oscillators using heterogeneous computing resources. The proposed approach can be applied to a variety of…

Chaotic Dynamics · Physics 2025-07-04 Oleksandr Sudakov , Volodymyr Maistrenko

In this paper, we study a class of set cover problems that satisfy a special property which we call the {\em small neighborhood cover} property. This class encompasses several well-studied problems including vertex cover, interval cover,…

Data Structures and Algorithms · Computer Science 2013-12-30 Archita Agarwal , Venkatesan T. Chakaravarthy , Anamitra R. Choudhury , Sambuddha Roy , Yogish Sabharwal

We propose a primal-dual parallel proximal splitting method for solving domain decomposition problems for partial differential equations. The problem is formulated via minimization of energy functions on the subdomains with coupling…

Numerical Analysis · Mathematics 2014-10-17 Hédy Attouch , Luis M. Briceño-Arias , Patrick L. Combettes

In this work we consider the hybrid Data-Driven Computational Mechanics (DDCM) approach, in which a smooth constitutive manifold is reconstructed to obtain a well-behaved nonlinear optimization problem (NLP) rather than the much harder…

Numerical Analysis · Mathematics 2023-11-08 Cristian Guillermo Gebhardt , Senta Lange , Marc Christian Steinbach

In this work, the Haar wavelet method for the coupled non-linear transient PDE-ODEs system with the Neumann boundary condition has been proposed. The capability of the method in handling multiple jump discontinuities in the coefficients and…

Numerical Analysis · Mathematics 2023-02-09 B. V. Rathish Kumar , Meena Pargaei

A number of important results of studying large deformations of hyper-elastic shells are obtained using discrete methods of mathematical physics. In the present paper, using the variational method for solving nonlinear boundary problems of…

Analysis of PDEs · Mathematics 2015-06-26 V. A. Trotsenko

Motivated by the need for decentralized learning, this paper aims at designing a distributed algorithm for solving nonconvex problems with general linear constraints over a multi-agent network. In the considered problem, each agent owns…

Optimization and Control · Mathematics 2022-06-23 Jiawei Zhang , Songyang Ge , Tsung-Hui Chang , Zhi-Quan Luo

We propose an algorithm for generating explicit solutions of multiparametric mixed-integer convex programs to within a given suboptimality tolerance. The algorithm is applicable to a very general class of optimization problems, but is most…

Optimization and Control · Mathematics 2019-06-12 Danylo Malyuta , Behcet Acikmese

A random search algorithm intended to solve discrete optimization problems is considered. We outline the main components of the algorithm, and then describe it in more detail. We show how the algorithm can be implemented on parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-13 Nikolai K. Krivulin , Dennis Guster , Charles Hall

In this paper we consider the problem of identifying intersections between two sets of d-dimensional axis-parallel rectangles. This is a common problem that arises in many agent-based simulation studies, and is of central importance in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-08 Moreno Marzolla , Gabriele D'Angelo

Shape correspondence is a fundamental problem in computer graphics and vision, with applications in various problems including animation, texture mapping, robotic vision, medical imaging, archaeology and many more. In settings where the…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Or Litany , Emanuele Rodolà , Alex Bronstein , Michael Bronstein , Daniel Cremers

This technical report provides an in-depth evaluation of both established and state-of-the-art methods for simulating constrained rigid multi-body systems with hard-contact dynamics, using formulations of Nonlinear Complementarity Problems…

Robotics · Computer Science 2025-04-29 Vassilios Tsounis , Ruben Grandia , Moritz Bächer