A Customized ADMM Approach for Large-Scale Nonconvex Semidefinite Programming

A Customized ADMM Approach for Large-Scale Nonconvex Semidefinite Programming

We investigate a class of challenging general semidefinite programming problems with extra nonconvex constraints such as matrix rank constraints. This problem has extensive applications, including combinatorial graph problems, such as MAX-CUT and community detection, reformulated as quadratic object...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	Chuangchuang Sun
Formáid:	Alt
Teanga:	English
Foilsithe / Cruthaithe:	MDPI AG 2023-10-01
Sraith:	Mathematics
Ábhair:	semidefinite optimization symmetric matrix factorization nonconvex optimization large-scale graph problems
Rochtain ar líne:	https://www.mdpi.com/2227-7390/11/21/4413

Míreanna comhchosúla

An ADMM-based SQP method for separably smooth nonconvex optimization
de réir: Meixing Liu, et al.
Foilsithe / Cruthaithe: (2020-03-01)

Subsampling algorithms for semidefinite programming
de réir: Alexandre W. d'Aspremont
Foilsithe / Cruthaithe: (2011-01-01)

Linearized ADMM for Nonconvex Nonsmooth Optimization With Convergence Analysis
de réir: Qinghua Liu, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Nonconvex matrix completion with Nesterov’s acceleration
de réir: Xiao-Bo Jin, et al.
Foilsithe / Cruthaithe: (2018-12-01)

Bounds on Linear PDEs via Semidefinite Optimization
de réir: Bertsimas, Dimitris J., et al.
Foilsithe / Cruthaithe: (2003)

An experimental comparison of methods for computing the numerical radius
de réir: Tim Mitchell, et al.
Foilsithe / Cruthaithe: (2024-02-01)

Voltage Stability Constrained Optimal Power Flow for Unbalanced Distribution System Based on Semidefinite Programming
de réir: Yanling Lin, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Efficient Positive Semidefinite Matrix Approximation by Iterative Optimisations and Gradient Descent Method
de réir: Vali Asimit, et al.
Foilsithe / Cruthaithe: (2025-02-01)

A Method for Semidefinite Quasiconvex Maximization Problem
de réir: R. Enkhbat, et al.
Foilsithe / Cruthaithe: (2016-12-01)

Nonsmooth Newton’s Method and Semidefinite Optimization
de réir: Sun, Jie
Foilsithe / Cruthaithe: (2003)

On the nonconvex feasible region of optimal power flow: Theory, degree, and impacts
de réir: Zhi-Yuan Wang, et al.
Foilsithe / Cruthaithe: (2024-10-01)

Recurrent Neural Network for Nonconvex Economic Emission Dispatch
de réir: Jiayu Wang, et al.
Foilsithe / Cruthaithe: (2021-01-01)

A New Globally Convergent Self-Scaling Vm Algorithm for Convex and Nonconvex Optimization
de réir: Abbas Y. AL-Bayati, et al.
Foilsithe / Cruthaithe: (2011-06-01)

An Iterative Method for Symmetric Positive Semidefinite Linear System of Equations
de réir: Salkuyeh Davod Khojasteh
Foilsithe / Cruthaithe: (2014-06-01)

Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems
de réir: de Oliveira, Welington
Foilsithe / Cruthaithe: (2023-01-01)

High-speed batch processing of semidefinite programs with feedforward neural networks
de réir: Tamás Kriváchy, et al.
Foilsithe / Cruthaithe: (2021-01-01)

ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION
de réir: Igor Klep, et al.
Foilsithe / Cruthaithe: (2012-12-01)

Array pattern synthesis using semidefinite programming and a bisection method
de réir: Jong‐Ho Lee, et al.
Foilsithe / Cruthaithe: (2019-05-01)

Plug-and-Play ADMM for MRI Reconstruction With Convex Nonconvex Sparse Regularization
de réir: Jincheng Li, et al.
Foilsithe / Cruthaithe: (2021-01-01)

State estimation of DC microgrids using manifold optimization and semidefinite programming
de réir: Oscar Danilo Montoya, et al.
Foilsithe / Cruthaithe: (2024-12-01)

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators
de réir: Balendu Bhooshan Upadhyay, et al.
Foilsithe / Cruthaithe: (2024-10-01)

A regularized alternating direction method of multipliers for a class of nonconvex problems
de réir: Jin Bao Jian, et al.
Foilsithe / Cruthaithe: (2019-07-01)

Operator splitting methods for large convex conic programs
de réir: Garstka, M
Foilsithe / Cruthaithe: (2021)

Nonconvex Low Tubal Rank Tensor Minimization
de réir: Yaru Su, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Linear decomposition approach for a class of nonconvex programming problems
de réir: Peiping Shen, et al.
Foilsithe / Cruthaithe: (2017-04-01)

A Quantum-Behaved Neurodynamic Approach for Nonconvex Optimization with Constraints
de réir: Zheng Ji, et al.
Foilsithe / Cruthaithe: (2019-07-01)

An accelerating algorithm for globally solving nonconvex quadratic programming
de réir: Li Ge, et al.
Foilsithe / Cruthaithe: (2018-07-01)

A superlinearly convergent SSDP algorithm for nonlinear semidefinite programming
de réir: Jian Ling Li, et al.
Foilsithe / Cruthaithe: (2019-08-01)

Non-Cash Risk Measure on Nonconvex Sets
de réir: Chang Cong, et al.
Foilsithe / Cruthaithe: (2018-10-01)

Large Scale Resource Allocation for the Internet of Things Network Based on ADMM
de réir: Yanhua He, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Convex underestimating relaxation techniques for nonconvex polynomial programming problems: computational overview
de réir: Keller André A.
Foilsithe / Cruthaithe: (2015-08-01)

Binary Matrix Completion With Nonconvex Regularizers
de réir: Chunsheng Liu, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Applications of Semidefinite Optimization in Stochastic Project Scheduling
de réir: Bertsimas, Dimitris J., et al.
Foilsithe / Cruthaithe: (2003)

General inertial proximal stochastic variance reduction gradient for nonconvex nonsmooth optimization
de réir: Shuya Sun, et al.
Foilsithe / Cruthaithe: (2023-02-01)

An interior proximal gradient method for nonconvex optimization
de réir: De Marchi, Alberto, et al.
Foilsithe / Cruthaithe: (2024-07-01)

Sparse Blind Deconvolution with Nonconvex Optimization for Ultrasonic NDT Application
de réir: Xuyang Gao, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming
de réir: Belmiro P. M. Duarte
Foilsithe / Cruthaithe: (2023-02-01)

Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
de réir: Hu, Sha, S.M. Massachusetts Institute of Technology
Foilsithe / Cruthaithe: (2007)

Improving Network Slimming With Nonconvex Regularization
de réir: Kevin Bui, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Inertial proximal alternating minimization for nonconvex and nonsmooth problems
de réir: Yaxuan Zhang, et al.
Foilsithe / Cruthaithe: (2017-09-01)