Search Results - nonconvex optimisation algorithm

Quantized Distributed Nonconvex Optimization Algorithms With Linear Convergence Under the Polyak-Łojasiewicz Condition by Xu, Lei, Yi, Xinlei, Sun, Jiayue, Shi, Yang, Johansson, Karl H., Yang, Tao

“… algorithms, respectively, we then propose two quantized distributed nonconvex optimization algorithms…”
Get full text

Nonconvex spectral optimization algorithms for reduced‐order H∞ LPV‐LFT controllers by Shi, Ye, Tuan, Hoang D., Apkarian, Pierre

“…Summary A novel sequential semi‐definite programming method is developed for optimization subject to rank constraints on matrix…”
Get full text

Penalty Dual Decomposition Method for Nonsmooth Nonconvex Optimization-Part I: Algorithms and Convergence Analysis by Shi, Qingjiang, Hong, Mingyi

“… Often there is a lack of efficient algorithms for these problems, especially when the optimization variables are nonlinearly coupled in some nonconvex constraints…”
Get full text

Proximal gradient nonconvex optimization algorithm for the slice-based ℓ0-constrained convolutional dictionary learning by Li, Jing, Wei, Xiao, Li, Qiuhui, Zhang, Yali, Li, Ze, Li, Jin, Wang, Jinjia

“…Convolutional dictionary learning (CDL) aims to learn a structured local convolutional dictionary and the sparse coefficient maps from the signals of various…”
Get full text

Quantized Zeroth-Order Gradient Tracking Algorithm for Distributed Nonconvex Optimization Under Polyak-Łojasiewicz Condition by Xu, Lei, Yi, Xinlei, Deng, Chao, Shi, Yang, Chai, Tianyou, Yang, Tao

“…This article focuses on distributed nonconvex optimization by exchanging information between agents to minimize the average of local nonconvex cost functions…”
Get full text

A parameterized Douglas–Rachford splitting algorithm for nonconvex optimization by Bian, Fengmiao, Zhang, Xiaoqun

“… We established the global convergence of PDR splitting method in a nonconvex setting. Moreover, we provide a convergence analysis for an adaptive DR algorithm in nonconvex settings as a byproduct…”
Get full text

Perturbed proximal primal–dual algorithm for nonconvex nonsmooth optimization by Hajinezhad, Davood, Hong, Mingyi

“…In this paper, we propose a perturbed proximal primal–dual algorithm (PProx-PDA) for an important class of linearly constrained optimization problems, whose…”
Get full text

A Robust Coevolutionary Neural-Based Optimization Algorithm for Constrained Nonconvex Optimization by Wei, Lin, Jin, Long, Luo, Xin

“…For nonconvex optimization problems, a routine is to assume that there is no perturbation when executing the solution task…”
Get full text

Linear Convergence of First- and Zeroth-Order Primal-Dual Algorithms for Distributed Nonconvex Optimization by Yi, Xinlei, Zhang, Shengjun, Yang, Tao, Chai, Tianyou, Johansson, Karl H.

“…This article considers the distributed nonconvex optimization problem of minimizing a global cost function formed by a sum of local cost functions by using local information exchange…”
Get full text

Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality: Smoothing Iterative Consensus by Wei, Jiazhen, Bian, Wei

“…In this paper, we focus on finding the global minimizer of a general unconstrained nonsmooth nonconvex optimization problem…”
Get full text

Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality by Wei, Jiazhen, Bian, Wei

“…In this paper, we focus on finding the global minimizer of a general unconstrained nonsmooth nonconvex optimization problem…”
Get full text

Metalearning-Based Alternating Minimization Algorithm for Nonconvex Optimization by Xia, Jing-Yuan, Li, Shengxi, Huang, Jun-Jie, Yang, Zhixiong, Jaimoukha, Imad M., Gunduz, Deniz

“… Meanwhile, learning-based approaches, such as deep unfolding algorithms, have gained popularity for nonconvex optimization…”
Get full text

iPiano: Inertial Proximal Algorithm for Nonconvex Optimization by Ochs, Peter, Chen, Yunjin, Brox, Thomas, Pock, Thomas

“…In this paper we study an algorithm for solving a minimization problem composed of a differentiable (possibly nonconvex) and a convex…”
Get full text

Differentially private and communication-efficient distributed nonconvex optimization algorithms by Xie, Antai, Yi, Xinlei, Wang, Xiaofan, Cao, Ming, Ren, Xiaoqiang

“… We show that the proposed algorithms achieve sublinear convergence for smooth (possibly nonconvex) cost functions and linear convergence when the global cost function additionally satisfies the Polyak…”
Get full text

ϵ-Approximation of Adaptive Leaning Rate Optimization Algorithms for Constrained Nonconvex Stochastic Optimization by Iiduka, Hideaki

“…This brief considers constrained nonconvex stochastic finite-sum and online optimization in deep neural networks…”
Get full text

An Inertial Tseng’s Type Proximal Algorithm for Nonsmooth and Nonconvex Optimization Problems by Boţ, Radu Ioan, Csetnek, Ernö Robert

“…We investigate the convergence of a forward–backward–forward proximal-type algorithm with inertial and memory effects when minimizing the sum of a nonsmooth function with a smooth one in the absence of convexity…”
Get full text

A Globally Convergent Algorithm for Nonconvex Optimization Based on Block Coordinate Update by Xu, Yangyang, Yin, Wotao

“… However, most nonconvex optimization algorithms are only known to have local convergence or subsequence convergence properties…”
Get full text

An inexact modified subgradient algorithm for nonconvex optimization by Burachik, Regina S., Kaya, C. Yalçın, Mammadov, Musa

“…We propose and analyze an inexact version of the modified subgradient (MSG) algorithm, which we call the IMSG algorithm, for nonsmooth and nonconvex optimization over a compact set…”
Get full text

The Boosted Double-proximal Subgradient Algorithm for nonconvex optimization by Aragón-Artacho, Francisco J., Pérez-Aros, Pedro, Torregrosa-Belén, David

“…In this paper we introduce the Boosted Double-proximal Subgradient Algorithm (BDSA), a novel splitting algorithm designed to address general structured…”
Get full text

Proximal gradient nonconvex optimization algorithm for the slice-based ℓ 0 -constrained convolutional dictionary learning by Li, Jing, Wei, Xiao, Li, Qiuhui, Zhang, Yali, Li, Ze, Li, Jin, Wang, Jinjia

Get full text