Canonical primal-dual algorithm for solving fourth-order polynomial minimization problems
-
Altmetric Citations
Zhou, Xiaojun; Gao, David; Yang, Chunhua
Description
This paper focuses on implementation of a general canonical primal–dual algorithm for solving a class of fourth-order polynomial minimization problems. A critical issue in the canonical duality theory has been addressed, i.e., in the case that the canonical dual problem has no interior critical point in its feasible space View the MathML source, a quadratic perturbation method is introduced to recover the global solution through a primal–dual iterative approach, and a gradient-based method is...[Show more]
dc.contributor.author | Zhou, Xiaojun | |
---|---|---|
dc.contributor.author | Gao, David | |
dc.contributor.author | Yang, Chunhua | |
dc.date.accessioned | 2016-06-14T23:20:33Z | |
dc.identifier.issn | 0096-3003 | |
dc.identifier.uri | http://hdl.handle.net/1885/103444 | |
dc.description.abstract | This paper focuses on implementation of a general canonical primal–dual algorithm for solving a class of fourth-order polynomial minimization problems. A critical issue in the canonical duality theory has been addressed, i.e., in the case that the canonical dual problem has no interior critical point in its feasible space View the MathML source, a quadratic perturbation method is introduced to recover the global solution through a primal–dual iterative approach, and a gradient-based method is further used to refine the solution. A series of test problems, including the benchmark polynomials and several instances of the sensor network localization problems, have been used to testify the effectiveness of the proposed algorithm. | |
dc.publisher | Elsevier BV | |
dc.source | Applied Mathematics and Computation | |
dc.title | Canonical primal-dual algorithm for solving fourth-order polynomial minimization problems | |
dc.type | Journal article | |
local.description.notes | Imported from ARIES | |
local.identifier.citationvolume | 227 | |
dc.date.issued | 2014 | |
local.identifier.absfor | 010200 - APPLIED MATHEMATICS | |
local.identifier.absfor | 080200 - COMPUTATION THEORY AND MATHEMATICS | |
local.identifier.absfor | 091300 - MECHANICAL ENGINEERING | |
local.identifier.ariespublication | U3488905xPUB7721 | |
local.type.status | Published Version | |
local.contributor.affiliation | Zhou, Xiaojun, University of Ballarat | |
local.contributor.affiliation | Gao, David, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Yang, Chunhua, Central South University | |
local.description.embargo | 2037-12-31 | |
local.bibliographicCitation.startpage | 246 | |
local.bibliographicCitation.lastpage | 255 | |
local.identifier.doi | 10.1016/j.amc.2013.11.013 | |
dc.date.updated | 2016-06-14T08:50:36Z | |
local.identifier.scopusID | 2-s2.0-84889677127 | |
Collections | ANU Research Publications |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Zhou_Canonical_primal-dual_2014.pdf | 569.36 kB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator