Results 31 to 40 of about 33,460 (204)
Strong Duality for Semidefinite Programming [PDF]
SIAM Journal on Optimization, 1997 Summary: It is well known that the duality theory for linear programming (LP) is powerful and elegant and lies behind algorithms such as simplex and interior-point methods. However, the standard Lagrangian for nonlinear programs requires constraint qualifications to avoid duality gaps.
Ramana, Motakuri V. +2 more
openaire +1 more source
MathematicsThis article proposes a novel robust invariance condition for uncertain linear discrete-time systems with state and control constraints, utilizing a method of semidefinite programming duality.
Hongli Yang +3 more
doaj +1 more source
Low-rank semidefinite programming for the MAX2SAT problem
, 2018 This paper proposes a new algorithm for solving MAX2SAT problems based on combining search methods with semidefinite programming approaches. Semidefinite programming techniques are well-known as a theoretical tool for approximating maximum satisfiability
Kolter, J. Zico, Wang, Po-Wei
core +1 more source
Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
Annales Mathematicae Silesianae, 2023 We propose in this study, a new logarithmic barrier approach to solve linear semidefinite programming problem. We are interested in computation of the direction by Newton’s method and of the displacement step using minorant functions instead of line ...
Leulmi Assma
doaj +1 more source
Self-consistent quantum measurement tomography based on semidefinite programming
Physical Review Research, 2023 We propose an estimation method for quantum measurement tomography (QMT) based on semidefinite programming (SDP) and discuss how it may be employed to detect experimental imperfections, such as shot noise and/or faulty preparation of the input states on ...
Marco Cattaneo +6 more
doaj +1 more source
Enabling Stochastic Dynamic Games for Robotic Swarms
Advanced Intelligent Systems, EarlyView.This paper scales stochastic dynamic games to large swarms of robots through selective agent modeling and variable partial belief space planning. We formulate these games using a belief space variant of iterative Linear Quadratic Gaussian (iLQG). We scale to teams of 50 agents through selective modeling based on the estimated influence of agents ...
Kamran Vakil, Alyssa Pierson
wiley +1 more source
International Journal of Mechanical System Dynamics, EarlyView.ABSTRACT Modern engineering systems require advanced uncertainty‐aware model updating methods that address parameter correlations beyond conventional interval analysis. This paper proposes a novel framework integrating Riemannian manifold theory with Gaussian Process Regression (GPR) for systems governed by Symmetric Positive‐Definite (SPD) matrix ...
Yanhe Tao +3 more
wiley +1 more source
Semidefinite descriptions of the convex hull of rotation matrices [PDF]
, 2014 We study the convex hull of $SO(n)$, thought of as the set of $n\times n$ orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of $SO(n)$ is doubly spectrahedral, i.e. both it and its
Parrilo, Pablo A. +2 more
core +1 more source
International Journal of Mechanical System Dynamics, EarlyView.ABSTRACT Hydraulic manipulators exhibit strong coupling, pronounced nonlinearities, and significant modeling uncertainties, which hinder high‐precision motion control. This paper proposes a finite‐time disturbance observer–based nonlinear robust adaptive control (RAC‐FTDO) framework enhanced by a physically consistent dynamic parameter identification ...
Tianyu Gao +3 more
wiley +1 more source
Prestress Design of Tensegrity Structures Using Semidefinite Programming
Advances in Civil Engineering, 2019 Finding appropriate prestresses which can stabilize the system is a key step in the design of tensegrity structures. A semidefinite programming- (SDP-) based approach is developed in this paper to determine appropriate prestresses for tensegrity ...
Yafeng Wang, Xian Xu
doaj +1 more source