Local Versus Global Conditions in Polynomial Optimization

Jiawang Nie

Local Versus Global Conditions in Polynomial Optimization

Optimization and Control 2015-05-04 v1

Authors: Jiawang Nie

Abstract

This paper reviews local and global optimality conditions in polynomial optimization. We summarize the relationship between them.

Keywords

optimization and approximation theory

Cite

@article{arxiv.1505.00233,
  title  = {Local Versus Global Conditions in Polynomial Optimization},
  author = {Jiawang Nie},
  journal= {arXiv preprint arXiv:1505.00233},
  year   = {2015}
}

Comments

5 pages

Related papers

View all related →

Theoretical Economics · Economics

Local and Global Optima: Sheaves and Polynomial Approximations

Fernando Tohmé

2025-03-18

Machine Learning · Statistics

Entropy Search for Information-Efficient Global Optimization

Philipp Hennig, Christian J. Schuler

2011-12-07

Optimization and Control · Mathematics

Computing local minimizers in polynomial optimization under genericity conditions

Vu Trung Hieu, Akiko Takeda

2024-05-10

Optimization and Control · Mathematics

Local Maximal Monotonicity in Variational Analysis and Optimization

Pham Duy Khanh, Vu Vinh Huy Khoa, Boris S. Mordukhovich, Vo Thanh Phat

2023-08-29

Optimization and Control · Mathematics

A Note on Global Optimization for Max-Plus Linear Systems

Cailu Wang, Yuegang Tao

2021-03-30

Optimization and Control · Mathematics

The Hierarchy of Local Minimums in Polynomial Optimization

Jiawang Nie

2014-11-26

Algebraic Geometry · Mathematics

Data loci in algebraic optimization

Emil Horobet, Jose Israel Rodriguez

2022-03-31

Optimization and Control · Mathematics

On optimum design of frame structures

Marek Tyburec, Jan Zeman, Martin Kružík, Didier Henrion

2019-09-17

Optimization and Control · Mathematics

Enhanced Global Optimization with Parallel Global and Local Structures

Haowei Wang, Songhao Wang, Qun Meng, Szu Hui Ng

2022-01-26

Optimization and Control · Mathematics

Unlocking Global Optimality in Bilevel Optimization: A Pilot Study

Quan Xiao, Tianyi Chen

2024-12-25

Optimization and Control · Mathematics

Composite Optimization using Local Models and Global Approximations

Welington de Oliveira, Johannes O. Royset

2026-02-19

Optimization and Control · Mathematics

Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization

Jesus A. De Loera, Peter N. Malkin, Pablo A. Parrilo

2011-12-08

Optimization and Control · Mathematics

Introducing Multiobjective Complex Systems

Tobias Dietz, Kathrin Klamroth, Konstantin Kraus, Stefan Ruzika +4

2018-11-16

Multiagent Systems · Computer Science

On Local Computation for Optimization in Multi-Agent Systems

Robin Brown, Federico Rossi, Kiril Solovey, Michael T. Wolf +1

2020-03-04

Optimization and Control · Mathematics

Optimality conditions for homogeneous polynomial optimization on the unit sphere

Lei Huang

2022-10-05

Optimization and Control · Mathematics

Local Optimality Conditions for a Class of Hidden Convex Optimization

Mengmeng Song, Yong Xia, Hongying Liu

2021-09-08

Optimization and Control · Mathematics

A Certificate of Unboundedness for Polynomial Optimization Problems

Rohan Rele, Angelia Nedich

2026-05-12

Optimization and Control · Mathematics

Bounded Global Optimization for Polynomial Programming using Binary Reformulation and Linearization

Joseph W. Norman

2012-05-30

Optimization and Control · Mathematics

Log-Polynomial Optimization

Jiyoung Choi, Jiawang Nie, Xindong Tang, Suhan Zhong

2026-01-07

Optimization and Control · Mathematics

Multi-Degrees in Polynomial Optimization

Kemal Rose

2022-09-23

Optimization and Control · Mathematics

A generalization of multiplier rules for infinite-dimensional optimization problems

Hasan Yilmaz

2020-01-22

Data Structures and Algorithms · Computer Science

Optimizing Polymatroid Functions

Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs +1

2022-11-16

Machine Learning · Computer Science

A Massive Local Rules Search Approach to the Classification Problem

Vladislav Malyshkin, Ray Bakhramov, Andrey Gorodetsky

2007-05-23

Optimization and Control · Mathematics

Global optimization for the portfolio selection model with high-order moments

Liu Yang, Yi Yang, Suhan Zhong

2023-09-06

Computation · Statistics

Personalized Optimization for Computer Experiments with Environmental Inputs

Shifeng Xiong

2016-07-07