加载中…
This note demonstrates that, for all compact convex sets, high-precision linear minimization can be performed via a single evaluation of the projection and a scalar-vector multiplication. In consequence, if -approximate linear minimization takes at least real vector-arithmetic operations and projection requires operations, then is guaranteed. This concept is expounded with examples, an explicit error bound, and an exact linear minimization result for polyhedral sets.

生成讲解博客的中文版本

生成AI智能校验的中文版本