Nonnegative polynomial optimization over unit spheres and convex programming relaxations

QR Code

Nonnegative polynomial optimization over unit spheres and convex programming relaxations

We consider approximation algorithms for nonnegative polynomial optimization over unit spheres. Such optimization models have wide applications, e.g., in signal and image processing, high order statistics, and computer vision. Since polynomial functions are nonconvex, the problems under consideratio...

Full description

Bibliographic Details
Main Authors:	Zhou, Guanglu, Caccetta, Louis, Teo, Kok Lay, Wu, S.
Format:	Journal Article
Published:	Society for Industrial and Applied Mathematics 2012
Subjects:	nonnegative polynomial optimization approximation - algorithm convex optimization relaxation
Online Access:	http://hdl.handle.net/20.500.11937/46637

Similar Items

On the largest eigenvalue of a symmetric nonnegative tensor
by: Zhou, Guanglu, et al.
Published: (2013)

A convex geometry based blind source separation method for separating nonnegative sources
by: Yang, Z., et al.
Published: (2014)

A new full Nesterov-Todd step feasible interior-point method for convex quadratic symmetric cone optimization
by: Wang, G., et al.
Published: (2013)

Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
by: Zhou, Guanglu, et al.
Published: (2013)

Distributed proximal-gradient methods for convex optimization with inequality constraints
by: Li, J., et al.
Published: (2014)

Efficient algorithms for robust recovery of images from compressed data
by: Pham, DucSon, et al.
Published: (2013)

Successive Convex Approximations to Cardinality-Constrained Convex Programs: A Piecewise-Linear DC Approach
by: Zheng, X., et al.
Published: (2014)

Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
by: Zhou, Guanglu, et al.
Published: (2013)

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
by: Zhang, X., et al.
Published: (2017)

Optimal Filtering of Linear System Driven by Fractional Brownian Motion
by: Misiran, Masnita, et al.
Published: (2010)

Gradient-free method for nonsmooth distributed optimization
by: Li, J., et al.
Published: (2015)

Parameter selection for nonnegative l1 matrix/tensor sparse decomposition
by: Wang, Y., et al.
Published: (2015)

A review of methods and algorithms for optimizing construction scheduling
by: Zhou, Jingyang, et al.
Published: (2013)

A stochastic fleet composition problem
by: Loxton, Ryan, et al.
Published: (2012)

Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: theoretical foundations
by: Zhang, Kewei, et al.
Published: (2016)

Polynomial modeling for time-varying systems based on a particle swarm optimization algorithm
by: Chan, Kit Yan, et al.
Published: (2011)

The Non-convex Sparse Problem with Nonnegative Constraint for Signal Reconstruction
by: Wang, Y., et al.
Published: (2016)

Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand
by: Asad, Mohammad Waqar, et al.
Published: (2013)

Minimizing control variation in nonlinear optimal control
by: Loxton, Ryan, et al.
Published: (2013)

Polynomial modeling in dynamic environment based on a particle swarm optimization
by: Chan, Kit Yan, et al.
Published: (2012)

Globalization of Barzilai and Borwein Method for Unconstrained Optimization
by: Farid, Mahboubeh
Published: (2009)

Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)

Crossover and mutation operators of real coded genetic algorithms for global optimization problems
by: Lim, Siew Mooi
Published: (2016)

Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
by: Koh, Johnny Siaw Paw
Published: (2008)

Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)

Singular values of a real rectangular tensor
by: Chang, K., et al.
Published: (2010)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

Inverse nonnegative local coordinate factorization for visual tracking
by: Liu, Fanghui, et al.
Published: (2017)

Regularised nonnegative shared subspace learning
by: Gupta, Sunil, et al.
Published: (2011)

Clustering Patient Medical Records via Sparse Subspace Representation
by: Budhaditya, S., et al.
Published: (2013)

Ant system with heuristics for capacitated vehicle routing problem
by: Tan, Wen Fang
Published: (2013)

An Interior Point Parameterized Central Path Following Algorithm for Linearly Constrained Convex Programming
by: Hou, L., et al.
Published: (2022)

Robust Stochastic Optimization With Convex Risk Measures: A Discretized Subgradient Scheme
by: Yu, H., et al.
Published: (2021)

Exponential sums for some higher degree polynomials
by: Low, Chee Wai
Published: (2018)

A Projection-Pursuit-Based Method for Blind Separation of Nonnegative Sources
by: Yang, Z., et al.
Published: (2013)

Interval iterative methods on simultaneous inclusion of polynomial zeros
by: Mohammad Rusli, Syaida Fadhilah
Published: (2017)

Dampening bullwhip effect of order-up-to inventory strategies via an optimal control method
by: Xu, Honglei, et al.
Published: (2013)

A study of optimization and optimal control computation : exact penalty function approach
by: Yu, Changjun
Published: (2012)

Guaranteed-cost controls of minimal variation: A numerical algorithm based on control parameterization
by: Loxton, Ryan, et al.
Published: (2014)

Optimal Control of Nonlinear Switched Systems: Computational Methods and Applications
by: Lin, Qun, et al.
Published: (2013)

Cannot write session to /tmp/vufind_sessions/sess_ohfp0p1rs572a6volbqmuetvcl