2000
DOI: 10.1007/978-1-4615-4381-7
|View full text |Cite
|
Sign up to set email alerts
|

Handbook of Semidefinite Programming

Abstract: PrefaceSemide nite programming or SDP has been one of the most exciting and active research areas in optimization during the 1990s. It has attracted researchers with very diverse backgrounds, including experts in convex programming, linear algebra, numerical optimization, combinatorial optimization, control theory, and statistics. This tremendous research activity w as spurred by the discovery of important applications in combinatorial optimization and control theory, the development of e cient i n terior-poin… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
11
0

Year Published

2000
2000
2020
2020

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 463 publications
(11 citation statements)
references
References 63 publications
0
11
0
Order By: Relevance
“…In this section, we encode the synthesis of the aforementioned exponential and time-dependent stochastic barrier certificates into semidefinite programming [38] optimizations, and thus a solution thereof yields an upper bound on the failure probability over the infinite-time horizon. Specifically, an SDP problem is formulated, for each of the two barrier certificates, to encode the constraints for "being an exponential/time-dependent stochastic barrier certificate", while in the meantime optimizing the tightness of the failure probability bound.…”
Section: Synthesizing Stochastic Barrier Certificates Using Sdpmentioning
confidence: 99%
See 1 more Smart Citation
“…In this section, we encode the synthesis of the aforementioned exponential and time-dependent stochastic barrier certificates into semidefinite programming [38] optimizations, and thus a solution thereof yields an upper bound on the failure probability over the infinite-time horizon. Specifically, an SDP problem is formulated, for each of the two barrier certificates, to encode the constraints for "being an exponential/time-dependent stochastic barrier certificate", while in the meantime optimizing the tightness of the failure probability bound.…”
Section: Synthesizing Stochastic Barrier Certificates Using Sdpmentioning
confidence: 99%
“…We furthermore present an alternative method to address the reduced finite-time horizon verification problem based on the discovery of a time-dependent stochastic barrier certificate. We show that both the exponential and the time-dependent stochastic barrier certificate can be synthesized by respectively solving a pertinent semidefinite programming (SDP) [38] optimization problem. Experimental results on some interesting examples taken from the literature demonstrated the effectiveness of the reduction and that our method often produces tighter bounds on the failure probability.…”
Section: Introductionmentioning
confidence: 99%
“…Results on the facial structure of linear programs and semidefinite programs [17,16,18] also give an upper bound on the Pythagoras number of real polynomials but it is not as sharp as U (n, d). Several nice properties of faces of the cone of positive semidefinite matrices can be found in [20,18,17,2,10,1,16]. This unsharp upper bound is derived by considering the following primal and dual semidefinite programs, respectively,…”
Section: Remarksmentioning
confidence: 99%
“…where C ∈ Sê. Pataki [16,17,18] proved that for any feasible point X (with rank r) of the primal semidefinite program (6), the following rank inequality holds…”
Section: Remarksmentioning
confidence: 99%
“…Various developments, applications, and variants of the quantum strategy framework can be found in [1,3,5,8,10], for instance, and in a number of other sources.In the discussion of the quantum strategy framework that follows, as well as in the subsequent sections of this paper, we assume that the reader is familiar with quantum information theory and semidefinite programming. References on this material include [11,13,15,16] as well as [14], which we follow closely with respect to notation and terminology. In particular,…”
mentioning
confidence: 99%