forum.alglib.net
http://forum.alglib.net/

Large QP problem with many linear inequality constraints
http://forum.alglib.net/viewtopic.php?f=2&t=3849
Page 1 of 1

Author:  Travis84 [ Mon Apr 09, 2018 7:20 am ]
Post subject:  Large QP problem with many linear inequality constraints

I have a problem that can be specified loosely as a QP problem with Box constraints, with a dimension of around 1000, but can be specified exactly as a QP problem with linear inequality constraints, with a dimension of around 10000, with around 10000 linear inequality constraints. I see from the documentation that anything over 50 linear constraints seems to be discouraged.
I have set up some code to solve the box constrained version, is it pointless to even attempt the linear constraint version? If it helps, both versions of the problem are semi-definite/convex. Any advice/gotchas I should know about?

Author:  Sergey.Bochkanov [ Wed Apr 11, 2018 9:52 am ]
Post subject:  Re: Large QP problem with many linear inequality constraints

Hi!

I think that is is better to convert problem to box constrained one. 10000 constraints is a hard problem for dense QP solver, and presently we have no large-scale sparse QP solver.

Page 1 of 1 All times are UTC
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/