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

DOI10.1016/J.CAM.2011.04.011MaRDI QIDQ415217zbMATH OpenOpenAlexFDO

Authors L. Bayón, M. M. Ruiz, 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) Quadratic programming (90C20) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 4054242
• Low order quadrature for convex functions
• scientific article; zbMATH DE number 177355
• scientific article; zbMATH DE number 524184
• A polynomial algorithm for convex quadratic optimization subject to linear inequalities
• A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions
• An efficient algorithm for convex quadratic semi-definite optimization
• scientific article; zbMATH DE number 3865005
• An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions

Cites work

• scientific article; zbMATH DE number 2068052 (Why is no real title available?)
• scientific article; zbMATH DE number 887371 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• A new formulation of the equivalent thermal in optimization of hydrothermal systems
• An analytic solution for some separable convex quadratic programming problems with equality and inequality constraints
• Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
• Inf-convolution, sous-additivite, convexite des fonctions numériques
• New developments on equivalent thermal in hydrothermal optimization: an algorithm of approximation
• Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources

Cited in

(2)

• Low order quadrature for convex functions
• Algorithm for calculating the analytic solution for economic dispatch with multiple fuel units

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q415217)