An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems (Q5299903): Difference between revisions

Latest revision as of 13:15, 6 July 2024

scientific article; zbMATH DE number 6179985

Language	Label	Description	Also known as
English	An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems	scientific article; zbMATH DE number 6179985

Statements

instance of

scholarly article

0 references

title

An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems (English)

0 references

author

Robert M. Freund

0 references

X. Andy Sun

0 references

Dimitris J. Bertsimas

0 references

published in

Optimization Methods and Software

0 references

publication date

24 June 2013

0 references

full work available at URL

http://hdl.handle.net/1721.1/87686

0 references

zbMATH Keywords

polynomial optimization

0 references

semidefinite programming relaxation

0 references

accelerated first-order methods

0 references

global optimization

0 references

describes a project that uses

Sostools

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Interior Gradient and Proximal Methods for Convex and Conic Optimization

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

NESTA: A Fast and Accurate First-Order Method for Sparse Recovery

0 references

A semidefinite optimization approach to the steady-state analysis of queueing systems

0 references

Optimal Inequalities in Probability Theory: A Convex Optimization Approach

0 references

First-Order Methods for Sparse Covariance Selection

0 references

GloptiPoly

0 references

Q3141900

0 references

An Augmented Primal-Dual Method for Linear Conic Programs

0 references

Global Optimization with Polynomials and the Problem of Moments

0 references

Smooth Optimization Approach for Sparse Covariance Selection

0 references

Regularization Methods for Semidefinite Programming

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Semidefinite programming relaxations for semialgebraic problems

0 references

Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming

0 references

Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

0 references

Semidefinite Programming

0 references

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming

0 references

Identifiers

zbMATH Open document ID

1273.90198

0 references

DOI

10.1080/10556788.2012.656114

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5299903

@@ Property / author @@
-Dimitris J. Bertsimas
@@ Property / author: Dimitris J. Bertsimas / rank @@
-Normal rank
@@ Property / author @@
+Dimitris J. Bertsimas
@@ Property / author: Dimitris J. Bertsimas / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Sostools
@@ Property / describes a project that uses: Sostools / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1979463193
@@ Property / OpenAlex ID: W1979463193 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Gradient and Proximal Methods for Convex and Conic Optimization
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
+Normal rank
@@ Property / cites work @@
+A semidefinite optimization approach to the steady-state analysis of queueing systems
+Normal rank
@@ Property / cites work @@
+Optimal Inequalities in Probability Theory: A Convex Optimization Approach
+Normal rank
@@ Property / cites work @@
+First-Order Methods for Sparse Covariance Selection
+Normal rank
@@ Property / cites work @@
+GloptiPoly
@@ Property / cites work: GloptiPoly / rank @@
+Normal rank
@@ Property / cites work @@
+Q3141900
@@ Property / cites work: Q3141900 / rank @@
+Normal rank
@@ Property / cites work @@
+An Augmented Primal-Dual Method for Linear Conic Programs
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Smooth Optimization Approach for Sparse Covariance Selection
+Normal rank
@@ Property / cites work @@
+Regularization Methods for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for semialgebraic problems
+Normal rank
@@ Property / cites work @@
+Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
+Normal rank
@@ Property / cites work @@
+Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
+Normal rank