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...

書誌詳細
第一著者:	Chuangchuang Sun
フォーマット:	論文
言語:	English
出版事項:	MDPI AG 2023-10-01
シリーズ:	Mathematics
主題:	semidefinite optimization symmetric matrix factorization nonconvex optimization large-scale graph problems
オンライン･アクセス:	https://www.mdpi.com/2227-7390/11/21/4413

類似資料

An ADMM-based SQP method for separably smooth nonconvex optimization
著者:: Meixing Liu, 等
出版事項: (2020-03-01)

Subsampling algorithms for semidefinite programming
著者:: Alexandre W. d'Aspremont
出版事項: (2011-01-01)

Linearized ADMM for Nonconvex Nonsmooth Optimization With Convergence Analysis
著者:: Qinghua Liu, 等
出版事項: (2019-01-01)

Nonconvex matrix completion with Nesterov’s acceleration
著者:: Xiao-Bo Jin, 等
出版事項: (2018-12-01)

Bounds on Linear PDEs via Semidefinite Optimization
著者:: Bertsimas, Dimitris J., 等
出版事項: (2003)

An experimental comparison of methods for computing the numerical radius
著者:: Tim Mitchell, 等
出版事項: (2024-02-01)

Voltage Stability Constrained Optimal Power Flow for Unbalanced Distribution System Based on Semidefinite Programming
著者:: Yanling Lin, 等
出版事項: (2022-01-01)

Efficient Positive Semidefinite Matrix Approximation by Iterative Optimisations and Gradient Descent Method
著者:: Vali Asimit, 等
出版事項: (2025-02-01)

A Method for Semidefinite Quasiconvex Maximization Problem
著者:: R. Enkhbat, 等
出版事項: (2016-12-01)

Nonsmooth Newton’s Method and Semidefinite Optimization
著者:: Sun, Jie
出版事項: (2003)

On the nonconvex feasible region of optimal power flow: Theory, degree, and impacts
著者:: Zhi-Yuan Wang, 等
出版事項: (2024-10-01)

Recurrent Neural Network for Nonconvex Economic Emission Dispatch
著者:: Jiayu Wang, 等
出版事項: (2021-01-01)

A New Globally Convergent Self-Scaling Vm Algorithm for Convex and Nonconvex Optimization
著者:: Abbas Y. AL-Bayati, 等
出版事項: (2011-06-01)

An Iterative Method for Symmetric Positive Semidefinite Linear System of Equations
著者:: Salkuyeh Davod Khojasteh
出版事項: (2014-06-01)

Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems
著者:: de Oliveira, Welington
出版事項: (2023-01-01)

High-speed batch processing of semidefinite programs with feedforward neural networks
著者:: Tamás Kriváchy, 等
出版事項: (2021-01-01)

ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION
著者:: Igor Klep, 等
出版事項: (2012-12-01)

Array pattern synthesis using semidefinite programming and a bisection method
著者:: Jong‐Ho Lee, 等
出版事項: (2019-05-01)

Plug-and-Play ADMM for MRI Reconstruction With Convex Nonconvex Sparse Regularization
著者:: Jincheng Li, 等
出版事項: (2021-01-01)

State estimation of DC microgrids using manifold optimization and semidefinite programming
著者:: Oscar Danilo Montoya, 等
出版事項: (2024-12-01)

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators
著者:: Balendu Bhooshan Upadhyay, 等
出版事項: (2024-10-01)

A regularized alternating direction method of multipliers for a class of nonconvex problems
著者:: Jin Bao Jian, 等
出版事項: (2019-07-01)

Operator splitting methods for large convex conic programs
著者:: Garstka, M
出版事項: (2021)

Nonconvex Low Tubal Rank Tensor Minimization
著者:: Yaru Su, 等
出版事項: (2019-01-01)

Linear decomposition approach for a class of nonconvex programming problems
著者:: Peiping Shen, 等
出版事項: (2017-04-01)

A Quantum-Behaved Neurodynamic Approach for Nonconvex Optimization with Constraints
著者:: Zheng Ji, 等
出版事項: (2019-07-01)

An accelerating algorithm for globally solving nonconvex quadratic programming
著者:: Li Ge, 等
出版事項: (2018-07-01)

A superlinearly convergent SSDP algorithm for nonlinear semidefinite programming
著者:: Jian Ling Li, 等
出版事項: (2019-08-01)

Non-Cash Risk Measure on Nonconvex Sets
著者:: Chang Cong, 等
出版事項: (2018-10-01)

Large Scale Resource Allocation for the Internet of Things Network Based on ADMM
著者:: Yanhua He, 等
出版事項: (2020-01-01)

Convex underestimating relaxation techniques for nonconvex polynomial programming problems: computational overview
著者:: Keller André A.
出版事項: (2015-08-01)

Binary Matrix Completion With Nonconvex Regularizers
著者:: Chunsheng Liu, 等
出版事項: (2019-01-01)

Applications of Semidefinite Optimization in Stochastic Project Scheduling
著者:: Bertsimas, Dimitris J., 等
出版事項: (2003)

General inertial proximal stochastic variance reduction gradient for nonconvex nonsmooth optimization
著者:: Shuya Sun, 等
出版事項: (2023-02-01)

An interior proximal gradient method for nonconvex optimization
著者:: De Marchi, Alberto, 等
出版事項: (2024-07-01)

Sparse Blind Deconvolution with Nonconvex Optimization for Ultrasonic NDT Application
著者:: Xuyang Gao, 等
出版事項: (2020-12-01)

Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming
著者:: Belmiro P. M. Duarte
出版事項: (2023-02-01)

Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
著者:: Hu, Sha, S.M. Massachusetts Institute of Technology
出版事項: (2007)

Improving Network Slimming With Nonconvex Regularization
著者:: Kevin Bui, 等
出版事項: (2021-01-01)

Inertial proximal alternating minimization for nonconvex and nonsmooth problems
著者:: Yaxuan Zhang, 等
出版事項: (2017-09-01)