A simple polynomial-time algorithm for convex quadratic programming

A simple polynomial-time algorithm for convex quadratic programming

Caption title.

Bibliographic Details
Other Authors:	Tseng, Paul.
Language:	eng
Published:	Laboratory for Information and Decision Systems, Massachusetts Institute of Technology] 2003
Subjects:	TK7855.M41 E3845 no.1819, 1988
Online Access:	http://hdl.handle.net/1721.1/3092

Similar Items

Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem
Published: (2003)

A very simple polynomial-time algorithm for linear programming
Published: (2003)

Partial proximal minimization algorithms for convex programming
Published: (2003)

Applications of a splitting algorithm to decomposition in convex programming and variational inequalities
Published: (2003)

Basis descent methods for convex essentially smooth optimization with applications to quadratic/entropy optimization and resource allocation
Published: (2003)

A path-following algorithm for linear programming using quadratic and logarithmic penalty functions
Published: (2003)

Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
Published: (2003)

Polynomial time algorithms for finite horizon, stationary Markov decision processes
Published: (2003)

A decomposition algorithm for convex differentiable minimization
Published: (2003)

On the convergence of the exponential multiplier method for convex programming
Published: (2003)

Polynomial auction algorithms for shortest paths
Published: (2003)

A note on error bounds for convex and nonconvex programs
Published: (2003)

A note on error bounds for convex and nonconvex programs
Published: (2003)

Estimation algorithms for reconstructing a convex set given noisy measurments of its support lines
Published: (2003)

Communication complexity of convex optimization
Published: (2003)

Integral quadratic constraints for systems with rate limiters
Published: (2003)

Robust linear quadratic designs with real parameter uncertainty
Published: (2003)

A simple and fast label correcting algorithm for shortest paths
Published: (2003)

Closed-loop structural stability for linear-quadratic optimal systems
Published: (2002)

On the convergence of the coordinate descent method for convex differentiable minimization
Published: (2003)

Reconstructing convex sets from support line measurements
Published: (2003)

Certainty equivalent solutions of quadratic team problems by a decentralized innovations approach
Published: (2002)

Reconstruction of convex sets from noisy support line measurements
Published: (2003)

Nonuniform array processing via the polynomial approach
Published: (2003)

Expansions for determinants and for characteristic polynomials of stochastic matrices
Published: (2003)

A sufficient condition for the stability of interval matrix polynomials
Published: (2003)

On computing the nested sums and infimal convolutions of convex piecewise-linear functions
Published: (2003)

Relaxation methods for problems with strictly convex costs and linear inequality constraints
Published: (2003)

Relaxation methods for problems with strictly convex separable costs and linear constraints
Published: (2003)

An e-relaxation method for separable convex cost network flow problems
Published: (2003)

A simple bisection algorithm for the L2 induced norm of a sample-data system
Published: (2003)

E-relaxation and auction method for separable convex cost network flow problems
Published: (2003)

An E-relaxation method for separable convex cost generalized network flow problems
Published: (2003)

Estimating convex shapes from support line measurements using prior geometric information
Published: (2003)

Dual coordinate ascent for problems with strictly convex costs and linear constraints : a unified approach
Published: (2003)

Linear-quadratic optimal control revisited
Published: (2002)

Lower bounds on the time to compute a simple boolean function on a parallel random access machine
Published: (2003)

Lower bounds on the time to compute a simple boolean function on a parallel random access machine
Published: (2004)

Convex set estimation from support line measurements and applications to target reconstruction from laser radar data
Published: (2003)

An optimal multigrid algorithm for discrete-time stochastic control
Published: (2003)