Главная
Study mode:
on
1
Introduction
2
Zignomials
3
Nonnegativity certificates
4
Key idea
5
Introduction to circuit functions
6
Circuit functions
7
Nonnegativity
8
Dual SONC
9
Checking Membership
10
Global Optimization
11
Linear Programming
12
Numerical Examples
13
Takehome message
14
Question
15
Summary
Description:
Explore global optimization techniques using the dual SONC cone and linear programming in this 36-minute conference talk from the Fields Institute's Workshop on Real Algebraic Geometry and Algorithms for Geometric Constraint Systems. Delve into Mareike Dressler's research on minimizing exponential sums and multivariate real polynomials through a relaxation approach. Learn about the dual cone of sums of nonnegative circuits (SONC), its containment in the primal cone as a nonnegativity certificate, and how membership in the dual cone can be verified using linear programming. Examine key concepts such as zignomials, circuit functions, and global optimization techniques. Gain insights from numerical examples and compare this method to existing approaches in this comprehensive exploration of advanced mathematical optimization techniques.

Global Optimization via the Dual SONC Cone and Linear Programming

Fields Institute
Add to list
0:00 / 0:00