A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables (Q1675255): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2559883687 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1705.09057 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching rules revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4496016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable representations for convex hulls of low-dimensional quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed-integer nonlinear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching and bounds tighteningtechniques for non-convex MINLP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended Matrix Cube Theorems with Applications to μ-Theory in Control / rank
 
Normal rank
Property / cites work
 
Property / cites work: Electrical Transmission System Cascades and Vulnerability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4288578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing a polyhedral-semidefinite relaxation of completely positive programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Globally solving nonconvex quadratic programming problems via completely positive programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cones of Matrices and Set-Functions and 0–1 Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Design of Optimized Radar Codes With a Peak to Average Power Ratio Constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex Matrix Decomposition and Quadratic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Positive definite completions of partial Hermitian matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Algorithms for Optimal Solutions of Double-Sided QCQP With Applications in Signal Processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation methods for complex polynomial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lasserre Hierarchy for Large Scale Polynomial Optimization in Real and Complex Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: GLOMIQO: global mixed-integer quadratic optimizer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4738773 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangian Duality and Branch-and-Bound Algorithms for Optimal Power Flow / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simplicial branch-and-bound method for solving nonconvex all-quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: BARON: A general purpose global optimization software package / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3802887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5388761 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase recovery, MaxCut and complex semidefinite programming / rank
 
Normal rank

Latest revision as of 14:58, 14 July 2024

scientific article
Language Label Description Also known as
English
A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables
scientific article

    Statements

    A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables (English)
    0 references
    0 references
    0 references
    0 references
    27 October 2017
    0 references
    The authors develop a spatial branch-and-cut approach for nonconvex quadratically constrained quadratic programs with bounded complex variables. Linear valid inequalities are added at each node of the search tree to strengthen semidefinite programming relaxations. The authors apply the algorithm to solve the alternating current optimal power flow problem with complex variables as well as the box-constrained quadratic programming problem with real variables. Computational results are given.
    0 references
    0 references
    quadratic programming problems
    0 references
    numerical examples
    0 references
    branch-and-cut approach
    0 references
    nonconvex
    0 references
    semidefinite programming
    0 references
    algorithm
    0 references
    optimal power flow problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references