English
Related papers

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

200 papers

An efficient method is presented for solving axisymmetric, frictionless contact problems between a rigid punch and an elastically non-homogeneous, power-law graded half-space. Provided that the contact area is simply-connected profiles of…

Materials Science · Physics 2016-02-16 Markus Heß

We study an iterative Galerkin method for quasilinear elliptic problems in the Browder-Minty setting. The resulting discrete nonlinear systems are solved by linearization via a (damped) Zarantonello iteration. Unlike prior work, adaptive…

Numerical Analysis · Mathematics 2026-05-25 Maximilian Brunner , Gregor Gantner , Christoph Lietz , Dirk Praetorius

We present an accelerated relax-and-round algorithm for concave coverage problems, which generalize the classic maximum coverage problem. Building on the relax-and-round framework of Barman et al. [STACS 2021], we propose two significant…

Data Structures and Algorithms · Computer Science 2026-05-11 Matthew Fahrbach , Mehraneh Liaee , Morteza Zadimoghaddam

The nonlinear optimization problem with linear constraints has many applications in engineering fields such as the visual-inertial navigation and localization of an unmanned aerial vehicle maintaining the horizontal flight. In order to…

Numerical Analysis · Mathematics 2020-11-03 Xin-long Luo , Jia-hui Lv , Geng Sun

Recent investments in cislunar applications open new frontiers for space missions within highly nonlinear dynamical regimes. In this paper, we propose a method based on Sequential Convex Programming (SCP) to loiter around a given target…

Systems and Control · Electrical Eng. & Systems 2025-04-09 Fabio Spada , Purnanand Elango , Behçet Açıkmeşe

We present an optimize-then-discretize framework for solving linear-quadratic optimal control problems (OCP) governed by time-inhomogeneous ordinary differential equations (ODEs). Our method employs a modified overlapping Schwarz…

Optimization and Control · Mathematics 2025-10-14 Hongli Zhao , Mihai Anitescu , Sen Na

The single source localization problem (SSLP) appears in several fields such as signal processing and global positioning systems. The optimization problem of SSLP is nonconvex and difficult to find its globally optima solution. It can be…

Optimization and Control · Mathematics 2022-05-19 He Shi , Qingna Li

Accurate representation of interfaces and flux exchange is vital for coupled multiphysics simulations across a broad range of applications. Currently, coupling approaches are limited by the underlying discretization or to specific physical…

Fluid Dynamics · Physics 2026-03-10 Ethan Huff , Savio J. Poovathingal

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

Computational Complexity · Computer Science 2025-09-01 Mrinalkanti Ghosh

In this work, we consider the problem of building distribution-free prediction intervals with finite-sample conditional coverage guarantees. Conformal prediction (CP) is an increasingly popular framework for building such intervals with…

Methodology · Statistics 2024-10-29 Rohan Hore , Rina Foygel Barber

In this paper, we study the sequential convex programming method with monotone line search (SCP$_{ls}$) in [46] for a class of difference-of-convex (DC) optimization problems with multiple smooth inequality constraints. The SCP$_{ls}$ is a…

Optimization and Control · Mathematics 2021-05-12 Peiran Yu , Ting Kei Pong , Zhaosong Lu

This work blends the inexact Newton method with iterative combined approximations (ICA) for solving topology optimization problems under the assumption of geometric nonlinearity. The density-based problem formulation is solved using a…

Numerical Analysis · Mathematics 2021-12-17 Thadeu A. Senne , Francisco A. M. Gomes , Sandra A. Santos

We present a novel method to compute the approximate global penetration depth (PD) between two non-convex geometric models. Our approach consists of two phases: offline precomputation and run-time queries. In the first phase, our…

Robotics · Computer Science 2015-11-16 Liang He , Jia Pan , Danwei Li , Dinesh Manocha

Distributed stochastic gradient descent (SGD) is essential for scaling the machine learning algorithms to a large number of computing nodes. However, the infrastructures variability such as high communication delay or random node slowdown…

Machine Learning · Computer Science 2020-02-25 Jianyu Wang , Hao Liang , Gauri Joshi

State-based peridynamic models provide an important extension of bond-based models that allow the description of general linearly elastic materials. Meshfree discretizations of these nonlocal models are attractive due to their ability to…

Numerical Analysis · Mathematics 2019-03-04 Nathaniel Trask , Benjamin Huntington , David Littlewood

We present non-convex maximal dissipation principle (NMDP), a time integration scheme for articulated bodies with simultaneous contacts. Our scheme resolves contact forces via the maximal dissipation principle (MDP). Prior MDP solvers…

Robotics · Computer Science 2020-10-29 Zherong Pan , Kris Hauser

This paper is concerned with the fundamental problem of estimating chirp parameters from a mixture of linear chirp signals. Unlike most previous methods, which solve the problem by discretizing the parameter space and then estimating the…

Signal Processing · Electrical Eng. & Systems 2025-03-20 Dehui Yang , Feng Xi

We propose a new \textit{randomized Bregman (block) coordinate descent} (RBCD) method for minimizing a composite problem, where the objective function could be either convex or nonconvex, and the smooth part are freed from the global…

Optimization and Control · Mathematics 2020-01-16 Tianxiang Gao , Songtao Lu , Jia Liu , Chris Chu

In convex geometry, the Shapley-Folkman Lemma asserts that the nonconvexity of a Minkowski sum of $n$ dimensional bounded nonconvex sets does not accumulate once the number of summands exceeds the dimension $n$, and thus the sum becomes…

Optimization and Control · Mathematics 2026-02-10 Santanu S Dey , Jingye Xu

Achieving bound consistency for the no-overlap constraint is known to be NP-complete. Therefore, several polynomial-time tightening techniques, such as edge finding, not-first-not-last reasoning, and energetic reasoning, have been…

Artificial Intelligence · Computer Science 2026-01-22 Amaury Guichard , Laurent Michel , Hélène Verhaeghe , Pierre Schaus