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

DOI10.1016/J.CAM.2011.04.011zbMATH Open1237.65056OpenAlexW2008420969MaRDI QIDQ415217FDOQ415217

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

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

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)

Cites Work

• Title not available (Why is that?)
• Inf-convolution, sous-additivite, convexite des fonctions numériques
• Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
• 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
• An analytic solution for some separable convex quadratic programming problems with equality and inequality constraints
• Title not available (Why is that?)
• Title not available (Why is that?)

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)