Results 31 to 40 of about 6,081 (225)
ON OPTIMUM DESIGN OF FRAME STRUCTURES
Acta Polytechnica CTU Proceedings, 2020 Optimization of frame structures is formulated as a non-convex optimization problem, which is currently solved to local optimality. In this contribution, we investigate four optimization approaches: (i) general non-linear optimization, (ii) optimality ...
Marek Tyburec +3 more
doaj +1 more source
On the Embed and Project Algorithm for the Graph Bandwidth Problem
Mathematics, 2021 The graph bandwidth problem, where one looks for a labeling of graph vertices that gives the minimum difference between the labels over all edges, is a classical NP-hard problem that has drawn a lot of attention in recent decades. In this paper, we focus
Janez Povh
doaj +1 more source
Distributionally Robust Joint Chance Constrained Problem under Moment Uncertainty
Journal of Applied Mathematics, 2014 We discuss and develop the convex approximation for robust joint chance constraints under uncertainty of first- and second-order moments. Robust chance constraints are approximated by Worst-Case CVaR constraints which can be reformulated by a ...
Ke-wei Ding
doaj +1 more source
Proximal-stabilized semidefinite programming [PDF]
Computational Optimization and ApplicationsAbstract A regularized version of the primal-dual Interior Point Method (IPM) for the solution of Semidefinite Programming Problems (SDPs) is presented in this paper. Leveraging on the proximal point method, a novel Proximal Stabilized Interior Point Method for SDP (PS-SDP-IPM) is introduced.
Stefano Cipolla, Jacek Gondzio
openaire +3 more sources
Semidefinite Programs and Association Schemes [PDF]
Computing, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
GOEMANS, Michel, RENDL, Franz
openaire +2 more sources
A Rank-Two Feasible Direction Algorithm for the Binary Quadratic Programming
Journal of Applied Mathematics, 2013 Based on the semidefinite programming relaxation of the binary quadratic programming, a rank-two feasible direction algorithm is presented. The proposed algorithm restricts the rank of matrix variable to be two in the semidefinite programming relaxation ...
Xuewen Mu, Yaling Zhang
doaj +1 more source
Variational Quantum Algorithms for Semidefinite Programming [PDF]
QuantumA semidefinite program (SDP) is a particular kind of convex optimization problem with applications in operations research, combinatorial optimization, quantum information science, and beyond.
Dhrumil Patel +2 more
doaj +1 more source
The algebraic degree of semidefinite programming [PDF]
Mathematical Programming, 2008 Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically, this degree counts the critical points attained by a linear functional on a fixed rank locus in a linear space of ...
Jiawang Nie +2 more
openaire +3 more sources
Sensors, 2018 The energy reading has been an efficient and attractive measure for collaborative acoustic source localization in practical application due to its cost saving in both energy and computation capability.
Yongsheng Yan +4 more
doaj +1 more source
Multipath Exploitation with Time Reversal Waveform Covariance Matrix for SNR Maximization
Remote Sensing, 2020 Radar target detection has a wide range of applications in the military and civilian remote sensing fields; in particular, the target detection in multipath environments has attracted many scholars’ attention in recent years.
Chao Xiong, Chongyi Fan, Xiaotao Huang
doaj +1 more source