arrow
返回

Optimality conditions and optimization methods for quartic polynomial optimization

delete2014-04-01
delete6
PRE
AI
吴至友 (Zhiyou Wu) *
J
Jing Tian
J
Jing Quan
J
Julien Ugon
DOI:10.1016/j.amc.2014.01.074delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper multivariate quartic polynomial optimization program (QPOP) is considered. Quartic optimization problems arise in various practical applications and are proved to be NP hard. We discuss necessary global optimality conditions for quartic problem (QPOP). And then we present a new (strongly or e-strongly) local optimization method according to necessary global optimality conditions, which may escape and improve some KKT points. Finally we design a global optimization method for problem (QPOP) by combining the new (strongly or c-strongly) local optimization method and an auxiliary function. Numerical examples show that our algorithms are efficient and stable. (C) 2014 Elsevier Inc. All rights reserved.
Keyword:
Quartic polynomial optimization problem
Necessary global optimality condition
Linear transformation
Local optimization method
Global optimization method

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

F
Federation University Australia
学者数:
2.0K
论文数: 2.3K
被引数: 17
C
Chongqing Normal University
学者数:
3.3K
论文数: 2.7K
被引数: 3.8K
Y
Yibin University
学者数:
1.1K
论文数: 780
被引数: 2.1K
学者 查看更多机构
引用论文

引用论文

Effects of nitrogen-doping configurations with vacancies on conductivity in graphene
err2014-06-01
err0
errOAAI
errT.M. Radchenko; V.A. Tatarenko; I.Yu. Sagalianov; Yu.I. Prylutskyy
err分享
err收藏
Structural and electrical properties of PVDF-TrFE/ZnO bilayer and filled PVDF-TrFE /ZnO single layer nanocomposite films
err2017-05-31
err0
PREAI
errRozana Mohd Dahan; Adillah Nurashikin Arshad; Muhammad Hafizuddin Md Razif; Nur Syahirah Mahmud Zohdi; Mohamad Rusop Mahmood
err分享
err收藏
ZnO and SnO<inf>2</inf> one-dimensional sensors for detection of hazardous gases
err2017-10-01
err0
errOAAI
errC. Baratto; F. Rigoni; G. Faglia; E. Comini; D. Zappa; G. Sberveglieri
err分享
err收藏
Circadian rhythm of aromatic l‐amino acid decarboxylase in the rat suprachiasmatic nucleus: gene expression and decarboxylating activity in clock oscillating cells
err2002-05-28
err0
PREAI
errYoshiki Ishida; Chihiro Yokoyama; Tsutomu Inatomi; Kazuhiro Yagita; Xin Dong; Lily Yan; Shun Yamaguchi; Ikuko Nagatsu; Takahide Komori; Kunio Kitahama; Hitoshi Okamura
err分享
err收藏
学者 查看更多内容