id: 06033732 dt: j an: 06033732 au: Bayón, L.; Grau, J.M.; Ruiz, M.M.; Suárez, P.M. ti: A quasi-linear algorithm for calculating the infimal convolution of convex quadratic functions. so: J. Comput. Appl. Math. 236, No. 12, 2990-2997 (2012). py: 2012 pu: Elsevier Science B.V. (North-Holland), Amsterdam la: EN cc: ut: algorithm complexity; infimal convolution; quadratic programming ci: li: doi:10.1016/j.cam.2011.04.011 ab: Summary: We present an algorithm of quasi-linear complexity to exactly calculate the infimal convolution of convex quadratic functions. The algorithm exactly and simultaneously solves a separable uniparametric family of quadratic programming problems resulting from varying the equality constraint. rv: