• Home
  • Search
  • Optimal iterative QP and QPQC algorithms
  • Cite Icon4
  • https://doi.org/10.1007/s10479-013-1479-0Copy DOI Icon

Optimal iterative QP and QPQC algorithms

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We review our recent results in the development of optimal algorithms for the minimization of a strictly convex quadratic function subject to separable convex inequality constraints and/or linear equality constraints. A unique feature of our algorithms is the theoretically supported bound on the rate of convergence in terms of the bounds on the spectrum of the Hessian of the cost function, independent of representation of the constraints. When applied to the class of convex QP or QPQC problems with the spectrum in a given positive interval and a sparse Hessian matrix, the algorithms enjoy optimal complexity, i.e., they can find an approximate solution at the cost that is proportional to the number of unknowns. The algorithms do not assume representation of the linear equality constraints by full rank matrices. The efficiency of our algorithms is demonstrated by the evaluation of the projection of a point to the intersection of the unit cube and unit sphere with hyperplanes.

Similar Papers
  • Conference Article
  • Citations10

Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian: A Lyapunov-based approach

  • Dec 14, 2020
  • Dongsheng Ding +1
  • Conference Article
  • Citations5

A Distributed Proximal Primal-Dual Algorithm for Nonsmooth Optimization with Coupling Constraints

  • Dec 14, 2020
  • Xuyang Wu +2
  • Research Article
  • Citations36

Necessary and Sufficient Optimality Conditions for the Fritz John Problem with Linear Equality Constraints

  • Feb 01, 1974
  • SIAM Journal on Control
  • Kenneth R Gehner
  • Research Article
  • Citations12

The revisited total least squares problems with linear equality constraint

  • Dec 03, 2019
  • Applied Numerical Mathematics
  • Qiaohua Liu +3
  • Research Article
  • Citations39

Optimization of “$\log x$” Entropy over Linear Equality Constraints

  • Jul 01, 1987
  • SIAM Journal on Control and Optimization
  • Yair Censor +1
  • Conference Article
  • Citations2

An optimal routing search method on the network routing problem using the sequential minimal optimization

  • Sep 01, 2017
  • Kazuhiro Toyoda +2
  • Research Article
  • Citations4

Novel Continuous- and Discrete-Time Neural Networks for Solving Quadratic Minimax Problems With Linear Equality Constraints.

  • Jul 01, 2024
  • IEEE transactions on neural networks and learning systems
  • Xingbao Gao +1
  • Research Article
  • Citations6

Influencing models to improve their predictions of standard samples

  • May 01, 2007
  • Journal of Chemometrics
  • Rocco Difoggio
  • Research Article
  • Citations15

Minimizing a Sum of Norms Subject to Linear Equality Constraints

  • Jan 01, 1998
  • Computational Optimization and Applications
  • Knud D Andersen +1
  • Conference Article
  • Citations28

Articulated-pose estimation using brightness- and depth-constancy constraints

  • Jun 01, 2000
  • M.M Covell +3
  • Conference Article
  • Citations16

Distributed algorithms for convex network optimization under non-sparse equality constraints

  • Sep 01, 2016
  • Ashish Cherukuri +1
  • Research Article
  • Citations6

A zeroing neural dynamics algorithm for discrete-time nonlinear optimization with linear equality constraint and perturbation inhibition

  • Sep 01, 2025
  • Neurocomputing
  • Chao Jiang +4
  • Research Article

Linear constraint equations for continuous support conditions in finite element analysis

  • May 01, 1978
  • Computers and Structures
  • Dieter D Pfaffinger
  • Research Article
  • Citations13

Linear minimum variance estimation fusion

  • Jan 01, 2004
  • Science in China Series F
  • Yunmin Zhu
  • Book Chapter
  • Citations27

A One-Layer Recurrent Neural Network for Non-smooth Convex Optimization Subject to Linear Equality Constraints

  • Jan 01, 2009
  • Qingshan Liu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.