Approximating quadratic programming with bound and quadratic constraints

No abstract is available for this paper.

• Publication year

  1999

• Venue

  Mathematical programming

• Publication date

  1999-02-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10107980012a
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximation Algorithms for Quadratic Programming

  1998cited by this paper
• Improved Approximation Algorithms for Maximum Cut and Satissability Problems Using Semideenite Programming

  1997cited by this paper
• Approximating Quadratic Programming With Bound Constraints

  1997cited by this paper
• A recipe for semidefinite relaxation for (0,1)-quadratic programming

  1995cited by this paper
• The complexity of approximating a nonlinear program

  1995cited by this paper
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

  1995cited by this paper
• A continuous based heuristic for the maximum clique problem

  1993cited by this paper
• On affine scaling algorithms for nonconvex quadratic programming

  1992cited by this paper
• Cones of Matrices and Set-Functions and 0-1 Optimization

  1991cited by this paper
• Nonlinear optimization: complexity issues

  1991cited by this paper
• Cones of matrices and setfunctions, and 0-1 optimization

  1990cited by this paper
• Constrained Global Optimization: Algorithms and Applications

  1987cited by this paper

• On Collaborative Sensing of Cellular Networks Under Mutual Signal Interference

  2024cites this paper
• A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints

  2023influential citation
• Homogeneous second-order descent framework: a fast alternative to Newton-type methods

  2023cites this paper
• Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints

  2023cites this paper
• The Complexity of Computing KKT Solutions of Quadratic Programs

  2023cites this paper
• Evaluation of Power Pattern of Antenna Arrays With Elements Position Errors Using Quadratic Relaxation Programming

  2023cites this paper
• An effective global algorithm for worst-case linear optimization under polyhedral uncertainty

  2023cites this paper
• Collaborative Ecological Flow Decision Making under the Bengbu Sluice Based on Ecological-Economic Objectives

  2022cites this paper
• Parabolic Relaxation for Quadratically-constrained Quadratic Programming - Part I: Definitions & Basic Properties

  2022cites this paper
• A semidefinite relaxation approach for the offloading problem in edge computing

  2022cites this paper
• A System Level Approach to Regret Optimal Control

  2022influential citation
• Cutting Plane Generation through Sparse Principal Component Analysis

  2022cites this paper
• Generalised Regret Optimal Controller Synthesis for Constrained Systems

  2022influential citation
• Erratum to: Exact Semidefinite Formulations for a Class of (Random and Non-Random) Nonconvex Quadratic Programs

  2021cites this paper
• Conic Linear Programming

  2021cites this paper
• Basic Properties of Linear Programs

  2021cites this paper
• Duality and Complementarity

  2021cites this paper
• Statistical quality assessment of Ising-based annealer outputs

  2021cites this paper
• Exactness in Semidefinite Progam Relaxations of Quadratically Constrained Quadratic Programs: Theory and Applications

  2021cites this paper
• An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation

  2021cites this paper
• A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation

  2021cites this paper
• Exactness in SDP relaxations of QCQPs: Theory and applications

  2021cites this paper
• Cheaper relaxation and better approximation for multi-ball constrained quadratic optimization and extension

  2021cites this paper
• Euclidean minimum spanning trees with independent and dependent geometric uncertainties

  2021cites this paper
• A Geometric View of SDP Exactness in QCQPs and its Applications

  2020cites this paper
• On Convex Hulls of Epigraphs of QCQPs

  2020cites this paper
• LMI-based robust mixed-integer model predictive control for hybrid systems

  2020cites this paper
• Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization

  2020cites this paper
• Lipschitz constant estimation of Neural Networks via sparse polynomial optimization

  2020influential citation
• Integer Programming and Combinatorial Optimization: 21st International Conference, IPCO 2020, London, UK, June 8–10, 2020, Proceedings

  2020cites this paper
• Penalized semidefinite programming for quadratically-constrained quadratic optimization

  2020cites this paper
• On box-constrained total least squares problem

  2020cites this paper
• Effective algorithms for optimal portfolio deleveraging problem with cross impact

  2020cites this paper
• Sequence Design via Semidefinite Programming Relaxation and Randomized Projection

  2019cites this paper
• On the tightness of SDP relaxations of QCQPs

  2019cites this paper
• Opinion Diversity Maximization in Social Networks

  2019influential citation
• Estimating the Lipschitz constant of Neural Networks with Polynomial Optimization methods

  2019cites this paper
• Minimizing an indefinite quadratic function subject to a single indefinite quadratic constraint

  2018cites this paper
• Semidefinite Relaxation Based Blind Equalization using Constant Modulus Criterion

  2018cites this paper
• Tell me something my friends do not know: diversity maximization in social networks

  2018cites this paper
• Polynomial Optimization via Penalized Conic Relaxation

  2018cites this paper
• Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs

  2018cites this paper
• Multi-Branch Binary Modulation Sequences For Interferer Rejection

  2018cites this paper
• Approximating the weighted maximin dispersion problem over an $$\ell _p$$ℓp-ball: SDP relaxation is misleading

  2018cites this paper
• On Doubly Positive Semidefinite Programming Relaxations

  2018cites this paper
• On the complexity of quadratic programming with two quadratic constraints

  2017cites this paper
• Conic Programming Approaches for Polynomial Optimization: Theory and Applications

  2017cites this paper
• Optimal Control for Learning with Applications in Dynamic MRI

  2017cites this paper
• Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization

  2016cites this paper
• Approximation of the weighted maximin dispersion problem over Lp-ball: SDP relaxation is misleading

  2016cites this paper
• On the complexity of quadratic programming with two quadratic constraints

  2016cites this paper
• INFORMS OS Today

  2016influential citation
• Some results for quadratic problems with one or two quadratic constraints

  2015cites this paper
• A nonlinear semidefinite optimization relaxation for the worst-case linear optimization under uncertainties

  2015cites this paper
• Semidefinite relaxations in optimal experiment design with application to substrate injection for hyperpolarized MRI

  2015cites this paper
• Estimating Portfolio Loss Probabilities with Optimal Risk Loading Coefficients and Fixed Dependency among Obligors

  2015influential citation
• Design of spectrally shaped binary sequences via randomized convex relaxations

  2015cites this paper
• A Unified Approach to Optimal Transceiver Design for Nonregenerative MIMO Relaying

  2015cites this paper
• Acyclic semidefinite approximations of quadratically constrained quadratic programs

  2015cites this paper
• Some advances in tensor analysis and polynomial optimization

  2014cites this paper
• A nonlinear semidefinite optimization relaxation for the worst-case linear optimization under uncertainties

  2014cites this paper
• Inhomogeneous polynomial optimization over a convex set: An approximation approach

  2014cites this paper
• Constrained Optimal Input Signal Design for Data-Centric Estimation Methods

  2014cites this paper
• Optimal recommendations under attraction, aversion, and social influence

  2014cites this paper
• Optimal deleveraging and liquidation of financial portfolios with market impact

  2014cites this paper
• Graph-theoretic algorithms for polynomial optimization problems

  2014cites this paper
• Optimal Input Signal Design for Data-Centric Identification and Control with Applications to Behavioral Health and Medicine

  2014cites this paper
• An integrated design approach to power systems : from power flows to electricity markets

  2014cites this paper
• Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact

  2014influential citation
• Rank-2 Matrix Solution for Semidefinite Relaxations of Arbitrary Polynomial Optimization Problems

  2014cites this paper
• Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph Structure

  2014cites this paper
• Algorithms for Solving Nonconvex Block Constrained Quadratic Problems

  2014cites this paper
• Hidden conic quadratic representation of some nonconvex quadratic optimization problems

  2014cites this paper
• On the exactness of semidefinite relaxation for nonlinear optimization over graphs: Part I

  2013cites this paper
• Optimal decentralized control problem as a rank-constrained optimization

  2013cites this paper
• An Approximation Bound Analysis for Lasserre’s Relaxation in Multivariate Polynomial Optimization

  2013cites this paper
• A discretization-based approach for the optimization of the multiperiod blend scheduling problem

  2013cites this paper
• Semidefinite Programming. Methods and algorithms for energy management. (Programmation semi-définie positive. Méthodes et algorithmes pour le management d'énergie)

  2013cites this paper
• Optimal input signal design for data-centric estimation methods

  2013cites this paper
• Global optimization of bilinear programs with a multiparametric disaggregation technique

  2013cites this paper
• Generating Moment Matching Scenarios Using Optimization Techniques

  2013cites this paper
• Hidden conic quadratic representation of some nonconvex quadratic optimization problems

  2013cites this paper
• Mathematical study of complex networks: brain, internet, and power grid

  2013cites this paper
• Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow

  2012cites this paper
• Semidefinite relaxation approximation for multivariate bi‐quadratic optimization with quadratic constraints

  2012cites this paper
• New semidefinite programming relaxations for box constrained quadratic program

  2012cites this paper
• A note on approximating quadratic programming with rank constraint

  2012influential citation
• A multigrid method for the maximal correlation problem

  2012cites this paper
• Strong Duality for a Trust-Region Type Relaxationof the Quadratic Assignment ProblemKurt Anstreicher

  2012cites this paper
• DOCTEUR DE L'ÉCOLE POLYTECHNIQUE

  2012cites this paper
• Relaxing the optimality conditions of box QP

  2011cites this paper
• Approximation algorithm for a class of global optimization problems

  2011cites this paper
• Immunizing Conic Quadratic Optimization Problems Against Implementation Errors

  2011cites this paper
• Approximation Methods for Inhomogeneous Polynomial Optimization Simai HE

  2011cites this paper
• Optimisation et jeux appliqués à l'analyse statique de programmes par interprétation abstraite. (Opimisation and games applied to static analysis by abstract interpretation)

  2011cites this paper
• Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation

  2011cites this paper
• Semidefinite Optimization Applications

  2011cites this paper
• On The Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program

  2011cites this paper
• Quadratically Constrained Quadratic Programming Problems and Extensions

  2011cites this paper
• Computable representations for convex hulls of low-dimensional quadratic forms

  2010cites this paper