نتایج جستجو برای: روش بهینه سازی sdp

تعداد نتایج: 420146  

2002
Peter C. Young Andrew P. McCabe Arun Chotai

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...

Journal: :Math. Program. 2004
Kurt M. Anstreicher

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...

2006
J. Lennox

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...

2016
P.-A. Lindqvist S. Tucker

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...

2012
Foteini Andriopoulou Dimitrios K. Lymberopoulos

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...

2010
Venkatesan Guruswami Subhash Khot Ryan O'Donnell Preyas Popat Madhur Tulsiani Yi Wu

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...

Journal: :RFC 2005
David Yon Gonzalo Camarillo

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...

Journal: :CoRR 2017
Amir Ali Ahmadi Jeffrey Zhang

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...

2018
Yingjie Fei Yudong Chen

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...

2003
Masakazu Kojima

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...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید