Canonical primal–dual algorithm for solving fourth-order polynomial minimization problems

Xiaojun Zhou, David Yang Gao, Chunhua Yang

Type: Article

Publication Date: 2013-12-04

Citations: 8

DOI: https://doi.org/10.1016/j.amc.2013.11.013

View Publication

Locations

Applied Mathematics and Computation - View

Similar Works

Action	Title	Year	Authors
+	Primal-Dual Algorithm	2013
+	A new class of polynomial primal–dual methods for linear and semidefinite optimization	2002	Jiming Peng C. Roos Tamás Terlaky
+	Four strategies to develop canonical dual algorithms for global optimization problems	2012	Xiaojun Zhou
+	Primal-Dual Method of Solving Convex Quadratic Programming Problems	2000	Vasile Moraru
+	Two-level primal–dual proximal decomposition technique to solve large scale optimization problems	2004	Abdelouahed Hamdi
+	An efficient alternating minimization method for fourth degree polynomial optimization	2021	Haibin Chen Hongjin He Yiju Wang Guanglu Zhou
+	Primal-dual interior-point methods	2010	Levent Tunçel
+ PDF Chat	A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming	1991	Yin Zhang R. A. Tapia
+	Complexity analysis of inexact cubic-regularized primal-dual methods for finding second-order stationary points	2024	Xiao Wang
+	Primal-Dual Methods for Linear Programming	1991	Philip E. Gill Walter Murray Dulce Ponceleón Michael A. Saunders
+	The primal-dual method for approximation algorithms	2002	David P. Williamson
+	Efficient primal–dual fixed point algorithms with dynamic stepsize for composite convex optimization problems	2018	Meng Wen Yuchao Tang Angang Cui Jigen Peng
+	Dual and primal-dual methods for solving strictly convex quadratic programs	1982	Donald Goldfarb A. Idnani
+ PDF Chat	Primal–dual algorithm for distributed constrained optimization	2016	Jinlong Lei Han-Fu Chen Haitao Fang
+	The Primal-Dual Newton Method	2006
+	A canonical dual approach for solving linearly constrained quadratic programs	2011	Wenxun Xing Shu-Cherng Fang Ruey-Lin Sheu Ziteng Wang
+	Primal-dual subgradient methods for huge-scale linear conic problem	2014	Shpirko Sergey Нестеров Ю.Е
+	A primal-dual interior-point algorithm for quadratic programming	2006	Juan José Domínguez‐Jiménez María D. González-Lima
+	An $${O(\sqrt{n}L)}$$ iteration primal-dual second-order corrector algorithm for linear programming	2010	Changhe Liu Hongwei Liu Weijie Cong
+	Canonical dual method for mixed integer fourth-order polynomial minimization problems with fixed cost terms	2016	Zhong Jin David Yang Gao

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Canonical Duality for Box Constrained Nonconvex and Nonsmooth Optimization Problems	2015	Jing Liu Huicheng Liu
+ PDF Chat	Global optimal solutions to general sensor network localization problem	2014	Ning Ruan David Yang Gao
+	Canonical dual method for mixed integer fourth-order polynomial minimization problems with fixed cost terms	2016	Zhong Jin David Yang Gao
+	Canonical Duality-Triality Theory: Bridge Between Nonconvex Analysis/Mechanics and Global Optimization in Complex Systems	2014	David Yang Gao Ning Ruan Vittorio Latorre
+	Canonical Duality-Triality Theory: Bridge Between Nonconvex Analysis/Mechanics and Global Optimization in Complex System	2017	David Yang Gao Ning Ruan Vittorio Latorre
+	Global Optimization Solutions to a Class of Nonconvex Quadratic Minimization Problems with Quadratic Constraints	2017	Yubo Yuan
+ PDF Chat	A dynamic state transition algorithm with application to sensor network localization	2017	Xiaojun Zhou Peng Shi Cheng‐Chew Lim Chunhua Yang Weihua Gui

Works Cited by This (15)

Action	Title	Year	Authors
+	None	2000	David Yang Gao
+	Canonical Dual Solutions to Sum of Fourth-Order Polynomials Minimization Problems with Applications to Sensor Network Localization	2011	David Yang Gao Ning Ruan Pãnos M. Pardalos
+	Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones	1999	J.F. Sturm
+	Semidefinite Approximations for Global Unconstrained Polynomial Optimization	2005	D. Jibetean Monique Laurent
+	Second‐Order Cone Programming Relaxation of Sensor Network Localization	2007	Paul Tseng
+	Manifestations of the Schur complement	1974	Richard W. Cottle
+	On global optimizations with polynomials	2007	Jinghao Zhu Xi Zhang
+ PDF Chat	Canonical duality approach for non-linear dynamical systems	2012	Ning Ruan David Yang Gao
+	Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems	2005	Sunyoung Kim Masakazu Kojima Hayato Waki
+	Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity	2006	Jean B. Lasserre