Markus Schweighofer

According to our database, Markus Schweighofer authored at least 14 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Sum-of-Squares Certificates for Copositivity via Test States.

Markus Schweighofer, Luis Felipe Vargas

SIAM J. Appl. Algebra Geom., 2024

2022

Exact SOHS Decompositions of Trigonometric Univariate Polynomials with Gaussian Coefficients.

Victor Magron, Mohab Safey El Din, Markus Schweighofer, Trung Hieu Vu

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

2019

Algorithms for weighted sum of squares decomposition of non-negative univariate polynomials.

Victor Magron, Mohab Safey El Din, Markus Schweighofer

J. Symb. Comput., 2019

On the Exactness of Lasserre Relaxations and Pure States Over Real Closed Fields.

Tom-Lukas Kriel, Markus Schweighofer

Found. Comput. Math., 2019

2018

On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets.

Tom-Lukas Kriel, Markus Schweighofer

SIAM J. Optim., 2018

Optimization approaches to quadrature: New characterizations of Gaussian quadrature on the line and quadrature with few nodes on plane algebraic curves, on the plane and in higher dimensions.

Cordian Riener, Markus Schweighofer

J. Complex., 2018

2017

Algorithms for Weighted Sums of Squares Decomposition of Non-negative Univariate Polynomials.

Victor Magron, Mohab Safey El Din, Markus Schweighofer

CoRR, 2017

2013

An Exact Duality Theory for Semidefinite Programming Based on Sums of Squares.

Igor Klep, Markus Schweighofer

Math. Oper. Res., 2013

2010

Exposed Faces of Semidefinitely Representable Sets.

Tim Netzer, Daniel Plaumann, Markus Schweighofer

SIAM J. Optim., 2010

2009

Describing convex semialgebraic sets by linear matrix inequalities.

Markus Schweighofer

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

2007

On the complexity of Putinar's Positivstellensatz.

Jiawang Nie, Markus Schweighofer

J. Complex., 2007

2006

Global Optimization of Polynomials Using Gradient Tentacles and Sums of Squares.

Markus Schweighofer

SIAM J. Optim., 2006

2005

Optimization of Polynomials on Compact Semialgebraic Sets.

Markus Schweighofer

SIAM J. Optim., 2005

2004

On the complexity of Schmu"dgen's Positivstellensatz.

Markus Schweighofer

J. Complex., 2004