scholarly journals Sequential semidefinite optimization for physically and statistically consistent robot identification

2021 ◽  
Vol 107 ◽  
pp. 104699
Author(s):  
Alexandre Janot ◽  
Patrick M. Wensing
Keyword(s):  
Semidefinite Optimization

scholarly journals Parametric analysis of semidefinite optimization

Optimization ◽  
2019 ◽  
Vol 69 (1) ◽  
pp. 187-216 ◽  
Author(s):  
Ali Mohammad-Nezhad ◽  
Tamás Terlaky
Keyword(s):  
Parametric Analysis ◽  
Semidefinite Optimization

scholarly journals Lower bound for the cost of connecting tree with given vertex degree sequence

2019 ◽  
Vol 8 (2) ◽  
Author(s):  
Mikhail Goubko ◽  
Alexander Kuznetsov
Keyword(s):  
Lower Bound ◽  
Heuristic Algorithms ◽  
Degree Sequence ◽  
Real Life ◽  
Inequality Constraints ◽  
Topology Design ◽  
Semidefinite Optimization ◽  
Linear Matrix ◽  
Matrix Inequality ◽  
The Cost

Abstract The optimal connecting network problem generalizes many models of structure optimization known from the literature, including communication and transport network topology design, graph cut and graph clustering, etc. For the case of connecting trees with the given sequence of vertex degrees the cost of the optimal tree is shown to be bounded from below by the solution of a semidefinite optimization program with bilinear matrix inequality constraints, which is reduced to the solution of a series of convex programs with linear matrix inequality constraints. The proposed lower-bound estimate is used to construct several heuristic algorithms and to evaluate their quality on a variety of generated and real-life datasets.

Sign in / Sign up

Export Citation Format

Share Document