A quasi-linear algorithm for calculating the infimal convolution of convex quadratic functions

DOI10.1016/j.cam.2011.04.011zbMath1237.65056OpenAlexW2008420969MaRDI QIDQ415217

M. M. Ruiz, L. Bayón, P. M. Suárez, José María Grau

Publication date: 11 May 2012

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.04.011

zbMATH Keywords

quadratic programmingalgorithm complexityinfimal convolution

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Quadratic programming (90C20)

Related Items (1)

Algorithm for calculating the analytic solution for economic dispatch with multiple fuel units

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
• New developments on equivalent thermal in hydrothermal optimization: an algorithm of approximation
• A new formulation of the equivalent thermal in optimization of hydrothermal systems
• Inf-convolution, sous-additivite, convexite des fonctions numériques
• An analytic solution for some separable convex quadratic programming problems with equality and inequality constraints
• Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources

This page was built for publication: A quasi-linear algorithm for calculating the infimal convolution of convex quadratic functions