English
Related papers

Related papers: Smooth-Rigid-Body Contact as a ReLCP: A Recursivel…

200 papers

We propose a nonlinear model predictive control (NMPC) framework based on a direct optimal control method that ensures continuous-time constraint satisfaction and accurate evaluation of the running cost, without compromising computational…

Optimization and Control · Mathematics 2024-05-02 Samet Uzun , Purnanand Elango , Abhinav G. Kamath , Taewan Kim , Behcet Acikmese

In this paper, we develop an efficient preconditioned unfitted finite element method for the elliptic interface problem, based on the reconstructed discontinuous approximation. The approximation method for interface problems is originally…

Numerical Analysis · Mathematics 2026-05-28 Ruo Li , Qicheng Liu , Fanyi Yang , Shuhai Zhao

In this paper we study a broad class of structured nonlinear programming (SNLP) problems. In particular, we first establish the first-order optimality conditions for them. Then we propose sequential convex programming (SCP) methods for…

Optimization and Control · Mathematics 2022-06-22 Zhaosong Lu

We present a computational framework for simulating filaments interacting with rigid bodies through contact. Filaments are challenging to simulate due to their codimensionality, i.e., they are one-dimensional structures embedded in…

Robotics · Computer Science 2025-09-18 Wei-Chen Li , Glen Chou

The versatile physical properties of heterogeneous materials are intimately related to their complex microstructures, which can be statistically characterized and modelled using various spatial correlation functions containing key…

Materials Science · Physics 2019-10-01 Yang Jiao

Online planning of collision-free trajectories is a fundamental task for robotics and self-driving car applications. This paper revisits collision avoidance between ellipsoidal objects using differentiable constraints. Two ellipsoids do not…

Robotics · Computer Science 2025-04-28 Yunfan Gao , Florian Messerer , Niels van Duijkeren , Boris Houska , Moritz Diehl

This paper presents the first asynchronous version of the Global/Local non-invasive coupling, capable of dealing efficiently with multiple, possibly adjacent, patches. We give a new interpretation of the coupling in terms of primal domain…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-15 Ahmed El Kerim , Pierre Gosselet , Frédéric Magoulès

Generating crisp, i.e., one-pixel-wide, edge maps remains one of the fundamental challenges in edge detection, affecting both traditional and learning-based methods. To obtain crisp edges, most existing approaches rely on two hand-crafted…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Bedrettin Cetinkaya , Sinan Kalkan , Emre Akbas

Nonsmooth Riemannian optimization has attracted increasing attention, especially in problems with sparse structures. While existing formulations typically involve convex nonsmooth terms, incorporating nonsmooth difference-of-convex (DC)…

Optimization and Control · Mathematics 2025-09-11 Bo Jiang , Meng Xu , Xingju Cai , Ya-Feng Liu

In this paper, we propose a discretization scheme for the two-stage stochastic linear complementarity problem (LCP) where the underlying random data are continuously distributed. Under some moderate conditions, we derive qualitative and…

Optimization and Control · Mathematics 2017-06-22 Xiaojun Chen , Hailin Sun , Huifu Xu

A class of evolution quasistatic systems which leads, after a suitable time discretization, to recursive nonlinear programs, is considered and optimal control or identification problems governed by such systems are investigated. The…

Optimization and Control · Mathematics 2014-11-19 L. Adam , J. V. Outrata , T. Roubicek

We present a new formulation based on the classical Dirichlet-Neumann formulation for interface coupling problems in linearized elasticity. By using Taylor series expansions, we derive a new set of interface conditions that allow our…

Numerical Analysis · Mathematics 2017-10-06 Pavel Bochev , James Cheung , Max Gunzburger , Mauro Perego

In this work, we study a novel class of projection-based algorithms for linearly constrained problems (LCPs) which have a lot of applications in statistics, optimization, and machine learning. Conventional primal gradient-based methods for…

Optimization and Control · Mathematics 2021-01-06 Xiang Li , Zhihua Zhang

We present a GPU-friendly framework for real-time implicit simulation of elastic material in the presence of frictional contacts. The integration of hyperelasticity, non-interpenetration contact, and friction in real-time simulations…

Graphics · Computer Science 2025-03-20 Ziqiu Zeng , Siyuan Luo , Fan Shi , Zhongkai Zhang

The Restricted Shortest Path (RSP) problem, also known as the Delay-Constrained Least-Cost (DCLC) problem, is an NP-hard bicriteria optimization problem on graphs with $n$ vertices and $m$ edges. In a graph where each edge is assigned a…

Data Structures and Algorithms · Computer Science 2019-11-05 David Holzmüller

The linear complementarity problem is a continuous optimization problem that generalizes convex quadratic programming, Nash equilibria of bimatrix games and several such problems. This paper presents a continuous optimization formulation…

Discrete Mathematics · Computer Science 2018-10-19 Parthe Pandit , Ankur A. Kulkarni

Deep learning models in robotics often output point estimates with poorly calibrated confidences, offering no native mechanism to quantify predictive reliability under novel, noisy, or out-of-distribution inputs. Conformal prediction (CP)…

Robotics · Computer Science 2025-09-29 Divake Kumar , Sina Tayebati , Francesco Migliarba , Ranganath Krishnan , Amit Ranjan Trivedi

Pseudo-arclength continuation is a well-established method for generating a numerical curve approximating the solution of an underdetermined system of nonlinear equations. It is an inherently sequential predictor-corrector method in which…

Numerical Analysis · Mathematics 2013-12-13 Dhavide Aruliah , Lennaert van Veen , Alex Dubitski

We consider large linear and nonlinear fixed point problems, and solution with proximal algorithms. We show that there is a close connection between two seemingly different types of methods from distinct fields: 1) Proximal iterations for…

Numerical Analysis · Computer Science 2019-09-05 Dimitri P. Bertsekas

Non-Rigid Structure-from-Motion (NRSfM) reconstructs a deformable 3D object from the correspondences established between monocular 2D images. Current NRSfM methods lack statistical robustness, which is the ability to cope with…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Shaifali Parashar , Adrien Bartoli , Daniel Pizarro