scientific article; zbMATH DE number 1489808
From MaRDI portal
zbMath0958.90090MaRDI QIDQ4496025
Publication date: 23 October 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
interior point methodmultivariate polynomialscones of polynomialscones of univariate polynomialssum of squared functions
Related Items
On the Heavy-Tail Behavior of the Distributionally Robust Newsvendor, Symmetry groups, semidefinite programs, and sums of squares, Dual Certificates and Efficient Rational Sum-of-Squares Decompositions for Polynomial Optimization over Compact Sets, Independent sets in semi-random hypergraphs, Computation with Polynomial Equations and Inequalities Arising in Combinatorial Optimization, Extremal cubics on the circle and the 2-sphere, SOS Is Not Obviously Automatizable, Even Approximately, Disordered systems insights on computational hardness, Computing sum of squares decompositions with rational coefficients, Noisy tensor completion via the sum-of-squares hierarchy, On well-structured convex–concave saddle point problems and variational inequalities with monotone operators, Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors, Optimality conditions and optimization methods for quartic polynomial optimization, Numerical optimization and positivity certificates for polynomials and rationals over simplices, Duality of sum of nonnegative circuit polynomials and optimal SONC bounds, Certifying the global optimality of quartic minimization over the sphere, Sparse sums of squares on finite abelian groups and improved semidefinite lifts, Semidefinite representations for finite varieties, Bounds-constrained polynomial approximation using the Bernstein basis, Accelerated Methods for NonConvex Optimization, Semidefinite relaxations of dynamical programs under discrete constraints, Discrete least-norm approximation by nonnegative (trigonometric) polynomials and rational functions, Estimating arrival rate of nonhomogeneous Poisson processes with semidefinite programming, Approximation algorithms for homogeneous polynomial optimization with quadratic constraints, Motion planning for flat systems using positive B-splines: an LMI approach, Greedy Approaches to Symmetric Orthogonal Tensor Decomposition, Tight size-degree bounds for sums-of-squares proofs, Characterization and computation of control invariant sets for linear impulsive control systems, Geometric control of hybrid systems, Semi-Infinite Programming using High-Degree Polynomial Interpolants and Semidefinite Programming, Mean estimation with sub-Gaussian rates in polynomial time, Computation of Sum of Squares Polynomials from Data Points, Set propagation in dynamical systems with generalised polynomial algebra and its computational complexity, Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations, Computing best bounds for nonlinear risk measures with partial information, Sum of squares basis pursuit with linear and second order cone programming, Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets, Global optimization in Hilbert space, Distributionally robust expectation inequalities for structured distributions, Bounding extrema over global attractors using polynomial optimisation, Certifying Unstability of Switched Systems Using Sum of Squares Programming, Robust control of uncertain systems: classical results and recent developments, DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization, Discriminants and nonnegative polynomials, On global optimizations with polynomials, Sum-of-Squares Optimization without Semidefinite Programming, Notes on computational-to-statistical gaps: predictions using statistical physics, Global optimization of polynomials over real algebraic sets, Limitations of semidefinite programs for separable states and entangled games, An alternative approach for nonlinear optimal control problems based on the method of moments, The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime, Certificates of positivity in the Bernstein basis, Stable rank-one matrix completion is solved by the level \(2\) Lasserre relaxation, Exact relaxations of non-convex variational problems, Modeling probability densities with sums of exponentials via polynomial approximation, A survey of adjustable robust optimization, Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut, Maximal sets of mutually unbiased quantum states in dimension 6, On reduced semidefinite programs for second order moment bounds with applications, Canonical Duality Theory: Connections between Nonconvex Mechanics and Global Optimization, Optimal switching between cash-flow streams, Norm bounds and underestimators for unconstrained polynomial integer minimization, Minimum wave speeds in monostable reaction–diffusion equations: sharp bounds by polynomial optimization, Optimization over structured subsets of positive semidefinite matrices via column generation, A convex optimization method to solve a filter design problem, Finite Blaschke products with prescribed critical points, Stieltjes polynomials, and moment problems, Global minimization of rational functions and the nearest GCDs, Approximation of the joint spectral radius using sum of squares, Well-Posedness in Unconstrained Polynomial Optimization Problems, Positive maps of second-order cones, Minimizing polynomials via sum of squares over the gradient ideal, A note on optimization with Morse polynomials, Unnamed Item, Time domain interpretations of frequency domain inequalities on (semi)finite ranges, LMIs for constrained polynomial interpolation with application in trajectory planning, Complete solutions and extremality criteria to polynomial optimization problems, Exactness of sums of squares relaxations involving \(3\times 3\) matrices and Lorentz cones, On types of degenerate critical points of real polynomial functions, Positivity and linear matrix inequalities, Spectrahedral cones generated by rank \(1\) matrices, Regularized nonlinear acceleration, An Introduction to Formally Real Jordan Algebras and Their Applications in Optimization, PENNON: Software for Linear and Nonlinear Matrix Inequalities, Time-Varying Semidefinite Programs, Certifying Polynomial Nonnegativity via Hyperbolic Optimization, Smaller SDP for SOS decomposition, Chebyshev Inequalities for Products of Random Variables, Bounding Extreme Events in Nonlinear Dynamics Using Convex Optimization, The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime, Solving polynomial optimization problems via the truncated tangency variety and sums of squares, Unconstrained minimization of block-circulant polynomials via semidefinite program in third-order tensor space, A disintegration of the Christoffel function, High Degree Sum of Squares Proofs, Bienstock--Zuckerberg Hierarchy, and Chvátal--Gomory Cuts, Semi-definite representations for sets of cubics on the two-dimensional sphere, Extrema of a real polynomial, Polyhedra related to integer-convex polynomial systems, Optimal scenario-dependent multivariate shortfall risk measure and its application in risk capital allocation, An algorithm for decomposing a non-negative polynomial as a sum of squares of rational functions, Heat transport bounds for a truncated model of Rayleigh-Bénard convection via polynomial optimization, Minimum ellipsoid bounds for solutions of polynomial systems via sum of squares, Sum of squares generalizations for conic sets, Linear optimization over homogeneous matrix cones, Convex computation of maximal Lyapunov exponents, Rational dual certificates for weighted sums-of-squares polynomials with boundable bit size, A faster interior-point method for sum-of-squares optimization, Auxiliary functions as Koopman observables: data-driven analysis of dynamical systems via polynomial optimization, Decentralized nonconvex optimization with guaranteed privacy and accuracy, Further exploration into the valid regions of Gram-Charlier densities, Pell's equation, sum-of-squares and equilibrium measures on a compact set, Exponential Convergence of Sum-of-Squares Hierarchies for Trigonometric Polynomials, Tighter bounds on transient moments of stochastic chemical systems, The Spectrum of the Grigoriev–Laurent Pseudomoments, How Do Exponential Size Solutions Arise in Semidefinite Programming?, Unnamed Item
