中文
相关论文

相关论文: A Convex Optimization Framework for Constrained Co…

200 篇论文

We present a novel algorithm for collision-free kinematics of multiple manipulators in a shared workspace with moving obstacles. Our optimization-based approach simultaneously handles collision-free constraints based on reciprocal velocity…

机器人学 · 计算机科学 2019-03-12 Liangliang Zhao , Jingdong Zhao , Hong Liu , Dinesh Manocha

This work demonstrates a hardware-efficient support vector machine (SVM) training algorithm via the alternative direction method of multipliers (ADMM) optimizer. Low-rank approximation is exploited to reduce the dimension of the kernel…

信号处理 · 电气工程与系统科学 2019-07-24 Shuo-An Huang , Chia-Hsiang Yang

The alternating direction method of multipliers (ADMM) is widely used for solving large-scale semidefinite programs (SDPs), yet on instances with multiple primal-dual optimal solution pairs, it often enters prolonged slow-convergence…

最优化与控制 · 数学 2026-03-04 Shucheng Kang , Heng Yang

In this paper, we propose a generalized alternating direction method of multipliers (ADMM) with semi-proximal terms for solving a class of convex composite conic optimization problems, of which some are high-dimensional, to moderate…

最优化与控制 · 数学 2018-01-17 Yunhai Xiao , Liang Chen , Donghui Li

The alternating direction method of multipliers (ADMM) has emerged as a powerful technique for large-scale structured optimization. Despite many recent results on the convergence properties of ADMM, a quantitative characterization of the…

最优化与控制 · 数学 2016-11-17 Euhanna Ghadimi , André Teixeira , Iman Shames , Mikael Johansson

We analyze the convergence rate of the alternating direction method of multipliers (ADMM) for minimizing the sum of two or more nonsmooth convex separable functions subject to linear constraints. Previous analysis of the ADMM typically…

最优化与控制 · 数学 2013-03-27 Mingyi Hong , Zhi-Quan Luo

Separable multi-block convex optimization problem appears in many mathematical and engineering fields. In the first part of this paper, we propose an inertial proximal ADMM to solve a linearly constrained separable multi-block convex…

数值分析 · 数学 2020-12-29 Peng Li , Wengu Chen , Qiyu Sun

This paper proposes a two-level distributed algorithmic framework for solving the AC optimal power flow (OPF) problem with convergence guarantees. The presence of highly nonconvex constraints in OPF poses significant challenges to…

最优化与控制 · 数学 2021-06-14 Kaizhao Sun , Xu Andy Sun

Alternating direction method of multipliers (ADMM) is a popular first-order method owing to its simplicity and efficiency. However, similar to other proximal splitting methods, the performance of ADMM degrades significantly when the scale…

最优化与控制 · 数学 2021-08-11 Fengmiao Bian , Jingwei Liang , Xiaoqun Zhang

Autonomous motion planning is challenging in multi-obstacle environments due to nonconvex collision avoidance constraints. Directly applying numerical solvers to these nonconvex formulations fails to exploit the constraint structures,…

机器人学 · 计算机科学 2023-04-06 Ruihua Han , Shuai Wang , Shuaijun Wang , Zeqing Zhang , Qianru Zhang , Yonina C. Eldar , Qi Hao , Jia Pan

Inexact alternating direction multiplier methods (ADMMs) are developed for solving general separable convex optimization problems with a linear constraint and with an objective that is the sum of smooth and nonsmooth terms. The approach…

最优化与控制 · 数学 2016-04-12 William W. Hager , Hongchao Zhang

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

数值分析 · 数学 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

To meet the ever growing demand for both high throughput and uniform coverage in future wireless networks, dense network deployment will be ubiquitous, for which co- operation among the access points is critical. Considering the…

信息论 · 计算机科学 2014-05-14 Yuanming Shi , Jun Zhang , Khaled B. Letaief

This paper considers a class of structured fractional minimization problems. The numerator consists of a differentiable function, a simple nonconvex nonsmooth function, a concave nonsmooth function, and a convex nonsmooth function composed…

最优化与控制 · 数学 2025-04-01 Ganzhao Yuan

A hyper-redundant robotic arm is a manipulator with many degrees of freedom, capable of executing tasks in cluttered environments where robotic arms with fewer degrees of freedom are unable to operate. This paper introduces a new method for…

机器人学 · 计算机科学 2018-03-13 Marios P. Xanthidis , Kostantinos J. Kyriakopoulos , Ioannis Rekleitis

In this paper, elliptic control problems with pointwise box constraints on the state is considered, where the corresponding Lagrange multipliers in general only represent regular Borel measure functions. To tackle this difficulty, the…

最优化与控制 · 数学 2017-06-19 Zixuan Chen , Xiaoliang Song , Xuping Zhang , Bo Yu

This paper details an investigation into the computational performance of algorithms used for solving a convex formulation of the optimization problem associated with model predictive control for energy management in hybrid electric…

最优化与控制 · 数学 2019-09-04 Sebastian East , Mark Cannon

This paper introduces a dual-regularized ADMM approach to distributed, time-varying optimization. The proposed algorithm is designed in a prediction-correction framework, in which the computing nodes predict the future local costs based on…

最优化与控制 · 数学 2024-05-07 Nicola Bastianello , Andrea Simonetto , Ruggero Carli

The alternating direction method of multipliers (ADMM) is widely used in solving structured convex optimization problems. Despite of its success in practice, the convergence properties of the standard ADMM for minimizing the sum of $N$…

最优化与控制 · 数学 2015-07-10 Tianyi Lin , Shiqian Ma , Shuzhong Zhang

The increasing interest in autonomous robots with a high number of degrees of freedom for industrial applications and service robotics demands control algorithms to handle multiple tasks as well as hard constraints efficiently. This paper…

机器人学 · 计算机科学 2023-06-13 Mario D. Fiore , Gaetano Meli , Anton Ziese , Bruno Siciliano , Ciro Natale