Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions
From MaRDI portal
(Redirected from Publication:280969)
Abstract: This paper presents a canonical dual approach for solving a nonconvex global optimization problem governed by a sum of fourth-order polynomial and a log-sum-exp function. Such a problem arises extensively in engineering and sciences. Based on the canonical duality-triality theory, this nonconvex problem is transformed to an equivalent dual problem, which can be solved easily under certain conditions. We proved that both global minimizer and the biggest local extrema of the primal problem can be obtained analytically from the canonical dual solutions. As two special cases, a quartic polynomial minimization and a minimax problem are discussed. Existence conditions are derived, which can be used to classify easy and relative hard instances. Applications are illustrated by several nonconvex and nonsmooth examples.
Recommendations
- Canonical duality theory and triality for solving general global optimization problems in complex systems
- Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
- On d.c. optimization problems
- Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem
- Complete solutions and extremality criteria to polynomial optimization problems
Cites work
- scientific article; zbMATH DE number 3675400 (Why is no real title available?)
- scientific article; zbMATH DE number 2156462 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- A tutorial on geometric programming
- Adaptive Approximations and Exact Penalization for the Solution of Generalized Semi-infinite Min-Max Problems
- Algorithms with adaptive smoothing for finite minimax problems
- Canonical dual approach to solving 0-1 quadratic programming problems
- Canonical dual approach to solving the maximum cut problem
- Canonical dual solutions for fixed cost quadratic programs
- Canonical dual transformation method and generalized triality theory in nonsmooth global optimization
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Complete solutions and extremality criteria to polynomial optimization problems
- Duality principles in nonconvex systems. Theory, methods and applications
- Finite deformation beam models and triality theory in dynamical post-buckling analysis
- Geometric Programming Duals of Channel Capacity and Rate Distortion
- Geometric Programming for Communication Systems
- Methods of descent for nondifferentiable optimization
- Minimax approach to structural optimization problems
- On solving large-scale finite minimax problems using exponential smoothing
- On the triality theory for a quartic polynomial optimization problem
- Optimization. Algorithms and consistent approximations
- Pentavalent symmetric graphs of order twice a prime power
- Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
- Solutions to quadratic minimization problems with box and integer constraints
- Solving the canonical dual of box- and integer-constrained nonconvex quadratic programs via a deterministic direct search algorithm
Cited in
(5)- On modeling and complete solutions to general fixpoint problems in multi-scale systems with applications
- On modeling and global solutions for d.c. optimization problems by canonical duality theory
- On unconstrained optimization problems solved using the canonical duality and triality theories
- Canonical duality-triality theory: unified understanding for modeling, problems, and NP-hardness in global optimization of multi-scale systems
- Canonical primal-dual algorithm for solving fourth-order polynomial minimization problems
This page was built for publication: Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q280969)
