نتایج جستجو برای: روش بهینه سازی sdp
تعداد نتایج: 420146 فیلتر نتایج به سال:
A control system design procedure is proposed for a widely applicable class of discrete-time, non-linear systems in which the system nonlinearities are incorporated into a linear model structure in the form of State-Dependent Parameter (SDP) functions. The identification and estimation of both non-parametric and parametric SDP models is discussed briefly. The SDP NMSS model structure is defined...
Let Q = fx j s i (x) 0; i = 1; : : : ; kg, where s i (x) = a T i x ?x T Q i x ?c i , and Q i is an n n positive semideenite matrix. We prove that the volumetric and combined volumetric-logarithmic barriers for Q are O(p kn) and O(p kn) self-concordant, respectively. Our analysis uses the semideenite programming (SDP) representation for the convex quadratic constraints deening Q, and our earlier...
This document specifies how to establish secure connection-oriented media transport sessions over the Transport Layer Security (TLS) protocol using the Session Description Protocol (SDP). It defines a new SDP protocol identifier, ’TCP/TLS’. It also defines the syntax and semantics for an SDP ’fingerprint’ attribute that identifies the certificate that will be presented for the TLS session. This...
The Spin-plane double probe instrument (SDP) is part of the FIELDS instrument suite of the Magnetospheric Multiscale mission (MMS). Together with the Axial double probe instrument (ADP) and the Electron Drift Instrument (EDI), SDP will measure the 3-D electric field with an accuracy of 0.5 mV/m over the frequency range from DC to 100 kHz. SDP consists of 4 biased spherical probes extended on 60...
In this paper we propose a new service delivery platform (SDP), named Future SDP that incorporates principles of cloud computing and service oriented architecture (SOA). Future SDP allows resources, services and middleware infrastructure deployed in diverse clouds to be delivered to users through a common cloud Broker. This cloud Broker is enhanced with policy, management, security and mediatio...
In this paper we present semidefinite programming (SDP) gap instances for the following variants of the Label-Cover problem, closely related to the Unique Games Conjecture: (i) 2-to-1 Label-Cover; (ii) 2-to-2 Label-Cover; (iii) α-constraint Label-Cover. All of our gap instances have perfect SDP solutions. For alphabet size K, the integral optimal solutions have value: (i) O(1/ √ logK); (ii) O(1...
Status of this Memo This document specifies an Internet standards track protocol for the Internet community, and requests discussion and suggestions for improvements. Please refer to the current edition of the "Internet Official Protocol Standards" (STD 1) for the standardization state and status of this protocol. Distribution of this memo is unlimited. Abstract This document describes how to e...
We explore the power of semidefinite programming (SDP) for finding additive -approximate Nash equilibria in bimatrix games. We introduce an SDP relaxation for a quadratic programming formulation of the Nash equilibrium (NE) problem and provide a number of valid inequalities to improve the quality of the relaxation. If a rank-1 solution to this SDP is found, then an exact NE can be recovered. We...
We consider the problem of estimating the discrete clustering structures under Sub-Gaussian Mixture Models. Our main results establish a hidden integrality property of a semidefinite programming (SDP) relaxation for this problem: while the optimal solutions to the SDP are not integer-valued in general, their estimation errors can be upper bounded in terms of the error of an idealized integer pr...
A polynomial SDP (semidefinite program) minimizes a polynomial objective function over a feasible region described by a positive semidefinite constraint of a symmetric matrix whose components are multivariate polynomials. Sums of squares relaxations developed for polynomial optimization problems are extended to propose sums of squares relaxations for polynomial SDPs with an additional constrain...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید