中文
相关论文

相关论文: A Convergent ADMM Algorithm for Grain Boundary Ene…

200 篇论文

We consider a class of Riemannian optimization problems where the objective is the sum of a smooth function and a nonsmooth function, considered in the ambient space. This class of problems finds important applications in machine learning…

最优化与控制 · 数学 2024-11-27 Jiaxiang Li , Shiqian Ma , Tejes Srivastava

The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of…

最优化与控制 · 数学 2024-02-08 Rina Foygel Barber , Emil Y. Sidky

We present a stochastic setting for optimization problems with nonsmooth convex separable objective functions over linear equality constraints. To solve such problems, we propose a stochastic Alternating Direction Method of Multipliers…

机器学习 · 计算机科学 2013-01-23 Hua Ouyang , Niao He , Alexander Gray

The alternating direction method of multipliers (ADMM) were extensively investigated in the past decades for solving separable convex optimization problems. Fewer researchers focused on exploring its convergence properties for the nonconvex…

数值分析 · 数学 2019-07-02 Jianchao Bai , Junli Liang , Ke Guo , Yang Jing

In this paper, the elliptic PDE-constrained optimization problem with box constraints on the control is studied. To numerically solve the problem, we apply the 'optimize-discretize-optimize' strategy. Specifically, the alternating direction…

最优化与控制 · 数学 2019-08-14 Xiaotong Chen , Xiaoliang Song , Zixuan Chen , Bo Yu

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 method for quasistatic cohesive fracture is introduced that uses an alternating direction method of multipliers (ADMM) to implement an energy approach to cohesive fracture. The ADMM algorithm minimizes a non-smooth, non-convex potential…

数值分析 · 数学 2022-02-15 James Petrie , M. Reza Hirmand , Katerina D. Papoulia

We propose an alternating direction method of multipliers (ADMM) to solve an optimization problem stemming from inverse lithography. The objective functional of the optimization problem includes three terms: the misfit between the imaging…

数值分析 · 数学 2026-04-21 Junqing Chen , Haibo Liu

In this paper, we propose a unified framework of inexact stochastic Alternating Direction Method of Multipliers (ADMM) for solving nonconvex problems subject to linear constraints, whose objective comprises an average of finite-sum smooth…

最优化与控制 · 数学 2024-03-05 Yuxuan Zeng , Jianchao Bai , Shengjia Wang , Zhiguo Wang

We study the combination of the alternating direction method of multipliers (ADMM) with physics-informed neural networks (PINNs) for a general class of nonsmooth partial differential equation (PDE)-constrained optimization problems, where…

最优化与控制 · 数学 2024-07-30 Yongcun Song , Xiaoming Yuan , Hangrui Yue

We investigate the techniques and ideas used in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM…

最优化与控制 · 数学 2019-12-20 Sebastian Banert , Radu Ioan Bot , Ernö Robert Csetnek

Community detection is an important problem in unsupervised learning. This paper proposes to solve a projection matrix approximation problem with an additional entrywise bounded constraint. Algorithmically, we introduce a new differentiable…

社会与信息网络 · 计算机科学 2023-08-16 Zheng Zhai , Hengchao Chen , Qiang Sun

In this paper, we develop a symmetric accelerated stochastic Alternating Direction Method of Multipliers (SAS-ADMM) for solving separable convex optimization problems with linear constraints. The objective function is the sum of a possibly…

最优化与控制 · 数学 2021-12-21 Jianchao Bai , Deren Han , Hao Sun , Hongchao Zhang

In this paper, the alternating direction method of multipliers (ADMM) is investigated for distributed optimization problems in a networked multi-agent system. In particular, a new adaptive-gain ADMM algorithm is derived in a closed form and…

系统与控制 · 电气工程与系统科学 2020-02-26 Towfiq Rahman , Zhihua Qu , Toru Namerikawa

Alternating Direction Method of Multipliers (ADMM) has been used successfully in many conventional machine learning applications and is considered to be a useful alternative to Stochastic Gradient Descent (SGD) as a deep learning optimizer.…

最优化与控制 · 数学 2021-07-07 Junxiang Wang , Fuxun Yu , Xiang Chen , Liang Zhao

The augmented Lagrangian method (ALM) is a benchmark for convex programming problems with linear constraints; ALM and its variants for linearly equality-constrained convex minimization models have been well studied in the literature.…

最优化与控制 · 数学 2022-06-22 Bingsheng He , Shengjie Xu , Jing Yuan

The alternating direction method of multipliers (ADMM) is a common optimization tool for solving constrained and non-differentiable problems. We provide an empirical study of the practical performance of ADMM on several nonconvex…

最优化与控制 · 数学 2016-12-13 Zheng Xu , Soham De , Mario Figueiredo , Christoph Studer , Tom Goldstein

The alternating direction method with multipliers (ADMM) has been one of most powerful and successful methods for solving various composite problems. The convergence of the conventional ADMM (i.e., 2-block) for convex objective functions…

最优化与控制 · 数学 2015-05-13 Fenghui Wang , Wenfei Cao , Zongben Xu

In this paper, we consider a multi-block generalized alternating direction method of multiplier (GADMM) algorithm for minimizing a linearly constrained separable nonconvex and possibly nonsmooth optimization problem. The GADMM generalizes…

最优化与控制 · 数学 2021-09-02 Maryam Yashtini

In this paper, we develop a variant of the well-known Gauss-Newton (GN) method to solve a class of nonconvex optimization problems involving low-rank matrix variables. As opposed to the standard GN method, our algorithm allows one to handle…

最优化与控制 · 数学 2020-10-27 Quoc Tran-Dinh