中文
相关论文

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

200 篇论文

The Alternating Direction Method of Multipliers (ADMM) has been studied for years. The traditional ADMM algorithm needs to compute, at each iteration, an (empirical) expected loss function on all training examples, resulting in a…

机器学习 · 统计学 2014-06-10 Peilin Zhao , Jinwei Yang , Tong Zhang , Ping Li

The alternating direction method of multipliers (ADMM) is an effective method for solving wide fields of convex problems. At each iteration, the classical ADMM solves two subproblems exactly. However, in many applications, it is expensive…

最优化与控制 · 数学 2019-03-07 Yan Gu , Nobuo Yamashita

We present an adaptive regularization scheme for optimizing composite energy functionals arising in image analysis problems. The scheme automatically trades off data fidelity and regularization depending on the current data fit during the…

计算机视觉与模式识别 · 计算机科学 2017-05-10 Byung-Woo Hong , Ja-Keoung Koo , Martin Burger , Stefano Soatto

Optimization algorithms are core methods by which machine learning models iteratively minimize loss functions, update parameters, learn from data, and improve performance. Momentum SGD and AdamW represent two important optimization…

机器学习 · 计算机科学 2026-05-21 Meng Zhu , Quan Xiao , Weidong Min

A well-known challenge in beamforming is how to optimally utilize the degrees of freedom (DoF) of the array to design a robust beamformer, especially when the array DoF is limited. In this paper, we leverage the tool of constrained convex…

信息论 · 计算机科学 2022-10-20 Wenqiang Pu , Jinjun Xiao , Tao Zhang , Zhi-Quan Luo

The non-convexity of the artificial neural network (ANN) training landscape brings inherent optimization difficulties. While the traditional back-propagation stochastic gradient descent (SGD) algorithm and its variants are effective in…

机器学习 · 计算机科学 2025-06-18 Yatong Bai , Tanmay Gautam , Somayeh Sojoudi

This paper aims to study the convergence of adaptive finite element method for control constrained elliptic optimal control problems under $L^2$-norm. We prove the contraction property and quasi-optimal complexity for the $L^2$-norm errors…

数值分析 · 数学 2016-11-16 Wei Gong , Ningning Yan , Zhaojie Zhou

The alternating direction method of multipliers (ADMM) has been successfully applied to solve structured convex optimization problems due to its superior practical performance. The convergence properties of the 2-block ADMM have been…

最优化与控制 · 数学 2018-01-19 Tianyi Lin , Shiqian Ma , Shuzhong Zhang

This paper proposes a Perturbed Proximal Gradient ADMM (PPG-ADMM) framework for solving general nonconvex composite optimization problems, where the objective function consists of a smooth nonconvex term and a nonsmooth weakly convex term…

最优化与控制 · 数学 2026-01-06 Yuan Zhou , Xinli Shi , Luyao Guo , Jinde Cao , Mahmoud Abdel-Aty

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

机器人学 · 计算机科学 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

In this paper, we present a new multibody physics simulation framework that utilizes the subsystem-based structure and the Alternating Direction Method of Multiplier (ADMM). The major challenge in simulating complex high degree of freedom…

机器人学 · 计算机科学 2023-03-01 Jeongmin Lee , Minji Lee , Dongjun Lee

The framework of Integral Quadratic Constraints (IQC) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to a semi-definite program (SDP). In the case of over-relaxed Alternating Direction…

机器学习 · 统计学 2018-03-06 Guilherme França , José Bento

In this paper, we propose a Robbins-Monro augmented Lagrangian method (RMALM) to solve a class of constrained stochastic convex optimization, which can be regarded as a hybrid of the Robbins-Monro type stochastic approximation method and…

最优化与控制 · 数学 2022-09-02 Rui Wang , Chao Ding

The alternating direction method of multipliers (ADMM) is widely used to solve large-scale linearly constrained optimization problems, convex or nonconvex, in many engineering fields. However there is a general lack of theoretical…

最优化与控制 · 数学 2015-12-01 Mingyi Hong , Zhi-Quan Luo , Meisam Razaviyayn

This paper presents the development of a wearable ankle rehabilitation robot based on a 3-RRR spherical parallel mechanism (SPM) to support multi-DOF recovery through pitch, roll, and yaw motions. The system features a compact, ergonomic…

机器人学 · 计算机科学 2025-06-03 Siyuan Zhang , Yufei Zhang , Junlin Lyu , Sunil K. Agrawal

In this work, we present a method for minimizing the time required for a redundant dual-arm robot to follow a desired relative Cartesian path at constant path speed by optimizing its joint trajectories, subject to position, velocity, and…

机器人学 · 计算机科学 2025-06-05 Jonathan Fried , Santiago Paternain

The alternating direction method of multipliers (ADMM) is widely used in solving structured convex optimization problems due to its superior practical performance. On the theoretical side however, a counterexample was shown in [7]…

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

Many machine learning models, including those with non-smooth regularizers, can be formulated as consensus optimization problems, which can be solved by the alternating direction method of multipliers (ADMM). Many recent efforts have been…

机器学习 · 计算机科学 2018-02-27 Rui Zhu , Di Niu , Zongpeng Li

We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints. The proposed framework…

最优化与控制 · 数学 2018-04-02 Loris Cannelli , Francisco Facchinei , Vyacheslav Kungurtsev , Gesualdo Scutari

The ability of widely distributed radar systems to capture diverse spatial scattering properties substantially improves radar imaging performance. Traditional imaging methods leverage regularized optimization techniques to reconstruct…

信号处理 · 电气工程与系统科学 2023-07-18 Ahmed Murtada , Bhavani Shankar Mysore Rama Rao , Udo Schroeder