English
Related papers

Related papers: An efficient implicit constraint resolution scheme…

200 papers

We propose a simple drop-in noise-tolerant replacement for the standard finite difference procedure used ubiquitously in blackbox optimization. In our approach, parameter perturbation directions are defined by a family of structured…

Robotics · Computer Science 2018-05-22 Krzysztof Choromanski , Atil Iscen , Vikas Sindhwani , Jie Tan , Erwin Coumans

Accurate frictional contact is critical in simulating the assembly of rod-like structures in the practical world, such as knots, hairs, flagella, and more. Due to their high geometric nonlinearity and elasticity, rod-on-rod contact remains…

Graphics · Computer Science 2024-02-21 Dezhong Tong , Andrew Choi , Jungseock Joo , M. Khalid Jawed

In this paper, we introduce a novel convex formulation that seamlessly integrates the Material Point Method (MPM) with articulated rigid body dynamics in frictional contact scenarios. We extend the linear corotational hyperelastic model…

Robotics · Computer Science 2024-10-21 Zeshun Zong , Chenfanfu Jiang , Xuchen Han

We consider solving equality-constrained nonlinear, nonconvex optimization problems. This class of problems appears widely in a variety of applications in machine learning and engineering, ranging from constrained deep neural networks, to…

Optimization and Control · Mathematics 2023-05-31 Ilgee Hong , Sen Na , Michael W. Mahoney , Mladen Kolar

We introduce a new iterative rounding technique to round a point in a matroid polytope subject to further matroid constraints. This technique returns an independent set in one matroid with limited violations of the other ones. On top of the…

Data Structures and Algorithms · Computer Science 2018-11-26 André Linhares , Neil Olver , Chaitanya Swamy , Rico Zenklusen

In the last two decades, increased need for high-fidelity simulations of the time evolution and propagation of forces in granular media has spurred renewed interest in discrete element method (DEM) modeling of frictional contact. Force…

Numerical Analysis · Mathematics 2018-08-09 Eduardo Corona , David Gorsich , Paramsothy Jayakumar , Shravan Veerapaneni

For simulating incompressible flows by projection methods. it is generally accepted that the pressure-correction stage is the most time-consuming part of the flow solver. The objective of the present work is to develop a fast hybrid…

Fluid Dynamics · Physics 2023-06-05 Jiannong Fang

We are faced with convex quadratic programing in many contexts related to control theory, economy and robotics. In this paper, we introduce a new active set algorithm for solving such problems and analyze its possible advantages. The…

Optimization and Control · Mathematics 2024-08-27 Negin Bagherpour , Nima Minayi , AmirHossein Shanaghi

In this work, we examine a numerical phase-field fracture framework in which the crack irreversibility constraint is treated with a primal-dual active set method and a linearization is used in the degradation function to enhance the…

Numerical Analysis · Mathematics 2023-07-05 Leon Maximilian Kolditz , Katrin Mang , Thomas Wick

Implicit representation of shapes as level sets of multilayer perceptrons has recently flourished in different shape analysis, compression, and reconstruction tasks. In this paper, we introduce an implicit neural representation-based…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Tin Vlašić , Hieu Nguyen , AmirEhsan Khorashadizadeh , Ivan Dokmanić

Multibody simulation with frictional contact has been a challenging subject of research for the past thirty years. Rigid-body assumptions are commonly used to approximate the physics of contact, and together with Coulomb friction, lead to…

Robotics · Computer Science 2020-04-21 Alejandro M. Castro , Ante Qu , Naveen Kuppuswamy , Alex Alspach , Michael Sherman

This article's main scope is the presentation of a computational method for the simulation of contact problems within the finite element method involving complex and rough surfaces. The approach relies on the MPJR (eMbedded Profile for…

Soft Condensed Matter · Physics 2025-04-03 Jacopo Bonari , Marco Paggi , Daniele Dini

In this work we present an adaptive Newton-type method to solve nonlinear constrained optimization problems in which the constraint is a system of partial differential equations discretized by the finite element method. The adaptive…

Optimization and Control · Mathematics 2017-06-05 Thomas Carraro , Simon Dörsam , Stefan Frei , Daniel Schwarz

Contact-implicit motion planning-embedding contact sequencing as implicit complementarity constraints-holds the promise of leveraging continuous optimization to discover new contact patterns online. Nevertheless, the resulting optimization,…

Optimization and Control · Mathematics 2025-04-29 Yulin Li , Haoyu Han , Shucheng Kang , Jun Ma , Heng Yang

We present an elastic simulator for domains defined as evolving implicit functions, which is efficient, robust, and differentiable with respect to both shape and material. This simulator is motivated by applications in 3D reconstruction: it…

Graphics · Computer Science 2025-04-09 Gilles Daviet , Tianchang Shen , Nicholas Sharp , David I. W. Levin

Fixed-point or Newton-methods are typically employed for the numerical solution of nonlinear systems arising from discretization of nonlinear magnetic field problems. We here discuss an alternative strategy which uses local Quasi-Newton…

Numerical Analysis · Mathematics 2024-09-11 Herbert Egger , Felix Engertsberger , Lukas Domenig , Klaus Roppert , Manfred Kaltenbacher

This paper presents an enhanced direct-method-based approach for the real-time solution of optimal control problems to handle path constraints, such as obstacles. The principal contributions of this work are twofold: first, the existing…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Juho Bae , Ji Hoon Bai , Byung-Yoon Lee , Jun-Yong Lee

This paper presents a novel approach using sensitivity analysis for generalizing Differential Dynamic Programming (DDP) to systems characterized by implicit dynamics, such as those modelled via inverse dynamics and variational or implicit…

Robotics · Computer Science 2024-08-29 Iordanis Chatzinikolaidis , Zhibin Li

The Immersed Boundary Method (IBM) is one of the popular one-fluid mixed Eulerian-Lagrangian methods to simulate motion of droplets. While the treatment of a moving complex boundary is an extremely time consuming and formidable task in a…

Computational Physics · Physics 2018-07-30 Chia Rui Ong , Hiroaki Miura

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